LinuxLinux进程调度算法Linux进程地址空间分布Linux内存管理方法，页面置换算法，逻辑地址和物理地址的转换在一台内存为2G的机器上，malloc(20G)会怎么样？new20G呢？进程和线程的区别，进程间通信方式解释孤儿进程，僵死进程，惊群效应IO模型，Select、Epoll和Poll的区别ET和LT的区别，需要注意什么计算机网络TCP三次握手四次挥手状态图，对应的POSIXAPI
分类：
编程语言 时间：
2020-02-26 23:00:08
阅读次数：
121
1.前言 缓冲池是数据库最终的概念，数据库可以将一部分数据页放在内存中形成缓冲池，当需要一个数据页时，首先检查内存中的缓冲池是否有这个页面，如果有则直接命中返回，没有则从磁盘中读取这一页，然后缓存到内存并返回。 但是内存的价值较高，一般来说服务器的内存总是小于磁盘大小的，而且内存不能完全分配给数据库 ...
分类：
编程语言 时间：
2020-02-11 16:08:19
阅读次数：
64
# 学习记录 || 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
