当前位置: 技术问答>linux和unix
操作系统中的一个计算题
来源: 互联网 发布时间:2016-03-30
本文导语: 某文件系统以硬盘作为文件存储器,物理块大小为512 B。有文件A,包含590个逻辑记录,每个记录占255 B,每个物理块存放2个记录。文件A在该目录中的位置如图。此树型文件目录结构由根目录结点、作为目录文件的中...
某文件系统以硬盘作为文件存储器,物理块大小为512 B。有文件A,包含590个逻辑记录,每个记录占255 B,每个物理块存放2个记录。文件A在该目录中的位置如图。此树型文件目录结构由根目录结点、作为目录文件的中间结点和作为信息文件的叶结点组成。每个目录项占127 B,每个物理块存放4个目录项。根目录的内容常驻内存。
(1)若文件采用成组串联文件结构,设每块有2个记录。如果要将文件A读入内存,至少要存取几次硬盘?
(2)若文件采用连续文件结构,如果要将文件A的逻辑记录号为480的记录读入内存,至少要存取几次硬盘?
望各位大侠帮一下忙哦,我们才学操作系统
(1)若文件采用成组串联文件结构,设每块有2个记录。如果要将文件A读入内存,至少要存取几次硬盘?
(2)若文件采用连续文件结构,如果要将文件A的逻辑记录号为480的记录读入内存,至少要存取几次硬盘?
望各位大侠帮一下忙哦,我们才学操作系统
|
(1)首先根据根目录的内容读保存/bin、/etc、/home信息的块(1次),从中分析出/home的磁盘位置,再读保存A和B的信息(1次),最后顺序读入A的内容(295次),共读磁盘297次
(2)和上题基本相同,先读2次得到A文件的磁盘地址,再读一次480记录存储的物理块,共3次
(2)和上题基本相同,先读2次得到A文件的磁盘地址,再读一次480记录存储的物理块,共3次