OS 内存保护

输入队列：在磁盘上等待调入内存以便执行的进程形成了输入队列。

 

MMU（内存管理单元）：完成运行时从虚拟地址（又称逻辑地址）到物理地址的映射。MMU有重定位寄存器等硬件支持。

 

动态加载（子进程调用时才加载）和覆盖（任何时候在内存中保留所需的指令和数据）可以节省内存。内存必须容纳操作系统和各种用户进程。

 

内存保护：保护操作系统不受用户进程所影响，保护用户进程不受其他用户所影响。OS使用重定位寄存器（最小物理地址的值）和界限寄存器（逻辑地址的界限-上限）实现内存保护。

 

孔集合：尚未分配的可用的内存空间，一段一段的内存集合。

 

动态存储分配：

first-fit:分配第一个足够大的孔。

best-fit:分配最小的足够大的孔。

worst-fit:分配最大的孔。

quick-fit:未知。

 

外碎片：未分配的孔，但孔很小不足以分配给进程。紧缩或者允许物理地址空间为非连续（分页和分段）的可以解决外碎片问题。

内碎片：已分配给进程，但进程实际上没有使用（有剩余）。

 

分页内存管理方案：

物理内存分为固定大小的块，称为帧，逻辑内存分为同样大小的块，称为页。备份存储也分为同样的固定大小的块。

CPU逻辑地址：页码（p）和页偏移（d），页表包含每页所在物理内存的基地址（隐含页码），然后形成物理地址。

页大小有硬件决定，通常为2的幂。现在，页大小通常为4KB或8KB。页表只包括进程拥有的帧。

 

分段内存管理方案：

逻辑地址空间是由一组段组成。每个段都有名称和长度。CPU产生逻辑地址组成为：段号+段偏移。

段表（隐含段号，界限，基址）