1、多个进程并发执行时,各个进程应互斥进入其临界区,所谓临界区是指
A、一段程序 |
B、一段数据区 |
C、一个缓冲区 |
D、一种同步机制 |
2、下列哪一种场景问题只包含进程互斥问题?
A、田径场的四百米接力比赛 |
B、一个进程读文件,一个进程写文件 |
C、两个进程通过一个缓冲区传递数据 |
D、公共汽车上司机和售票员的工作配合 |
3、以下是解决进程互斥进入临界区的一种解法。
P:
… …
pturn = true;
while (qturn) ;
临界区操作
pturn = false;
… …
Q:
… …
qturn = true;
while (pturn) ;
临界区操作
qturn = false;
… …
其中,pturn、qturn的初值为false
如果P、Q两个进程同时想进入临界区,那么会发生下面哪一种情形?
A、P和Q都进入了临界区 |
B、P先进入临界区,Q再进入临界区 |
C、Q先进入临界区,P再进入临界区 |
D、P和Q都进入不了临界区 |
4、若干进程之间相互合作,共同完成一项任务。进程的这种关系称为
A、并发 |
B、同步 |
C、互斥 |
D、异步 |
5、下列描述的四个现象中,哪一项既具有同步关系又具有互斥关系?
A、多个不同的用户进程一起玩踢足球电子游戏 |
B、多个不同的用户订票进程访问票额数据库 |
C、多个不同的用户进程一起玩麻将电子游戏 |
D、多个不同的用户进程编译自己的程序 |
6、在使用信号量及P、V操作机制解决问题时,进程执行一次P操作,意味着该进程
A、正在使用一个资源 |
B、准备释放一个资源 |
C、申请分配一个资源 |
D、需要共享一个资源 |
7、在使用信号量及P、V操作机制解决问题时,一个进程执行V操作意味着
A、可能有另一个进程从等待队列进入就绪队列 |
B、该进程从等待队列进入就绪队列 |
C、该进程从磁盘调入内存 |
D、可能有另一个进程从磁盘被调入内存 |
8、假设信号量S的当前值为 -3,这就表示
A、系统中还有3个资源可以使用 |
B、系统中有3个等待该信号量的进程 |
C、在信号量S上不能再执行P操作了 |
D、在信号量S上只能执行V操作 |
9、用信号量及PV操作管理临界区时,若信号量mutex的初值为1,当mutex的等待队列中有k(k > 1)个进程时,信号量的值为
A、-k |
B、k |
C、k-1 |
D、1-k |
10、第一类读者写者问题的解决方案会导致写者进程产生“饥饿”现象。(T)
11、用“测试并加锁”(TSL)指令解决进程互斥进入临界区的解决方案不适用于多处理器。(F)
12、自旋锁采用了忙等待方式,它适用于多处理器。(T)
13、若系统采用基于优先级的抢占式调度策略,临界区的使用可能导致优先级反转问题。(T)
14、下列关于管程的描述中,哪一个是不正确的?
A、管程中需要提供互斥量以保证管程的互斥性 |
B、管程有自己的名字 |
C、管程的主要作用是管理共享资源(数据结构) |
D、进程只能调用管程提供的过程对管程中的数据结构进行处理 |
15、下列哪一个操作不会唤醒或通知等在条件变量上的进程?
A、broadcast() |
B、notify() |
C、signal() |
D、wait() |
16、应用消息缓冲机制完成进程间通信的过程中,下列哪一项不是所必需的?
A、同步互斥信号量 |
B、消息缓冲区 |
C、send/receive原语 |
D、消息队列(指针) |
17、采用共享内存进行进程间通信的方法需要程序员解决的问题是
A、设计共享内存空间的访问原语 |
B、处理进程在使用共享内存过程中的互斥关系 |
C、分配共享内存空间的大小 |
D、保证共享内存空间不被破坏 |
18、MESA管程应用时需要至少2次对条件的检测。(假设线程都有一个进入队列、等待notify的过程,不存在直接通过的情况。)(T)
19、若管程中同时出现2个进程,需要采取措施使其中一个进程等待。HOARE管程的解决办法是让先进入管程的进程等待。(F)