七、存储模型1

本讲本容：
  基本概念
  物理内存管理
  伙伴系统
  基本内存管理方案
  交换技术(Swapping)
  

1.基本概念：地址重定位

——地址转换、地址映射、地址翻译
要解决的问题：如何把一个进程的地址空间的内容装载到物理内存，合理分配使用内存，使得每个进程能正确执行
  

讨论

进程中的地址不是最终的物理地址
在进程运行前无法计算出物理地址
  因为：不能确定进程被加载到内存什么地方
  
需要地址重定位来解决进程空间地址到物理内存地址转换的问题
  

地址重定位

进程地址空间的地址——逻辑地址（相对地址，虚拟地址）
  不能用逻辑地址在内存中读取信息，cpu不能用逻辑地址去去物理内存读取信息
  
物理地址（绝对地址，实地址）
  内存中存储单元的地址，可以直接寻址，cpu可以到物理内存的相应的单元取到相应的数据
  
  为了保证CPU执行指令时可正确访问内存单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址重定位
  

静态重定位与动态重定位

静态重定位：
  当用户程序加载到内存时，一次性实现逻辑地址到物理地址的转换
  一般由软件完成
动态重定位：
  在进程执行过程中进行地址变换→即逐条指令执行时完成地址转换
  需要硬件部件支持
  

动态重定位实现

  
  

2.物理内存管理

空闲内存管理

物理内存有不同的划分：
1.等长划分
  用位图来管理
  每个分配单元对应于位图中的一位，0表示空闲，1表示占用（或者相反）
  
2.不等长划分
  表中每一项记录了空闲区（或已分配区）的起始地址、长度、标志
3.空闲块链表
  把每一个表项用链串起来
  

内存分配算法

——以空闲区表和已分配区表为例
  
首次适配 first fit
  在空闲区表中找到第一个满足进程要求的空闲区
下次适配next fit
  从上次找到的空闲区处接着查找，因为首次适配是每次都从表头开始找
最佳适配best fit
  查找整个空闲区表，找到能够满足进程要求的