C语言实现改进clock时钟算法

实验作业,欢迎大神指教

下图是测试数据及结果
测试数据及结果
clock_pro.c

/*
 * clock_pro.c
 *
 *  Created on: 2019年12月6日
 *      Author: zyli
 */

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#define Maxblocks 3
int blocks[Maxblocks] = {
   };
int access[Maxblocks] = {
   };
int modify[Maxblocks] = {
   };
int pages_in_blocks = 0;
int is_modified = 0;
int aimed_i=-1;
bool is_aimed(int pn)
{
   
	aimed_i=-1;
	for(int i=0;i<pages_in_blocks;i++)
	{
   
		if(blocks[i]==pn)
		{
   
			aimed_i=i;
			return true;
		}
	}
	return false;
}
void loop()
{
   
	int taotaip=0;
	for(int j=0;j<2;j++)
	{
   
		for(int i=0;i<pages_in_blocks;i++)
		{
   
			if(!access
本实验使用一下算法 使用rand()函数随机产生页面号,用数组装入页面号,模拟页面调入内存中发生页面置换的过程。 整个过程,都是使用数组来实现每个算法,模拟队列,模拟堆栈的功能,实现每一个置换算法。 页面置换算法 最佳置换算法(OPT):选择永不使用或是在最长时间内不再被访问(即距现在最长时间才会被访问)的页面淘汰出内存。用于算法评价参照。 随机置换算法 (S):产生一个取值范围在0和N-1之间的随机数,该随机数即可表示应被淘汰出内存的页面。 先进先出置换算法(FIFO):选择最先进入内存即在内存驻留时间最久的页面换出到外存。 最近最久未使用置换算法(LRU): 以“最近的过去”作为“最近的将来”的近似,选择最近一段时间最长时间未被访问的页面淘汰出内存 Clock置换算法:为进入内存的页面设置一个访问位,当内存中某页被访问,访问位置一,算法在选择一页淘汰时,只需检查访问位,若为0,则直接换出,若为1,置该访问位为0,检测内存中的下一个页面的访问位。 改进Clock置换算法: ①从查寻指针当前位置起扫描内存分页循环队列,选择A=0且M=0的第一个页面淘汰;若未找到,转② ② 开始第二轮扫描,选择A=0且M=1的第一个页面淘汰,同时将经过的所有页面访问位置0;若不能找到,转①
时钟页面置换算法Clock page replacement algorithm)是一种内存页面置换算法。下面是一个用C语言实现时钟页面置换算法的示例代码: ```c #include <stdio.h> #include <stdlib.h> #define MAX_FRAMES 10 int main() { int reference_string[MAX_FRAMES] = {1, 2, 3, 4, 1, 2, 5, 6, 2, 1}; int frames[MAX_FRAMES]; int frame_pointer = 0; int reference_length = 10; int faults = 0; int i, j; int flag[MAX_FRAMES] = {0}; int victim_index; for (i = 0; i < MAX_FRAMES; i++) { frames[i] = -1; } for (i = 0; i < reference_length; i++) { int page = reference_string[i]; int page_found = 0; for (j = 0; j < MAX_FRAMES; j++) { if (frames[j] == page) { page_found = 1; flag[j] = 1; break; } } if (!page_found) { while (flag[frame_pointer]) { flag[frame_pointer] = 0; frame_pointer = (frame_pointer + 1) % MAX_FRAMES; } frames[frame_pointer] = page; flag[frame_pointer] = 1; faults++; frame_pointer = (frame_pointer + 1) % MAX_FRAMES; } } printf("Page faults: %d\n", faults); return 0; } ``` 该示例代码中,reference_string数组存储了参考字符串,frames数组存储了物理内存中的页面,frame_pointer表示当前指向的页面,faults表示缺页次数,flag数组用于记录页面是否被访问。在代码中,首先将物理内存中的页面初始化为-1,然后依次遍历参考字符串中的每个页面。如果当前页面在物理内存中,则将flag数组中对应的页面位置设为1;否则,如果物理内存中有空闲页面,则将页面放置在物理内存中的下一个位置,并将flag数组中对应的页面位置设为1;否则,从当前指向的页面开始,循环扫描物理内存中的页面,如果找到一个flag数组中对应的页面位置为0的页面,则用当前页面替换该页面,缺页次数加1,并将frame_pointer指向下一个页面。循环直到找到一个页面为止。 这是一个简单的时钟页面置换算法实现,适用于小型内存系统。
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值