信号量的同步与互斥：同步中如何保证有序访问资源？

little_tony

刚开始的时候，对同步与互斥的概念有点模糊，分不清楚，网上有人说：
互斥：是指某一资源同时只允许一个访问者对其进行访问，具有唯一性和排它性。但互斥无法限制访问者对资源的访问顺序，即访问是无序的。

同步：是指在互斥的基础上（大多数情况），通过其它机制实现访问者对资源的有序访问。在大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指可以允许多个访问者同时访问资。

大家都说信号量是实现线程同步的一个机制。可是我有一个疑问：当使用信号量表示的资源不足时，所有试图获得资源的线程会阻塞，但是当信号量又大于0，资源有了，但是唤.醒的线程是是无序的。所以，现在我的疑问是：既然唤.醒的线程是无序的，那信号量又是如何保证同步的资源有序访问？

super皮波

回复 1# little_tony
你说的是用户空间还是内核空间的信号量，如果是内核空间的信号量，是有序的，这个顺序是通过排队自旋锁来实现的
用户空间的信号量没看过源码，你找个源码自己看一下就行了