短作业优先调度

短作业优先调度短作业优先调度短作业优先调度短作业优先调度编制仅供参考审核批准生效日期地址：电话：传真:邮编:实验一进程调度一、实验目的编写并调试一个模拟的进程调度程序，以加深对进程的概念及进程调度算法的理解．二、实验内容采用“短进程优先”调度算法对五个进程进行调度。每个进程有一个进程控制块（PCB）表示。进程控制块可以包含如下信息：进程名、到达时间、需要运行时间、已用CPU时间、进程状态等等。每个进程的状态可以是就绪W（Wait）、运行R（Run）、或完成F（Finish）三种状态之一。每进行一次调度程序都打印一次运行进程、就绪队列、以及各个进程的PCB，以便进行检查。重复以上过程，直到所要进程都完成为止。三、实现思路主函数-输入函数-短作业优先调度函数-输出函数。这是一条最基础的思路。输入函数使用文本导入完成数据输入，输出函数输出调度结果，主函数完成各子函数连接，最主要的是短作业优先的调度函数。我想到的方法就是排序，不断选择需要运行时间最短的作业，接着进行数据输入计算输出等，遍历全部数据并完成调度。四、主要的数据结构structProcess_struct{charname[MaxNum];运行程序看菜单，选操作0或1input()输入导入函数SJF()-第一个先到达先执行printf()输出调度结果是否完成运行结束SJF()-选最短作业调度untime;运行程序看菜单，选操作0或1input()输入导入函数SJF()-第一个先到达先执行printf()输出调度结果是否完成运行结束SJF()-选最短作业调度j=1;while((j<N)&&(pro[i].arrivetime==pro[j].arrivetime))untime>pro[i].runtime){run_time=pro[i].runtime;i=j;}j++;}for(j;j<N;j++){while((j<N)&&(pro[i].arrivetime>pro[j].arrivetime))ervertime=pro[number].arrivetime;pro[number].finishtime=pro[number].servertime+pro[number].runtime;pro[number].runflag=1;temp_time=pro[number].finishtime;pro[number].order=1;temp_counter=1;while(temp_counter<N){for(j=0;j<N;j++){if((pro[j].arrivetime<=temp_time)&&(!pro[j].runflag)) {run_time=pro[j].runtime;number=j;break;}}for(j=0;j<N;j++)rrivetime<=temp_time)&&(!pro[j].runflag))if(pro[j].runtime<run_time) {run_time=pro[j].runtime;number=j;}}pro[number].servertime=temp_time;inishtime=pro[number].servertime+pro[number].runtime;pro[number].runflag=1;temp_time=pro[number].finishtime;temp_counter++;pro[number].order=temp_counter;}return0;}intinput();.");getchar();}intinput()ame,&pro[n].arrivetime,&pro[n].runtime);n++;pro[n].servertime=0;pro[n].finishtime=0;pro[n].weightwholetime=0;pro[n].order=0;pro[n].runflag=0; }fclose(f);return0;}intoutput()eightwholetime=pro[i].finishtime-pro[i].arrivetime;f1=pro[i].weightwholetime/pro[i].runtime;turn_round_time+=pro[i].weightwholetime;w+=f1;printf("%4s%8d%5d%7d%7d%7d%%\n",pro[i].name,pro[i].arrivetime,pro[i].runtime,pro[i].servertime,pro[i].finishtime,pro[i].order,pro[i].weightwholetime,f1);