操作系统—第四章文件管理—文件系统实现—应用题
1FCB分解法。在实现文件系统时,为加快文件目录的检索速度,可利用“FCB分解法”。假设,目录文件存放在磁盘上,每个盘块512B,FCB占64B,其中文件名占8B。通常将FCB分解成两部分,第一部分占10B(包括文件名和文件内部号),第二部分占56B(包括文件内部号和文件的其他描述信息)
2设某文件为链接文件,由5个逻辑记录组成,每个逻辑记录的大小与磁盘块的大小相等,均为512B,并依次存放在50,121,75,80,63号磁盘块上。若要存取文件的第1569逻辑字节处的信息,要访问哪个磁盘块?
512*3 =1536 ,说明在80号磁盘块上。
3某文件系统是一级目录结构,文件的数据一次性写入磁盘,已写入的文件不可修改,但可多次创建新文件
索引分配的代价过高,链式分配虽然有利于文件扩充,但在本题中文件的数据一次性写入磁盘,因此不需要扩充文件。连续方式,寻道时间短,文件随机访问效率更高。
在FCB中加入的字段为<起始块号,块数>,