作业帮1.假定当前磁头位于100号磁道,进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180.当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少?2.有3个物理内存页,内存访问顺
来源：学生作业帮助网 编辑：作业帮 时间：2024/04/28 03:14:40
1.假定当前磁头位于100号磁道,进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180.当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少?2.有3个物理内存页,内存访问顺
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.假定当前磁头位于100号磁道,进程对磁道的请求序列依次为55,58,39,18,90,160,150,38,180.当采用先来先服务和最短寻道时间优先算法时,总的移动的磁道数分别是多少?2.有3个物理内存页,内存访问顺
1.
先来先服务就是哪个请求先过来,就先去读写那个磁道.最短距离优先就是看哪个请求对应的磁道离当前位置最近,就先去访问那个磁道.
这样的话,可以写出两种情况下的访问序列和总的移动数量：
先来先服务:55,58,39,18,90,160,150,38,180
总的移动的磁道数是:494（算出每次移动的距离之和即可）
最短距离优先:90（90和初始位置100最近,其他类似）,58,55,39,38,18,150,160,180
总的移动的磁道数是:244
2.
FIFO就是物理页面容量不足时,把最早进入的那个页面移出来.
LRU就是把最近最少用的页面移出来,你只需要顺着使用序列从右往左看,最后出现的那个页面就是最近最少用的.
OPT就是根据将来的访问情况判断,未来哪个页面被使用的时刻最晚,就把那个页面交换出去.
此外注意最开始的时候内存里是空的,因此不论哪种算法,最开始的时候都是一定会产生三次缺页的.
最后算出缺页次数如下：
FIFO:9次
LRU：10次
OPT：7次