没有合适的资源？快使用搜索试试~ 我知道了~

文库首页安全技术网络安全操作系统实验可变分区内存分配首次适应算法模拟.doc

操作系统实验可变分区内存分配首次适应算法模拟.doc

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

0 下载量 180 浏览量 2022-07-13 10:26:37 上传评论收藏 110KB DOC 举报

温馨提示

试读

17页

操作系统实验可变分区内存分配首次适应算法模拟.doc

资源详情

资源评论

1 / 17

题目可变分区存分配首次适应算法模拟

姓名：

学号：

专业：

学院：

指导教师：林夕

二零一八年十一月

2 / 17

一、实验目的

主存的分配和回收的实现与主存储器的管理方式有关的，通过本实验帮助学生理解在可

变分区管理方式下应怎样实现主存空间的分配和回收。

二、实验容及原理

编写一个存动态分区分配模拟程序，模拟存的分配和回收的完整过程。

模拟在可变分区管理方式下采用最先适应算法实现主存分配和回收。

可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时，根据作业

需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；

若无，则作业不能装入。随着作业的装入、撤离，主存空间被分成许多个分区，有的分区被

作业占用，而有的分区是空闲的。

当进程运行完毕释放存，系统根据回收区的首址，从空闲区链表中找到相应的插入点，

此时可能出现以下 4 种情况之一：

1.回收区与插入点的前一个空闲分区 F1 相邻接，此时将两个分区合并

2.回收区与插入点的后一个空闲分区 F2 相邻接，此时将两个分区合并

3.回收区与插入点的前，后两个空闲分区相邻接，此时将三个分区合并

4.回收区既不与 F1 相邻接，又不与 F2 相邻接，此时应为回收区单独建立一个新表项

三、程序设计

1.算法流程

3 / 17

3.详细设计

（1）定义两个结构体

struct kongxian //空闲分区

{

int start; //起址

int end; //结束

int length; //长度

}kongxian[N];

4 / 17

struct zuoye //作业分区

{

int start; //起址

int end; //结束

int length; //长度

}zuoye[N];

（2）init() //初始化函数 kongxian 结构体为 0 1023 1024

print1() //打印空闲分区

print2() //打印作业分区

main（）中具体实现算法：

printf("请输入作业的占用空间的长度 ");

scanf("%d",&len);

flag=0;

for(i=0;i<n1;i++)

{

if(kongxian[i].length>=len) //首次适应算法

{

flag=1;

break;

}

剩余16页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

操作系统实验可变分区内存分配首次适应算法模拟.doc

评论0

最新资源

操作系统实验可变分区内存分配首次适应算法模拟.doc

评论0

最新资源

相关推荐

3操作系统实验报告.doc

主存空间的分配和回收.doc

操作系统(一个小型操作系统的设计与实现)课程设计.doc

1操作系统(一个小型操作系统的设计与实现)课程设计.doc

可变式分区的最先适应算法分配和回收的模拟

用首次适应算法实现内存动态分区分配

可变分区首次适应算法模拟内存的分配与回收

ncfp.rar_作业分配_内存分配_可变分区_模拟 内存 分配 回收_首次适应算法

内存分配_课程设计：可变分区存储管理算法模拟.docx

【操作系统】实验三：可变式分区的最先适应算法分配和回收的模拟

操作系统可变分区分配算法——首次适应、循坏首次适应、最佳适应、最坏适应

内存管理实验c语言，完成内存可变分区分配的模拟

操作系统实验_首次适应算法及循环首次适应算法.doc

实验四可变分区存储管理方式的内存分配和回收.doc

操作系统实验-首次适应算法循环首次适应算法.doc

可视化内存可变分区分配算法的分配和回收，操作系统课设

循环首次适应的动态分区分配算法模拟.doc

实验题目三：模拟动态分区首次适应分配和回收算法

KepOPC DA2UA实现从OPCDA到OPCUA的转换及读写互操作

“未来工厂”建设导则.pdf

2024年Java基础面试题，附带详细解析答案

腾讯QQ秀立项调研PPT

各省互联网普及率（1997-2020）

5G介绍PPT.pptx

ncfp.rar_作业分配_内存分配_可变分区_模拟内存分配回收_首次适应算法