发生缺页中断访问几次内存

---

一、缺页中断次数是多少2.使用页面存储管理的系统接受了总共7页的作业。作业执行过程中按顺序访问的页面为：1,2,3,4,2,1,2,3,2.4,5,2,7,6,4。假设系统给出作业只有3个主存工作块，首先按顺序将前三页加载到主存中。分别采用先进先出（FIFO）和后未使用（LRU）调度算法时，作业执行过程中会发生多少次缺页中断，以及每次中断打印后要淘汰的页面？顺序。
访问页面
1
2
3
4
2
1
2
3
2
4
5
2
7
6
4
内存块
1
1
1
4
4
4
4
3
3
3
5
5
5
6
6
2
2
2
2
1
1
1
1
4
4
4
7
7
7
3
3
3
3
2
2
2
2
2
2
2
2
4
如果页面丢失

是
是
是
是
是
是
是
是

---

二、关于一个缺页次数的计算两段内存：LRU0一次中断01两次中断12三次23四次3221五次13六次32七次25八次5223九次36十次62十一次21十二次14十三次42十四次总计页数故障是十四次（如果是十二次，可以算第四次，不包括前两次转移）。FIFOI四块内存空间0123四倍01230123012301231235五倍...2356六倍3561七倍5614八倍6142九倍。。。。一共九次~

---

三、fifo算法是怎么工作的？

总共分配了3个页面用于编辑操作。第0页根据先进先出算法加载。

找到的第一个字的地址是115。第一页不在任务的内存中，发生页错误中断，并将第一页传输到内存。

如果第二次访问228，第二个页面将无法访问。然后将第二页传输到内存。

第三次访问第88页的第0页是在内存中，所以没有页错误中断。

第四次访问446，有四个页面不在内存中，发生页面错误，最早加载的页面0被移除并由第四个页面替换。

第五次访问102时，第一个自第二个页面开始页在内存中，不会发生页错误中断。

。。。。。

由于总共发生了10次访问和5次缺页中断，因此缺页中断率为0.5。

lru算法很累。。