C语言实现：分页式存储系统位示图内存分配与进程页面查询

#include <stdio.h> // 定义位示图长度 #define BIT_MAP_LEN 64 // 函数声明 int allocateMemory(int processNum, int pageNum); void updateBitMap(int pageNum, int state); void printBitMap(); // 位示图数组，用于记录内存块的状态，0表示空闲，1表示占用 int bitMap[BIT_MAP_LEN] = {0}; int main() { // 读取已占用内存块的编号 int occupiedBlocks[10] = {1, 3, 5, 7, 9, 11, 13, 15, 17, 19}; // 更新位示图 int i; for (i = 0; i < 10; i++) { updateBitMap(occupiedBlocks[i], 1); } // 读取进程申请的内存块数 int process1, process2, process3, process4; scanf("%d %d %d %d", &process1, &process2, &process3, &process4); // 新申请的内存块号 int newBlockNum; // 申请内存块 if (process1 > 0) { newBlockNum = allocateMemory(1, process1); printf("%d\n", newBlockNum); } if (process2 > 0) { newBlockNum = allocateMemory(2, process2); printf("%d\n", newBlockNum); } if (process3 > 0) { newBlockNum = allocateMemory(3, process3); printf("%d\n", newBlockNum); } if (process4 > 0) { newBlockNum = allocateMemory(4, process4); printf("%d\n", newBlockNum); } // 打印更新后的位示图 printBitMap(); return 0; } // 分配内存块函数 int allocateMemory(int processNum, int pageNum) { int i, j; // 遍历位示图数组，查找连续的空闲内存块 int count = 0; // 连续空闲内存块计数器 int startBlockNum = -1; // 起始内存块号 for (i = 0; i < BIT_MAP_LEN; i++) { if (bitMap[i] == 0) { if (count == 0) { startBlockNum = i; } count++; if (count == pageNum) { // 更新位示图 for (j = startBlockNum; j < startBlockNum + pageNum; j++) { updateBitMap(j, 1); } return startBlockNum; } } else { count = 0; } } // 若没有足够的连续空闲内存块，进程在外存等待 printf("wait\n"); return -1; } // 更新位示图函数 void updateBitMap(int pageNum, int state) { bitMap[pageNum] = state; } // 打印位示图函数 void printBitMap() { int i; for (i = 0; i < BIT_MAP_LEN; i++) { printf("%d ", bitMap[i]); if ((i + 1) % 8 == 0) { printf("\n"); } } } ######[AI写代码神器 | 1578点数解答 | 2024-12-02 10:23:09]