存贮器管理系统设计.docVIP

课程设计任务书 专业 年级 班 设计题目 存贮器管理系统设计 主要内容 设计一个模拟计算机分配内存的管理程序，实现以下两种分配方式：固定分区方式、可变分区方式。设共有128K空间，其中前4K被OS占用，可分配的作业空间从4K地址开始。要求用菜单形式实现程序：主菜单选择：固定分区，可变分区方式，或退出程序。每种分配方式再细分为：分配空间、释放空间、显示内存、返回主菜单。固定分区表用一个表格的形式显示分配情况；可变分区表用已分配表、未分配表分别显示。 具体要求 围绕课程设计的目的和意义，其目的与要求如下： 使学生熟悉存贮器管理系统的设计方法 加深对所学各种存贮器管理方案的了解 要求采用一些常用的存贮器分配算法，设计一个存贮器管理模拟系统并调试运行，模拟环境应尽量接近真实。 进度安排 1、教师下达设计任务书(半天) 任务书内容包括题目、主要技术指标和要求、给定条件及原始数据、所用仪器设备和参考资料及文献等。教师讲授必要的设计思路和设计方法。 2、学生完成预设计(1天半) 本阶段学生通过查阅资料及文献（主要自学），明确任务，掌握工程设计基本方法，确定设计方案，进行设计分析，完成预设计。 3、实验阶段(7天) 经教师审查通过预设计方案后，即可进行编程调试。实验由学生独立完成，教师定时指导。 4、设计总结阶段(1天) 本阶段学生要认真完成课程设计报告书，整理技术资料，并尽可能写出课程设计的心得体会和改进意见。 完成后应上交的材料 课程设计报告书包括：设计任务及主要技术指标、设计方案及论证结果、系统的原理框图、设计程序、实验结果、实验中主要问题及故障现象的分析及设计结论等。 附实验数据、系统软硬件环境、使用说明及参考资料。 总评成绩 指导教师 签名日期 年 月 日 系 主 任 审核日期 年 月 日 目 录 一、设计任务概述…………………………………………………………6 1.1实验内容…………………………………………………6 1.2算法特点…………………………………………………6 1.3使用及意义………………………………………………7 二、设计任务的主要算法分析……………………………………………8 2.1 固定分区算法 ………………………………………………8 2.2 可变分区算法………………………………………………9 三、程序数据结构说明 …………………………………………………11 四、程序的流程图 ………………………………………………………13 4.1主程序框图 ……………………………………………………13 4.2内存大小排序流程图 …………………………………………14 4.3内存起始地址排序流程图 ……………………………………14 4.4固定分配函数 …………………………………………………15 4.5固定回收函数 …………………………………………………15 4.6可变分配函数 …………………………………………………16 4.7可变回收函数 …………………………………………………16 五、各个模块的源代码 …………………………………………………18 5.1主函数模块 ……………………………………………………18 5.2主菜单模块 ……………………………………………………18 5.3固定分区模块 …………………………………………………18 5.4可变分区模块 …………………………………………………20 六、程序运行效果图 ……………………………………………………21 6.1登陆画面 ………………………………………………21 6.2 固定分配显示画面……………………………………………21 6.3可变分配显示画面 ……………………………………………23 七、附录 …………………………………………………………………25 八、设计心得 ……………………………………………………………25 8.1 课程设计中遇到的主要问题和解决方法 …………………25 8.2 本程序的创新和得意之处 …………………………………26 8.3 设计中存在的不足及改进的设想 …………………………27 8.4 本次课程设计的感想和心得体会…………………………27 一、设计任务概述 1.1实验内容 编写程序完成动态分区存储管理方式的主存分配回收的实现。实验具体包括：首先确定主存空间分配表；然后采用最优适应算法完成主存空间的分配，完成主存空间的回收；最后编写主函数对所作工作进程测试。 动态分区管理方式预先不将主存划分成几个区域，而把主存除操作系统占用区域外的空间看作一个大的空闲区。当作业要求装入主存时，根据作业需要的主存空间的大小查询主存内各个空闲区，当从主存空间中找到一个大于或等于该作业