某请求分页系统中,页面访问序列为1、2、3、4、2、1、5、6、 2、1、2、3,分配给该进程的页框数位4块,试计算访问过程中发生的缺页次数、缺页率和命中率。
时间: 2023-10-20 18:29:11 浏览: 265
用FIFO,LRU,OPT三种算法在程序访问过程中所发生的缺页次数及缺页率,每次中断时都需要打印出来或者标示出来,格式可以参看课件OS009的ppt 73页
4星 · 用户满意度95%
假设进程的页面大小为1页,即为4KB。由题可知,该进程被分配了4个页框,因此最多只能同时驻留4个页面。
按照页面访问序列模拟该进程的运行过程,每访问一个页面,都需要判断该页面是否在内存中,若不在内存中则发生缺页。
1. 访问页面1,页面1不在内存中,发生缺页,将页面1调入内存。此时内存中的页面为{1},缺页次数为1,缺页率为1/1=100%,命中率为0%。
2. 访问页面2,页面2不在内存中,发生缺页,将页面2调入内存。此时内存中的页面为{1,2},缺页次数为2,缺页率为2/2=100%,命中率为0%。
3. 访问页面3,页面3不在内存中,发生缺页,将页面3调入内存。此时内存中的页面为{1,2,3},缺页次数为3,缺页率为3/3=100%,命中率为0%。
4. 访问页面4,页面4不在内存中,发生缺页,将页面4调入内存。此时内存中的页面为{1,2,3,4},缺页次数为4,缺页率为4/4=100%,命中率为0%。
5. 访问页面2,页面2已经在内存中,不发生缺页。此时内存中的页面为{1,2,3,4},缺页次数为4,缺页率为4/5=80%,命中率为1/5=20%。
6. 访问页面1,页面1已经在内存中,不发生缺页。此时内存中的页面为{1,2,3,4},缺页次数为4,缺页率为4/6=66.67%,命中率为2/6=33.33%。
7. 访问页面5,页面5不在内存中,发生缺页,将页面5调入内存。此时内存中的页面为{1,2,3,4,5},缺页次数为5,缺页率为5/7=71.43%,命中率为2/7=28.57%。
8. 访问页面6,页面6不在内存中,发生缺页,将页面6调入内存。此时内存中的页面为{1,2,3,4,5,6},缺页次数为6,缺页率为6/8=75%,命中率为2/8=25%。
9. 访问页面2,页面2已经在内存中,不发生缺页。此时内存中的页面为{1,2,3,4,5,6},缺页次数为6,缺页率为6/9=66.67%,命中率为3/9=33.33%。
10. 访问页面1,页面1已经在内存中,不发生缺页。此时内存中的页面为{1,2,3,4,5,6},缺页次数为6,缺页率为6/10=60%,命中率为4/10=40%。
11. 访问页面2,页面2已经在内存中,不发生缺页。此时内存中的页面为{1,2,3,4,5,6},缺页次数为6,缺页率为6/11=54.55%,命中率为5/11=45.45%。
12. 访问页面3,页面3不在内存中,发生缺页,将页面3调入内存。此时内存中的页面为{1,2,3,4,5,6},缺页次数为7,缺页率为7/12=58.33%,命中率为5/12=41.67%。
综上所述,该进程的缺页次数为7,缺页率为7/12=58.33%,命中率为5/12=41.67%。
阅读全文