《算法与数据结构》课程设计

算法与数据结构课程设计 一、课程设计的目的 1、掌握系统数据结构的设计与实现。 2、掌握系统算法的设计与实现。 3、掌握数据结构与算法在应用系统开发中的应用。 二、课程设计的 课程设计目：内存分配模拟系统 课程设计内容：根据操作系统的内存动态分配算法，模拟实现一个内存分配模拟系统。 1、数据结构。 （1）作业Job：作业名称、作业大小…… （2）内存空闲区EmptyBlock：编号、空间大小、状态、 （3）作业管理队列JobQueue：链或顺序表 （4）空闲区管理队列EmptyBlockQueue：链表或分区表 2、内存分配算法（当空闲区-作业大小<20KB时，整块空闲区分配给作业，否则分割）。 （1）首次适应算法First Fit：总是把最先找到的、满足存储需求的那个空闲分区，分配给作业。 （2）最佳适应算法Best Fit：每次为作业分配内存时，总是把能满足要求、又是最小的空闲分区分配给作业。 （3）最坏适应算法Worst Fit：扫描整个空闲分区表或链表，总是挑选一个最大的空闲区分割给作业使用。 三、课程设计的要求 1、按照给出的题目内容 （1）完成系统数据结构的设计与实现、内存分配算法的设计与实现、系统总体设计与实现。 （2）系统需要一个简单DOS操作界面或窗口操作界面，例如： =========================== 1. 创建作业 2. 首次适应算法 3. 最佳适应算法 4. 最坏适应算法 5. 显示内存空闲区信息 0. 退出 （按数字1、2、0，选择操作） =========================== （3）输出内存分配是否成功信息，例如“xxx作业内存申请成功”，或“xxx作业内存申请不成功”。 （4）初始空闲区有：100KB、150KB、200KB、250KB、300KB。 2、写出课程设计，设计报告提交形式：电子文档提交 3、个人独立完成。 4、完成时间（2周） 附：课程设计报告格式 《算法与数据结构》课程设计报告 题目：                      专业：                    班级：                    学号：                    姓名：                    指导教师：                完成日期：  年  月  日 一、课程设计目的 二、课程设计内容 三、课程设计过程 1、系统的总体设计 2、系统的数据结构设计、算法设计（画出算法图） 3、程序清单 4、系统运行结果截图 四、课程设计体会