页面置换算法的模拟实现 分别实现最佳置换算法(optimal)、先进先出(FIFO)页面置换算法和最近最久未使用(LRU)置换算法,并给出各算法缺页次数和缺页率。 #include #include #include const int MAXSIZE=100; //定义访问串最大长度 const int PAGE_FRAME_NUM=3; //定义固定分配给该进程的页面数 const int PAGE_NUM=8; //定义该进程分页数 int Queue[MAXSIZE]; //保存访问串
随机给出一个页面执行序列,如:1,5,3,4,2,1,3,4,5,7,9,……。要求计算以下几种置换算法的缺页数、缺页率和命中率。
最佳置换算法OPT(Optimal)
先进先出算法FIFO(First In First Out)
最近最少使用算法LRU(Least Recently Used)