《操作系统》作业6(20160602)-磁盘管理-答案
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
题目1：假设一个磁盘共有2048个柱面，16个磁头，每个磁道分为64个扇区，每个扇区容量为512字节，请计算该磁盘的总容量有多少GB？假设磁盘的一个逻辑盘块大小为2KB，则逻辑盘块号613所对应的首个扇区的三维物理地址（c，h，s）为多少？
【答案】
（1）计算磁盘总容量：
C=2048=2K个柱面（即每个盘面有2K个磁道）
H=16个磁头（即16个盘面）S=64个扇区/每个磁道
每个扇区的容量=512字节=0.5KB
则磁盘总容量=0.5KB×C×H×S = 0.5KB×2K×16×64 = 1GB
（2）计算扇区的三维物理地址：
1个盘块由2KB/0.5K=4个扇区构成
因此，613号盘块的首块扇区号A=4×613=2452
s = A % S = 2452 % 64= 20
h = ⌊A / S⌋ % H = ⌊2452 / 64⌋ % 16 = 6
c = ⌊A / (S×H)⌋ = ⌊2452 / (64×16)⌋ = 2
结果：613号逻辑盘块的首扇区的三维物理地址=（2，6，20）
题目2：一个磁盘共有100个柱面。磁头在访问第35号柱面后，紧接着访问第46号柱面，并停在了此处。此时，又有若干个进程发出了9个磁盘访问请求，访问内容所在柱面号分别为：40，60，54，20，38，10，12，77，82。请分别给出采用SSTF、SCAN、LOOK和CSCAN 磁盘调度算法时磁头的移动轨迹，并计算完成这9个磁盘请求时磁头移动的磁道总数。
【答案】
（1）SSTF调度算法：
磁道访问序列：
磁头移动磁道总数= （46 - 38）+（82 - 38）+（82 - 10）= 8 + 44 + 72 = 124
（2）SCAN调度算法：
磁道访问序列：
磁头移动磁道总数= （99 – 46）+（99 – 10）= 53 + 89 = 142
（3）LOOK调度算法：
0 9 19 29 39 49 59 69 79 89 99
磁头移动磁道总数= （82 - 46）+（82 - 10）= 36 + 72 = 108
（4）CSCAN调度算法：
磁头移动磁道总数= （99 - 46）+（99 - 0）+（40 - 0）= 53 + 99 + 40 = 192