https://www.myziyuan.com/
- LouisWang
- 说明：通过操作信号量来处理流程之间的同步和相互排除的PV原语。它的核心是您无法中断的过程。 1965年的示例信号，着名的荷兰计算机科学家Dijkstra，其基本思想是用新的变量类型（信号量）录制当前可用资源。有两种实现：1）信号量的值必须大于或等于0.0表示当前没有空闲资源目前否，并且正数表示当前的空闲资源数量; 2）信号量的值可以是否定的，负值表示等待进入关键区域的进程数。信号量由操作系统维护，用户Pro维护CES只能通过初始化和两个标准基元（P，V原语）访问。初始化可以指定非负整数，即自由资源的总数。 p原始操作的动作是：（1）SEM减去1; （2）如果SEM减少，则仍然大于或等于零，则该过程仍在继续; （3）如果SEM减少，则如果SEM减少，则该过程被阻止。输入与此信号对应的队列，然后转动流程计划。 v主要语言操作的动作是：（1）SEM加1; （2）如果结果大于零，过程仍在继续; （3）如果结果阶段小于或等于零，则从信号的等待队列唤醒等待过程，然后返回原始过程以凝固执行或转移流程时间表。 PV操作只能为每个过程执行一次，并且必须配对使用。在执行PV期间没有中断发生。
- 2021-09-08 17:25:09
- 510167024
- 我有一个非常好的帖子，请学习：在计算机操作系统中，PV操作是过程管理中难点。首先，它应该澄清PV操作的含义：PV操作由P操作原语和V操作原语（基元是不间断的过程），操作信号量，具体定义如下：P（S）：1将发出值数量S减少1，即S = S-1; 2如果s？，那么过程仍在继续;否则，该过程处于等待状态，等待队列被放电。 v（s）：1表示信号S = S + 1的值; 2如果s> 0，则继续该过程;否则释放队列中的第一等待信号量的过程。 PV操作的含义：我们使用信号量和光伏ope实现同步和相互排除过程的口粮。 PV操作属于该过程的低级通信。信号量是多少？信号量的数据结构是值和指针，指针指向下一个过程等待信号量的数量。信号量的值与相应资源的使用有关。当其值大于0时，它表示当前可用资源的数量;当其值小于0时，其绝对值表示等待资源的进程数。请注意，只能通过PV操作更改信号的值。通常，信号量S是，S表示可用资源的数量。执行P操作意味着请求分配了一个单元资源，因此s的值减少;当S <0时，请求不可用资源，请求者必须等待其他进程释放可以运行的资源类型。 V操作装置的执行释放一个单元资源，因此添加了S的值;如果是的话，据说一些进程正在等待资源，所以等待状态将被唤醒，这样它运行。使用模拟和光伏作用的过程互排的一般模型是：P11工艺P2 ...... P1 ... ... P（s）; p（s）; p（s）;关键区域;关键区域;关键地区; v（s）; v（s）; v（s）; ...... ......如果信号量S用于静音，初始值为1.如果使用PV操作以实现过程相互排除时应注意：（1）用户在每个程序中实现相互排除，V操作必须配对，首先执行P操作，输入关键区域，然后执行V操作，露天区域。如果有多个分支，我们必须仔细检查他们的光束。 （2）P，V操作应接近关键区域的头部，关键区域的代码应尽可能短，没有死循环。 （3）互异信号量的初始值通常是1.使用信号量和PV操作的过程同步PV操作的实现是典型的同步机制之一。当信号值为0时，尚未生成所需的消息;当信号的值不是0时，所需的消息已经存在。在实现与PV操作的过程同步时，调用P操作测试消息来达到，调用V操作以发送消息。应该注意使用PV操作来实现过程同步时：（1）分析过程之间的限制性关系，确定信号量。在保持过程之间正确的同步关系的情况下，首先执行哪个过程，执行哪些进程，以及如何使用资源（半处理）来清除哪些域将被设置。 （2）信号的初始值与相应资源的数量有关，也与程序代码中的程序代码中出现的位置有关。 （3）P，V v的同一信号量，但它们处于不同的过程中代码分别。 [示例1]多通道编程环境中的生产者 - 消费者问题，过程同步是一个非常重要的问题，而制作人 - 消费者问题是其中一个代表过程同步问题。在这里，我们提供了生产者 - 消费者问题，深入分析并彻底了解生产，深入分析，以及在操作系统内的同步的全面分辨率中的互斥问题的大大帮助。 （1）制片人，消费者，一个普通龙津。定义两个同步信号：空 - 指示缓冲区是否为空，初始值为1.完整 - 指示缓冲区是否已满，初始值为0.生产者进程（真实）{产品的生产; p（空）;产品是发送到缓冲区; v（满）;}（2）生产者，消费者，公共N个环形缓冲区。定义两个同步信号：空 - 表示缓冲区是否为空，初始值为n。完整 - 指示缓冲区是否已满，初始值为0.缓冲区的数量为1到n-1，定义两个指针进出，这是生产者流程和消费者过程中使用的指针，指向下一个可用的指针缓冲。生产者进程（真实）{产品的生产; p（空）;产品被发送到缓冲区（IN）;在=（+ 1）mod n; v（满）;}（3）一组生产者，一个集团的消费者，公共N环缓冲区在这个问题上，不仅在生产者和消费者之间，而且在各种生产商之间，每个消费者也必须相互独家访问缓冲区。定义四个逻辑逻辑：空 - 表示缓冲区是否为空，初始值是n。完整 - 指示缓冲区是否已满，初始值为0. Mutex1 - 制作人之间的相互排除量，初始值为1.互斥锁2 - 消费者之间的相互排除量为1.缓冲区数量为1到n-1，定义两个指针进出，是生产者进程和消费者进程使用的指针，指向下一个可用缓冲区。生产者进程（真实）{生产产品; p（空）; p（互斥锁）;产品被发送到缓冲区;在=（+ 1）mod n; v（互斥锁）; v（满）;需要注意的是，在消费者进程或消费过程中是否不能反转两个P操作的顺序。同步SEMAPHOREP操作，然后执行e相互独家信号量的P操作，否则可能导致过程僵局。 [示例2]表上有一个空磁盘，允许存储水果。爸爸可以把苹果放在盘子里，你也可以把橘子放在盘子里，你的儿子的车队在盘子里吃橘子，女儿正在吃苹果。它规定只有一个水果可以在磁盘空空时拍摄，请使用p，v原语来实现爸爸，儿子和女儿的三个并发进程的同步。分析在这个问题中，爸爸，儿子，女儿分享了一盘，只有一个水果可以放在磁盘中。当托盘空空时，爸爸可以将水果放入水果板中。如果橙色被放置在水果板中，它可以让儿子吃，Dau掠夺者必须等待;如果苹果放在水果板中，女儿被允许吃，儿子必须等。这个问题实际上是生产者 - 消费者问题的变形。在这里，有两种类型的产品将生产者放在缓冲区中，消费者有两种类型，每种类型的消费者只能消耗固定类型的产品。解决方案：在这个问题中，三个信号S，SO，SA和信号量S表示光盘是否为空，其初始值是L;信号量为表示光盘中是否存在橙色，其初始值为0;信号量SA表示光盘中是否有Apple，这是0.如下同步：INT S = 1; int sa = 0; int so = 0; main（）{cobegin父亲（）; / *父亲进程* / son（）; / *儿子进程* / 女儿 （）; / *女儿进程* / keend}父亲（）{虽然（1）{p（s）;将水果放入磁盘;如果（放入橙色）v（SO）;否则v（sa）;}}儿子）{虽然（1）{p（so）;从磁盘上取出橙色; v（s）;吃橙色;}}女儿（）{虽然（1）{p（sa）;从磁盘上删除Apple; v（s）;进入Apple;进程A，B，C，D被读取共享文件F，并且系统允许多个进程同时读取文件F。但是，限制是处理A和过程C而不是同时读取文件F，进程B和进程D，并且不能同时读取文件f。为了制作这四个进程，可以根据系统使用该文件，并使用PV操作来管理，请回答以下问题：（1）研讨会的数量和初始值应该定义： （2）填写适当的P，V在以下过程中进行操作，以确保它们可以正常工作：a（）b（）c（）d（）d（）{{{{[1]; [3]; 5]; [7];读f;读f;读f;读f; [2]; [4]; [6]; [8];}}}}}}（1）定义两个部分S1，S2，初始值为1，即：S1 = 1，S2 = 1.处理A和C使用信号量S2使用信号量S1，过程B和D.（2）从[1]至[8]：p（S1）V（S1）P（S2）V（S2）V（S2）V（S2）V（S1）V（S2）（S2 ）v（S2）
- 2021-09-08 17:23:17
- 源码资源网
- 操作系统ＰＶ操作中的semaphore是什么意思啊,semaphore只是用来记录有多少个线程正在使用他（他并没有互斥的性质，他可以被多个线程拥有），他只是维护一个引用计数，任何线程都可以在任何时刻Release他，造成的结果就是semaphore的引用计数减1应该这样说，任何时刻，你都不知道具体是哪个线程处于运行状态。semaphore的作用不仅仅是在于实现互斥，它只是说，任何时刻，最多只有这个semaphore指定的最大数量的线程可以获得这个semaphore。什么时候释放和这个semaphore无关，释放了，只不过是semaphore的计数减一，其他线程有机会获得这个semaphore。
- 2021-09-08 17:23:17
开通会员