在一个请求分页系统中,假如一个作业的页面序号走向为 4,3,2, 1,4,3,5,4,3,2,1,5,1,2,3。目前还没有任何页装入内存,当分配给该作业的物理块数目 M 为4 时,计算采用LRU 页面淘汰算法时,访问过程中所发生的缺页次数和缺页率 。
时间: 2024-04-21 09:27:01 浏览: 137
用FIFO,LRU,OPT三种算法在程序访问过程中所发生的缺页次数及缺页率,每次中断时都需要打印出来或者标示出来,格式可以参看课件OS009的ppt 73页
4星 · 用户满意度95%
好的,我来解答您的问题。
假设物理块数目为 M = 4,采用 LRU 页面淘汰算法,那么开始时内存中没有任何页面,当作业开始运行时,第一个页面 4 发生缺页,由于内存中有 4 个物理块可用,因此将页面 4 调入内存,此时内存中页面为 4。
然后该作业访问页面 3,发现已经在内存中,不发生缺页。
接着访问页面 2,发现已经在内存中,仍不发生缺页。
再访问页面 1,发现不在内存中,发生缺页,由于内存中还有 3 个物理块可用,因此将页面 1 调入内存,此时内存中页面为 4,3,2,1。
然后访问页面 4,发现已经在内存中,不发生缺页。
接下来访问页面 3,发现已经在内存中,仍不发生缺页。
然后访问页面 5,发现不在内存中,发生缺页,此时内存中已经没有物理块可用,需要使用 LRU 页面淘汰算法来淘汰一个页面,因为页面 4 最近被访问过,因此淘汰页面 2,将页面 5 装入内存,此时内存中页面为 4,3,1,5。
接着访问页面 4,发现已经在内存中,不发生缺页。
然后访问页面 3,发现已经在内存中,仍不发生缺页。
接下来访问页面 2,发现不在内存中,发生缺页,此时内存中已经没有物理块可用,需要使用 LRU 页面淘汰算法来淘汰一个页面,因为页面 4 最近被访问过,而页面 3 次近被访问过,因此淘汰页面 1,将页面 2 装入内存,此时内存中页面为 4,3,5,2。
再访问页面 1,发现不在内存中,发生缺页,由于内存中还有 1 个物理块可用,因此将页面 1 调入内存,此时内存中页面为 4,3,5,2,1。
接着访问页面 5,发现已经在内存中,不发生缺页。
然后访问页面 1,已经在内存中,不发生缺页。
最后访问页面 2,已经在内存中,不发生缺页。
综上所述,该作业访问过程中发生的缺页次数为 5,缺页率为 5/15 = 1/3 = 33.3%。
阅读全文