第二章 练习题

操作系统第二章练习题

一、选择题

1.临界区是指( )。

A.并发进程中用于实现进程互斥的程序段 B．并发进程中用于实现进程同步的程序段

C．并发进程中用户实现进程通信的程序段 D．并发进程中与共享变量有关的程序段

2.( )是只能由P和v操作所改变的整型变量。

A.共享变量 B．锁 C.整型信号量 D．记录型信号量

3．在执行v操作时，当信号量的值( )时，应释放一个等待该信号量的进程。

A.>0

B.<0

C.>=0

D.<=0

4．进程间的互斥与同步分别表示了各进程间的( )。

A．竞争与协作 B．相互独立与相互制约 C．不同状态 D．动态性与并发性5．在进程通信中，( )常用信件交换信息。

A．低级通信 B．高级通信C．消息通信 D．管道通信

6．在间接通信时，用send(N，M)原语发送信件，其中N表示( )。

A．发送信件的进程名 B．接收信件的进程名 C.信箱名D．信件内容

7．下列对线程的描述中，( )是错误的。

A．不同的线程可执行相同的程序B．线程是资源分配单位

C．线程是调度和执行单位D．同一进程中的线程可共享该进程的主存空间8.若信号量S的初值为2，当前值为-1，则表示有（）等待进程。

A． 0个 B.1个 C.2个 D.3个

9.操作系统是通过（）对进程进行管理。

A. JCB

B.PCB

C.DCT

D.CHCT

10.下面所述步骤中，（）不是创建进程所必需的。

A.由调度程序为进程分配CPU

B.建立一个进程控制块

C.为进程分配内存

D.将进程控制块链入就绪队列

11.对于两个并发进程，设互斥信号号为mutex，若mutex=0，则（）

A.表示没有进程进入临界区

B.表示有一个进程进入临界区

C.表示有一个进程进入临界区，另一个进程等待进入

D.表示有两个进程进入临界区

12.一个进程被唤醒意味着（）

A.该进程重新占有了CPU

B.它的优先权为最大

C.其PCB移至等待队列队首

D.进程变为就绪状态

13.下面关于进程的描述中，正确的是（）

A.进程获得CPU运行是通过调度得到的。

B.优先级是进程调度的重要依据，一旦确定就不能改变。

C.在单CPU的系统中，任意时刻都有一个进程处于运行状态。

D.进程申请CPU得不到满足时，其状态变为阻塞。

14．在单处理机系统中，可并行的是（）

I．进程与进程II 处理机与设备III 处理机与通道IV 设备与设备A．I、II和III B I、II和IV C I、III和IV D II、III和IV 15．某处运行中的进程要申请打印机，它将变为（）

A．就绪态 B 阻塞态 C 创建态 D 撤销态

16．当（）时，进程从执行态转变为就绪态。

A．进程被调度程序选中 B 时间片到

C等待的事件发生 D 等待某一事件

17．以下（）不会引起进程创建。

A．用户登录 B 作业调度 C 设备分配 D 应用请求状态

18．对进程的管理和控制使用（）

A．指令 B 原语 C 信号量 D 信箱

19．进程被创建后即进入（）排队。

A．就绪队列 B 等待队列 C 运行队列 D 都不对

20．某系统的进程状态如下图所示：a是（①）状态，b是（②）状态，c是（③）状态。1表示（④），2表示（⑤），3表示发生了等待事件，4表示等待事件结束。下列情况中，当发生前者的状态转换时，（⑥）会导致发生后者的状态转换。

①②③：A 挂起 B 运行 C 阻塞 D 就绪

④⑤：A 落选 B 选中C阻塞

⑥：A 2到位 B 4到2

21．在下面的叙述中，正确的是（）

A．线程是比进程更小的能独立运行的基本单位

B．引入线程可提高程序并发执行的程度，可进一步提高系统效率

C．线程的引入增加了程序执行时的时空开销

D．一个进程一定包含多个线程

22．内核支持线程是指（）

A．内核创建的核心线程B．内核创建的用户线程或系统进程

C．在核心态下运行线程D．有用户态下运行线程

23．一个正在访问临界资源的进程由于申请I/O操作而被阻塞时，（）A．可以允许其他进程进入该进程的临界区

B．不可以允许其他进程进入临界区和抢占处理机执行

C．可以允许其他就绪进程抢占处理机，继续执行

D．不允许其他进程抢占处理机执行

24．在操作系统中，要对并发进程进行同步的原因是（）

A．进程必须在有限的时间内完成B．进程具有动态性

C．并发进程是异步的D．进程具有结构性

25．设与某资源相关的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M，N分别是（）

A．0，1 B 1，0 C 1，2 D 2，0

26．用V操作唤醒一个等待进程时，被唤醒进程的状态变为（）

A．运行 B 阻塞 C 就绪 D 完成

二、填空题

1．进程的封闭性是指进程的执行结果只取决于______，不受外界影响。

2. 进程的可再现性是指当进程再次重复执行时，必定获得______的结果。

3.若信号量的初值为1，用PV操作能限制一次______进程进入临界区操作。

4 进程的______是指并发进程之间存在一种制约关系,一个进程的执行依赖另一个进程的消息。

5．PV操作也可看作为进程间的一种通信方式，由于只交换了少量的信息，故称为______ 。6．通过专门的通信机制实现进程间交换大量信息的通信方式称为______。

7．线程与进程有许多相似之处，所以线程又称为______。

8．在使PV操作实现进程互斥时，调用______相当于申请共享资源的使用权，调用______相当于归还共享资源的使用权。

9．在多线程操作系统中，线程与进程的根本区别在于进程作为______单位，而线程是______单位。

10.有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量的变化范围是______。

11.系统中共有5个用户进程，且当前CPU在用户态下执行，则最多可有______个用户进程处于就绪状态，最多可有______个用户进程处于阻塞状态；若当前在核心态下执行，则最多