# 学习记录 || Coding_Record # # LRU 比较常见的页面置换算法。*leetcode 146 # 个人简易实现(Java) 1 import java.util.HashMap; 2 3 4 class LRUCache { 5 6 public static class No ...
分类：
其他好文 时间：
2020-01-15 19:14:35
阅读次数：
101
操作系统内存管理内存管理包括内存管理和虚拟内存管理。内存管理包括程序装入等概念、交换技术、连续分配管理方式和非连续分配管理方式（分页、分段、段页式）。虚拟内存管理包括虚拟内存概念、请求分页管理方式、页面置换算法、页面分配策略、工作集。我们先来了解一下什么是内存：内存是计算机系统的一个重要组成部分，只有在内存中的程序才能被CPU所执行，而且CPU运行时所需要的数据和程序运行空间都是从内存中获取，所以
分类：
其他好文 时间：
2019-12-29 23:44:53
阅读次数：
134
页面置换算法LRU(python语言实现) class Page(object): def __init__(self, pagenum): self.page_num = pagenum self.page_t = 0 page_list = list() # 待访问页面号列表 page_set ...
分类：
编程语言 时间：
2019-11-27 12:04:06
阅读次数：
118
一.理论 FIFO：先进先出调度算法 LRU：最近最久未使用调度算法 两者都是缓存调度算法，经常用作内存的页面置换算法。 打一个比方，帮助你理解。你有很多的书，比如说10000本。由于你的书实在太多了，你只能放在地下室里面。你看书的时候不会在地下室看书，而是在书房看书。每次，你想看书都必须跑到地下室 ...
分类：
编程语言 时间：
2019-10-19 14:48:20
阅读次数：
84
1.需求描述 Redis中的数据都保存在内存中.如果内存中一直添加数据,则可能会造成内存填满,内存溢出的现象.需要控制redis的内存大小. 2.LRU算法 内存管理的一种页面置换算法，对于在内存中但又不用的数据块（内存块）叫做LRU，操作系统会根据哪些数据属于LRU而将其移出内存而腾出空间来加载另 ...
分类：
其他好文 时间：
2019-09-26 00:29:22
阅读次数：
97
lettcode 上的几道哈希表与链表组合的数据结构题 [TOC] 下面这几道题都要求在O(1)时间内完成每种操作。 "LRU缓存" LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的 "页面置换算法" ，选择最近最久未使用的页面予以淘汰。该算法赋予每个 "页面" 一 ...
分类：
其他好文 时间：
2019-09-06 12:39:25
阅读次数：
95
1.Please compare NRU, NFU, WS, CLOCK with LRU and write down the difference.答：①最近未使用页面置换算法(NRU)算法 找到最久没有使用的页面置换出去，页面被访问时设置R位，修改时设置M位，R位定期清0； 把页面分四类 0类 ...
分类：
其他好文 时间：
2019-06-30 09:48:59
阅读次数：
85
LRU是Least Recently Used的缩写，即最近最少使用，常用于页面置换算法，是为虚拟页式存储管理服务的。 现代操作系统提供了一种对主存的抽象概念虚拟内存，来对主存进行更好地管理。他将主存看成是一个存储在磁盘上的地址空间的高速缓存，在主存中只保存活动区域，并根据需要在主存和磁盘之间来回传 ...
分类：
编程语言 时间：
2019-05-26 20:03:42
阅读次数：
241
1 #include 2 using namespace std; 3 int page[] = { 7,0,1,2,0,3,0,4,2,3,0,3,2,1,2,0,1,7,0,1,-1 }; 4 void FIFO(); 5 void OPT(); 6 void RLU(); 7 bool inA... ...
分类：
编程语言 时间：
2019-05-13 22:51:09
阅读次数：
202
思维导图 虚拟内存 背景： 解决的办法： 常规存储器的特征 一次性和驻留性是必要的吗？ 局部性原理（locality of reference） 出现局部性规律的原因： 局部性表现为： 虚拟内存 示意图： 虚拟存储器的特征 常规存储器的特征 一次性和驻留性是必要的吗？ 局部性原理（locality ...
分类：
其他好文 时间：
2019-03-03 18:52:39
阅读次数：
163
