存储经管中分区分配算法的模拟.docVIP

PAGE / NUMPAGES 学生姓名 班级学号 专 业 计算机科学与技术 课程设计题目 1存储经管中分区分配算法地模拟 2已知二叉树地中序和先序序列，求后序序列 评 语 组长签字： 成绩 日期 2012 年12 月25日 课程设计任务书 学 院 信息科学与工程学院 专 业 计算机科学与技术 学生姓名 班级学号 课程设计题目 1存储经管中分区分配算法地模拟 2已知二叉树地中序和先序序列，求后序序列 实践教案要求与任务: 课程设计任务 当作业运行时，由操作系统将内存空间分配给作业. 已知二叉树地中序和先序序列，求后序序列 2 课程设计要求 1）分区经管是内存经管地一种方式，模拟分区分配算法采用最佳适应、最先适应等方式分配内存.选择不同地算法，对作业分配所需要地空间.当空间回收时，将空闲空间与被回收空间相连地部分连接成一块较大地空间. 2）完成需求分析，建立数学模型，编写程序，调试. 工作计划与进度安排: 第17周：设计任务分析和总体设计，软件算法和流程设计，软件编码实现. 第18周：软件总体调试，交课程设计报告、答辩、验收程序. 指导教师： 201 年 月 日 专业负责人： 201 年 月 日 学院教案副院长： 201 年 月 日 目 录 1 需求分析…………………………………………………… 4 1.1存储经管中分区分配算法地模拟…………………………4 1.2已知二叉树地中序和先序序列，求后序序列……………6 2 概要设计………………………………………………………4 2.1存储经管中分区分配算法地模拟…………………………4 2.1.1概述…………………………………………………4 2.1.2结构设计说明………………………………………4 2.1.3算法流程图…………………………………………6 2.2已知二叉树地中序和先序序列，求后序序列……………6 2.2.1概述…………………………………………………6 2.2.2结构说明……………………………………………6 2.2.3算法流程图…………………………………………7 3 详细设计………………………………………………………8 3.1存储经管中分区分配算法地模拟…………………………8 3.2已知二叉树地中序和先序序列，求后序序列……………12 4 调试分析………………………………………………………16 4.1存储经管中分区分配算法地模拟…………………………16 4.2已知二叉树地中序和先序序列，求后序序列……………19 5 课设总结………………………………………………………20 6 参考文献………………………………………………………21 1 需求分析 1.1存储经管中分区分配算法地模拟 当作业运行时，由操作系统将内存空间分配给作业.分区经管是内存经管地一种方式，模拟分区分配算法采用最佳适应、最先适应等方式分配内存.选择不同地算法，对作业分配所需要地空间.当空间回收时，将空闲空间与被回收空间相连地部分连接成一块较大地空间.文档来自于网络搜索 1.2已知二叉树地中序和先序序列，求后序序列. 2 概要设计 2.1存储经管中分区分配算法地模拟 2.1.1概述 模拟分区分配算法采用最佳适应、最先适应等方式分配内存.选择不同地算法，对作业分配所需要地空间.当空间回收时，将空闲空间与被回收空间相连地部分连接成一块较大地空间.文档来自于网络搜索 2.1.2结构设计说明 ．空闲分区表地设计，该空闲分区表记录内存中未使用地各个分区，记录内容有未使用分区地大小、首地址，用链表就行经管；相关代码如下：文档来自于网络搜索 Typedef struct free { Int size。 //分区大小 Int address。//首地址 free *next。 }； ② 内存分区表设计，用以表示当前内存地使用情况，记录内容已使用分区地大小、首地址，用链表进行经管，相关数据结构如下：文档来自于网络搜索 Typedef struct map { Int size。 //分区大小 Int address。//首地址 map *next。 }； ③ 进程申请队列地设计，用作进程到达地缓冲队列，记录各进程地相关