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

admin2014-12-08 55

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇

巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

印度孔雀帝国时代，就土地占有情况而言，占全国土地的绝大部分的是()。

论述尼德兰革命的背景、主要过程及影响

下列选项中，()不属于日本在东北推行的殖民统治。

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

下列关于隋唐时期货币表述准确的是()。①隋朝使用五铢钱②开元年间开始统一使用开元通宝③开元通宝是唐朝的通用货币④开元通宝是唐代以后历代王朝货币的范式

用极限法测定差别阈限时，在每次渐增系列试验中，其阈限的下限值应取

男，35岁，慢性肾炎10年，头昏，乏力，纳差半年，近十天出现呕吐，厌食，血压20／12kPa(150／90mmHg)，无水肿，血红蛋白80g／L，尿蛋白(+)，颗粒管型0～2个／HP，血白蛋白32g／L，BUN12．5mmol／L(35mg／dl)，S

一审法院宣判后，如果对刑事部分没有人提出上诉，人民检察院也没有提出抗诉，只有附带民事诉讼当事人上诉，如何确定第一审判决的生效时间?()

可能造成轻度环境影响的建设项目，应当编制(　　)，对环境影响进行评价。

标题栏中应标出的内容包括()。

回购成交合同是回购双方就回购交易所达成的协议。()

在商洽函拟写的过程中，语气切忌()。

根据以下资料回答问题。T省2011年完成全社会固定资产投资额7441．71亿元，比上年增长30．3％，人均投资达到27080．41元。近五年增长情况如下图所示：T省2011年完成的固定资产投资(不含农户)为7221．64亿元，增长30

Youshouldspendabout20minutesonthistask.Thegraphandtablebelowgiveinformationaboutwateruseworldwideandwat

计算机408

学硕统考专业

外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇

巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

印度孔雀帝国时代，就土地占有情况而言，占全国土地的绝大部分的是()。

论述尼德兰革命的背景、主要过程及影响

下列选项中，()不属于日本在东北推行的殖民统治。

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

下列关于隋唐时期货币表述准确的是()。①隋朝使用五铢钱②开元年间开始统一使用开元通宝③开元通宝是唐朝的通用货币④开元通宝是唐代以后历代王朝货币的范式

用极限法测定差别阈限时，在每次渐增系列试验中，其阈限的下限值应取

男，35岁，慢性肾炎10年，头昏，乏力，纳差半年，近十天出现呕吐，厌食，血压20／12kPa(150／90mmHg)，无水肿，血红蛋白80g／L，尿蛋白(+)，颗粒管型0～2个／HP，血白蛋白32g／L，BUN12．5mmol／L(35mg／dl)，S

一审法院宣判后，如果对刑事部分没有人提出上诉，人民检察院也没有提出抗诉，只有附带民事诉讼当事人上诉，如何确定第一审判决的生效时间?()

可能造成轻度环境影响的建设项目，应当编制( )，对环境影响进行评价。

标题栏中应标出的内容包括()。

回购成交合同是回购双方就回购交易所达成的协议。()

在商洽函拟写的过程中，语气切忌()。

根据以下资料回答问题。T省2011年完成全社会固定资产投资额7441．71亿元，比上年增长30．3％，人均投资达到27080．41元。近五年增长情况如下图所示：T省2011年完成的固定资产投资(不含农户)为7221．64亿元，增长30

Youshouldspendabout20minutesonthistask.Thegraphandtablebelowgiveinformationaboutwateruseworldwideandwat

可能造成轻度环境影响的建设项目，应当编制(　　)，对环境影响进行评价。