c++模拟FIFO页面置换算法

最新推荐文章于 2024-01-20 20:34:41 发布

29DCH

最新推荐文章于 2024-01-20 20:34:41 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：队列 C++ OS 操作系统算法文章标签：操作系统算法队列

本文链接：https://blog.youkuaiyun.com/CowBoySoBusy/article/details/84967261

本文介绍如何使用C++模拟FIFO（先进先出）页面置换算法。通过给定的随机访问串和驻留集大小，展示淘汰的页号并计算命中率。示例中，访问串为7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1，驻留集大小为3，模拟结果显示淘汰页号及命中率为5/13。代码实现不依赖STL，直接模拟底层队列操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

随机一访问串和驻留集的大小，通过模拟程序显示淘汰的页号并统计命中率。示例：
输入访问串：7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1
驻留集大小：3
算法的实现：FIFO淘汰算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面进行淘汰。该算法实现只需把一个进程已调入内存的页面，按访问的时间先后顺序链接成一个队列，并设置一个指针，该指针始终指向“最老“的页面。
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1
7 7 7 2 2 2 2 4 4 4 0 0 0 0 0 0 0
0 0 0 0 3 3 3 2 2 2 2 2 1 1 1 1
1 1 1 1 0 0 0 3 3 3 3 3 2 2 2
× × × × × × × × × × × ×
7 0 1 2 3 0 4 2 3
通过模拟程序输出淘汰的页号分别为：7 0 1 2 3 0 4 2 3
命中率为：5/13

思路：不用STL,c++模拟底层队列实现。

代码：

#include <bits/stdc++.h>
using namespace std;
int num;
typedef struct Queue
{
   
   
    int *p;
    int front;
    int rear;
} QUEUE;

void init(QUEUE *q)
{
   
   
    int N = num+1;
    q->p = (int*)malloc(sizeof(int) * num);
    q->front = 0;
    q->rear = 0;
}

int full_queue(QUEUE *q)
{
   
   
    int N = num+1;
    if((q->rear +