以下是一个简单的操作系统内存管理程序的示例代码:
#include <stdio.h>
#include <stdlib.h>
#define MEMORY_SIZE 1000
typedef struct {
int start;
int size;
int allocated;
} MemoryBlock;
void initializeMemory(MemoryBlock memory[], int n) {
for (int i = 0; i < n; i++) {
memory[i].start = 0;
memory[i].size = 0;
memory[i].allocated = 0;
}
}
int allocateMemory(MemoryBlock memory[], int n, int size) {
int start = -1;
for (int i = 0; i < n; i++) {
if (memory[i].allocated == 0 && memory[i].size >= size) {
memory[i].start = start;
memory[i].size = size;
memory[i].allocated = 1;
start += size;
return i;
}
}
return -1;
}
void freeMemory(MemoryBlock memory[], int n, int index) {
memory[index].allocated = 0;
}
void printMemory(MemoryBlock memory[], int n) {
for (int i = 0; i < n; i++) {
printf("Block %d: start = %d, size = %d, allocated = %s\n", i, memory[i].start, memory[i].size, memory[i].allocated ? "yes" : "no");
}
}
int main() {
MemoryBlock memory[MEMORY_SIZE];
initializeMemory(memory, MEMORY_SIZE);
int index1 = allocateMemory(memory, MEMORY_SIZE, 100);
int index2 = allocateMemory(memory, MEMORY_SIZE, 200);
printf("After allocating memory:\n");
printMemory(memory, MEMORY_SIZE);
freeMemory(memory, MEMORY_SIZE, index1);
printf("After freeing memory:\n");
printMemory(memory, MEMORY_SIZE);
return 0;
}
这段代码实现了一个简单的内存分配程序。它定义了一个MemoryBlock结构,用于表示内存块的起始地址、大小和是否已分配。initializeMemory函数用于初始化内存块数组。allocateMemory函数用于分配一块给定大小的内存,返回分配的内存块在数组中的索引。freeMemory函数用于释放一个已分配的内存块。printMemory函数用于打印当前内存块的状态。在main函数中,我们先初始化内存块数组,然后分配两块内存,最后释放一块内存,并打印当前内存块的状态。