操作系统学习笔记（十四）~进程同步单元测试

1、有界缓冲问题中，“counter++”的伪机器语言为：

（S0）register1 = counter（S1）register1 = register1 + 1（S2）counter = register1

当两个生产者并发执行“counter++”时，有（）中不同的运行结果。B
A.3
B.2
C.1
D.4

解释：假设counter初值为5，那么正确结果就是7，但是并发执行是，可能两次的S1一起执行，也就是counter就加了1,（都是register1+1，resgister值没有变，所以相当于就+1），错误结果就可能为6。那为什么没有5、9…呐？这里可以这样思考：register必定会+1，不可能一次都不会加，而对多也只能加两次，所以最多就是7。

2、存在忙等的信号量是（）。B
A.记录型信号量
B.整型信号量
C.AND信号量
D.二值信号量

解释：这里是存在忙等，而记录型信号量则是去除忙等。

3、在生产者消费者问题中，消费者执行Wait(full)后阻塞的原因是（）。B
A.full=0
B.full<1
C.full>1
D.full=1

解释：
4、读者优先的读者写者问题中，写者可以进入写的前提条件是（）。C
A.其它
B.没有读者在读
C.既没有读者在读，也没有写者在写
D.没有写者在写

5、系统中有10个并发进程涉及某个相同的变量A,则变量A的相关临界区最少有（）个。A
A.10
B.20
C.1
D.2

6、进程P1对信号量S执wait（S）操作,则信号量S的值应（）。B
A.不变
B.减1
C.加1
D.不定

解释：

7、有m个进程共享同一临界资源，若使用信号量机制实现对这一临界资源的互斥访问，则信号量的变化范围是（）。A
A.-(m-1)~1
B.0~m
C.0~1
D.0~(m-1)

解释：最多一个进程运行，所以最大值为1，而最多可以（m-1）个进程等待，所以最小为-(m-1)。【负数的绝对值表示等待进程的个数】

8、设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝-1时表示（）。B
A.没有一个进程进入临界区
B.一个进程进入了临界区，另一个进程等待
C.两个进程都进入临界区
D.两个进程都在等待

解释：|-1|=1，说明有一个进程在等待

9、若有10个进程共享同一程序段，而且每次最多允许5个进程进入该程序段，则互斥信号量的变化范围是（）。B
A.1~10
B.（-5）~5
C.5~10
D.（-5）~1

10、当信号量的值等于0时，以下描述错误的是（）。B
A.再有进程申请信号量将阻塞
B.该信号量的值不能比0更小
C.目前没有信号量可用
D.申请该信号量的进程无法进入临界区

11、在Hoare管程中，有关条件变量x的操作signal()的描述正确的是（）。A、B
A.x的条件队列非空时，唤醒该条件队列的第一个等待进程，执行该操作进程进入紧急队列
B.x的条件队列空时是空操作，执行该操作进程继续运行
C.x的条件队列空时是空操作，执行该操作进程进入紧急队列
D.x的条件队列非空时，唤醒该条件队列的第一个等待进程，执行该操作进程继续运行

解释：

12、在读者写者问题中，读者可以进入缓冲区读的条件是（）。A、B
A.有写者等，但有其它读者在读
B.无读者、写者在读写
C.有写者写
D.有读者在等待

13、临界区使用的准则包括（）。B、C、D
A.同步
B.有限等待
C.互斥
D.有空让进

解释：

14、有关信号量S的描述，正确的是（）。B、D
A.S初值不能为0
B.除了初始化，只能通过执行P、V操作来访问S
C.S的值不为负
D.S必须置一次且只能置一次初值

解释：

15、在生产者消费者问题中，消费者调用wait(mutex)(mutex是互斥信号量）阻塞的条件是（）。B、D
A.缓冲区空
B.有消费者进入在从缓冲区读产品
C.缓冲区满
D.有生产者进入在往缓冲区存放产品

16、二值信号量的值区间为0-1。×

17、一次允许多个进程使用的资源称为共享资源。√

18、同步操作时，一个信号量的P、V操作一般处于同一进程。×

解释：P(W)是测试是否为第一个读者，而V(W)则是测试是否为最后一个读者，每一个读者属于不同的进程，故P、V操作不在一个进程中

19、整型信号量是一个整数，如果一个进程要申请信号量时发现该信号量大于等于0则表示可以获得信号量，小于0则表示无法获得信号量。×

20、记录型信号量增加了一个等待队列，当一个进程无法获得一个信号量时，马上释放CPU并把自己转换为等待状态，加入该信号量的等待队列，从而消除忙等。√

操作系统学习笔记（十四）~进程同步单元测试相关推荐

吴恩达《机器学习》学习笔记十四——应用机器学习的建议实现一个机器学习模型的改进
吴恩达<机器学习>学习笔记十四--应用机器学习的建议实现一个机器学习模型的改进一.任务介绍二.代码实现 1.准备数据 2.代价函数 3.梯度计算 4.带有正则化的代价函数和梯度计算 5 ...
Polyworks脚本开发学习笔记(十四)-WORKSPACE信息读取及管理
Polyworks脚本开发学习笔记(十四)-WORKSPACE信息读取及管理 Polyworks的工作任务存储分为工作区和项目两级,通过WORKSPACE命令获取工作任务信息,实现更好的任务管理. 下 ...
哈工大操作系统学习笔记十——信号量与死锁
哈工大os学习笔记十(信号量与死锁) 文章目录哈工大os学习笔记十(信号量与死锁) 一. 信号量临界区保护 1.为什么要保护信号量 2.临界区 3.保护信号量的方法 3.1 轮换法 3.2 标记法 ...
操作系统学习笔记第四章：存储器管理（王道考研）
本文章基于网课: 2019 王道考研操作系统考试复习推荐资料:操作系统复习总结 - 百度文库 (baidu.com) 需要相关电子书的可以关注我的公众号BaretH后台回复操作系统第一章:操作系 ...
重新认识错过（通向财富自由之路学习笔记十四）
本周学习<通向财富自由之路>专栏重新认识错过的文章,在文章中作者介绍了自己是如何错过一次升级的.对于这种错过,非常有同感.比如在中学时候,需要学习生物.历史.地理等学科,而这些学科不需要计 ...
【神经网络】学习笔记十四——Seq2Seq模型
本文简要介绍seq2seq,即序列到序列的基本知识,是深度学习和NLP中一个重要的知识. 从三部分来说,seq2seq基本简介,应用场景和原理解析. 一.什么是Seq2Seq 所谓Seq2Seq(Se ...
【theano-windows】学习笔记十四——堆叠去噪自编码器
前言前面已经学习了softmax,多层感知器,CNN,AE,dAE,接下来可以仿照多层感知器的方法去堆叠自编码器国际惯例,参考文献: Stacked Denoising Autoencoders ...
Mr.J-- jQuery学习笔记(十四)--动画显示隐藏
eq()函数定义和用法 :eq() 选择器选取带有指定 index 值的元素. index 值从 0 开始,所有第一个元素的 index 值是 0(不是 1). 经常与其他元素/选择器一起使用,来选 ...
linux学习笔记十四：安装SAMBA（Server Message Block）
NFS:仅用于Linux之间 CIFS:仅用于Windows之间 SAMBA:可用于Linux与Windows之间,基于NetBIOS协议(用于LAN内部,不能跨路由),没有IP地址的概念,根据 Ne ...
好记性不如烂笔杆-android学习笔记十四 EditText 画行，解决光标压线问题
这个问题我在网上看来很多方法,有些看得似懂非懂的,后来自己采用一种比较投机的方法,居然可行,呵呵,拿出来跟大家分享一下. 其实就是把画的线向下偏移一定高度,当然针对不同分辨率,这个值也就不同: (因为 ...

操作系统学习笔记（十四）~进程同步单元测试

操作系统学习笔记（十四）~进程同步单元测试相关推荐

最新文章

热门文章