操作系统页面置换算法之LRU算法_三个物理页框,使用lru算法,页面号为321023432104_Wangchinlung的博客-程序员资料

技术标签： Leetcode

LRU算法是最近最久未使用的页面置换算法，根据页面调入内存后的使用情况来做出决策。

要实现这种算法的方法是多种多样的，可以通过使用寄存器来存储页面的使用情况，也可以通过建一种特殊的栈来实现。

我的方法是通过给每个物理块分配一个权重，假设有三个物理块，初始权重为0，0，0，之后，当每次申请物理块时，首先加一，没有空闲物理块时三个物理块的权重值肯定有3，2，1，如果申请的页面在物理块中，则命中，依旧先全加一，然后把这个物理快的权重值改为1，如果没有命中，则要找出权重最大的（因为加一权重是4，3，2），也就是权重为4的物理块，让后换掉物理块中的页即可。

下面是代码：

void show(){
printf("物理块页号\n");
for(int i = 0;i < 3;i ++){
printf(" %d ",i);
if(f[i] == 0){
printf("空闲\n");
}
else{
printf(" %d\n",team[i]);
}
}
}

void deal(int id){
int a = 0;
for(int i = 0;i < 3;i ++){
if(f[i] == 0){
printf("存在空闲物理块！\n");
team[i] = id;
f[i] = 1;
flag[i]=3-i;
show();
return;
}
}
for(int j = 0;j < 3;j ++){
if(team[j] == id){
a = j;
}
}
int max = 0,n = 0;
if(a == 0){
for(int j = 0;j < 3;j ++) //首先全加一
flag[j]++;
for(int i = 0;i < 3;i ++){ //找最大的标记，替换页号后，将当前物理块标记变为1
if(max
n = i;
max = flag[i];
}
}
printf("页号%d替换为页号%d\n\n",team[n],id);
team[n] = id;
flag[n] = 1;
}
else{ //如果命中，所有的标记全加一，之后将命中的块号的标记置为一（最小）
printf("页号命中\n\n!");
for(int i = 0;i < 3;i ++){
flag[i]++;
}
flag[a] = 1;
}
show();
}

运行结果正常！

本文链接：https://blog.csdn.net/wangchinlung/article/details/72582611

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

温湿度监测方案--单片机STM32控制GPRS自动化温湿度采集仪，数据发送到阿里云物联网自动化实时在线监测平台_shzwtc的博客-程序员资料

5UCMS漏洞利用_5ucms 渗透_god_7z1的博客-程序员资料

有一次不小心发现了5UCMS一个小漏洞。漏洞文件后台目录/ajax.asp因未进行后台用户验证，导致未登陆也可访问此文件，文件存在sql注入。我今天进官方看了下好象漏洞他们已经发出了修复公告了，这里我把利用公布出来直接暴出后台帐号密码。ajax.asp?Ac

多线程群发邮件小例子_线程邮箱的原理_HelloNet的博客-程序员资料

//线程池发送邮件 private static void SendEmailsUsingThreadPool(List recipients) { //线程数 var coreCount = Environment.ProcessorCount; //邮件数 var itemCount = recipients.Count;

Java实现算法设计与分析实验（VLSI芯片检测算法 + 正则表达式匹配 +黄金矿工 + 单词接龙）总结_Phantom Flipped的博客-程序员资料

目录实验一实验名称实验内容实验代码实验结果实验总结实验二实验名称实验内容实验代码实验结果实验总结实验三实验名称实验内容实验代码实验结果实验总结实验四实验名称实验内容实验代码实验结果实验总结PS实验一实验名称VLSI芯片检测算法实验内容实验代码import java.util.*;public class FINDGOOD { public static void main(String[] args){ // TODO Auto-generated method stub Scan

辽宁工业大学计算机专业分数线,2019辽宁工业大学录取分数线及历年专业分数线统计表【文科理科】..._南笙有酒的博客-程序员资料

1、历年辽宁工业大学全国排名【校友会版】在校友会版本排名中，2018辽宁工业大学全国排名第365，相较于2017年的374名，排名上升了9位。年度全国排名省内排名总分20183652460.6820173742660.5320163552360.8520153332060.920143181961.5820133992760.12、历年辽宁工业大学全国排名【最好大学版】在校友会版本排名中，2018...

php9宫格抽奖程序_基于PHP实现简单的随机抽奖小程序_weixin_39869733的博客-程序员资料

一个抽奖小程序，概论可控，也可某个奖品在前端显示，而程序中根本不可能获得！把所有的概率x10后相加起来，新数组中每项的值等于它前几个的和加上它本身。然后随即生成一个0到最大数之间的一个数，通过循环查看它属于那个区间，返回该区间的key。代码如下$prize = array(1 => 3.5, //3.5%机率2 => 2.5,3 => 6,4 => 2,5 => 42...