计算机操作系统第二章自测复习习题

第二章自测题

一、选择题

1、某进程由于需要从磁盘上读入数据而处于等待状态。当系统完成了所需的读盘操作后，此时该进程的状态将（）。

A．从就绪变为运行B．从运行变为就绪

C．从运行变为阻塞D．从阻塞变为就绪

2、一个进程被唤醒意味着（）。

A．该进程重新占有CPU B．进程状态变为就绪状态

C．它的优先权变为最大D．其PCB移至就绪队列的队首

3、进程从运行态到等待态可能是（）。

A．运行进程执行了P操作B．运行进程执行了V操作

C．进程时间片用完D．进程被调度

4、一个进程释放了一台打印机，有可能改变（）的状态。

A．自身进程B．输入输出进程

C．另一个等待打印机的进程D．所有等待打印机的进程

5、可能导致进程从运行状态变为就绪状态的事件为（）。

A．等待I/O操作B．等待的事件发生

C．进程运行结束D．出现了比当前进程优先级高的进行

6、必然会引起进程切换的事件为（）。

A．创建一个新的进程后进入就绪状态B．一个进程从运行状态变为就绪状态

C．一个进程从阻塞状态变为就绪状态D．以上说法都不对

7、系统中有n（n>2）个进程，则不可能发生（）。

A．有1个运行进行和n-1个就绪进程，但没有进程处于等待状态

B．有1个运行进程和1和就绪进程，剩下n-2个进程处于等待进行

C．没有运行进程，1个就绪进程，剩下的n-1个进程处于等待状态

D．没有就绪的进程和运行的进程，全部进程处于等待状态

8、（）必然会引起进程切换。

A．一个进程创建后，进入就绪状态B．一个进程从运行状态变为就绪状态

C．一个进程从阻塞状态变为就绪状态D．以上答案都不对

9、下列状态的改变可以由进程自身决定的是（）。

A．从运行到阻塞B．从运行到就绪

C．从就绪到运行D．从阻塞到就绪

10、用户可以通过（）创建或终止一个进程。

A．函数调用B．指令C．系统调用D．命令11、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（）关系。

A．同步B．互斥C．合作D．竞争12、进程间的同步和互斥，分别表示了进程间的（）。

A．独立和制约B．协作和竞争C．动态性和独立性D．不同状态13、下列对临界区的论述中，正确的是（）

A．临界区是指进程中用于实现进程互斥的那段代码

B．临界区是指进程中用于实现进程同步的那段代码

C．临界区是指进程中用于实现进程通信的那段代码

D．临界区是指进程中用于访问共享资源的那段代码

14、操作系统在使用信号量解决同步和互斥问题中，若P、V操作的信号量S初始值为3，当前值为-2，则表示有（）个等待进程。

15、有3个进程共享同一个程序段，而每次只允许两个进程进入该程序段，若用P、V操作同步机制，则信号量S的取值范围是（）。

16、设某资源关联的信号量初值为3，当前值为1，若M表示资源可以的数量，N表示等待资源的进程数，则M、N分别是（）。

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

17、执行V操作时，当信号量的值（），应释放一个等待该信号量的进程。

A．小于0 B．大于0 C．小于等于0 D．大于等于0 18、对两个并发进程，其互斥信号量为mutex，若mutex=0,则表明（）

A．没有进程进入临界区B．有两个进程进入临界区

C．一个进程进入临界区但没有进程处于阻塞状态

D．一个进入临界区一个出去等待进入临界区的状态

19、信箱通信是一种（）。

A．直接通信B．间接通信C．低级通信D．信号量

20、下面说法正确的是（）。

A．不论是系统支持的线程还是用户级线程，其切换都需要内核的支持

B．线程是资源分配的单位，进程时调度和分派的单位

C．不管系统中是否有线程，进程都是拥有资源的独立单位

D．在引入线程的系统中，进程仍是资源调度和分配的基本单位

二、综合应用题

1、进程之间存在哪些制约关系？下列活动属于哪些制约关系？

（1）若干学生去图书馆借同一本书

（2）两队进行篮球比赛

（3）流水线生产的各道程序

（4）商品生产和消费

2、某组相互合作的进程，其前趋图如下所示，信号量a，b，c，d，e，f的初始值为0，请用P、V操作实现进程间的同步操作。

3、桌子上有一只盘子，每次只能向其中放入一个水果。爸爸专门向盘子中放苹果，妈妈专门向盘子中橘子，儿子专门等吃盘子中的橘子，女儿专门等吃盘子中的苹果。只有盘子为空

时，爸爸或妈妈就可向盘子中放一个水果；仅当盘子中有自己需要的水果时，儿子或女儿可以从盘子中取出。请利用P、V操作来实现爸爸、妈妈、儿子、女儿之间的同步和互斥关系。

4、某博物馆最多可以容纳1000人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：

参观者进程：

{

进门；

……

参观；

……

出门；

}

请添加必要的信号量和P、V操作以实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值。

5、P57利用信号量实现前趋关系、生产者和消费者问题、哲学家进餐问题。