主观题:页面置换2
某系统采用请求分页管理方式实现虚拟存储器,假如一个作业页面走向为4,3,2,1,4,3,5,4,3,2,1,5,2,1,3,4,目前它还没有任何页面装入内存,请回答以下问题:
(1)当分配给作业的物理块数为4时,采用OPT (最佳置换)算法进行页面淘汰,计算访问过程所发生的缺页次数及缺页率。
(2)当分配给作业的物理块数为4时,采用LRU (最近最久未使用)算法进行页面淘汰,计算访问过程所发生的缺页次数及缺页率。
答案:
![10.png](~/503a9156-9b0c-4960-b274-c260aa70fe01.png)
![11.png](~/77f21ba8-b821-43d7-adf5-eccfeeaf6c13.png)
(1)当分配给作业的物理块数为4时,采用OPT (最佳置换)算法进行页面淘汰,计算访问过程所发生的缺页次数及缺页率。
(2)当分配给作业的物理块数为4时,采用LRU (最近最久未使用)算法进行页面淘汰,计算访问过程所发生的缺页次数及缺页率。
答案:
![10.png](~/503a9156-9b0c-4960-b274-c260aa70fe01.png)
![11.png](~/77f21ba8-b821-43d7-adf5-eccfeeaf6c13.png)