操作系统-页面置换算法-先进先出置换算法

最新推荐文章于 2021-03-19 02:19:10 发布
最新推荐文章于 2021-03-19 02:19:10 发布
阅读量1.7k 收藏 8
点赞数
分类专栏： 操作系统算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/titoni_yunruohan/article/details/78648911
版权
该博客介绍操作系统中的页面置换算法，重点讲解了最简单的先入先出（FIFO）法。通过一个C语言实现的示例，展示了如何在内存中查找页面并进行页面置换操作。用户输入页面数和内存块数，程序会模拟页面调度过程并打印结果。
摘要由CSDN通过智能技术生成

地址映射过程中，若在页面中发现所要访问的页面不再内存中，则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存，以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。最简单的页面置换算法是先入先出（FIFO）法。

假定系统为某进程分配了三个物理块，并考虑有以下页面号引用串：7, 0, 1, 2, 0, 3, 0,4,2,3, 0, 3, 2, 1, 2, 0, 1, 7, 0, 1。釆用FIFO算法进行页面置换，进程访问页面2时，把最早进入内存的页面7换出。然后访问页面3时，再把2, 0, 1中最先进入内存的页换出。由下图可以看出，利用FIFO算法时进行了12次页面置换。
访问页面 7 0 1 2 0 3 0 4 2 3
最低0.47元/天 解锁文章
Yunruohan
关注
专栏目录
先进先出（FIFO）页面置换算法
02-20
这是 我在今年的操作系统的课程设计的题目。代码的经过了老师的BT检测，绝对可用。编写简单，易懂。欢迎下载，交流！
页面置换算法
zeng622peng的专栏
08-19 1037
<br /> <br />评价一个算法的优劣,可通过在一个特定的存储访问序列（页面走向）上运行它，并计算缺页数量来实现。<br />1 先入先出法（FIFO）<br />最简单的页面置换算法是先入先出（FIFO）法。这种算法的实质是，总是选择在主存中停留时间最长（即最老）的一页置换，即先进入内存的页，先退出内存。理由是：最早调入内存的页，其不再被使用的可能性比刚调入内存的可能性大。建立一个FIFO队列，收容所有在内存中的页。被置换页面总是在队列头上进行。当一个页面被放入内存时，就把它插在队尾上。<br />
页面置换算法（先进先出，最佳，最近最久，最久）
07-06
页面置换算法课设 private void FIFO_button1_Click(object sender, EventArgs e) { if (page.Length == 0 || strsize.Length == 0) MessageBox.Show("输入得页面序列或物理块数不能为空", "提示", MessageBoxButtons.OK); else { //初始化数据，并访问第一个页面 int i, j, u, losecount, changecount = 0; for (i = 0; i < size; i++) { X[i].Num = -1; X[i].Timer = 0; } X[0].Num = page[0]; X[0].Timer = 1; FIFO_label.Text = "FIFO\n" + (X[0].Num - 48).ToString() + "\n"; losecount = 1; //循环，按照页面序列，选择淘汰的页面并进行置换 for (i = 1; i < page.Length; i++) { u = 0;//进程的内存中是否存在要访问的页面的标记 //若内存中存在要访问的页面，则设置u=1，并退出循环 for (j = 0; j < size; j++) { if (X[j].Num == page[i]) { u = 1; break; } } //若内存中不存在要访问的页面，且内存中无空闲的空间则进行下列置换 if (u != 1 && X[size - 1].Num != -1) { j = GetMaxTime();//选择呆的时间最长的页面进行置换 X[j].Num = page[i]; X[j].Timer = 0; changecount++; losecount++; } //若内存中不存在要访问的页面，且内存中有空闲的空间则进行下列置换 if (u != 1 && X[size - 1].Num == -1) { for (j = 0; j < size; j++) { if (X[j].Num == -1) { X[j].Num = page[i]; losecount++; break; } } } //对内存中不为空的页面的时间加1 for (j = 0; j < size; j++) { if (X[j].Num != -1) X[j].Timer++; } //输出数据 for (j = 0; j < size; j++) { if (X[j].Num != -1) FIFO_label.Text += (X[j].Num - 48).ToString(); else FIFO_label.Text += " "; } FIFO_label.Text += "\n"; } FIFOlosepage = (float)losecount / (float)(page.Length);//缺页率 FIFO_label.Text += "访问次数是:" + page.Length + "\n页面置换次数：" + changecount + "\n缺页中断次数：" + losecount + "\n缺页率是：" + FIFOlosepage; } } (3)LRU置换算法 private void LRU_button1_Click(object sender, EventArgs e) { if (page.Length == 0 || strsize.Length == 0) MessageBox.Show("输入得页面序列或物理块数不能为空", "提示", MessageBoxButtons.OK); else { //初始化数据，并访问第一个页面，并输出访问结果 int i, j, u, losecount, changecount = 0; for (i = 0; i < size; i++) { X[i].Num = -1; X[i].Timer = 0; } X[0].Num = page[0]; X[0].Timer = 1; losecount = 1; LRU_label.Text = "LRU\n" + (X[0].Num - 48).ToString() + "\n"; //循环，按照页面序列依次访问页面，并输出访问结果 for (i = 1; i < page.Length; i++) { u = 0; //如果内存中存在要访问的页面，则置Timer为0,u为1 for (j = 0; j < size; j++) {
操作系统先进先出置换算法（FIFO）实现
Otto的学习笔记
11-19 6780
先进先出置换算法(FIFO):每次选择淘汰的页面是最早进入内存的页面 实现方法:把调入内存的页面根据调入的先后顺序排成一个队列,需要换出页面时选择队头页面即可。 队列的最大长度取决于系统为进程分配了多少个内存块 代码如下： #include <iostream> #include<stdlib.h> //#include<conio.h> #include<stdio.h> #define size 4 using namespace std; typedef
操作系统 先进先出算法
12-09
操作系统 先进先出算法 自己用C写的 大家看看有什么问题吧
操作系统课程设计---页面置换算法的模拟实现--高分课设---c语言编写
05-15
操作系统课程设计---页面置换算法的模拟实现--高分课设---c语言编写 资源里包含源码和课程设计报告，可供学习。高分课设 页面置换算法的模拟实现 用C或C++语言设计一个虚拟存储区和内存工作区，编程序演示下述算法的...
操作系统课设-页面置换算法
06-08
本项目聚焦于四种常见的页面置换算法：FIFO（先进先出）、LRU（最近最少使用）、OPT（最佳页面置换）和CLOCK（时钟算法），并结合进程调度算法进行实践操作。 首先，**FIFO页面置换算法**是最简单的策略，它基于...
操作系统实训-页面置换算法.zip
最新发布
05-30
1. FIFO(先进先出算法) (优先淘汰最早进入内存的页面) FIFO算法是最简单的页面置换算法。FIFO页面置换算法为每个页面记录了调到内存的时间，当必须置换页面时会选择最旧的页面 "FIFO算法当进程分配到的页面数增加时...
操作系统 C++ 页面置换算法（含实验报告）有opt，LRU，先进先出，时钟算法，改进的时钟算法等所有算法
10-04
页面置换算法 最佳置换算法（OPT）：选择永不使用或是在最长时间内不再被访问（即距现在最长时间才会被访问）的页面淘汰出内存。用于算法评价参照。 随机置换算法 （S）：产生一个取值范围在0和N-1之间的随机数，该...
操作系统先进先出算法
06-12
操作系统先进先出算法程序，能够运行，能实现功能，提供免费下载
操作系统页面置换算法之FIFO(先进先出)
03-28
操作系统 页面置换算法 FIFO(先进先出) 郑州大学软件学院 大作业 含有详细注释
先进先出页面置换算法FIFO
06-21
1.动态输入进入内存的页面总数，系统分配的物理块数，依次进入内存的页面号。 2.用数组储存放入内存的页面，在分配内存页面数小于进程页面数时，最先运行的m个页面放入内存； 3.这时有需要处理新的页面，则将与原来的内存数组中的m个页面进行比较，当内存中不存在新页面号时调出最先进入的页面号；当内存中存在新页面号时不作任何调动，一直进行直至用户输入的页面号全部执行完毕，最后输出置换的次数，以及置换率。
用c语言模拟先进先出页面置换算法
12-04
这是一个用c语言模拟先进先出页面置换算法的代码，可以任意输入页面数，物理块数与页面序列，然后进行置换后的排序。
页面置换算法--先进先出页面置换
winneryy的博客
12-09 2764
#include "stdio.h" #include "stdlib.h" typedef struct item { int num; //页号 int time; //等待时间，LRU算法会用到这个属性 }Pro; int pageNum; //系统分配给作业的主存中的页面数 int memoryNum; //可用内存页面数 void print(Pro *page1); //打印当前主存中的页面 int Search(int num1, Pro *memory1); .
页面置换算法-先进先出(FIFO)
热门推荐
lalala
03-07 1万+
在多种页面置换算法中, 先进先出是相对简单的算法, 并且效果也不是最好的. 该算法的思路就是当物理内存不够时, 将最先请求到内存中的数据置换出去以空出位置置换入新的数据. 先进先出置换算法会出现belady异常什么是belady异常: 采用FIFO算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。Belady现象可形式化地描述为：一个进程户要访问
fifo页面置换算法java,先进先出（FIFO）页面置换算法
weixin_42501704的博客
03-19 369
#include #include #define mSIZE 3#define pSIZE 8static int memery[mSIZE] = {0};static int process[pSIZE] = {0};//static int process[pSIZE] = {2,3,2,1,5,2,4,5,3,2,5,2};//static int process[pSIZE] = {7,...
/*先进先出页面置换算法*/
梦想之深邃
05-07 1467
/*先进先出页面置换算法*/ #include #include #define N 100 int Butter[N]={-1}; int count=0; int l=0; bool CheckFull(int a[],int n){ int num=0; while(a[num++]!=-1){ } if(num==n+1){ return true; } ret
操作系统课程设计：页面置换算法实现与分析
在这个课程设计中，学生被要求深入理解并实现三种重要的页面置换算法：最佳淘汰算法（OPT）、先进先出算法（FIFO）和最近最久未使用算法（LRU）。这些都是在虚拟内存系统中处理内存不足情况的关键策略。 页面置换...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值