假定系统为某进程分配了三个物理块，一作业要依次访问如下页面： 0，1，2，3，0，1，4，0，1，2，
缺页中断计算方法 两块内存时：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 九次所以。一共九次~
试计算访问过程中发生的缺页中断次数和缺页中断率？
vmalloc（） 分配内存何时发生缺页中断 用户进程fork之后的用户态进程已经建立好了所需的数据结构，比如task struct，thread info，mm struct等，将编译链接好的可执行程序的地址区域与进程结构中内存区域做好映射，等开始执行的时候，访问并未经过映射的用户地址空间，会发生缺页中断，然后内核态的对应中断处理程序负责分配page，并将用户进程空间导致缺页的地址与page关联，然后检查是否有相同程序文件的buffer，因为可能其他进程执行同一个程序文件，已经将程序读到buffer里边了，如果没有，则将磁盘上的程序部分读到buffer，而buffer head通常是与分配的页面相关联的，所以实际上会读到对应页面代表的物理内存之中，返回到用户态导致缺页的地址继续执行，此时经过mmu的翻译，用户态地址成功映射到对应页面和物理地址，然后读取指令执行。在上述过程中，如果由于内存耗尽或者权限的问题，可能会返回-NOMEM或segment fault错误给用户态进程。
操作系统如果产生缺页中断，会访问几次内存？ 这是同一个问题的两种解答，主要疑惑是在2%缺页中断的情况下访问内存的次数。这是王道操作系统上的请求分…
在一个请求分页系统中，假定系统为某进程分配了3个物理块，并考虑有以下的页面引用顺序：1、0、7、1、0、2 OPTIMAL：（1）1，（2）1，0，（3）1，0，7（4）1，0，7访问1（5）1，0，7访问0（6）1，0，2访问2替换7（7）3，0，2访问3替换1（8）3，0，2访问0（9）3，0，2访问3（10）3，0，2访问0（11）3，0，2访问2（12）1，0，2访问1替换3（13）1，0，2访问0（14）1，0，7访问7替换2缺页率：7/14FIFO：（1）1，（2）1，0，（3）1，0，7（4）1，0，7访问1（5）1，0，7访问0（6）2，0，7访问2替换1（7）2，3，7访问3替换0（8）2，3，0访问0替换7（9）2，3，0访问3（10）2，3，0访问0（11）2，3，0访问2（12）1，3，0访问1替换2（13）1，3，0访问0（14）1，7，0访问7替换3缺页率：8/14LRU：（1）1，（2）1，0，（3）1，0，7（4）1，0，7访问1（5）1，0，7访问0（6）1，0，2访问2替换7（7）3，0，2访问3替换1（8）3，0，2访问0（9）3，0，2访问3（10）3，0，2访问0（11）3，0，2访问2（12）1，0，2访问1替换3（13）1，0，2访问0（14）1，0，7访问7替换2缺页率：7/14LFU：（1）1，（2）1，0，（3）1，0，7（4）1，0，7访问1（5）1，0，7访问0（6）1，0，2访问2替换7（7）3，0，2访问3替换1（8）3，0，2访问0（9）3，0，2访问3（10）3，0，2访问0（11）3，0，2访问2（12）1。
什么是缺页中断？ 缺页中断就是2113要访问的页不在主存，需要操5261作系统将其调入主存后再进行4102访问。缺页率：在进行内存访问时，1653若所访问的页已在主存，则称此次访问成功；若所访问的页不在主存，则称此次访问失败，并产生缺页中断。若程序P在运行过程中访问页面的总次数为S，其中产生缺页中断的访问次数为F，则其缺页率为：F/s.解：根据所给页面走向，采用FIFO淘汰算法的页面置换情况如下：这里的页面走向，即为系统要调用的页号。页面走向 1 2 1 3 1 2 4 2 1 3 4 物理块1 1 1 3 3 2 2 1 1 4 物理块2 2 2 1 1 4 4 3 3 缺页 缺 缺 缺 缺 缺缺 缺 缺 缺 从上述页面置换图可以看出：页面引用次数为11次，缺页次数为9次，所以缺页率为9/11。若采用后一种页面淘汰策略，其页面置换情况如下：页面走向 1 2 1 3 1 2 4 2 1 3 4 物理块1 1 1 3 1 1 1 3 4 物理块2 2 2 2 4 2 2 2 缺页：缺 缺 缺 缺缺 缺缺 缺 从上述页面置换图可以看出：页面引用次数为11次，缺页次数为8次，所以缺页率为8/11。
关于一个缺页次数的计算 两块内存时：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 九次所以.一共九次~
