头歌页面置换算法第4关：计算CLOCK算法缺页率

学不好python的小猫

于 2024-06-01 15:27:10 发布

阅读量186

点赞数

分类专栏：头歌习题答案文章标签： java 算法服务器数据结构 c++ c语言开发语言

本文链接：https://blog.csdn.net/fdxy12138/article/details/139374454

版权

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

47 篇文章 43 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何设计CLOCK页面置换算法的模拟程序，用于计算在不同内存页框数时的缺页数和缺页率。程序需要能够模拟驻留集的变化，跟踪页框的装入与释放。算法核心是使用循环队列和扫描指针，通过访问页时更新引用位来决定淘汰哪个页面。

摘要由CSDN通过智能技术生成

2 任务：CLOCK算法 2.1 任务描述 设计CLOCK页面置换算法模拟程序：从键盘输入访问串。计算CLOCK算法在不同内存页框数时的缺页数和缺页率。要求程序模拟驻留集变化过程，即能模拟页框装入与释放过程。 2.2任务要求 输入串长度作为总页框数目，补充程序完成CLOCK算法。 2.3算法思路 装入内存的页框用链接指针组织成循环队列；为该队列设置一个扫描指针，用于记录上次替换后下一页框的位置；每页的页表项设一个引用位；每访问一页，其“引用位”赋值为1。淘汰时，扫描循环队列，若引用位为0则淘汰该页；若引用位为1则改为0，继续扫描下一页。

#include "stdio.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 r;  //引用位
}pl_type;

//页框链结构
typedef struct fl_type{ 
  int fn; //页框号
  int pn; //页号
  struc