进程控制与调度.pptxVIP

;主要内容 进程控制与调度: 进程执行； 进程调度； 调度算法。 作业与进程关系; 线程的引入。 ;3.3 进程控制与调度 3.3.1 进程执行 系统参考模型：内核嵌入进程运行模型。 执行模式：进程可在用户态和核心态下运行。 进程模式切换：一个用户进程既运行用户态程序,也在自陷、系统调用和中断时转换到核心态运行操作系统核心程序。 进程切换：指进程进入操作系统核心后，因为自身等事件或有更迫切需要运行的进程就绪而放弃处理机,而处理机转去运行其他进程。 ;进程切换过程 保存处理机的上下文，包括程序计数器、程序状态字、其他寄存器。 修改当前运行进程的进程控制块内容，包括将进程状态从运行态改成其他状态。 选择另一个进程执行，这是进程调度所涉及到的内容。 修改被调度进程的进程控制块，包括把其状态改变到运行态。 修改存储管理数据结构，如将系统当前运行进程页表指针改为指向选定的进程页表。 恢复被选进程上次切换出处理机时的处理机现场，按原保护的程序计数器值重置程序计数器，运行新选进程。;3.3.2 进程调度 特指选择进程占用处理机。 1.一般调度概念 1）什么是调度：操作系统管理了系统的有限资源，当有多个进程（或多个进程发出的请求）要使用这些资源时，因为资源的有限性，必须按照一定的原则选择进程（或请求）来占用资源。这就是调度。 2）调度目的：控制资源使用者的数量,选取资源使用者并许可占用资源或占用资源。; 3）几个调度例子： 高级调度。选取输入井中的作业（仅限于批作业调度)，生成根进程。目的是控制使用系统资源的进程数。 中级调度。指选取进程占用内存或有资格占用内存，又称进程滚入滚出。 低级调度。指选取进程占用处理机,又称进程调度。; 2.进程调度方式 1）剥夺调度:当进程运行时可以被系 统以某种原则为由剥夺其处理机。 2）非剥夺:只有当处理机上的进程主 动放弃处理机时，才重新调度。 进程调度在核心态进行。; 3.引起进程调度因素 1）进程主动放弃处理机时： （1）正在执行的进程执行完毕。操作系统在处理进程结束、系统调用后，应请求重新调度。 （2）正在执行的进程发出I/O请求，当操作系统代其启动外设I/O后，在I/O请求没有完成前要将进程变成阻塞状态，应该请求重新调度。 （3）正在执行的进程要等待其他进程或系统发出的事件时，如等待另一个进程通信数据，这时操作系统应将现运行进程挂到等待队列，并且请求重新调度。 （4）正在执行的进程得不到所要的系统资源，如要求进入临界区，但没有得到锁时，这时等锁的进程应自动放弃处理机或者阻塞到等锁队列上，并且请求重新调度。; 2）为了支持可剥夺的进程调度方式，在以下情况发生时，因为新就绪的进程可能会按某种调度原则剥夺正运行的进程，因此也应该申请进行进程调度： （1）当中断处理程序处理完中断（如I/O中断、通信中断），引起某个阻塞进程变成就绪状态时，应该请求重新调度。 （2）当进程释放资源、走出临界区，引起其他等待该资源进程从阻塞状态进入就绪状态时，应该请求重新调度。 （3）当进程发出系统调用，引起某个事件发生，导致等待事件的进程就绪时。 （4）其他任何原因引起有进程从其他状态变成就绪状态，如进程被中调选中时。; 3）为了支持可剥夺调度，即使没有新就绪进程,为了让所有就绪进程轮流占用处理机，可在下述情况下申请进行进程调度： （1）当时钟中断发生,时钟中断处理程序调用有关时间片的处理程序，发现正运行进程时间片已到时，应请求重新调度，以便让其他进程占用处理机。 （2）在按进程优先级进行进程调度的操作系统中，任何原因引起进程的优先级发生变化时，应请求重新调度。如进程通过系统调用自愿改变优先级，或者系统处理时钟中断时，根据各进程等待处理机时间的长短而调整进程的优先级。; 4.调度与切换时机;3.3.3 进程调度算法;;设计另一个多级反馈队列调度算法的例子:;3.4 作业与进程的关系;作业和进程状态转换图;分时系统作业与进程 的关系：把用户的一次上机过程看成是一个交互作业(无论是内部表示及外部特征,它都有别于批作业),系统为每个终端设备生成一个进程，该进程运行终端命令解释器。该进程根据需要还可以创建多个子进程。 支持分时与批处理的系统作业提交方法：用户可以通过交互式命令提交子作业(如:at-f/root/ bin/ss now 表示提交一个作业控制说明书文件名为ss的作业，到作业输入队列，或直接键入“shell ss”，表示马上生成一个进程执行命令