实验五_主存管理

《实验五_主存管理》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验五主存管理一、实验目的模拟实现-个简单的固定（或动态）分区存储管理系统，进一•步加深对分区分配方案设计思想的理解。二、实验内容本实验要求完成如下任务：（1）建立相关的数据结构，作业控制块、已分配分区及未分配分区；（2）实现一个分区分配算法，如最先适应分配算法、最优或最坏适应分配算法；（3）实现一个分区回收算法；（4）给定一批作业/进程，选择一个分配或回收算法，实现分区存储的模拟管理；（5）将整个过程可视化显示出来。实验提示1、木实验虽然不以前面实验为基础，但建议在其界面中继续增加分区存储管理功能。2、数据结构

2、：分区说明表，用数组实现。3、存储管理：建议采取固定分区或动态分区法管理内存。编写内存分配、内存回收算法。4、主界面设计：在界面上增加一个内存分配按钮、内存回收按钮、显示区用做分区说明表的显示。从进程创建触发内存分配按钮，修改进程PCB结构增加作业大小参数，输入进程参数后调用内存分配函数，在分区说明表屮看到分配的分区。触发内存回收按钮，弹出作业人小输入框，输入后调用内存回收函数，在分区说明表中看到回收分区状态的改变。5、功能测试：从显示出的分区说明表，可查看操作的正确与否。三、实验步骤（1）任务分析：本实验是为了

3、实现模拟的动态存储空间分配，根据要求我选择了最先适应分配算法。（2）程序设计：a•总体设计：本次模拟实验，首先要模拟存储空间表格，对里面的存储块进行格式化，然后才能按照需求给程序分配。b•具体实现：首先分别定义两个头文件，定义两个结构体分别表示存储空间信息和作业的信息。然后用dowhile语句进行分配空间。然后用两个尿套的for循环进行输出结果。最后就是回收空间。（3）程序结果：c*D:MICROSOFTVISUALSTUDIOlYPROJECTSos_fenquDebugos_fenqu.exe*■」

4、口

5、可用的空间如旨所贰•起始•大小!状态!!100!200!1!:500!300!1!；900；100:1!51200!50:1!:2000!150!1!是否有作业要执行CL.是0.否〉：■图4.1初始化存储空间表*D:MICROSOFTVISUALSTUDIOl¥PROJECTSos_fenquDebugos_fenqu.fl<1■是0•否〉:1ID：123图4.2申请存储空间*D:MICROSOFTVISUALSTUDIOMYPROJECTSos.enquDebugos_fenqu.exe*-

6、口目T

7、霍艮霧翹盘虧/否:1—i请输入你作业的大小：120是杏还有徉业G/n):y请输入你的作业的ID：456请输入你作业的大小：210是否还有徉业(y/n):n!起始；大小a1状态；!220!801I1!!710!90I■1!900100ai1!1200!50ii1!2000150ii1!图4.3分配后的空的存储空间C「*D:MICROSOFTVISUALSTUDIOMYPROJECTSos_fenquDebugos_fenqu.exe当前正在内存的作业有：!ID!趙始;大小!状态!!123!

8、100!120!1!!456!500!210!1!图4.4已分配的空间*D:MICROSOFTVISUALSTUDIOlYPROJECTSos_fenquDebugos_fenqu.exe青输入回收作业的ID：123零回收的作业为：123180120可用師空I可如下表所示：1起始!大小!!状态!100!200:11!:500!300!:1!900!100：!1!11200!501!1!2000!150!!1!图4.5分配后的存储空间四、实验总结本次试验刚开始时没有思路，虽然对算法很熟悉，但是不知道怎么用代

9、码的方式表示出来，后来通过网上荡的一个例子才有了思路，进而编写了这个程序。本程序基本满足实验要求，但是和我的想法还不是完全一样，应该能够做的更加完美，口后有机会可以再做改善。五、附录voidmain(){kmb[0].stradd=100;kmb[0].sizez=200;kmb[l].stradd=500;kmb[1J.sizez=300;kmb[2].stradd=900;kmb[2].sizez=100;kmb[3].stradd=1200;kmb[3].sizez=50;kmb[4].stradd=200

10、0;kmb[4].sizez=150;cout«HnJ'用的空间如下表所示：”vvendl;〃显示表格biaotou();for(inti=0;i