操作系统课件设计_可变分区存储管理
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
工程技术学院
电气信息系
操作系统课程设计报告
专业:
模拟实现可变分区存储管理
一、设计目的
在熟练掌握计算机分区存储管理方式的原理的基础上,利用C程序设计语言在windows操作系统下模拟实现操作系统的可变分区存储管理的功能,一方面加深对原理的理解,另一方面提高根据已有原理通过编程解决实际问题的能力,为进行系统软件开发和针对实际问题提出高效的软件解决方案打下基础。
二、各功能模块分析实现
1.设计合理的数据结构来描述存储空间:
1)对于未分配出去的部分,用空闲分区链表来描述。
struct freeList
{
int startAddress; /* 分区起始地址*/
int size; /* 分区大小*/
struct freeList *next; /* 分区链表指针*/
}
2)对于已经分配出去的部分,由装入内存的作业占据。
struct usedList
{
int startAddress; /* 分区起始地址*/
int jobID; /* 分区中存放作业ID */
struct usedList *next; /* 分区链表指针*/
}
3)将作业组织成链表。
struct jobList
{
int id; /* 作业ID */
int size; /* 作业大小(需要的存储空间大小)*/
int status; /* 作业状态0 : new job ,1 : in the memory , 2 : finished . */
struct jobList *next; /* 作业链表指针*/
}
以上将存储空间分为空闲可占用两部分,在usedlist中设jobID而不设size,可以在不增加空间复杂度(与freelist相比)的同时更方便的实现可变分区存储管理(从后面的一些函数的实现上可以得出这个结论)。
尽管设置joblist增加了空间复杂度,但它的存在,使得该程序可以方便的直接利用C盘中的Job.txt文件。该文件可以认为是一个和其他进程共享的资源。通过这个文件,其他进程写入数据供读取。这中思想在操作系统设计中体现的很多。
2.实现分区存储管理的内存分配功能,选择适应算法(首次适应算法,最佳适应算法,最后适应算法,最坏适应算法)。
基本原理分析:
1)Best fit :将空闲分区按大小从小到大排序,从头找到大小合适的分区。
2)Worst fit:将空闲分区按大小从大到小排序,从头找到大小合适的分区。
3)First fit :将空闲分区按起始地址大小从小到大排序,……
4)Last fit :将空闲分区按起始地址大小从大到小排序,……
由此,可将空闲分区先做合适的排序后用对应的适应算法给作业分配存储空间。排序函数order(bySize为零则按分区大小排序,否则按分区起始地址;inc为零从小到大排序,否则从大到小排序;通过empty指针返回结果)。
void order(struct freeList **empty,int bySize,int inc)
{
struct freeList *p,*q,*temp;
int startAddress,size;
for(p = (*empty) -> next;p;p = p -> next)
{ /* 按bySize和inc两个参数寻找合适的节点,用temp指向它*/ for(temp = q = p;q;q = q -> next)
{
switch(bySize)
{
case 0 : switch(inc)
{
case 0:if(q->size < temp->size)
temp = q;break;
default:if(q->size > temp->size)
temp = q;break;
} break;
default: switch(inc)
{
case 0:if(q->startAddress < temp->startAddress)
temp = q;break;
default:if(q->startAddress > temp->startAddress)
temp = q;break;
} break;
}
} /* 交换节点的成员值*/
if(temp != p)
{
startAddress = p->startAddress;
size = p->size;
p->startAddress = temp->startAddress;
p->size = temp->size;
temp->startAddress = startAddress;
temp->size = size;
}
}
}
3.实现分区存储管理的内存回收算法:
void insertFreeNode(struct freeList **empty,int startAddress,int size)
插入回收的空节点分区,处理回收分区与空闲分区的四种邻接关系。
{
struct freeList *p,*q,*r;
for(p = *empty;p -> next;p = p -> next) ; /* 处理链表尾部的邻接情况*/ if(p == *empty || p -> startAddress + p -> size < startAddress)/* 与尾部不相邻*/ {
makeFreeNode(&r,startAddress,size); /* 通过r指针返回创建的空闲节点*/
r -> next = p -> next; /* 插入独立的空闲节点*/
p -> next = r;
return ;
}
if(p -> startAddress + p -> size == startAddress) /* 与尾部上邻*/ {
p -> size += size; /* 合并尾部节点*/
return ;
}
q = (*empty) -> next; /* 处理链表首节点的邻接情况*/ if(startAddress + size == q -> startAddress) /* 与首节点下邻*/ {
q -> startAddress = startAddress; /* 合并首节点*/
q -> size += size;
}
else if(startAddress + size < q -> startAddress) /* 与首节点不相邻*/ {
makeFreeNode(&r,startAddress,size);
r -> next = (*empty) -> next;
(*empty) -> next = r;
}
else