OS OS OS process 5 process 5 process 9 process 9 process 9 process 10 process 2 process 2 process 2 process 2 嵌入式系统实验室 EM目 EDDED SYSTEM LA口RAT口RY
动态分区分配分析 令随着分配的进行,空闲分区可能分散在内存的各 处 尽管有回收,但内存仍然被划分的越来越碎,形成大 量的外部碎片 1958 process 5 process 5 process 5 process 5 process 9 process 9 process 8 process 10 process 2 process 2 process 2 process 2 嵌入式系统实验室 EM目 EDDED SYSTEM LA口RAT口RY
动态分区分配分析 ❖随着分配的进行，空闲分区可能分散在内存的各 处 ➢尽管有回收，但内存仍然被划分的越来越碎，形成大 量的外部碎片 OS process 5 process 8 process 2 OS process 5 process 2 OS process 5 process 2 OS process 5 process 9 process 2 process 9 process 10
解决方案之一:紧凑 Compaction ◆针对外部碎片:采用紧凑的方法 ◆紧凑:通过移动进程在内存中的位置,把多个分 散的小分区拼成大分区 ◆需要动态重定位技术支持 Hole 1 OS process 5 process 5 process 1 process 5 process 9 Compactio 10 process process 10 10 Can not fit in the holes but if we move hole 1 and hole 2 process 2 process 2 process 2 Hole 2 嵌入式系统实验堅 EM目 EDDED SYSTEM LA口RAT口RY
解决方案之一：紧凑Compaction ❖针对外部碎片：采用紧凑的方法 ❖紧凑：通过移动进程在内存中的位置，把多个分 散的小分区拼成大分区 ❖需要动态重定位技术支持
令动态重定位分区分配算法 引入紧凑和动态重定位技术的动态分区分配算法 ◆基本与动态分区分配算法相同 1958 嵌入式系统实验室 EM目 EDDED SYSTEM LA口RAT口RY
❖动态重定位分区分配算法： 引入紧凑和动态重定位技术的动态分区分配算法 ❖基本与动态分区分配算法相同
Swapping对换 ◆最早用于MIT的CTSS中 >单用户+时间片+对换 ◆对换是指 把内存中暂时不能运行的进程,或暂时不用的程 序和数据,换出到外存上,以腾出足够的内存空 间,把已具备运行条件的进程,或进程所需要的 程序和数据,换入内存 能提高内存利用率 令对换的单位 进程:整体对换;进程对换 >页、段:部分对换c 嵌入式系统实验室 EM目 EDDED SYSTEM LA口RAT口RY
Swapping 对换 ❖最早用于MIT的CTSS中 ➢单用户＋时间片＋对换 ❖对换是指 把内存中暂时不能运行的进程，或暂时不用的程 序和数据，换出到外存上，以腾出足够的内存空 间，把已具备运行条件的进程，或进程所需要的 程序和数据，换入内存 ❖能提高内存利用率 ❖对换的单位： ➢进程：整体对换；进程对换 ➢页、段：部分对换