美文网首页
PV操作经典习题

PV操作经典习题

作者: 萍水间人 | 来源:发表于2019-04-12 07:52 被阅读0次

好经典的一些问题

第一题

显然这个代码完美的解决了进程间同步与互斥的问题

所以答案选D

第二题

一间酒吧中有3个音乐爱好者, 一个有随身听, 一个有电池, 一个有音乐磁带。 酒吧老板一次出售这三种物品中的任意两种。 当一名音乐爱好者得到三样东西并且听完之后, 酒吧老板才能再一次出售这三种物品。

使用PV操作解决。

woc我还在想老板怎么解决卖个谁的问题, 没想到这里直接任取两件物品。。 然后符合条件的就卖出去

第三题

image.png

第四题

第五题

第六题

考试的一道题,虽然考前的一张试卷上出现了,但是我却没有看到,有点桑心

三个工人,一个生产车轮,一个生产车架,一个将一个车架与两个车轮组装起来。

原始的题目给的代码如下:

//工人1
生产车架
P(empty)
将车架放入工作台
V(frame)


//工人2
生产车轮
P(empty)
将车轮放入工作台
V(wheel)


//工人三
P(frame)
取一个车架
V(empty)
P(wheel)
P(wheel)
取两个车轮
V(empty)
V(empty)
组装一台车

这段代码十存在死锁问题的,因为如果一个工人连续生产车轮或者车架,直到占满了工作区,这就导致三个工人无法继续工作

所以修改代码如下:

//工人1
生产车架
P(s1)
P(empty)
将车架放入工作台
V(frame)

//工人2
生产车轮
P(s2)
P(empty)
将车轮放入工作台
V(wheel)

//工人三
P(frame)
取一个车架
V(empty)
P(wheel)
P(wheel)
取两个车轮
V(empty)
V(empty)
V(s1)
V(s2)
组装一台车

车架的数量不超过N-1
车轮的数量不超过N-2

也就是s1 = N-1,s2 = N-2

通过这种方式来限制工人的生产数量。
而我考试的时候是对生产数量进行计数,而且只想到了对一个工人进行限制,也不知道这种方式行不行

看天命吧

总结了一下考试的经验:
大学的考试从道理上来讲不算考试,而是叫猜题划重点。
从大一走来,从不理解为什么那么看重划重点确定哪些不考一步步过来,越来越觉得大学的考试很多时候在于你对信息的掌握,虽然很多东西懂了,但是它不考你很难受,很多东西你不懂但是偏偏要考

对于自己的能够掌握到的复习资料,一定要好好地利用。

暂时想到这么多

相关文章

  • PV操作经典习题

    好经典的一些问题 第一题 显然这个代码完美的解决了进程间同步与互斥的问题 所以答案选D 第二题 一间酒吧中有3个音...

  • PV操作习题

    三个经典问题 一.生产者消费者(王道) 桌子上有一个空盘子,允许存放一只水果,爸爸可以向盘中放苹果,妈妈向盘子中放...

  • PV操作经典问题

    PV(wait/singal)在考操作系统的时候经常被问到,这篇小文就整理一下几个常见的PV问题。 1. 生产者-...

  • 分享两个用PV操作(signal,wait原语)实现的操作系统综

    PV操作是操作系统设计中一个核心的概念,PV操作同时与信号量紧密相连。很多经典的问题讨论,由引入了信号量机制而得到...

  • PV操作

    备考系统分析师,学习到PV操作,简单记录一下:

  • PV操作

    PV操作是利用信号量机制来实现的一种有效的进程同步与互斥工具,可以实现资源的互斥使用。PV操作属于低级通信原语,使...

  • Linux实用工具-lvm(2)

    基本操作-pv 创建pv 查看pv 基本操作-vg 两种创建vg方式 创建vg,默认PE大小为4M 设置PE大小为...

  • 同步机制

    经典实现 信号量 信号量与PV原语操作由Dijkstra发明,也是使用最广泛的互斥方法之一。它包含以下几个元素: ...

  • 多线程打印abc问题

    这道题让我想到了操作系统中学的pv操作,下面我先写出这道题pv操作的伪代码。 下面是java写的代码,可以看到两者...

  • 【屠龙战神SF】=【传奇幻想 SF】 顶级战神武器 狂战到

    PV83网《屠龙战神》是一款传承经典的热血ARPG手机网游,拥有精致的画面、华丽的技能特效、操作简单易懂、游戏拥有...

网友评论

      本文标题:PV操作经典习题

      本文链接:https://www.haomeiwen.com/subject/gdpwiqtx.html