第2章 进程管理例题.ppt

例 题 4.从静态角度看，进程由 A 、 B 和 C 三部分组成，用户可通过 D 建立和撤消进程，通常用户进程被建立后， E 。 A：(1)JCB；(2)DCB；(3)PCB；(4)PMT。 B: (1)程序段；(2)文件体；(3)I/O；(4)子程序。 C：(1)文件描述块；(2)数据段；(3)EOF；(4)I/O缓冲区。 D：(1) 函数调用；(2)宏指令；(3)系统调用；(4)过程调用。 E：(1)便一直存在于系统中，直到被操作人员撤消； (2)随着作业运行正常或不正常结束而撤消； (3)随着时间片轮转而撤消与建立； (4)随着进程的阻塞或唤醒而撤消与建立。 5.为什么说进程控制块（PCB）是进程存的唯一标志？ 6．正在执行的进程由于其时间片完而被暂停执行，此时进程应从运行态变为 A 状态；处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为 B 状态；若进程正处于运行态时，应终端的请求而暂停下来以便研究其运行情况(执行挂起进程原语)，这时进程应转变为 C 状态，若进程已处于阻塞状态，则此时应转变为 D 状态，若进程已处于就绪状态，则此时应转变为 E 状态；执行解除挂起进程原语后，如挂起进程处于就绪状态，则应转变为 F 态，如处于阻塞状态，则应转变为 G 态；一个进程刚被创建时，它的初始状态为 H 。 A~H：(1)静止阻塞；(2)活动阻塞；(3)静止就绪；(4)活动就绪；(5)执行。 7．在操作系统中处理机管理由作业管理和进程管理两部分组成，作业管理把作业流分成提交、后备、运行、完成四个状态，进程管理把进程分成就绪、执行、阻塞三个基本状态。作业由后备状态到运行状态由 A 完成，进程由就绪状态到执行状态由 B ，用户进程的祖先进程由 C 建立的。 A，B，C：(1)作业调度程序；(2)进程调度程序；(3)存储管理程序；(4)输入输出程序；(5)假脱机（SPOOLing）处理程序。 8．操作系统的主要性能参数： A 指的是单位时间内系统处理的作业量。 B 指的是从作业或命令的输入到其结束的间隔时间，在分析性能时常用其倒数。 C 指的是在一个给定的时间内，系统的一个指定成份被使用的时间比例。 A，B，C： (1)周转时间；(2)处理时间； (3)消逝时间； (4)利用率； (5)生产率； (6)吞吐量。 8.在所学的调度算法中，对所有进程和作业都是公平合理的调度算法是 A ；最有利于提高系统吞吐量的作业调度算法是 B ；能兼顾作业等待时间和作业执行时间调度算法是 C ；最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是 D ；为实现人机交互作用应采用调度算法是 E ；能对紧急作业进行及时处理的调度算法是 F 。 A，B，C，D：(1)FCFS调度算法；(2)短作业优先调度算法； (3)时间片轮转法；(4)多级反馈队列调度算法；(5)高响应比优先算法；(6)基于优先权的剥夺调度算法。 10．产生死锁的基本原因是 A 和 B ，产生死锁的四个必要条件是互斥条件 C ，不剥夺条件和 D 。 A：(1)资源分配不当；(2)系统资源不足；(3)作业调度不当；(4)资源的独占性。 B：(1)进程推进顺序非法；(2)进程调度不当；(3)系统中进程太多；(4)CPU运行太快。 C：(1)请求和阻塞条件；(2)请求和释放条件；(3)请求和保持条件；(4)释放和阻塞条件；(5)释放和请求条件。 D：(1)线性增长条件；(2)环路条件；(3)无序释放条件；(4)有序请求条件；(5) 无序请求条件。 11．预防死锁的论述中， A 条是正确的论述。 (1)由于产生死锁的基本原因是系统资源不足，因而预防死锁的有效方法，是根据系统规模，配置足够的系统资源。 (2)由于产生死锁的另一种基本原因是进程推进顺序不当，因而预防死锁的有效方法，是使进程的推进顺序合法。 (3)因为只要系统不进入不安全状态，便不会产生死锁，故预防死锁的有效方法，是防止系统进入不安全状态。 (4)可以通过破坏产生死锁的四个必要条件之一或其中几个的方法，来预防发生死锁。 15.在操作系统中，解决进程间的 A 两种基本关系，往往运用对信号量进行 B 的 C ，例如，为保证系统数据库的完整性，可以把信号量定义为某个库文件（或记录）的锁，初值为1，任何进程存取该库文件（或记录）之前先对它作一个 D ，存取之后对它作一个 E ，从而做到对该文件（或记录）任一时刻只有一个进程可存取，但要注意使用不当引起的死锁。 A：(1)同步与异步；(2)串行与并行；(3)调度与控制；(4)同步与互斥。 B：(1)消息操作；(2)P-V操作；(3)开关操作；(4)读写操作。 C：(1)通信原语；(2)