网络操作系统课程设计报告

《网络操作系统课程设计报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《网络操作系统》课程设计报告书题目：最佳适应算法学号：121007335学生姓名：张梦思专业：网络工程指导教师：余建国2014年5月31日目录1功能描述31.1总体思想31.2算法分析32系统设计33系统实现54系统测试与分析7教师评分表101功能描述1.1总体思想最佳适应算法是动态分区分配的一种内存分配算法。所谓最佳是指每次为作业分配内存时，总是把能满足要求，又是最小的空闲分区分配给作业，避免“大材小用”。为了加速寻找，该算法要求将所有的空闲分区按其容量以从小到大的顺序形成以空闲分区链。这样，第一次找到的能满足要求的空闲区，必然

2、是最佳的。1.2算法分析按空闲分区大小从小到大排列；每次变换后，按空闲分区大小从小到大排列。2系统设计2.1最佳适应算法的实现有好多种，比如链表，本次程序中使用数组来实现，实现了最基本的功能，没有考虑到内存的回收问题。2.2流程结束分配后空闲分区的状态最佳适应算法分配内存开始输入要分配的作业数将空闲分区进行分块图将空闲分区按从小到大排序3系统实现这个程序是通过vc6.0软件用c语言编译而成，为了实现最佳适应算法，使用了数组，直接选择排序程序代码#includevoidmain(){intm,n,i,j,j0,k,

3、k0,A[30][3],B[30];printf("请输入空闲分区块数：");scanf("%d",&m);printf("t分区号tt大小tt起始地址");for(i=0;i

4、i][j]=t;}}}printf("--------最佳适应算法按地址从小到大排列后空闲区-------");printf("t分区号tt大小tt起始地址");for(i=0;i

5、i=j0=0;do{while(A[i][j]

6、i][j];A[i][j]=t;}}}i=0;}while(j0

7、作业大小4、最佳适应算法分配后的空闲区情况5、作业需要等待的情况教师评分表评分标准等级报告内容不完整、紊乱、存在雷同。不及格报告内容完整、格式整齐，由个人或小组独立完成。及格满足及格要求前提下，能够正确理解任务；报告语言叙述流畅，语句语法、标点正确。中等满足中等要求前提下，程序运行正确，符合任务功能要求；代码规范，有详细注释。良好满足良好要求前提下，理解任务深刻，有独特之处，如开发工具不拘常规，能够采用软件开发辅助工具（如rose、visio等），程序测试结果完整、分析恰当，能够按照指导老师要求自拟题目等。优秀成绩：指导老师签名：

8、日期：