`

PV原语的起源

OS 
阅读更多
在操作系统中,荷兰科学家E. W. Dijkstra引入了一对同步原语PV。
方便好记,我们有时候称呼他们Down()和Up(),或者Wait()和Signal(),等等。
学生们经常想知道这些都代表着什么。所以我问了一位同事,来自荷兰格罗宁根大学的Gert Vegter教授。

引用

……
关于 Dijkstra教授的信号量:
很简单: P = Plantinga, V = Vegter (:-))

实际上, P = Probeer ('Try')
而 V = Verhoog ('Increment', 'Increase by one').
这些操作与临界区有关。
Dijkstra教授1963介绍了这些操作. 附件是1974年bij的演讲稿。
不幸的是,Dijkstra教授是用荷兰语解释的PV原语的原理。
('Over seinpalen' = 'On semaphores')

诚挚的问候,
Gert


附上 原论文(荷兰语)
分享到:
评论

相关推荐

    操作系统习题及其解答,包括大量PV原语和死锁问题的题目及其解答

    PV原语和死锁问题的操作系统习题解答 操作系统是计算机科学的基础课程,涉及到计算机系统的底层机制,包括进程管理、内存管理、文件系统、输入/输出管理等方面。在操作系统的学习过程中,PV原语和死锁问题是非常...

    pv原语文章收集

    ### PV原语知识点详解 #### 一、PV原语概述 PV原语是操作系统中用于实现进程间同步的重要机制之一,主要由P操作(又称作Wait操作)与V操作(又称作Signal操作)组成。PV原语的核心在于通过这两种操作有效地控制...

    pv原语的详细介绍(参考)

    PV原语是由荷兰科学家E.W.Dijkstra提出的,用于解决并发进程之间的互斥和同步问题。在操作系统中,PV原语是不可分割的操作,确保在执行过程中不会被中断,从而保证了对共享资源的正确访问。 P原语操作主要包括三个...

    生产者与消费者pv原语

    这就需要通过PV原语来协调它们的动作,确保线程间的正确同步。 首先,我们需要了解PV原语的工作原理。信号量是一种同步机制,它包括一个整数值和两个原子操作:P操作(等待)和V操作(信号)。P操作会尝试减少信号...

    如何用PV原语实现进程间的互斥与同步

    ### 如何用PV原语实现进程间的互斥与同步 #### PV原语概念与作用 在计算机科学领域,特别是操作系统理论中,PV操作是用于控制并发进程之间互斥与同步的关键机制之一。PV操作(也称作信号量操作)是由荷兰科学家...

    操作系统pv原语解释和例子

    ### 操作系统PV原语详解与实例解析 在操作系统领域,PV原语是实现进程间同步和互斥的重要工具,由荷兰计算机科学家Edsger Dijkstra于1965年提出。PV原语通过信号量(Semaphore)的概念,提供了一种有效管理共享资源...

    实现了Windows下的PV原语操作,即传统上的生产者与消费者

    实现了Windows下的PV原语操作,即传统上的生产者与消费者 设计并实现一个进程,该进程拥有一个生产者线程和一个消费者线程,它们使用N个不同的缓冲区(N为一个自定义的确定的数值,例如N=32)。你需要使用如下信号量...

    计算机操作系统之PV原语分析及计算.pdf

    【计算机操作系统之 PV 原语分析及计算】 在计算机操作系统中,进程间的同步与互斥是关键问题,而PV原语就是解决这类问题的重要工具。PV原语是由荷兰计算机科学家Dijkstra提出的,它们基于信号量机制,确保了对共享...

    计算机操作系统之PV原语分析及计算.docx

    计算机操作系统中的PV原语是进程同步与互斥的关键机制,由荷兰计算机科学家E.W.Dijkstra提出。PV原语是基于信号量(Semaphore)这一概念,它是一种特殊的变量,用来跟踪系统中可用资源的数量或者作为控制进程进入...

    pv.rar_PV原语

    编写程序完成单处理机系统中的进程调度,要求采用①先进先出;②优先数;③最短作业优先调度算法的进程调度。实验具体包括:首先确定进程...然后完成进程创建原语和进程调度原语;最后编写主函数对所做工作进行测试。

    pv操作实现前驱图

    PV操作实现前驱图 PV操作是指通过使用信号量来实现进程之间的同步和通信。PV操作主要用于解决进程之间的同步问题,使得多个进程能够安全地共享资源。 在PV操作中,我们使用两个操作:P操作和V操作。P操作是指等待...

    p431 - p441如何查看PV原语操作

    本文主要讨论的是如何查看和分析Nginx服务器的access.log日志,特别是PV(Page View)和UV(Uniq Visitor)的统计。以下是详细的知识点解析: 1. **日志文件大小检查**:在分析日志之前,应先通过`ls -lh`命令查看...

    一家人吃苹果橘子一家人吃苹果橘子

    在描述中,“设计pv原语”是关键的IT知识点,这通常指的是进程间通信(IPC)中的信号量机制,特别是Peterson算法或Valiant算法,它们用于解决多线程环境中的同步问题。PV操作是信号量的一种基本操作,P操作表示请求...

    PV操作的实现(源代码+报告)

    PV操作,源自荷兰计算机科学家Edsger Dijkstra的信号量理论,是进程间通信和同步的重要工具。在操作系统中,PV操作(P操作和V操作)用于管理共享资源,确保多个进程能正确、有序地访问这些资源,防止数据竞争和其他...

    Xilinx原语的使用方法.pdf

    Xilinx原语是Xilinx FPGA设计中用于构建基本逻辑功能的基础模块。在FPGA设计中,原语是通过硬件描述语言(如VHDL或Verilog)直接实例化的最基本构建块,它们映射到FPGA内部的特定硬件资源,如查找表(LUTs)、寄存器...

    xilinx V6 原语代码

    在FPGA设计中,原语(Primitive)是基本的逻辑单元,它们是构成复杂数字系统的基础模块。 "Xilinx V6 原语代码"指的是针对V6系列FPGA的底层硬件描述语言(HDL)代码,通常使用VHDL(VHSIC Hardware Description ...

    xilinx原语

    在数字电路设计领域,Xilinx原语是至关重要的概念,特别是在使用Xilinx FPGA(Field-Programmable Gate Array)进行硬件描述语言(如VHDL或Verilog)设计时。原语是Xilinx公司提供的基本逻辑单元,它们是构建复杂...

    xilinx fpga原语使用防范

    "Xilinx FPGA 原语使用防范" 在 FPGA 设计中,Xilinx 公司提供了一系列的原语(Primitive),这些原语是 Xilinx 针对其器件特征开发的一系列常用模块的名字。用户可以将其看成 Xilinx 公司为用户提供的库函数,类似...

Global site tag (gtag.js) - Google Analytics