一. 连续内存分配
1.计算机体系结构和内存层次
存储的层次结构
- 首先是cpu中的两级缓存,如果在读写指令时,缓存中有数据了,那么这时候速度是最快的。
- 如果没在缓存中,则必须去内存里读。(前两者是在硬件上)
- 如果内存里还是没有,则需要通过操作系统的控制去外存里读
- 这三者之间的访问速度差异很大
内存管理的需求
- 抽象:把线性的物理地址编号转换成抽象的逻辑地址空间
- 保护:每个进程只能访问自己的空间,尽管在内存中他们是相邻存放的
- 共享:任何保护机制都具有灵活性,以允许多个进程访问内存同一部分
- 虚拟化:实现更大的地址空间(使逻辑地址空间大于物理地址空间)
内存管理方式
- 重定位:在地址访问的时候,每个地址是用段地址加一个偏移来表示的,可以通过重定位改段地址来实现程序的运行。
- 分段:在重定位时,一个进程分配的空间是连续的存储空间,可以采用分段解决这种连续存储空间的问题,对于应用程序来说,至少可以分成代码段、数据段、堆栈段。
- 分页:在分段中,仍然需要一段内容是连续的,分页就是把内存分成最基本的单位(非一个字节,粒度太细)
- 虚拟存储:在分页的基础上,希望逻辑的地址空间大于物理地址空间。
2.地址空间和地址生成
地址空间定义
- 物理地址空间:在机器总线上看到的地址就是物理地址,所有物理地址构成的空间就是物理地址空间。地址总线指的就是物理地址总线的条数。这种地址是唯一的,但是对于应用程序来说,不可能每次运行之前都知道该物理地址,这样就需要逻辑地址空间了。
- 逻辑地址空间:cpu运行时,进程能使用的地址空间。
逻辑地址的生成<