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