存储管理---动态分区分配算法的模拟　　　.docVIP

PAGE PAGE 1 齐齐哈尔大学 操作系统课程综合实践 题目：存储管理动态分区分配算法的模拟　　　　 班级：计本062　　　　　　　 姓名：wolfboy　　　　　　　 学号：1111111111　　　　　 指导教师：TEACHER　　　　　 2008年12月 班级 姓名 指导教师 题目：存储管理动态分区分配算法的模拟 评分标准 评分标准 分数权重 评分的依据 得分 A C 选题 10 选题符合大纲要求，题目较新颖，工作量大 选题基本符合大纲要求，工作量适中 工作态度 10 态度端正，能主动认真完成各个环节的工作，不迟到早退，出勤好。 能够完成各环节基本工作，出勤较好。 存储结构、算法描述 20 能正确选择存储结构，定义准确，算法流程图或类C语言描述的算法准确无误 能正确选择存储结构，算法流程图或类C语言描述的算法基本准确 独立解决问题的能力 10 具有独立分析、解决问题能力，有一定的创造性，能够独立完成软件的设计与调试工作，程序结构清晰，逻辑严谨，功能完善。 有一定的分析、解决问题能力。能够在老师指导下完成软件的设计与调试工作，程序功能较完善。 答辨问题回答 20 能准确回答老师提出的问题 能基本准确回答老师提出的问题 程序运行情况 10 程序运行正确、界面清晰，测试数据设计合理。 程序运行正确、界面较清晰，能给出合适的测试数据。 综合实践报告 20 格式规范，层次清晰，设计思想明确，解决问题方法合理，体会深刻。 格式较规范，设计思想基本明确，解决问题方法较合理。 总分 指导教师（签字）： 存储管理 动态分区分配算法的模拟 摘要:分区分配算法就是系统在寻找空闲的分区分配给某一用户作业,具体可采用首次适应算法,循环首次适应算法和最佳适应算法。下面将针对每个算法的数据结构及算法实现进行分析，在分析算法前，先对此次课题进行了分析，再对一些基础相关知识进行了整理。 关键字:分区分配算法；首次适应；循环首次适应；最佳适应 概 述 动态分区分配是根据进程的实际需要，动态地为之分配内存空间。在实现可变分区分配时，将涉及到分区分配中所用的数据结构、分区分配算法和分区的分配和回收操作这样三个问题。 1、设计目的及开发环境 (1)设计目的 分区管理是满足多道程序运行的最简单的存储管理方式，为了实现对内存空间的有效管理，需要采取一些方法和策略，用以实现对内存空间的分配或回收。 (2)开发环境 操作系统：windows xp 开发环境：Dev-C++ 5 2数据结构设计 (1) 空闲区说明表结构：把空闲区定义为结构体变量，包括空闲区始址，空闲区大小和空闲区状态，用0表示空表目，1为可用空闲块。 struct freearea { int startaddress;/*空闲区始址*/ int size;/*空闲区大小*/ int state;/*空闲区状态:0为空表目，1为可用空闲块*/ }freeblock[N]={{20,20,1},{80,50,1},{150,30,1},{300,30,0},{600,10,1}}; (2) 为作业分配主存空间的函数alloc()，三个算法分别对应三个分配主存空间的算法。applyarea为作业申请量，tag为检查是否有满足作业需要的空闲区的标志。 eq \o\ac(○,1)首次适应算法: 检查空闲区说明表是否有满足作业要求的空闲区时,如果大于作业要求,则分配给作业,修改地址和空闲区大小,并将tag置“1”,表示有满足作业要求的空闲区,返回为作业分配主存的地址.程序如下所示： if(freeblock[i].state==1freeblock[i].sizeapplyarea) { freeblock[i].startaddress=freeblock[i].startaddress+applyarea; freeblock[i].size=freeblock[i].size-applyarea; tag=1; return freeblock[i].startaddress-applyarea; } 如果空闲区等于作业要求，则分配给作业,修改地址和空闲区大小,并将tag置“1”,表示有满足作业要求的空闲区,返回为作业分配主存的地址. if(freeblock[i].state==1freeblock[i].size==applyarea) { freeblock[i].state=0; tag=1; return freeblock[i].startaddress; } 如果没有满足条件的空闲区，分配不成功，返回-1 if(tag==0)return -1; eq \o\ac(○,2)循环首次适应算法的allo