【操作系统】 Operation System 第四章：非连续式内存分配

4.1 非连续内存分配：分段

(1)非连续内存分配的原因
-连续内存分配(上一节内容)的缺点

->分配给一个程序的物理内存是连续的
->内存利用率低
->有外碎片/内碎片问题

-非连续内存分配的优点

->分配给一个程序的物理内存是非连续的
->更好的内存利用和管理
->允许共享代码和数据(共享库等)
->支持动态加载和动态链接

-非连续内存分配的缺点

->如何建立虚拟地址和物理地址之间的转换
—>软件方案(开销大)
—>硬件方案

-两种硬件方案

->分段Segmentation
->分页Paging

4.1.1 分段Segmentation：更好的分离和共享

-程序的分段地址空间
逻辑地址空间是连续的，物理地址是离散的。

-分段寻址的方案
->以上开销大，如何用硬件实现

(1)段访问机制：一个段指一个“内存块”，是一个逻辑地址空间。
程序根据段访问机制访问内存地址需要一个二维的二元组(s段号，addr端内偏移)

(2)段访问机制的硬件实现方案：

4.2 非连续内存分配：分页

4.2.1 分页地址空间

划分物理内存至固定大小的帧

->大小是2的幂，e.g.512，4096，8192

-划分逻辑地址空间至相同