首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个文件系统,根目录常驻内存,如图所示。目录文件采用链接结构,假设每个目录下最多允许建立60个文件或目录(统称为下级文件)。又假设每个磁盘块最多可存放10个文件目录项:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址; 如果下级文件是普通文
有一个文件系统,根目录常驻内存,如图所示。目录文件采用链接结构,假设每个目录下最多允许建立60个文件或目录(统称为下级文件)。又假设每个磁盘块最多可存放10个文件目录项:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址; 如果下级文件是普通文
admin
2009-08-14
30
问题
有一个文件系统,根目录常驻内存,如图所示。目录文件采用链接结构,假设每个目录下最多允许建立60个文件或目录(统称为下级文件)。又假设每个磁盘块最多可存放10个文件目录项:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址;
如果下级文件是普通文件,则上级目录项指向该文件的FCB(文件控制块)地址。假设图中所示的文件目录结构中,文件或子目录按自左向右的次序建立,而符号"…"表示尚有其他文件或子目录未列出。
1.假设普通文件采用UNIX的三级索引结构,主索引表放在文件控制块中。
(1)假设每个物理块能存放128个地址(物理块块号),那么,普通文件的大小最大为多少块?
(2)若要读/A/D/G/I/K的第7461块,系统最少启动硬盘几次,最多几次?
2.若普通文件采用顺序结构,若要读/A/D/G/I/K的第285块,最少启动硬盘几次,最多几次?
3.为了打开文件,用户给出文件名后,操作系统应做哪些工作?
4.一般在文件系统中,为了加快文件目录检索速度(减少启动硬盘的次数),可以采用什么方法?
选项
答案
1.(1)10+128+1282+1283块 (2)最少启动硬盘8次,最多启动硬盘23次 2.最少启动硬盘6次,最多启动硬盘21次 3.打开文件时,用户首先给出文件名,操作系统完成以下工作: (1)查找目录,检查文件是否存在,如不存在,则报告错误; (2)如该文件存在,检查操作的合法性,例如,若该文件为只读文件,但用户却将"读写方?quot;置为写,则系统不予打开; (3)根据文件名在目录文件中找到该文件的文件控制块,把该文件的文件控制块调入内存。 4.一般在文件系统中,为了加快文件目录检索速度,减少启动硬盘的次数,可以采用两种方法。 (1)引入"当前目录"。在一个多层次的树形文件目录结构中,如果每次都从根结点开始检索,很不方便,通常各目录文件放在外存,故影响访问速度,尤其是当层次较多时检索要耗费很多时间。为克服这一缺点,引入"当前目录"或称"工作目录"的概念。查找文件时可以从当前目录开始向下检索。这样检索路径缩短,检索速度提高。 (2)采用"目录项分解?quot;。一个文件控制块一般要占很多空间,这样一个目录文件往往很大。在检索目录时,为了找到所需要的目录项,常常要将存放目录文件的多个物理块逐块读入内存进行查找,这就降低了检索速度。可以利用目录项分解法解决这一问题,即把目录项(文件控制块)分为两部分:名号目录项,包含文件名以及相应的文件内部号;基本目录项,包含了除文件名外文件控制块的其他全部信息。
解析
转载请注明原文地址:https://kaotiyun.com/show/HkNZ777K
0
笔试
原NCRE全国计算机四级
NCRE全国计算机四级
相关试题推荐
下列安全协议中,(60)位于应用层。
若内存按字节编址,用存储容量为8K×8位的存储器芯片构成地址编号7000H至EFFFH的内存空间,则至少需要(2)片。
下列关于网管系统的描述中,正确的是(60)________________。①网管软件有告警管理功能,如设备端口的UP/DOWN变化,可以通过Trap消息反馈给网管软件,使网络管理员能够及时发现何处网络故障②网管软件有性能管理功能,对设备CPU/内存的
A firewall is a(1)system designed to(2)an organization’s network against threats.
In(66)the strength of the carder signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address a
When you choose a command name that is followed by "…" on menu, a(72)box appears in which you provide more information.
An instruction is made up of operations that(68)the function to be performed and operands that represent the data to be operated
Whenyouchooseacommandnamethatisfollowedby"..."onmenu,a(73)boxappearsinwhichyouprovidemoreinformation.
A______computerisapersonalcomputerwhosehardwareiscapableofusinganyorallofthefollowingmediainaprogram,text
随机试题
某公司投资购买设备有A、B、C、D四个方案可以选择:其寿命周期费用分别为300万元、300万元、285万元、275万元,系统效率分别为375吨/日、330吨/日、350吨/日、330吨/日。通过费用效率分析后得出最佳方案是()。
社会主义宏观经济运行的基础是()
A.IgMB.IgAC.IgED.SIgAE.IgG乳汁中富含抗体,初乳中含量最高的抗体是
在血浆内含有的下列物质中,肝脏不能合成的是()。
以通幽汤治疗噎膈,取其功效是以启膈散治疗噎膈,其功效是
患有糖尿病酸中毒的病人,尿液气味呈
在防腐蚀涂层常用的施工方法中,刮涂的主要缺陷是()。
下列不属于资产管理业务的是()。
下列四川名寺中,始建于唐代的是()。
ThefirstnavigationallightsintheNewWorldwereprobablylanternshungatharborentrances.Thefirstlighthousewasputup
最新回复
(
0
)