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

《段式存储管理的分配与回收》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、个人收集整理勿做商业用途学号：课程设计题目操作系统原理课程设计学院计算机科学与技术专业班级姓名指导教师20XX年0X月0X日课程设计任务书学生姓名：指导教师：雅蠛蝶工作单位：计算机科学与技术学院题目:模拟设计段式存储管理地分配与回收初始条件：1．预备内容：阅读操作系统地内存管理章节内容，理解有关虚拟存储器、段式存储管理等概念，并掌握段式管理内存地分配和回收过程.个人收集整理勿做商业用途2．实践准备：掌握一种计算机高级语言地使用.要求完成地主要任务:（包括课程设计工作量及其技术要求，以及说明书撰写等具体要求）1．采用段式管理方案实施内存分配和回收.能

2、够处理以下地情形⑴能够输入给定地内存大小，进程地个数，每个进程地段数及段大小；⑵当某进程提出申请空间地大小后，显示能否满足申请，以及为该进程分配资源后有关内存空间使用地情况；⑶显示回收后内存空间地使用情况（注意回收后地合并）.2．设计报告内容应说明：⑴需求分析；⑵功能设计（数据结构及模块说明）；个人收集整理勿做商业用途⑶开发平台及源程序地主要部分；⑷测试用例，运行结果与运行情况分析；⑸自我评价与总结：i）你认为你完成地设计哪些地方做得比较好或比较出色；ii）什么地方做得不太好，以后如何改正；iii）从本设计得到地收获（在编写，调试，执行过程中地经验

3、和教训）；个人收集整理勿做商业用途iv）完成本题是否有其他方法（如果有，简要说明该方法）；时间安排：设计安排一周：周1、周2：完成程序分析及设计.周2、周3：完成程序调试及测试.周4、周5：验收、撰写课程设计报告.（注意事项：严禁抄袭，一旦发现，一律按0分记）指导教师签名：年月日系主任（或责任教师）签名：年月日模拟段式存储管理地分配与回收1.需求分析1.1课程设计目地课程设计是对学生地一种全面综合训练，是与课堂听讲、自学和练习相辅相成地必不可少地一个教学环节.通常，设计题中地问题比平时地练习题要复杂，也更接近实际.操作系统这门课程安排地课程设计地目

4、地是旨在要求我们进一步巩固课堂上所学地理论知识，深化理解和灵活掌握教学内容，选择合适地数据逻辑结构表示问题，然后编制算法和程序完成设计要求，从而进一步培养我们独立思考问题、分析问题、解决实际问题地动手能力.个人收集整理勿做商业用途1.2课程设计功能从理论到实践地过度，将平时学生在课堂上学到地理论知识，通过动手编写程序后，在熟悉编程地同时，进一步理解、加深和巩固了理论知识.个人收集整理勿做商业用途2.整体功能及设计2.1整体功能采用段式管理方案实施内存分配和回收，能够处理以下地情形：⑴随机确定内存大小，进程地个数，每个进程地段数及段大小；⑵要求当某进

5、程提出申请空间地大小后，显示能否满足申请，以及为该个人收集整理勿做商业用途进程分配资源后有关内存空间使用地数据.个人收集整理勿做商业用途2.2设计将程序分为三个打地模块：分配存储空间、回收存储空间和显示存储资源状况2.2.1分配存储空间首先建立一个进程地请求链表，该进程地段数及段地大小可随机确定，返回请求链表地头指针，然后根据请求链表地请求为每个段分配相应地内存空间，分配内存后修改有关地链表.个人收集整理勿做商业用途2.2.2回收存储空间回收存储空间分为两种方式：回收整个进程分配地内存和回收一个段.当回收整个进程时，将分配给该进程地所有段均回收，回

6、收后修改有关地链表；当回收一个段时，只回收指定进程地指定地段，其他该进程地段仍然占有内存，同样，回收后要对相应地有关链表进行修改.个人收集整理勿做商业用途2.2.3显示存储资源状况该模块主要用于直观地看到内存分配地情况.当进入该模块后，程序将显示已分配部分和未分配部分地内存资源情况.已经分配部分显示占用该空闲区地进程号、段号、该空闲区地起始地址以及长度.未分配部分则显示空闲区地起始地址和长度.个人收集整理勿做商业用途1.编程实现在程序中定义了两个结构体，一个用于空闲链表地建立，一个则用于请求链表(即段表)、已分配链表地建立.分别定义如下：个人收集整

7、理勿做商业用途structkongxian{unsignedintlength；unsignedintaddr；intflag；kongxian*next；}；structDuanbiao{intjincheng；unsignedintduannum；个人收集整理勿做商业用途unsignedintaddr；unsignedintlength；intflag；Duanbiao*next；}；程序采用变输入边建立地链表地方式.当进行内存分配请求时，一边从键盘输入进程号、段号及段长，一边建立请求表，待一个进程地请求表建立完成后，程序根据输入地请求链表，马

8、上为该进程分配相应地内存空间，并在分配地过程中建立已分配链表和修改空闲链表.当进行内存回收时，找到需要回收地进程号和段号，