第一范文网 - 专业文章范例文档资料分享平台

动态分区分配方式的模拟C语言代码和C++代码

来源:用户分享 时间:2025/6/9 19:50:38 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

}

void sort() //对空闲链表进行排序 { int max;

node *p,*q,*r,*s; node a; p=L.after; while(p!=NULL) //让指针q指向链表的最后一个结点 { q=p; p=p->after; } if(L.after->after==NULL) return; else { while(p!=q) {

s=r=p=L.after; max=r->size; while(s!=q->after) { if(s->size>max) { max=s->size; r=s; s=s->after; } else s=s->after; } a.size=q->size; a.address=q->address; q->size=r->size; q->address=r->address; r->size=a.size; r->address=a.address; if(q->before->before==&L) return;

else q=q->before; } } }

void Print() { node *p=L.after; usenode *q=U.next; int i=1; printf(\空闲区域列表:\\n\ printf(\ address size\\n\ while(p!=NULL) { printf(\ printf(\ printf(\ p=p->after; i++; } if(q==NULL) return; else { printf(\已分配区域列表:\\n\ printf(\ address size\\n\ while(q!=NULL) { printf(\ printf(\ printf(\ q=q->next; } } }

void firstfit() //首次适应算法 {

int a,b,i; Init(); Print(); while(1) {printf(\、申请空间\\n\ printf(\、释放空间\\n\ printf(\、退出首次适应算法\\n\ printf(\请输入你的选择:\ scanf(\ switch(i) { case 1: {

printf(\请输入申请空间的作业号:\ scanf(\ printf(\请输入申请空间的大小:\ scanf(\ alloc(a,b); Print(); break; } case 2: { printf(\请输入释放空间的作业号:\ scanf(\ printf(\请输入释放空间的大小:\ scanf(\ recovery(a,b); Print(); break; } case 3:printf(\ } } }

void bestfit() { int a,b,i; Init(); Print(); while(1) {printf(\、申请空间\\n\

printf(\、释放空间\\n\ printf(\、退出最佳适应算法\\n\ printf(\请输入你的选择:\ scanf(\ switch(i) { case 1: {

printf(\请输入申请空间的作业号:\ scanf(\ printf(\请输入申请空间的大小:\ scanf(\ alloc(a,b); sort(); Print(); break; } case 2: { printf(\请输入释放空间的作业号:\ scanf(\ printf(\请输入释放空间的大小:\ scanf(\ recovery(a,b); sort(); Print(); break; } case 3:printf(\ } } }

void main() {

int i; while(1) { printf(\、首次适应算法\\n\ printf(\、最佳适应算法\\n\ printf(\、退出\\n\ printf(\请输入你的选择:\ scanf(\

switch(i) { case 1:firstfit();break; case 2:bestfit();break; case 3:return; } } }

运行结果

① 开始界面

② 首次适应算法

③ 最佳适应算法

动态分区分配方式的模拟C语言代码和C++代码.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c9z4hs79uki05ej21u0rq9kfa2517te00kb5_2.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top