首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个文件系统,根目录常驻内存,如图所示。目录文件采用链接结构,假设每个目录下最多允许建立60个文件或目录(统称为下级文件)。又假设每个磁盘块最多可存放10个文件目录项:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址; 如果下级文件是普通文
有一个文件系统,根目录常驻内存,如图所示。目录文件采用链接结构,假设每个目录下最多允许建立60个文件或目录(统称为下级文件)。又假设每个磁盘块最多可存放10个文件目录项:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址; 如果下级文件是普通文
admin
2009-08-14
45
问题
有一个文件系统,根目录常驻内存,如图所示。目录文件采用链接结构,假设每个目录下最多允许建立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全国计算机四级
相关试题推荐
(14)________________模式将企业主要的数据处理过程从个人计算机或服务器转移到大型的数据中心,将计算能力、存储能力当作服务来提供。
网络管理基本模型由网络管理者、网管代理和管理信息库等要素组成,下面选项中属于网络管理者的操作是(60)。
下面关于RIPvl协议的叙述中,正确的是_______。
通常所说的“媒体”有两重含义,一是指__________等存储信息的实体;二是指图像、声音等表达与传递信息的载体。
___________协议允许自动分配IP地址。
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
Webbrowserissimplyaterminalemulator,designedtodisplaytextonascreen.Thetwoessentialdifferencesbetweenanordina
The spiral model is a software development model combining elements of both(73)and prototyping-in-stages, so it’s a healthy mix
An instruction is made up of operations that(68)the function to be performed and operands that represent the data to be operated
The Pentium includes hardware for both segmentation and paging. Both mechanisms can be disabled, allowing the user to choose fro
随机试题
流动孔隙度是与油田开发技术有关的()。
由载体介导的易化扩散发生饱和现象的机制是()
下列哪类药物服用后须多饮水( )。【历年考试真题】
下图是No.7信令网的部分示例图,图中用字母a到i标识出了各段信令链路。在该信令网中,SPA到SPB的正常路由是(1),第一迂回路由有(2)条,它们之间采用(3)方式工作,若其中一条路由故障,则信令业务将(4);第二迂回路由是(5);第三迂回路由是(6)
平等就业是指在就业机会均等和录用标准相同的条件下,求职者以平等的身份相互竞争实现就业。根据上述定义,下列情况属于平等就业的是:
数学课堂上,李老师在教“分数的基本性质”时,让学生在一个蛋糕模型上分别拿走1/4、2/8、4/16,结果发现它们其实是一样多的,学生对此产生浓厚的兴趣,想知道为什么。这说明学习动机对学习具有()。
关于艾滋病病毒的传播方式,下列说法中正确的有()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
以下叙述中错误的是
有如下程序:#include<stdio.h>main(){FILE*fp1;fp1=fopen("f1.txt","w");fprintf(fp1,"abc");fclos
最新回复
(
0
)