设计一个虚拟存储区和内存工作区,并使用下列算法计算访问命中率.
(1) 进先出的算法(FIFO)
(2) 最近最少使用的算法(LRU)
(3) 最佳淘汰算法(OPT)(4) 最少访问页面算法(LFU)
(5) 最近最不经常使用算法(NUR)
命中率=1-页面失效次数/页地址流长度
本实验的程序设计基本上按照实验内容进行。即首先用 srand()和 rand()函数定
义和产生指令序列,然后将指令序列变换成相应的页地址流,并针对不同的算法
计算出相应的命中率。相关定义如下:
1 数据结构
(1)页面类型
typedef struct{
int pn,pfn,counter,time;
}pl-type;
其中 pn 为页号,pfn 为面号, counter 为一个周期内访问该页面的次数, time
为访问时间.
(2) 页面控制结构
pfc-struct{
int pn,pfn;
struct pfc_struct *next;}
typedef struct pfc_struct pfc_type;
pfc_type pfc_struct[total_vp],*freepf_head,*busypf_head;
pfc_type *busypf_tail;
其中 pfc[total_vp]定义用户进程虚页控制结构,
*freepf_head 为空页面头的指针,
*busypf_head 为忙页面头的指针,
*busypf_tail 为忙页面尾的指针.
2.函数定义
(1)Void initialize( ):初始化函数,给每个相关的页面赋值.
(2)Void FIFO( ):计算使用 FIFO 算法时的命中率.
(3)Void LRU( ):计算使用 LRU 算法时的命中率.
(4)Void OPT( ):计算使用 OPT 算法时的命中率.
(5)Void LFU( ):计算使用 LFU 算法时的命中率.
(6)Void NUR( ):计算使用 NUR 算法时的命中率.
3.变量定义
(1)int a[total_instruction]: 指令流数据组.(2)int page[total_instruction]: 每条指令所属的页号.
(3)int offset[total_instruction]: 每页装入 10 条指令后取模运算页号偏移
值.
(4)int total_pf: 用户进程的内存页面数.
(5)int disaffect: 页面失效次数.
2021-05-22 16:20:27
7KB
1
输入：
物理内存的页面数量
虚拟内存的页面数量
页面访问串（reference string）
算法选择（0-FIFO，1-optimal，2-LRU）
2021-05-22 15:01:12
1.27MB
1
实现了操作系统中的FIFO，LRU，LFU页面置换算法，能够动态输入物理块以及页面数，得出每一步的置换步骤以及置换率，简单有效。
2021-05-19 19:45:47
14KB
1
实验6虚拟内存置换算法——最佳置换算法(OPI)、先进先出(FIFO)、最近最久未使用算法(LRU)，
调试可运行，，含实验报告，含具体流程图 ，有注释和变量解释
含本人实验报告，有具体流程图，实验课上写的，有更好的想法可以提出，大家一起学习，赚点积分不容易
2021-05-19 10:43:07
4.33MB
1
替换算法-最近最少用(LRU)
总是把最近最少用的那一块淘汰掉。
例：假定主存中的5块{1,2,3,4,5}同时映射到Cache同一组中，对于同一地址流，考察3行/组、 4行/组、 5行/组的情况。
3
1
2
2
1
1
3
1
4
3
3
3
2
5
2
2
4
2
3
4
1
3
2
2
2
1
4
1
5
1
5
2
5
4
3
√ √
√ √ √ √
√ √ √ √ √ √ √
4
4
1
4
5
1
2
1 2 3 4 1 2 5 1 2 3 4 5
3
1
3
4
5
1
3行/组
4行/组
5行/组
总是把最长时间不看的书还回去！
2021-05-16 10:27:56
4.81MB
1
highly efficient LRU implementations for high associative cache memory
2021-04-29 09:01:35
658KB
1
1、背景介绍
1.1、现象
QPS突然增长2倍以上(45w~60w每分钟) 将产生下面一些问题：
1）响应接口响应时长增加了5倍(qps增加了2倍)；
2）机房局域网交换机带宽报警(1kM带宽使用了900多M)；
3）从redis获取数据接口响应时长增加等。
1.2、原因
1）某业务线对有限的产品进行推广；
2）在短时间内有大量重复数据查询请求；
3）短时间从redis获取大量数据。
1.3、解决方案
大量请求获取同一份数据，在本地存储这些数据。
其优点如下：
1）直接从内存取数据，降低响应时间；
2）不走redis，减少服务与redis之间的交互流量；
3）最终实现流量削峰
。。。
详情见:https://blog.csdn.net/love254443233/article/details/82598381
2021-04-15 15:56:10
134B
1