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

admin2014-12-08 51

问题在一个根目录常驻内存的文件系统中，目录文件采用链接结构，每个目录下最多存放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

学硕统考专业

下列选项中不属于一战所带来的后果的是()。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

火的使用，是人类在征服自然过程中所取得的伟大成果。开始使用天然火是在()。

肯定个人崇拜，把林彪作为“毛泽东同志的亲密战友和接班人”写入党章总纲的会议是()。

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

光绪皇帝颁布“明定国是”诏书的时间是()。

文艺复兴运动兴起的时间是()。

著名的网络OSI七层模型是由()组织提出来的。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

心房纤颤发生后至少可使心排血量下降

A、《黄帝内经》B、宋国宾《医业伦理学》C、孙思邈《备急千金要方》D、希波克拉底《希波克拉底誓言》E、帕茨瓦尔《医学伦理学》奠定西方医学人道传统的文献是

关于物资需求计划的说法，正确的是()。

根据《注册建造师管理规定》，注册建造师的下列行为违法的有()。

下列哪一条符合儿童动作发展的规律()

14世纪欧洲学校的课程有算数、几何、天文等，到16世纪增加了地理和力学，17世纪又增加代数、三角、物理和化学等。这说明对教学内容变化产生影响的是()

设矩阵A、B的行数都是m．证明：矩阵方程AX=B有解的充分必要条件是r(A)=r(A┆B)．

下列关于世界上第一台电子计算机ENIAC的叙述中，错误的是()。

FoodandYourLifeStagesThenutritionalneedsofthehumanbodychangeatdifferentlifestages.Tobefitandhealthy,it

HowtoBuildTeamSpiritandGetBestSalesPerformanceA)Itisawell-knownfactthatanorganisationcanachieveagreatersuc