问题描述：分页式存储系统中利用位示图对8*8块的存储器进行管理（块下标从0到63）。若已有块号为1、3、5、7、9、11、13、15、17、19的十个内存块被占用。现有四个进程要申请内存空间（每个进程最多为54个页面，编号为0到53也即申请的内存空间最多为54块）以装入。若系统有足够的空间能满足进程所申请的空间则按照从上到下，从左到右的顺序扫描位示图选择空块将其装入，否则进程在外存等待。请用c++实现。 输入格式：程序要求输入2行，以回车符号作为分隔。第一行是四个整型数，以空格作为分隔，分别表示四个进程（进程编号依次为1、2、3、4）所申请的内存块数。第二行是2个整数，以空格作为分隔。第一个整数n（1<=n<=4）表示所输入的是进程编号为n，第二个是整数m（0<=m<=53），表示进程编号为n的m号页面。 输出格式：若进程n装入了内存且页号m合理，则输出为一个整数，表示该页面所装入的内存块号；若进程n装入了内存但页号m有错，则输出字符串“error”（不含双引号，所有字母皆为小写）;若进程n在外存等待，则输出字符串“wait”（不含双引号，所有字母皆为小写）

#include <iostream> #include <vector> #include <string> using namespace std; // 初始化位示图 vector<int> bitMap(64, 0); // 进程结构体 struct Process { int processNum; int pageRequested; }; // 判断是否有足够的内存空间 bool checkSpace(int numPages) { int count = 0; for (int i = 0; i < 64; i++) { if (bitMap[i] == 0) { count++; } if (count == numPages) { return true; } } return false; } // 分配内存空间给进程 int allocateMemory(Process process) { int numPages = process.pageRequested; if (checkSpace(numPages)) { int startIndex = 0; for (int i = 0; i < numPages; i++) { while (bitMap[startIndex] != 0) { startIndex++; } bitMap[startIndex] = process.processNum; } return startIndex; } else { return -1; } } int main() { vector<Process> processes; for (int i = 0; i < 4; i++) { int pageRequested; cin >> pageRequested; Process newProcess = {i+1, pageRequested}; processes.push_back(newProcess); } int processNum, pageNum; cin >> processNum >> pageNum; for (Process process : processes) { if (process.processNum == processNum) { int result = allocateMemory(process); if (result != -1) { if (pageNum >= 0 && pageNum < process.pageRequested) { cout << result << endl; } else { cout << "error" << endl; } } else { cout << "wait" << endl; } break; } } return 0; } [2024-11-21 15:45:29 | AI写代码神器 | 1154点数解答]