某程序在内存分别分配三个和四个页面，初始为空，所需页面的走向为1、2、3、4、1、2、5、1、2、3、4、5，采用最近最少使用页面置换算法(LRU)。
三个页面时的置换过程：

高老师2年前 (2024-03-26)操作系统(02326)12

某程序在内存分别分配三个和四个页面，初始为空，所需页面的走向为1、2、3、4、1、2、5、1、2、3、4、5，采用最近最少使用页面置换算法(LRU)。
三个页面时的置换过程：


表中，“时间短一页'、“时间中一页”、“时问长一页’’和“时间最长一页'分别表示页面在内存中未使用时间的长短。
请将上面两张表画在答题卡上并进行填写，完成页面置换过程，计算缺页次数及缺页率。在“是否缺页'行上，缺页请用×表示，不缺页请用√表示。

三个页面时的置换过程:
这时缺页异常10次,缺页率为10/12=83.3%
四个页面时的置换过程:

这时缺页异常8次,缺页率为8/12=66.7%