操作系统课件-2.ppt

第2章 处理机管理;2.1 进程; 机车头从车尾把到达场里的货车推向驼峰，在那里按照不同去向（即进路）把车厢间的挂钩摘开， 一组车厢（称一勾车）借助驼 峰的高度，将根据自己的去向 溜到编组场的不同轨道， 组成一列新的货车。 ; 用户进程：可以并发执行的用户程序段，它们是操作系统的服务对象，是系统资源的实际享用者。 ; 进程间会相互制约。由于进程是系统中资源分配和运行调度的单位，因此在对资源共享和竞争中，必然会相互制约，影响了各自向前推进的速度。 ;2.1.4 进程的基本状态; 就绪→运行：需要一个新进程运行时，操作系统就在处于就绪状态的进程里挑选目标，选中者的状态就从就绪变为运行。所以， “调度”是从就绪变到运行的原因。 ; 就绪/挂起状态：进程在 辅存。只要被激活，进程就可以 调入内存，如果获得CPU就可以投入运行。; 现场信息：进程暂时让出处理机时，须把当前各种现场信息保存在PCB的固定单元里。这样，当进程再次获得处理机时，就可以把这些信息置入处理机的相应寄存器中，恢复到被中断时的原有状态，保证进程正常执行。 ; 比如，CPU先执行左边的进程P0。若在运行到点x处时，进程P0的执行被打断。为充分利用CPU，须将CPU分配给别的进程使用，即进行进程间的切换，让CPU从执行一个进程转而去执行另一个进程。; 就绪队列：系统中所有处于就绪状态的进程的PCB排成一队，称其为“就绪队列”。一般地，就绪队列里会有多个进程的PCB排在里面，它们形成处理机分配的侯选对象。 ;A; UNIX操作系统里，为动态改变一个进程的优先数，采取了设置和系统计算并用的方法。设置用于一个进程变为阻塞时，系统会根据不同的阻塞原因，赋予阻塞进程不同的优先数。这个优先数将在进程被唤醒后发挥作用。计算进程优先数的公式是： p_pri=min{127，(p_cpu/16+PUSER+p_nice)} ; 一开始，进入就绪队列的进程被 安排在队列0里，每个进程都可获得8ms 长的时间片。如果进程不能在该时间区 间内完成自己的工作，那它就被下移到 队列1的尾部去等待调度。如果队??0为空，位于队列1首的进程将被调度，并可获得16ms长的时间片。如果进程不能在该时间区间内完成自己的工作，那么它就要被下移到队列2的尾部去等待调度。只有在队列0和1都为空时，队列2里的进程才可根据先来先服务的调度算法投入运行。;.;　　功能：在等待的事件发生后，由唤醒进程原语把等待进程从相应的阻塞队列里解放出来，进入就绪队列，重新参与调度。 ; 命令接口：操作系统提供各种操作命令，以便用户通过键盘控制程序的运行。这是系统在作业控制一级给予用户的支持。; 一般的过程调用，执行完后径直返回断点继续执行；但系统调用可能会招致进程状态的变化，从而引起系统重新分配处理机，因此系统调用处理结束后，不一定是返回调用者断点处继续执行。 ; 后备作业与后备作业队列：被系统接纳的作业，在未投入运行之前，称为后备作业。这些作业存放在辅助存储器里，由它们的JCB联接在一起，形成后备作业队列。后备作业队列里的作业，不参与对处理机的竞争，但系统是从它们里面挑选对象去参与对处理机的竞争的。 ;2.4.3 作业的调度算法