[操作系统]第四课

课程来源《操作系统_清华大学(向勇、陈渝)》

还参考文章：https://blog.csdn.net/github_36487770/article/details/54933265

上节课是介绍连续内存，这节课介绍非连续内存。

1.非连续内存分配：分段

为什么需要非连续内存分配？
连续内存分配有碎片、内存利用率低、分配给一个程序的物理内存是连续的缺点，对应非连续的优点：更好的内存利用和管理，允许共享代码和数据（共享库。。），支持动态加载和动态链接。

最大的问题在于管理的开销。在虚拟地址和物理地址之间的转换，如果用软件来实现，开销巨大。因此要考虑用硬件来协同解决。

非连续内存分配两种硬件管理方法？
1.分段，
2.分页机制，更好的分离和共享 （以及分页中的一个重要数据结构：页表）

分段机制：
1.程序的分段地址空间设计，
2.寻址方案。

分段：更好的分离和共享（把连续的逻辑地址空间分段到不连续的物理地址空间）

把逻辑地址空间分散到多个物理地址空间，堆-→堆，运行栈-→运行栈，程序数据-→数据，运行exe—>代码和库

分段寻址方案（逻辑地址空间和分段的物理地址空间对应）：

一维连续逻辑地址，把一个段看成一个内存块。程序访问内存地址分为两部分，段的寻址（段号segment number）+ 段内偏移的寻址（addr）

段寄存器+地址寄存器实现方案（x86）
单地址实现方案（s+addr合在一起）

2.非连续内存分配：分页

分页