当前位置:高级系统架构师题库>操作系统题库

问题:

[单选,共用题干题] 影响文件系统可靠性因素之一是文件系统的一致性问题,如果读取(1)的某磁盘块,修改后在写回磁盘前系统崩溃,则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查,一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时,检测程序构造一张表,表中为每个块设立两个计数器,一个跟踪该块在文件中出现的次数,一个跟踪该块在空闲表中出现的次数。若系统有16个块,检测程序通过检测发现表(2)状态下的文件系统是一致的。

A . 空白(2)处应选择()A.
B .
C .
D .

在如图1-11所示的树形文件系统中,方框表示目录,圆圈表示文件,"/"表示路径中的分隔符,"/"在路径之首时表示根目录。假设当前目录是D2,进程A以如下两种方式打开文件f2:方式①fd1=open("(1)/f2",ORDONLY);方式②fd1=open("/D2W2/f2",O_RDONLY);其中,方式①的工作效率比方式②的工作效率高,因为采用方式①,文件系统是从(2)。空白(2)处应选择() A.根目录开始查找文件f2,系统查找时间少,读取f2文件次数不变。 当前路径开始查找文件f2,系统查找时间少,读取f2文件次数少。 根目录开始查找文件f2,系统查找时间少,读取f2文件次数少。 当前路径开始查找文件f2,系统查找时间少,读取f2文件次数不变。 在如图1-11所示的树形文件系统中,方框表示目录,圆圈表示文件,"/"表示路径中的分隔符,"/"在路径之首时表示根目录。假设当前目录是D2,进程A以如下两种方式打开文件f2:方式①fd1=open("(1)/f2",ORDONLY);方式②fd1=open("/D2W2/f2",O_RDONLY);其中,方式①的工作效率比方式②的工作效率高,因为采用方式①,文件系统是从(2)。空白(1)处应选择() A./D2/W2。 D2/W2。 W2。 /W2。 在一个单CPU的计算机系统中,有3台不同的外部设备R1、R2、R3和3个进程P1、P2、P3。系统CPU调度采用可剥夺式优先级的进程调度方案,3个进程的优先级、使用设备的先后顺序和占用设备时间如表1-6所示。假设操作系统的开销忽略不计,从3个进程同时投入运行到全部完成,CPU的利用率约为(1)%:R3的利用率约为(2)%(设备的利用率指该设备的使用时间与进程组全部完成所占用时间的比率)。空白(2)处应选择() A.66。 50。 33。 17。 某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程,其工作流程如图1-8所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0、0、n。则图1-8中a1和a2应填入(1),b1和b2应填入(2)。空白(2)处应选择() A.P(Sn)、V(S2)。 V(Sn)、P(S2)。 P(S1)、V(S2)。 P(S2)、V(S1)。 某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程,其工作流程如图1-8所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0、0、n。则图1-8中a1和a2应填入(1),b1和b2应填入(2)。空白(1)处应选择() A.V(SD.、P(S2)。 V(Sn)、P(Sn)。 P(S1)、V(S2)。 P(S2)、V(S1)。 影响文件系统可靠性因素之一是文件系统的一致性问题,如果读取(1)的某磁盘块,修改后在写回磁盘前系统崩溃,则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查,一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时,检测程序构造一张表,表中为每个块设立两个计数器,一个跟踪该块在文件中出现的次数,一个跟踪该块在空闲表中出现的次数。若系统有16个块,检测程序通过检测发现表(2)状态下的文件系统是一致的。
参考答案:

  参考解析

影响文件系统可靠性因素之一是文件系统的一致性问题,如果读取系统目录文件的某磁盘块,修改后在写回磁盘前系统崩溃,则对系统的影响相对较大。因为很多文件系统是先读取磁盘块到主存,在主存进行修改,然后写回磁盘。但如果读取某磁盘块,修改后再将信息写回磁盘前系统崩溃,则文件系统就可能会出现不一致性状态。如果这些未被写回的磁盘块是系统目录文件,如索引节点块、目录块或空闲管理块等,那么后果是很严重的。通常的解决方案是采用文件系统的一致性检查,一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时,检测程序构造一张表,表中为每个块设立两个计数器,一个跟踪该块在文件中出现的次数,一个跟踪该块在空闲表中出现的次数。若系统有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。这说明文件系统的一致性检查是正确的。

相关题目:

在线 客服