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页面置换算法

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

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

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

LRU 和 FIFO 页面置换算法

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

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

public class page_replacement { private int n;//内储页框 private int m;//访问次数 private int F;...
  • fengsigaoju
  • fengsigaoju
  • 2016年11月29日 10:30
  • 3600

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

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

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

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

页面置换策略:OPT、LRU、FIFO的JAVA代码

问题假设有10个页面,n个页框。页面的访问顺序为0, 9, 8, 4, 4, 3, 6, 5, 1, 5, 0, 2, 1, 1, 1, 1, 8, 8, 5, 3, 9, 8, 9, 9, 6, 1...
  • silentic
  • silentic
  • 2017年03月30日 16:20
  • 851

FIFO先进先出页面置换实现请求分页

FIFO页面淘汰算法,实现请求分页。基本分页是实存管理方式,请求分页是虚存管理方式。虚存是是指具有请求调入功能和置换功能, 能从逻辑上对内存容量加以扩充的一种存储器系统。它避免了一次性将程序全部调入内...
  • qq_27483535
  • qq_27483535
  • 2016年11月26日 11:48
  • 911

操作系统页面置换算法之先进先出(FIFO)算法

操作系统页面置换算法之先进先出(FIFO)算法 在操作系统页面置换算法中,最简单的页面置换算法为FIFO算法。FIFO页面置换算法为每个页记录着该页调入内存的时间。当必须置换一页时,将选择最旧的页。...
  • wanna_wsl
  • wanna_wsl
  • 2016年08月03日 16:42
  • 2675

先进先出(FIFO)置换算法

原文链接:http://blog.csdn.net/luoweifu/article/details/8498604 定义        这是最早出现的置换算法。该算法总是淘汰...
  • Cherish_the_Love
  • Cherish_the_Love
  • 2017年01月17日 17:21
  • 336
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:FIFO页面置换算法
举报原因:
原因补充:

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