计算机问题?在线急等!!

来源:百度知道 编辑:UC知道 时间:2024/05/13 21:57:58
如果一个进程在执行过程中,访问的面号如下:1,2,3,4,2,1,2,6,2,1,3,2,7,6进程固定占据3个页面,问:用先进先出页面转换算法和最近久未使用算法时,各产生多少次缺页中断?并要写出两种算法下产生缺页中断时淘汰的页号。

先进先出算法:
产生9次缺页中断,开始时初始化1、2、3分别产生三次缺页中断,接着是4替换1,1替换2,2替换3,6替换4,3替换1,7替换2

最近久未使用算法:
产生9次缺页中断,开始时初始化1、2、3分别产生三次缺页中断,接着是4替换1,1替换3,6替换4,3替换6,7替换1,6替换3

被替换的页号即产生缺页中断时淘汰的页号
虽然最近久未使用算法优于先进先出算法,但是在本题中没有体现出来