用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 // 总共的块数 // 模拟位示图，0 表示未分配，1 表示已分配 int bitmap[BLOCKS] = {0}; // 已经被占用的块号 int occupied_blocks[] = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19}; int occupied_count = sizeof(occupied_blocks) / sizeof(occupied_blocks[0]); // 标记已占用的块 void mark_occupied() { for (int i = 0; i < occupied_count; i++) { bitmap[occupied_blocks[i]] = 1; } } // 分配内存块 int allocate_blocks(int process_id, int blocks_needed) { int start_block = -1; int consecutive_blocks = 0; for (int i = 0; i < BLOCKS; i++) { if (bitmap[i] == 0) { if (start_block == -1) { start_block = i; } consecutive_blocks++; if (consecutive_blocks == blocks_needed) { // 找到了足够的连续块 for (int j = start_block; j < start_block + blocks_needed; j++) { bitmap[j] = 1; } return start_block; } } else { start_block = -1; consecutive_blocks = 0; } } // 没有足够的连续块 return -1; } // 主函数 int main() { int requests[4]; int process_id, page_number; // 初始化位示图 mark_occupied(); // 读取四个进程的请求 for (int i = 0; i < 4; i++) { scanf("%d", &requests[i]); } // 读取进程编号和页号 scanf("%d %d", &process_id, &page_number); // 检查进程编号是否有效 if (process_id < 1 || process_id > 4) { printf("error\n"); return 0; } // 检查页号是否合理 if (page_number < 0 || page_number >= 54) { printf("error\n"); return 0; } // 计算进程需要的总块数 int blocks_needed = requests[process_id - 1]; // 分配内存块 int start_block = allocate_blocks(process_id, blocks_needed); if (start_block == -1) { // 没有足够的连续块 printf("wait\n"); } else { // 计算页号对应的块号 int block_number = start_block + page_number; if (block_number < start_block || block_number >= start_block + blocks_needed) { printf("error\n"); } else { printf("%d\n", block_number); } } return 0; } ``` 需要注意的逻辑点： 1. 边界检查：确保进程编号和页号在合理范围内。 2. 连续块分配：在位示图中找到足够多的连续空闲块。 3. 错误处理：当没有足够的连续块时，进程需要等待。 [2024-12-02 10:42:06 | AI写代码神器 | 740点数解答]