【工作总结】实验一__进程调度ppt模版课件.pptVIP

实验一 进程调度 一、实验目的和要求 实验目的： 　加深对进程、处理机调度的概念及进程调度各种算法（先来先服务、短作业优先、高响应比优先）的理解。 实验要求： 　要求用Ｃ语言设计一个模拟单处理机系统下各种调度算法的思想。 　要求各种算法均采用非抢占式的调度方式。 二、实验主要内容 设计一个按先来先服务调度、按短作业优先调度和按高响应比优先调度的算法　要求： 　１．输出进程的执行顺序 　２．输出算法的平均周转时间和平均带权周转　　时间　 三、实验原理 （一） 先来先服务调度算法的基本思想是：每次调度是从就绪队列中，选择一个最先进入该队列的进程，把处理机分配给它，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后，才放弃处理机。 三、实验原理 （二） （非抢占）短作业优先调度算法的基本思想是：从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。 四、提示 进程或作业的描述： 　用一个结构体变量来描述与进程或作业相关的信息，相当于进程的 PCB或作业的JCB。 　相关信息主要有：进程名、到达时间、估计运行时间、开始时间、完成时间、周转时间和带权周转时间和进程状态等等。 　　 到达时间和运行时间：可由设计者任意指定一个时间值。 进程状态：假定有三种状态：就绪 W（Wait）、运行R（Run）、或完成F（Finish）。进程建立后即为就绪状态‘W’。 由于本实验只是模拟实验，所以对被选中的进程并不实际启动运行，而只是执行显示打印语句。 例如：下面是一个作业的数据结构 struct ZuoYe{ float arriveTime; float runTime; float finishTime; float totalTime; float weightTotalTime; char* name; }; 五、实验报告要求 给出程序中使用的数据结构。 给出源程序，源程序中要附有详细的注释。 给出程序运行时的结果。 总结收获体会及对该题解的改进意见和见解。 * * *