文章

19

粉丝

0

获赞

0

访问

644

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

(1)

  • 位图 (Bitmap): 这是最常见的管理磁盘块空闲状态的方法。每个磁盘块对应位图中的一位,该位为 1 表示磁盘块被占用,为 0 表示空闲。

  • 计算需要的位数: 16384 个磁盘块需要 16384 位来表示空闲状态。

  • 转换为字节: 16384 位 = 16384 / 8 字节 = 2048 字节 = 2KB

  • 结论: 用 2KB 的内存空间完全可以采用位图来管理 16384 个磁盘块的空闲状态。

    每个磁盘块对应于位图中的一位,每一位代表磁盘块是否空闲。

(2) 总时间 = (100->120) + (120 -> 0) + (0->30) + (30->50) + (50->90) = 25ms + T_max + 35ms + 25ms + 45ms

(3)有更高的磁盘调度策略  SSTF (最短寻道时间优先)


评分及理由

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

得分:2分

理由:学生详细说明了使用位图管理磁盘块空闲状态的方法,并正确计算了所需的位数和字节数,与标准答案一致。

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

得分:1分

理由:学生给出了磁头移动的顺序和部分时间计算,但未完整计算旋转延迟和读取扇区的时间,且移动磁道数的计算不完整(缺少具体数值和总时间计算)。

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

得分:0分

理由:学生提出的SSTF策略不适用于Flash半导体存储器,因为Flash存储器没有寻道时间,标准答案中的FCFS更合适。

题目总分:2+1+0=3分

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发