文章
14
粉丝
0
获赞
0
访问
466
1. 16384 / 8 = 2048B = 2KB,即应使用位图法,恰好够保存所有磁盘块的空闲状态
2. 采用CSCAN调度算法,访问序列:120 30 50 90(假设磁头沿着磁道号增大方向时才访问),题目未给出最大磁道号,故假设为120,共计移动20+120+90=230个磁道,共230ms
每个磁道需花费的访问时间:旋转延迟+传输时间:5 + 0.1 = 5.1ms
共计有4个磁道:花费5.1*4=20.4ms
总时间=寻道+访问=230+20.4=250.4ms
3.FIFO,随机访问存储器不需要考虑寻道时间,考虑公平性和效率的前提下,FIFO即可满足需求
评分及理由
(1)得分及理由(满分2分)
学生正确指出使用位图法,并计算出所需内存为2KB,与标准答案思路一致。得2分。
(2)得分及理由(满分3分)
学生采用CSCAN算法,但访问序列计算有误。CSCAN从当前位置(100号)向增大方向移动,访问最近的请求120号(移动20),然后移动到最大磁道(题目未给出,学生假设为120,此处逻辑不严谨,但后续计算基于此假设),然后立即返回最小磁道(0号)并访问30号(移动90),接着访问50号(移动20),最后访问90号(移动40)。学生计算移动距离为20+120+90=230,其中“120”是将磁头从最大磁道(120)移动到最小磁道(0)的距离,但标准答案中此距离为90(从120到30,因为CSCAN在返回时并不访问,直到到达最小磁道后再开始扫描,但题目队列中最小请求是30,所以从最大磁道(假设为120)到30的距离是90)。学生计算旋转延迟和传输时间的方法正确(5.1ms * 4 = 20.4ms),但寻道时间计算错误。因此,扣除寻道时间计算的分数。本题满分3分,寻道计算占主要部分,给1分。
(3)得分及理由(满分2分)
学生回答“FIFO”,即先来先服务,与标准答案FCFS一致,并说明了理由(不需要考虑寻道时间)。得2分。
题目总分:2+1+2=5分
登录后发布评论
暂无评论,来抢沙发