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

* 第六章 文件管理 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个地址项为三次间接地址。