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