1.假定当前磁头位于100号磁道,进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180.当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少?

题目

1.假定当前磁头位于100号磁道,进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180.当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少?
2.
有3个物理内存页,内存访问顺序如下：
1,2,3,4,1,2,5,1,2,3,4,5 试说明采用先进先出(FIFO) 、最近最少使用（LRU）和最佳置换算法(OPT)进行页面置换时,缺页次数各是多少?

答案

1.先来先服务就是哪个请求先过来,就先去读写那个磁道.最短距离优先就是看哪个请求对应的磁道离当前位置最近,就先去访问那个磁道.这样的话,可以写出两种情况下的访问序列和总的移动数量：先来先服务:55,58,39,18,90,1...