`
in355hz
  • 浏览: 230108 次
社区版块
存档分类
最新评论

模拟信号量及 PV 原语的实现

阅读更多

信号量是最早出现的用来解决进程同步与互斥问题的机制,包括一个称为信号量的变量及对它进行的PV原语操作。

 

实际上 Windows 系统提供了 Semaphore 内核对象实现信号量及 PV 操作, 其 P 操作相当于 WaitForSingleObject(hSemaphore, INFINITE),  V 操作相当于 ReleaseSemaphore(hSemaphore, 1, NULL),  以下代码利用 Event 内核对象与计数器模拟实现了 PV 操作:

 

class Signal
{
private:
    LONG m_nCount;
    HANDLE m_hEvent;

public:
    Signal() { m_nCount = 0; m_hEvent = NULL; };
    Signal(int nInit) { m_nCount = nInit; m_hEvent = NULL; };

    ~Signal() { if (m_hEvent) CloseHandle(m_hEvent); };

    BOOL pAction() 
    {
        if (0 > InterlockedDecrement(&m_nCount))
        {
            if (m_hEvent == NULL)
                m_hEvent = CreateEvent(NULL, FALSE, FALSE, NULL);
            return (WAIT_OBJECT_0 == WaitForSingleObject(m_hEvent, INFINITE));
        }
        return TRUE;
    };

    BOOL vAction()
    {
        if (0 <= InterlockedIncrement(&m_nCount))
        {
            if (m_hEvent)
                return PulseEvent(m_hEvent);
        }
        return TRUE;
    };
};

 

END

分享到:
评论

相关推荐

    生产者与消费者pv原语

    在操作系统领域,生产者与消费者问题是一个经典...通过VC++实现,我们可以更深入地掌握PV原语以及信号量机制在实际编程中的应用。同时,这也是操作系统课程中不可或缺的一部分,对于理解并发控制和资源管理有重要意义。

    操作系统-pv操作实现进程同步模拟生产者与消费这问题

    操作系统中的PV操作,源于荷兰计算机科学家埃德加·科德提出的信号量机制,是实现进程同步的一种重要工具。在这个“生产者与消费者问题”的场景中,我们探讨的是如何通过PV操作来协调生产者进程和消费者进程,使得...

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

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

    计算机操作系统 利用信号量机制模拟 生产者与消费者问题

    信号量是一种用于进程间通信的同步原语,由荷兰计算机科学家Dijkstra提出。它是一个整数值,可以被进程原子性地增加或减少。在生产者-消费者问题中,我们可以设置两个信号量:一个是用于表示缓冲区中可用空间的数量...

    电子科大操作系统课程报告信号量哲学家就餐,生产者消费者实验_信号量生产者消费者pv完整代码

    在实验过程中,学生需要熟悉Ubuntu系统环境和命令,掌握多线程编程技巧,以及如何运用信号量原语实现进程间的同步和互斥。实验步骤包括创建和编译C程序,分配缓冲池,定义并初始化信号量,以及编写生产者和消费者...

    操作系统信号量PV经典问题:读者写者

    操作系统中的信号量机制是进程同步和互斥的重要工具,由荷兰计算机科学家Edsger Dijkstra提出的PV操作(即P操作和V操作)是其核心。在这个经典的“读者写者”问题中,我们要解决的是如何让多个读者可以同时访问共享...

    Linux 0.11下信号量的简单实现——用生产者消费者做检验

    在Linux 0.11中,信号量的实现基于PV操作(P代表Produce,V代表Consume),这是一种由荷兰计算机科学家Edsger W. Dijkstra提出的原语。P操作相当于尝试获取一个资源,如果资源可用则减一并返回,否则进程被阻塞等待...

    C语言编程模拟生产者及消费者问题[附代码程序].docx

    PV操作同步机构的实现是通过使用信号量来实现的。信号量是对公共变量的访问控制,通过使用P操作原语和V操作原语来控制进程对公共变量的访问。在本实验中,我们将使用两个信号量s1和s2来实现PV操作同步机构。s1表示...

    计算机操作系统---读者写着互斥问题实现

    在本篇文档中,我们将探讨一种基于PV原语(即信号量操作)来实现读者-写者问题解决方案的方法。 #### PV原语简介 PV原语是早期用于解决并发问题的一种机制,由荷兰科学家Edsger Dijkstra提出。PV原语主要包括两种...

    PV操作实验

    Java提供了`synchronized`关键字和`wait()`、`notify()`方法来实现线程同步,但为了模拟PV操作,可能需要自定义类来实现信号量的功能。在这个实验中,你需要理解如何在代码中使用这些同步原语,以及它们如何影响程序...

    CPV.rar_PV操作 代码_pv操作

    在操作系统领域,PV操作(P操作和V操作)是实现进程同步的重要机制,源自荷兰计算机科学家埃德加·科德的信号量理论。PV操作基于一种特殊的变量——信号量,用于控制对共享资源的访问,避免了进程间的竞态条件和死锁...

    PV操作(无错误)

    通常,这可能涉及到使用互斥锁(mutex)、条件变量(condition variable)或者其他同步原语来模拟PV操作。C++11引入了`std::mutex`和`std::condition_variable`等库,使得在C++中实现PV操作变得更加方便和安全。在...

    实验三+实验四——PV操作-进程同步.doc

    2. 信号量的定义及初始化:信号量用于表示教室中的可用座位数量。 3. PV操作的定义:P操作和V操作用于解决多名同学之间的同步问题。 4. 写出对应的主函数:为了解决多名同学之间的同步问题,需要编写一个主函数,...

    操作系统pv原理9道经典伪码及理发师问题C语言实现

    操作系统中的PV原理由荷兰计算机科学家Edsger Dijkstra提出,是信号量机制的一部分,用于解决进程间的同步与互斥问题。PV操作源自两个基本过程:P(Wait)操作和V(Signal)操作,它们在多线程编程和操作系统设计中...

    操作系统实验,生产者消费者问题

    2. **信号量机制**:信号量是一种同步原语,用于控制对临界区的访问。在生产者消费者问题中,我们通常会用到两种类型的信号量:互斥信号量(Mutex)和计数信号量。互斥信号量用于确保同一时间只有一个线程能访问共享...

    操作系统作业 (pv,作业管理,等5个的Java实现)

    首先,PV操作源于荷兰计算机科学家Edsger Dijkstra提出的信号量机制,它是并发控制的一种方法。P操作(Wait或 acquire)用于请求资源,V操作(Signal或 release)用于释放资源。在多线程环境下,PV操作可以防止数据...

    PV操作参考程序PV操作参考程序

    在并发编程中,PV操作(P操作和V操作)是一种基于信号量机制的同步原语,用于解决进程间的同步和互斥问题。PV操作源于荷兰计算机科学家埃德加·科德提出的信号量概念,用于控制对共享资源的访问。下面我们将详细解释...

    C语言编程模拟生产者及消费者问题[附代码程序].pdf

    C语言编程模拟生产者及消费者问题 ...本实验旨在通过C语言编程模拟生产者及消费者问题,了解并发执行的多个进程之间的同步机构的作用,并掌握PV操作同步机构的使用和实现生产者-消费者问题的解决方法。

    C++ PV操作(生产者/消费者)简单实例

    PV 操作是信号量机制的基础组成部分,用来解决进程间的同步问题。其中,“P”操作(Wait 或 Down 操作)用来请求一个资源,“V”操作(Signal 或 Up 操作)用来释放一个资源。当生产者生产数据时,它会执行 V 操作来...

    天津大学计算机科学与技术专业操作系统读者写者问题C++实现

    在C++实现中,通常会利用互斥锁(mutex)和条件变量(condition variable)来模拟信号量。互斥锁确保同一时间只有一个进程可以访问资源,而条件变量允许进程在特定条件满足时被唤醒或挂起。在读者写者问题中,需要两...

Global site tag (gtag.js) - Google Analytics