操作系统自测题三
一 选择题
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对信号量的操作,只能是________操作和________操作,________操作相当于进程申请资源,________操作相当于进程释放资源。如果________操作使用不当,可能导致系统死锁。
5.在多道程序环境中,进程之间存在的相互制约关系可以分为两种,即________和________。其中________是指进程之间使用共享资源时的相互约束关系,而________是指进程之间的相互协作、相互配合关系。
6.并发进程中涉及相同变量的程序段叫做________,对这段程序要________执行。
7.为实现消息通信,应有________和________两条基本原语。
8.对信号量S的P操作定义中,使进程进入等待队列的条件是________;V操作定义中,唤醒进程的条件是________。
9.管程由三部分组成________、________、对共享变量的初始化。
10.高级通信机制可分为三大类:________、________和信号量。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论