资源简介
用C语言编写的最坏适应算法,大家快下载吧。
代码片段和文件信息
#include
#include
#define Free 0 //空闲状态
#define Busy 1 //已用状态
#define OK 1 //完成
#define ERROR 0 //出错
#define MAX_length 640 //最大内存空间为KB
typedef int Status;
typedef struct freearea//定义一个空闲区说明表结构
{ int ID; //分区号
long size; //分区大小
long address; //分区地址
int state; //状态
}ElemType;
//---------- 线性表的双向链表存储结构 ------------
typedef struct DuLNode //double linked list
{ ElemType data;
struct DuLNode *prior; //前趋指针
struct DuLNode *next; //后继指针
}DuLNode*DulinkList;
DulinkList block_first; //头结点
DulinkList block_last; //尾结点
Status alloc(int);//内存分配
Status free(int); //内存回收
Status Worst_fit(intint); //最坏适应算法
void show();//查看分配
Status Initblock();//开创空间表
Status Initblock()//开创带头结点的内存空间链表
{
block_first=(DulinkList)malloc(sizeof(DuLNode));
block_last=(DulinkList)malloc(sizeof(DuLNode));
block_first->prior=NULL;
block_first->next=block_last;
block_last->prior=block_first;
block_last->next=NULL;
block_last->data.address=0;
block_last->data.size=MAX_length;
block_last->data.ID=0;
block_last->data.state=Free;
return OK;
}
//----------------------- 分配主存-------------------------
Status alloc()
{
int IDrequest;
cout<<“请输入作业(分区号):“;
cin>>ID;
cout<<“请输入需要分配的主存大小(单位:KB):“;
cin>>request;
if(request<0 ||request==0)
{
cout<<“分配大小不合适,请重试!“< return ERROR;
}
if(Worst_fit(IDrequest)==OK) cout<<“分配成功!“< else cout<<“内存不足,分配失败!“<
}
//-------------------- 最坏适应算法 ------------------------
Status Worst_fit(int IDint request)
{
int ch; //记录最大剩余空间
DulinkList temp=(DulinkList)malloc(sizeof(DuLNode));
temp->data.ID=ID;
temp->data.size=request;
temp->data.state=Busy;
DuLNode *p=block_first->next;
DuLNode *q=NULL; //记录最佳插入位置
while(p) //初始化最大空间和最佳位置
{
if(p->data.state==Free &&
(p->data.size>request || p->data.size==request) )
{ q=p;
ch=p->data.size-request;
break;
}
p=p->next;
}
while(p)
{
if(p->data.state==Free && p->data.size>request)
{//空闲块大于分配需求
if(p->data.size-request>ch)//剩余空间比初值还大
{
ch=p->data.size-request;//更新剩余最小值
q=p;//更新最佳位置指向
}
}
if(p->data.state==Free && p->data.size==request)
{//空闲块大小恰好合适
p->data.ID=ID;
p->data.state=Busy;
return OK;
break;
}
p=p->next;
}
i
相关资源
- 操作系统c语言模拟文件管理系统844
- C语言开发实战宝典
- C++中头文件与源文件的作用详解
- C语言代码高亮html输出工具
- 猜数字游戏 c语言代码
- C语言课程设计
- 数字电位器C语言程序
- CCS FFT c语言算法
- 使用C语言编写的病房管理系统
- 通信过程中的RS编译码程序(c语言)
- 计算机二级C语言上机填空,改错,编
- 用回溯法解决八皇后问题C语言实现
- 简易教务管理系统c语言开发文档
- 操作系统课设 读写者问题 c语言实现
- 小波变换算法 c语言版
- C流程图生成器,用C语言代码 生成C语
- 3des加密算法C语言实现
- 简单的C语言点对点聊天程序
- 单片机c语言源程序(51定时器 八个按
- 个人日常财务管理系统(C语言)
- c语言电子商务系统
- 小甲鱼C语言课件 源代码
- 将图片转换为C语言数组的程序
- C语言实现的一个内存泄漏检测程序
- DES加密算法C语言实现
- LINUX下命令行界面的C语言细胞游戏
- 用单片机控制蜂鸣器播放旋律程序(
- 学校超市选址问题(数据结构C语言版
- 电子时钟 有C语言程序,PROTEUS仿真图
- 尚观培训linux许巍老师关于c语言的课
评论
共有 条评论