单选题
影响文件系统可靠性因素之一是文件系统的一致性问题，如果读取______的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。若系统有16个块，检测程序通过检测发现表______状态下的文件系统是一致的。
单选题
【正确答案】
D
【答案解析】[解析] 影响文件系统可靠性因素之一是文件系统的一致性问题，如果读取系统目录文件的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响相对较大。因为很多文件系统是先读取磁盘块到主存，在主存进行修改，然后写回磁盘。但如果读取某磁盘块，修改后再将信息写回磁盘前系统崩溃，则文件系统就可能会出现不一致性状态。如果这些未被写回的磁盘块是系统目录文件，如索引节点块、目录块或空闲管理块等，那么后果是很严重的。
通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。
若系统有16个块，当进行文件的一致性检查时发现，选项A的第3块在计数器1中为0，这意味着没有文件使用这个块，但在计数器2中也为0，这意味着这个块不空闲。因此，文件系统进行一致性检查时发现出了问题。选项C的第6块在计数器1中为3，说明这个块被重复分配了3次，因此文件系统进行一致性检查时发现出了问题。选项D的第8块在计数器2中为2，说明这个块被重复释放了2次，因此文件系统进行一致性检查时发现出了问题。选项B的某个块在计数器1中为1，在计数器2为0；而某个块在计数器1中为0，在计数器2中为1。这说明文件系统的一致性检查是正确的。
单选题
A．
B．
C．
D．
B．
C．
D．
【正确答案】
B
【答案解析】
单选题
如图(a)所示是某一个时刻J1、J2、J3、J4四个作业在内存中的分配情况，若此时操作系统先为J5分配5KB空间，接着又为J6分配10KB空间，那么操作系统采用分区管理中的______算法，使得分配内存后的情况如图(b)所示。
【正确答案】
B
【答案解析】[解析] 根据图(a)，为J1、J2、J3、J4分配了内存后，内存剩余空间为J1与J2之间的15KB、J2和J3之间的10KB、J3和J4之间的30KB。当为任务J5分配5KB空间时，系统选择了分配在J2和J3之间的10KB，然后为任务J6分配10KB空间时，系统选择了分配在J1和J2之间的15KB，因此采用的是最佳适应算法。
单选题
系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取如下表所示的值时，对于表中的a～e这5种情况，______可能会发生死锁。
| {{B}}进程和资源表{{/B}} | |||||
| a | b | c | d | e | |
| m n W |
2 1 2 |
2 2 1 |
2 2 2 |
4 3 2 |
4 3 3 |
【正确答案】
D
【答案解析】[解析] 本题考查死锁的基本知识，给出系统资源情况，判断死锁是否可能发生是一种典型的出题方式。
当给定资源情况，如何进行死锁判断呢?
在此给出一个简单的公式：进程数×(每个进程所需资源数-1)+1得到当前条件下，保证不产生死锁所需要的最少资源数。这个公式的原理为：最坏的情况下，系统的资源是平均分配，这种情况下，若每个进程分到了(所需资源数-1)个资源，则再来一个资源，即可完成进程操作。在这种情况下若系统还有1个资源，则无论这个资源分配给谁，都能保障其顺序执行完。当一个进程执行完以后，将释放其占用的所有资源，所以就不会产生死锁。利用该方法可以计算出c与e两种情况都有可能产生死锁。