在一个请求分页系统中,假如一个作业的页面序号走向为 4, 3, 2, 1, 4, 3, 5, 4, 3, 2, 1, 5,3,1,2,4目前还没有任何页装入内存,当分配给该作业的物理块数目 M 为3和4 时,计算采用 LRU 页面淘汰算法时访问过程中所发生的缺页次数和缺页率 ?
时间: 2023-08-29 18:06:02 浏览: 85
首先,需要确定该作业的页面数目和页面大小。假设该作业的页面数目为15,页面大小为1个页面为4个字节。
当物理块数目 M 为3时,计算缺页次数和缺页率:
- 第一个页面4,缺页次数1,缺页率100%。
- 第二个页面3,缺页次数2,缺页率100%。
- 第三个页面2,缺页次数3,缺页率100%。
- 第四个页面1,缺页次数4,缺页率100%。
- 第五个页面4,缺页次数5,缺页率100%。
- 第六个页面3,缺页次数6,缺页率100%。
- 第七个页面5,缺页次数7,缺页率100%。
- 第八个页面4,缺页次数8,缺页率100%。
- 第九个页面3,缺页次数9,缺页率100%。
- 第十个页面2,缺页次数10,缺页率100%。
- 第十一个页面1,缺页次数11,缺页率100%。
- 第十二个页面5,缺页次数12,缺页率100%。
- 第十三个页面3,缺页次数13,缺页率100%。
- 第十四个页面1,缺页次数14,缺页率100%。
- 第十五个页面2,缺页次数15,缺页率100%。
因此,当物理块数目为3时,缺页次数为15,缺页率为100%。
当物理块数目 M 为4时,计算缺页次数和缺页率:
- 第一个页面4,缺页次数1,缺页率25%。
- 第二个页面3,缺页次数2,缺页率50%。
- 第三个页面2,缺页次数3,缺页率75%。
- 第四个页面1,缺页次数4,缺页率100%。
- 第五个页面4,缺页次数5,缺页率80%。
- 第六个页面3,缺页次数6,缺页率100%。
- 第七个页面5,缺页次数7,缺页率100%。
- 第八个页面4,缺页次数8,缺页率100%。
- 第九个页面3,缺页次数9,缺页率100%。
- 第十个页面2,缺页次数10,缺页率100%。
- 第十一个页面1,缺页次数11,缺页率100%。
- 第十二个页面5,缺页次数12,缺页率92.3%。
- 第十三个页面3,缺页次数13,缺页率100%。
- 第十四个页面1,缺页次数14,缺页率100%。
- 第十五个页面2,缺页次数15,缺页率100%。
因此,当物理块数目为4时,缺页次数为90,缺页率为60%。