文章目录

• 第一题（线程的相关知识）
• 第二题（哲学家就餐）
• 第三题（系统平均响应时间最优的算法）
• 第四题（inode的相关知识）
• 第五题（补码的计算）

第一题（线程的相关知识）

下列关于线程的说法错误的是（）
A、耗时的操作使用线程，提高程序响应
B、耗内存的操作使用线程，提高内存利用率
C、多CPU的系统使用线程，提高CPU利用率
D、并行操作使用线程，如c/s架构中服务端程序为每个客户端请求创建一个线程来响应

当一个比较耗时的操作，可以分成多个线程，并行地运行，这样提高程序的运行效率
多个线程在并行运行的时候，并不能提高内存的利用率
多线程的并行可以额提高CPU的利用率
c/s服务端程序可以让一个线程为一个客户端去服务，典型的就是tcp的服务端程序

B

第二题（哲学家就餐）

某系统中有11台打印机，N个进程共享打印机资源，每个进程要求3台，当N的取值不超过（）时系统不会发生死锁。
A、4
B、5
C、6
D、7
可以用哲学家就餐问题的思想解决此类问题。每个基础要求3台，所以献给每个进程2台，再如果多出一台，分给某一个进程，等这个进程执行完了，释放自己的资源个其他进程用，这样就不会发生死锁，即2N+1=11，得到N=5。N=4时，不是最大值，不符合题意，N=6时，资源不够用，可能死锁

B

第三题（系统平均响应时间最优的算法）

在所有非抢占CPU调度算法中，系统平均响应时间最优的是（ ）
A、实时调度算法
B、短任务优先算法
C、时间片轮转算法
D、先来先服务算法

1.短任务优先系统平均响应时间最短，但是往往不能确定所有任务的运行时间
2.时间片轮转：适用于分时系统，但是增加了抢占以切换进程，算法性能依于时间片大小
分时操作系统：是使一台计算机采用时间片轮转的方式同时为几个，几十个甚至几倍个用户服务的一种操作系统
3.先来先服务平均响应时间最长，不适用于分时操作系统

B

第四题（inode的相关知识）

下面关于inode描述错误的是?
A、inode和文件是一一对应的
B、inode能描述文件占用的块数
C、inode描述了文件大小和指向数据块的指针
D、通过inode实现文件的逻辑结构和物理结构的转换

硬链接的请款修改，多个文件指向同一个inode结点
1.inode包含了文件的相关（元）信息，其中有文件的大小，文件所有者，文件的存取许可方式以及文件的类型等重要信息
2.在inode节点表中最重要的内容时磁盘地址表，在磁盘地址表中有13个块号，文件将以块号在磁盘地址表中出现的顺序依次读取相应的块，文件数据都存储在“块”中，一个块通常是8个山区，5kb
3.linux文件系统通过吧inode结点和文件名进行连接，当需要读取该文件时，文件系统在当前目录表中查找该文件名对应的项，由此得到该文件相对应的inode节点号，通过该inode结点的磁盘地址表把分担存放的文件物理块连接成文件的逻辑结构

A

第五题（补码的计算）

十进制数-10的3进制4位补码是多少？
A、0010
B、1010
C、2122
D、2121

在三进制中负数的符号位为2，所以-10的三进制的符号位就是2，然后-10就是2101，然后符号位不变，其他位按三进制取反，那么救变成了2121，然后再+1，就是2122，也就是-10的4位三进制补码

D