FIFO页面置换算法

原创 2015年07月11日 08:25:13
#include <stdio.h>
#define n 20
#define m 4
int main()
{
	int ym[n],i,j,q,mem[m]={0},table[m][n];
	char flag,f[n];
	printf("请输入页面访问序列。\n");
	for(i=0;i<n;i++)
		{
			scanf("%d",&ym[i]);
		}
	printf("\n");
	for(i=0;i<n;i++)
		{
			q=0;
			while((ym[i]!=mem[q])&&(q!=m))q++;
			if(q==m)flag='*';
			else flag=' ';
			if(flag=='*')
			{
				for(j=m-1;j>0;j--)
				{
					mem[j]=mem[j-1];
					mem[0]=ym[i];
				}
				for(j=0;j<m;j++)
					talbe[j][i]=mem[j];
				f[i]=flag;
			}
		}
	printf("输出结构为下表(0代表空,×代表有缺页):\n");
	for(i=0;i<m;i++)
		{
			for(j=0;j<n;j++)
				printf("%3d",table[i][j]);
			printf("\n");
		}
	for(i=0;i<n;i++)
		{
			printf("%3c",f[i]);
		}
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

FIFO(First-In First-Out)先进先出页面置换算法详解

FIFO(First-In First-Out)先进先出页面置换算法:FIFO淘汰算法总是淘汰最先装入内存的页面,即选择在内存中驻留时间最久的页面进行淘汰。该算法实现只需把一个进程已调入内存的页面,按...

页面置换算法-先进先出(FIFO)

在多种页面置换算法中, 先进先出是相对简单的算法, 并且效果也不是最好的. 该算法的思路就是当物理内存不够时, 将最先请求到内存中的数据置换出去以空出位置置换入新的数据. 先进先出置换算法会出现bel...

FIFO页面置换算法实现(百度笔试题1)

第一次百度笔试,题目不难,但由于一些地方没有注意,导致通过用例出现问题,现进行整理,从哪里跌倒从哪里爬起来!!! FIFO页面置换算法: 一个函数,两个参数 public static int cou...
  • abbcbbd
  • abbcbbd
  • 2016年04月23日 16:22
  • 1803

LRU 和 FIFO 页面置换算法

一道题: 在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的也没序列是1,2,3,4,1,2,5,1,2,3,4,5.假定分配给该作业的页数为3且作业初始时未装载页面,那么采用FIFO调...

页面置换算法

---- 在进程运行过程中,若其所要访问的页面不在内存而需把它们调入内存,但内存中已无空闲空间时,为了保证该进程能正常运行, 系统必须从内存中调出一页程序或数据到磁盘的对换区中。但应将哪个页面调出,需...

模拟FIFO页面置换算法

实验三  模拟FIFO页面置换算法   一、实验目的:用C或c++模拟FIFO页面置换算法 二、实验内容:随机一访问串和驻留集的大小,通过模拟程序显示淘汰的页号并统计命中率。示例: 输入访问串...

先进先出页面置换算法(FIFO)

什么是FIFO         该算法总是淘汰最新进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰,该算法简单,只需把一个进程已调入内存的页面按先后次序链接成一个队列,并设置一个指针...

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

JAVA实现页面置换算法(OPT,FIFO,LRU)

public class page_replacement { private int n;//内储页框 private int m;//访问次数 private int F;...

学习笔记--页面置换算法详解

地址映射过程中,若在页面中发现所要访问的页面不再内存中,则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换...
  • zdplife
  • zdplife
  • 2015年09月22日 20:09
  • 1334
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:FIFO页面置换算法
举报原因:
原因补充:

(最多只允许输入30个字)