操作系统-存储管理

分区存储管理（固定分区与可变分区，程序分配的内存连续）:固定分区每个区大小固定但不是说要相等，可变分区每个分区的大小刚好等于程序的大小。

页式存储管理（不连续）：每页大小相等，与固定分区相似，但每页小得多，且不连续
逻辑结构为页号+页内地址。(物理)页内连续，页间不连续，最后一页产生内部碎片。
页表:页号，块号
管理物理存储空间，把内存划分为相等的段

段式存储管理（不连续）：与页式存储相似，只是每段大小不同，动态分配。
逻辑地址结构为段号+段内逻辑地址。段内连续，段间不连续。
段表:段号，段物理起始地址，段长度，王道P170
管理用户地址空间，按用户进程的自然段划分逻辑空间。

段页式存储管理（不连续）:先分段，段内分页
逻辑地址结构为段号+页号+页内地址

虚拟页式存储管理
虚拟段式存储管理
虚拟段页式存储管理

1.碎片在划分区域的内部还是外部，固定的分配产生内部碎片，不固定的分配产生外部碎片，王道P176
内部碎片：碎片在分区的内部。固定分区、页式分区、段页式分区、虚拟页式产生
外部碎片：碎片在分区的外部，还未进行分区的内存产生的碎片，是按需动态分配的。可变分区、段式分区、虚拟段式产生

2.逻辑地址维度
页式存储的逻辑地址是一维的
理解：1.第i页的最后一个地址与第i+1页的第一个地址连续
           2.只需给出逻辑地址（一个整数）即可在页式存储管理下映射到物理地址。
段式存储、段页式存储的逻辑地址是二维的
理解：1.段号连续，但第i段的最后一个地址与第i+1段的第一个地址不连续
           2.需给出段号和段内偏移量（两个整数）才能映射到物理地址。

页式存储和段式存储的快表技术
用一个Cache保存当前访问最频繁的少数页号或段号，这样逻辑地址映射物理地址时会减少时间。

虚拟存储只能基于非连续分配技术，王道P193