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

第六章 文件管理 7.试从检索速度和存储费用两方面来比较两级索引文件和索引顺序文件。解：以1000，000条记录文件为例：检索速度（平均查找记录数）存储费用（索引表所占空间）索引顺序文件500+500=10001000个索引项两级索引文件50+50+50=150一级索引表100个索引项二级索引表，共100个，每个100个项共10000+100=10100个索引项第六章 文件管理 10.在MS-DOS中有两个文件A和B，A占用11、12、16和14四个盘块；B占用13、18和20三个盘块。试画出在文件A和B中各盘块间的链接情况及FAT的情况。解：1113121116121813EOF1415141617201819EOF20FCB AFCB 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 由于10+25641010+256+256*256，410-（10+256）=144144=0*256+144物理地址为：从索引结点的第11个地址项，即二次间址项中得到二次间址块的地址；并从二次间址块的第0项中获得一个一次间址块的地址，再从该一次间址块的第144项中获得对应的物理盘块号，块内偏移量为160。第六章 文件管理 i.addr0i.addr9i.addr10i.addr11i.addr12三次间址块二次间址块一次间址块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）块。第六章 文件管理 若分（3，3）和（4，7），分别为35（2*16+3）块和55（3*16+7）块。具体分配过程如下：顺序扫描位示图，从中找到第一个其值为“0”的二进制位，即（3,3）；其相应的盘块号为：2*16+3=35块；修改位示图，令map3,3=1。再顺序扫描位示图，从中找到下一个其值为“0”的二进制位，即（4,7）；其相应的盘块号为：3*16+7=55块；修改位示图，令map4,7=1。第六章 文件管理(1)位示图需多少个字？1.(2)第i字第j位对应的块号是多少？2.(3)给出申请/归还一块的工作流程。解：(1)500/32=15.625 位示图需要16个字。(2)b=32(i-1)+j b为块号。24.某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘空间，试问：第六章 文件管理(3)申请一块，分三步：顺序扫描位示图，从中找到一个其值为0的二进制位；将所找到的二进制位转换为与之对应的盘块号，即b=32(i-1)+j，i和j分别为行号和列号；修改位示图，令mapi,j=1。回收一块，分两步：将回收盘块的盘块号转换为位示图中的行号和列号，即i=(b-1)DIV 32+1，j=(b-1)MOD 32+1；修改位示图，令mapi,j=0。