第4章12-11.pptVIP

* 第四章 存 储 器 管 理 4.2 连续分配方式 4.2.1 单一连续分配 ——只能用于单用户、单任务的操作系统 user os 存在的问题？ 1.内存资源浪费 2.CPU资源的浪费 4.2.2 固定分区分配 1. 划分分区的方法 分区大小相等 ◎不支持较大的程序运行 ◎存在分区内资源的浪费 (2) 分区大小不等 os 分区1 分区2 分区3 不足？ 分区1 分区2 分区3 2. 内存分配和回收 0 64 64 3 0 32 32 2 0 20 12 1 状态 起址（K） 大小（K） 分区号 分区说明表 os 例：1)应用程序A申请8K的内存 2)………....B…….20K……. 3)…………C…….70K……. 4)…………D…….50K……. 1 A 1 B D 1 × 能不能消除内存资源的浪费呢？ 1 2 3 20K 32K 64K 0K 4.2.3 动态分区分配 os os A B C进入内存 D等待 A C离开 D进入 空闲(8k) B(20k) os 例：1)应用程序A申请8K的内存 2)………....B…….20K……. 3)…………C…….70K……. 4)…………D…….30K……. A B C D 空闲10K 等待 空闲80K 空闲50K 8K 20K 70K 30K 1. 分区分配中的数据结构 空闲分区表 (2) 空闲分区链 图 4-5 空闲链结构 2. 分区分配算法 首次适应算法FF ——按空闲分区的地址递增的次序排队（从头查找） —低地址区多小分区 —查找效率低 (2) 循环首次适应算法 ——从上次查找结束的下一个位置开始查找 (3) 最佳适应算法 ——按照空闲分区的大小升序 排列（从头查找） —空闲分区链中存在很多暂时不能使用的小的分区 (4) 最坏适应算法 ——按照空闲分区的大小降序排列(从头查找） —空闲分区链中缺乏较大的分区 3. 分区分配 内存分配流程 4.内存回收 内存回收时的情况 回收区 F1 F2 回收区 F2 回收区 F1 回收区 a) b) c) d) 4.2.4 可重定位分区分配 1. 动态重定位的引入 26KB 用户程序9 14KB 用户程序6 30KB 用户程序3 10KB 用户程序1 操作系统 80K 用户程序9 用户程序6 用户程序3 用户程序1 操作系统 紧凑 应用程序A申请45K 2. 动态重定位的实现 动态重定位示意图 3. 可重定位分区分配算法流程 可分区分配算法流程图 4.2.5 对换(Swapping) 1. 什么是对换 所谓“对换”， 是指把内存中暂时不能运行的进程或者暂时不用的程序和数据，调出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据，调入内存 2. 对换空间的管理 ——采用与动态分区分配方式相似的方法 3. 进程的换出与换入 （1）进程的换出 ——选择处于阻塞状态且优先级最低的进程 （2）进程的换入 ——选择处于静止就绪状态且换出时间最久的进程 4.3 基本分页存储管理方式 4.3.1 页面与页表 1. 页面 1) 页面和物理块（页框） a.页面或页 ——将一个进程的逻辑地址空间分成若干个大小相等的片（从0开始编号） b.(物理)块或页框 ——将内存物理空间分成与页面相同大小的若干个块，称为(物理)块或页框(frame) （从0开始编号） 2. 页表 n页 5页 4页 3页 2页 1页 0页 应用程序 内存 0 1 2 3 4 5 6 7 …. m …. 5 4 3 2 1 0 1 5 0 4 7 2 …. 0页 1页 2页 3页 4页 5页 页表 …. * 第四章 存 储 器 管 理