第一章 操作系统引论

A．等待状态 B．运行状态 C．就绪状态 D．挂起状态 43．对具有相关临界区的n个并发进程采用P、V操作实现进程互斥时，信号量的初值应定

义为 。 A．0 B．1 C．n D．n-1

44．多个进程间可通过P、V操作交换信息实现进程同步和互斥，因此信号量机制是进程间的一种

_________通信方式。 A．高级 B．低级 C．消息缓冲 D．间接 45．属于进程通信原语的有 。

A．P操作原语 B．V操作原语 C．创建进程原语 D．send原语 46．涉及PV操作的正确说法是 。

A．PV操作只能解决进程互斥问题 B．PV操作只能解决进程同步问题

C．PV操作能用于解决进程互斥问题，也能解决进程同步问题 D．PV操作是一种高级通信方式

47．并发进程执行时可能会出现与时间有关的错误，这种错误是与 无关的。

A．使用共享资源 B．进程被打断的时间 C．进程占用处理器的总时间 D．进程交替执行的次序 48．设有12个同类资源可供4个进程共享，资源分配情况如下表所示。

进程 P1 P2 P3 P4 已占用资源数 2 3 4 1 最大需求数 4 6 7 4 当进程P1，P2，P3，P4又都相继提出申请要求，为使系统不致死锁，应满足 的要求。 A．P1 B．P2 C．P3 D．P4 49．进程控制块中的现场信息是在 保存的。

A．创建进程时 B．处理器执行指令时 C．中断源申请中断时 D．中断处理程序处理中断前 50．采用 的手段可以防止系统出现死锁。

A．PV操作管理临界资源 B．限制进程互斥使用临界资源 C．资源静态分配策略 D．定时运行死锁检测程序 51．进程所请求的一次打印输出结束后，将使该进程状态从 。

A．运行态变为就绪态 B．运行态变为等待态 C．就绪态变为运行态 D．等待态变为就绪态 52*．线程是操作系统的重要概念，不具有线程管理的操作系统有 。

A．Windows 3.2 B．Linux C．Windows NT D．Windows XP 53．进程从就绪状态进入运行状态的原因可能是 。

A．等待某一事件 B．被选中占有处理器 C．时间片用完 D．等待的事件已发生 54．操作系统中，资源分配的基本单位是 。

A．进程 B．线程 C．作业 D．程序 55*．构成网络操作系统通信机制的是 。

9

第一章 操作系统引论

A．进程 B．线程 C．通信原语 D．对象

56．某计算机系统中若同时存在5个进程，则处于等待状态的进程最多可有 个。

A．0 B．1 C．4 D．5 57．若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由 临界区构成。 A．2个 B．3个 C．4个 D．5个 58．在下述进程状态的转换中， 是不可能的。

A．运行态→就绪态 B．运行态→等待态 C．等待态→就绪态 D．就绪态→等待态

59．若P、V操作的信号量S的初值为3，当前值为-1，则表示在S上有 个等待进程。 A．0 B．1 C．2 D．3 60．以下叙述中，正确的是 。

A．进程调度原语主要是按一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。

B．预防死锁发生可通过破坏死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。

C．采用信号量同步机制的系统，进程进入临界区时要执行V原语

D．既考虑作业的等待时间，又考虑作业执行时间的调度算法称为电梯调度算法。 61．设有n个进程使用同一个共享变量，如果最多允许m（m < n）个进程同时进入相关临界

区，则信号量的变化范围是 。 A．n,n-1,...,n-m B．m,m-1,...1,0,-1,...m-n C．m,m-1,...1,0,-1,...m-n-1 D．m,m-1,...1,0,-1,...m-n+1

62．对于有两个并发进程的系统，设互斥信号量为mutex，若mutex=0，则 。

A．表示没有进程进入与mutex相关的临界区 B．表示有一个进程进入与mutex相关的临界区

C．表示有一个进程进入与mutex相关的临界区，另一个进程等待进入 D．表示有两个进程进入与mutex相关的临界区

63．在进程管理中，当 时，进程从运行状态变为就绪状态。

A．时间片用完 B．被进程调度程序选中 C．等待某一事件发生 D．等待的事件发生 64．下列因素中， 不一定是引起进程调度的因素。

A．一个进程运行完毕 B．运行进程被阻塞 C．一个高优先级进程被创建 D．实时调度中，一个紧迫的任务到来 65．当一个进程正等待着 时，称其为等待状态。

A．合作进程的一个消息 B．分配给它一个时间片 C．调度程序选中它 D．进入内存 66．若进程P一旦被唤醒就能投入运行，则系统可能是 。

A．非抢占式调度方式，进程P的优先级最高

B．抢占式调度方式，就绪队列上的所有进程的优先级皆比P低 C．就绪队列为空队列

D．抢占式调度方式，P的优先级高于当前运行的进程 67．单CPU系统中，关于进程的叙述正确的是 。

A．一个处于等待状态的进程一旦分配了CPU，即进入运行状态

10

第一章 操作系统引论

B．只能有一个进程处于就绪状态

C．一个进程可以同时处于就绪状态和等待状态 D．最多只有一个进程处于运行状态

68．下列有关PV操作和死锁的叙述中，正确的是 。

A．V操作可能引起死锁 B．P操作不会引起死锁 C．使用PV操作不会引起死锁 D．以上说法均不正确 69．在分时系统中，下列描述中， 不属于相应时间的一部分。

A．处理机对请求信息进行处理的时间

B．从键盘输入的请求信息传送到处理机的时间 C．请求信息在外存队列上排队等待的时间 D．所形成的响应回送到终端显示器的时间

70．在具有挂起状态的系统中，若当前内存空间高度吃紧，系统将使一个正在等待I/O的进程进入

__________状态。 A．活动就绪 B．静止就绪 C．活动阻塞 D．静止阻塞 71．下列说法中，正确的是 。

A．一般来说，用户进程的PCB存放在用户区，系统进程的PCB存放在系统区 B．某进程的一个线程处于阻塞状态，则该进程必然处于阻塞状态

C．在多道程序设计环境中，为了提高CPU效率，内存中的进程越多越好 D．同步是指并发进程之间存在的一种制约关系

72．在下述关于父进程和子进程的叙述中，正确的是 。

A．父进程创建了子进程，因此父进程执行完了，子进程才能运行 B．子进程执行完了，父进程才能运行 C．撤消子进程时，应该同时撤消父进程 D．撤消父进程时，应该同时撤消子进程

73．多道程序设计能充分发挥 之间的并行工作能力。

A．CPU与外设 B．进程与进程 C．内存与进程 D．内存与外设 74．在有m个进程的系统中出现死锁时，死锁进程的个数k应满足的条件是 。

A．k≥2 B．1＜k＜m C．1＜k≤m D．k≥1

75．在一个单处理机系统中，若有4个用户进程，且假设当前时刻为用户态，则处于就绪状态的用户进程至少有 个。 A．0 B．1 C．2 D．3 76．有甲、乙两道算题，每道需执行1小时（其中处理器的工作时间为12分钟）。若它们在多道系统中执行，甲、乙两道题总共需执行80分钟，则处理器的利用率为 。 A．50% B．40% C．30% D．20% 77．下面的描述中， 是错误的。

A．进程执行的相对速度不能有进程自己来控制 B．P、V操作是原语操作

C．利用信号量的P、V操作可以交换大量信息 D．同步是指并发进程之间次年在的一种制约关系 78．当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成 。

A．等待状态 B．运行状态 C．就绪状态 D．挂起状态 79．如果单CPU系统中有n个并发进程，则就绪队列中进程个数最多可达 个。

A．n B．n-1 C．n-2 D．1

11

第一章 操作系统引论

80．一个进程的基本状态可以从其它两种基本状态转变过去，这个基本状态一定是 。

A．执行状态 B．阻塞状态 C．就绪状态 D．完成状态 81．当进程A使用磁带机时，进程B又申请磁带机，这种情况 。

A．是不可能出现的 B．是没法解决的 C．就是死锁 D．以上均不正确

82．进程具有的特性包括： 。

①动态性 ②共享性 ③并发性 ④相互制约性 ⑤独立性 ⑥静态性 A．①③④⑤ B．①②④⑤ C．②④⑤⑥ D．①②④⑥ 83．在引入线程的操作系统中，把 作为调度和分派的基本单位，而把

作为资源拥有的基本单位。 A．进程 线程 B．程序 线程 C．程序 进程 D．线程 进程 84．S为死锁状态的充要条件是 ，该充要条件称为死锁定理。

A．当且仅当S状态的资源分配图是可完全简化的 B．当且仅当S状态的资源转换图是不可完全简化的 C．当且仅当S状态的资源分配图是不可完全简化的 D．当且仅当S状态的资源转换图是可完全简化的 85．现有3个同时到达的作业J1、J2、J3，它们的执行时间分别为T1、T2和T3，且T1

系统按单道方式运行且采用短作业优先算法，则平均周转时间为 。 A．T1+T2+T3 B．(T1+T2+T3)/3 C．(3T1+2T2+T3)/3 D．(T1+2T2+3T3)/3

86．进程P0和P1的共享变量定义及其初值为：

boolean flag[2]; int turn=0;

flag[0]=FALASE; flag[1]=FALSE;

若进程P0和P1访问临界资源的类C伪代码实现如下：

void P0( ) //进程P0 { while(TRUE) { flag[0]=TRUE; turn=1; while(flag[1] && (turn==1)) ; 临界区; flag[0]=FALSE; } } void P1( ) //进程P1 { while(TRUE) { flag[1]=TRUE; turn=0; while(flag[0] && (turn==0)) ; 临界区; flag[1]=FALSE; } } 则并发执行进程P0和P1时产生的情形是 。（2010全国试题） A．不能保证进程互斥进入临界区，会出现“饿死”现象 B．不能保证进程互斥进入临界区，不会出现“饿死”现象 C．能保证进程互斥进入临界区，会出现“饿死”现象 D．能保证进程互斥进入临界区，不会出现“饿死”现象 87．在支持多线程的系统中，进程P创建的若干线程不能共享的是 。（2011全国试．题）

A．进程P的代码段 B．进程P中打开的文件 C．进程P的全局变量 D．进程P中某线程的栈指针

88．有两个并发进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作

的指令序列分别如下所示。

12