文章
19
粉丝
0
获赞
0
访问
644
(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分
登录后发布评论
暂无评论,来抢沙发