2014面置换算法的实现.docVIP

页面置换算法的实现 实验要求 请用LRU和FIFO模拟教材P150页面序列，并打印出置换页面。 作业序列能够动态输入 内存物理块数可以动态的修改，且初始状态均为空 总结收获体会及对该题解的改进意见和见解 利用数组相关知识 LRU:（最近最久未使用置换算法） 顺序 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1 内 存 块 7 7 7 2 ? 2 ? 4 4 4 0 ? ? 1 ? 1 ? 1 ? ? ? 0 0 0 ? 0 ? 0 0 3 3 ? ? 3 ? 0 ? 0 ? ? ? ? 1 1 ? 3 ? 3 2 2 2 ? ? 2 ? 2 ? 7 ? ? 缺页否 √ √ √ √ ? √ ? √ √ √ √ ? ? √ ? √ ? √ ? ? M=3时: 1 2 3 4 2 3 4 5 3 7 0 1 2 0 1 2 0 1 每次找C[]值最小的页面置换 FIFO(先进先出页面置换算法) 与LRU相似,不过，不必设数组C来记录经历的时间,只需循环地置换第1个到第m个页面 LUR源代码： #includestdio.h void main() { int m,i=0,j=0,j0,min,n=0,s,pag