锐客网

  1. 首页 > 生活百科 > it技术 > >

c语言getpch函数 c语言getch函数用法

IT技术stAddr

操作系统实验 使用C完成处理器调度在C环境下建立空进程，输入
#include "stdio.h"
#include stdlib.h
#include conio.h
#define getpch(type) (type*)malloc(sizeof(type))
#define NULL 0
struct pcb { /* 定义进程控制块PCB */
char name[10];
char state;
int super;
int ntime;
int rtime;
struct pcb* link;
}*ready=NULL,*p;
typedef struct pcb PCB;
sort() /* 建立对进程进行优先级排列函数*/
{
PCB *first, *second;
int insert=0;
if(ready==NULL)
{
p-link=ready;
ready=p;
}
else /* 进程比较优先级,插入适当的位置中*/
{
first=ready;
second=first-link;
while(second!=NULL)
{
first=first-link;
second=second-link;/*插尾*/
}
if(insert==0) first-link=p;
}
}
input() /* 建立进程控制块函数*/
{'
int i,num;
system("cls"); /*清屏*/
printf("\n 请输入进程号?");
scanf("%d",num);
for(i=0;inum;i)
{
printf("\n 进程号No.%d:\n",i);
p=getpch(PCB);
printf("\n 输入进程名:");
scanf("%s",p-name);
printf("\n 输入进程运行时间:");
scanf("%d",p-ntime);
printf("\n");
p-rtime=0;p-state='w';
p-link=NULL;
sort(); /* 调用sort函数*/
}
}
int space()
{
int l=0; PCB* pr=ready;
while(pr!=NULL)
{
l;
pr=pr-link;
}
return(l);
}
disp(PCB * pr) /*建立进程显示函数,用于显示当前进程*/
{
printf("\n qname \t state \t super \t ndtime \t runtime \n");
printf("|%s\t",pr-name);
printf("|%c\t",pr-state);
printf("|%d\t",pr-super);
printf("|%d\t",pr-ntime);
printf("|%d\t",pr-rtime);
printf("\n");
}
check() /* 建立进程查看函数 */
{
PCB* pr;
printf("\n **** 当前正在运行的进程是:%s",p-name); /*显示当前运行进程*/
disp(p);
pr=ready;
printf("\n ****当前就绪队列状态为:\n"); /*显示就绪队列状态*/
while(pr!=NULL)
{
disp(pr);
pr=pr-link;
}
}
destroy() /*建立进程撤消函数(进程运行结束,撤消进程)*/
{
printf("\n 进程 [%s] 已完成.\n",p-name);
free(p);
}
running() /* 建立进程就绪函数(进程运行时间到,置就绪状态*/
{
(p-rtime);
if(p-rtime==p-ntime)
destroy(); /* 调用destroy函数*/
else
{
p-state='w';
sort(); /*调用sort函数*/
}
}
main() /*主函数*/
{
int len,h=0;
char ch;
input();
len=space();
while((len!=0)(ready!=NULL))
{
ch=getchar();
h;
printf("\n The execute number:%d \n",h);
p=ready;
ready=p-link;
p-link=NULL;
p-state='R';
check();
running();
printf("\n 按任一键继续......");
ch=getchar();
}
printf("\n\n 进程已经完成.\n");
ch=getchar();
}
采用c语言实现首次适应算法完成主存空间的分配和回收 急/********************************
内存管理模拟程序
*******************************/
#includeiostream.h
#includestdio.h
#includemath.h
#includestdlib.h
#include time.h
#include windows.h
/*定义宏*/
#define TotalMemSize 1024 /*划分的物理块的大小，地址范围0~1023*/
#define MinSize2/*规定的不再分割的剩余分区的大小*/
#define getpch(type) (type*)malloc(sizeof(type))
/*定义内存块*/
typedef struct memBlock
{
struct memBlock *next;/*指向下一个块*/
int stAddr;/*分区块的初始地址*/
int memSize;/*分区块的大小*/
int status;/*分区块的状态，0：空闲，1：以被分配*/
}MMB;
/*定义全局变量*/
MMB *idleHead=NULL; /*空闲分区链表的头指针*/
MMB *usedHead=NULL; /*分配分区链表的头指针*/
MMB *usedRear=NULL; /*分配分区链表的链尾指针*/
MMB *np;/*循环首次适应算法中指向即将被查询的空闲块*/
int idleNum=1;/*当前空闲分区的数目*/
int usedNum=0;/*当前已分配分区的数目*/
MMB *memIdle=NULL; /*指向将要插入分配分区链表的空闲分区*/
MMB *memUsed=NULL; /*指向将要插入空闲分区链表的已分配分区*/
int flag=1;/*标志分配是否成功，1：成功*/
/*函数声明*/
void textcolor (int color);/*输出着色*/
void InitMem();/*初始化函数*/
int GetUseSize(float miu,float sigma); /*获得请求尺寸*/
MMB *SelectUsedMem(int n);/*选择待释放的块*/
void AddToUsed();/*将申请到的空闲分区加到分配分区链表中*/
int RequestMemff(int usize); /*请求分配指定大小的内存,首次适应算法*/
int RequestMemnf(int usize); /*请求分配指定大小的内存,循环首次适应算法*/
void AddToIdle();/*将被释放的分配分区加到空闲分区链表中(按地址大?。?/
void ReleaseMem(); /*释放指定的分配内存块*/
/*主函数*/
void main()
{
int sim_step;
float miu,sigma; /*使随机生成的请求尺寸符合正态分布的参数*/
int i;
int a;
MMB *p;
/* double TotalStep=0,TotalSize=0,TotalRatio=0,TotalUSize=0,Ratio=0,n=0;
double aveStep=0,aveSize=0,aveRatio=0;
int step=0,usesize=0; */
textcolor(11);
printf("\n\t\t内存管理模拟程序\n\n");
/* InitMem();*/
while(true)
{
double TotalStep=0,TotalSize=0,TotalRatio=0,TotalUSize=0,Ratio=0,n=0;
double aveStep=0,aveSize=0,aveRatio=0;
int step=0,usesize=0;
InitMem();
textcolor(12);
printf("\n\n首次适应算法：0");
printf("\n循环首次适应算法： 1\n");
textcolor(11);
printf("\n请选择一种算法：");
scanf("%d",a);
textcolor(15);
printf("\n输入一定数量的步数：(sim_step)");
scanf("%d",sim_step);
printf("\n 输入使随机生成的请求尺寸符合正态分布的参数：miu,sigma ");
scanf("%f,%f",miu,sigma);
for(i=1;i=sim_step;i)
{
textcolor(10);
printf("\n\n#[%d]\n",i);
do{
usesize=GetUseSize(miu,sigma);
while((usesize0)||(usesizeTotalMemSize))
{
usesize=GetUseSize(miu,sigma);
}
textcolor(13);
printf("\n\n申请的内存尺寸为：%d",usesize);
printf("\n此时可用的空闲分区有 %d 块情况如下：",idleNum);
p=idleHead;
textcolor(15);
while(p!=NULL)
{
printf("\n始址:%d\t 尺寸：%d",p-stAddr,p-memSize);
p=p-next;
}
TotalSize =usesize;
if(a==0)
step=RequestMemff(usesize);
else
step=RequestMemnf(usesize);
TotalStep =step;
n;
}while(flag==1);
p=usedHead;
while(p!=NULL)
{
TotalUSize =p-memSize;
printf("\n始址:%d\t 尺寸：%d",p-stAddr,p-memSize);
p=p-next;
}
textcolor(11);
if(TotalUSize!=0)
{
Ratio=TotalUSize/TotalMemSize;
TotalUSize=0;
printf("\n内存利用率NO.%d :%f%c",i,100*Ratio,'%');
}
else
{
Ratio=0;
printf("\n内存利用率NO.%d :%c%c",i,'0','%');
}
TotalRatio =Ratio;
ReleaseMem();
}
if(n!=0)
{
textcolor(10);
aveStep=TotalStep/n;
aveSize=TotalSize/n;
aveRatio=TotalRatio/sim_step;
printf("\n平均搜索步骤：%f",aveStep);
printf("\n平均请求尺寸：%f",aveSize);
printf("\n平均内存利用率：%f",aveRatio);
}
}
}
// 输出着色 /////////////////////////////////////////
void textcolor (int color)
{
SetConsoleTextAttribute (GetStdHandle (STD_OUTPUT_HANDLE), color );
}
/******************************
函数名：InitMem()
用途：把内存初始化为一整块空闲块
****************************************/
void InitMem()
{
MMB *p;
p=getpch(MMB);
p-memSize=TotalMemSize;
p-stAddr=0;
p-status=0;
p-next=NULL;
idleHead=p;
np=idleHead;
usedHead=NULL;
usedRear=NULL;
idleNum=1;
usedNum=0;
flag=1;
memIdle=NULL;
memUsed=NULL;
}
/******************************
函数名：GetUseSize(float miu,float sigma)
用途：获得请求尺寸；
参数说明：float miu,float sigma ：正态分布的参数
返回值:申请尺寸的大?。?
****************************************************/
int GetUseSize(float miu,float sigma)
{
float r1,r2;
float u,v,w;
float x,y;
do
{
r1=rand()/32767.0;
r2=rand()/32767.0;
u=2*r1-1;
v=2*r2-1;
w=u*u v*v;
}while(w1);
x=u*sqrt(((-log(w))/w));
y=v*sqrt(((-log(w))/w));
return miu sigma*x;
}
/******************************
函数名：*SelectUsedMem(int n)
用途：选择待释放的块(0~n-1)
返回值：指向待释放的块的指针；
****************************************************/
MMB *SelectUsedMem(int n)
{
MMB *p;
int i,j;
if(n0)
{
i = rand()%n ;
textcolor(5);
printf("\n\n当前已分配分区总数为：%d",n);
printf("\n待释放块的序号为：%d\n",i );
p=usedHead;
if(p!=NULL)
{
for(j=i;j0;j--)
p=p-next;
return(p);
}
else
return(NULL);
}
else
{
printf("\n当前没有可释放的资源！\n");
}
}
/******************************
函数名：AddToUsed()
用途：将申请到的空闲分区加到分配分区链表中
***************************************************************/
void AddToUsed()
{
MMB *p;
memIdle-status=1;
if(usedHead==NULL)
{
usedHead=memIdle;
usedRear=usedHead;
}
else
{
usedRear-next=memIdle;
usedRear=memIdle;
}
usedNum;
printf("\n当前分配分区共有%d块！",usedNum);
p=usedHead;
while(p!=NULL)
{
printf("\n始址:%d\t 尺寸：%d",p-stAddr,p-memSize);
p=p-next;
}
}
/******************************
函数名：RequestMemff(int usize)
参数说明：usize：请求尺寸的大?。?
用途：请求分配指定大小的内存,首次适应算法
返回值：搜索步骤
***************************************************************/
int RequestMemff(int usize)
{
MMB *p1,*p2,*s;
int step;
int suc=0;
int size1,size2;
if(idleHead==NULL)
{
flag=0;
textcolor(12);
printf("\n分配失败！");
return 0;
}
else
{
if((idleHead-memSize)usize)
{
size1=(idleHead-memSize)-usize;
if(size1=MinSize)
{
memIdle=idleHead;
idleHead=idleHead-next;
memIdle-next=NULL;
idleNum--;
}
else
{
s=getpch(MMB);
s-memSize=usize;
s-stAddr=idleHead-stAddr;
s-status=1;
s-next=NULL;
memIdle=s;
idleHead-memSize=idleHead-memSize-usize;
idleHead-stAddr=idleHead-stAddr usize;
}
step=1;
flag=1;
textcolor(12);
printf("\n分配成功！");
AddToUsed();
}
else
{
p1=idleHead;
step=1;
p2=p1-next;
while(p2!=NULL)
{
if((p2-memSize)usize)
{
size2=(p2-memSize)-usize;
if(size2=MinSize)
{
p1-next=p2-next;
memIdle=p2;
memIdle-next=NULL;
idleNum--;
}
else
{
s=getpch(MMB);
s-memSize=usize;
s-stAddr=p2-stAddr;
s-status=1;
s-next=NULL;
memIdle=s;
p2-memSize=p2-memSize-usize;
p2-stAddr=p2-stAddr usize;
}
flag=1;
suc=1;
textcolor(12);
printf("\n分配成功！");
AddToUsed();
p2=NULL;
}
else
{
p1=p1-next;
p2=p2-next;
step;
}
}
if(suc==0)
{
flag=0;
textcolor(12);
printf("\n分配失败！");
}
}
}
return step;
}
/******************************
函数名：AddToIdle()
用途：将被释放的分配分区加到空闲分区链表中(按地址递增顺序排列）
***************************************************************/
void AddToIdle()
{
MMB *p1,*p2;
int insert=0;
if((idleHead==NULL))
{
idleHead=memUsed;
idleNum;
np=idleHead;
}
else
{
int Add=(memUsed-stAddr) (memUsed-memSize);
if((memUsed-stAddridleHead-stAddr)(Add!=idleHead-stAddr))
{
memUsed-next=idleHead;
idleHead=memUsed;
idleNum;
}
else
{
if((memUsed-stAddridleHead-stAddr)(Add==idleHead-stAddr))
{
idleHead-stAddr=memUsed-stAddr;
idleHead-memSize =memUsed-memSize;
}
else
{
p1=idleHead;
p2=p1-next;
while(p2!=NULL)
{
if(memUsed-stAddrp2-stAddr)
{
p1=p1-next;
p2=p2-next;
}
else
{
int Add1=p1-stAddr p1-memSize;
int Add2=p2-stAddr-memUsed-memSize;
if((Add1==memUsed-stAddr)(memUsed-stAddr!=Add2))
{
p1-memSize=p1-memSize memUsed-memSize;
}
if((Add1!=memUsed-stAddr)(memUsed-stAddr==Add2))
{
p2-memSize=p2-memSize memUsed-memSize;
p2-stAddr=memUsed-stAddr;
}
if((Add1!=memUsed-stAddr)(memUsed-stAddr!=Add2))
{
memUsed-next=p2;
p1-next=memUsed;
if(np-stAddr==p2-stAddr)
np=p1-next;
idleNum;
}
if((Add1==memUsed-stAddr)(memUsed-stAddr==Add2))
{
p1-memSize=p1-memSize memUsed-memSize p2-memSize;
p1-next=p2-next;
if((np-stAddr)==(p2-stAddr))
np=p1;
idleNum--;
}
p2=NULL;
insert=1;
}
}
if(insert==0)
{
p1-next=memUsed;
idleNum;
}
}
}
}
}
/******************************
函数名：ReleaseMem()
用途：释放指定的分配内存块
***************************************************************/
void ReleaseMem()
{
MMB *q1,*q2;
MMB *s;
if(usedNum==0)
{
printf("\n当前没有分配分区!");
return;
}
else
{
s=SelectUsedMem(usedNum);
if(s!=NULL)
{
if(s-stAddr==usedHead-stAddr)
{
memUsed=usedHead;
usedHead=usedHead-next;
memUsed-next=NULL;
AddToIdle();
usedNum--;
}
else
{
q1=usedHead;
q2=q1-next;
while(q2!=NULL)
{
if(q2-stAddr!=s-stAddr)
{
q1=q1-next;
q2=q2-next;
}
else
{
q1-next=q2-next;
memUsed=q2;
memUsed-next=NULL;
if(q1-next==NULL)
usedRear=q1;
AddToIdle();
usedNum--;
q2=NULL;
}
}
}
}
}
}
/******************************
函数名：RequestMemnf(int usize)
参数说明：usize：请求尺寸的大?。?
用途：请求分配指定大小的内存,循环首次适应算法
返回值：搜索步骤
***************************************************************/
int RequestMemnf(int usize)
{
MMB *p2,*p,*s;
int step;
int iNum=0;
int suc=0;
int size1,size2,size3;
if(idleHead==NULL)
{
flag=0;
printf("\n分配失败！");
return 0;
}
else
{
iNum=idleNum;
while(iNum0)
{
iNum--;
if((np-memSize)usize)
{
/*指针指向的空闲块满足条件,且正好为头指针*/
if(np-stAddr==idleHead-stAddr)
{
size1=(idleHead-memSize)-usize;
if(size1=MinSize)
{
memIdle=idleHead;
idleHead=idleHead-next;
memIdle-next=NULL;
idleNum--;
}
else
{
s=getpch(MMB);
s-memSize=usize;
s-stAddr=idleHead-stAddr;
s-status=1;
s-next=NULL;
memIdle=s;
idleHead-memSize=idleHead-memSize-usize;
idleHead-stAddr=idleHead-stAddr usize;
}
if((idleHead==NULL)||(idleHead-next==NULL))
np=idleHead;
else
np=idleHead-next;
}
else/*指针指向的空闲块满足条件,不为头指针*/
{
size2=(np-memSize)-usize;
if(size2=MinSize) /*从空闲链表中删除*/
{
p=idleHead;
while(p-next-stAddr!=np-stAddr)
p=p-next;
p-next=np-next;
memIdle=np;
memIdle-next=NULL;
np=p;
idleNum--;
}
else
{
s=getpch(MMB);
s-memSize=usize;
s-stAddr=np-stAddr;
s-status=1;
s-next=NULL;
memIdle=s;
np-memSize=np-memSize-usize;
np-stAddr=np-stAddr usize;
}
if(np-next==NULL)
np=idleHead;
else
np=np-next;
}
step=1;
flag=1;
suc=1;
textcolor(12);
printf("\n分配成功！");
AddToUsed();
iNum=0;
}
else /*当前指针指向的空闲区不满足条件*/
{
step=1;
p2=np-next;
if(p2==NULL)
{
np=idleHead;
iNum--;
}
else
{
if((p2-memSize)usize)
{
size3=(p2-memSize)-usize;
if(size3=MinSize)
{
np-next=p2-next;
memIdle=p2;
memIdle-next=NULL;
idleNum--;
}
else
{
s=getpch(MMB);
s-memSize=usize;
s-stAddr=p2-stAddr;
s-status=1;
s-next=NULL;
memIdle=s;
p2-memSize=p2-memSize-usize;
p2-stAddr=p2-stAddr usize;
}
flag=1;
suc=1;
printf("\n分配成功！");
AddToUsed();
if(p2-next==NULL)
np=idleHead;
else
np=p2-next;
p2=NULL;
iNum=0;
}
else
{
np=np-next;
p2=p2-next;
iNum--;
step;
}
}
}
//iNum--;
}
if(suc==0)
{
flag=0;
textcolor(12);
printf("\n分配失败！");
}
}
return step;
}
#define getpch(type) (type*)malloc(sizeof(type))什么意思在堆（heap）上分配一个指定的类型（type）大小的内存，并将分配到的内存指针，强制转换为该类型的指针 。
例如：getpch(double) 在编译时将被替换成 (double*) malloc (sizeof (double))，
假设double类型的大小是8字节，那么 sizeof (double) 的值就是8 。
(double*) malloc (sizeof (double)) 将被推演为 (double*) malloc (8) 。
malloc 是堆内存分配函数，其参数是需要分配的字节数 ， 函数返回分配到的内存首地址，类型是 void* 。
(double*) 的意思是把 malloc 返回的 void* 强制转换为 double* 。
用C语言编程模拟处理机调度（实现一种算法）#include stdlib.h
#include conio.h
#define getpch(type) (type*)malloc(sizeof(type))
#define NULL 0
struct pcb { /* 定义进程控制块PCB */
char name[10];
char state;
int super;
int ntime;
int rtime;
struct pcb* link;
}*ready=NULL,*p;
typedef struct pcb PCB;
void sort() /* 建立对进程进行优先级排列函数*/
{
PCB *first, *second;
int insert=0;
if((ready==NULL)||((p-super)(ready-super))) /*优先级最大者,插入队首*/
{
p-link=ready;
ready=p;
}
else /* 进程比较优先级,插入适当c语言getpch函数的位置中*/
{
first=ready;
second=first-link;
while(second!=NULL)
{
if((p-super)(second-super)) /*若插入进程比当前进程优先数大,*/
{ /*插入到当前进程前面*/
p-link=second;
first-link=p;
second=NULL;
insert=1;
}
else /* 插入进程优先数最低,则插入到队尾*/
{
first=first-link;
second=second-link;
}
}
if(insert==0) first-link=p;
}
}
void input() /* 建立进程控制块函数*/
{
int i,num;
system("cls"); /*清屏*/
printf("\n 请输入进程数: ");
scanf("%d",num);
for(i=1;i=num;i)
{
printf("\n 进程号No.%d:\n",i);
p=getpch(PCB);
printf("\n 输入进程名:");
scanf("%s",p-name);
printf("\n 输入进程优先数:");
scanf("%d",p-super);
printf("\n 输入进程运行时间:");
scanf("%d",p-ntime);
printf("\n");
p-rtime=0;p-state='W';
p-link=NULL;
sort(); /* 调用sort函数*/
}
}
int space()
{
int l=0;
PCB* pr=ready;
while(pr!=NULL)
{
l;
pr=pr-link;
}
return(l);
}
void disp(PCB * pr) /*建立进程显示函数,用于显示当前进程*/
{
printf("\n 进程名\t 状态\t 优先数\t 需要运行时间\t 已经运行时间\n");
printf("|%s\t",pr-name);
printf("|%c\t",pr-state);
printf("|%d\t",pr-super);
printf("|%d\t\t",pr-ntime);
printf("|%d\t",pr-rtime);
printf("\n");
}
void check() /* 建立进程查看函数 */
{
PCB* pr;
printf("\n **** 当前正在运行c语言getpch函数的进程是:\n"); /*显示当前运行进程*/
disp(p);
pr=ready;
printf("\n **** 当前就绪队列状态为:\n"); /*显示就绪队列状态*/
while(pr!=NULL)
{
disp(pr);
pr=pr-link;
}
}
void destroy() /*建立进程撤消函数(进程运行结束,撤消进程)*/
{
printf("\n 进程 [%s] 已完成.\n",p-name);
free(p);
}
void running() /* 建立进程就绪函数(进程运行时间到,置就绪状态*/
{
(p-rtime);
if(p-rtime==p-ntime)
destroy(); /* 调用destroy函数*/
else
{
(p-super)--;
p-state='W';
sort(); /*调用sort函数*/
}
}
void main() /*主函数*/
{
int len,h=0;
char ch;
input();
len=space();
while((len!=0)(ready!=NULL))
{
ch=getchar();
h;
printf("-----------------------------------------------------");
printf("\n 现在是第%d次运行c语言getpch函数： \n",h);
p=ready;
ready=p-link;
p-link=NULL;
p-state='R';
check();
running();
printf("\n 按任意键继续......\n");
}
printf("\n\n 进程已经完成.\n");
}
求用C语言写出首次适应分配算法的分配过程~/********************************
内存管理模拟程序
*******************************/
#includeiostream.h
#includestdio.h
#includemath.h
#includestdlib.h
#include time.h
#include windows.h
/*定义宏*/
#define TotalMemSize 1024 /*划分c语言getpch函数的物理块c语言getpch函数的大小c语言getpch函数，地址范围0~1023*/
#define MinSize2/*规定的不再分割的剩余分区的大小*/
#define getpch(type) (type*)malloc(sizeof(type))
/*定义内存块*/
typedef struct memBlock
{
struct memBlock *next;/*指向下一个块*/
int stAddr;/*分区块的初始地址*/
int memSize;/*分区块的大小*/
int status;/*分区块的状态，0：空闲，1：以被分配*/
}MMB;
/*定义全局变量*/
MMB *idleHead=NULL; /*空闲分区链表的头指针*/
MMB *usedHead=NULL; /*分配分区链表的头指针*/
MMB *usedRear=NULL; /*分配分区链表的链尾指针*/
MMB *np;/*循环首次适应算法中指向即将被查询的空闲块*/
int idleNum=1;/*当前空闲分区的数目*/
int usedNum=0;/*当前已分配分区的数目*/
MMB *memIdle=NULL; /*指向将要插入分配分区链表的空闲分区*/
MMB *memUsed=NULL; /*指向将要插入空闲分区链表的已分配分区*/
int flag=1;/*标志分配是否成功，1：成功*/
/*函数声明*/
void textcolor (int color);/*输出着色*/
void InitMem();/*初始化函数*/
int GetUseSize(float miu,float sigma); /*获得请求尺寸*/
MMB *SelectUsedMem(int n);/*选择待释放的块*/
void AddToUsed();/*将申请到的空闲分区加到分配分区链表中*/
int RequestMemff(int usize); /*请求分配指定大小的内存,首次适应算法*/
int RequestMemnf(int usize); /*请求分配指定大小的内存,循环首次适应算法*/
void AddToIdle();/*将被释放的分配分区加到空闲分区链表中(按地址大?。?/
void ReleaseMem(); /*释放指定的分配内存块*/
/*主函数*/
void main()
{
int sim_step;
float miu,sigma; /*使随机生成的请求尺寸符合正态分布的参数*/
int i;
int a;
MMB *p;
/* double TotalStep=0,TotalSize=0,TotalRatio=0,TotalUSize=0,Ratio=0,n=0;
double aveStep=0,aveSize=0,aveRatio=0;
int step=0,usesize=0; */
textcolor(11);
printf("\n\t\t内存管理模拟程序\n\n");
/* InitMem();*/
while(true)
{
double TotalStep=0,TotalSize=0,TotalRatio=0,TotalUSize=0,Ratio=0,n=0;
double aveStep=0,aveSize=0,aveRatio=0;
int step=0,usesize=0;
InitMem();
textcolor(12);
printf("\n\n首次适应算法：0");
printf("\n循环首次适应算法： 1\n");
textcolor(11);
printf("\n请选择一种算法：");
scanf("%d",a);
textcolor(15);
printf("\n输入一定数量的步数：(sim_step)");
scanf("%d",sim_step);
printf("\n 输入使随机生成的请求尺寸符合正态分布的参数：miu,sigma ");
scanf("%f,%f",miu,sigma);
for(i=1;i=sim_step;i)
{
textcolor(10);
printf("\n\n#[%d]\n",i);
do{
usesize=GetUseSize(miu,sigma);
while((usesize0)||(usesizeTotalMemSize))
{
usesize=GetUseSize(miu,sigma);
}
textcolor(13);
printf("\n\n申请的内存尺寸为：%d",usesize);
printf("\n此时可用的空闲分区有 %d 块情况如下：",idleNum);
p=idleHead;
textcolor(15);
while(p!=NULL)
{
printf("\n始址:%d\t 尺寸：%d",p-stAddr,p-memSize);
p=p-next;
}
TotalSize =usesize;
if(a==0)
step=RequestMemff(usesize);
else
step=RequestMemnf(usesize);
TotalStep =step;
n;
}while(flag==1);
p=usedHead;
while(p!=NULL)
{
TotalUSize =p-memSize;
printf("\n始址:%d\t 尺寸：%d",p-stAddr,p-memSize);
p=p-next;
}
textcolor(11);
if(TotalUSize!=0)
{
Ratio=TotalUSize/TotalMemSize;
TotalUSize=0;
printf("\n内存利用率NO.%d :%f%c",i,100*Ratio,'%');
}
else
{
Ratio=0;
printf("\n内存利用率NO.%d :%c%c",i,'0','%');
}
TotalRatio =Ratio;
ReleaseMem();
}
if(n!=0)
{
textcolor(10);
aveStep=TotalStep/n;
aveSize=TotalSize/n;
aveRatio=TotalRatio/sim_step;
printf("\n平均搜索步骤：%f",aveStep);
printf("\n平均请求尺寸：%f",aveSize);
printf("\n平均内存利用率：%f",aveRatio);
}
}
}
// 输出着色 /////////////////////////////////////////
void textcolor (int color)
{
SetConsoleTextAttribute (GetStdHandle (STD_OUTPUT_HANDLE), color );
}
/******************************
函数名：InitMem()
用途：把内存初始化为一整块空闲块
****************************************/
void InitMem()
{
MMB *p;
p=getpch(MMB);
p-memSize=TotalMemSize;
p-stAddr=0;
p-status=0;
p-next=NULL;
idleHead=p;
np=idleHead;
usedHead=NULL;
usedRear=NULL;
idleNum=1;
usedNum=0;
flag=1;
memIdle=NULL;
memUsed=NULL;
}
/******************************
函数名：GetUseSize(float miu,float sigma)
用途：获得请求尺寸；
参数说明：float miu,float sigma ：正态分布的参数
返回值:申请尺寸的大?。?
****************************************************/
int GetUseSize(float miu,float sigma)
{
float r1,r2;
float u,v,w;
float x,y;
do
{
r1=rand()/32767.0;
r2=rand()/32767.0;
u=2*r1-1;
v=2*r2-1;
w=u*u v*v;
}while(w1);
x=u*sqrt(((-log(w))/w));
y=v*sqrt(((-log(w))/w));
return miu sigma*x;
}
/******************************
函数名：*SelectUsedMem(int n)
用途：选择待释放的块(0~n-1)
返回值：指向待释放的块的指针；
****************************************************/
MMB *SelectUsedMem(int n)
{
MMB *p;
int i,j;
if(n0)
{
i = rand()%n ;
textcolor(5);
printf("\n\n当前已分配分区总数为：%d",n);
printf("\n待释放块的序号为：%d\n",i );
p=usedHead;
if(p!=NULL)
{
for(j=i;j0;j--)
p=p-next;
return(p);
}
else
return(NULL);
}
else
{
printf("\n当前没有可释放的资源！\n");
}
}
/******************************
函数名：AddToUsed()
用途：将申请到的空闲分区加到分配分区链表中
***************************************************************/
void AddToUsed()
{
MMB *p;
memIdle-status=1;
if(usedHead==NULL)
{
usedHead=memIdle;
usedRear=usedHead;
}
else
{
usedRear-next=memIdle;
usedRear=memIdle;
}
usedNum;
printf("\n当前分配分区共有%d块！",usedNum);
p=usedHead;
while(p!=NULL)
{
printf("\n始址:%d\t 尺寸：%d",p-stAddr,p-memSize);
p=p-next;
}
}
/******************************
函数名：RequestMemff(int usize)
参数说明：usize：请求尺寸的大?。?
用途：请求分配指定大小的内存,首次适应算法
返回值：搜索步骤
***************************************************************/
int RequestMemff(int usize)
{
MMB *p1,*p2,*s;
int step;
int suc=0;
int size1,size2;
if(idleHead==NULL)
{
flag=0;
textcolor(12);
printf("\n分配失败！");
return 0;
}
else
{
if((idleHead-memSize)usize)
{
size1=(idleHead-memSize)-usize;
if(size1=MinSize)
{
memIdle=idleHead;
idleHead=idleHead-next;
memIdle-next=NULL;
idleNum--;
}
else
{
s=getpch(MMB);
s-memSize=usize;
s-stAddr=idleHead-stAddr;
s-status=1;
s-next=NULL;
memIdle=s;
idleHead-memSize=idleHead-memSize-usize;
idleHead-stAddr=idleHead-stAddr usize;
}
step=1;
flag=1;
textcolor(12);
printf("\n分配成功！");
AddToUsed();
}
else
{
p1=idleHead;
step=1;
p2=p1-next;
while(p2!=NULL)
{
if((p2-memSize)usize)
{
size2=(p2-memSize)-usize;
if(size2=MinSize)
{
p1-next=p2-next;
memIdle=p2;
memIdle-next=NULL;
idleNum--;
}
else
{
s=getpch(MMB);
s-memSize=usize;
s-stAddr=p2-stAddr;
s-status=1;
s-next=NULL;
memIdle=s;
p2-memSize=p2-memSize-usize;
p2-stAddr=p2-stAddr usize;
}
flag=1;
suc=1;
textcolor(12);
printf("\n分配成功！");
AddToUsed();
p2=NULL;
}
else
{
p1=p1-next;
p2=p2-next;
step;
}
}
if(suc==0)
{
flag=0;
textcolor(12);
printf("\n分配失败！");
}
}
}
return step;
}
/******************************
函数名：AddToIdle()
用途：将被释放的分配分区加到空闲分区链表中(按地址递增顺序排列）
***************************************************************/
void AddToIdle()
{
MMB *p1,*p2;
int insert=0;
if((idleHead==NULL))
{
idleHead=memUsed;
idleNum;
np=idleHead;
}
else
{
int Add=(memUsed-stAddr) (memUsed-memSize);
if((memUsed-stAddridleHead-stAddr)(Add!=idleHead-stAddr))
{
memUsed-next=idleHead;
idleHead=memUsed;
idleNum;
}
else
{
if((memUsed-stAddridleHead-stAddr)(Add==idleHead-stAddr))
{
idleHead-stAddr=memUsed-stAddr;
idleHead-memSize =memUsed-memSize;
}
else
{
p1=idleHead;
p2=p1-next;
while(p2!=NULL)
{
if(memUsed-stAddrp2-stAddr)
{
p1=p1-next;
p2=p2-next;
}
else
{
int Add1=p1-stAddr p1-memSize;
int Add2=p2-stAddr-memUsed-memSize;
if((Add1==memUsed-stAddr)(memUsed-stAddr!=Add2))
{
p1-memSize=p1-memSize memUsed-memSize;
}
if((Add1!=memUsed-stAddr)(memUsed-stAddr==Add2))
{
p2-memSize=p2-memSize memUsed-memSize;
p2-stAddr=memUsed-stAddr;
}
if((Add1!=memUsed-stAddr)(memUsed-stAddr!=Add2))
{
memUsed-next=p2;
p1-next=memUsed;
if(np-stAddr==p2-stAddr)
np=p1-next;
idleNum;
}
if((Add1==memUsed-stAddr)(memUsed-stAddr==Add2))
{
p1-memSize=p1-memSize memUsed-memSize p2-memSize;
p1-next=p2-next;
if((np-stAddr)==(p2-stAddr))
np=p1;
idleNum--;
}
p2=NULL;
insert=1;
}
}
if(insert==0)
{
p1-next=memUsed;
idleNum;
}
}
}
}
}
/******************************
函数名：ReleaseMem()
用途：释放指定的分配内存块
***************************************************************/
void ReleaseMem()
{
MMB *q1,*q2;
MMB *s;
if(usedNum==0)
{
printf("\n当前没有分配分区!");
return;
}
else
{
s=SelectUsedMem(usedNum);
if(s!=NULL)
{
if(s-stAddr==usedHead-stAddr)
{
memUsed=usedHead;
【c语言getpch函数 c语言getch函数用法】usedHead=usedHead-next;
memUsed-next=NULL;
AddToIdle();
usedNum--;
}
else
{
q1=usedHead;
q2=q1-next;
while(q2!=NULL)
{
if(q2-stAddr!=s-stAddr)
{
q1=q1-next;
q2=q2-next;
}
else
{
q1-next=q2-next;
memUsed=q2;
memUsed-next=NULL;
if(q1-next==NULL)
usedRear=q1;
AddToIdle();
usedNum--;
q2=NULL;
}
}
}
}
}
}
/******************************
函数名：RequestMemnf(int usize)
参数说明：usize：请求尺寸的大?。?
用途：请求分配指定大小的内存,循环首次适应算法
返回值：搜索步骤
***************************************************************/
int RequestMemnf(int usize)
{
MMB *p2,*p,*s;
int step;
int iNum=0;
int suc=0;
int size1,size2,size3;
if(idleHead==NULL)
{
flag=0;
printf("\n分配失败！");
return 0;
}
else
{
iNum=idleNum;
while(iNum0)
{
iNum--;
if((np-memSize)usize)
{
/*指针指向的空闲块满足条件,且正好为头指针*/
if(np-stAddr==idleHead-stAddr)
{
size1=(idleHead-memSize)-usize;
if(size1=MinSize)
{
memIdle=idleHead;
idleHead=idleHead-next;
memIdle-next=NULL;
idleNum--;
}
else
{
s=getpch(MMB);
s-memSize=usize;
s-stAddr=idleHead-stAddr;
s-status=1;
s-next=NULL;
memIdle=s;
idleHead-memSize=idleHead-memSize-usize;
idleHead-stAddr=idleHead-stAddr usize;
}
if((idleHead==NULL)||(idleHead-next==NULL))
np=idleHead;
else
np=idleHead-next;
}
else/*指针指向的空闲块满足条件,不为头指针*/
{
size2=(np-memSize)-usize;
if(size2=MinSize) /*从空闲链表中删除*/
{
p=idleHead;
while(p-next-stAddr!=np-stAddr)
p=p-next;
p-next=np-next;
memIdle=np;
memIdle-next=NULL;
np=p;
idleNum--;
}
else
{
s=getpch(MMB);
s-memSize=usize;
s-stAddr=np-stAddr;
s-status=1;
s-next=NULL;
memIdle=s;
np-memSize=np-memSize-usize;
np-stAddr=np-stAddr usize;
}
if(np-next==NULL)
np=idleHead;
else
np=np-next;
}
step=1;
flag=1;
suc=1;
textcolor(12);
printf("\n分配成功！");
AddToUsed();
iNum=0;
}
else /*当前指针指向的空闲区不满足条件*/
{
step=1;
p2=np-next;
if(p2==NULL)
{
np=idleHead;
iNum--;
}
else
{
if((p2-memSize)usize)
{
size3=(p2-memSize)-usize;
if(size3=MinSize)
{
np-next=p2-next;
memIdle=p2;
memIdle-next=NULL;
idleNum--;
}
else
{
s=getpch(MMB);
s-memSize=usize;
s-stAddr=p2-stAddr;
s-status=1;
s-next=NULL;
memIdle=s;
p2-memSize=p2-memSize-usize;
p2-stAddr=p2-stAddr usize;
}
flag=1;
suc=1;
printf("\n分配成功！");
AddToUsed();
if(p2-next==NULL)
np=idleHead;
else
np=p2-next;
p2=NULL;
iNum=0;
}
else
{
np=np-next;
p2=p2-next;
iNum--;
step;
}
}
}
//iNum--;
}
if(suc==0)
{
flag=0;
textcolor(12);
printf("\n分配失败！");
}
}
return step;
}
c 语言 。急急、、、求高手解释下面没有解释的代码 。解释好了额外悬赏，谢谢！拜托了~~是操作系统 作业调度＃包括stdio.h中 / /包含标准库
＃包括文件的/ /包含字符串库
无效的主要（）/ /程序的入口主要功能 BR p {字符* B [11] = {“目录”，“CD” ， “MD”，“第三”，“CLS”，“日期”，“时间”，“仁”，“复制“，”帮助“，”退出“} ;/ /定义输入各种命令
泛（字符CH1 [] ， 字符* J [11]）;/ /平移功能声明 BR /的char A [10]，* P = ;/ /定义10个元素的数组和指针p和p指向数组a 。
printf（“请输入一个命令！\ n请输入'退出'退出 。\ n对于帮助中，输入'帮助'\ N”）;/ /打印消息：输入命令 ， 键入quit退出全面帮助帮助 。在的
C1 :/ /定义是指使用周期
的printf（“C：\”）; / /打?。褐斩颂崾?
scanf函数相似（“％ “）/ /读取命令存储在数组中的一个
锅（P，B）;
（STRCMP（A，B [10]）！= 0）GOTO C1 ;/ /输入命令和b [10]（即退出）作比较 ， 如果输入是戒烟 ， 你会跳转到C1，重新输入命令 。
其他printf（“请出来工作！\ N”）;/ /如果不退出，打印出来的工作！
}
诠释锅（字符CH1 []和char * J [11]）/ /定义平移功能 ， 功能决定一块的命令，并执行相应的动作
{我
（I = 0; 11; i），如果（strcmp的（CH1，J [I]）== 0）/ /循环那条命令
{
切换（I）{
。。。。。/ /此处省略每个命令对应不同的操作
}返回1;}返回0}
希望房东，阅读程序可以帮助不容易，子！
关于c语言getpch函数和c语言getch函数用法的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息 ， 记得收藏关注本站 。

    推荐阅读


    上一篇：校友合租小程序怎么做，大学交友合租

    下一篇：如何启动智能家居服务器？ 怎么开启智慧生活服务器