用C语言详细编写,设计一个可变式分区分配的存储管理方案,并模拟实现分区的分配和回收过程。…
- User
用C语言详细编写,设计一个可变式分区分配的存储管理方案,并模拟实现分区的分配和回收过程。 分区分配中所用的数据结构采用空闲分区表和空闲分区链来进行,分区分配中所用的算法采用:首次适应算法、循环首次适应算法和最佳适应算法三种算法来实现主存的分配和回收,要求每次分配和回收后显示出空闲内存分区链的情况。
假设初始状态下,可用的内存空间为640KB,存储器区被分为操作系统分区(40KB)和可给用户的空闲区(600KB)。并有下列的请求序列: •作业1申请130KB •作业2申请60KB •作业3申请100KB •作业2释放60KB •作业4申请200KB •作业3释放100KB •作业1释放130KB •作业5申请140KB •作业6申请60KB •作业7申请50KB 当作业1进入内存后,分给作业1(130KB),随着作业1、2、3的进入,分别分配60KB、100KB,经过一段时间运行后,作业2运行完毕,释放所占内存。此时,作业4进入系统,要求分配200KB内存。作业3、1运行完毕,释放所占内存。此时又有作业5申请140KB,作业6申请60KB,作业7申请50KB。请为它们进行主存分配和回收。 采用可变分区存储管理,使用空闲分区表或空闲分区链实现主存分配和回收。 空闲分区表: 设计一张空闲区说明表,记录哪些分区是空闲的。为内存中每个尚未分配出去的分区设置一个表项。包括:分区序号、分区始址、分区大小及该分区的状态。 空闲分区链: 使用链指针把所有的空闲分区链成一条链,为了实现对空闲分区的分配和链接,在每个分区的起始部分设置状态位、分区的大小和链接各个分区的前向指针,由状态位指示该分区是否分配出去了;同时,在分区尾部还设置有一后向指针,用来链接后面的一个分区;分区的中间部分是用来存放作业的空闲内存空间,当该分区分配出去后,状态位就由“0”置为“1”。 设计一个内存空闲分区表(链),内存空闲分区通过空闲分区表(链)来管理, 在进行内存分配时,系统优先使用空闲区低端的空间。 设计一个空闲分区说明表(链),设计一个某时刻主存空间占用情况表,作为主存当前使用基础。初始化空闲区和已分配区说明表的值。设计作业申请队列以及作业完成后的释放顺序,实现主存的分配和回收。要求每次分配和回收后显示出空闲内存分区表(链)的情况。
- Assistant
#include<stdio.h> #include<stdlib.h>
typedef struct _partition { int PartitionNumber; // 分区序号 int StartingAddress; // 起始地址 int Size; // 大小 int State; // 状态,0表示空闲,1表示被分配 struct _partition* next; // 后向指针 } Partition;
Partition* head = NULL; // 空闲分区头指针
// 初始化空闲分区链 void initPartitionList() { head = (Partition*)malloc(sizeof(Partition)); head->PartitionNumber = 0; head->StartingAddress = 40; head->Size = 600; head->State = 0; head->next = NULL; }
// 首次适应算法 Partition* firstFit(int size) { Partition* p = head; while (p != NULL) { if (p->State == 0 && p->Size >= size) { return p; } p = p->next; } return NULL; }
// 循环首次适应算法 Partition* nextFit(int size, int* startAddress) { Partition* p = head; while (p != NULL) { if (p->State == 0 && p->Size >= size && p->StartingAddress >= *startAddress) { return p; } p = p->next; } // 从头开始查找一遍 p = head; while (p != NULL) { if (p->State == 0 && p->Size >= size) { *startAddress = p->StartingAddress; return p; } p = p->next; } return NULL; }
// 最佳适应算法 Partition* bestFit(int size) { Partition* bestFitPartition = NULL; Partition* p = head; int minSize = 99999; while (p != NULL) { if (p->State == 0 && p->Size >= size && p->Size < minSize) { minSize = p->Size; bestFitPartition = p; } p = p->next; } return bestFitPartition; }
// 插入新分区 void insertPartition(Partition* partition) { Partition* p = head; while (p->next != NULL) { p = p->next; } p->next = partition; }
// 释放分区 void releasePartition(Partition* partition) { partition->State = 0; partition->next = NULL; }
// 分配内存 void allocateMemory(int size, int algorithm) { Partition* partition = NULL; int startAddress = 0; switch (algorithm) { case 1: partition = firstFit(size); break; case 2: partition = nextFit(size, &startAddress); break; case 3: partition = bestFit(size); break; default: printf("Invalid algorithm!\n"); return; } if (partition == NULL) { printf("Cannot allocate memory!\n"); return; }
partition->State = 1; partition->Size = size; partition->next = NULL;}
// 回收内存 void releaseMemory(int partitionNumber) { Partition* p = head; while (p != NULL) { if (p->PartitionNumber == partitionNumber) { releasePartition(p); return; } p = p->next; } printf("Partition not found!\n"); }
// 显示空闲内存分区链 void displayMemory() { Partition* p = head; while (p != NULL) { printf("Partition Number: %d\n", p->PartitionNumber); printf("Starting Address: %d\n", p->StartingAddress); printf("Size: %d\n", p->Size); printf("State: %d\n", p->State); printf("--------------------------------------\n"); p = p->next; } }
int main() { initPartitionList(); allocateMemory(130, 1); // 作业1申请130KB,使用首次适应算法 allocateMemory(60, 1); // 作业2申请60KB,使用首次适应算法 allocateMemory(100, 1); // 作业3申请100KB,使用首次适应算法 releaseMemory(2); // 作业2释放60KB allocateMemory(200, 3); // 作业4申请200KB,使用最佳适应算法 releaseMemory(3); // 作业3释放100KB releaseMemory(1); // 作业1释放130KB allocateMemory(140, 2); // 作业5申请140KB,使用循环首次适应算法 allocateMemory(60, 2); // 作业6申请60KB,使用循环首次适应算法 allocateMemory(50, 2); // 作业7申请50KB,使用循环首次适应算法 displayMemory(); // 显示空闲内存分区链 return 0; }
- User
用C语言详细编写,设计一个可变式分区分配的存储管理方案,并模拟实现分区的分配和回收过程。 分区分配中所用的数据结构采用空闲分区表和空闲分区链来进行,分区分配中所用的算法采用:首次适应算法、循环首次适应算法和最佳适应算法三种算法来实现主存的分配和回收,要求每次分配和回收后显示出空闲内存分区链的情况。
假设初始状态下,可用的内存空间为640KB,存储器区被分为操作系统分区(40KB)和可给用户的空闲区(600KB)。并有下列的请求序列: •作业1申请130KB •作业2申请60KB •作业3申请100KB •作业2释放60KB •作业4申请200KB •作业3释放100KB •作业1释放130KB •作业5申请140KB •作业6申请60KB •作业7申请50KB 当作业1进入内存后,分给作业1(130KB),随着作业1、2、3的进入,分别分配60KB、100KB,经过一段时间运行后,作业2运行完毕,释放所占内存。此时,作业4进入系统,要求分配200KB内存。作业3、1运行完毕,释放所占内存。此时又有作业5申请140KB,作业6申请60KB,作业7申请50KB。请为它们进行主存分配和回收。 采用可变分区存储管理,使用空闲分区表或空闲分区链实现主存分配和回收。 空闲分区表: 设计一张空闲区说明表,记录哪些分区是空闲的。为内存中每个尚未分配出去的分区设置一个表项。包括:分区序号、分区始址、分区大小及该分区的状态。 空闲分区链: 使用链指针把所有的空闲分区链成一条链,为了实现对空闲分区的分配和链接,在每个分区的起始部分设置状态位、分区的大小和链接各个分区的前向指针,由状态位指示该分区是否分配出去了;同时,在分区尾部还设置有一后向指针,用来链接后面的一个分区;分区的中间部分是用来存放作业的空闲内存空间,当该分区分配出去后,状态位就由“0”置为“1”。 设计一个内存空闲分区表(链),内存空闲分区通过空闲分区表(链)来管理, 在进行内存分配时,系统优先使用空闲区低端的空间。 设计一个空闲分区说明表(链),设计一个某时刻主存空间占用情况表,作为主存当前使用基础。初始化空闲区和已分配区说明表的值。设计作业申请队列以及作业完成后的释放顺序,实现主存的分配和回收。要求每次分配和回收后显示出空闲内存分区表(链)的情况。
- Assistant
#include <stdio.h> #include <stdlib.h> // 定义空闲分区节点 typedef struct _free_partition { int start_address; // 分区起始地址 int size; // 分区大小 struct _free_partition* next; // 下一个节点指针 } FreePartition; // 定义已分配分区节点 typedef struct _allocated_partition { int job_number; // 作业号 int start_address; // 分区起始地址 int size; // 分区大小 struct _allocated_partition* next; // 下一个节点指针 } AllocatedPartition; // 定义空闲分区链表头节点 FreePartition* free_head = NULL; // 定义已分配分区链表头节点 AllocatedPartition* allocated_head = NULL; // 初始化存储器 void init_memory() { // 创建操作系统分区 FreePartition* sys_partition = (FreePartition*)malloc(sizeof(FreePartition)); sys_partition->start_address = 0; sys_partition->size = 40; sys_partition->next = NULL; // 创建用户空闲区分区 FreePartition* user_partition = (FreePartition*)malloc(sizeof(FreePartition)); user_partition->start_address = 40; user_partition->size = 600; user_partition->next = NULL; // 将两个分区加入空闲分区链表 free_head = sys_partition; sys_partition->next = user_partition; } // 显示分区状态 void display_partitions() { printf("Free partitions:\n"); FreePartition* free_partition = free_head; int free_num = 1; while (free_partition != NULL) { printf("Partition %d: start address = %d, size = %d\n", free_num++, free_partition->start_address, free_partition->size); free_partition = free_partition->next; } printf("Allocated partitions:\n"); AllocatedPartition* allocated_partition = allocated_head; int allocated_num = 1; while (allocated_partition != NULL) { printf("Partition %d: job number = %d, start address = %d, size = %d\n", allocated_num++, allocated_partition->job_number, allocated_partition->start_address, allocated_partition->size); allocated_partition = allocated_partition->next; } } // 首次适应算法分配内存 int allocate_memory_first_fit(int job_number, int size) { FreePartition* free_partition = free_head; FreePartition* prev_partition = NULL; while (free_partition != NULL) { // 如果找到空闲分区大小满足作业大小的分区 if (free_partition->size >= size) { // 分配内存 AllocatedPartition* allocated_partition = (AllocatedPartition*)malloc(sizeof(AllocatedPartition)); allocated_partition->job_number = job_number; allocated_partition->start_address = free_partition->start_address; allocated_partition->size = size; allocated_partition->next = allocated_head; allocated_head = allocated_partition; // 更新空闲分区链表 free_partition->start_address += size; free_partition->size -= size; // 如果分配后空闲分区大小为0,删除该分区 if (free_partition->size == 0) { // 如果是头节点 if (prev_partition == NULL) { free_head = free_partition->next; } // 如果是中间节点 else { prev_partition->next = free_partition->next; } free_partition = NULL; } return 1; } prev_partition = free_partition; free_partition = free_partition->next; } return 0; } // 循环首次适应算法分配内存 int allocate_memory_next_fit(int job_number, int size, int* start_address) { FreePartition* free_partition = free_head; FreePartition* prev_partition = NULL; while (free_partition != NULL) { // 如果找到空闲分区大小满足作业大小的分区,且起始地址大于等于start_address if (free_partition->size >= size && free_partition->start_address >= *start_address) { // 分配内存 AllocatedPartition* allocated_partition = (AllocatedPartition*)malloc(sizeof(AllocatedPartition)); allocated_partition->job_number = job_number; allocated_partition->start_address = free_partition->start_address; allocated_partition->size = size; allocated_partition->next = allocated_head; allocated_head = allocated_partition; // 更新空闲分区