段式存储管理的分配与回收.docVIP

学 号： 课 程 设 计 题 目 操作系统原理课程设计 学 院 计算机科学与技术 专 业 班 级 姓 名 指导教师 20XX 年 0X 月 0X 日 课程设计任务书 学生姓名： 指导教师： 雅蠛蝶 工作单位： 计算机科学与技术学院 题 目: 模拟设计段式存储管理的分配与回收 初始条件： 1．预备内容：阅读操作系统的内存管理章节内容，理解有关虚拟存储器、段式存储管理等概念，并掌握段式管理内存的分配和回收过程。 2．实践准备：掌握一种计算机高级语言的使用。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 1．采用段式管理方案实施内存分配和回收。能够处理以下的情形 ⑴ 能够输入给定的内存大小，进程的个数，每个进程的段数及段大小； ⑵ 当某进程提出申请空间的大小后，显示能否满足申请，以及为该进程分配资源后有关内存空间使用的情况； ⑶ 显示回收后内存空间的使用情况（注意回收后的合并）。 2．设计报告内容应说明： ⑴ 需求分析； ⑵ 功能设计（数据结构及模块说明）； ⑶ 开发平台及源程序的主要部分； ⑷ 测试用例，运行结果与运行情况分析； ⑸ 自我评价与总结： i）你认为你完成的设计哪些地方做得比较好或比较出色； ii）什么地方做得不太好，以后如何改正； iii）从本设计得到的收获（在编写，调试，执行过程中的经验和教训）； iv）完成本题是否有其他方法（如果有，简要说明该方法）； 时间安排： 设计安排一周：周1、周2：完成程序分析及设计。 周2、周3：完成程序调试及测试。 周4、周5：验收、撰写课程设计报告。 （注意事项：严禁抄袭，一旦发现，一律按0分记） 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 模拟段式存储管理的分配与回收 需求分析 课程设计目的 课程设计是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，设计题中的问题比平时的练习题要复杂，也更接近实际。操作系统这门课程安排的课程设计的目的是旨在要求我们进一步巩固课堂上所学的理论知识，深化理解和灵活掌握教学内容，选择合适的数据逻辑结构表示问题，然后编制算法和程序完成设计要求，从而进一步培养我们独立思考问题、分析问题、解决实际问题的动手能力。 课程设计功能 从理论到实践的过度，将平时学生在课堂上学到的理论知识，通过动手编写程序后，在熟悉编程的同时，进一步理解、加深和巩固了理论知识。 整体功能及设计 2.1 整体功能 采用段式管理方案实施内存分配和回收，能够处理以下的情形： ⑴ 随机确定内存大小，进程的个数，每个进程的段数及段大小； ⑵ 要求当某进程提出申请空间的大小后，显示能否满足申请，以及为该进程分配资源后有关内存空间使用的数据。 2.2 设计 将程序分为三个打的模块：分配存储空间、回收存储空间和显示存储资源状况 2.2.1分配存储空间 首先建立一个进程的请求链表，该进程的段数及段的大小可随机确定，返回请求链表的头指针，然后根据请求链表的请求为每个段分配相应的内存空间，分配内存后修改有关的链表。 2.2.2 回收存储空间 回收存储空间分为两种方式：回收整个进程分配的内存和回收一个段。当回收整个进程时，将分配给该进程的所有段均回收，回收后修改有关的链表；当回收一个段时，只回收指定进程的指定的段，其他该进程的段仍然占有内存，同样，回收后要对相应的有关链表进行修改。 2.2.3 显示存储资源状况 该模块主要用于直观的看到内存分配的情况。 当进入该模块后，程序将显示已分配部分和未分配部分的内存资源情况。已经分配部分显示占用该空闲区的进程号、段号、该空闲区的起始地址以及长度。未分配部分则显示空闲区的起始地址和长度。 编程实现 在程序中定义了两个结构体，一个用于空闲链表的建立，一个则用于请求链表(即段表)、已分配链表的建立。分别定义如下： struct kongxian{ unsigned int length； unsigned int addr； int flag； kongxian *next； }； struct Duanbiao{ int jincheng； unsigned int duannum； unsigned int addr； unsigned int length； int flag； Duanbiao *next； }； 程序采用变输入边建立的