C语言实现：分页式存储系统位示图管理及多进程内存申请与分配处理

```c #include <stdio.h> #define BLOCKS 64 // 块总数 #define PROCESSES 4 // 进程总数 // 初始化位示图，1表示已占用，0表示未占用 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 find_free_block() { for (int i = 0; i < BLOCKS; i++) { if (bitmap[i] == 0) { bitmap[i] = 1; // 标记为已占用 return i; } } return -1; // 没有空闲块 } // 进程申请内存 int allocate_memory(int process_id, int page_id, int pages_needed) { if (page_id < 0 || page_id >= pages_needed) { return -2; // 页号错误 } int block_number = find_free_block(); if (block_number == -1) { return -1; // 没有空闲块 } return block_number; } int main() { int pages_needed[PROCESSES]; int process_id, page_id; // 读取每个进程申请的内存块数 for (int i = 0; i < PROCESSES; i++) { scanf("%d", &pages_needed[i]); } // 读取进程编号和页号 scanf("%d %d", &process_id, &page_id); // 标记已占用的块 mark_occupied(); // 分配内存 int result = allocate_memory(process_id - 1, page_id, pages_needed[process_id - 1]); if (result == -1) { printf("wait\n"); } else if (result == -2) { printf("error\n"); } else { printf("%d\n", result); } return 0; } ``` 额外需要注意的逻辑点 1. 边界条件检查：确保进程编号和页号在合理范围内，避免数组越界。 2. 位示图更新：每次分配内存后要及时更新位示图，防止重复分配同一块内存。 3. 内存不足处理：当没有足够的空闲块时，正确处理进程等待的情况，确保输出正确的提示信息。 ######[AI写代码神器 | 617点数解答 | 2024-12-02 10:36:44]