操作系统习题

1、在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节。通常将文件控制块分解成两个部分，第一部分占10字节(包括文件名和文件内部号)，第二部分占56字节(包括文件内部号和文件其他描述信息)。

设某一目录文件共有254个文件控制块，采用分解法后查找该目录文件的某一个文件控制块的平均访问磁盘次数为___。若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，那么访问磁盘次数减少的条件是 ___ 。

解析：在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。其工作原理是查找文件内部号，而不是把文件控制块的所有内容都读入，这样在查找过程中所需读入的存储块减少，从而减少了访问磁盘的次数。
假设目录文件存放在磁盘上，每个盘块占512字节。通常将文件控制块分解成两部分，第一部分文件名占8字节，第二部分包括文件内部号和文件其他描述信息占56字节。如果某一目录文件共有254个文件控制块，那么采用分解法前，查找该目录文件的某一个文件控制块的平均访问磁盘次数为：64×(254/2)/512=16次；采用分解法后，查找该目录文件的某一个文件控制块的平均访问磁盘次数为：10×(254/2)/512+1=4次。
采用这种方法访问文件，当找到匹配的文件控制块后，还需要进行一次磁盘访问，才能读出全部的文件控制块信息。若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，那么要减少访问磁盘次数需满足的条件是：m＜n-2。

2、进程页表存放于内存，进程页表的首地址和长度存放于进程的PCB