首页 > 计算机类考试> 计算机四级
题目内容 (请给出正确答案)
[主观题]

有一个文件系统,根目录常驻内存,如图所示。目录文件采用链接结构,假设每个目录下最多允许建立60个

文件或目录(统称为下级文件)。又假设每个磁盘块最多可存放10个文件目录项:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址;

如果下级文件是普通文件,则上级目录项指向该文件的FCB(文件控制块)地址。假设图中所示的文件目录结构中,文件或子目录按自左向右的次序建立,而符号"…"表示尚有其他文件或子目录未列出。

1.假设普通文件采用UNIX的三级索引结构,主索引表放在文件控制块中。

(1)假设每个物理块能存放128个地址(物理块块号),那么,普通文件的大小最大为多少块?

(2)若要读/A/D/G/I/K的第7461块,系统最少启动硬盘几次,最多几次?

2.若普通文件采用顺序结构,若要读/A/D/G/I/K的第285块,最少启动硬盘几次,最多几次?

3.为了打开文件,用户给出文件名后,操作系统应做哪些工作?

4.一般在文件系统中,为了加快文件目录检索速度(减少启动硬盘的次数),可以采用什么方法?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“有一个文件系统,根目录常驻内存,如图所示。目录文件采用链接结…”相关的问题
第1题
下列问题基于下列描述,某文件系统,根目录常驻内存,见图3-2。 图3-2 文件系统目录文件采用链接结构
下列问题基于下列描述,某文件系统,根目录常驻内存,见图3-2。

图3-2 文件系统目录文件采用链接结构,每个磁盘块放10个下级文件的描述信息,若下级文件为目录文件,则上级目录指向该目录的第一块,否则指向普通文件的文件控制块,每个目录下最多放10个下级文件,普通文件采用顺序结构,文件H共有15个磁盘块。若要读文件B/E,F/H中的第8块,最少要启动硬盘多少次? ______。

A.5次

B.6次

C.18次

D.14次

点击查看答案
第2题
目录文件采用链接式,每个磁盘块存放10个下级文件的描述,最多存放40个下级文件,若下级文件为目文件,上级目录指向该目录文件的第一块,否则指向普通文件的文件控制块。普通文件采用二级索引形式,文件控制块中给出12个磁盘块地址,前10个磁盘块地址指出前10页的物理地址,第11个磁盘块地址指向一级索引表,一级索引表给出256个磁盘块地址,即指出该文件第10页至第265页的地址,第12个磁盘块地址指向二级索

点击查看答案
第3题
在实现文件系统时,可采用"目录项分解法"加快文件目录检索速度。 假设目录文件存放在磁盘上,每个盘
块 512 字节。文件控制块有 64 字节,其中文件名占 8 字节,文件控制块分解后,第一部分占有 10 字节(包括文件名和文件内部号),第二部分占 56 字节(包括文件内部号和文件其他信息)。假设某一个目录文件共有 256 个文件控制块,则采用目录项分解法前,查找该目录文件的某一个文件控制块的平均访盘次数是

A.15.5

B.16.5

C.15

D.16

点击查看答案
第4题
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘
上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该目录文件的某一个文件控制块的平均访门磁盘次数为(64)。若目录文件分解前占用n个盘块,则分解后改用m个盘块存放文件名和文件内部号部分,那么访问磁盘次数减少的条件是(65)。

A.2

B.4

C.8

D.16

点击查看答案
第5题
目录文件中所存放的信息是()。

A.某一文件存放的数据信息

B.某一文件的文件目录

C.该目录中所有数据文件目录

D.该目录中所有子目录文件和数据文件的目录

点击查看答案
第6题
目录文件所存放的信息是______。A.某一文件存放的数据信息B.某一文件的文件目录C.该目录中所有的
目录文件所存放的信息是______。

A.某一文件存放的数据信息

B.某一文件的文件目录

C.该目录中所有的数据文件目录

D.该目录中所有的子目录文件和数据文件的目录

点击查看答案
第7题
每个盘块512字节的目录文件存放在某一磁盘上,其中文件控制块占64B(文件名占用8B)。若采用“文件控
每个盘块512字节的目录文件存放在某一磁盘上,其中文件控制块占64B(文件名占用8B)。若采用“文件控制块分解法”将文件控制块分解成两部分,第一部分占10字节(包括文件名和文件内部号),第二部分占56字节(包括文件内部号和文件其他描述信息)。那么对于一个共有254个文件控制块的目录文件,查找该目录文件的某一个文件控制块的平均访问磁盘次数为(35)。

A.2

B.4

C.8

D.16

点击查看答案
第8题
UNIX文件系统中,索引节点(i-node)其本质是()

A.文件结构

B.文件属性

C.文件目录

D.文件控制块

点击查看答案
第9题
如图3-12所示的树型文件中,方框表示目录,圆圈表示文件,“/”表示路径的分隔符,“/”在路径之首表示根
如图3-12所示的树型文件中,方框表示目录,圆圈表示文件,“/”表示路径的分隔符,“/”在路径之首表示根目录。在图3-12中,(34)。

假设当前目录是D1,进程A以如下两种方式打开文件f1。

方式①fd1=open("(35)/f1",o_ RDONLY);

方式②fd1:=open("/D1/W1/f1",o_ RDONLY);

其中,方式①的工作效率比方式②的工作效率高,因为采用方式①的文件系统(36)。

A.子目录W2中文件f2和子目录D2中文件f2是完全相同的

B.子目录W2中文件f2和了目录D2中文件f2是不相同的

C.子目录W2中文件f2和子目录D2中文件f2是可能相同也可能不相同的

D.树型文件系统中不允许出现相同名字的文件

点击查看答案
退出 登录/注册
发送账号至手机
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改