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

admin2014-12-08 67

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

学硕统考专业

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

国民政府对日宣战的时间是()。

俄罗斯的私有化进程始于()年。

“土木之变”是明与()之间的冲突导致的。

下列选项中，不是由晁错提出的是()

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

进程与线程的主要差别体现在()。

企业在进行组织设计时，需要考虑的三个战略问题是什么?

有关病证的虚实变化，下列表述正确的是

患者女，29岁。习惯性便秘，该患者宜采用的饮食是()

在建设工程施工阶段，按项目组成分解建设工程施工进度总目标是指(　　)。

(2018年北京)下列诗句中涉及的地名，在地理位置上从北向南排列正确的是()。①洛阳亲友如相问，一片冰心在玉壶②劝君更尽一杯酒，西出阳关无故人③日啖荔枝三百颗，不辞长作岭南人④烟笼寒水月笼沙，夜泊秦淮近酒家

练军

若intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为()。

Mostpeoplewillprobablythinkthatliteratureisaformofartthatcanbeenjoyedwithoutformalinstruction.However,people

计算机408

学硕统考专业

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

国民政府对日宣战的时间是()。

俄罗斯的私有化进程始于()年。

“土木之变”是明与()之间的冲突导致的。

下列选项中，不是由晁错提出的是()

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

1946年3月5日，英国前首相丘吉尔在富尔敦发表了()，发出第一个明白无误的“冷战”信号。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

进程与线程的主要差别体现在()。

企业在进行组织设计时，需要考虑的三个战略问题是什么?

有关病证的虚实变化，下列表述正确的是

患者女，29岁。习惯性便秘，该患者宜采用的饮食是()

在建设工程施工阶段，按项目组成分解建设工程施工进度总目标是指( )。

(2018年北京)下列诗句中涉及的地名，在地理位置上从北向南排列正确的是()。①洛阳亲友如相问，一片冰心在玉壶②劝君更尽一杯酒，西出阳关无故人③日啖荔枝三百颗，不辞长作岭南人④烟笼寒水月笼沙，夜泊秦淮近酒家

练军

若intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为()。

Mostpeoplewillprobablythinkthatliteratureisaformofartthatcanbeenjoyedwithoutformalinstruction.However,people

在建设工程施工阶段，按项目组成分解建设工程施工进度总目标是指(　　)。