在一个请求调页的虚拟存储管理系统中，
页面的大小为 1024B。某进程在运行过程中要访问的虚拟地址分别为 2050、4121、89、1056、2100、144、4097、156、1121、2200、3996、288、2200、567、5109，系统给该进程分配 3 个页框。若采用 LRU 页面置换算法，该进程的缺页率为多少
73%
67%
60%
80%
答案
73%
解析
正确答案是：73%
【解析】根据题意，页面大小为 1024B，因此页号和页内地址的计算公式为：页号=地址/1024，页内地址=地址%1024。根据给出的虚拟地址序列，可以计算出对应的页号序列为：2，4，0，1，2，0，4，0，1，2，3，0，2，0，5，5。系统给该进程分配了 3 个页框，采用 LRU 算法，初始时，页框为空，依次访问这些页号，记录缺页次数。经过计算，缺页次数为 11，总的访问次数为 15，因此缺页率=11/15≈73%。
