某文件系统,根目录常驻内存。文件目录采用链接结构,每个磁盘块放10个下级文件的描述信息。若下级文
A.5次
B.6次
C.13次
D.14次
A.5次
B.6次
C.13次
D.14次
A.5次
B.6次
C.13次
D.14次
1. 在某个文件系统中,外存为硬盘,物理块大小为512B,有文件A包含598个记录,每个记录占255B,每个物理块放2个记录,文件A所在的目录如下图所示。文件目录采用多级树形目录结构,由根目录结点,作为目录文件的中间结点和作为信息文件的树叶组成,每个目录项(FCB)占127B,每个物理块放4个目录项,根目录的第一块常驻内存,请回答(1)若文件的物理结构采用隐式链接存储方式,链指针地址占2B,那么要将文件A读入内存,至少需要存取多少次磁盘? (2)若文件为连续文件,那么要读文件A的第487个记录至少要存取几次硬盘? (3)一般为减少读盘次数,可采取什么措施,请给出一种改进办法,并说明此时可以减少几次存取操作?
此树形文件目录结构由根目录结点和作为文件中间的目录结点以及作为信息文件的叶结点组成,每个目录项占127B,每个物理块存放4个目录项。根目录的内容常驻内存。
(1)若文件采用隐式链接文件结构,设每块的连接字占4B,存放在每个物理块的尾部。如果要将文件A读入内存,至少要读取几次硬盘?为什么?
(2)若文件采用连续文件结构,如果要将文件A的逻辑记录号为480的记录读入内存,至少要读取几次硬盘?为什么?
如果下级文件是普通文件,则上级目录项指向该文件的FCB(文件控制块)地址。假设图中所示的文件目录结构中,文件或子目录按自左向右的次序建立,而符号"…"表示尚有其他文件或子目录未列出。
1.假设普通文件采用UNIX的三级索引结构,主索引表放在文件控制块中。
(1)假设每个物理块能存放128个地址(物理块块号),那么,普通文件的大小最大为多少块?
(2)若要读/A/D/G/I/K的第7461块,系统最少启动硬盘几次,最多几次?
2.若普通文件采用顺序结构,若要读/A/D/G/I/K的第285块,最少启动硬盘几次,最多几次?
3.为了打开文件,用户给出文件名后,操作系统应做哪些工作?
4.一般在文件系统中,为了加快文件目录检索速度(减少启动硬盘的次数),可以采用什么方法?
A.Linux采用的是球型结构。最中心层是根目录,其他的所有目录都是从根目录出发而生成的
B.一个分区挂载在一个已存在的目录上,这个目录可以不为空,但挂载后这个目录下以前的内容将不可用。
C.Linux采用的是树型结构。最上层是根目录,其他的所有目录都是从根目录出发而生成的
D.文件系统指文件存在的物理空间,linux系统中每个分区都是一个文件系统,都有自己的目录层次结构。
A.公用的临时文件存储点
B.系统提供这个目录是让用户临时挂载其他的文件系统
C.某些大文件的溢出区
D.最庞大的目录,要用到的应用程序和文件几乎都在这个目录
A.公用的临时文件存储点
B.系统提供这个目录是让用户临时挂载其他的文件系统
C.某些大文件的溢出区
D.最庞大的目录,要用到的应用程序和文件几乎都在这个目录
A.根目录开始查找文件f2,系统查找时间少,读取f2文件次数不变
B. 当前路径开始查找文件f2,系统查找时间少,读取f2文件次数少
C. 根目录开始查找文件f2,系统查找时间少,读取f2文件次数少
D. 当前路径开始查找文件f2,系统查找时间少,读取f2文件次数不变
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!