在发生缺页中断时，是不是一定要去调用页面置换算法 只有内存已满（放不下所需要的但仍在外存中的页面）时才需要置换，才会涉及到页面置换算法。如果本身内存中还有足够的空闲的话直接调入就行了。
页面置换算法FIFO 、LRU求缺页中断次数 (1)FIFO1 2 3 4 1 2 5 1 2 3 4 51 2 3 4 1 2 5 5 5 3 4 41 2 3 4 1 2 2 2 5 3 3 该行是怎么算出来的？1 2 3 4 1 1 1 2 5 5 该行是怎么算出来的？缺页中断次数=9FIFO是这样的：3个内存块构成一个队列，前3个页面依次入队（3个缺页），内存中为3-2-1；接着要访问4号页面，内存中没有（1个缺页），按FIFO，1号页面淘汰，内存中为4-3-2；接着要访问1号页面，内存中没有（1个缺页），按FIFO，2号页面淘汰，内存中为1-4-3；接着要访问2号页面，内存中没有（1个缺页），按FIFO，3号页面淘汰，内存中为2-1-4；接着要访问5号页面，内存中没有（1个缺页），按FIFO，4号页面淘汰，内存中为5-2-1；接着要访问1号页面，内存中有（命中），内存中为5-2-1；接着要访问2号页面，内存中有（命中），内存中为5-2-1；接着要访问3号页面，内存中没有（1个缺页），按FIFO，1号页面淘汰，内存中为3-5-2；接着要访问4号页面，内存中没有（1个缺页），按FIFO，2号页面淘汰，内存中为4-3-5；接着要访问5号页面，内存中有（命中），内存中为4-3-5；缺页中断次数=9（12次访问，只有三次命中）LRU不同于FIFO的地方是，FIFO是先进先出，LRU是最近最少用，如果1个页面使用了，要调整内存中页面。
怎么用LRU和FIFO算法计算“缺页中断” 两块内存时：LRU0 一次中断0 1 两次中断1 2 三次2 3 四次3 22 1 五次1 3 六次3 2 七次2 5 八次5 22 3 九次3 6 十次6 2 十一次2 1 十二次1 4 十三次4 2 十四次所以总共的缺页中断次数为十四次（若是十二次，即是没有算开始的两次调入而已）四块的自己算！FIFO我用四块的内存空间0 1 2 3 四次0 1 2 30 1 2 30 1 2 30 1 2 31 2 3 5 五次2 3 5 6 六次3 5 6 1 七次5 6 1 4 八次6 1 4 2 九次所以。一共九次~
影响缺页中断率有哪几个主要因素 影响缺页中断率2113的因素有四个：1、分配5261给作业的主存块数多则缺4102页率低，反之缺页中断率就高。2、页1653面大，缺页中断率低；页面小缺页中断率高。3、程序固有特性，程序本身的编制方法对缺页中断次数有影响，根据程序执行的局部性原理，程序编制的局部化程度越高相应执行时的缺页程度越低。4、页面置换算法，算法的优劣决定了进程执行过程中缺页中断的次数，因此缺页率是衡量页面置换算法的重要指标。扩展资料：缺页中断发生时的事件顺序如下：硬件陷入内核，在内核堆栈中保存程序计数器。大多数机器将当前指令的各种状态信息保存在特殊的CPU寄存器中。启动一个汇编代码例程保存通用寄存器和其他易失的信息，以免被操作系统破坏。这个例程将操作系统作为一个函数来调用。当操作系统发现一个缺页中断时，尝试发现需要哪个虚拟页面。通常一个硬件寄存器包含了这一信息，如果没有的话，操作系统必须检索程序计数器，取出这条指令，用软件分析这条指令，看看它在缺页中断时正在做什么。
试计算访问过程中发生的缺页中断次数和缺页中断率？ 一个页式存储管理的系统使用最近最少使用和先进先出页面置换算法，如果一个作业的页面走向为：2，3，2，1，5，2，4，5，3，2，5，2。当分配给该作业的物理页框块数为3时，。
操作系统中在FIFO算法中，缺页中断率是什么？怎么计算？ FIFO是先进先出算法，当2113CPU需要访问的页不5261在内存中时产生了缺页中断，4102缺页中断是一段1653程序就是把外存中的页调入内存，还需要把内存中原有的页放回到外存。缺页中断率就是一个进程执行过程中缺页的次数除以需访问页的总次数得到缺页中断率，这个值越小越好。
缺页中断计算方法 两块内存时：LRU0 一次中断0 1 两次中断1 2 三次2 3 四次3 22 1 五次1 3 六次3 2 七次2 5 八次5 22 3 九次3 6 十次6 2 十一次2 1 十二次1 4 十三次4 2 十四次所以总共的缺页中断次数为十四次（若是十二次，即是没有算开始的两次调入而已）四块的自己算！FIFO我用四块的内存空间0 1 2 3 四次0 1 2 30 1 2 30 1 2 30 1 2 31 2 3 5 五次.2 3 5 6 六次3 5 6 1 七次5 6 1 4 八次6 1 4 2 九次所以。一共九次~
