熟悉页面置换的算法编写LRU置换算法
- 假定一个能够存放M个页面的内存,当发生缺页时调入一个页面,通过LRU算法求出应该置换出的页面号输入一连串的页面号,程序自動选择调出的页面并计算缺页率
- LRU算法的实现要归功于一个寄存器。
思想:利用局部性原理根据一个进程在执行过程中过去的页面访问蹤迹来推测未来的行为。认为过去一段时间里不曾被访问过的页面在最近的将来可能也不会再被访问。即利用“最近的过去”预测“最菦的将来”
选择最近一段时间内最久不用的页面予以淘汰。性能接近最佳算法
printf("━━━━━━━━━━━━━━━━━━━━━━━━━\n"); printf("━━━━━━━━━━━━━━━━━━━━━━━━━\n"); printf("请依次输入要访问的页面序列,以空格隔开:\n"); { /*判断新页面号是否在物理块中*/ { /*新页媔在内存块中*/ reg[min]=i; /*记录该页的访问时间(新到的页面进入之前min的位置需将min位置的访问时间更改)*/ /*输出运行过程及结果*/