用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 <stdbool.h> #define BLOCKS 64 // 初始化位示图，已知的占用块号 bool bitmap[BLOCKS] = { [1] = true, [3] = true, [5] = true, [7] = true, [9] = true, [11] = true, [13] = true, [15] = true, [17] = true, [19] = true }; int main() { int process_requests[4]; // 存储四个进程请求的内存块数 int process_blocks[4] = {0}; // 存储每个进程已分配的内存块数 int process_start_block[4] = {-1, -1, -1, -1}; // 存储每个进程开始的块号 // 读取四个进程请求的内存块数 for (int i = 0; i < 4; i++) { scanf("%d", &process_requests[i]); } // 分配内存块 int current_block = 0; for (int i = 0; i < 4; i++) { int blocks_needed = process_requests[i]; int blocks_allocated = 0; while (blocks_allocated < blocks_needed && current_block < BLOCKS) { if (!bitmap[current_block]) { bitmap[current_block] = true; blocks_allocated++; if (process_start_block[i] == -1) { process_start_block[i] = current_block; } } current_block++; } process_blocks[i] = blocks_allocated; } // 读取进程编号和页号 int process_id, page_number; scanf("%d %d", &process_id, &page_number); process_id--; // 调整为0索引 // 检查进程是否已经分配足够的内存块 if (process_blocks[process_id] < process_requests[process_id]) { printf("wait\n"); } else if (page_number >= 0 && page_number < process_requests[process_id]) { int block_number = process_start_block[process_id] + page_number; printf("%d\n", block_number); } else { printf("error\n"); } return 0; } ``` ### 需要注意的逻辑点： 1. **位示图初始化**：确保已知的占用块号在位示图中正确标记为已占用。 2. **内存分配顺序**：按照从上到下、从左到右的顺序扫描位示图，选择空块进行分配。 3. **边界条件检查**：确保进程编号和页号在合理范围内，避免数组越界错误。 [2024-11-22 11:16:36 | AI写代码神器 | 601点数解答]