C课程设计论文存储管理分区分配算法

《C课程设计论文存储管理分区分配算法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、辽宁工业大学C语言程序设计课程设计（论文）题目：存储管理分区分配算法院（系）：专业班级：学号：学生姓名：指导教师：教师职称：起止时间：课程设计（报告）任务及评语院（系）：软件学院教研室：软件教研窒学号学生姓名专业班级程序设计（报告）题目存储管理分区分配算法程序设计（报告）任务程序设计的任务与要求：（1）掌握C语言编程的基础知识。（2）较熟练地编写C语言应用程序。（3）了解C语言的常用标准函数、编程技巧、异常处理。（5）联系已学过的内容，巩固所学的理论，增强独立工作能力。（6）通过设计主要使学生有一个独立编写程序的过程，对理论学习及动手能力都有一个很大

2、的提高。（7）通过本次设计，进一步培养学生热爱专业的思想，同时对本专业综合素质的提高起一个积极的推动作用。课程设计过程中，要严格遵守实践环节的时间安排，听从指导教师的指导。正确地完成上述内容，记录实习日记，规范完整地撰写出课程设计报告。指导教师评语及成绩成绩：指导教师签字：2009年1月11日辽宁工业大学课程设计说明书（论文）目录第1章课程设计的目的与要求11.1课程设计目的11.2课程设计的实验环境11.3课程设计的预备知识11.4课程设计要求1第2章课程设计内容22.1程序功能介绍22.2程序整体设计说明22.2.1设计思路22.2.2数据结构设

3、计及用法说明32.2.3程序结构（流程图）92.2.4各模块的功能及程序说明122.2.5程序结果132.3程序源代码及注释13第3章课程设计总结23参考资料2424辽宁工业大学课程设计说明书（论文）第1章课程设计的目的与要求1.1课程设计目的本课程设计是计算机科学与技术专业重要的实践性环节之一，是在学生学习完《程序设计语言(C)》课程后进行的一次全面的综合练习。本课程设计的目的和任务：1.巩固和加深学生对C语言课程的基本知识的理解和掌握2.掌握C语言编程和程序调试的基本技能3.利用C语言进行基本的软件设计4.掌握书写程序设计说明文档的能力5.提高运

4、用C语言解决实际问题的能力1.2课程设计的实验环境硬件要求能运行Windows2000/XP操作系统的微机系统。C语言程序设计及相应的开发环境。1.3课程设计的预备知识熟悉C语言及C语言开发工具。1.4课程设计要求1.分析课程设计题目的要求2.写出详细设计说明3.编写程序代码，调试程序使其能正确运行4.设计完成的软件要便于操作和使用5.设计完成后提交课程设计报告24辽宁工业大学课程设计说明书（论文）第2章课程设计内容2.1程序功能介绍内存区域的分配和管理：通过建表、查表、改表和回收登录内存使用情况，系统或用户申请内存时按选定的分配算法确定分区等，保证

5、分配和回收。存储管理分区分配的主要任务是管理存储器资源，为多道程序运行提供有力的支撑。存储管理的主要功能包括：1）存储分配。存储管理将根据用户程序的需要给它分配存储器资源。2）存储扩充。由于物理内存容量有限，难于满足用户程序的需求，存储管理还应该能从逻辑上来扩充内存储器，为用户提供一个比内存实际容量大得多的编程空间，方便用户的编程和使用。首次适应算法，这种分配算法具有随机性，它介于最佳适应算法和最差适应算法之间，通常适用于系统事先不掌握运行期间可能出现的请求分配和释放回收的信息的情况。最佳适应算法将可利用空间表中一个大小不小于“请求”且最接近“请求”

6、的空闲块的一部分分配给用户。分配与回收都需要对可利用空间表从头至尾查询一遍。为了避免每次分配都要查询整个链表，通常要求节点从大到小排序，由此只需找到第一个足够大的空闲块即可予以分配。但回收时，必须把回收的空闲块放置在符合大小顺序关系的链表位置。在分配时容易产生太小而无法利用的内存碎片，同时这种做法也保留了那些很大的内存块以备响应将来发生的内存量较大的用户“请求”，从而使整个链表逐渐趋向于节点大小差别甚远的状态。2.2程序整体设计说明2.2.1设计思路在对数据结构有一定掌握程度的情况下设计合理的数据结构来描述存储空间，实现分区存储管理的内存分配功能，应

7、该选择最合适的适应算法（首次适应算法，最佳适应算法，最后适应算法，最坏适应算法），实现分区存储管理的内存回收算法，在这些存储管理中间必然会有碎片的产生，当碎片产生时，进行碎片的拼接，等等相关的内容。24辽宁工业大学课程设计说明书（论文）2.2.2数据结构设计及用法说明1．设计合理的数据结构来描述存储空间：1）对于未分配出去的部分，用空闲分区链表来描述。structfreeList{intstartAddress;/*分区起始地址*/intsize;/*分区大小*/structfreeList*next;/*分区链表指针*/}2）对于已经分配出去的部分

8、，由装入内存的作业占据。structusedList{intstartAddress;/*分区起始地址*/i