计算机操作系统第四章.pptxVIP

计算机操作系统第四章会计学第1页/共422页本章主要目录4.1 调度的类型和模型4.2 调度的算法4.3 实时系统中的调度4.4 多处理机调度4.6 死锁的基本概念4.7 死锁的预防和避免4.8 死锁的检测和解除本章基础要点作业课后练习题及参考答案实战练习第2页/共422页4.1 调度的类型和模型4.1.1 调度的类型一、高级调度二、低级调度三、中级调度4.1.2 调度队列模型一、仅有进程调度的调度队列模型二、具有高级和低级调度的调度队列模型三、同时具有三级调度的调度队列模型4.1.3 选择调度方式和算法的若干准则一、面向用户的准则二、面向系统的准则4.1.4 进程调度的进一步理解4.1.5 进程调度的功能第3页/共422页 多道程序环境下，进程数目往往多于处理机数目，致使它们争用处理机，这就要求系统能按某种算法动态地把处理机分配给就绪队列中的一个进程，使之执行进程。 在多道程序系统中，一个作业从提交到执行，一般都经历多级调度。作业与作业管理第4页/共422页1、作业与作业步 作业：是用户要求计算机系统所做的一个计算问题或一次事务处理的完整过程。任何一个作业都要经过若干个步骤之后，才能得到结果，称每一个加工步骤为一个“作业步”。 一个作业的各个作业步之间是有联系的，上一个作业步的输出是下一下作业步的输入。2、作业控制块 创建一个进程时，要开辟一个进程控制块PCB，随时记录进程的信息。把一个作业提交给系统时，也要开辟一个作业控制块JCB，随时记录作业的信息。作业控制块的内容第5页/共422页用户名作业名作业类别作业现行状态内存需求量作业优先数外设类型与需求数量作业提交时间作业运行时间(估计)作业控制块JCB指针其他第6页/共422页 作业从提交给系统直到它完成后离开系统前的整个活动常划分为若干个阶段。作业在每一阶段中所处的状况称为作业的状态。系统中的作业通常分为四种状态：第7页/共422页(1)提交状态：进入外存，作业的一个暂时性的状态，其信息还没有全部进入系统，也没有建立JCB，感知不到它的存在。(2)后备状态(收容状态)：系统收到其全部信息，为其建立JCB，形成后备作业队列，系统能感知到它的存在。第8页/共422页(3)运行状态：由作业调度进入了进程调度阶段。(4)完成状态：作业运行结束后的一个状态，是一个暂时性状态。第9页/共422页Windows 2000/XP中的作业是共享一组配额限度和安全性限制的进程集合；进程是内存资源分配和打开文件个数的基本单位；线程是操作系统调度处理器的执行单位。一个作业可以包含一个或多个进程，一个进程可以包含一个或多个线程。一个进程只能属于一个作业，一个线程只能属于一个进程。第10页/共422页 系统的运行性能，如：吞吐量的大小、周转时间的长短、响应的及时性等，很大程度上都取决于调度。 调度成为多道系统的关键。分配处理机的任务是由进程调度程序Scheduler完成的。第11页/共422页4.1 调度的类型和模型 从不同的角度进行分类，常用分类方法是按调度的层次，把调度分为高级、中级和低级调度；另一种分类是按OS的类型分类，调度分为批处理调度、分时调度和实时调度及多处理机调度。4.1.1 调度类型 作业从进入系统并驻留在外存的后备队列上开始，直至作业运行完毕，要经历下述三级调度。第12页/共422页一、高级调度，又称作业调度或长程调度或宏观调度。常用于批处理系统，分时和实时都没有　作业：是用户向计算机提交任务的任务实体。　进程：是计算机为了完成任务实体而设置的执行实体，是系统分配资源的基本单位。　一个作业总是由一个以上的多个进程组成的。第13页/共422页 执行作业调度时，需解决两个问题：1、接纳多少个作业 作业调度接纳多少个作业进入内存，取决于多道程序度，即允许有多少个作业同时在内存中运行。第14页/共422页2、接纳哪些作业第15页/共422页二、低级调度，又称进程调度、短程调度、微观调度。 最基本的调度，三种类型的操作系统中必须都配置。高级调度低级调度endCPU后备队列就绪队列I/OI/O阻塞队列第16页/共422页第17页/共422页1、非抢占方式(非剥夺方式)nonpreemptive2、抢占方式(剥夺方式)preemptive,又称抢夺、抢用、强抢、抢先、剥夺。第18页/共422页(1)时间片原则。(2)优先权原则。(3)短作业(进程)优先原则。3、完全可抢先 fully preemptive 是指任何时间，不管进程处于用户态还是核心态，都可以随时被更高优先级的进程抢用CPU。第19页/共422页(1)完全不可抢先或用户态不可抢先：当前进程不论在用户态或核心态时，都不可以被抢用CPU，这种操作系统称为不可抢先式的操作系统。如：windows 98和w