实验一进程调度实验 - 数据结构.pptVIP

实验一 处理机调度 一、实验目的和要求 实验目的： 　加深对进程、处理机调度的概念及进程调度各种算法（先来先服务、短作业优先、高响应比优先）的理解。 实验要求： 　要求用Ｃ语言设计一个模拟单处理机系统下各种调度算法的思想。 　要求各种算法均采用非抢占式的调度方式。 二、实验主要内容 设计一个按先来先服务调度、按短作业优先调度和按高响应比优先调度的算法　要求： 　１．输出进程的执行顺序 　２．输出算法的平均周转时间和平均带权周转　　时间　 三、实验原理 （一） 先来先服务调度算法的基本思想是：每次调度是从就绪队列中，选择一个最先进入该队列的进程，把处理机分配给它，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后，才放弃处理机。 三、实验原理 （二） （非抢占）短作业优先调度算法的基本思想是：从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。 三、实验原理 （三） （非抢占）高响应比优先调度算法的基本思想是：从就绪队列中选出一个响应比最大的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。 响应比=（等待时间+服务时间）/服务时间 四、提示 进程或作业的描述： 　用一个结构体变量来描述与进程或作业相关的信息，相当于进程的 PCB或作业的JCB。 　相关信息主要有：进程名、到达时间、估计运行时间、开始时间、完成时间、周转时间和带权周转时间和进程状态等。 　　 到达时间和运行时间：可由设计者任意指定一个时间值。 由于本实验只是模拟实验，所以对被选中的进程并不实际启动运行，而只是执行显示打印语句。 例如：下面是一个作业的数据结构 struct ZuoYe{ float arriveTime; float runTime; float finishTime; float totalTime; float weightTotalTime; char* name; }; 进程名 到达时间 运行时间 开始时间 完成时间 周转时间 P1 0 3 0 3 P2 1 5 3 8 P3 2 2 8 10 P4 3 3 10 13 先来先服务执行顺序：P1、P2、P3、P4 第一进程： 作业的开始时间=到达时间 作业的完成时间=到达时间+运行时间 其余进程： 作业的开始时间=上一个的完成时间 作业的完成时间=上一个的完成时间+运行时间 进程名 到达时间 运行时间 开始时间 完成时间 周转时间 P1 0 3 0 3 P2 1 5 P3 2 2 P4 3 3 短作业优先执行顺序：P1、P3、P4、P2 如何排队？ 当前作业的完成时间与后面所有作业的到达时间相比，如果大于， 说明这些作业到达，则应求出这些作业中用时最短的作业作为当前作业  进程名 到达时间 运行时间 开始时间 完成时间 周转时间 P1 0 3 0 3 P3 2 2 3 5 P4 3 3 5 8 P2 1 5 8 13 排队算法步骤： 1、按到达时间排序 2、求当前进程完成后到达的进程数M 3、在当前进程的下一进程数M个进程中，找出到达时间最短的 进程，与当前进程的下一进程进行交换。 4、重复2,3  \\FCFS主要代码： struct ZuoYe{ char* name; float arriveTime; float runTime; float finishTime; float totalTime; float weightTotalTime; }; void main(){ ZuoYe a[3]; float totalTimeSum=0,weightTotalTimeSum=0; for(int i=0;i=2;i++){ char name[6]; cout作业名:endl; cinname; a[i].name=new char(strlen(name)); strcpy(a[i].name,name); cout到达时间:endl; cina[i].arriveTime; cout运行时间:endl; cina[i].runTime; } } for( i=0;i=2;i++) for(int j=0;j=i;j++) if(a[i].arriveTimea[j].a