操作系统-先进先出和最近最久未使用算法-C语言

最新推荐文章于 2024-08-31 11:32:19 发布

Bule_coast_lkj

最新推荐文章于 2024-08-31 11:32:19 发布

阅读量2.5k

点赞数 3

分类专栏： C语言操作系统文章标签：操作系统

本文链接：https://blog.csdn.net/qq_41553370/article/details/103855609

版权

本文介绍了操作系统中的两种页面替换算法：先进先出（FIFO）和最近最久未使用（LRU）。FIFO按照调用顺序进行页面调入，当内存满时，权值最小的页面被置换。而LRU则是将最近最少使用的页面替换，新调入页面权值最小。文章还提供了相关源代码，并鼓励读者在指定QQ群进行讨论。

摘要由CSDN通过智能技术生成

先进先出（FIFO）

按调用顺序依次把页面调入内存，当内存还没满时，直接调入；当内存满了再调入时，如果需要置换页面，被置换的页面权值为最小值，则修改页面的权值，刚调入的页面权值为最大值，其他页面的权值都减1。先看效果再附源码（源码、经验交流QQ群：613879714），有问题QQ群提问，这里不能及时回复
在这里插入图片描述

最近最久未使用（LRU）

按调用顺序依次把页面调入内存，当内存还没满时，直接调入；当内存满了再调入时，如果需要置换页面，被置换的页面权值为最大值，则修改页面的权值，刚调入的页面权值为最小值，其他页面的权值都加1。
在这里插入图片描述

源代码


#include<stdio.h>
#define N 20
#define M 3//内存大小 
struct memory{
   
 int Id;
 int ArriveTime;
}MemoryFIFO[M],MemoryLRU[M];
int PageSequence[N]={
   7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1};
int Number=0,MissingPage;
//先进先出 
void FIFO(struct memory Memory[M]){
   
 MissingPage=0; 
 //内存里还没有页面 ，加入请求序列里的第一个页面 
 printf("\n请求页面:%d",PageSequence[0]);
 if(Number==0){
   
  Memory[0].Id=PageSequence[0];
        Memory[0].ArriveTime=0;
        Number++;
        //缺页++ 
        MissingPage++;
        printf("\n内存："); 
   for(int k=0;k<Number;k++){
   
    printf("%d  ",Memory[k]);
   }
 }
 for(int i=1;i<N;i++){
   
  printf(</