第5章金处理器调度.pptVIP

第5章 处理器调度 引言 5．1 三级调度的概念 5．2 作业调度 5．3 进程调度 5．4 常用的调度算法 5．5 实例分析：UNIX进程调度 引言 处理器是计算机系统中一个十分重要的资源。随着多道程序设计技术出现，处理器的管理也日趋复杂。对于不同类型的操作系统，处理器的管理方法各不相同。不同的处理器管理方法将为用户提供不同性能的操作系统。因此，根据操作系统目标的不同，处理器的管理策略是不尽相同的。 本章将以处理器管理为核心，讨论与处理器调度有关的概念，并介绍常用的调度算法。 5．1 三级调度的概念 在多道程序系统中，一个作业被提交后，并不一定能立即执行，必须经过处理器调度，方可为其创建进程，分配内存，从而进入执行状态，称为作业调度或高级调度。而作业的执行归结为进程的调度，又称为低级调度。在比较完善的系统中，为了提高内存的利用率，往往还设置了对换调度，即中级调度。 5．1．1 作业的状态及其转换 作业是用户在一次解题或一个事务处理过程中要求计算机系统所做的工作的集合。 作业由用户程序、所需的数据及作业说明书三部分组成。 计算机系统完成一个作业过程中所做的一项相对独立的工作称为一个作业步。