首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个文件系统,根目录常驻内存,如图所示。目录文件采用链接结构,假设每个目录下最多允许建立60个文件或目录(统称为下级文件)。又假设每个磁盘块最多可存放10个文件目录项:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址; 如果下级文件是普通文
有一个文件系统,根目录常驻内存,如图所示。目录文件采用链接结构,假设每个目录下最多允许建立60个文件或目录(统称为下级文件)。又假设每个磁盘块最多可存放10个文件目录项:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址; 如果下级文件是普通文
admin
2009-08-14
48
问题
有一个文件系统,根目录常驻内存,如图所示。目录文件采用链接结构,假设每个目录下最多允许建立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全国计算机四级
相关试题推荐
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(callbyvalue)调用g(a),则函数f的返回值为(7);若采用引用(callbyreference)方式调用g(a),则函数f的返回值为(8)。
通常所说的“媒体”有两重含义,一是指__________等存储信息的实体;二是指图像、声音等表达与传递信息的载体。
HDLC是一种什么协议?__________________。
使用常用文字编辑工具编辑正文时,为改变该文档的文件名,常选用(1)命令;在“打印预览”方式下,单击“(2)”按钮可返回编辑文件:将正文中所有“Computer”改写为“计算机”,常选用(3)命令。
The Internet is a(66)network of networks which interconnects(67)ranging from the simplest personal computers to the most sophist
软件语言是用于书写计算机软件的语言。它主要包括需求定义语言、(45)、(46)、程序设计语言以及(47)等,适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、控制成分以及(48)。程序设计语言有多种分类法,例如,按成分性质分,有顺序语言
软件语言是用于书写计算机软件的语言。它主要包括需求定义语言、(45)、(46)、程序设计语言以及(47)等,适用于软件开发的各个阶段。程序设计语言的基本成分是数据成分、运算成分、控制成分以及(48)。程序设计语言有多种分类法,例如,按成分性质分,有顺序语言
Thefollowingsuggestionsincreaseprogram’s(73)andmakethemeasierto(74):Useastandardindentiontechnique,blanklines
TCP(Transmission Control Protocol)was specifically designed to provide a reliable end-to-end byte stream over a(n)(70).
Most______measuresinvolvedataencryptionandpassword.A.securityB.hardwareC.displayD.Program
随机试题
在Excel2010中,可以为单元格重新命名,重命名后原默认名称不能再被使用。
把资本主义工商业者改造成为自食其力的社会主义劳动者,它的优点在于()
藏獒,1.5月龄,体重约5。临床症状表现为精神委靡,食欲减退,被毛粗乱缺乏光泽,身体虚弱无力,站立困难,站立时全身颤抖,前肢畸形,呈“O”形。通过离子选择电极分析仪对该犬的血清钙、磷指标进行测定,结果表明血常规病犬的血清钙、磷比例与正常犬的血清钙、磷比例相
手术所采用的麻醉方法最合适的是腭裂术中凿断翼钩的目的是
蛋白质-热能营养不良的并发症蛋白质-热能营养不良的少见并发症
商业银行的资本充足率指标体现其经营的()。
A.去甲肾上腺素B.AchC.缩宫素D.血管活性肠肽储存在轴突末梢内小而具有致密中心的突触小泡内
《民族区域自治法》的制定机关是以下哪一个()
出席学术讨论会的有三个足球爱好者,四个亚洲人,两个日本人,五个商人。以上叙述涉及了所有晚会参加者,其中日本人不经商。那么,参加晚会的人数是:
Whereisthisweatherforecastbeingmade?
最新回复
(
0
)