45.假设计算机系统的采用CSCAN的(循环扫遍)磁盘调度策略,使用2Kb的内存的空间记录16384个磁盘的空间状态。
1.请说明在上述条件如何进行磁盘块状态的管理
2.设某一个单面磁道的旋转速度为没分钟6000转,每个磁道有100个扇区,相临磁道间平均移动的时间是1ms,若在某时刻,磁头位于100号磁道处,并沿着磁道号增大的方向移动,磁道号请求队列是50,90,30,120对请求队列中每个磁道需读取1个随机分别的扇区,则读完这个扇区点共需要多少时间?
1解答:)2KB = 2*1024*8bit = 16384bit
位图法进行磁盘块空闲状态管理,每1bit表示一个磁盘块是否空闲
2.每分钟6000转,转一圈的时间为
t=60s/6000=0.01s
通过一个扇区ts=0.01/1000=0.0001=1ms
因为是当前的磁盘号在100,
100,120 ,30,50,90
寻道时间:t=20+90+20+40=110+60=170
寻道时间:170*1ms=170ms
注意是5 个磁道--寻磁道>->转4圈--->寻区,共计4个磁道扇区。
(0.01 *0.5 +0.0001)*4=20.4m
46.设某个计算机的逻辑地址空间和物理地址控制均为64kb,按字节编制。某进程最多需要6页数据存储空间,页的大小是1kb,操作系统采用固定的分配。局部置换侧绿是为此分配4个叶匡:
页号 | 页框号 | 装入时间 | 访问位 |
0 | 7 | 130 | 1 |
1 | 4 | 230 | 1 |
2 | 2 | 200 | 1 |
3 | 9 | 160 | 1 |
4 | 1 |
当该进程执行到时刻260,要访问逻辑地址17CAH的数据,
1.逻辑地址对应的页号是多少?
2.FIFO置换算法,逻辑地址对应的物理地址是?
3.若采用时钟(CLOCK)置换算法,该逻辑地址对应的物理地址?
设搜索下一页的指针沿着顺时针方向移动,且当前指向2号叶匡
解答: