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

admin2017-11-20 18

问题有一个文件系统如图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

学硕统考专业

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

下列哪个文件标志着“文化大革命”的发起?()

近代思想家如何传播西方思想革新中国政治的?

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

清初，著名学者()在抗清活动失败后东渡日本，讲学授徒，培养了大批学者，传播了中国文化。

1543年发表解剖学专著《人体结构论》的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

病例发现

患者，男，35岁，3个月来发热，乏力，盗汗，食欲不振。查体：体重减轻，一般状况尚可。实验室检查：痰结核分枝杆菌阳性，初步诊断为肺结核收入院。医嘱行PPD试验。请问，PPD试验结果阳性的判定标准为皮肤硬结直径达()

不符合施工成本管理组织机构设置要求的是()。

提高物流服务机械化属于物流成本管理系统。()

健身功能是体育的基本功能，它可以提高人体心血管系统机能，提高()水平。

粮食学群人和人见面，会问上一句：吃饭了吗?后来人们认为这样的问法很土，多半不这样问了，可是在乡下，那些种粮食的人，依旧这样问着，种粮食的人

据统计，去年某校参加高考的385名文、理科考生中，女生189人，文科男生41人，非应届男生28人，应届理科考生256人。由此可见，去年在该校参加高考的考生中：

简述古希腊克里斯提尼改革的主要内容与意义。

发展必须坚持以人为本，社会主义的本质要求是

中国特色社会主义的根本原则是