下面主要介绍FIFO(先进先出算法)、OPT(理想型淘汰算法)、LRU(最近最久未使用算法),计算缺页率及缺页次数。
题目:在一个请求分页系统中。假定系统分给一个作业的物理块数为3,并且此作业的页面走向为2 ,3,2,1,5,2,4,5,3,2,5,2 用FIFO,LRU,OPT计算缺页次数、缺页率。
分析:如果所访问的页还没有装入内存,将会发生一次缺页中断。访问过程中发生缺页中断的次数就是缺页次数。缺页次数除以总的访问次数,就是缺页率。
页面置换算法
最新推荐文章于 2023-01-20 11:37:57 发布