存储管理实验报告
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
在本实验中，通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解。熟悉
虚存管理的各种页面淘汰算法通过编写和调试地址转换过程的模拟程序以加强对地址转换 过程的了解。
二、
设计一个可变式分区分配的存储管理方案。并模拟实现分区的分配和回收过程。
对分区的管理法可以是下面三种算法之一：（任选一种算法实现）
“空表目”栏登记归还区的起址和长度且修改状态）。由于分区的个数不定， 所以空闲
区说明表中应有适量的状态为“空表目”的登记栏目，否则造成表格“溢出”无法登 记。
2、当有一个新作业要求装入主存时，必须查空闲区说明表， 从中找出一个足够大的空闲区。
有时找到的空闲区可能大于作业需要量，这时应把原来的空闲区变成两部分：一部分分
实验三、存储管理
一、
一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，
而且要能合理地分配和使用这些存储空间。当用户提出申请存储器空间时，存储管理必须根
据申请者的要求，按一定的策略分析主存空间的使用情况，找出足够的空闲区域分配给申请
者。当作业撤离或主动归还主存资源时，则存储管理要收回作业占用的主存空间或归还部分
{
JCB *fir;
if(as==NULL) as=q;
else{
fir=as;
while(fir->li nk!=NULL)
4、当一个作业执行完成撤离时，作业所占的分区应该归还给系统，归还的分区如果与其它
空闲区相邻，则应合成一个较大的空闲区，登记在空闲区说明表中。例如，在上述中列举
的情况下，如果作业2撤离，归还所占主存区域时，应与上、下相邻的空闲区一起合
成一个大的空闲区登记在空闲区说明表中。
2）
审请］4主存X
酌第j个査偲栏
还可使表格“紧缩”，总是让“空表目”项留在表格的后部。
3、采用最先适应算法（顺序分配算法）分配主存空间。
按照作业的需要量， 查空闲区说明表，顺序查看登记栏，找到第一个能满足要求的空闲
区。当空闲区大于需要量时，一部分用来装入作业，另一部分仍为空闲区登记在空闲区 说明表中。
由于本实验是模拟主存的分配，所以把主存区分配给作业后并不实际启动装入程序装入 作业，而用输出“分配情况”来代替。
主存空间。主存的分配和回收的实现虽与主存储器的管理方式有关的，通过本实验理解在不
同的存储管理方式下应怎样实现主存空间的分配和回收。
在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储器的
扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办
法扩充的主存储器称为虚拟存储器。通过本实验理解在分页式存储管理中怎样实现虚拟存储 器。
int addr; //分区首地址
int size; //分区大小
char state;
struct subarea *li nk;
} *sub=NULL,*r,*s,*cur; //空闲分区队列sub,当前分区指针cur
typedef struct subarea SUB;
void sort() /*建立对作业按到达时间进行排列的函数，直接插在队列之尾*/
int size; //所需空间大小
int addr; //所分配分区的首地址
struct jcb *li nk;
} *ready =NULL, *p,*q,*as=NULL;〃作业队列ready,已分配作业队列as
typedef struct jcb JCB;
{//分区块
char n ame[10];
首次Hale Waihona Puke Baidu应算法
最佳适应算法
三．实验源程序文件名:cunchuguanli.c
执行文件名:cunchuguanli.exe
四、实验分析：
1)本实验采用可变分区管理，使用首次适应算法实现主存的分配和回收
1、可变分区管理是指在处理作业过程中建立分区，使分区大小正好适合作业的需求， 并且分区个数是可以调整的。 当要装入一个作业时， 根据作业需要的主存量查看是否 有足够的空闲空间， 若有，则按需要量分割一个分区分配给该作业；若无， 则作业不 能装入，作业等待。随着作业的装入、完成，主存空间被分成许多大大小小的分区， 有的分区被作业占用，而有的分区是空闲的。
给作业占用；另一部分又成为一个较小的空闲区，留在空闲区表中。 为了尽量减少由于
分割造成的空闲区，尽可能分配低地址部分的空闲区，而尽量保存高地址部分有较大的
连续空闲区域，以利于大型作业的装入。 为此，在空闲区说明表中，把每个空闲区按其 地址顺序从低到高登记， 即每个后继的空闲区其起始地址总是比前者大。为了方便查找
int num, num2; //要调度的作业数和要回收的区域数
int m=0;//已分配作业数
int flag;//分配成功标志
int isup,isdow n; //回收区域存在上邻和下邻的标志
int is=0;
struct jcb {
char n ame[10];
char state;
int ntime; //所需时间
{
JCB *first;
if(ready==NULL) ready=p;
else{
first=ready;
while(first->li nk!=NULL)
first=first->li nk;
first->li nk=p;
p->li nk=NULL;
}
}
void sort3()/*建立对已分配作业队列的排列函数，直接插在队列之尾*/
「・出柞Ji呼弓匝］
,2＞首次适应分配模拟算法
3)
#in clude<stdio.h>
#in clude<stdlib.h>
#defi ne NULL 0
#defi ne getjcb(type) (type*)malloc(sizeof(type)) #defi ne getsub(type) (type*)malloc(sizeof(type))
为了说明那些分区是空闲的，可以用来装入新作业，必须有一张空闲说明表
长度——指出从起始地址开始的一个连续空闲的长度。
状态一一有两种状态，一种是 “未分配”状态，指出对应的由起址指出的某个长度的 区域是空闲区；另一种是 “空表目”状态， 表示表中对应的登记项目是空白（无效） 可用来登记新的空闲区（例如，作业完成后，它所占的区域就成了空闲区，应找一个
虚存管理的各种页面淘汰算法通过编写和调试地址转换过程的模拟程序以加强对地址转换 过程的了解。
二、
设计一个可变式分区分配的存储管理方案。并模拟实现分区的分配和回收过程。
对分区的管理法可以是下面三种算法之一：（任选一种算法实现）
“空表目”栏登记归还区的起址和长度且修改状态）。由于分区的个数不定， 所以空闲
区说明表中应有适量的状态为“空表目”的登记栏目，否则造成表格“溢出”无法登 记。
2、当有一个新作业要求装入主存时，必须查空闲区说明表， 从中找出一个足够大的空闲区。
有时找到的空闲区可能大于作业需要量，这时应把原来的空闲区变成两部分：一部分分
实验三、存储管理
一、
一个好的计算机系统不仅要有一个足够容量的、存取速度高的、稳定可靠的主存储器，
而且要能合理地分配和使用这些存储空间。当用户提出申请存储器空间时，存储管理必须根
据申请者的要求，按一定的策略分析主存空间的使用情况，找出足够的空闲区域分配给申请
者。当作业撤离或主动归还主存资源时，则存储管理要收回作业占用的主存空间或归还部分
{
JCB *fir;
if(as==NULL) as=q;
else{
fir=as;
while(fir->li nk!=NULL)
4、当一个作业执行完成撤离时，作业所占的分区应该归还给系统，归还的分区如果与其它
空闲区相邻，则应合成一个较大的空闲区，登记在空闲区说明表中。例如，在上述中列举
的情况下，如果作业2撤离，归还所占主存区域时，应与上、下相邻的空闲区一起合
成一个大的空闲区登记在空闲区说明表中。
2）
审请］4主存X
酌第j个査偲栏
还可使表格“紧缩”，总是让“空表目”项留在表格的后部。
3、采用最先适应算法（顺序分配算法）分配主存空间。
按照作业的需要量， 查空闲区说明表，顺序查看登记栏，找到第一个能满足要求的空闲
区。当空闲区大于需要量时，一部分用来装入作业，另一部分仍为空闲区登记在空闲区 说明表中。
由于本实验是模拟主存的分配，所以把主存区分配给作业后并不实际启动装入程序装入 作业，而用输出“分配情况”来代替。
主存空间。主存的分配和回收的实现虽与主存储器的管理方式有关的，通过本实验理解在不
同的存储管理方式下应怎样实现主存空间的分配和回收。
在计算机系统中，为了提高主存利用率，往往把辅助存储器（如磁盘）作为主存储器的
扩充，使多道运行的作业的全部逻辑地址空间总和可以超出主存的绝对地址空间。用这种办
法扩充的主存储器称为虚拟存储器。通过本实验理解在分页式存储管理中怎样实现虚拟存储 器。
int addr; //分区首地址
int size; //分区大小
char state;
struct subarea *li nk;
} *sub=NULL,*r,*s,*cur; //空闲分区队列sub,当前分区指针cur
typedef struct subarea SUB;
void sort() /*建立对作业按到达时间进行排列的函数，直接插在队列之尾*/
int size; //所需空间大小
int addr; //所分配分区的首地址
struct jcb *li nk;
} *ready =NULL, *p,*q,*as=NULL;〃作业队列ready,已分配作业队列as
typedef struct jcb JCB;
{//分区块
char n ame[10];
首次Hale Waihona Puke Baidu应算法
最佳适应算法
三．实验源程序文件名:cunchuguanli.c
执行文件名:cunchuguanli.exe
四、实验分析：
1)本实验采用可变分区管理，使用首次适应算法实现主存的分配和回收
1、可变分区管理是指在处理作业过程中建立分区，使分区大小正好适合作业的需求， 并且分区个数是可以调整的。 当要装入一个作业时， 根据作业需要的主存量查看是否 有足够的空闲空间， 若有，则按需要量分割一个分区分配给该作业；若无， 则作业不 能装入，作业等待。随着作业的装入、完成，主存空间被分成许多大大小小的分区， 有的分区被作业占用，而有的分区是空闲的。
给作业占用；另一部分又成为一个较小的空闲区，留在空闲区表中。 为了尽量减少由于
分割造成的空闲区，尽可能分配低地址部分的空闲区，而尽量保存高地址部分有较大的
连续空闲区域，以利于大型作业的装入。 为此，在空闲区说明表中，把每个空闲区按其 地址顺序从低到高登记， 即每个后继的空闲区其起始地址总是比前者大。为了方便查找
int num, num2; //要调度的作业数和要回收的区域数
int m=0;//已分配作业数
int flag;//分配成功标志
int isup,isdow n; //回收区域存在上邻和下邻的标志
int is=0;
struct jcb {
char n ame[10];
char state;
int ntime; //所需时间
{
JCB *first;
if(ready==NULL) ready=p;
else{
first=ready;
while(first->li nk!=NULL)
first=first->li nk;
first->li nk=p;
p->li nk=NULL;
}
}
void sort3()/*建立对已分配作业队列的排列函数，直接插在队列之尾*/
「・出柞Ji呼弓匝］
,2＞首次适应分配模拟算法
3)
#in clude<stdio.h>
#in clude<stdlib.h>
#defi ne NULL 0
#defi ne getjcb(type) (type*)malloc(sizeof(type)) #defi ne getsub(type) (type*)malloc(sizeof(type))
为了说明那些分区是空闲的，可以用来装入新作业，必须有一张空闲说明表
长度——指出从起始地址开始的一个连续空闲的长度。
状态一一有两种状态，一种是 “未分配”状态，指出对应的由起址指出的某个长度的 区域是空闲区；另一种是 “空表目”状态， 表示表中对应的登记项目是空白（无效） 可用来登记新的空闲区（例如，作业完成后，它所占的区域就成了空闲区，应找一个