操作系统第6章练习题 - 复习专用

3 4 5 6 7 8 9 10 E B I F C J G D 因为每个记录读出需20/10=2毫秒，处理需4毫秒，按上述分布，处理完一个记录正好磁头转到一个记录，所以处理时间需要：（2+4）×10=60毫秒。

12．系统中允许的文件最大长度=4X1+2X256X1+256X256X1=6+512+65536=66052KB 13.这里仅给出利用“位示图”进行磁盘空间的分配和回收的方法。 ⑴位示图

对每个磁盘可以用一张位示图指示磁盘空间的使用情况。一个磁盘的分块确定后，根据总块数决定位示图由多少字组成，位示图中的每一位与一个磁盘块对应，某位为“1”状态表示相应块已被占用，为“0”状态的位所对应的块是空闲块。块号、位号、字号决从“0”开始编号。 ⑵磁盘块的分配

当有文件要存放到磁盘上时，查位示图中为\的位，表示对应的磁盘块空闲可供使用。根据查到的位所在的字号和位号可计算出对应的块号，同时在该位填上占用标志“1”。

块号=字号×字长+位号

于是，文件信息就可按确切的地址存放到找到的磁盘块上。 #define false 0 #define true 1

bit map[n][m]; /*位示图，共n个字，每个字有m位*/ allocate（ ） {

int i,j；

for(i=0;i

if(map[i][j]==0) {

map[i][j]=1；

return(i*m+j);/*返回对应块号*/ }

return(false); }

⑶磁盘块的回收

当删除文件归还存储空间时，可以根据归还块的块号推算出在位示图中的位置，或由物理地址计算出对应的块号后再确定在位示图中的位置，把这一位的“1”清成“0”，表示该块成为空闲块了。

字号=[块号/位示图中字长] 位号=块号mod位示图中字长

9