页面置换算法的模拟实现 分别实现最佳置换算法(optimal)、先进先出(FIFO)页面置换算法和最近最久未使用(LRU)置换算法,并给出各算法缺页次数和缺页率。 #include #include #include const int MAXSIZE=100; //定义访问串最大长度 const int PAGE_FRAME_NUM=3; //定义固定分配给该进程的页面数 const int PAGE_NUM=8; //定义该进程分页数 int Queue[MAXSIZE]; //保存访问串
时钟算法 页面置换算法 #pragma once #include #include "Pclass.h" using namespace std; class Allocation { private: int pnum;//页面数 int bnum;//分配块数 //int ID; int num;//访问页面次数 Pclass * block;//块数组 int *page;//页访问顺序 //int p; public: Allocation(int pn,int bl,int n)