全文预览

操作系统 动态分区分配算法课程设计 java版

上传者:业精于勤 |  格式:doc  |  页数:13 |  大小:128KB

文档介绍
适应算法Р?public static void CycleFirst() Р?{Р i=0;Р j=0;Р while((i<n) && (j<m))Р {Р if((ProcessNeed[i] <= FreePartition[j]) && (!state[i]))Р {Р for(k=0;k<3;k++) //记录作业分配Р {Р if(order[j][k]==0)Р {Р order[j][k]=ProcessName[i];Р break;Р }Р elseР continue;Р }Р FreePartition[j]=FreePartition[j]-ProcessNeed[i];Р state[i]=true;Р i++;Р }Р elseР j++;Р }Р?}Р?//3——最佳适应算法Р?public static void Best() Р?{Р for(i=0;i<m;i++)Р {Р temp=FreePartition[0];Р k=0;Р //找到第一个合适的空闲分区Р while(ProcessNeed[i] > temp)Р {Р k++;Р temp=FreePartition[k];Р }Р for(j=0;j<n;j++)Р { Р //按最佳适应算法找到符合的空闲区Р if((ProcessNeed[i] <= FreePartition[j]) && (temp > FreePartition[j]) && (!state[i])) Р {Р temp=FreePartition[j];Р k=j;Р }Р elseР continue;Р }Р for(d=0;d<3;d++) //记录作业分配Р {Р if(order[k][d]==0)Р {Р order[k][d]=ProcessName[i];Р break;Р }

收藏

分享

举报
下载此文档