主存储器空间分配和回收.docVIP

主存储器空间的分配和回收 直接进行源代码的编写: /*作业名用1，2，3,···表示*/ #includeiostream #includelist using namespace std; #define TOTLE_LEFT 108 //除系统占用内存外的剩余内存 #define first_free 14 //第一块空闲区的起始地址 #define first_size 12 //第一块空闲区的大小 #define sec_free 32 //第二块空闲区的起始地址 #define sec_size 96 //第二块空闲区的大小 #define first_job_size 3 #define sec_job_size 23 #define third_job_size 3 //空闲分区表结点 struct Free { int start; int length; Free(int s,int l); }; Free::Free(int s,int l) { start = s; length = 1; } //已分配分区表结点 struct Task { int name; int start; int length; Task(int n,int s,int l); }; Task::Task(int n,int s,int l) { name = n; start = s; length = l; } //声明空闲分区表 listFree*free_list; listTask*Task_list; //分配可用的起始地址 int get_free(int size) { int start = -1; //查找适当的空闲分区 listFree*::iterator it = free_list.begin(); bool find = false; while(it!=free_list.end()) { if((*it)-length=size) { find = true; start = (*it)-start; //大于，就分割，把低地址分配出去 if((*it)-lengthsize) { (*it)-start += size; (*it)-length -= size; } //等于，就从空闲区中删除 else free_list.erase(it); break; //找到就跳出循环 } it ++; } return start; } void do_request(int name,int size) { if(name==0) { cout”申请不合法!非法的作业名!”endl; return; } if(sizeTOTLE_LEFT) { cout”申请不合法!超出了最大可用内存!”endl; return; } //查找是否已存在同名作业 bool find = false; listTask*::iterator it = task_list.begin(); while(it!=task_list.end()) { if((*it)-name ==name) { find = true; break; } it++; } if(find) { cout”此作业已存在!”endl; return; } //从空闲分区选择合适的空间 int start = get_free(size); //未找到合适空间 if(start ==-1) { cout”系统内存不足!作业等待!”endl; return; } Task * ta = new Task(name,start,size); task_list.push_back(ta); cout”作业申请内存成功!”endl; } //插入到空闲分区表，起始地址从小到大 void free_task(int start,int length) { //查找要插入的位置 listFree