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

admin2014-12-08 38

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

学硕统考专业

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

下列改革内容不是在《天朝天亩制度》中提出的一项是()

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

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

多道程序设计是指()。

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

自传体小说《结婚十年》以纪实笔法写现代女性挣脱家庭主妇走上职业妇女的道路，其作者是()

《中华人民共和国建筑法》规定，承包建筑工程的单位应当持有依法取得的(　　)，并在其资质等级许可的业务范围内承揽工程。

教育储蓄是一种专门为学生支付非义务教育所需教育金的专项储蓄。教育储蓄的存期分为()年。

科学技术不断发展，书画文物的修复工作也要_______，在沿袭中国传统技法的同时，也要运用现代科学技术，借鉴西方的修复理念。

下列关于类和对象的说法中不正确的是(43)。

如果使用LOCATE命令没有找到要查找的记录，则FOUND()的返回值为，EOF()返回值为。

Manyparentswhowelcometheideaofturning(31)theTVand(32)moretimewiththefamilyarestillworriedthat(33)TVthey

Yourdogisassmartasanytwoyearold,accordingtoanewstudy.Dogsbringmuchhappinesstotheirowners,andevenimprove

Whatisthewomangoingtodo?

计算机408

学硕统考专业

苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。

前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

下列改革内容不是在《天朝天亩制度》中提出的一项是()

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

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

多道程序设计是指()。

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

自传体小说《结婚十年》以纪实笔法写现代女性挣脱家庭主妇走上职业妇女的道路，其作者是()

《中华人民共和国建筑法》规定，承包建筑工程的单位应当持有依法取得的( )，并在其资质等级许可的业务范围内承揽工程。

教育储蓄是一种专门为学生支付非义务教育所需教育金的专项储蓄。教育储蓄的存期分为()年。

科学技术不断发展，书画文物的修复工作也要_______，在沿袭中国传统技法的同时，也要运用现代科学技术，借鉴西方的修复理念。

下列关于类和对象的说法中不正确的是(43)。

如果使用LOCATE命令没有找到要查找的记录，则FOUND()的返回值为______，EOF()返回值为______。

Manyparentswhowelcometheideaofturning(31)theTVand(32)moretimewiththefamilyarestillworriedthat(33)TVthey

Yourdogisassmartasanytwoyearold,accordingtoanewstudy.Dogsbringmuchhappinesstotheirowners,andevenimprove

Whatisthewomangoingtodo?

《中华人民共和国建筑法》规定，承包建筑工程的单位应当持有依法取得的(　　)，并在其资质等级许可的业务范围内承揽工程。

如果使用LOCATE命令没有找到要查找的记录，则FOUND()的返回值为，EOF()返回值为。