《操作系统》作业6(20160602)-磁盘管理
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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
↑↑↑↑↑↑↑↑↑
磁
头
移
动
轨
迹
磁头移动磁道总数= =