采用多道程序思想设计一个程序，模拟页存储管理地址变换的过程，可采用FIFO、LRU、LFU、OPT四页面置换算法

最新推荐文章于 2023-10-28 13:15:55 发布
最新推荐文章于 2023-10-28 13:15:55 发布
阅读量1.7k 收藏 23
点赞数 5
分类专栏： 课设 实验报告 大学实验报告 文章标签： c语言 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37412975/article/details/112362873
版权

采用多道程序思想设计一个程序，模拟页存储管理地址变换的过程，可采用FIFO、LRU、LFU、OPT四页面置换算法。基本要求如下：
（1）需要建立访问页表线程、访问快表线程、缺页中断处理线程、访问内存线程等，协同这些线程模拟完成地址变换的过程。
（2）输入一个逻辑页面访问序列和随机产生逻辑页面访问序列，分别由四个算法完成页面置换；
（3）能够设定驻留内存页面的个数、内存的存取时间、缺页中断的时间、快表的时间，并提供合理省缺值，可以暂停和继续系统的执行；
（4）能够设定页号序列中逻辑页面个数和范围；
（5）能够设定有快表和没有快表的运行模式；
（6）提供良好图形界面，同时能够展示四个算法运行的结果；
(7) 给出每种页面置换算法每个页面的存取时间；
(8) 能够将每次的实验输入和实验结果存储起来，随时可查询；
(9) 完成多次不同设置的实验，总结实验数据，看看能得出什么结论。

#include <stdio.h>
#include <stdlib.h>
/*全局变量*/
int mSIZE; /*物理块数*/
int pSIZE; /*页面号引用串个数*/
static int memery[10]={0}; /*物理块中的页号*/
static int page[100]={0}; /*页面号引用串*/
static int temp[100][10]={0}; /*辅助数组*/
/*置换算法函数*/
void FIFO();
void LRU();
void OPT();
/*辅助函数*/
void print(unsigned int t);
void designBy();
void download();
void mDelay(unsigned int Delay);
/*主函数*/
void main()
{
    int i,k,code;
	system("color 0A");
	designBy();
	printf("┃请按任意键进行初始化操作...                       ┃\n");
	printf("┗━━━━━━━━━━━━━━━━━━━━━━━━━┛\n");
	printf(" >>>");
	getch();
	system("cls");
	system("color 0B");
	printf("请输入物理块的个数(M<=10)：");
	scanf("%d",&mSIZE);
	printf("请输入页面号引用串的个数(P<=100)：");
	scanf("%d",&pSIZE);
	puts("请依次输入页面号引用串(连续输入，无需隔开)：");
	for(i=0;i<pSIZE;i++)
        scanf("%1d",&page[i]);
	download();
	system("cls");
	system("color 0E");
    do{ 
		puts("输入的页面号引用串为：");
		for(k=0;k<=(pSIZE-1)/20;k++)
		{
			for(i=20*k;(i<pSIZE)&&(i<20*(k+1));i++)
			{
				if(((i+1)%20==0)||(((i+1)%20)&&(i==pSIZE-1)))
					printf("%d\n",page[i]);
				else
					printf("%d   ",page[i]);
			}
		}
		printf("* * * * * * * * * * * * * * * * * * * * * * *\n");
        printf("* 请选择页面置换算法：\t\t\t    *\n");
		printf("* ----------------------------------------- *\n");
        printf("* 1.先进先出(FIFO)    2.最近最久未使用(LRU) *\n");
		printf("* 3.最佳(OPT)         4.退出                *\n");
		printf("* * * * * * * * * * * * * * * * * * * * * * *\n");
        printf("请选择操作：[ ]\b\b");
        scanf("%d",&code);
        switch(code)
        {
        case 1:
            FIFO();
            break;
        case 2:
            LRU();
            break;
        case 3:
            OPT();
            break;
        case 4:
			system("cls");
			system("color 0A");
			designBy(); /*显示设计者信息后退出*/
			printf("┃谢谢使用页面置换算法演示器!            正版授权 ㊣┃\n");
			printf("┗━━━━━━━━━━━━━━━━━━━━━━━━━┛\n");
            exit(0);
		default:
			printf("输入错误，请重新输入：");
        }
		printf("按任意键重新选择置换算法：>>>");
		getch();
		system("cls");
    }while (code!=4);
	getch();
}
/*载入数据*/
void download()
{
	int i;
	system("color 0D");
	printf("╔════════════╗\n");
	printf("║正在载入数据，请稍候 !!!║\n");
	printf("╚════════════╝\n");
	printf("Loading...\n");
	printf("                                                  O");
	for(i=0;i<51;i++)
		printf("\b");
	for(i=0;i<50;i++)
	{
		mDelay((pSIZE+mSIZE)/2);
		printf(">");
	}
	printf("\nFinish.\n载入成功，按任意键进入置换算法选择界面：>>>");
	getch();
}
/*设置延迟*/
void mDelay(unsigned int Delay)
{ 
    unsigned int i; 
    for(;Delay>0;Delay--) 
	{   
		for(i=0;i<124;i++) 
		{
			printf(" \b");
		} 
	} 
}
/*显示设计者信息*/ 
void designBy()
{
	printf("┏━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");
	printf("┃㊣           课题三：页面置换算法               ㊣┃\n");
	printf("┃                学号：081001117                   ┃\n");
	printf("┃                  姓名：邢磊      <Visual C++ 6.0>┃\n");
	printf("┣━━━━━━━━━━━━━━━━━━━━━━━━━┫\n");
}
void print(unsigned int t)
{
	int i,j,k,l;
	int flag;
	for(k=0;k<=(pSIZE-1)/20;k++)
	{
		for(i=20*k;(i<pSIZE)&&(i<20*(k+1));i++)
		{
			if(((i+1)%20==0)||(((i+1)%20)&&(i==pSIZE-1)))
				printf("%d\n",page[i]);
			else
				printf("%d   ",page[i]);
		}
		for(j=0;j<mSIZE;j++)
		{
			for(i=20*k;(i<mSIZE+20*k)&&(i<pSIZE);i++)
			{
				if(i>=j)
					printf(" |%d|",temp[i][j]);
				else
					printf(" | |");
			}
			for(i=mSIZE+20*k;(i<pSIZE)&&(i<20*(k+1));i++)
			{
				for(flag=0,l=0;l<mSIZE;l++)
					if(temp[i][l]==temp[i-1][l])
						flag++;
				if(flag==mSIZE)/*页面在物理块中*/
					printf("    ");
				else
					printf(" |%d|",temp[i][j]);
			}
			/*每行显示20个*/
			if(i%20==0)
				continue;
			printf("\n");
		}
	}
	printf("----------------------------------------\n");
	printf("缺页次数：%d\t\t",t+mSIZE);
	printf("缺页率：%d/%d\n",t+mSIZE,pSIZE);
	printf("置换次数：%d\t\t",t);
	printf("访问命中率：%d%%\n",(pSIZE-(t+mSIZE))*100/pSIZE);
	printf("----------------------------------------\n");	
}
/*计算过程延迟*/
void compute()
{
	int i;
	printf("正在进行相关计算，请稍候");
	for(i=1;i<20;i++)
	{
		mDelay(15);
		if(i%4==0)
			printf("\b\b\b\b\b\b      \b\b\b\b\b\b");
		else
			printf("Θ");
	}
	for(i=0;i++<30;printf("\b"));
	for(i=0;i++<30;printf(" "));
	for(i=0;i++<30;printf("\b"));
}
/*先进先出页面置换算法*/
void FIFO()
{
    int memery[10]={0};
    int time[10]={0}; /*记录进入物理块的时间*/
    int i,j,k,m;
    int max=0; /*记录换出页*/
    int count=0; /*记录置换次数*/
	/*前mSIZE个数直接放入*/
    for(i=0;i<mSIZE;i++)
    {
        memery[i]=page[i];
        time[i]=i;
        for(j=0;j<mSIZE;j++)
			temp[i][j]=memery[j];
    }
    for(i=mSIZE;i<pSIZE;i++)
    {
		/*判断新页面号是否在物理块中*/
        for(j=0,k=0;j<mSIZE;j++)
        {
            if(memery[j]!=page[i])
                k++;
        }
        if(k==mSIZE) /*如果不在物理块中*/
        {
            count++;
			/*计算换出页*/
            max=time[0]<time[1]?0:1;
			for(m=2;m<mSIZE;m++)
				if(time[m]<time[max])
					max=m;
            memery[max]=page[i];
            time[max]=i; /*记录该页进入物理块的时间*/
            for(j=0;j<mSIZE;j++)
				temp[i][j]=memery[j];
        }
        else
        {
            for(j=0;j<mSIZE;j++)
				temp[i][j]=memery[j];
        } 
    }
	compute();
	print(count);
}
/*最近最久未使用置换算法*/
void LRU()
{
    int memery[10]={0};
    int flag[10]={0}; /*记录页面的访问时间*/
    int i,j,k,m;
    int max=0; /*记录换出页*/
    int count=0; /*记录置换次数*/
	/*前mSIZE个数直接放入*/
    for(i=0;i<mSIZE;i++)
    {
        memery[i]=page[i];
        flag[i]=i;
        for(j=0;j<mSIZE;j++)
			temp[i][j]=memery[j];
    }
    for(i=mSIZE;i<pSIZE;i++)
    {
		/*判断新页面号是否在物理块中*/
        for(j=0,k=0;j<mSIZE;j++)
        {
            if(memery[j]!=page[i])
                k++;
            else 
				flag[j]=i; /*刷新该页的访问时间*/
        }
        if(k==mSIZE) /*如果不在物理块中*/
        {
            count++;
			/*计算换出页*/
            max=flag[0]<flag[1]?0:1;
			for(m=2;m<mSIZE;m++)
				if(flag[m]<flag[max])
					max=m;
            memery[max]=page[i];
            flag[max]=i; /*记录该页的访问时间*/
            for(j=0;j<mSIZE;j++)
				temp[i][j]=memery[j];
        }
        else
        {
            for(j=0;j<mSIZE;j++)
				temp[i][j]=memery[j];
        }
    }
	compute();
	print(count);
}
/*最佳置换算法*/
void OPT()
{
    int memery[10]={0};
    int next[10]={0}; /*记录下一次访问时间*/
    int i,j,k,l,m;
    int max; /*记录换出页*/
    int count=0; /*记录置换次数*/
	/*前mSIZE个数直接放入*/
    for(i=0;i<mSIZE;i++)
    {
        memery[i]=page[i];
        for(j=0;j<mSIZE;j++)
			temp[i][j]=memery[j];
    }
    for(i=mSIZE;i<pSIZE;i++)
    {
		/*判断新页面号是否在物理块中*/
        for(j=0,k=0;j<mSIZE;j++)
        {
            if(memery[j]!=page[i])
                k++;
        }
        if(k==mSIZE) /*如果不在物理块中*/
        {
			count++;
			/*得到物理快中各页下一次访问时间*/
			for(m=0;m<mSIZE;m++)
			{
				for(l=i+1;l<pSIZE;l++)
					if(memery[m]==page[l])
						break;
				next[m]=l;
			}
			/*计算换出页*/
			max=next[0]>=next[1]?0:1;
			for(m=2;m<mSIZE;m++)
				if(next[m]>next[max])
					max=m;
			/*下一次访问时间都为pSIZE,则置换物理块中第一个*/
			memery[max]=page[i];
			for(j=0;j<mSIZE;j++)
				temp[i][j]=memery[j];
        }
        else {
            for(j=0;j<mSIZE;j++)
				temp[i][j]=memery[j];
        }
    }
	compute();
	print(count);
}

完整实验报告下载地址
我上传到资料里面有 。

gitupmen
关注
  • 5
    点赞
  • 踩
  • 23
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
页面置换算法（FIFO，LRU，OPT）c模拟
03-21 4508
/* * memory.c * * Created on: Jun 9, 2010 * Author: WangYun */ #include #define PAGE_NUM 20 #define BLOCK 3 void get_page(int page_seq[]) { int i=PAGE_NUM; printf("Please input %d numb
JAVA实现FIFO、LRU、OPT页面置换算法，有界面
06-28
带有界面的算法，视自己需求下载。 主界面选择使用三种算法的一个。在创建中输入页面数，随机生成页面。在指定物理块中实现置换。点击查看将置换的过程显示出来。
操作系统页面置换算法实现，fifo、lfu、lru、opt，界面由MFC实现
03-28
操作系统页面置换算法模拟实现，fifo、lfu、lru、opt，界面由MFC实现
C++模拟页面置换算法
06-27
模拟操作系统页面置换算法（vs2008环境）
【软考学习12】页式存储、段式存储、段页式存储和物理逻辑地址转换
Designer 小郑的技术博客
09-27 4439
本文讲解了操作系统中进程的存储管理内容，学习了页式存储、段式存储和段页式存储的原理，熟悉逻辑地址和物理地址的转换计算方式。
模拟设计段式虚拟存储管理中地址转换
01-20
题 目: 模拟设计段式存储管理中地址转换 初始条件： 1．预备内容：阅读操作系统的内存管理章节内容，理解段式存储管理的思想及相应的分配主存的过程。 2．实践准备：掌握一种计算机高级语言的使用。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1．实现段式存储管理中逻辑地址到物理地址的转换。能够处理以下的情形：指定内存的大小，进程的个数，每个进程的段数及段大小； 能检查地址的合法性，如果合法进行转换，否则显示地址非法的原因。 2．设计报告内容应说明： ⑴ 课程设计目的与功能； ⑵ 需求分析，数据结构或模块说明(功能与框图)； ⑶ 源程序的主要部分； ⑷ 测试用例，运行结果与运行情况分析； ⑸ 自我评价与总结： i）你认为你完成的设计哪些地方做得比较好或比较出色； ii）什么地方做得不太好，以后如何改正； iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； iv）完成本题是否有其他的其他方法（如果有，简要说明该方法）； v）对实验题的评价和改进意见，请你推荐设计题目。 时间安排： 设计安排一周：周1、周2：完成程序分析及设计。 周2、周3：完成程序调试及测试。 周4、周5：验收、撰写课程设计报告。
页面置换算法（FIFO、LRU、LFU）c++实现
baidu_34785556的博客
08-11 6438
1. FIFO(First in First out) -- 先进先出 先来先服务的策略。如果一个数据最先进入缓存中，则应该最早淘汰掉。也就是说，当缓存满的时候，应当把最先进入缓存的数据给淘汰掉。（这个可以类比队列较好理解） 实现：核心：双向链表实现队列+ hashmap 利用一个双向链表保存数据，当来了新的数据之后便添加到链表末尾，如果Cache存满数据，则把链表头部数据删除，然后把新的数...
操作系统课设 分页式存储管理（内含OPT，FIFO，LRU，LFU四种算法，用到了线程）
01-13
操作系统课设 分页式存储管理（内含OPT，FIFO，LRU，LFU四种算法，用到了线程），用eclipse打开，我给的是创建的整个源包，打开就可以运行，这个是经过最佳改正过的
suanfa.rar_fifo_页面置换算法 ；LRU ；LFU；OPT
09-24
输入页号数 再输入页号序列 选择相应的算法执行
基于C语言实现的两种常见页面置换算法（OPT，LRU）
04-02
针对一个虚拟存储区和内存工作区,编程序演示下述算法的具体实现过程，并计算访问命中率。要求设计主界面以灵活选择某算法，且以下算法都要实现 (1)最佳淘汰算法（OPT） (2)最近最少访问页面算法（LRU） 2.要有体现算法比较的程序输出，比如：缺页率和页面置换次数等。 3.采用固定分配局部置换，且可以在程序中实现块数重新分配。 具有抖动判断和Belady异常判断机制 根据设计要求实现对页面置换算法的模拟以及 进程状态转换的模拟。 1.根据自己输入 物理块数量,访问页面总数,要访问的页面号,  2.然后选择所需的置换算法 OPT,LRU 二选一. 计算过程,并得出 缺页次数,缺页率,置换次数,命中率的结果; 3.进行虚拟存储算法设计分析。
图形化模拟内存中的FIFO，LRU，LFU存储管理
11-06
图形化模拟内存中的FIFO，LRU，LFU存储管理，基于python实现
操作系统实验二存储管理
12-22
过简单的程序模拟两种存储管理算法，通过输入页面访问序列，查页表等操作判别是否缺页，按照FIFO和LRU两种算法淘汰页面，并调入所访问的页面，打印输入结果，在程序中，0代表为空，*代表缺页。 向管道中写入各自的字符串，父进程读出他们，并显示在屏幕上
存储管理—基本分页存储管理，带报告，课程设计
01-15
实验二 存储管理 一、目的和要求 1. 实验目的 （1）掌握时间片轮换的进程调度算法； （2）掌握带优先级的进程调度算法； （3）选用面向对象的编程方法。 2、实验学时：2学时 3、实验要求 （1）自定义PCB的数据结构； （2）使用带优先级的时间片轮转法调度进程，每运行一个时间片，优先级减半。 （3）命令集 A）create 随机创建进程，进程的优先级与所需要的时间片随机决定； B）ps 查看当前进程状态 C）sleep 命令将进程挂起 D）kill 命令杀死进程 E）quit命令退出 二、实验内容 根据教师指定的实验课题，完成设计、编码、测试工作。
页面置换算法实验报告
12-23
通过模拟实现请求页式存储管理的几种基本页面置换算法，了解虚拟存储技术的特点，掌握虚拟存储请求页式存储管理中几种基本页面置换算法的基本思想和实现过程，并比较它们的效率。
操作系统实验代码-虚拟内存页面置换算法-C++实现
sf_nine的博客
10-28 1342
通过这次实验，加深对虚拟内存页面置换概念的理解，进一步掌握先进先出FIFO、最佳置换OPI和最近最久未使用LRU页面置换算法的实现方法。
操作系统-请求页式存储管理中常用页面置换算法模拟
he5895的博客
11-06 6025
请求页式存储管理中常用页面置换算法模拟 先进先出调度算法（FIFO）、最近最少调度算法（LRU）、最近最不常用调度算法（LFU）、最优调度算法（OPT）。
操作系统实验：页面置换算法之FIFO和LRU算法的实现c++
123
06-07 1899
页面置换算法模拟程序 目的： 熟悉页面置换算法及其实现，引入计算机系统性能评价方法的概念。 内容： 编制页面置换算法的模拟程序。 要求： (1) 用随机数方法产生页面走向，页面走向长度为L。 (2) 根据页面走向，分别采用FIFO和LRU算法进行页面置换，统计缺页率。 (3) 假定可用内存块和页表长度 (作业的页面数)分别为m和k，初始时，作业页面都不在内存。 随机数产生程序： function random: real: begin Seed: =125.0∗(seed+1.0) Seed: =See
虚拟存储管理：C语言实现请求页面置换算法,包括FIFO、LRU (stack and matrix implementation)、Secondchance
yoyo_hu的博客
03-14 3359
1 实验内容：虚拟存储管理。 编写一个 C程序模拟实现请求页面置换算法,包括FIFO、LRU (stack and matrix implementation)、Secondchance，并设计输入用例验证结果。 2 程序所涉及到的算法介绍以及相关实现函数 在计算机操作系统使用分页的虚拟内存管理，页面置换算法决定哪些内存页页出，有时也被称为换出，或写入到磁盘上，当一个页面被分配的内存需求。当请求的页面不在内存中（页面错误）并且空闲页面无法用于满足分配时，就会发生页面替换，要么是因为没有页面，要么是因为空闲页
用C/C++实现页面置换（FIFO、LRU、OPT）
平墨一的博客
06-24 2769
思想什么的可以看https://blog.csdn.net/wuxy720/article/details/78941721，个人感觉还是讲的不错的。 代码的话，我用的是C++写的，为的就是那个栈可以省点事。结果我好像为了保证数据结构，所以什么都没做，所以头文件改一下，输入输出改一下，也就是C了。 额，老师说要，用书上的实例？好吧，要求来回变，没听怪我咯。好吧，怪我。 FIFO靠的是队列，L...
本文采用多道程序思想设计一个程序,模拟页式存储管理中fifo、lru、lfu、opt四页面
最新发布
01-04
本文采用多道程序思想设计一个程序，模拟页式存储管理中fifo、lru、lfu、opt四个页面置换算法。 首先，我们需要定义一些必要的数据结构和变量，如页表、页面队列和访问记录等。页表用于记录每个页面的信息，包括页面号和在内存中的位置。页面队列用于记录内存中的页面，并按照页面的访问顺序进行排列。访问记录用于记录每个页面的访问次数或者最近访问的时间戳。 接下来，我们需要实现四个页面置换算法。首先是fifo算法，它按照页面的进入顺序进行置换，即先进入内存的页面先被置换出去。实现fifo算法时，我们只需要维护一个页面队列即可。 其次是lru算法，它通过维护页面的访问顺序来进行置换，即最近最少使用的页面先被置换出去。实现lru算法时，我们可以使用一个页面队列和一个访问记录来实现。 第三个是lfu算法，它根据页面的访问次数来进行置换，即访问次数最少的页面先被置换出去。实现lfu算法时，我们需要维护一个页面队列和一个访问记录。 最后是opt算法，它根据未来的访问情况来进行置换，即未来最长时间不会被访问的页面先被置换出去。实现opt算法时，我们需要维护一个页面队列和一个访问记录，并根据未来的访问情况来更新访问记录。 综上所述，本文使用多道程序思想设计了一个模拟页式存储管理中fifo、lru、lfu、opt四个页面置换算法的程序。通过实现相应的数据结构和算法，我们可以模拟和比较不同页面置换算法的效果和性能。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

gitupmen

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值