操作系统学习笔记——北京大学陈向群老师课后及习题答案(5)

5.同步机制(1)

 

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

 A、 一段程序

 B、 一段数据区

 C、 一个缓冲区

 D、 一种同步机制

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

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

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

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

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

 

     … …

如果P、Q两个进程同时想进入临界区,那么会发生下面哪一种情形?

 

P和Q都进入不了临界区

 

P和Q都进入了临界区

 

P先进入临界区,Q再进入临界区

 

Q先进入临界区,P再进入临界区

 

4、(5分)若干进程之间相互合作,共同完成一项任务。进程的这种关系称为

 A、 并发

 B、 同步

 C、 互斥

 D、 异步

5、(5分)下列描述的四个现象中,哪一项既具有同步关系又具有互斥关系?

 A、 多个不同的用户进程一起玩踢足球电子游戏

 B、 多个不同的用户订票进程访问票额数据库

 C、 多个不同的用户进程一起玩麻将电子游戏

 D、 多个不同的用户进程编译自己的程序

6、(5分)在使用信号量及P、V操作机制解决问题时,进程执行一次P操作,意味着该进程

 A、 正在使用一个资源

 B、 准备释放一个资源

 C、 申请分配一个资源

 D、 需要共享一个资源

7、(5分)在使用信号量及P、V操作机制解决问题时,一个进程执行V操作意味着

 A、 可能有另一个进程从等待队列进入就绪队列

 B、 该进程从等待队列进入就绪队列

 C、 该进程从磁盘调入内存

 D、 可能有另一个进程从磁盘被调入内存

8、(5分)假设信号量S的当前值为 -3,这就表示

 A、 系统中还有3个资源可以使用

 B、 系统中有3个等待该信号量的进程

 C、 在信号量S上不能再执行P操作了

 D、 在信号量S上只能执行V操作

9、(5分)用信号量及PV操作管理临界区时,若信号量mutex的初值为1,当mutex的等待队列中有k(k > 1)个进程时,信号量的值为

 A、 -k

 B、 k

 C、 k-1

 D、 1-k

10、(5分)第一类读者写者问题的解决方案会导致写者进程产生“饥饿”现象。

正确 错误

11、(5分)用“测试并加锁”(TSL)指令解决进程互斥进入临界区的解决方案不适用于多处理器。

正确 错误

12、(5分)自旋锁采用了忙等待方式,它适用于多处理器。

正确 错误

13、(5分)若系统采用基于优先级的抢占式调度策略,临界区的使用可能导致优先级反转问题。

正确 错误

问题:

TSL指令:实现进程互斥的硬件方案即测试并加锁。

自旋锁:适用于多处理器,使用临界区的方案。

忙等待:进程在的到临界区访问权之前,持续测试而不做其他事情。

猜你喜欢

转载自blog.csdn.net/changyuyang/article/details/81286202
今日推荐