操作系统进阶-进程管理.ppt

山东农业大学计算机系 主要知识点 进程与线程 处理机调度 进程同步与互斥 死 锁 2.1 进程与线程 进程的组成 操作系统表示、管理进程的PCB表以及： 执行的程序及处理的数据; 一片存放程序和数据的空间; 一个栈区(一个用户栈,一个核心栈); 进程使用的其它系统资源。 练习题 “程序状态字寄存器内容”属于进程控制块的( ) A、标识信息 B、控制信息 C、现场信息 D、调度信息 用户栈与核心栈 进程核心栈：处理机状态信息保存区。保存进程核心态运行现场信息： 通用寄存器。这是指用户程序可以使用的数据、地址寄存器。 控制和状态寄存器。如程序计数器(PC)；处理机状态字(PS) 用户栈与核心栈 一个进程的核心栈和用户栈是分开的； 当一个进程在用户态下执行时，它的核心栈为空。 进程执行过程：用户态 系统调用 中断 核心态 当进程转换至核心态时，开始使用核心栈。 任一进程任一时刻有( ) A. 一种状态 B．两种状态 C. 三种状态 D．四种状态 A. 从运行状态到阻塞状态； B. 从运行状态到就绪状态； C. 从就绪状态到运行状态； D. 从阻塞状态到就绪状态。 A. 进程获得CPU运行是通过调度得到的； B. 优先级是进程调度的重要依据，一旦确定就不能改变； C. 在单CPU的系统中，任意时刻都有一个进程处于运行状态； D. 进程申请CPU得不到满足时，其状态变为阻塞。 答： 进程运行完成而终止。 进程因等待而进入阻塞状态。 发现有比现行进程更高优先权进程。 进程用完了规定的时间片。 系统出现异常强行进入进程调度 2010年考研试题之一 26、下列选项中，降低进程优先级的合理时机是（）。 A、进程的时间片用完 B、进程刚完成I/O，进入就绪队列 C、进程长期处于就绪队列中 D、进程从就绪状态转为运行态 说明进程发生变迁1、3、5的原因； 当发生一个变迁时可能引起另一个变迁的发生，则这两个变迁称为因果变迁。下述因果变迁是否会发生，如果有可能的话，会在什么情况下发生？ (a) 3→5 (b) 3→2 (c) 2→1 (d) 4→1 (e) 4→5 根据状态变迁图说明该系统的调度策略和调度效果。 分析 本题主要考查对进程状态变迁的理解。 图中将传统的3种进程状态改成了4种，其实就是将就绪按优先级分成了两级。 但对于进程而言，其最基本的状态还是3个：运行、阻塞、就绪，只是在调度时，引入了优先级抢占方式。 解答 系统中当前运行着的进程因中止、结束或等待某个I/O事件而退出运行，并且此时高优先就绪队列中没有等待进程，发生变迁1； 当运行着的进程发出I/O请求，需要等待I/O事件完成才能继续进行，发生变迁3； 当有高优先级进程进入就绪队列，并且运行着的进程是低优先级进程时，高优先级进程会抢占CPU，发生变迁5. 例题：某系统采用可抢占处理机的静态优先数调度算法，请问何时会发生抢占处理机的现象? 答：当一个新创建的进程或一个被唤醒进程的优先数比正在运行进程的优先数高时，可能发生抢占处理机现象。 练习题 判断：进程是基于多道程序技术而提出来的。其最基本的特性是动态性和并发性；进程的执行也即在各种基本状态之间多次转换的过程。 具有挂起操作的进程状态转换图 试分析中断与进程状态转换之间的关系 答： 进程状态转换是通过原语实现的、由内核控制的； 如果一个进程的状态发生了改变，则在新旧状态之间一定发生了处理机状态由目态到管态的转换； 而中断是处理机状态由目态转换到管态的必要条件； 所以中断也是进程状态转换的必要条件。 操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（ ）。 　 A.初始化程序 B. 原语 C.子程序 D. 控制模块 创建过程： (1) 申请空白PCB (2) 为新进程分配资源 (3) 初始化PCB (4) 将新进程插入就绪队列 1 用户登录：在分时系统中，用户在终端键入登录命令后，若 是合法用户，系统建立一个进程，并插入就绪队列。 2 作业调度：批处理系统中，作业调度程序调度到某个作业以 后，就把这个作业装入内存，并分配必要的资源， 创建进程，插入就绪队列。 3 提供服务：运行中的用户向系统提出请求后，系统专门建立一 个进程为用户服务。（打印请求） 2010年考研试题之一 24、下列选项中，导制创进新进程的操作是（） I 用户登陆成功 II 设备分配 III 启动程序