Operating System -Lecture5 进程的控制与调度.pptVIP

进程控制 进程控制：是指系统使用一些具有特定功能的程序段来创建、撤消进程，以及完成进程各状态之间的转换。 进程控制是由操作系统内核实现的。 是属于原语一级的操作，不能被中断。 进程控制 原语（primitive） 由若干条机器指令构成的可完成特定功能的程序段，它是一个 “原子操作(atomic operation)”过程，作为一个整体而不可分割－－要么全都完成，要么全都不做（类似数据库中的“事务”）。原语主要是通过屏蔽各种中断保证其原子性的。 分类 进程控制原语 进程通信原语 进程管理原语 其他方面的原语 UNIX的系统调用fork()用于创建进程； Windows中的Win32函数调用CreateProcess( )用于创建进程。 UNIX中用exit( )实现进程撤销;在UNIX系统中，子进程调用exit()后，处于zombie状态，进程管理器在父进程被告知子进程结束之前不会释放其PCB。在父进程执行了针对结束子进程的wait()系统调用后，处于zombie状态的子进程才真正结束。 Windows 用ExitProcess( )实现进程撤销。 唤醒原语 当被阻塞进程所期待的事件出现时，若进程等待的事件是I/O完成。I/O完成后，CPU响应中断，在中断处理中，将等待I/O完成而阻塞的进程唤醒，并置为就绪态。 若等待某进程发信息。由发送进程把该等待者唤醒，置为就绪态。插入就绪队列。 UNIX 阻塞/唤醒 Sleep()将在指定时间内阻塞本进程 Pause()阻塞本进程以等待信号。 Wait()阻塞本进程以等待子进程的结束。 Kill()向指定进程或进程组发送信号。 Wakeup() 挂起原语 实时系统，根据实时现场的需要，会将正在执行的或没有执行的进程挂起一段时间。被挂起的进程由活动状态变为静止状态（静止就绪、静止阻塞），若被挂起的进程正在执行，则转向调度程序重新调度。 分时系统，把进程从内存换到外存，进程就处于静止状态，不被调度。 解挂原语 当挂起进程的原因被解除时，系统调用解挂原语将指定的进程解挂，使其由静止状态变为活动状态。 当被解挂的进程变为活动就绪时，通常立即转进程调度。 进程调度 进程调度的功能 (1) 记录系统中各进程的执行状况 管理系统中各进程的控制块，将进程的状态变化及资源需求情况及时地记录到PCB中。 (2) 选择就绪进程真正占有CPU (3) 进行进程上下文的切换 将正在执行进程的上下文保存在该进程的PCB中，将刚选中进程的运行现场恢复起来，以便执行。 进程上下文 用户级上下文：就是进程的程序和数据，用户栈。 寄存器级上下文：是CPU的现场信息，包括程序计数器、PSW、栈指针、用来保存变量和临时结果的通用寄存器的值等。 系统级上下文：包括进程的PCB、核心栈等。 栈记录进程的执行历程。栈帧中存放有关的输入参数、局部变量、过程调用完成之后的返回地址、没有保存在寄存器中的临时变量。 通常，每个进程会调用不同的过程，从而有一个各自不同的执行历程。 进程调度算法 调度算法要求：高资源利用率、高吞吐量、用户满意等原则。 进程调度所采用的算法是与整个系统的设计目标相一致的。 批处理系统：增加系统吞吐量和提高系统资源的利用率; 分时系统：保证每个分时用户能容忍的响应时间。 实时系统：保证对随机发生的外部事件做出实时响应。 调度算法的评价因素： 吞吐量：单位时间内CPU完成作业的数量。 CPU利用率：从0％～100％。 周转时间：评价批处理系统的性能指标。 周转时间： Ti ＝ 作业完成时刻 － 作业提交时刻 例如：作业Ji 8:00提交，执行时间为1小时，10:00运行结束， 则其周转时间Ti ＝10:00－8:00 ＝ 2 (hours) 平均周转时间 确定进程调度算法原则： 进程调度的任务是有效的选择占用CPU的进程，控制协调系统安全、高效的工作。 进程调度算法 先来先服务调度算法 (FCFS, First Come First Served) 特点： 简单、可靠； 容易理解、实现方便； 非抢占式的。 缺点： 作业的平均等待时间过长，系统效率低下； 不适合于分时系统。 例，几乎同时到达的三个作业j1、j2、j3。j1运行2小时，j2和j3只需1分钟。三个作业的平均周转时间为2个小时多。增长了短作业的周转时间。 （系统先运行j1，j2和j3要等2个小时。j1完成之后，j2和j3再分别运行1分钟。） 短进程优先（SPF）：取一个下次所需运行时间最短的进程。(该算法能使平均等待时间最短) 基于优先级的调度算法 (Priority Scheduling Algorithm) 思想：给每一个进程设置一个优先级，系统在调度时优先选择具