进程控制与调概要.pptxVIP

第六讲 进程控制与调度 目的与要求：理解进程切换过程；理解进程调度原因及进程切换时机；掌握进程调度方式与实现及各种调度算法；弄清作业和进程的关系；了解引入线程的原因 重点与难点：进程切换的实现与进程调度算法 作业：7, 8, 10, 11, 19, 20;;3.3 进程控制与调度 3.3.1 进程执行 系统参考模型：内核嵌入进程运行模型 执行模式：进程可在用户态和核心态下运行 模式切换：进程在用户态运行用户程序,在自陷、系统调用和中断时转换到核心态运行操作系统内核程序 进程切换：指进程进入操作系统核心后因为自身等事件或有更迫切需要运行的进程就绪而放弃处理机，处理机转去运行其他进程 *;进程切换过程 保存处理机上下文，包括程序计数器PC、程序状态字PS、其它寄存器 修改当前运行进程的进程控制块，包括将进程状态从运行态改成其它状态 修改被调度进程的进程控制块，包括把其状态改变到运行态 修改存储管理数据结构，如将系统当前运行进程页表指针改为指向选定的进程页表 恢复被选进程上次切换出处理机时的处理机现场，按原保护的程序计数器值重置程序计数器，运行新选进程 *;3.3.2 进程调度 特指选择进程占用处理机 一. 调度的一般概念 什么是调度：操作系统管理了系统的有限资源，当有多个进程（或曰实体）要使用这些资源时，因为资源的有限性，必须按照一定的原则选择进程（实体）来占用资源，这就是调度 调度目的：控制资源使用者的数量，合理有效地使用资源;几个调度例子 高级调度：选取输入井中的作业（仅限于批作业调度)，生成根进程 中级调度：选取进程占用内存或有资格占用内存，又称进程换入换出 低级调度：选取进程占用处理机,又称进程调度;二. 进程调度方式 剥夺调度:当进程运行时可以被系统以某种原则剥夺其处理机 非剥夺:只有当处理机上的进程主动放弃处理机时才重新调度 进程调度在核心态进行;;2.为了支持可剥夺的进程调度方式，在以下情况发生时，因为新就绪的进程可能会按某种调度原则剥夺正运行的进程，因此也应该申请进行进程调度： 当中断处理程序处理完中断，如I/O中断、通讯中断，引起某个???塞进程变成就绪状态时，应该请求重新调度 当进程发系统调用，引起某个事件发生，导致等待事件的进程就绪时 当进程释放资源，走出临界区，引起其他等待该资源进程从阻塞状态进入就绪状态时，应该请求重新调度 其它任何原因引起有进程从其它状态变成就绪状态，如进程被中调选中时、新创建一进程时 *;3.为了支持可剥夺调度，即使没有新就绪进程,为了让所有就绪进程轮流占用处理机，可在下述情况下申请进行进程调度： 当时钟中断发生,时钟中断处理程序调用有关时间片的处理程序，发现正运行进程时间片到，应请求重新调度。以便让其他进程占用处理机 在按进程优先级进行进程调度的操作系统中，任何原因引起进程的优先级发生变化时，应请求重新调度。如进程通过系统调用自愿改变优先级时或者系统处理时钟中断时，根据各进程等待处理机的时间长短而调整进程的优先级 * ;四.调度与切换时机;3.3.3 进程调度算法;;另一个多级反馈队列调度算法：;3.4 作业与进程的关系;作业和进程状态转换图;分时系统作业与进程之关系：把用户的一次上机过程看成是一个交互作业(无论从内部表示及外部特征,它都有别于批作业),系统为每个终端设备生成一个进程，该进程运行终端命令解释器。该进程根据需要还可以创建多个子进程 支持分时与批处理的系统作业提交方法：用户可以通过交互式命令提交子作业(如:at -f /root/bin/ss now 表示提交一个作业控制说明书文件名为ss的作业到作业输入队列.或直接拍入“shell ss”表示马上生成一个进程执行命令解释器,解释执行ss中的命令) *;输入一条终端命令,分析命令;3.5 线程引入 轻权进程（Light-Weight Process）的引入。引入进程是为了实现作业内作业步的并发执行，同一作业进程之间会有许多的协作，需要进行数据交换，但进程有自己独立的存储空间，互相不干扰。如果要进行进程间数据交换，则需要操作系统相关系统调用支持，为了方便进程间交换数据，一种共享存储空间的进程概念应运而生，我们叫它为轻权进程;3.5 线程引入 进程的特点 进程有自己独立的存储空间，互相不干扰 如果要进行进程间数据交换，则需要操作系统相关系统调用支持;线程的引入。随着共享内存多CPU计算机的发展，迫切需要加速单个作业步的运行速度，事实上同一个作业步的工作也是有可并行成份的。因为进程内程序执行的顺序性，不可能实现进程内可并行成分的并行执行。为此，线程的概念呼之欲出。在一个进程中可以包含多个可以并发（并行）执行的线程。系统按进程分配所有除CPU以外的系统资源（如内存，外设，文件等），而程序则依赖于线程运行，系统按线程分配CPU资源