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

admin2014-12-08 47

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

学硕统考专业

曹操统一北方的关键战役是()。

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

建立帝国财政收支总账和元首金库，直接控制和调节全国财政收支的是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

以下关于玛雅文明叙述，不正确的是()。

内蒙古自治区的设立时间是()。

下列选项中，对东汉度田问题的描述中，不正确的是()

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

被誉为“岁寒三友”的是()。

设曲线y＝x－ex在点(0，－1)处与直线z相切，则直线f的斜率为()．

在信用评级机构对各类证券的评级中，以()为基础的国债信用评级总是最高的。正是在这种意义上，人们通常把国债称作“金边债券”。

工程项目风险管理过程中，风险识别工作包括()。

研究者根据预先拟定好的问题向被调查者提出，在面对面的一问一答中搜集资料，然后对群体的心理特点及心理状态进行分析和推测，这种心理学研究方法属于()。

虽然加涅和奥苏贝尔强调的学习顺序不同，但他们所说的教材知识的层次组织是相同的。()

管理系统的研制是因为()而开始的。

Theconcernthroughouttheworldin1988forthosethreewhalesthatwerelockedintheArcticicewasdramaticproofthatwhale

AreWeReadytoOpen?Emailhasthepotentialasacost-efficientandeffectivemarketingstream.Touseitanduseit