问答题

在磁盘上有一个文件系统,磁盘每块512字。假定每个文件在目录中占有一个目录项,该目录项给出了文件名、第一个索引块的地址、文件长度(块数)。在索引块中(包括第一个索引块)前面511个字指向文件块,即第i个索引项(i=0,1,…,510)指向文件的第i块,索引块中最后一个字指向下一个索引块,最后一个索引块中最后一个字为nil。假定目录在存储器中,每个文件的逻辑块号均从0开始编号,逻辑块长与物理块长相同,对这样的索引物理结构,该系统应如何将逻辑块号变换成物理块号

【参考答案】

该题的己知条件较烦琐,首先应将条件转化成磁盘存储结构图,如图4-3所示,为成组链接方式。其中目录表为查找文件的起始点,另......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)