题目一：动态分区分配方式的模拟题目二：Ping命令模拟实现.docVIP

《网络操作系统》 课 程 设 计 报 告 书 题 目： 题目一：动态分区分配方式的模拟 题目二：Ping命令模拟实现 学 号： 学生姓名： 指导教师： 2009 年 12月 19日 目录 题目一：动态分区分配方式的模拟 1 1.1题目要求 1 1.2设计思想 1 1.3设计思想 1 1.3.1最佳适应算法数据结构 1 1.3.2首次适应算法数据结构 1 1.4各模块的算法流程图 2 1.5程序清单 2 1.5.1参考程序 3 1.5.2使用帮助 11 1.5.3运行结果 11 1.6总结体会 13 题目二：Ping命令模拟实现 14 2.1题目要求 14 2.2设计思想 14 2.3程序项目 14 2.3.1参考程序 14 2.3.2运行结果 17 2.4使用方法介绍 17 2.5体会及建议 19 教师评语 20 动态分区分配方式的模拟 1.1题目要求 用C语言或C++语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free()。其中，空闲分区通过空闲分区链表来管理，在进行内存分配时，系统优先使用空闲区低端的空间。 1.2设计思想 在动态内存分配机制中一般采用两种设计方案：最佳适应算法和首次适应算法。最佳适应算法要求所有的空闲内存块按照内存块的大小，由小到大链接在一起，自表头开始查找到第一个满足要求的自由分区分配。首次适应算法中所有的空闲内存块都是按地址由小到大链接的，自表头开始查找到第一个满足要求的分区。 1.3数据结构typedef struct mem //定义作业成员结构体 { int start; int end; struct mem *next; }mem; typedef struct work //定义作业结构体 { int id; //作业号 int size;//memsize //作业长度 int start; //作业起始地址 struct work *next; }work; struct allocquery /* 定义请求序列结构体*/ { int num; int state; /* a表示申请，f表示释放 */ int length; }; struct allocquery allocq[11]; 1.3.2首次适应算法数据结构: struct freequery /* 定义内存分配队列 */ { int flag; /* IDNo. 0表示空闲，其他数值表示相应作业 */ int firstadd; /* 起始地址 */ int length; /* 占有长度 */ }; struct freequery freeq[11]; 1.4各模块的算法流程图 1.5程序清单 1.5.1参考程序 （一）源文件 1、最佳适应算法： /*sample code for dynamic distribute memory by chaO compile:vc 6.0 */ #includestdio.h #includestdlib.h int i=1;//id typedef struct mem //定义作业成员结构体 { int start; int end; struct mem *next; }mem; typedef struct work //定义作业结构体 { int id; //作业号 int size;//memsize //作业长度 int start; //作业起始地址 struct work *next; }work; work* initwork(int size) //初始化 { work *head=(work *)malloc(sizeof(head)); //为作业分配地址 head-id=i; head-start=1; head-size=size; head-next=NULL; return head; } work* insertwork(work *head,int start,int size) //插入新作业 { i++; work *pi,*pb; //pi is the insert one ##pb is the point pi=(work*)malloc(sizeof(work)); pi-id=i; pi-start=start; pi-size=size; pi-next=NULL; if(head==NULL){head=pi;head-next=NULL;} pb=head; while(pb-next!=NULL){pb=