页面置换算法之Clock算法 1.前言 缓冲池是数据库最终的概念，数据库可以将一部分数据页放在内存中形成缓冲池，当需要一个数据页时，首先检查内存中的缓冲池是否有这个页面，如果有则直接命中返回，没有则从磁盘中读取这一页，然后缓存到内存并返回。 但是内存的价值较高，一般来说服务器的内存总是小于磁盘大小的，而且内存不能完全分配给数据库作为缓冲池。这就意味着数据库基本上无法将所有的数据都缓冲到内存中。 当缓冲池满后，如果还有新的页面要被缓冲到池中，就要设计一种页面置换的算法，将一个旧的页面替换成新的页面。 一般来说我们熟悉的算法有下面几种： 下面逐一介绍各种算法。 2. 最佳置换算法 如果被替...

操作系统速记——存储管理 文章目录 存储器的结构 存储管理 连续存储管理 离散存储管理 虚拟存储 请求分页式管理 存储器的结构 存储器一般分为主存储器和辅助存储器两大类 主存储器简称主存，或称为内存，主存可分为系统区和用户区两个区域，系统区用于存放操作系统，用户区用于存放用户程序和数据 存储管理是对主存中的用户区进行管理 存储层次至少分为三级：cache、主存、辅存 存储管理 将用户源程序变为可在内存中执行的程序，通常需要经过编译、链接、装入 地址转换 绝对装入：装入时，程序的物理地址与逻辑地址完全相同 静态重定位：装入时，将程序中的所有逻辑地址修改成物理地...