操作系统第章文件管理-习题.pptVIP

* 第六章 文件管理 7. 试从检索速度和存储费用两方面来比较两级索引文件和索引顺序文件。 解： 以1000，000条记录文件为例： 一级索引表100个索引项 二级索引表，共100个，每个100个项 共10000+100=10100个索引项 50+50+50=150 两级索引文件 1000个索引项 500+500=1000 索引顺序文件 存储费用（索引表所占空间） 检索速度（平均查找记录数） 10. 在MS-DOS中有两个文件A和B，A占用11、12、16和14四个盘块；B占用13、18和20三个盘块。试画出在文件A和B中各盘块间的链接情况及FAT的情况。 解： 11 13 12 11 16 12 18 13 EOF 14 15 14 16 17 20 18 19 EOF 20 FCB A FCB B 14. 在UNIX中，如果一个盘块的大小为1KB，每个盘块号占4个字节，即每块可放256个地址，请转换下列文件的字节偏移量为物理地址。 (1) 9999；(2) 18000；(3) 420000。 解： 需添加条件： P222混合索引分配方式中，UNIX中，索引结点中共有13个地址项，第0-9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。 现在每个盘块大小为1KB，每个盘块号占4个字节，即每块可放256（1024/4）个地址。 这里是指一个文件的字节偏移量。 ⑴ 9999=9*1024+783 由于910 物理地址为：从索引结点的第9个地址项处得到物理盘块号，块内偏移量为783。 ⑵ 18000=17*1024+592 由于101710+256，17-10=7 物理地址为：从索引结点的第10个地址项，即一次间址项中得到一次间址块的地址；并从一次间址块的第7项（即该块的第28-31（即7*4）这4个字节）中获得对应的物理盘块号，块内偏移量为592。 ⑶ 420000=410*1024+160 由于10256+256*256，410-（10+256）=144 144=0*256+144 物理地址为：从索引结点的第11个地址项，即二次间址项中得到二次间址块的地址；并从二次间址块的第0项中获得一个一次间址块的地址，再从该一次间址块的第144项中获得对应的物理盘块号，块内偏移量为160。 ┇ ┇ ┇ i.addr[0] i.addr[9] i.addr[10] i.addr[11] i.addr[12] …… …… …… …… ┇ ┇ ┇ ┇ ┇ ┇ ┇ ┇ ┇ ┇ ┇ ┇ ┇ ┇ 三次间址块 二次间址块 一次间址块 10块 256块 256*256块 256*256*256块 23. 有一计算机系统利用图6-33所示的位示图来管理空闲盘块。盘块的大小为1KB，现要为某文件分配两个盘块，试说明盘块的具体分配过程。 解： 题中没有强调需连续分配，答案为两个： 分（3，3）和（4，7），分别为35（2*16+3）块和55（3*16+7）块。 分（5，1）和（5，2），分别为65（4*16+1）块和66（4*16+2）块。 * 第六章 文件管理