首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个文件系统,根目录常驻内存,如图所示。目录文件采用链接结构,假设每个目录下最多允许建立60个文件或目录(统称为下级文件)。又假设每个磁盘块最多可存放10个文件目录项:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址; 如果下级文件是普通文
有一个文件系统,根目录常驻内存,如图所示。目录文件采用链接结构,假设每个目录下最多允许建立60个文件或目录(统称为下级文件)。又假设每个磁盘块最多可存放10个文件目录项:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址; 如果下级文件是普通文
admin
2009-08-14
54
问题
有一个文件系统,根目录常驻内存,如图所示。目录文件采用链接结构,假设每个目录下最多允许建立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全国计算机四级
相关试题推荐
浏览网页使用的协议是()。
以下关于海明码的叙述中,正确的是_____________。
目前在小型和微型计算机系统中普遍采用的字母与字符编码是_________。
Every valid character in a computer that uses even(71)must always have an even number of 1 bits.
Whenyouopenafileorrunaprograminacomputer,awindowappearsonthedesktopofyourcomputer.The(67)ofthewindowindi
(71), also called end-user program, includes database programs, spreadsheets, word processors etc。
The Internet is a(66)network of networks which interconnects(67)ranging from the simplest personal computers to the most sophist
Whichoneofthefollowingdescribesthesimilaritybetweenthestackandthequeue?(75)
Whatisthedecimalvalueofthefollowing32-bittwo’scomplementnumber?1111111111111111111111111100
A、 B、 C、 D、 DCisco3500系统交换机设置VLAN工作为trunk模式的命令格式是:switchporttrunkallowedvlan。
随机试题
请仔细观察这幅漫画,给漫画拟定一个标题,并谈谈看法。
我国刑法规定,对于被胁迫参加犯罪的,应当按照他的犯罪情节()
在一定范围内可以用增加CO2浓度的方法增强光合作用。[]
对采用天然地基的桥台基础进行设计时,应考虑桥台后路堤填土对桥台产生的影响,其包括( )。
建设项目的()必须对建设项目产生的污染和对环境的影响作出评价,规定防治措施,经项目主管部门预审并依照规定的程序报环境保护行政主管部门批准。
对法人配售和对一般投资者上网发行为同一次发行,发行公司和主承销商可以制定一个发行价格区间,报证监会核准。最终发行价格须确定在经证监会核准的价格区间内。()
中国电影正进入一个高速发展的时代。2002年以来,中国电影更是连创佳绩。然而,繁荣背后,中国电影又藏有危机。这个危机集中体现在,娱乐狂欢之作风靡,家国情怀之作、人文精神之作遇冷。就电影的品格、境界、思想力量和艺术力量而言,可概述为轻电影、小电影大行其道。称
中国的电视人,必须正视这样一个事实:无论手机、网络还是其他移动终端,真正对电视形成挑战的,不是这些实体的机构和渠道,而是在这些媒体环境浸泡之下慢慢嬗变的受众。这些受众,他们也许是电视观众,也许是网民,也许是“手拍暴民”,电视内容从传递到他们身上的那一刻开始
Lowwages,chronicunemploymentandunderemploymentleadtolowincome,lackofpropertyownership,absenceofsavings,absence
A.unpaidB.obviousC.differedD.linkE.disproportionatelyF.whetherG.explanations
最新回复
(
0
)