处理机调度 ppt课件.ppt

《处理机调度 ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、学习目标：掌握处理机的三级调度掌握作业调度及进程调度的概念理解调度算法的评价准则掌握并灵活运用常用的几种作业调度、进程调度算法掌握死锁的概念、产生的原因及死锁的必要条件掌握死锁的预防方法及利用银行家算法避免死锁的方法掌握死锁的检测与恢复的方法，并能灵活运用如下图所示，get程序负责人输入序列f中读取字符并送到缓冲区s中；copy程序把缓冲区s中的数据复制到缓冲区t中去；put程序从缓冲区t中取出数据打印。并且，缓冲区一次只允许一个程序操作。请用PV操作来实现这三个程序之间的同步与互斥关系。解：设信号量emp

2、ty1，empty2分别表示缓冲区s和t是否为空，初值为1；full1，full2表示缓冲区s和t是否有记录可供处理，初值为0。Main(){intempty1=1;intempty2=1;intfull1=0;intfull2=0;cobegin{get();copy();put);}}get(){while(1){从磁盘读一个记录；p(empty1);将记录存入缓冲区s;v(full1);}}copy(){while(1){p(full1)从缓冲区s中取出一个记录；v(empty1)p(empty2);

3、将记录存入缓冲区s;v(full2);}}put(){while(1){p(full2)从缓冲区t中取出一个记录；p(empty2);打印记录；}}调度：选出待分派的作业或进程。处理机调度的目的是分配处理机。一个批处理型作业，从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，可能要经历的三级调度：高级调度低级调度中级调度3.1分级调度3.1.1调度的层次1．作业调度作业调度又称为高级调度或长调度，用于选择把外存上处于后备队列中的哪些作业调入内存，并为它们创建进程、分配必要的资源。然后，再将新创建的进

4、程排在就绪队列上，准备执行。在批处理系统中，需要有作业调度的过程，以便将它们分批地装入内存。无须再配置作业调度机制。在分时系统和实时系统中，通常也不需要作业调度。8一个作业从提交给计算机系统到执行结束退出系统，一般都要经历提交、后备、执行和完成等4个状态。提交状态：一个作业在其处于从输入设备进入外部存储设备的过程称为提交状态。后备状态：也称为收容状态。若一个作业的全部信息已全部被输入进输入井，则在它还未被调度去执行之前，该作业处于后备状态。执行状态：作业调度程序从后备作业中选取若干个作业到内存投入运行。它为

5、被选中作业建立进程并分配必要的资源，这时，这些被选中的作业处于执行状态。完成状态：当作业运行完毕，但它所占用的资源尚未全部被系统回收时，该作业处于完成状态。92．对换又称交换调度或中级调度。其主要任务是按照给定的原则和策略，将处于外存交换区中的就绪状态或等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存交换区。103．进程调度进程调度又称为低级调度或微观调度。其主要任务是按照某种策略和算法，将处理机分配给一个处于就绪状态的进程。进程调度可分为下列两种方式：（1）非抢占方式：非抢占方式

6、不允许进程抢占已经分配出去的处理机。（2）抢占方式：抢占调度方式允许调度程序根据某种原则，暂停某个正在执行的进程，将处理机收回，重新分配给另一个进程。11抢占原则优先权原则。优先权高的进程抢占处理机。短作业优先原则。短作业（进程）抢占当前较长作业（进程）的处理机。时间片原则。各进程按时间片运行，当一个时间片用完后重新调度。第3章处理机调度与死锁完成作业调度预输入输入井缓输出图３-1作业调度与进程调度作业输出井就绪运行等待结果133.1.2.作业与进程的关系作业是用户向计算机提交任务的任务实体；进程是计算机为

7、了完成用户任务实体而设置的执行实体。计算机要完成一个任务实体，必须要有一个以上的执行实体，一个作业总是由一个以上的多个进程组成。分时系统中无作业的概念，进程几乎存在于所有多道程序设计系统中。3.2作业调度作业调度主要是完成作业从后备状态到执行状态的转换，以及从执行状态到完成状态的转换。第3章处理机调度与死锁153.2.1作业调度的功能1．记录系统中各作业的状态图３-２作业控制块ＪＣＢ作业名作业类型计算型管理型图形设计型资源要求内存量外存量外设类型及数量软件支持工具库函数当前状态提交状态后备态运行态完成资源使

8、用情况进入系统的时间开始执行时间已运行时间内存地址外设台数作业的优先级第3章处理机调度与死锁162．从后备队列中挑选出一部分作业投入执行。作业调度程序根据选定的调度算法，从后备作业队列中挑选出若干作业去投入执行。3．为被选中作业做好执行前的准备工作。作业调度程序为选中的作业建立相应的进程，并为这些进程分配它们所需要的系统资源，如分配给它们内存、外存、外设等。4．在作业执行结束时做好善后处理工作。包括输出作业管理信