。

操作系统课程设计

设计题目 动态分区分配存储管理

学生姓名学 号 专业班级 指导教师

吕 霆

20102675

计算机10-01班

-可编辑修改-

第一章 课程设计概述

1.1 设计任务:

动态分区分配存储管理

1.2 设计要求

建立描述内存分配状况的数据结构； 建立描述进程的数据结构；

使用两种方式产生进程：（a）自动产生， （b）手工输入； 在屏幕上显示内存的分配状况、每个进程的执行情况； 建立分区的分配与回收算法，支持紧凑算法；

时间的流逝可用下面几种方法模拟：（a）按键盘，每按一次可认为过一个时间单位； (b) 响应WM_TIMER；

将一批进程的执行情况存入磁盘文件，以后可以读出并重放；

支持算法：首次适应算法、循环首次适应算法、最佳适应算法：最坏适应算法。

1.3 设计目的

旨在让我们更好的了解动态分区管理方面的知识.

第二章 原理及算法描述

2.1动态分区分配算法原理

首次适应算法

* 算法概述：分配内存时，从链首开始顺序查找，找到满足的空闲分区则划出空

。

间分配，余下的空闲空间仍保留在空闲链表中

* 实现方法：分配时从数组第一个元素开始比较，若符合条件则将该元素减去对应作业的值

循环首次适应算法

* 算法概述：由首次适应算法演变，只是每次分配改为由上一次找到的空闲分区开始查找

* 实现方法：在首次适应算法的基础上增加一个值用于记录找到的空闲分区的位置

最佳适应算法

* 算法概述：每次为作业分配内存时，总是把能满足要求、又是最小的空闲分区分配给作业

* 实现方法：我们决定每次分配先把空闲分区按从小到大的顺序排列，然后将第一个匹配分区分配给作业

最坏适应算法

* 算法概述：每次为作业分配内存时，总是挑选一个最大的空闲分区分割给作业使用

* 实现方法：算法与最佳适应算法几乎相同，仅在排序时把空闲分区表按从大到

-可编辑修改-