有一个文件系统如图7-2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若

admin2017-11-20 28

问题有一个文件系统如图7-2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址(各占2B，共4B)。若下级文件是目录文件，指示其第一个磁盘块地址。若下级文件是普通文件，指示其文件控制块的磁盘地址。每个目录文件磁盘块最后4B供链接地址使用。下级文件在上级目录文件中的次序在图7-2中为左至右。每个磁盘块有512B，与普通文件的一页等长。

普通文件的文件控制块组织结构如图7-3所示，其中每个磁盘地址占2B，前10个地址直接指示该文件前10页的地址。第11个地址指示一级索引表地址，一级索引表中每个磁盘地址指示一个文件页地址；第12个地址指示二级索引表地址，二级索引表中每个地址指示一个一级索引表地址；第13个地址指示三级索引表地址，三级索引表中每个地址指示一个二级索引表地址。

当前用户为admin，当前目录为该用户的用户主目录，试问：
若要读取顺序文件a．dat中的某一页，最少启动磁盘多少次，最多启动磁盘多少次?

选项

答案因为当前目录为／users／admin。该目录中有目录download的磁盘地址，将其读入内存(已访问磁盘一次)。然后从目录download中找出文件a．dat的文件控制块地址并将文件控制块读入内存(已访问磁盘两次)。在最好情况下，要访问的页在文件控制块的前10个直接块中，按照直接块指示的地址读文件a．dat的相应页(已访问磁盘3次)。所以在最好的情况下，只需启动磁盘3次。在最坏情况下，要访问的页存放在三级索引下，这时候需要一级一级地读三级索引块才能得到目标页的地址(已访问磁盘5次)，最后读入目标页(已访问磁盘6次)。所以在最坏情况下，需启动磁盘6次。

解析

转载请注明原文地址:https://kaotiyun.com/show/VARi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

1979年3月，邓小平在中央理论工作务虚会上首次明确提出必须坚持()。

下列对春秋时期各国称霸的顺序描述错误的选项是()

罗斯福新政被称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。

有人说，巴黎和会是一次分赃会议，下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

第一个五年计划的具体时间段是()。

以下()协议完成了从网卡到IP地址的映射。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

当可逆反应：2Cl2(g)+2H2O4HCl(g)+O2(g)+Q达到平衡时，下面()的操作，能使平衡向右移动。

处理开放性颅脑损伤最重要的原则是()

男，22岁，民工。近4天来发热、：头晕、头痛、食欲减退。体检皮肤有少量散在淡红色斑丘疹，脾于侧位肋下1cm。外斐反应变形杆菌OX19凝集试验阳性。本例的诊断为

患者男性，73岁，偏瘫5年，本次因急性肺炎入院，护士评估时发现其骶尾部皮肤出现红、肿、热、麻木，此期属于压疮

某产品划分为四个功能区，采用环比评分法得到的功能暂定重要性系数见下表。功能区暂定重要性系数F1F2F3F42.01.52.5则功能区F3的重要性系数为(

商品混凝土供应商甲作为证人，欲证明施工单位乙用于承包工程的商品混凝土数量及价款等事实。以下说法不符合《关于民事诉讼证据的若干规定》的是()。

下列关于所得税特殊收入的确认，说法不正确的是()。

下列关于食品安全渎职罪说法正确的有()。

交换积分次序：