fifo算法增加页面

⑴ 虚拟存储器采用的页面调度算法是“先进先出”（FIFO）算法吗

虚拟存储器采用的页面调度算法是“先进先出”（FIFO）算法吗。常见的替换算法有4种。

①随机算法：用软件或硬件随机数产生器确定替换的页面。

②先进先出：先调入主存的页面先替换。

③近期最少使用算法（LRU，Least Recently Used）：替换最长时间不用的页面。

④最优算法：替换最长时间以后才使用的页面。这是理想化的算法，只能作为衡量其他各种算法优劣的标准。

虚拟存储器的效率是系统性能评价的重要内容，它与主存容量、页面大小、命中率，程序局部性和替换算法等因素有关。

(1)fifo算法增加页面扩展阅读

虚拟存储器地址变换基本上有3种形虚拟存储器工作过程式：全联想变换、直接变换和组联想变换。任何逻辑空间页面能够变换到物理空间任何页面位置的方式称为全联想变换。每个逻辑空间页面只能变换到物理空间一个特定页面的方式称为直接变换。

组联想变换是指各组之间是直接变换，而组内各页间则是全联想变换。替换规则用来确定替换主存中哪一部分，以便腾空部分主存，存放来自辅存要调入的那部分内容。

在段式虚拟存储系统中，虚拟地址由段号和段内地址组成，虚拟地址到实存地址的变换通过段表来实现。每个程序设置一个段表，段表的每一个表项对应一个段，每个表项至少包括三个字段：有效位(指明该段是否已经调入主存)、段起址(该段在实存中的首地址)和段长(记录该段的实际长度)。

⑵ FIFO算法（假定开始时先把1,2,3,4号页面装入内存）

FIFO：
页 4 1 2 5 1 2 3 4 5
内存423 413 412 512 no no 532 534 no
LRU：
页 4 1 2 5 1 2 3 4 5
内存423 413 412 512 no no 312 342 345

楼主 看一下这个
（缺页发生 也就是 需要进行 交换 初始 装入内存的 三个页 是不发生缺页的 所以 从4开始）
上面是 装入的 页面 下面是 装入后 内存的状态 （no代表不缺页）
我 也是才看过 三级的教程 大概算了一下
FIFO 是 先进 先出 ， 也就是的 每次 总是 不 最早进来的 换出去 和 页面值 无关（此算法是基于内存块的 顺序， 最长未更新的内存块 ， 先更新， 明白这意思吧， 可以对照 前面的数据看下）

LRU 是 更新 最长为使用的 页面， 也就是 这个算法 是 根据页面值来 交换的
也就是 新装入的 页面值 如果 在内存快里面 有 就会更新这个 页面的 某个标记状态（标记 其多久未使用， 其实就是个 变量， 很容易实现）
显然 一直到5 都是和FIFO算法 是一样的 ，
为什么呢， 因为 前几页 都是 缺页的 并没有 改变 标记变量， 所以 就 按照 先装入，则 距今未使用时间最长，则 先交换的原则啦
开始需要 1（5后面那个） 那么 内存 目前状态时 512 ， 1是在内存中的 不发生缺页，】
所以 更新 标记变量（标明 1刚被使用过）
然后 需要 2 内存中依然 存在 则 更新 2的 标记变量， 则 现在内存中 任然是 512 但是 标记变量已经变了 2最新， 1次之 ， 5最久 （最久未使用） 所以下次 交换 就先 换 5
内存 变为 321 现在 3最新， 2次之， 1最久 下次缺页 就 换 1
思路 就是 这样。

⑶ 请问操作系统fifo算法，当分配的页面数增加时，缺页中断次数可能不变吗谢谢。

你肯定是辽东学院的

⑷ 一个程序的页面走向，FIFO和LRU页面置换算法

FIFO(先进先出页面置换算法)：
1 2 3 4 1 2 5 1 2 3 4 5
————————————
1 1 1 1 1 1 2 3 4 5 1 2
2 2 2 2 2 3 4 5 1 2 3
3 3 3 3 4 5 1 2 3 4
4 4 4 5 1 2 3 4 5
X X X X X X X X X X
共10次缺页中断

LRU（最近最少使用页面置换算法）：
1 2 3 4 1 2 5 1 2 3 4 5
————————————
1 1 1 1 2 3 4 4 4 5 1 2
2 2 2 3 4 1 2 5 1 2 3
3 3 4 1 2 5 1 2 3 4
4 1 2 5 1 2 3 4 5
X X X X X X X X

共八次缺页中断

⑸ 页式管理的请求页式管理中的置换算法

功能：需要调入页面时，选择内存中哪个物理页面被置换。称为replacement policy。
出发点：把未来不再使用的或短期内较少使用的页面调出，通常只能在局部性原理指导下依据过去的统计数据进行预测。
页面锁定(frame locking)：用于描述必须常驻内存的操作系统的关键部分或时间关键(time-critical)的应用进程。实现方法为在页表中加上锁定标志位(lock bit)。 轮转法(RR,round robin)和先进先出算法(FIFO,first in first out):轮转法循回换出内存可用区内一个可以被换出的页，无论该页是刚被换进或已换进内存很长时间。FIFO算法总是选择在内存驻留时间最长的一员将其淘汰。
FIFO算法认为先调入内存的页不再被访问的可能性要比其它页大，因而选择最先调入内存的页换出。实现FIFO算法需要把各个已分配页面按分配时间顺序链接起来，组成FIFO队列，并设置一置换指针指向FIFO队列的队首页面。这样，当要进行置换时，只需把置换指针所指的FIFO队列前头的页顺次换出，而把换入的页链接在FIFO队尾即可。
由实验和测试发现FIPO算法和RR算法的内存利用率不高。这是因为，这两种算法都是基于CPU按线性顺序访问地址空间这一假设。事实上，许多时候．CPU不是按线性顺序访问地址空间的。
Belady现象:一般来说，对于任一作业或进程，如果给它分配的内存页面数越接近于它所要求的页面数，则发生缺页的次数会越少。在极限情况下，这个推论是成立的。因为如果给一个进程分配了它所要求的全部页面，则不会发生缺页现象。但是，使用FIFO算法时，在未给进程或作业分配足它所要求的页面数时，有时会出现分配的页面数增多，缺页次数反而增加的奇怪现象。这种现象称为Belady现象。 最近最久未使用页面置换算法(LRU, Least Recently Used):
选择内存中最久未使用的页面被置换。这是局部性原理的合理近似，性能接近最佳算法。但由于需要记录页面使用时间的先后关系，硬件开销太大。硬件机构如：
(1) 一个特殊的栈：把被访问的页面移到栈顶，于是栈底的是最久未使用页面。
(2) 每个页面设立移位寄存器：被访问时左边最高位置1，定期右移并且最高位补0，于是寄存器数值最小的是最久未使用页面。
比较常用的近似算法有：
(a) 最不经常使用页面淘汰算法(LFU, Least Frequently Used)
(b) 最近没有使用页面淘汰(NRU, Not Recently Used) 理想型淘汰算法（OPT,Optimal Replacement Algorithm）
该算法淘汰在访问串中将来再也不出现的或是离当前最远的位置上出现的页。它是一种理想化的算法，性能最好，但在实际上难于实现。

⑹ 内存FIFO、LRU页面置换算法的设计

完整代码已发到你的邮箱了，请注意查收。记得一定要加分哦！！！！

⑺ fifo算法是什么

FIFO（First Input First Output），即先进先出队列。

FIFO是队列机制中最简单的，每个接口上都存在FIFO队列，FIFO算法维护一个先进先出队列，队列长度为分配给这个进程的页面数M。开始时队列是空的，装入进程的第一页即可启动运行，当访问到某个不在内存的页面时，把它从辅存调入，加入FIFO队列的尾部。

fifo算法的特点

FIFO算法的优点是简单，一个很严重的缺点是在有的情况下，给进程的页面数M增加时，同样的页面序列P，缺页率反而增加，这称为FIFO异常。有兴趣的话，不妨自己构造这种例子。当某个页面刚被淘汰又要调入时容易产生这种现象。可以构造出无限多个例子。

⑻ 在请求分页存储管理中，若采用FIFO页面淘汰算法，则当可供分配的页桢树增加时，缺页中断次数怎样麻

理论上是减少的，但如果是FIFO算法

在分页式虚拟存储器管理中，发生缺页时的置换算法采用FIFO（先进先出）算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。称为belady现象。
答案是可能增加也可能减少

⑼ FIFO算法的解释

/*我知道FIFO算法的原理，可还是不理解这代码，哪位高手指教下各个程序段的意思啊？不胜感激！ */
#include <stdio.h>
#include <stdlib.h>
#define mSIZE 3//分配三个内存页框
#define pSIZE 12//总共12个进程
static int memery[mSIZE] = {0};
static int process[pSIZE] = {1,2,3,4,1,2,5,1,2,3,4,5};//页面访问序列
void FIFO();
int main()
{
get();
printf("\n(FIFO)\tcount\n");
FIFO();
system("PAUSE");
return 0;
}

get()
{
int w[12]={1,2,3,4,1,2,5,1,2,3,4,5}; //需要访问的资源序列
int i,n;
for(i=0;i<12;i++) //输出序列
{
printf("%d ",w[i]);
}
}
void FIFO()
{
int time[mSIZE] = {0}; //分配的三个页框初始化为0
int i = 0, j = 0;
int m = -1, n = -1;
int max = -1,maxtime = 0;
int count = 0;

for(i = 0; i<pSIZE; i++) //开始循环，在页框中寻找所需资源
{

for(j=0; j<mSIZE; j++) //判断页框中是否满
{
if(memery[j] == 0) //寻找空页框，并且记录页号
{
m = j;
break;
}
}

for(j = 0; j < mSIZE; j++)
{
if(memery[j] == process[i]) //判断页框中是否有进程所需访问的资源
{
n = j;
}
}

for(j = 0; j < mSIZE;j++) //记录在页框中存放最长时间的资源，即第一个进入的资源
{
if(time[j]>maxtime)
{
maxtime = time[j]; //将存放最长时间资源的计数器的值赋给maxtime
max = j;
}
}

if(n == -1) //由于没有在页框中找到所需资源，并且也表已满，发生缺页中断。
{
if(m != -1)
{
memery[m] = process[i]; //没有替换的资源，则它对应的计数器加一
time[m] = 0;
for(j = 0;j <= m; j++)
{
time[j]++;
}
m = -1;
}
else
{
memery[max] = process[i]; //发生缺页中断，从前面的标记中寻找第一个进入页表的资源替换
time[max] = 0; //替换后原来的最长则清0，
for(j = 0;j < mSIZE; j++)
{
time[j]++; //替换后，此资源对应的计数器加一
}
max = -1;
maxtime = 0;
count++;
}
}
else
{
memery[n] = process[i];
for(j = 0;j < mSIZE; j++) //一次分配对所有在页表中的资源的计数器加一
{
time[j]++;
}
n = -1;
}
for(j = 0 ;j < mSIZE; j++)
{
printf("%d ",memery[j]); //输出此次资源访问时页表中资源的情况。
}
printf("\t%d\n",count);
}
}