C 语言实现分页式存储系统内存管理：含输入输出逻辑及关键注意点

```c #include <stdio.h> #include <stdbool.h> #define BLOCKS 64 // 初始化位示图 void initBitMap(bool bitMap[BLOCKS], int occupiedBlocks[], int size) { for (int i = 0; i < BLOCKS; i++) { bitMap[i] = false; } for (int i = 0; i < size; i++) { bitMap[occupiedBlocks[i]] = true; } } // 查找空闲块 int findFreeBlock(bool bitMap[BLOCKS]) { for (int i = 0; i < BLOCKS; i++) { if (!bitMap[i]) { bitMap[i] = true; return i; } } return -1; } // 分配内存 bool allocateMemory(bool bitMap[BLOCKS], int *allocatedBlocks, int numBlocks) { int count = 0; while (count < numBlocks) { int block = findFreeBlock(bitMap); if (block == -1) { return false; } allocatedBlocks[count++] = block; } return true; } int main() { // 已占用的块 int occupiedBlocks[] = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19}; int occupiedSize = sizeof(occupiedBlocks) / sizeof(occupiedBlocks[0]); // 进程申请的内存块数 int requests[4]; for (int i = 0; i < 4; i++) { scanf("%d", &requests[i]); } // 进程编号和页号 int processId, pageId; scanf("%d %d", &processId, &pageId); // 初始化位示图 bool bitMap[BLOCKS]; initBitMap(bitMap, occupiedBlocks, occupiedSize); // 分配内存 int allocatedBlocks[4][54]; bool allocated[4] = {false}; for (int i = 0; i < 4; i++) { if (allocateMemory(bitMap, allocatedBlocks[i], requests[i])) { allocated[i] = true; } } // 检查进程状态 if (!allocated[processId - 1]) { printf("wait\n"); } else if (pageId >= requests[processId - 1] || pageId < 0) { printf("error\n"); } else { printf("%d\n", allocatedBlocks[processId - 1][pageId]); } return 0; } ``` 需要注意的逻辑点： 1. 位示图初始化：确保已占用的块在位示图中正确标记为已占用。 2. 内存分配：在分配内存时，如果找不到足够的空闲块，应立即返回失败状态。 3. 进程状态检查：在输出结果前，务必检查进程是否已成功分配内存以及页号是否有效。 ######[AI写代码神器 | 667点数解答 | 2024-12-02 10:13:36]