关于操作系统内存管理的一个问题

来源：百度知道 编辑：UC知道 时间：2024/06/16 13:53:31
We have to load the following pages into memory in order. 1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5. But there are only 3 frames (3 pages can be in memory at a time per process). Give a short description of FIFO，Optimal Replacement and LRU schema and the page fault number happened.

好像是求命中率和重新调用率啊,应该要画图的
题目意思是1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5有这样一个进程页面序列的请求,里面的数字是页号,而内存里只能存放3页,然后采用先来先服务的原则,画个图,横坐标是那个序列,纵坐标表示那能放的3个页,然后比如前三个是1,2,3然后就在上面画上3个叉,表示没有被内存命中(因为刚开始内存为空,所以都要调如内存),然后这是初始化(调满三个页),然后纵的画一跟线,表示初始化完了开始正式作业,比如第4个请求是4,但内存里分别是1,2,3这三个页,所以要重调,根据先来先走的原则,内存清掉1这个页面来存放4这个页面,然后在在4上面画个叉,再处理下一个第五个请求又是1,于是就要把2换掉变成1,依次类推.....当作到第8个请求是1这个页面时,内存里应该是1,2,5这几个页面,于是这时就不用再重调了,因为内存里有,这个就叫命中了,在这个1页面上画圈,这个样子做完以后,就是数数了,要求替换率就是用叉的数目除以总的页面请求数
LRU好像是最近最久未使用算法,就是把用的多的留下,也是画个图,然后比较2种算法
虽然我们上课是用的中文,没做过这类英文题,但应该是这个意思了