2010操作系统大题：

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号叶匡

解答：

转载于:https://my.oschina.net/u/578921/blog/173670