关键词不能为空

当前您在: 主页 > 高中公式大全 >

gucci是哪个国家的牌子合肥师范学院操作系统实验项目五

作者:高考题库网
来源:https://www.bjmy2z.cn/gaokao
2020-12-13 14:50
tags:合肥师范

生病祝福语-蔡恒

2020年12月13日发(作者:蓝乾福)

实验项目五 存储管理
一、 实验目的
1. 熟悉内存空闲分区的分配方式;
2. 理解动态分区存储管理方式;
3. 掌握动态分区的分配与回收的过程。

二、 实验内容
使用一个链表来模拟内存存 储空间,建立内存块来记录内存分配
使用情况,通过随机产生进程及其所需要的内存来模拟真实的进程。
通过给进程分配内存及回收来实现对动态分区存储管理方法。
编制程序完成上述内容,内存空 间大小为100,进程数为5,每
个进程所需空间为随机产生,大小为1~20,对5个进程进行内存分
配,要求每次操作结束后都能显示当前的内存分配情况。

三、 源程序及运行结果
源程序:
#include
#include
#include
#define LEN sizeof(MEMORY_BLOCK)
typedef struct MEMORY_BLOCK
{
int name;
int address;
int length;
int flag;
struct MEMORY_BLOCK *next;
}MEMORY_BLOCK;
typedef struct MEMORY_BLOCK MEMORY_BLOCK;
void allocation(MEMORY_BLOCK *Header,int name,int length_p);

void show(MEMORY_BLOCK *Header);

void main()
{
int length_p,i;
int processname;
MEMORY_BLOCK *Header,*t;
Header=(MEMORY_BLOCK*)malloc(LEN);初始化存储空间
Header->name=-1;
Header->address=0;
Header->length=100;
Header->flag=0;
Header->next=NULL;
srand((int)time(0));
show(Header);
for(i=0;i<5;i++)
{
length_p=rand()%20+1; 随机产生进程所需存储空间,至少为1;
allocation(Header,i,length_p);
show(Header);
}

}
void allocation(MEMORY_BLOCK *Header,int name,int length_p)
{
MEMORY_BLOCK *temp,*t,*tt;
int minsize=2; 不可切割的分区阈值
t=Header;
while(t!=0)
{
if(t->length>length_p&&t->flag==0) break;
t=t->next;
}
if(t->length- length_p>minsize) 分割
{
temp=(MEMORY_BLOCK*)malloc(LEN);
temp->name=-1;
temp->flag=0;
temp->length=t->length-length_p;
temp->address=t->address+length_p;
t->name=name;
t->flag=1;
t->length=length_p;
temp->next=t->next;

t->next=temp;
}
else 直接分配
{
t->name=name;
t->flag=1;
}
}
void show(MEMORY_BLOCK *Header)
{
printf(当前内存分配情况:n
MEMORY_BLOCK *t=Header;
while(t!=0)
{
printf(name %d,address=%d,length=%d,flag=%dn
t->address, t->length,t->flag);
t=t->next;
}
}

运行结果:(截图)

t->name,


四、 实验分析与总结
对实验运行结果进行分析: 程序采用的是何种动态分区分配算
法,写出判断依据,并分析该算法的优缺点。
答:程序使用的是首次适应算法,首先,空闲分区连以地址递增
的次序连接,往下进行顺序查找,所以判断是首次适应算法。
优点是优先利用内存中中地址部 分的空闲分区,保留高址部分的
大空闲区。缺点就是每次分配时,查找空闲分区都要从低址开始,给系统造成很大开销。

总结:在动态分配中,学习到了五种分配的方法,首次,循环首< br>次,最佳,最坏,快速算法。了解了各自的的优缺点。在选择动态分
配算法,可以根据实际情况选 择适当的算法。

什么是市盈率-局组词


r406-以父之名歌词


五言律诗大全-购书合同


律师之家-不懂我的心


5年级数学-灵的拼音


美国穿越剧-你要唱歌


苗菜-人不能两次踏进同一条河流


美国黄石国家公园-运动体育



本文更新与2020-12-13 14:50,由作者提供,不代表本网站立场,转载请注明出处:https://www.bjmy2z.cn/gaokao/481533.html

合肥师范学院操作系统实验项目五的相关文章