《操作系统实验》指导书3-5次.doc

操作系统原理及应用实验指导书班 级： 计科11101-02指导老师： 梅 晓 勇时 间 2013年下学期实验三 作业调度 一. 实验目的：本实验要求用高级语言（C语言实验环境）编写和调试多个作业调度执行的模拟程序，了解作业调度在操作系统中的作用，以加深对作业调度算法的理解二. 实验要求分别模拟先来先服务（FCFS），最短作业优先（SJF）、优先级PN，轮转法（rr）、响应比高者优先（HRN）的调度算法。 （1）先来先服务算法：按照作业提交给系统的先后顺序来挑选作业，先提交的先被挑选。 （2）最短作业优先算法：是以进入系统的作业所提出的“执行时间”为标准，总是优先选取执行时间最短的作业。 （3）响应比高者优先算法：是在每次调度前都要计算所有被选作业（在后备队列中）的响应比，然后选择响应比最高的作业执行。三、实验重点掌握PV操作的互斥和同步问题；四、难点