操作系统原理第五章处理器调度.pptVIP

操作系统原理第五章处理器调度 操作系统原理第五章处理器调度 操作系统原理第五章处理器调度 2）交换调度又称中级调度或中程调度 从存储器资源的角度，将进程的部分或全部换出到外存上，将当前所需部分换入到内存以腾出空间让更多的具备运行条件的进程进入内存。 从状态观点，就是将进程从活动态变为静止的挂起态，或者将进程从挂起态变为就绪态或等待态。 操作系统原理第五章处理器调度 3）进程调度 又称低级调度、微观调度或短程调度。 它决定哪个进程可获得物理ＣＰＵ，从状态观点，就是将某个进程从就绪态变为执行态。 操作系统原理第五章处理器调度 操作系统原理第五章处理器调度 2、作业的状态及其转换 作业由用户程序、所需的数据和作业说明书组成。 一个作业过程中所作的一项相对独立的工作称为一个作业步因此一个作业是由一些列作业步组成的。 操作系统原理第五章处理器调度 作业的四种状态 提交状态 后备状态 运行状态 完成状态 操作系统原理第五章处理器调度 作业输入方式通常有5种： 1）联机输入方式 2）脱机输入方式 3）直接耦合方式 4）SPOOLing系统 5）网络输入方式 操作系统原理第五章处理器调度 3、作业和进程的关系 任务实体和任务执行 操作系统原理第五章处理器调度 二、作业调度 1、作业调度的功能 记录系统中各作业的状况 从后备队列中挑选出一部分作业投入运行 为被选中的作业做好运行前的准备工作 在作业运行结束时作善后处理工作 操作系统原理第五章处理器调度 2、作业调度的目标与性能衡量 1）面向系统的准则 系统吞吐量大 cpu利用率高 各类资源的平衡利用 2）面向用户的准则 周转时间短（批处理系统） 响应时间快（分时系统） 截止时间的保证（实时系统） 优先权准则 操作系统原理第五章处理器调度 三、进程调度 操作系统为了对进程进行有效的监控，需要维护一些与进程相关的数据结构，记录所有进程的运行情况，并在进程让出处理器或调度程序剥夺处于运行状态的进程占用的处理器时，选择适当的进程分配处理器，完成上下文的切换。我们把操作系统内核中完成这些功能的部分称为进程调度。 操作系统原理第五章处理器调度 1、进程调度的功能 1）记录系统中所有进程的执行情况 PCB 2）选择占有处理器的进程 3）进行进程上下文的切换 2、进程调度的方式 1）非剥夺调度方式 2）剥夺调度方式 操作系统原理第五章处理器调度 3、进程调度时机 进程调度的原因 进程调度性能衡量： 定形：可靠性和简洁性 定量：CPU利用率、进程在就绪队列中的等待时间和运行之间之比等 操作系统原理第五章处理器调度 四、常用调度算法 1）先来先服务 2）短作业优先 3）时间片轮转 4）优先权调度 5）最高相应比优先调度 6）多级队列调度 7）多级反馈队列调度 操作系统原理第五章处理器调度 五、UNIX进程调度 1、 UNIX系统的进程的图象(image) 进程图象的组成 ： 进程控制块PCB 基本进程控制块 proc结构：存放进程的最基本的控制和管理信息，不论该进程是否处于运行状态，系统都要访问的信息，必须常驻内存； 扩充进程控制块 user结构：存放进程的管理和控制信息，这些信息只有当进程处于运行状态时，系统才访问，不一定常驻内存。 操作系统原理第五章处理器调度 2)正文段（共享正文段 ） 它是进程执行程序的一部分，可为多个进程共享执行，作为正文段的程序必须是可重入的。 3)数据段 包括：正文段程序的处理对象－－数据、进程执行程序（私有）及数据和ppda(进程数据区）。 4) 用户栈 操作系统原理第五章处理器调度 操作系统原理第五章处理器调度 2、UNIX进程树 0进程：系统初启时由系统初启程序建立，完成系统初启的相应工作后，创建1进程；然后的工作有两项，其一是进程交换（进程图象的管理）；其二是进程切换（进程调度）。 1 进程：为系统的每个联机终端创建一个终端进程，然后就做托管工作。 2、3、…、n、n+1进程：终端进程，执行程序是shell，该进程执行是接受和执行用户键入的shell命令，或shell命令程序。 用户创建的进程：用户的shell命令或shell程序所创建的进程；用户在其程序中创建的进程。 操作系统原理第五章处理器调度 3