4.5进程控制.pptVIP

4.5 进程控制习题 【例】下列各项工作步骤中，（）不是创建进程所必须的步骤 A 建立一个PCB B 作业调度程序为进程分配CPU C 为进程分配内存等资源 D 将PCB链入进程就绪队列 【解答】B 【例】只作用于一个进程一次的原语是（） A 创立 B 解挂 C 阻塞 D 挂起 【答案】A 【例】在下列叙述中，错误的一条是（）。 A 操作系统是用户与计算机之间的接口 B 程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现行，程序与程序的执行不再一一对应。 C 进程从一个状态到另一个状态的转换，都是靠使用不同的原语来实现的 D 在单CPU的系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度选中后才可进入运行状态 【答案】C 【分析】进程从一个状态到另一个状态的转换是一个非常复杂的过程，除了要使用不同的原语外，有时还要借助于硬件触发器才能完成。例如，UNIX系统中，从系统态到用户态的转换要借助硬件触发器。因此，叙述（C）错误。 【例】在下列叙述中，错误的一条是 。 A 进程被撤消时，只需释放该进程的PCB就可以了，因为PCB是进程存在的唯一标志 B 进程的互斥和同步都能用P/V原语实现 C 用户程序中执行系统调用命令时，处理机的状态字将发生改变 D 设备独立性是指用户在编程时，所使用的设备与实际设备无关 【答案】（A） 【解析】进程不仅要释放PCB结构，也要释放它所占有的所有资源；而且，当一个祖先进程撤消某个子进程时，还需要审查该子进程是否还有自己的子孙进程，若有的话，还需撤消某个子进程的PCB结构和释放它们所占有的资源。因此，叙述（A）是错误的。 处理机的状态将从目态转换到管态。叙述（C）正确。 【例】给出用于进程控制的四种常见的原语（），（），（）和（）。 【解答】 创建原语 撤销原语 阻塞原语 唤醒原语 【例】操作系统对进程的管理和控制主要是通过控制原语实现的 【解答】对 【例】原语的执行是屏蔽中断的 【解答】对 【例】什么是原语？原语的主要特点是什么？ 【解答】原语是指由若干条机器指令构成的，并用以完成特定功能的一段程序。这段程序在执行期间是不可分割的。起主要特点是不可分割性。 【例】简述进程为什么不能从就绪状态直接变成阻塞状态？ 【解答】一个进程要进入阻塞状态，必须通过执行相应的程序才能实现，如BLOCK。就绪进程当前不在CPU上运行，不能执行任何程序，当然不能使自己直接进入阻塞状态。 【例】现代操作系统一般都提供多进程运行环境，回答下列问题： 1 为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构？ 2 为支持进程状态的变迁，系统至少应提供哪些进程控制原语？ 3 执行每一个进程控制原语时，进程状态发生什么变化？相应的数据结构发生变化？ 【解答】 1 描述进程为支持多进程的并发执行，系统为每个进程建立一个数据结构－进程控制块，用于进程的管理和控制。PCB中记录了有关进程的一些描述信息和控制信息，包括进程标识符，进程当前的状态，优先级，进程放弃CPU时的现场信息，以及指示组成进程的程序和数据在存储器中存放位置的信息，资源使用信息，进程各种队列的连接指针和反映进程之间关系的信息等。 2 在进程的整个生命周期中，会经历多种状态。进程控制的主要指责是对进程中的所有进程实施有效的管理，它具有创建新进程，撤销已有进程，实现进程的状态转换等功能。在操作系统内核中，有一组程序专门用于完成对进程的控制，这些原语至少需要包括创建新进程原语，阻塞进程原语，唤醒进程原语，终止进程原语等操作。系统服务对用户开放，用户可以通过相应的接口使用它们 3 进程创建原语：从PCB集合中申请一个空白PCB，将调用者参数（如进程外部标识符，初始CPU状态，进程优先数，初始内存及资源清单等），以及从执行进程获得的调用者内部标识填入该PCB，设置进程为“就绪”状态。 终止进程原语：用于终止完成任务的进程，收回其所站资源，包括消去其资源描述块，消去进程PCB 阻塞原语：将进程从运行态变为阻塞状态。进程被插入等待事件的队列中，同时修改PCB中相应的表项，如进程状态和等待队列指针。 唤醒原语：将进程从阻塞状态变为就绪态。进程被从阻塞队列中移出，插入到就绪队列中，等待调度，同时修改PCB中相应的表项，如进程状态等。 【例】什么是原语？它与广义指令有什么区别？ 【解答】语言是由若干条机器指令构成的用以完成特定功能的一段程序，而这段程序在系统态下执行，且在执行期间是不可分割的。 它与广义指令的区别如下 1 原语的执行是不可分割的，而广义指令所包含的程序段是允许被中断的，不要求具有不可分割性。 2 广义指令的功能可以在用户态下实现，而原语只能在系统态下执行。 * *