用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 SIZE 8 #define TOTAL_BLOCKS (SIZE * SIZE) int bitmap[TOTAL_BLOCKS]; int process_requests[4][54]; // 每个进程最多申请54个页面 void initialize_bitmap() { memset(bitmap, 0, sizeof(bitmap)); } void mark_occupied(int block_number) { if (block_number >= 0 && block_number < TOTAL_BLOCKS) { bitmap[block_number] = 1; } } int find_free_block() { for (int i = 0; i < TOTAL_BLOCKS; i++) { if (bitmap[i] == 0) { return i; } } return -1; } void load_process(int process_id, int num_pages) { int loaded_pages = 0; for (int i = 0; i < num_pages; i++) { int free_block = find_free_block(); if (free_block != -1) { process_requests[process_id - 1][i] = free_block; mark_occupied(free_block); loaded_pages++; } else { break; } } if (loaded_pages < num_pages) { printf("wait\n"); } } int main() { int requests[4], n, m; initialize_bitmap(); // 标记已占用的块 int occupied_blocks[] = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19}; for (int i = 0; i < sizeof(occupied_blocks) / sizeof(occupied_blocks[0]); i++) { mark_occupied(occupied_blocks[i]); } // 读取进程请求 scanf("%d %d %d %d", &requests[0], &requests[1], &requests[2], &requests[3]); // 加载进程到内存中 for (int i = 0; i < 4; i++) { load_process(i + 1, requests[i]); } // 处理查询请求 scanf("%d %d", &n, &m); if (m < 0 || m >= 54 || n < 1 || n > 4) { printf("error\n"); } else { int block_number = process_requests[n - 1][m]; if (block_number == 0 && m != 0) { // 如果该页未被分配，则输出error printf("error\n"); } else { printf("%d\n", block_number); } } return 0; } ``` [2024-12-02 10:39:21 | AI写代码神器 | 752点数解答]