lfu算法实现c语言_LFU最少使用算法 C语言 已调试

最新推荐文章于 2023-07-12 13:34:54 发布
最新推荐文章于 2023-07-12 13:34:54 发布
阅读量602 收藏 3
点赞数
文章标签： lfu算法实现c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39695701/article/details/111833747
版权

#include"stdio.h"

int main(int argc,char *argv[])

{

int i,j,k,k2,t;

int n1;

int n2;

int pageseq[100];

int mempages[10][3];

int n3;

int n4,w;

int replacedPage;

printf("总页面:");

scanf("%d",&n1);

if(n1&lt1)

{

printf("页面错误!\n");

return 1;

}

printf("page number:");

scanf("%d",&n2);

for (i=0;i&ltn2;i++)

{

printf("%d-th page is:",i+1);

scanf("%d",&t);

pageseq[i]=t;

}

n3=0;

n4=0;

for(i=0;i&ltn2;i++)

{

for(j=0;j&ltn3;j++)

{

if(mempages[j][0]==pageseq[i])

{mempages[j][2]++;<

最低0.47元/天 解锁文章
weixin_39695701
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
lfu算法实现c语言_缓存算法（页面置换算法）-FIFO、LFU、LRU
weixin_42361834的博客
02-26 871
1. FIFO -- 先进先出如果一个数据最先进入缓存中，则应该最早淘汰掉。也就是说，当缓存满的时候，应当把最先进入缓存的数据给淘汰掉。实现：利用一个双向链表保存数据，当来了新的数据之后便添加到链表末尾，如果Cache存满数据，则把链表头部数据删除，然后把新的数据添加到链表末尾。在访问数据的时候，如果在Cache中存在该数据的话，则返回对应的value值；否则返回-1。如果想提高访问效率，可以利用...
C++实现的LFU缓存算法
12-25
本算法为 C++ 实现的 LFU 缓存算法，数据结构为 2 个哈希表再加上 N 个双链表，实现了 get() 和 put() 两个操作，且所有操作的平均时间复杂度均可以控制在 O(1) 内。
【常见缓存算法原理及其C++实现】LFU篇
saxon_li的博客
04-06 4071
一、缓存算法简介 （一）缓存算法应用背景 缓存的应用场景和范围十分广泛，下面给出其十分常见的两种应用背景： 首先，在操作系统内部，由于内存资源十分有限，而每个进程又都希望独享一块很大的内存空间。所以诞生了一种“虚拟内存”机制，它将进程的一部分内容暂留在磁盘中，在需要时再进行数据交换将其放入内存，这个过程就需要用到缓存算法机制进行置换。 其次，对于各类应用项目开发而言，在巨大的数据量面前，Cache是不可或缺的。因为无论是针对本地端的浏览器缓存，还是针...
FIFO算法，LRU算法，LFU算法的C++实现
IMUDGES_XXX的博客
12-11 776
参考：https://www.cnblogs.com/qq136155330/p/10817299.html #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <...
lfu算法实现c语言_分治算法解决最大子段和问题。c语言实现
weixin_29885875的博客
01-05 371
#include<stdio.h> int MaxSubSum(int A[],int left,int right); void main() { int A[6]={-2,11,-4,13,-5,99}; int max=MaxSubSum(A,0,5); printf("最大字段和为："); printf("%dn",max); } int MaxSubSum...
c语言编fft算法程序,用C语言实现FFT算法
weixin_29000417的博客
05-18 646
用C语言实现FFT算法/*****************fft programe*********************/#include "typedef.h"#include "math.h"struct compx EE(struct compx b1,struct compx b2){struct compx b3 ;b3.real=b1.real*b2.real-b1.imag*b2...
LFU.zip_LFU_The Program
09-19
"LFU.C"很可能是LFU算法的C语言实现。源代码可能包含以下部分： - 页面和频率的结构定义 - 哈希表的创建和操作函数 - 访问页面的函数，负责更新频率 - 淘汰策略的实现，包括查找最低频率页面和淘汰操作 - 可能还会...
存储管理页面置换算法C语言实现
05-17
本篇文章将深入探讨四种常见的页面置换算法：OPT（最佳页面置换算法）、FIFO（先进先出算法）、LRU（最近最久未使用算法）和LFU（最不经常使用算法）的C语言实现。 **1. OPT（最佳页面置换算法）** OPT算法被认为是...
04LFU c语言模拟.txt
07-28
操作系统： 页面置换算法----LFU（最不经常使用页置换算法）用c语言模拟实现。
FIFO先进先出算法实现：C语言中FIFO算法的实现
02-04
- LFU（最不经常使用）算法，基于页面的历史访问频率，但实现复杂度高于FIFO和LRU。 7. **应用场景**：尽管FIFO性能可能不如其他算法，但在某些简单的操作系统或特定场景下，由于其简单性，仍然有其应用价值。 8....
算法-LFU 实现
谈谈1974
11-14 1411
文章目录1. LFU 缓存实现2 . 设计实现 1. LFU 缓存实现 设计实现一个 LFU (最少使用) 缓存机制， 实现 LFUCache 类，leetcode传送门 LFUCache(int capacity) - 用数据结构的容量 capacity 初始化对象 int get(int key) - 如果键存在于缓存中，则获取键的值，否则返回 -1 void put(int key, int value) - 如果键已存在，则变更其值；如果键不存在，请插入键值对。当缓存达到其容量时，则应该在插入新
LFU算法的详细介绍与实现
weixin_45746505的博客
07-12 1374
LFU算法的实现
python进阶（数据分析numpy库 二）
鲨鱼儿的博客
11-20 499
2、ndarray数组的切片： （1）数组切片的基本知识 各个维度上单独切片，用 “，” 隔开，用 “：”表示该维度切片（切片不需要加[ ] --- 例： arr1[np.ix_([1,3],1:4)]，零碎的行需要加[ ] ------- 例：arr1[[1,3,4]]）。 数组切片获得的 新...
c语言实现FIFO算法和LRU算法,缓存算法（FIFO 、LRU、LFU三种算法的区别）
weixin_28691441的博客
05-25 1336
FIFO算法FIFO 算法是一种比较容易实现的算法。它的思想是先进先出(FIFO，队列)，这是最简单、最公平的一种思想，即如果一个数据是最先进入的，那么可以认为在将来它被访问的可能性很小。空间满的时候，最先进入的数据会被最早置换(淘汰)掉。FIFO 算法的描述：设计一种缓存结构，该结构在构造时确定大小，假设大小为 K，并有两个功能：set(key,value)：将记录(key,value)插入该结...
c语言 字符串 正序再倒序_【数据结构】冒泡排序算法的实现（C语言）
weixin_39758392的博客
11-29 234
排序之冒泡排序算法的实现算法思路：该算法依次比较两个相邻数据的大小，上面数值较大则交换两个数的位置，否则位置不变。过程中较大的数会"沉在底部”，较小的数依次像气泡一样上浮，故称该算法为“冒泡排序”。从第一对开始依次比较，顺序错误就进行交换，正确就不改变，执行完一趟后，底部将得到最大的数。接着重复上述操作（除了最后一个），直到得到正确的顺序。过程示例：第一趟得到最大数8第二趟得到极大数7第三趟得到极...
LFU五种实现方式，从简单到复杂
烟雨星空的博客
04-07 3391
前言 最近刷力扣题，对于我这种 0 基础来说，真的是脑壳疼啊。这个月我估计都是中等和困难题，没有简单题了。 幸好，力扣上有各种大牛给写题解。看着他们行云流水的代码，真的是羡慕不已。让我印象最深刻的就是人称 “甜姨” 的知心姐姐，还有名叫威哥的大哥。几乎每天他们的题解我都是必看的。 甜姨的题解，虽然姿势很帅，但是对于我这种新手来说，感觉不是太友好，因为思路写的太少，不是很详细。所以，每次我看不明白的...
哈希算法原理和实现
热门推荐
qq_46359697的博客
09-13 1万+
哈希算法原理和实现 前言 当我们在编程过程中，往往需要对线性表进行查找操作。在顺序表中查找时，需要从表头开始，依次遍历比较a[i]与key的值是否相等，直到相等才返回索引i；在有序表中查找时，我们经常使用的是二分查找，通过比较key与a[i]的大小来折半查找，直到相等时才返回索引i。最终通过索引找到我们要找的元素。 　　　但是，这两种方法的效率都依赖于查找中比较的次数。我们有一种想法，能不能不经过比较，而是直接通过关键字key一次得到所要的结果呢？这时，就有了散列表查找（哈希表）。 1、什么是哈希表 要说哈
Linux——页面置换算法（OPT、FIFO、LRU的实现与比较）
x20020402的博客
11-01 3681
由于无法预测各页面将来的使用情况，只能利用“最近的过去”做“最近的将来”的近似，因此，LUR置换算法是选择最近最久未使用的页面予以淘汰。（3）缺点：该算法与进程实际运行的规律不相适应，因为在进程中，有些页面经常被访问，比如：含有全局变量、常用函数、例程等的页面，FIFO算法并不能保证这些页面不被淘汰。（3）缺点：人们目前通常还无法预知，一个进程在内存的若干个页面中，哪一个页面是未来最长时间内不再被访问的，因此，该算法是无法实现的，但可以利用该算法去评价其他算法。B：25%的指令是均匀分布在前地址部分。
FIFO算法，LRU算法，LFU算法的c语言代码
最新发布
05-23
FIFO算法（先进先出）：根据进入队列的先后顺序，优先淘汰最先进入队列的页面。 C语言代码实现： ``` #define MAXSIZE 10 // 假设物理块大小为10 int queue[MAXSIZE]; // 模拟队列 int front = 0; // 队头指针 int rear = 0; // 队尾指针 void FIFO(int page[], int n) { int hit = 0, miss = 0; for (int i = 0; i < n; i++) { int flag = 0; for (int j = 0; j < rear; j++) { if (queue[j] == page[i]) { // 缺页率减1 hit++; flag = 1; break; } } if (!flag) { if (rear == MAXSIZE) { // 队列已满，删除队头元素 rear--; miss++; for (int j = 0; j < rear; j++) { queue[j] = queue[j + 1]; } } queue[rear] = page[i]; // 将页面加入队尾 rear++; miss++; } } printf("FIFO: 命中次数：%d，缺页次数：%d，缺页率：%f\n", hit, miss, (float)miss / n); } ``` LRU算法（最近最少使用）：根据页面最近被访问的时间来淘汰长时间未被使用的页面。 C语言代码实现： ``` #define MAXSIZE 10 // 假设物理块大小为10 int stack[MAXSIZE]; // 模拟栈 int top = -1; // 栈顶指针 void LRU(int page[], int n) { int hit = 0, miss = 0; for (int i = 0; i < n; i++) { int flag = 0; for (int j = 0; j <= top; j++) { if (stack[j] == page[i]) { // 缺页率减1 hit++; flag = 1; for (int k = j; k < top; k++) { // 将页面置于栈顶 stack[k] = stack[k + 1]; } stack[top] = page[i]; break; } } if (!flag) { if (top == MAXSIZE - 1) { // 栈已满，删除栈底元素 top--; miss++; } for (int j = top + 1; j > 0; j--) { // 将所有元素后移一位 stack[j] = stack[j - 1]; } stack = page[i]; // 将页面置于栈顶 top++; miss++; } } printf("LRU: 命中次数：%d，缺页次数：%d，缺页率：%f\n", hit, miss, (float)miss / n); } ``` LFU算法（最少使用）：根据页面被访问的频率来淘汰使用频率最低的页面。 C语言代码实现： ``` #define MAXSIZE 10 // 假设物理块大小为10 int freq[MAXSIZE]; // 页面使用频率数组 int min_freq = 0x7fffffff; // 最小使用频率 int min_index; // 最小使用频率的页面下标 void LFU(int page[], int n) { int hit = 0, miss = 0; memset(freq, 0, sizeof(freq)); // 初始化页面使用频率数组为0 for (int i = 0; i < n; i++) { int flag = 0; for (int j = 0; j < MAXSIZE; j++) { if (stack[j] == page[i]) { // 缺页率减1 hit++; flag = 1; freq[j]++; // 页面使用频率加1 break; } } if (!flag) { if (top == MAXSIZE - 1) { // 栈已满，删除使用频率最低的页面 for (int j = 0; j < MAXSIZE; j++) { if (freq[j] < min_freq) { min_freq = freq[j]; min_index = j; } } stack[min_index] = page[i]; freq[min_index] = 1; min_freq = 0x7fffffff; miss++; } else { stack[++top] = page[i]; freq[top] = 1; miss++; } } } printf("LFU: 命中次数：%d，缺页次数：%d，缺页率：%f\n", hit, miss, (float)miss / n); } ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值