首次适应算法最佳适应算法

时间:2021-06-11 03:40:07作者:admin
简介:写写帮文库小编为你整理了这篇《首次适应算法最佳适应算法》,但愿对你工作学习有帮助,当然你在写写帮文库还可以找到更多《首次适应算法最佳适应算法》。

姓名:

学号:

实验名称:进程调度模拟实验

实验目的:了解动态分区存储管理方式中的数据结构和分配算法,加深对动态分区存储管理方式及其实现技术的理解。

实验内容:

#include

#include

typedef

struct

Spare

{

int

SA;

int

size;

}spare;

void

init(spare

*S,int

count)

{

cout<<“请顺序输入存储区的起始地址和内存大小“<

for(int

i=0;i

{

cin>>S[i].SA>>S[i].size

;

}

}

void

sort(spare

*s,int

count)

{

spare

min;

for(int

i=0;i

for(int

j=i;j

if(s[j].SA

)

{

min=s[j];

s[j]=s[i];

s[i]=min;

}

}

void

FF(spare

*s,int

count)

{

int

i=1,Jsize,j=0;

char

c='Y';

cout<<“请输入您想分配的作业“<

while(c=='Y'

)

{

cout<<“作业“<

cin>>Jsize;

for(j;j

{

if(s[j].size>=Jsize)

{

s[j].size-=Jsize;

cout<<“该作业分配成功,起始地址为:“<

<

s[j].SA

+=Jsize;

break;

}

}

if(j==count)cout<<“未找到合适的内存,作业分配失败“<

cout<<“还有作业要分配吗?,有Y,没有N“<

cin>>c;

i++;

}

}

void

main()

{

int

count;

cout<<“请输入存储区的块数:“<

cin>>count;

spare

*s;

s=(spare

*)

malloc(count*sizeof(spare));

init(s,count);

cout<<“首次适应算法:“<

FF(s,count);

cout<<“最佳适应算法“<

sort(s,count);

FF(s,count);

}

实验结果:


声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:645879355@qq.com 进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。

相关范文推荐

    操作系统实验四主存空间的分配与回收首次适应算法和循环首次适应算法

    实验报告【实验名称】首次适应算法和循环首次适应算法【实验目的】理解在连续分区动态的存储管理方式下,如何实现主存空间的分配与回收。【实验原理】首次适应(firstfit,FF)算......

    算法和算法描述教案

    一、教学内容:算法和算法的描述(选修1算法与程序设计 广东教育出版社) 二、教学课时:1课时 三、教学地点:计算机室2 四、教学目标: 1、知识目标 (1)明白算法的概念,理解......

    Viterbi算法

    隐马尔可夫模型中的Viterbi算法 2008年1月24日 这篇文章简单描述一下Viterbi算法——一年之前我听过它的名字,直到两周之前才花了一点时间研究了个皮毛,在这里做......

    退休金算法

    2018煤矿退休年龄是多少岁,煤矿工人们来了解一下吧,下面是为大家收集的关于2018煤矿退休年龄,欢迎大家阅读! 目前男职工退休年龄为60周岁,女干部为55周岁,女职工为50周......

    GPA算法

    GPA英语全称是gradepointaverage,意思就是平均分,美国的GPA满分是4分,即A=4,B=3,C=2,D=1.GPA的精确度往往达到小数点后1到2位,如:3.0,3.45。GPA的计算一般是将每门课程的学分乘以学时......

    二进制算法

    二进制乘法和加法都是通过对二进制数的移位来实现的,移位相当于×2,计算机算根据给出的加法式子与乘法式子算要移多少位。 扩展: 1、二进制数据的表示法 二进制数据也是采用位......

    算法总结

    算法分块总结 为备战2005年11月4日成都一战,特将已经做过的题目按算法分块做一个全面详细的总结,主要突出算法思路,尽量选取有代表性的题目,尽量做到算法的全面性,不漏任何ACM可......

    算法总结

    算法分析与设计总结报告 71110415 钱玉明 在计算机软件专业中,算法分析与设计是一门非常重要的课程,很多人为它如痴如醉。很多问题的解决,程序的编写都要依赖它,在软件还是面向......

    算法和算法的描述观课报告

    《算法和算法的描述》观课报告 通过观看周思博老师讲授的《算法和算法的描述》一课,我收获颇丰。周老师所体现出的对课堂的掌控能力、扎实的专业知识和过硬的教学基本功,令我......

    光线跟踪算法

    光线跟踪算法的研究与进展 刘进 摘要:光线跟踪算法是图形绘制技术中的经典算法,但是该算法光线与物体的求交量庞大,严重制约着应用。本文从经典的光线跟踪算法出发,研究了目前光......

    身份证验证算法

    import java.io.*;import java.util.Date;import java.util.Hashtable;public class 验证身份证 {/*** 作者:cc* 功能:实现对身份证号码的验证* 日期:2012/04/11 星期三*//*......

    算法复习材料

    1. 假票统计 问题描述: 由于你们团队在国际大学生诗歌大赛上取得的巨大成就,你们学校决定为你们召开一次庆功鸡尾酒会,到来的人数大大超出了预期。 然而庆功会的主管却抱怨发现......