文章

130

粉丝

0

获赞

0

访问

6.0k

头像
2010年计算机学科专业基础综合试题 - 第45题回答
操作系统
发布于2025年9月1日 21:41
阅读数 16

1):用位示图进行记录,空闲块为0,有记录的块为1

2):转一圈是10ms,平均旋转时延为5ms,传输时延是0.1ms

        先去120,再去0,然后是30,再然后是50,然后是90,

       20+120+90=230ms;

         5+0.1=5.1ms;

    5.1x4=20.4ms;

   所以最后时间是:230+20.4=250.4ms;

3):有,


评分及理由

(1)得分及理由(满分2分)

学生答案正确描述了使用位示图(位图)管理磁盘块空闲状态,并明确空闲块为0、已占用为1的表示方法。虽然未详细计算内存占用(如16384/32=512字=2KB),但核心概念正确。得2分。

(2)得分及理由(满分3分)

学生答案存在逻辑错误:
1. CSCAN调度顺序错误:正确顺序应为120→30→50→90(沿磁道号增大方向扫描到最大请求后返回最小请求继续扫描),但学生错误地加入了0号磁道(未在请求队列中),且顺序为120→0→30→50→90,导致寻道距离计算错误(实际应为20+90+20+40=170ms,学生计算为20+120+90=230ms)。
2. 旋转延迟和传输时间计算正确(平均旋转延迟5ms,传输时间0.1ms/扇区),但因调度顺序错误,总时间计算错误(应为170ms + 20ms + 0.4ms = 190.4ms,学生得到250.4ms)。
扣分:寻道调度逻辑错误导致主要计算错误,扣2分;旋转和传输部分正确,得1分。本题得1分。

(3)得分及理由(满分2分)

学生答案正确指出存在更高效的策略(但未命名),并隐含Flash存储器无机械移动特性(无需寻道和旋转优化)。理由未完整说明(如应明确FCFS),但核心方向正确。得1分(满分2分,因未具体说明策略名称和完整理由)。

题目总分:2+1+1=4分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发