目录。封面1.目录2.
需求分析3.
系统总框图3.
模块设计分析4.
类的说明5.
特点算法6.
调试分析8.
总结10.一、需求分析。
最佳”的含义是指每次为作业分配内存时，总是把既能满足要求、又是最小的空闲分区分配给作业，避免了“大材小用”。为了加速寻找，该算法要求将所有的空闲区，按其大小以递增的顺序形成一空闲区链。这样，第一次找到的满足要求的空闲区，必然时最优的。
孤立地看，最佳适应算法似乎时最佳的，然而在宏观上却不一定。因为每次分配后所切割下的剩余部分，总是最小的，这样，在存储器中会留下许多这样难以利用的小空闲区。
二、系统总框图。
1．流程图。
2．程序运行平台：
本软件用vc++6.0编译，适用于windows和dos！
三、模块设计分析。
1．菜单模块。
程序一开始运行的函数！进入模拟系统使用界面！
2．作业调入模块。
由系统提示用户输入作业名称和占用的空间大小！判断输入的名称是否存在若存在提示错误，重新输入。判断作业的大小是否超出内存现有区间大小，若超出提示错误，重新输入。
若输入无误，则建立一个新结点p（作业类），加入到作业数组中，作业数量加1，模拟进入内存！空闲队列中找出第一个适应的空间，分配后，空闲队列重新排序。
3．作业调出模块。
由系统提示用户输入作业名，在作业数组中逐一查找，若没有找到相应名称的作业则提示错误，重新输入。若找到，则释放结点，返回作业占用空间大小。将该空间大小与空闲队列中第一个空间相加，然后重新排序！
4．输出模块。
display link（）函数，输出作业数组中的元素。display free（）函数，输出空闲队列各空间大小，并输出总空间大小。
四、类的说明。
class node作业类。
private:
int space作业大小。
char name[20]； 作业名称。
public:
node (int s, char nname构造函数。
int free释放结点。
return space； }
void operator = node &p) /号的重载。
int getspace返回作业大小。
五、特点算法。
void taxis (int k释放空间后排序。
int j=1,i,p；
s1[0]=s1[0]+k；
do j++；
while (s1[j] for (i=0；i!=j；i++)
if (k==0判断是否找到作业。
elsetaxis (k)；
最佳适应动态分配算法在宏观上每次为作业分配后存储空间所切割下的剩余部分，总是最小的，这样，在存储器中会留下许多这样难以利用的小空闲区。所以本算法就是将每次调出作业后释放出来的空间与最小的空间相加，从而减少那些难以利用的小空闲区的存在！
六、调试分析。
1、首先运行文件，出现以下界面！
2、调入作业，如：
3、调出作业。
4、运行作业列表。
5、剩余存储空间列表。
6、退出！总结。
通过这次操作系统课程设计，我们对操作系统的基本概念，原理及实现技术都有了一定的了解，加深了对最佳适应动态分区存储管理器的认识，强化了对动态分区分配的掌握，进一步了解操作系统的学习方向！
在本次课程设计中，难点在于对作业调度的模拟。在实现过程中，运用类和类的对象数组进行模拟，对于作业的个体用类来封装。在编译过程中，最大的困难在于对存储器空闲空间的设计。
一般是利用链表实现的，但一直对链表类并不熟悉，所以用数组直接完成。而对空闲空间的递增排列则用数组的重新排序实现！通过学习与交流我们这次在老师的带领下进行了为期两周的课程设计。
为我们更好的巩固已学习的知识及培养我的的动手能力创造了良好的机会。
操作系统课程设计
课程设计 河北大学工商学院。装。订。线。操作系统课程设计。题目 操作系统课程设计 学院工商学院 学部信息科学与工程 专 操作系统课程设计。题目 操作系统课程设计 学院工商学院 学部信息科学与工程 专业计算机类 学号 姓名。指导教师。年 6 月 24 日。设备管理 2 2.1设计任务2 2.2设计要求...
操作系统课程设计
银行家算法模拟。系别 班级 组员 银行家算法模拟。1.课程设计目的。通过本次课程设计，加深对最经典的避免死锁的银行家算法的理解，掌握死锁形成必要条件 安全状态等概念的理解，通过用c语言编程模拟该算法，并在windows平台上实现，更好地掌握操作系统的原理及实现方法。2.任务及要求。设n为系统进程的个...
操作系统课程设计
学生实习实训报告。实习类型 操作系统课程设计 学号 0901110005 学生姓名 田兴杰 指导教师 曹春梅 专业班级 信息安全技术0901班 院 部 电子信息系 2011年 1 月 7日。实习实训成绩评定表。目录。目录3 摘要4关键字4 1.1虚拟机简介5 1.1.1 一般意义的虚拟机5 1.1....