第3章 进程管理 习题.pdfVIP

第3章 进程管理 一、单项选择题 1．在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指 。 （清华大学1996年研究生试题） a ．一个缓冲区 b. 一段数据区 c. 同步机制 d.. 一段程序 2. 一个进程是 。 （清华大学1996年研究生试题） a.由协处理机执行的一个程序 b.一个独立的程序+数据集 c ．PCB结构与程序和数据的组合 d.一个独立的程序 3 ．在操作系统中，信号量表示资源实体，是一个与队列有关的 变量，其值仅能用P、V操作来改变。 （陕西省1995年自考题） a ．实型 b.整型 c.布尔型 d.记录型 4 ．设有5个进程共享一个互斥段，如果最多允许有3个进程同时进入互斥段，则所采用的互斥信号量的 初值应是 。 （陕西省1996年自考题） a. 5 b. 3 c. 1 d. 0 5 ．并发进程之间 。 （陕西省1997年自考题） a ．彼此无关 b、必须同步 c、必须互斥 d、可能需要同步或互斥 6 ．实现进程之间同步与互斥的通信工具为 。 a、P、V操作 b、信箱通信 c、消息缓冲 d、高级通信 7 ．N个进程共享某一临界资源，则互斥信号量的取值范围为 。 a、0 ～1 b、-1 ～0 c、1 ～ - （N-1 ） d、0 ～ - （N-1 ） 8 ．设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个进程的最大需求是 w ；则下列情况会出现系统死锁的是 。 a、m=2 ，n=1 ，w=2 b、m=2 ，n=2 ，w=1 c、m=4 ，n=3 ，w=2 d、m=4 ，n=2 ，w=3 9 ． 是进程调度算法。 a、时间片轮转法 b、先来先服务 c、响应比高者优先 d、均衡调度算法 10．当 时，进程从执行状态转变为就绪状态。 （西北工业大学1999年研究生试题） a、进程被调度程序选中 b、时间片到 b、等待某一事件 d、等待的事件发生 11．对两个并发进程，其互斥信号量为mutex ；若mutex=0 ，则表明 。 a、没有进程进入临界区 b、有一个进程进入临界区 c、一个进程进入临界区而另一个进程正处于等待进入临界区状态 d、有两个进程进入临界区 12．用P、V操作可以解决 互斥问题。 A、 某些 b、一个 c、一切 d、大多数 13．系统中有n （n2 ）个进程，并且当前没有执行进程调度程序，则 不可能发生。 A、 有一个运行进程，没有就绪进程，剩下的n-1个进程处于等待状态 B、 有一个运行进程和n-1个就绪进程，但没有进程处于等待状态 C、 有一个运行进程和1个就绪进程，剩下的n-2个进程处于等待状态 D、 没有运行进程但有2个就绪进程，剩下的n-2个进程处于等待状态 14．下面临界区概念论述正确的是 。 a、 临界区是指进程中用于实现进程互斥的那段程序代码 b、 临界区是指进程中用于实现进程同步的那段程序代码 c、 临界区是指进程中用于实现进程通信的那段程序代码 d、 临界区是指进程中用于访问临界资源的那段程序代码 15．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，但其中 不是引起操作系统选择新进程的直接原因。 （复旦大学1999年研究生试题） a、运行进程的时间片用完 b、运行进程出错 c、运行进程要等待某一事件的发生 d、有新进程进入就绪状态 二、填空题 1. 进程的队列组织，通常采用 和 的形式。 （陕西省1995年自考题） 2. 法和 法是接触死锁的两种常用方法。