操作系统实验——页面置换模拟程序设计

最新推荐文章于 2024-06-06 16:45:03 发布

原创

最新推荐文章于 2024-06-06 16:45:03 发布 · 1k 阅读

13 ·

CC 4.0 BY-SA版权

#include <iostream>
#include <stdlib.h>
#include <time.h> 
using namespace std;
#define VM_PAGE 32      /*假设每个页面可以存放10条指令,则共有32个虚页*/
#define PM_PAGE 4         /*分配给作业的内存块数为4*/
#define TOTAL_INSERT 320
typedef struct
{
   
   
	int vmn;
	int pmn;
	int exist;
	int time;
	int number;
}vpage_item;
vpage_item page_table[VM_PAGE];
vpage_item* ppage_bitmap[PM_PAGE];
int vpage_arr[TOTAL_INSERT];
void init_data() //数据初始化
{
   
   
	for (int i = 0; i < VM_PAGE; i++)
	{
   
   
		page_table[i].vmn = i + 1;  //虚页号
		page_table[i].pmn = -1;    //实页号
		page_table[i].exist = 0;
		page_table[i].time = -1;
		page_table[i].number = 0;
	}
	for (int i = 0; i < PM_PAGE; i++) /*最初4个物理块为空*/
	{
   
   
		ppage_bitmap[i] = NULL;
	}
}
void FIFO()/*FIFO页面置换算法*/
{
   
   
	int k = 0;
	int i;
	int sum = 0;
	int missing_page_count = 0;
	int current_time = 0;
	bool isleft = true;   /*当前物理块中是否有剩余*/
	while (sum < TOTAL_INSERT)
	{
   
   
		if (page_table[vpage_arr[sum] - 1].exist == 0)
		{
   
   
			missing_page_count++;
			if (k < PM_PAGE)
			{
   
   
				if (ppage_bitmap[k] == NULL) /*找到一个空闲物理块*/
				{
   
   
					ppage_bitmap[k] = &page_table[vpage_arr[sum] - 1]