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

2) SSTF:125?143—147—150—130—102—94—91—86—75—177 (2’) 满足这些请求所需的总磁头移动量为

(150-143)+(150-75)+(177-75)=7+75+102=182 (3’)

3假设移动头磁盘有200个磁道（0-199号）。目前正在处理143号磁道上的请求，而刚刚处理结束的请求是125号，如果下面给出的顺序是按FIFO排成的等待服务队列顺序：86，147，91，177，94，150，102，75，130 那么，下列各种磁盘调度算法来满足这些请求所需的总磁头移动量是多少？

1)SCAN, 2)C-LOOK 解：

1)SCAN:125?143—147—150—177—199—130—102—94—91—86—75 (2’)

(199-143)+(199-75)=56+124=180 (3’)

2)C-LOOK:125?143—147—150—177 —75—86—91—94—102—130 (2’) 满足这些请求所需要的总磁头移动量为

177-143+177-75+130-75=33+102+55=190 (3’)

4假设一个磁盘由200个磁道，编号从0~199。当前磁头正在143道上服务，并且刚刚完成了125道的请求。如果寻道请求队列的顺序是：86，147，91，177，94，150，102，175，130 问：为完成上述请求，下列算法各自磁头移动的总量是多少？

①FCFS ②SSTF 解：

⑴FCFS磁头移动顺序:

143 ? 86 ? 147 ? 91 ? 177 ? 94 ? 150 ? 102 ? 175 ? 130 (2’) 57 61 56 86 83 56 48 73 45 磁头移动总量: 57+61+56+86+83+56+48+73+45=565 (3’) ⑵SSTF磁头移动顺序

143 ? 147 ? 150 ? 130 ? 102 ? 94 ? 91 ? 86 ? 175 ? 177 (2’) 4 3 20 28 8 3 5 89 2 磁头移动总量: 4+3+20+28+8+3+5+89+2=162 ( 3’)

5假设一个磁盘由200个磁道，编号从0~199。当前磁头正在143道上服务，并且刚刚完成了125道的请求。如果寻道请求队列的顺序是：86，147，91，177，94，150，102，175，130 问：为完成上述请求，下列算法各自磁头移动的总量是多少？

① SCAN ② C-SCAN 解：

（1）SCAN磁头移动顺序

143 ? 147 ? 150 ? 175 ? 177 ? 199 ?130 ? 102 ? 94 ? 91 ? 86 (2’)

4 3 25 2 22 69 28 8 3 5 磁头移动总量: 4+3+25+2+22+69+28+8+3+5=169 (3’)

（2）C-SCAN磁头移动顺序

143 ? 147 ? 150 ? 175 ? 177 ? 199 ? 0 ? 86 ? 91 ? 94 ? 102 ? 130 (2’)

4 3 25 2 22 199 86 5 3 8 28 磁头移动总量: 4+3+25+2+22+199+86+5+3+8+28=385 (3’)

6磁盘请求以10，22，20，2，40，6，38柱面的次序到达磁盘驱动器。寻道时每个柱面移动需要6ms，计算以下寻道次序和寻道时间：

①先到先服务 ②电梯调度算法（起始移动向上）

所有情况下磁臂的起始位置都是柱面20。 解:

寻道时间=柱面（磁道）移动总量×6ms 1） 先到先服务算法的调度顺序：

20 ? 10 ? 22 ? 20 ? 2 ? 40 ? 6 ? 38 (2’) 10 12 2 18 38 34 32

柱面移动总量=10+12+2+18+38+34+32=146 (2’) 寻道时间=146×6ms=876ms (1’)

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）的余数