动态分区存储管理概要1.docx

实验三动态分区存储管理一、实验目的熟悉并掌握动态分区分配的各种算法。熟悉并掌握动态分区中分区回收的各种情况，并能够实现分区合并。二、实验内容用高级语言模拟实现动态分区存储管理，要求：分区分配算法至少实现首次适应算法、最佳适应算法和最坏适应算法中的至少一种。熟悉并掌握各种算法的空闲区组织方式。分区的初始化——可以由用户输入初始分区的大小。（初始化后只有一个空闲分区，起始地址为0，大小是用户输入的大小）分区的动态分配过程：由用户输入作业号和作业的大小，实现分区过程。分区的回收：用户输入作业号，实现分区回收，同时，分区的合并要体现出来。（注意：不存在的作业号要给出错误提示！）分区的显示：任何时刻，可以查看当前内存的情况（起始地址是什么，大小多大的分区时空闲的，或者占用的，能够显示出来）三、源程序代码#include iostream.h#include iomanip.h //全局变量floatminsize=5; int count1=0; int count2=0; #define M 10 //假定系统允许的空闲区表最大为 m #define N 10 //假定系统允许的最大作业数量为 n //已分配表的定义struct{ float address; //已分分区起始地址 float length; //已分分区长度，单位为字节int flag; //已分配区表登记栏标志，0表示空栏目}used_table[N]; //已分配区表对象名//空闲区表的定义：struct{ float address; //空闲区起始地址 float length; //空闲区长度，单位为字节int flag; //空闲区表登记栏标志，用0表示空栏目，用1表示未分配}free_table[M]; //空闲区表对象名//函数声明void initialize(void); int distribute(int, float); int recycle(int); void show(); //初始化两个表void initialize(void){int a; for(a=0; a=N-1; a++) used_table[a].flag=0; //已分配表的表项全部置为空表项free_table[0].address=1000; free_table[0].length=1024; free_table[0].flag=1; //空闲区表的表项全部为未分配 } //最优分配算法实现的动态分区int distribute(intprocess_name, float need_length) {inti, k=-1; //k 用于定位在空闲表中选择的未分配栏float ads, len; int count=0; i=0; while(i=M-1) { if(free_table[i].flag==1 need_length =free_table[i].length) {count++; if(count==1||free_table[i].length free_table[k].length) k=i; }i=i+1; } if(k!=-1){ if((free_table[k].length-need_length)=minsize) //整个分配 {free_table[k].flag=0; ads=free_table[k].address;len=free_table[k].length; } else { //切割空闲区ads=free_table[k].address;len=need_length; free_table[k].address+=need_length; free_table[k].length-=need_length; } i=0; //循环寻找内存分配表中标志为空栏目的项while(used_table[i].flag!=0) {i=i+1;} if(i=N-1) //找到，在已分配区表中登记一个表项{used_table[i].address=ads; used_table[i].length=len; used_table[i].flag=process_name; count1++; }else { if(free_table[k].flag == 0) //将已做的整个分配撤销 {free_table[k].flag=1;free_table[k].address=ads; free_table[k].length=len; } else{free_table[k].address=ads;free_table[k].length+=len; } c