操作系统自测题三(进程同步).docVIP

操作系统自测题三 一 选择题 1.以下________操作系统中的技术是用来解决进程同步的。 A.管道 B.管程 C.通道 D.DMA 2.以下________不是操作系统的进程通信手段。 A.管道 B.原语 C.套接字 D.文件映射 3.如果有三个进程共享同一程序段，而且每次最多允许两个进程进入该程序段，则信号量的初值应设置为________。 A.3 B.2 C.1 D.0 4.下面有关进程的描述，________是正确的。 A.进程执行的相对速度不能由进程自己来控制 B.进程利用信号量的P、V操作可以交换大量的信息 C.并发进程在访问共享资源时，不可能出现与时间有关的错误 D.P、V操作不是原语操作 5.信号可以用来实现进程之间的________ A.调度 B.同步与互斥 C.同步 D.互斥 6.对于两个并发进程都想进入临界区，设互斥信号量为S,若某时S 0，表示________。 A.没有进程进入临界区 B.有1个进程进入了临界区 C.有2个进程进入了临界区 D.有1个进程进入了临界区并且另一个进程正等待进入 7.信箱通信是一种________方式。 A.直接通信 B.间接通信 C.低级通信 D.信号量 8.以下关于临界区的说法，________是正确的。 A.对于临界区，最重要的是判断哪个进程先进入 B.若进程A已进入临界区，而进程B的优先级高于进程A，则进程B可以打断进程A而自己进入临界区 C.信号量的初值非负，在其上只能做P、V操作 D.两个互斥进程在临界区内，对共享变量的操作是相同的 9.并发是指________。 A.可平行执行的进程 B.可先后执行的进程 C.可同时执行的进程 D.不可中断的进程 10.临界区是________。 A.一个缓冲区 B.一段数据区 C.一段程序 D.栈 11.进程在处理机上执行，它们的关系是________。 A.进程之间无关，系统是封闭的 B.进程之间相互依赖、相互制约 C.进程之间可能有关，也可能无关 D．以上都不对 12.在单处理机中，如果系统中有N个进程，则就绪队列中的进程个数最多的是________。 A.1个 B.N+1 C.N个 D.N-1个 13.对临界区的正确论述是________。 A.临界区是指进程中用于实现进程互斥的那段代码 B.临界区是指进程中用于实现进程同步的那段代码 C.临界区是指进程中用于实现进程通信的那段代码 D.临界区是指进程中访问临界资源的那段代码 14. ________不是进程之间的通信方式。 A.过程调用 B.消息传递 C.共享存储器 D.信箱通信 15.同步是指进程之间逻辑上的________关系。 A.制约 B.调用 C.联接 D.排斥 16.在单处理机中，如果系统中有N个进程，则等待队列中的进程个数最多的是________。 A.1个 B.N+1个 C.N个 D.N-1个 17.在单处理机中，如果系统中有N个进程，则运行队列中的进程个数最多的是________。 A.1个 B.N+1个 C.N个 D.N-1个 二 判断题 1．信号量是解决进程同步与互斥问题的唯一手段。 （ ） 2.进程A、B共享资源X，需要互斥执行，进程B、C共享资源Y，也需要互斥执行，因此进程A、C必须互斥执行。（ ） 3.信号只能描述进程之间的同步关系。 （ ） 4.P、V操作中信号量的值永远代表着某类可用资源的数量。（ ） 5.一个进程正在临界区中执行时不能被中断。（ ） 6.对临界区应采用互斥访问的方式来实现共享。（ ） 7.P、V操作既可以用来实现进程之间的同步，也可以实现互斥。（ ） 8.进程的互斥是关于进程怎样使用共享资源的问题，因此只要系统中有空闲的共享资源，系统就不会有阻塞的进程。（ ） 9.一个临界资源可以对应多个临界区。（ ） 10.所有的共享资源都是临界资源。（ ） 11.P、V操作是用原语实现的。（ ） 12.进入管程的互斥是由编译程序实现的。（ ） 13.管程中使用条件变量来实现同步。（ ） 14.管程中的条件变量可以在管程外部对它进行访问。（ ） 15.信号量是一种高级进程通信方式，消息队列是一种低级进程通信方式。（ ） 三 填空题 1．在利用信号量实现互斥时，应将________置于________和________之间。 2.在实现了用户级线程的系统中，CPU调度的对象是________；在实现了内核级线程的系统中，CPU调度的对象是________。 3.在一个单处理机系统中，若有6个用户进程，且假设当前时刻为用户态，则处于就绪队列的进程最多有________个，最少有________个。 4对信号量的操作，只能是________操作和________操作，__