试验一进程调度试验.ppt

实验一 处理机调度 一、实验目的和要求 实验目的： 　加深对进程、处理机调度的概念及进程调度各种算法（先来先服务、短作业优先、高响应比优先）的理解。 实验要求： 　要求用Ｃ语言设计一个模拟单处理机系统下各种调度算法的思想。 　要求各种算法均采用非抢占式的调度方式。 二、实验主要内容 设计一个按先来先服务调度、按短作业优先调度和按高响应比优先调度的算法　要求： 　１．输出进程的执行顺序 　２．输出算法的平均周转时间和平均带权周转　　时间　 三、实验原理 （一） 先来先服务调度算法的基本思想是：每次调度是从就绪队列中，选择一个最先进入该队列的进程，把处理机分配给它，使之投入运行。该进程一直运行到完成或发生某事件而阻塞后，才放弃处理机。 三、实验原理 （二） （非抢占）短作业优先调度算法的基本思想是：从就绪队列中选出一估计运行时间最短的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。 三、实验原理 （三） （非抢占）高响应比优先调度算法的基本思想是：从就绪队列中选出一个响应比最大的进程，将处理机分配给它，使它立即执行并一直执行到完成，或发生某事件而被阻塞放弃处理机时，再重新调度。 响应比=（等待时间+服务时间）/服务时间 四、提示 进程或作业的描述： 　用一个结构体变量来描述与进程或作业相关的信息，相当于进程的 PCB或作业的