Question

急求下面这两道操作系统题的答案和解释

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)进行页面置换时，缺页次数各是多少？

Answer 1

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次

有问题请追问
满意请采纳啊