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

先进先出(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
  • 3
    点赞
  • 27
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
FIFO算法LRU算法都是操作系统中常用的页面置换算法FIFO算法的设计思路如下: 1. 建立一个队列,用于保存当前已分配的所有页面; 2. 当需要置换页面时,选择队列头部(即最先进入队列的页面)进行置换; 3. 将新分配的页面加入队列尾部。 以下是FIFO算法C语言实现代码: ```c #include <stdio.h> #include <stdlib.h> #define PAGE_NUM 3 // 总共可分配的页面数 #define PAGE_SIZE 10 // 每个页面的大小 // 页面结构体,用于表示每个页面的信息 typedef struct { int id; // 页面编号 int last_used_time; // 最近一次使用的时间 } Page; int main() { Page pages[PAGE_NUM]; // 存储页面的数组 int page_fault = 0; // 页面缺页次数 int time = 0; // 当前时间 // 初始化页面信息 for (int i = 0; i < PAGE_NUM; i++) { pages[i].id = -1; // 分配页面的编号为-1 pages[i].last_used_time = -1; // 最近一次使用时间初始化为-1 } // 模拟访问页面的过程 int access_sequence[] = {1, 2, 3, 4, 1, 2, 5, 1, 2, 3}; int sequence_size = sizeof(access_sequence) / sizeof(access_sequence[0]); for (int i = 0; i < sequence_size; i++) { int page_id = access_sequence[i]; // 查找是否已经分配了该页面 int found = 0; for (int j = 0; j < PAGE_NUM; j++) { if (pages[j].id == page_id) { found = 1; pages[j].last_used_time = time; break; } } // 如果分配该页面,则进行页面置换 if (!found) { // 查找最先进入队列的页面 int oldest_page_index = 0; for (int j = 1; j < PAGE_NUM; j++) { if (pages[j].last_used_time < pages[oldest_page_index].last_used_time) { oldest_page_index = j; } } // 进行页面置换 pages[oldest_page_index].id = page_id; pages[oldest_page_index].last_used_time = time; page_fault++; } time++; } printf("FIFO算法的缺页次数为:%d\n", page_fault); return 0; } ``` LRU算法的设计思路如下: 1. 建立一个队列,用于保存当前已分配的所有页面; 2. 当需要置换页面时,选择队列中最近最久使用的页面进行置换; 3. 每次访问页面时,将该页面移动到队列尾部。 以下是LRU算法C语言实现代码: ```c #include <stdio.h> #include <stdlib.h> #define PAGE_NUM 3 // 总共可分配的页面数 #define PAGE_SIZE 10 // 每个页面的大小 // 页面结构体,用于表示每个页面的信息 typedef struct { int id; // 页面编号 int last_used_time; // 最近一次使用的时间 } Page; int main() { Page pages[PAGE_NUM]; // 存储页面的数组 int page_fault = 0; // 页面缺页次数 int time = 0; // 当前时间 // 初始化页面信息 for (int i = 0; i < PAGE_NUM; i++) { pages[i].id = -1; // 分配页面的编号为-1 pages[i].last_used_time = -1; // 最近一次使用时间初始化为-1 } // 模拟访问页面的过程 int access_sequence[] = {1, 2, 3, 4, 1, 2, 5, 1, 2, 3}; int sequence_size = sizeof(access_sequence) / sizeof(access_sequence[0]); for (int i = 0; i < sequence_size; i++) { int page_id = access_sequence[i]; // 查找是否已经分配了该页面 int found = 0; for (int j = 0; j < PAGE_NUM; j++) { if (pages[j].id == page_id) { found = 1; pages[j].last_used_time = time; // 将该页面移动到队列尾部 for (int k = j; k < PAGE_NUM - 1; k++) { pages[k] = pages[k + 1]; } pages[PAGE_NUM - 1].id = page_id; pages[PAGE_NUM - 1].last_used_time = time; break; } } // 如果分配该页面,则进行页面置换 if (!found) { // 查找最近最久使用的页面 int oldest_page_index = 0; for (int j = 1; j < PAGE_NUM; j++) { if (pages[j].last_used_time < pages[oldest_page_index].last_used_time) { oldest_page_index = j; } } // 进行页面置换 pages[oldest_page_index].id = page_id; pages[oldest_page_index].last_used_time = time; page_fault++; } time++; } printf("LRU算法的缺页次数为:%d\n", page_fault); return 0; } ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值