在一个根目录常驻内存的文件系统中，目录文件采用链接结构，每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项，且满足下列要求：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自

admin2014-12-08 56

问题在一个根目录常驻内存的文件系统中，目录文件采用链接结构，每个目录下最多存放80个文件或目录(称为下级文件)。每个磁盘块最多可存放10个文件目录项，且满足下列要求：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子目录按自左向右的次序排列。
  请回答下列问题：
  (1)普通文件采用UNIX三级索引结构，即文件控制块中给出13个磁盘地址。前10个磁盘地址指出文件前10块的物理地址；第11个磁盘地址指向一级索引表，一级索引表给出256个磁艋地址，即指出该文件第11块至第266块的物理地址；第12个磁盘地址指向二级索引表，二级索引表中指出256个一级索引表的地址；第13个磁盘地址指向三级索引表，三级索引表中指出256个二级索引表的地址。主索引表放在目录项中，若要读／A／D／G／I／K的第7456块，最多启动硬盘几次?
  (2)在(1)的条件下，若将I没置为当前目录，可以减少几次启动硬盘的次数?

选项

答案(1)在UNIX三级索引结构中，要想访问／A／D／G／I／K的第7456块，最多情况需要访问两级索引，也就是最多需要启动7次磁盘即可访问。 (2)如果当前目录是I，那么至少可以减少启动4次磁盘。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

列宁认为，既然俄国无法直接过渡到社会主义，那么就“应该利用资本主义作为小生产和社会主义的中间环节”。为此而采取的政策是()。

马克思说：巴黎公社“只不过是在特殊条件下的一个城市起义”。其含义是()。

30年代，对斯大林的个人崇拜达到相当严重的程度，这一现象的社会基础是()

洪秀全以宗教手段组织起义，主要利用的是()。

下列各项符合20世纪初梁启超史学主张的是()①反对把史书写成帝王谱牒②提倡用章节体编写史书③批判近代西方史学理论④强调探讨社会进化之理

对巴黎公社的评述，正确的有()。①是无产阶级建立政权的第一次伟大尝试②主要的经验是废除旧的国家机器，建立新的国家机器③其实践和经验，丰富了马克思主义理论④由于无产阶级的不成熟，其失败是不可避免的

明清两朝已经是中国封建社会的晚期，同时也出现了许多新的社会现象，最明显的是()。

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

E-mail中的存取协议IMAP与POP3协议的差别包括()。

颈外静脉由颞浅静脉和上颌静脉汇合。

“危害公共卫生罪”是依据哪部法律定罪

下列选项不是贷款方案的组成要素的是()。

由于我国证券市场目前属于弱势有效市场,信息公开化不足,虚假披露还时有发生,因此积极成长型投资的信息需求很难在理性上得到有效满足。()

()是指财政部门事先公布债券发行量，认购者据此自愿接受的利率和价格。

依据《宪法》规定，在我国，享有申诉权的主体是()。

为保证一重大项目机械产品的可靠性，对其进行连续测试，试验小组需要每隔5小时观察一次，当观察第120次时，手表的时针正好指向10。问观察第几次时，手表的时针第一次与分针呈60度角?

Whentelevisionfirstbegantoexpand,veryfewofthepeoplewhohadbecomefamousasradiocommentatorswereabletobeeffect

当(23)时，用例是捕获系统需求最好的选择。

BraunsteinFurnitureInc.—Germany’spremiermanufactureroffurniture"Productsforabetterofficeenvironment"Br