《操作系统》作业6(20160602)-磁盘管理

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

题目1:假设一个磁盘共有2048个柱面,16个磁头,每个磁道分为64个扇区,每个扇区容量为512字节,请计算该磁盘的总容量有多少GB?假设磁盘的一个逻辑盘块大小为2KB,则逻辑盘块号613所对应的首个扇区的三维物理地址(c,h,s)为多少?

(1)计算磁盘总容量:

(2)计算扇区的三维物理地址:

结果:613号逻辑盘块的首扇区的三维物理地址=(,,)

题目2:一个磁盘共有100个柱面。磁头在访问第35号柱面后,紧接着访问第46号柱面,并停在了此处。此时,又有若干个进程发出了9个磁盘访问请求,访问内容所在柱面号分别为:40,60,54,20,38,10,12,77,82。请分别给出采用SSTF、SCAN、LOOK和CSCAN 磁盘调度算法时磁头的移动轨迹,并计算完成这9个磁盘请求时磁头移动的磁道总数。

(1)SSTF调度算法:

磁道访问序列:

磁头移动磁道总数= =

(2)SCAN调度算法:

磁道访问序列:

磁头移动磁道总数= =

(3)LOOK调度算法:

0 9 19 29 39 49 59 69 79 89 99

↑↑↑↑↑↑↑↑↑

磁头移动磁道总数= =

(4)CSCAN调度算法:

0 9 19 29 39 49 59 69 79 89 99

↑↑↑↑↑↑↑↑↑

磁头移动磁道总数= =

相关文档
最新文档