semaphore的实现原理是啥

Semaphore的实现原理可以分为两种方式：计数器和链表。

1. 计数器方式：Semaphore可以使用一个计数器来记录可用资源的数量，每个进程或线程在需要访问共享资源时，会尝试获取一个Semaphore。如果Semaphore的计数器大于0，则表示有可用资源，进程或线程可以继续访问共享资源，并将Semaphore的计数器减1；否则，进程或线程需要等待，直到Semaphore的计数器大于0。

2. 链表方式：Semaphore可以使用一个链表来记录等待的进程或线程，每个进程或线程在需要访问共享资源时，会尝试获取一个Semaphore。如果Semaphore的计数器大于0，则表示有可用资源，进程或线程可以继续访问共享资源，并将Semaphore的计数器减1；否则，进程或线程会被加入到Semaphore的等待链表中，直到Semaphore的计数器大于0才会被唤醒。

无论是哪种实现方式，Semaphore都需要保证操作的原子性，即同一时刻只能有一个进程或线程操作Semaphore，否则会导致竞争条件和死锁等问题。因此，Semaphore通常需要使用操作系统提供的原子操作函数来实现。