深分页（Deep Pagination）

转载

mb5fe55afb6fa16 2018-03-26 14:31:00

文章标签 分页数据辅助存储器随机存取缓存 文章分类 代码人生

小结：

1、

内存不够怎么办？

1.5.1 关于隔离

1.5.2 分段（Segmention）

1.5.3 分页（Paging）

《程序员的自我修养——链接、装载与库》

https://baike.baidu.com/item/分页

分页（英语：Paging），是一种操作系统里存储器管理的一种技术，可以使电脑的主存可以使用存储在辅助存储器中的数据。操作系统会将辅助存储器（通常是磁盘）中的数据分区成固定大小的区块，称为“页”（pages）。当不需要时，将分页由主存（通常是内存）移到辅助存储器；当需要时，再将数据取回，加载主存中。相对于分段，分页允许存储器存储于不连续的区块以维持文件系统的整齐。分页是磁盘和内存间传输数据块的最小单位。

中文名分页外文名 Paging 定义一种操作系统里存储器管理的技术性质磁盘和内存间传输数据块最小单位学科计算机领域计算机

简介

编辑

分页（英语：Paging），是一种操作系统里存储器管理的一种技术，可以使电脑的主存可以使用存储在辅助存储器中的数据。操作系统会将辅助存储器（通常是磁盘）中的数据分区成固定大小的区块，称为“页”。当不需要时，将分页由主存（通常是内存）移到辅助存储器；当需要时，再将数据取回，加载主存中。相对于分段，分页允许存储器存储于不连续的区块以维持文件系统的整齐。分页是磁盘和内存间传输数据块的最小单位。

分页/虚拟内存能有助“大大地”降低整体及额外非必要的 I/O 次数，提高系统整体运作性能。因为这能有助提高 RAM 的读取命中率，也透过其内部的高效率算法来达到 I/O 数据流的预缓存工作，通过与之相关的等等手段也能很好地提高了 CPU 的使用效率，而拥有大物理内存的用户更可能考虑利用如Ramdisk、Supercache、SoftPerfect RAM Disk等模拟出硬盘分区来同时将虚拟内存/系统临时文件等设置其上以进一步加强系统性能，及达至保障硬盘的措施。分页是虚拟内存技术中的重要部分。

概览

编辑

分页就是当数据并没有映射在随机存取存储器上时，操作系统必需控制使程序继续运行所会做的动作。一般来说，操作系统会将运行中程序的数据放至随机存取存储器上空的帧中，将不需要的数据从帧上清除，但如果随机存取存储器没有空的帧可用，操作系统会把一部分的数据存回辅助存储器然后释放。辅助存储器会用分页的方式将文件存在经过平均分配大小的页上，等到随机存取存储器需要使用时再写回。如果在随机存取存储器释放数据过后还需要更新数据，系统必须将数据先写回后更新，再存入辅助存储器中。高性能的系统需要在替换随机存取存储器上的数据时消耗较少的时间，所以一般的系统会采取最近最少使用算法（LFU）来达到较高的效果。

命中和缺页

编辑

由于更早地被发明（20世纪60年代早期），类似CPU-存储器之间的SRAM缓存，虚拟存储器系统使用不同的术语。 [1]

虚拟存储器系统中，DRAM缓存命中，为称读取一个地址时，该地址在DRAM缓存中的过程。命中过程不需要程序再从磁盘中缓慢读取数据。
相对地，DRAM不命中称为缺页（page fault）。由于页帧由有效位和物理页号（或磁盘地址）构成，当有效位标记为0时，即表明该地址未在缓存中，调用该地址则会引发缺页异常，从而从磁盘中拷贝需要的内容，覆盖缓存中的一个牺牲页，从而能够命中。过多的缺页将导致反复的磁盘读取和写入，非常耗费计算时间。

系统颠簸

编辑

尽管在整个运行过程中程序引用的不同页面总数（也就是虚拟内存大小）可能超出物理存储器（DRAM）总大小，但是程序常常在较小的活动页面（active page）上活动，这个集合叫作工作集（working set）或常驻集（resident set）。在工作集被缓存后，对它的反复调用将使程序命中提高，从而提高性能。 [1]

大部分的程序都可以在存储器获取数据和读取中达到稳定的状态，当程序达到稳定状态时，存储器的使用量通常都不会太大。虚拟内存虽然可以有效率的去控制存储器的使用，但解决大量的页缺失还是造成系统迟缓的主要因素。当工作集的大小超过物理存储器大小，程序将发生一种不幸的情况，这种情况被称为“颠簸（Thrashing）”，页面将不停地写入、释放、读取，由于大量的丢失（而非命中）而损失极大性能。用户可以增加随机存取存储器的大小或是减少同时在系统里运行程序的数量来降低系统颠簸的机率。

页面调度

编辑

当需要用到数据时再向系统请求，使系统将数据由辅助存储器传入存储器上，这就叫“需求分页”。它使得系统不需要将全部的程序都放在存储器上，减少了所需要的存储器的数量。所有现代系统都使用按需页面调度（paging）的方式。
当系统查看分页表时认为某些数据可能需要用到，而先将数据传到存储器上的行为，就叫做“先行分页”，当存储器够大的话通常会采取这种方式。
Unix系统会定期使用sync程序来清理所有经过更动的帧，它会将所有被更动过的帧存到辅助存储器中。Windows系统有时亦会进行类似功能的操作，它可以使新程序在打开时更快速。

编辑

在多任务处理或多用户的环境下，经常遇到不同的程序需要用到相同的数据，如果采用个别处理的话，很多的存储器会被浪费掉，分享的功用使不同的程序可以使用相同的存储器。分享功能还需注意的是系统必须要分离经过修改过后的数据以防止其他程序需要用到修改前的数据。

实现

编辑

Ferranti Atlas

第一台支持分页系统的电脑是Atlas，这台电脑有着分区成各250字的分页的结合存储。

Windows 3.X和Windows 9x

微软为了要使1990年的Windows 3.x不像Windows 1.0或Windows 2.0一样需要大量的硬件资源，因而把分页系统加到Microsoft Windows内。系统会创造名为386SPART.PAR或WIN386.SWP的隐藏档来跟存储器交换档案，通常可以在根目录找到，有时候也会生成在WINDOWS文件夹中。此文件的大小决定页面文件的大小（可以在控制面板中调整），如果用户移动或删除这个文件会在下次引导时出现蓝屏死机。

Windows NT

在Windows NT的系统中（如Windows XP、Vista、7、8等），页面文件名为pagefile.sys并存储在根目录中。有时在引导扇区会出现系统崩溃并出现存储器倾印的状况，Windows系统会将页面文件作为暂存用途，并在下次重起系统时释放页面文件的空间。

Unix及类Unix系统

在Unix及类Unix系统中，系统会定期更新随机存取存储器与虚拟内存间的数据，其中有些系统会在硬盘上划一块专门的区块作为页面文件交换档案用，称为交换分区（swap partitions），有些系统还可以把这个区块用文件的形式出现。

在Linux核心2.6以上中，因为系统可以直接绕过其他程序直接跟文件形式的分区交换，分区档的速度已经可以跟交换分区一样快了，且分区档可以自动被存放在硬盘读取最频繁的地方，不过红帽公司还是建议将硬盘划专门区块做使用。不过使用文件形式的分区的灵活度较高，可以自由存放在任一个磁盘，更改成任一大小，在硬盘划专门区块后除非使用特殊的工具，否则无法更动位置及大小。Linux可以创建无数个分区，并将文件排优先级，硬盘读取越频繁的地方通常越是系统优先使用该分区，因此要谨慎的排好优先级，否则会大大的降低系统的性能。

OS X使用多重的分区文件，虽然它可以存到其他的地方，但默认就会将文件存到硬盘的根目录中。