Anvuco操作系统报告.docVIP

生活需要游戏，但不能游戏人生；生活需要歌舞，但不需醉生梦死；生活需要艺术，但不能投机取巧；生活需要勇气，但不能鲁莽蛮干；生活需要重复，但不能重蹈覆辙。 2011-4-26 实验目的 采用仿真实验的方法，分析在FCFS SJF RR MLFS算法中，系列因素对平均周转时间的影响 场景布置：长短作业不同比例 ；作业不同达到顺序；作业不同到达频率。 实验原理及方法 分析四种调度算法实现原理及方法： （一）基本定义及说明 1.定义进程的四个状态： #define ProcessCreate 0 //创建 #define ProcessReady 1 //就绪 #define ProcessRun 2 //执行 #define ProcessWait 3 //等待 #define ProcessDestory 4 //结束 2.用结构体来表示调度的每一个进程，每个进程的属性有名称（即标识符）、所处状态、到达时间、执行时间、等待时间、周转时间。 typedef struct pcb{ int pid; //进程标识符 int state; //进程所处状态 int burst_time; //进程执行时间 int come_time; //进程到达时间 int wait_time; //等待时间 int turnaround_time; //周转时间 }PCB; PCB pcb_running; 3.定义用来存放不同进程的容器： vectorPCB pcb_queue; //全部进程 vectorPCB pcb_finished; //执行完的进程 vectorPCB level0; //处于0级的进程 vectorPCB level1; //处于1级的进程 vectorPCB level2; //处于2级的进程 4.定义基本的变量： int algorithm;//0:FCFS 1:SJF 2:RR 3:MLFS int current;//当前进程下标 int currenttime;//当前时间 int preemptive; //是否可抢占 int slice; //时间片 int current_level; //当前所处级 5. 用函数input()接受输入信息，变量num存放进程数，输入的信息依次有进程数目、每个进程的到达时间、每个进程的运行时间。 void input() //确定进程个数，选择算法及是否抢占 { int i,num; //num代表进程个数 ifstream inf; inf.open(0.txt); //打开文件 infnum; //输入进程个数 for(i=0;inum;i++) { PCB temp; //创建一个进程 ZeroMemory( temp, sizeof(PCB) );//保证该开放区域所要填充的数据都将是应用程序所填充的数据而不是系统的随机数据 infe_time; //输入到达时间 inftemp.burst_time; //输入执行时间 temp.pid = i; //进程标记 pcb_queue.push_back(temp);//把一个temp存入到vector中 } coutchoose a algorithm:endlendl; coutEnter 0 choose FCFSendl; coutEnter 1 choose SJFendl; coutEnter 2 choose RRendl; coutEnter 3 choose MLFSendl; cinalgorithm; //选择算法 coutchoose nonpreemptive(0) or preemptive(1) :endl; cinpreemptive; //选择是否抢占 } （二）四种调度算法 1.FCFS 先来先服务的情况，按照进程的到达时间将进程排序 case 0: //FCFS if (itr-state == ProcessReady itr-come_time pcb_queue[current].come_time )//新进程处于就绪状态，且到达时间小于当前进程 current = count; break; 2.SJF 按进程还需要执行的最短时间排序 case 1: //SJF