用c 语言分别实现采用首次适应算法和最佳适应算法的动态分区分配过程alloc()和回收过程free()

// rd_manage.cpp: 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<iostream> #include<string> #include<vector> using namespace std; struct block //分区描述器 { bool flag; int size; block *next; block() { } block(bool f, int s, block* n = nullptr) :flag(f), size(s), next(n) {} }; struct Process { //进程 string name; int begin; int p_size; Process(string n, int s, int b) :name(n), begin(b), p_size(s) {} }; const int maxsize = 640;//m_rid主存资源信息块宏定义上限 block *first = new block(0, 40); block *second = new block(0, 100); block *third = new block(0, 200); block *forth = new block(0, 300); vector<Process> sequence; void initiate() //初始化 { first->next = second; second->next = third; third->next = forth; } void printmenu() //输出菜单函数 { cout << "*******************************" << endl; cout << " 1.首次适应算法" << endl; cout << " 2.最佳适应算法" << endl; cout << " 3.退出 " << endl; cout << "*******************************" << endl; } //首次适应算法 int first_time(string n, int s) { block *b = first; int addr = 0; while (b != nullptr) { //寻找块 addr += (b->size + 1); //计算地址 if (b->flag == false) { //当前块未被占用 if (b->size > s) { //当前块的大小大于进程申请的大小 b->size -= (s + 1); //从当前块中减去进程申请的大小 block *bt = new block(true, s, b->next); //新建一个进程块 b->next = bt; //添加到当前块的后面 addr -= (s + 1); //重新计算当前块的地址 break; } else if (b->size == s) { //当前块的大小刚好够进程申请的大小 b->flag = true; //直接更改当前块的状态为已占用，不用分裂块 addr -= (s + 1); //重新计算地址 break; } else b = b->next; //当前块的大小不满足进程申请的大小，先后继续寻找。 } else b = b->next; //当前块已被占用，先后继续寻找 } if (b == nullptr) { //未找到符合条件的块，分配失败 return 0; } else { //找到符合条件的块，该进程存入lib进程库中 Process temp(n, s, addr); sequence.push_back(temp); return 1; } } //最佳适应算法 int best(string n, int s) { block *p = first, *q = nullptr; int addr1 = 0, addr2 = 0; int Error = maxsize; while (p != nullptr) { addr1 += (p->size + 1); if (p->flag == false) { //当前块未被占用 if (p->size > s) { //当前块的大小满足进程请求的大小 if (p->size - s < Error) { //当前块更合适该进程 Error = p->size - s; //计算偏差 q = p; //保存当前块的地址 addr2 = addr1 - s - 1; p = p->next; //指针后移 } else p = p->next; //和之前的块相比，之前的块更合适该进程 } else if (p->size == s) { //当前块的大小刚好等于进程申请的大小 q = p; //已找到最合适的块，保存当前块的信息并退出 addr2 = addr1 - s - 1; Error = 0; break; } else p = p->next; //当前块的大小小于进程请求的大小，继续先后搜索 } else p = p->next; //当前块已经被占用，继续先后搜索 } if (Error == maxsize) { return 0; } else { if (Error == 0)q->flag = true; else { q->size -= (s + 1); //从当前块中减去进程申请的大小 block* temp = new block(true, s, q->next); //新建一个进程块 q->next = temp; //添加到当前块的后面 } Process temp(n, s, addr2); sequence.push_back(temp); return 1; } } void alloc(int cho, int s, string n) { int result; if (1 == cho) { cout << "=============首次适应算法=======================\n" << endl; result = first_time(n, s); } else if (2 == cho) { cout << "=============最佳适应算法=======================\n" << endl; result = best(n, s); } if (!result) { cout << "进程" << n << "无法得到" << s << "的主存资源!" << endl; return; } else { int addr; for (int i = 0; i < sequence.size(); i++) { if (n == sequence[i].name) { addr = sequence[i].begin; break; } } cout << "进程" << n << "已申请到主存资源，起始地址为" << addr << endl; return; } } void free(string n) { //在lib库中查找是否存在该进程 vector<Process>::iterator it = sequence.begin(); while (it != sequence.end()) { if (it->name == n) break; else it++; } //该进程不存在，直接提示并退出函数 if (it == sequence.end()) { c�