文章

14

粉丝

0

获赞

0

访问

466

头像
2010年(408)计算机学科专业基础综合试题 - 第45题回答
操作系统
发布于2026年4月19日 19:01
阅读数 11

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分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发