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

```c #include <stdio.h> #include <string.h> #define BLOCKS 64 int main() { int blocks[BLOCKS]; // 存储器块状态，0表示空闲，1表示已占用 int requests[4]; // 四个进程的请求块数 int n, m; // 进程编号和页号 int allocated[BLOCKS]; // 记录已分配的块号 // 初始化存储器块状态 for (int i = 0; i < BLOCKS; i++) { blocks[i] = 0; } // 已占用的块号 int occupied[] = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19}; for (int i = 0; i < 10; i++) { blocks[occupied[i]] = 1; } // 读取四个进程的请求块数 for (int i = 0; i < 4; i++) { scanf("%d", &requests[i]); } // 读取进程编号和页号 scanf("%d %d", &n, &m); // 检查进程编号是否有效 if (n < 1 || n > 4) { printf("wait\n"); return 0; } // 检查页号是否合理 if (m < 0 || m >= requests[n - 1]) { printf("error\n"); return 0; } // 分配内存块 int free_blocks = 0; for (int i = 0; i < BLOCKS; i++) { if (blocks[i] == 0) { free_blocks++; } } int total_requested = 0; for (int i = 0; i < 4; i++) { total_requested += requests[i]; } // 检查是否有足够的空闲块 if (free_blocks < total_requested) { printf("wait\n"); return 0; } // 找到当前进程的起始块号 int start_block = 0; for (int i = 0; i < n - 1; i++) { start_block += requests[i]; } // 从起始块号开始分配 int block_number = -1; int allocated_count = 0; for (int i = 0; i < BLOCKS && allocated_count < requests[n - 1]; i++) { if (blocks[i] == 0) { blocks[i] = 1; allocated[allocated_count + start_block] = i; allocated_count++; } } // 输出结果 if (m < allocated_count) { printf("%d\n", allocated[start_block + m]); } else { printf("error\n"); } return 0; } ``` ### 需要注意的逻辑点 1. **块号初始化**：确保所有块号在程序开始时都初始化为0，表示未占用。 2. **已占用块号处理**：将已占用的块号设置为1，避免重复分配。 3. **进程编号和页号检查**：确保输入的进程编号和页号在合理范围内，否则直接返回错误或等待状态。 [2024-11-21 17:19:10 | AI写代码神器 | 748点数解答]