当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

有一个文件系统 根目录常驻内存 如图所示。目录文件采用链接结构 假设每个目录下最多允许建立60个


有一个文件系统,根目录常驻内存,如图所示。目录文件采用链接结构,假设每个目录下最多允许建立60个文件或目录(统称为下级文件)。又假设每个磁盘块最多可存放10个文件目录项:如果下级文件是目录文件,则上级目录项指向该目录文件的第一块地址;

如果下级文件是普通文件,则上级目录项指向该文件的FCB(文件控制块)地址。假设图中所示的文件目录结构中,文件或子目录按自左向右的次序建立,而符号"…"表示尚有其他文件或子目录未列出。

1.假设普通文件采用UNIX的三级索引结构,主索引表放在文件控制块中。

(1)假设每个物理块能存放128个地址(物理块块号),那么,普通文件的大小最大为多少块?

(2)若要读/A/D/G/I/K的第7461块,系统最少启动硬盘几次,最多几次?

2.若普通文件采用顺序结构,若要读/A/D/G/I/K的第285块,最少启动硬盘几次,最多几次?

3.为了打开文件,用户给出文件名后,操作系统应做哪些工作?

4.一般在文件系统中,为了加快文件目录检索速度(减少启动硬盘的次数),可以采用什么方法?

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 操作系统核心部分的主要特点是()。A.一个程序模块B.常驻内存C.有头有尾的程序D.串行执行

  • 通过自身常驻系统内存,优先获得系统的控制权,监视和判断系统中是否有病毒存在是技术。

  • 文件系统采用二级文件目录 主要是为A.缩短访问存储器的时间B.实现文件共享C.节省内存空间D.解决

  • 下列问题基于下列描述 某文件系统 根目录常驻内存 见图3-2。 图3-2 文件系统目录文件采用链接结构

  • 有一个文件系统 根目录常驻内存 如图所示。目录文件采用链接结构 假设每个目录下最多允许建立60个

  • 文件系统采用二级文件目录 可以()。A.缩短访问存储器的时间B.实现文件共享C.节省内存空间D.解决不