操作系统总结--内存管理

内存管理

准备工作

存储器结构（多层结构）

• 寄存器（CPU 寄存器）

• 高速缓存

• 主存储器

• 固定磁盘

• 可移动存储介质

进程运行原理

• 用户程序 ->进程

  • 编译

  • 链接

    • 静态链接

    • 装入时动态链接

    • 运行时动态链接

  • 装入

    • 程序的装入

      • 绝对装入

      • 可重定位装入

      • 动态运行时装入

    • 两个细节

      • 逻辑地址与物理地址

      • 内存保护

• 内存扩充的两种方式

  • 覆盖

  • 交换  

内存管理方式

连续分配管理方式

• 单一连续分配

  优点：实现简单；无外部碎片；不一定需要内存保护

  缺点：只能用于单用户，单任务OS; 有内部碎片；存储器利用率低

• 固定分区分配

  优点：实现简单；无外部碎片

  缺点：较大用户程序时，需要采用覆盖技术，降低了性能；会产生内部碎片，利用率低

• 动态分区分配 

非连续分配管理方式

• 基本分页存储管理方式

 

• 基本分段存储管理方式

• 段页式管理方式

虚拟内存管理

具有请求调入和置换功能，从逻辑上对内存容量加以扩充的一种存储器系统

局部性原理

• 时间局部性

• 空间局部性

虚拟内存的特征

• 多次性

• 对换性

• 虚拟性

虚拟内存的实现

请求分页存储管理

• 页表机制

• 缺页中断机构

• 地址变换机构

请求分段存储管理

请求段页式存储管理

页面分配策略

驻留集（驻留在主存中页面数）大小

     分配空间小，进程数量多，CPU时间利用效率就高

     进程在主存中页数少，错页率就高

     进程在主存页数多，错页率并无明显改善

页面分配策略

    固定分配局部置换

    可变分配全局置换

    可变分配局部置换

调入页面时机

从何处调页