(1) 用位图表示磁...
解答:
(1) 用位图表示磁盘块的空闲状态,每位表示一个磁盘块的空闲状态。若该位为0,则该位对应的磁盘块空闲;若该位为1,则该位对应的磁盘块不空闲。总共有16384个磁盘块,需要16384bit = 2^14 bit = 2KB的内存空间。
(2) 初始时,磁头位于100号磁道处,沿着磁道号增大的方向移动,采用CSCAN(循环扫描)磁盘调度策略,这里没有给出最小磁道号和最大磁道号,CSCAN视为CLOOK,磁道号的请求队列为50, 90, 30, 120,模拟过程如下:
访问序列为:120, 30, 50, 90,总体分三段,第一段100号磁道处移动到120号磁道处,移动磁道数为120-100=20,第二段120号磁道处移动到30号磁道处,移动磁道数为120-30=90,第三段30号磁道处移动到90号磁道处,移动磁道数为90-30=60,总的移动磁道数为20+90+60=170。相邻磁道间的平均移动的时间为1ms。所以磁道移动时间为170×1ms=170ms。
磁盘转速为6000rpm=100r/s,每访问一个扇区的平均旋转延迟时间为1/(2×100r/s)=5ms,需要访问4个扇区,总计旋转延迟时间为5ms×4=20ms。
每个磁道有100个扇区,所以一个扇区占0.01r,读取一个扇区时间为0.01r/(100r/s)=0.1ms,需要访问4个扇区,总计磁盘读取时间为0.1ms×4=0.4ms。
访问这些扇区时间=磁道移动时间+旋转延迟时间+磁盘读取时间=170ms+20ms+0.4ms=190.4ms。
(3) 如果将磁盘替换为随机访问的Flash半导体存储器,则不需要考虑磁盘寻道时间和旋转延迟时间,每个磁盘块的访问时间相同,考虑两个请求磁盘块任务均未到达,因为优先服务先到达的任务比优先服务后到达的任务等待时间更短,服务时间相同,推出平均周转时间更短,所以可以采用FCFS(先来先服务)调度策略,直接按照I/O请求的先后顺序服务,这样平均周转时间最短。
登录后提交答案
暂无评论,来抢沙发