4分区式储器管理

《4分区式储器管理》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、操作系统实验报告分区式储器管理实验四：分区式储器管理一.实验目的模拟实现一个简单的固定（或可变）分区存储管理系统，进一步加深对分区分配方案设计思想的理解。二.实验属性该实验为设计性实验。三.实验仪器设备及器材普通PC386以上微机四.实验要求本实验要求2学吋完成。本实验要求完成如下任务：（1）建立相关的数据结构，作业控制块、已分配分区及未分配分区;（2）实现一个分区分配算法，如最先适应分配算法、最优或最坏适应分配算法；（3）实现一个分区冋收算法；（4）给定一批作业/进程，选择一个分配或回收算法，实现分区存储的模拟管理；（5）将整个过程可视化显示岀來。实验前应复习实验屮所涉及的理论知识和算法，

2、针对实验要求完成基本代码编写并完成预习报告、实验小认真调试所编代码并进行必要的测试、记录并分析实验结果。实验后认真书写符合规范格式的实验报告（参见附录A）,并要求用正规的实验报告纸和封面装订整齐，按时上交。五.实验提示1、木实验虽然不以前面实验为基础，但建议在其界面中继续增加分区存储管理功能。2、数据结构：分区说明表，用数组实现。3、存储管理：建议采取固定分区法管理内存。编写内存分配、内存回收算法。4、主界面设计：在界面上增加一个内存分配按钮、内存回收按钮、并将就绪队列显示区用做分区说明表的显示。触发内存分配按钮，弹出作业大小输入框，输入后调用内存分配函数,在分区说明表屮看到分配的分区。触发

3、内存回收按钮，弹出作业人小输入框，输入后调用内存回收函数，在分区说明表中看到回收分区状态的改变。5、功能测试：从显示出的分区说明表，可查看操作的正确与否。实验步骤1、主要数据结构设计1).程序中自山链队列的结点类型可描述如下：structfreelink{intlen,address;/*len为分区长度；address为分区起始地址structfreelink/*next;2).内存占川区用链表描述，具结点类型描述如下：structbusylink{charname;/*作业或进程名name二'S'表示OS占用intlen,address;struct}busylink*next;•设全程

4、虽：struct（带头结点）队首指针structbusylink（带头结点）首指针structbusylink3)frcelink*frcehcad^NULL;*busy_head二NUI丄,*busy_tail=NULL；//自由链队列//占用区队列队//占用区队列队尾指针2、主要函数设计1)requireMemo(charname,intrequire)函数名称：requireMemo(charname,intrequire)功能描述：在空闲区域链屮找到第一个满足条件的结点，将具分配掉，如果结点的长度人于require,则剩下的又将作为一个空闲结点插入到空闲区域链中输入参数：charna

5、me,intrequire输出参数：无程序流程图:p=(struetbusy1ink*>maIloc(sizcof：(busy1ink))；卩；卩>addross<—y>addross；p>.lonrequire；p>nextNULL；busytaiI>ncxtp.busytaiIp.w>Ion—require~~.—Free(w).noprintltallocate!!*).2、测试数据及运行结果1）测试数据准备假定系统的内存共640K,初始状态为操作系统本身占用64K。在tl时间之后,有作业A、B、C、D分别请求8K、16K、64K、124K的内存空间;在t2时间之后，作业C完成；在

6、t3时间之示，作业E请求50K的内存空间；在t4时间Z后，作业D完成。要求编程序分别输出tl、t2、t3>t4时刻内存的空闲区的状态。2）运行结果及说明3•测试目标:运用按鼓佳适应算法⑴（空闲区未归并时的）运行结果：空闲区未归并，请输入1,归并时请输入2：1时间5后：内存占用区为：名孚:S首地址名字4首地址:的名李:B音地址：了2名李:C音地址:88名字:D首地址:152内存空闲区为：长度:触长度：8长度长度上斗长度：12坤首地址：2花长度：364时间10后：内存占用区为：名孚:S首地址名字4首地址:的名李:B音地址:了2名字:D首地址:152内存空闲区为：首地址:88长度上坤长度:触长度：

7、8长度：1G长度：12坤长度：64长度：8长度：50时间15后：内存占用区为：名字:S首地址:0名字:a音地址：6坤名字汨音地址：72名字:D"g•地址：152名字:E音地址:88内存空闲区为：首地址：138长度：1坤首地址：276长度：364时间2®后:内存占用区为：名字:S首地址:0名字:a音地址：6坤名字汨音地址：72名字:D"g•地址：152名字:E音地址:88内存空闲区为：首地址：138长度：1坤首