头歌页面置换算法第2关：计算OPT算法缺页率

学不好python的小猫

于 2024-06-01 15:25:13 发布

阅读量337

点赞数

分类专栏：头歌习题答案文章标签：服务器算法前端

本文链接：https://blog.youkuaiyun.com/fdxy12138/article/details/139374412

版权

头歌习题答案专栏收录该内容

50 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍如何设计OPT页面置换算法的模拟程序，用于计算在不同内存页框数下的缺页数和缺页率。任务要求根据输入的访问串长度作为总页框数目，实现算法并模拟页框的装入与释放，利用OPT算法的原则——置换未来最远时间被访问的页。

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

2 任务：OPT算法 2.1 任务描述 设计OPT页面置换算法模拟程序：从键盘输入访问串。计算OPT算法在不同内存页框数时的缺页数和缺页率。要求程序模拟驻留集变化过程，即能模拟页框装入与释放过程。 2.2任务要求 输入串长度作为总页框数目，补充程序完成OPT算法。 2.3算法思路 OPT算法的原理是置换将来被访问距当前最远的页。实际算法设计是给每页设置一个距离dist。缺页时，若需替换，从当前页开始向后遍历所有页，计算距离。淘汰距离最大的页面。

#include <stdio.h>
#include <stdlib.h>

#ifndef TRUE
#define TRUE 1
#define FALSE 0
#endif

#ifndef NULL
#define NULL 0
#endif

#define INVALID    -1  //-1表示缺页

页表结构类型
typedef struct pl_type {
    int pn; //页号
    int fn; //页框号
    int time;  //访问时间
    int dist;  //下次访问离当前页的距离
}pl_type;

//页框链结构类型
typedef struct fl_type {
    int pn; //页号
    int fn; //页框号
    struct fl_type *next