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

第六章 文件管理
7. 试从检索速度和存储费用两方面来比较两级索引文件和 索引顺序文件。 解： 以1000，000条记录文件为例：
索引顺 序文件 两级索 引文件
检索速度（平均查找记录 存储费用（索引表所占空间） 数）
500+500=1000
1000个索引项
N
50+50+50=150
一级索引表100个索引项
a
4
第六章 文件管理
⑶ 420000=410*1024+160 由于10+256<410<10+256+256*256， 410-（10+256）=144
144=0*256+144
物理地址为：从索引结点的第11个地址项，即二次间址项中 得到二次间址块的地址；并从二次间址块的第0项中获得一个 一次间址块的地址，再从该一次间址块的第144项中获得对应 的物理盘块号，块内偏移量为160。
3
第六章 文件管理
⑴ 9999=9*1024+783 由于9<10
物理地址为：从索引结点的第9个地址项处得到物理盘3;592 由于10<17<10+256，17-10=7
物理地址为：从索引结点的第10个地址项，即一次间址项中 得到一次间址块的地址；并从一次间址块的第7项（即该块的 第28-31（即7*4）这4个字节）中获得对应的物理盘块号，块 内偏移量为592。
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）块。
FCB B
13
11
12
12
16
13
18
14
EOF
15
16
14
17
18
20
19
20
EOF
a
2
第六章 文件管理
14. 在UNIX中，如果一个盘块的大小为1KB，每个盘块号 占4个字节，即每块可放256个地址，请转换下列文件的字节偏 移量为物理地址。 (1) 9999；(2) 18000；(3) 420000。
a
9
第六章 文件管理
(3) 申请一块，分三步：顺序扫描位示图，从中找到一个其 值为0的二进制位；将所找到的二进制位转换为与之对应 的盘块号，即b=32(i-1)+j，i和j分别为行号和列号；修改 位示图，令map[i, j]=1。
回收一块，分两步：将回收盘块的盘块号转换为位示图中 的行号和列号，即i=(b-1)DIV 32+1，j=(b-1)MOD 32+1；修 改位示图，令map[i, j]=0。
a
7
第六章 文件管理
若分（3，3）和（4，7），分别为35（2*16+3）块和55 （3*16+7）块。
具体分配过程如下：
顺序扫描位示图，从中找到第一个其值为“0”的二进制 位，即（3, 3）；其相应的盘块号为：2*16+3=35块；修改位 示图，令map[3, 3]=1。
再顺序扫描位示图，从中找到下一个其值为“0”的二进 制位，即（4, 7）；其相应的盘块号为：3*16+7=55块；修改 位示图，令map[4, 7]=1。
a
8
第六章 文件管理
24. 某操作系统的磁盘文件空间共有500块，若用字长为32 位的位示图管理盘空间，试问：
(1) 位示图需多少个字？ 1. (2) 第i字第j位对应的块号是多少？ 2. (3) 给出申请/归还一块的工作流程。 解：
(1) 500/32=15.625 位示图需要16个字。 (2) b=32(i-1)+j b为块号。
解：
需添加条件：
P222混合索引分配方式中，UNIX中，索引结点中共有13 个地址项，第0-9个地址项为直接地址，第10个地址项为一次 间接地址，第11个地址项为二次间接地址，第12个地址项为 三次间接地址。
现在每个盘块大小为1KB，每个盘块号占4个字节，即每
块可放256（1024/4）个地址。
这里是指一个文件的字节偏a 移量。
a
5
第六章 文件管理
……
i.addr[0] …… ……
i.addr[9] i.addr[10] i.addr[11] i.addr[12]
……
┇
┇ ┇
┇
三次间址块
┇
二次间址块
a
┇ ┇ ┇ ┇
┇ ┇ ┇
一次间址块
┇
10块
┇
256块
┇ 256*256块
┇
┇ 256*256*256块
6
第六章 文件管理
a
10
3/ 23
N
二级索引表，共100个，每个100 个项
共10000+100=10100个索引项
a
1
第六章 文件管理
10. 在MS-DOS中有两个文件A和B，A占用11、12、16和 14四个盘块；B占用13、18和20三个盘块。试画出在文件A和B 中各盘块间的链接情况及FAT的情况。
解：
FCB A
11