单选题
影响文件系统可靠性的因素之一是文件系统的一致性问题,如果读取______的某磁盘块,修改后在写回磁盘前系统崩溃,则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查,一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时,检测程序构造一张表,表中为每个块设立两个计数器,一个跟踪该块在文件中出现的次数,一个跟踪该块在空闲表中出现的次数。若系统有16个块,检测程序通过检测发现表______状态下的文件系统是一致的。
单选题
- A.用户文件的某磁盘块
- B.空闲表磁盘块
- C.用户目录文件
- D.系统目录文件
【正确答案】
B
【答案解析】[解析] 影响文件系统可靠性的因素之一是文件系统的一致性问题,如果读取系统目录文件的某磁盘块,修改后在写回磁盘前系统崩溃,则对系统的影响相对较大。因为很多文件系统是先读取磁盘块到主存,在主存进行修改,然后写回磁盘。但如果读取某磁盘块,修改后在将信息写回磁盘前系统崩溃,则文件系统就可能会出现不一致性状态。如果这些未被写回的磁盘块是系统目录文件,如索引节点块、目录块或空闲管理块等,那么后果是很严重的。
通常的解决方案是采用文件系统的一致性检查,一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时,检测程序构造一张表,表中为每个块设立两个计数器,一个跟踪该块在文件中出现的次数,一个跟踪该块在空闲表中出现的次数。
若系统有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.按位编址
【正确答案】
A
【答案解析】[解析] 虚拟存储器必须建立在主存—辅存结构上,但一般的主存—辅存系统并不一定是虚拟存储器,虚拟存储器与一般的主存—辅存系统的本质区别如下:
(1)虚拟存储器允许人们使用比主存容量大得多的地址空间来访问主存,非虚拟存储器最多只允许人们使用主存的整个空间,一般只允许使用操作系统分配的主存中的某一部分空间。
(2)虚拟存储器每次访问主存时必须进行虚、实地址的变换,而非虚拟存储系统则不必变换。
虚拟存储技术实际上是将编写程序时所用的虚拟地址(逻辑地址)转换成较小的物理地址。在程序运行时,随时进行这种变换。为了便于主存与辅存之间信息的交换,虚拟存储器一般采用二维或三维的复合地址格式。采用二维地址格式时,将整个存储器划分为若干页(或段),每个页(或段)又包括若干存储单元。采用三维地址格式时,将整个存储空间分为若干段,每段分为若干页,每页又包括若干存储单元。根据地址格式不同,在虚拟存储系统中,基本信息传送单位可采用段、页或段页等几种不同的方式。
单选题
下图(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,因此采用的是最佳适应算法。