一个文件系统基于索引节点的组织方式,假设物理块长为512B。 (1 )文件名目录的每个表项占用16B ,文件目录从物理块111号开始存放;(2)索引节点占用64B,索引节点区从物理块2号开始存放; ( 3 )假设索引节点编号是从1到某个最大值,现有文件file为顺序文件, file位于文件名目录的第34个目录项中,它对应的索引节点号为64。为打开文件file需要启动几次磁盘,每次所读的物理块号是什么?请说明原因。
时间: 2024-03-30 16:35:15 浏览: 212
索引的存储结构与方式
5星 · 资源好评率100%
为了打开文件file,需要启动两次磁盘。第一次磁盘启动,读取文件名目录表项,确定文件file的索引节点号为64。第二次磁盘启动,读取索引节点区中的第64个索引节点,获取文件file的物理块地址。
具体地,第一次磁盘启动需要读取物理块111号,因为文件名目录从该物理块开始存放。由于每个文件名目录表项占用16B,文件file对应的表项在第34个位置,因此需要读取物理块113号的第2个表项和物理块114号的第1个表项,才能确定文件file的索引节点号为64。
第二次磁盘启动需要读取物理块6号,因为索引节点区从该物理块开始存放。由于每个索引节点占用64B,因此第64个索引节点所在的物理块为物理块2号+(64-1)/8=10号。因为文件file是顺序文件,所以它只有一个直接块指针,存放在索引节点的第0个位置,因此需要读取物理块10号的第0个位置,即物理块10号,才能获取文件file的物理块地址。
阅读全文