操作系统实验——内存管理

这篇博客主要探讨了操作系统中内存管理的实践,通过分析和实现不同的页面替换算法,如FIFO、LRU和OPT,深入理解内存分配与回收的原理。
摘要由CSDN通过智能技术生成

main.c

#include<stdio.h>
#include "exchange.h"
#include "tools.h"
//RPN:Resident Pages Number

int main()
{

	int ResidentPages[RPN];
	int pages[PAGESNUM];

	randomPages(pages, PAGESNUM);//随机产生页面执行序列

	printf("随机产生页面执行序列:\n");
	print(pages, PAGESNUM);//打印页面执行序列
	
	printf("\n页面执行序列长度:%d\n内存分配大小:%d\n",PAGESNUM,RPN);

	printf("\n------\nOPT\n");
	init(ResidentPages, RPN);
	OPT(ResidentPages, RPN, pages, PAGESNUM);//OPT算法

	printf("\n------\nFIFO\n");
	init(ResidentPages, RPN);
	FIFO(ResidentPages, RPN, pages, PAGESNUM);//FIFO算法

	printf("\n------\nLRU\n");
	init(ResidentPages, RPN);
	LRU(ResidentPages, RPN, pages, PAGESNUM);//LRU算法
	return 0;
}


tool.h

#define RPN 5 //虚拟存储大小
#define PAGESNUM 50 //页面执行序列的最大长度
void testError(int err, int total);
int iInResidentPages(int re
【实验目的】 1. 通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解; 2. 熟悉虚存管理的各种页面淘汰算法; 3. 通过编写和调试地址转换过程的模拟程序以加强对地址转换过程的了解。 【实验准备】 1.虚拟存储器的管理方式  段式管理  页式管理  段页式管理 2.页面置换算法  先进先出置换算法  最近最久未使用置换算法  Clock置换算法  其他置换算法 【实验内容】 1. 实验题目 设计一个请求页式存储管理方案。并编写模拟程序实现之。产生一个需要访问的指令地址流。它是一系列需要访问的指令的地址。为不失一般性,你可以适当地(用人工指定地方法或用随机数产生器)生成这个序列,使得 50%的指令是顺序执行的。25%的指令均匀地散布在前地址部分,25%的地址是均匀地散布在后地址部分。为简单起见。页面淘汰算法采用 FIFO页面淘汰算法,并且在淘汰一页时,只将该页在页表中抹去。而不再判断它是否被改写过,也不将它写回到辅存。 2. 具体做法 产生一个需要访问的指令地址流;指令合适的页面尺寸(例如以 1K或2K为1页);指定内存页表的最大长度,并对页表进行初始化;每访问一个地址时,首先要计算该地址所在的页的页号,然后查页表,判断该页是否在主存——如果该页已在主存,则打印页表情况;如果该页不在主存且页表未满,则调入一页并打印页表情况;如果该页不足主存且页表已满,则按 FIFO页面淘汰算法淘汰一页后调入所需的页,打印页表情况;逐个地址访问,直到所有地址访问完毕。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值