操作系统题求解

Question

我看了下老师弄的操作系统PPT
其中有道题看不懂 求高手讲解下
例子：一个FCB有48个字节
符号目录项占 8字节
文件名6字节，文件号2字节
基本目录项占 48-6=42字节
假设，物理块大小512字节
解：分解前：占512/48=10个FCB
分解后：占512/8=64个符号目录项或512/42=12个基本目录项
假设：目录文件有128个目录项
分解前：占13块
分解后：符号文件占2块
基本文件占11块
查找一个文件的平均访盘次数
分解前：(1+13)/2=7次
分解后：(1+2)/2 +1 =2.5次

减少了访问硬盘的次数，提高了检索速度

这些数据是怎么出来的 求详细解答

Answer 1

一个FCB有48个字节，符号目录项占 8字节，文件名6字节，文件号2字节
基本目录项占 48-6=42字节
假设，物理块大小512字节

解：分解前：占512/48=10个FCB : 一个物理块能放10个页表项
分解后：占512/8=64个符号目录项或512/42=12个基本目录项 :
符号目录项 = 文件名+ 文件号 = 8字节
基本目录项= 文件号 + 其他 = 48 - 6 = 42字节
假设：目录文件有128个目录项
分解前：占13块 ：[128 / 10] = 10 // [ ] 取整
分解后：符号文件占2块: [128 / 64 ]= 2
基本文件占11块 : [128 / 12] = 11
查找一个文件的平均访盘次数
分解前：(1+13)/2=7次 :
有 13 块要查找 最好的情况在第一块里就找到了这个文件的相关信息,最差的情况是在最后一块才,找到这个文件的相关信息，或者甚至这个文件根本就不存在，那么平均的访盘次数就是(1+13)/2=7次
分解后：(1+2)/2 +1 =2.5次 :
符号文件占两块，所以最好的情况在第一块，最差的情况在第二块,因此平均的访盘的次数呢是 1.5 次。但是找到了这个符号目录项之后还要找到它的基本目录项，要根据文件的号再到基本文件当中再次进行查找，找到它的其余的信息。

Answer 2

这个os上的问题都快忘光了，建议你还是好好的查查os课本吧！上面应该有磁盘管理的那一章。那上面会给你全面的答案。本回答被提问者采纳