FIFO（先进先出算法）

代码

#include<stdio.h>
void fifo(int process[],int pronum,int pagenum)
{int i,j,k;int count=0;//用于记录当前的占用页的数量 int qynum=0;int placePage;int pagemem[10][2];int min,mink;//代表最小的序列号,和最小序列号的下标；for(i=0;i<pronum;i++){for(j=0;j<count;j++){    //判断所用页是否已经在内存中 if(pagemem[j][0]==process[i])break;} if(j==count&&count<pagenum)  //代表没有装入内存中,但是还有空间{pagemem[count][0]=process[i];pagemem[count][1]=i+1;//用于记录序列号count++;qynum++; } else if(j==count){   //没有装入内存，也没有空闲空间 min=pagemem[0][1];mink=0;for(k=1;k<count;k++){if(pagemem[k][1]<min){mink=k;min=pagemem[k][1];} } placePage=pagemem[mink][0];pagemem[mink][0]=process[i];pagemem[mink][1]=i+1;    qynum++;printf("页号%d被淘汰，页号%d被装入内存，共缺页次数%d\n",placePage,process[i],qynum);}else{printf("页号%d已经在内存中\n",process[i]);}} printf("共发生缺页%d",qynum);
}int main(){int pronum;int process[100];int pagenum;int i;printf("请输入内存中可存储的页面数：");scanf("%d",&pagenum); printf("请输入进入内存的总的进程数");scanf("%d",&pronum);for(i=0;i<pronum;i++){scanf("%d",&process[i]);}fifo(process,pronum,pagenum);return 0;
}

FIFO（先进先出算法）相关推荐

先进先出算法（FIFO）——页面置换
原创最近操作系统实习,写了先进先出算法(FIFO)的代码来实现页面置换. 题目阐述如下: 设计四:页面置换设计目的: 加深对请求页式存储管理实现原理的理解,掌握页面置换算法. 设计内容: 设计一个 ...
计组之存储系统：7、Cache替换算法(随机算法RAND、先进先出算法FIFO、近期最少使用LRU、最近不经常使用LFU)
7.Cache替换算法思维导图存在的问题替换算法解决的问题 Cache替换算法随机算法(RAND) 先进先出算法(FIFO) 近期最少使用(LRU) 最近不经常使用(LFU) 思维导图存在的 ...
（C语言实现）页面置换——先进先出算法（FIFO）
一.设计目的: 加深对请求页式存储管理实现原理的理解,掌握页面置换算法中的先进先出算法. 二.设计内容设计一个程序,有一个虚拟存储区和内存工作区,实现下述三种算法中的任意两种,计算访问命中率(命中率 ...
操作系统 FIFO 先进先出页面置换算法
FIFO 先进先出页面置换算法根据作业序列判断置换,先进先置换的原则. 实现过程: 用vector简单模拟这个过程,不用直接queue模拟,是因为,当判断是否需要置换的时候,queue不好判断在队列 ...
请求分页置换算法——先进先出算法(FIFO)
先进先出算法 1.策略 2.例题 3.先进先出算法的不足 4.练习题 1.策略将内存中的页按装入内存真的先后顺序排列,淘汰时,选择最先进入内存的页 2.例题一个进程在运行过程中依次访问的页号(也称 ...
【操作系统】FIFO先进先出页面置换算法（C语言实现）
FIFO页面置换算法,计算缺页率,文末附代码,及例题解析 1.内容在地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断.当发生缺页中断时,如果操作系统内存中没有空闲页面,则操作系 ...
先进先出(FIFO)置换算法
定义这是最早出现的置换算法.该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最久的页面予以淘汰.该算法实现简单,只需把一个进程已调入内存的页面,按先后次序链接成一个队列,并设置一个指针,称为 ...
操作系统FIFO算法(先进先出算法)
操作系统FIFO算法(先进先出算法) 简介:本文章是作者学习操作系统期间所创作的FIFO算法. import java.util.*; /** 这是一个分页算法FIFO* */public class ...
页面置换算法——最佳置换算法、最近最少使用算法、先进先出算法、时钟置换算法
计算机操作系统--页面置换算法根据中国大学MOOC计算机操作系统(电子科技大学)而写. 如果自己要设计页面置换,要根据什么原则来设计?我们首先想到的是存储器的局部性原理(时间局部性.空间局部性) P ...

FIFO（先进先出算法）

FIFO（先进先出算法）

代码

FIFO（先进先出算法）相关推荐

最新文章

热门文章