分区式储器管理.docVIP

实验五：分区式储器管理 一．实验目的 模拟实现一个简单的固定（或可变）分区存储管理系统，进一步加深对分区分配方案设计思想的理解。 二．实验属性 该实验为设计性实验。 三．实验仪器设备及器材 普通PC386以上微机 四． 实验提示 1、本实验虽然不以前面实验为基础，但建议在其界面中继续增加分区存储管理功能。 2、数据结构：分区说明表，用数组实现。 3、存储管理：建议采取固定分区法管理内存。编写内存分配、内存回收算法。 5、功能测试：从显示出的分区说明表，可查看操作的正确与否。 五．实验要求 本实验要求2学时完成。 本实验要求完成如下任务： （2）实现一个分区分配算法，如最先适应分配算法、最优或最坏适应分配算法；分配算法、 本次实验我实现了两种算法一种是由内存的起始地址大小排序进行分配的算法 即是固态的最先适应法 另一种是根据内存大小排序进行查询的内存分配算法 是最佳适应法 void rank() { Table temp; for(int i=0;im;i++) for(int j=i+1;jm;j++) { if(inadress[i].sizeinadress[j].size) { temp=inadress[i]; inadress[i]=inadress[j]; inadress[j]=temp; } } } 建立相关的数据结构，作业控制块、已分配分区及未分配分区； Struct table { Int Number; Int size; Int beginad; Int state; } Struct work; { Int name； Int size； Int address； } 实现一个分区回收算法; （ void memoryalloction() {bool f; for(int i=0;in;i++) { for(int j=0;jm;j++) { f=false; if(prowork[i].size=inadress[j].sizeinadress[j].state==0) { prowork[i].number=inadress[j].number; inadress[j].state=1; f=true; cout进程prowork[i].name内存分配成功，且内存序号为inadress[j].numberendl; break; } } if(f==false) cout进程prowork[i].name内存分配失败，无法分配给该进程分配内存endl; } } 4） 给定一批作业/进程，选择一个分配或回收算法，实现分区存储的模拟管理； （5） 将整个过程可视化显示出来。 void show() { cout分区号\t大小\t起址\t状态endl; for(int i=0;im;i++) { coutinadress[i].number\tinadress[i].size\tinadress[i].beginad\tinadress[i].stateendl; } } 实验前应复习实验中所涉及的理论知识和算法，针对实验要求完成基本代码编写并完成预习报告、实验中认真调试所编代码并进行必要的测试、记录并分析实验结果。实验后认真书写符合规范格式的实验报告（参见附录A），并要求用正规的实验报告纸按时上交。 实验结果 输入三个进程 a 30 b 40 c60 分别用两种方法分配内存 固定内存分配状况： 1 12 20 0 2 32 32 0 3 64 64 0 4 128 128 0 5 42 256 0 根据显示的分区说明表得知结果正确 然后回收内存的验证： 输入数据为回收c 进程的内存 经过观察分区说明表可知结果正确 附录 #includeiostream #includefstream using namespace std; int m; int n; void createinad(); void rank(); void creatework(); void memoryalloction(); void show(); void recover(); struct Table { int number; int size; int beginad; int state; }; struct work { char name; int size; int number; }; Table *inadress; work *prowork; int main() { cout实现模拟分区式储器管理,功能如下endl; cout1、首次适应算法为进程分配内存endl; cout4、最佳适应算法为进程分配内存endl; cout2、回收内存endl; cou