操作系统习题2（含答案）

2） 电梯算法的调度顺序： 20 ? 22 ? 38 ? 40 ? 10 ? 6 ? 2 (2’) 2 16 2 30 4 4 柱面移动总量=2+16+2+30+4+4=58 (2’)

寻道时间=58×6ms=348ms (1’)

7某系统文件存储空间共有80个柱面，20磁道/柱面，6块/磁道，每块有1K字节。用位示图表示。每张位示图为64个字，其中有4个包含的是控制信息。位示图中的位若为1，表示占用；为0表示空闲。试给出分配和回收一个盘块的计算公式。 解：每个柱面的块数为：20*6=120（块）(1’)

计算该文件系统的磁盘块：80*120=9600（块）(1’)

每张位示图为64个字，其中有4个字包含的是控制信息。假定每个字为16位。每张可以记录的块数为：(64-4)*16=960（块）(1’)

总共有9600块，用位示图表示，需要占用9600位，每张位示图可记录960块，需要的位示图数位：9600/960=10（张），用0~9进行编号。(1’) 1） 分配一个盘块的计算公式 (3’)

相对块号=位图的张号*960+字号*16+位号

柱面号=（相对块号/每个柱面的块数）的商=（相对块号/120）的商 磁盘号=（相对块号/每个柱面的块数）的余数的商 扇区号=（（相对块号/每个柱面的块数）的余数）的余数 2） 回收一个盘块的计算公式 (3’)

先将三维地址转换为相对块号，再将相对块号转换为位图的字号和位号。 相对块号=柱面号*120+磁盘号*6+扇区号 字号=（相对块号/16）的商 位号=（相对块号/16）的余数