中北大学第三篇.ppt

课程主要内容 操作系统引论（1章） 进程管理（2-3章） 存储管理（4章） 设备管理（5章） 文件管理（6章） 操作系统接口（7章） 系统安全性（9章） *分布式操作系统 Process Management 进程管理 进程的基本概念与控制 进程的基本概念 进程控制 线程的基本概念 UNIX中进程的描述与控制 进程同步与通信 进程同步 经典进程的同步问题 管程机制 进程通信 UNIX中进程的同步与通信 处理机调度与死锁（第3章） 第3章 处理机调度与死锁 在多道程序环境下，一个作业从提交到执行，通常都要经历多级调度，如高级调度、低级调度、中级调度等。而系统的运行性能在很大程序上取决于调度，因此调度便成为多道程序的关键。 在多道程序环境下，由于多个进程的并发执行，改善了系统资源的利用率并提高了系统的处理能力，然而，多个进程的并发执行也带来了新的问题----死锁。 第3章 处理机调度与死锁 处理机调度的基本概念 调度算法 *实时调度 UNIX系统中进程的调度 3.1 处理机调度的基本概念 在多道程序环境下，一个作业从提交直到完成，往往要经历多级调度。但在不同操作系统中所采用的调度层次不完全相同。在有的系统中仅采用一级调度，而在另一些系统中则可能采用两级或三级调度，在执行调度时所采用的调度算法也可能不同。 调度的层次 调度队列模型 选择调度方式和算法的若干准则 一、调度的层次 如图所示。 一、调度的层次 一个作业从提交开始，往往要经历三级调度：高级调度、低级调度、中级调度。 1、高级调度（长程/作业/宏观调度） 　　(1) 作业(Job)。作业是一个比程序更为广泛的概念，它不仅包含了通常的程序和数据，而且还应配有一份作业说明书，系统根据该说明书来对程序的运行进行控制。在批处理系统中，是以作业为基本单位从外存调入内存的。 (2) 作业步(Job Step)。通常，在作业运行期间，每个作业都必须经过若干个相对独立，又相互关联的顺序加工步骤才能得到结果，我们把其中的每一个加工步骤称为一个作业步，各作业步之间存在着相互联系，往往是把上一个作业步的输出作为下一个作业步的输入。例如，一个典型的作业可分成三个作业步：① “编译”作业步，通过执行编译程序对源程序进行编译，产生若干个目标程序段；② “连结装配”作业步，将“编译”作业步所产生的若干个目标程序段装配成可执行的目标程序；③ “运行”作业步，将可执行的目标程序读入内存并控制其运行。 (3) 作业流。若干个作业进入系统后，被依次存放在外存上，这便形成了输入的作业流；在操作系统的控制下，逐个作业进行处理，于是便形成了处理作业流。 2．作业控制块JCB(Job Control Block) 　　 为了管理和调度作业，在多道批处理系统中为每个作业设置了一个作业控制块，如同进程控制块是进程在系统中存在的标志一样，它是作业在系统中存在的标志，其中保存了系统对作业进行管理和调度所需的全部信息。 在JCB中所包含的内容因系统而异，通常应包含的内容有：作业标识、用户名称、用户帐户、作业类型(CPU 繁忙型、I/O 繁忙型、批量型、终端型)、作业状态、调度信息(优先级、作业已运行时间)、资源需求(预计运行时间、要求内存大小、要求I/O设备的类型和数量等)、进入系统时间、开始处理时间、作业完成时间、作业退出时间、资源使用情况等。 （1）从外存后备队列中选择作业进入就绪队列或挂起就绪. （2）在批处理系统中,大多配有作业调度,但在分时系统及实时系统中,一般不配置. （3）作业调度执行频率很低,通常为几分钟一次,甚至更久。 一、调度的层次-高级调度（长程/作业/宏观调度） 高级调度需解决的问题 （1）主要任务是从外存后备队列中选择多少作业进入就绪队列或挂起就绪，即允许多少作业同时在内存中运行，它控制着多道程序的“道或度” 。若作业太多，则可能会影响系统的服务质量（如周转时间太长），若太少，又将导致系统资源利用率和吞吐量的下降。 因此，应根据系统的规模和运行速度来确定，同时要求I/O型进程与CPU型进程中和调度。 （2）应将哪些作业从外存调入内存，将取决于调度算法（先来先服务、短作业优先等）。 2、低级调度（短程/CPU/进程/微观调度） （1）主要任务就是从就绪队列中选择一个进程来执行并分配处理机。 （2）是OS中最基本的调度。 （3）调度频率非常高，一般几十毫秒一次。 （4）常采用非抢占（非剥夺）方式和抢占（剥夺）方式两种。 （5）引起进程调度的因素： 进程正常终止或导常终止 正在执行的进程因某种原因而阻塞 在引入时间片的系统中，时间片用完。 在抢占