操作系统同步机制题库

1、多个进程并发执行时,各个进程应互斥进入其临界区,所谓临界区是指

 A、一段程序

 B、一段数据区

 C、一个缓冲区

 D、一种同步机制

2、下列哪一种场景问题只包含进程互斥问题?

 A、田径场的四百米接力比赛

 B、一个进程读文件,一个进程写文件

 C、两个进程通过一个缓冲区传递数据

 D、公共汽车上司机和售票员的工作配合

3、以下是解决进程互斥进入临界区的一种解法。

扫描二维码关注公众号,回复: 2525600 查看本文章

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)

猜你喜欢

转载自blog.csdn.net/wydyd110/article/details/81358601