Bagaimana untuk memilih kunci mutex, kunci baca-tulis, kunci putaran dan semafor dalam kernel Linux?

4Mutex lock ialah jenis kunci yang paling asas dan digunakan secara meluas dalam kernel. Ia adalah kunci binari yang hanya boleh dipegang oleh satu benang pada masa yang sama. Apabila benang meminta kunci, jika kunci sudah diduduki, benang disekat sehingga kunci dilepaskan. Pelaksanaan kunci mutex menggunakan operasi atom, jadi prestasinya agak tinggi, tetapi ia juga terdedah kepada situasi kebuntuan.

Dalam kernel, kunci mutex ditakrifkan seperti berikut:

struct mutex { raw_spinlock_t wait_lock; struct list_head wait_list; struct task_struct *owner; int recursion; #ifdef CONFIG_DEBUG_LOCK_ALLOC struct lockdep_map dep_map; #endif };

Penggunaan kunci mutex adalah sangat mudah dan biasanya hanya memerlukan panggilan dua fungsi:

void mutex_init(struct mutex *lock)：函数用于初始化互斥锁 void mutex_lock(struct mutex *lock)：函数用于获取互斥锁 void mutex_unlock(struct mutex *lock)：函数用于释放互斥锁

Kunci baca-tulis ialah jenis kunci khas yang membenarkan berbilang utas membaca sumber yang dikongsi pada masa yang sama, tetapi hanya membenarkan satu utas menulis kepada sumber yang dikongsi. Pelaksanaan kunci baca-tulis menggunakan dua pembilang untuk merekodkan bilangan utas baca dan bilangan utas tulis yang sedang memegang kunci.

Dalam kernel, kunci baca-tulis ditakrifkan seperti berikut:

struct rw_semaphore { long count; struct list_head wait_list; #ifdef CONFIG_DEBUG_LOCK_ALLOC struct lockdep_map dep_map; #endif };

Penggunaan kunci baca-tulis juga agak mudah Ia biasanya hanya perlu memanggil tiga fungsi untuk menyelesaikan:

init_rwsem(struct rw_semaphore *sem)：函数用于初始化读写锁 down_read(struct rw_semaphore *sem)：函数用于获取读锁 up_read(struct rw_semaphore *sem)：函数用于释放读锁 down_write(struct rw_semaphore *sem)：函数用于获取写锁 up_write(struct rw_semaphore *sem)：函数用于释放写锁

Kunci putaran ialah kunci yang melindungi sumber dikongsi Ia akan menduduki CPU semasa menunggu. Kunci putaran sesuai untuk situasi di mana bahagian kritikal kod adalah agak kecil dan masa eksklusif sumber dikongsi adalah agak singkat, supaya overhed penukaran konteks boleh dielakkan. Kunci putaran tidak boleh digunakan dalam bahagian kod kritikal yang memerlukan tidur, kerana kunci putaran akan sentiasa menduduki CPU semasa tidur.

Dalam kernel Linux, kunci putaran menggunakan

spin_lock_init(spinlock_t *lock)：用于初始化自旋锁，将自旋锁的初始状态设置为未加锁状态。 spin_lock(spinlock_t *lock)：用于获得自旋锁，如果自旋锁已经被占用，则当前进程会自旋等待，直到自旋锁可用。 spin_trylock(spinlock_t *lock)：用于尝试获取自旋锁，如果自旋锁当前被占用，则返回0，否则返回1。 spin_unlock(spinlock_t *lock)：用于释放自旋锁。

• 自旋锁只适用于临界区代码比较短的情况，因为自旋等待的过程会占用CPU资源。
• 自旋锁不可重入，也就是说，如果一个进程已经持有了自旋锁，那么它不能再次获取该自旋锁。
• 在持有自旋锁的情况下，应该尽量避免调用可能会导致调度的内核函数，比如睡眠函数，因为这可能会导致死锁的发生。
• 在使用自旋锁的时候，应该尽量避免嵌套使用不同类型的锁，比如自旋锁和读写锁，因为这可能会导致死锁的发生。
• 当临界区代码较长或者需要睡眠时，应该使用信号量或者读写锁来代替自旋锁。

七、信号量（semaphore）

信号量是一种更高级的锁机制，它可以控制对共享资源的访问次数。信号量可分为二元信号量和计数信号量。二元信号量只有0和1两种状态，常用于互斥锁的实现；计数信号量则可以允许多个进程同时访问同一共享资源，只要它们申请信号量的数量不超过该资源所允许的最大数量。

在Linux内核中，信号量使用struct semaphore结构表示，可以通过down()和up()函数对其进行操作。

void sema_init(struct semaphore *sem, int val)：初始化一个信号量，val参数表示初始值。 void down(struct semaphore *sem)：尝试获取信号量，如果信号量值为 0，调用进程将被阻塞。 int down_interruptible(struct semaphore *sem)：尝试获取信号量，如果信号量值为 0，调用进程将被阻塞，并可以被中断。 int down_trylock(struct semaphore *sem)：尝试获取信号量，如果信号量值为 0，则立即返回，否则返回错误。 void up(struct semaphore *sem)：释放信号量，将信号量的值加 1，并唤醒可能正在等待信号量的进程。

八、该如何选择正确的锁

当需要对共享资源进行访问和修改时，我们通常需要采用同步机制来保证数据的一致性和正确性，其中锁是最基本的同步机制之一。不同类型的锁适用于不同的场景。

互斥锁适用于需要保护共享资源，只允许一个线程或进程访问共享资源的场景。例如，当一个线程正在修改一个数据结构时，其他线程必须等待该线程释放锁后才能修改该数据结构。

读写锁适用于共享资源的读写操作频繁且读操作远大于写操作的场景。读写锁允许多个线程同时读取共享资源，但只允许一个线程写入共享资源。例如，在一个数据库管理系统中，读取操作比写入操作频繁，使用读写锁可以提高系统的并发性能。

自旋锁适用于保护共享资源的访问时间很短的场景，当线程需要等待的时间很短时，自旋锁比互斥锁的性能更好。例如，在访问共享资源时需要进行一些简单的操作，如对共享资源进行递增或递减等操作。

信号量适用于需要协调多个线程或进程对共享资源的访问的场景，允许多个线程或进程同时访问共享资源，但同时访问的线程或进程数量有限。例如，在一个并发下载系统中，可以使用信号量来限制同时下载的文件数量。

举个生活中的例子：当我们在买咖啡的时候，柜台前可能会有一个小桶，上面写着“请取走您需要的糖果，每人一颗”这样的字样。这个小桶就是一个信号量，它限制了每个人能够取走的糖果的数量，从而保证了公平性。

如果我们把这个小桶换成互斥锁，那么就可以只允许一个人在柜台前取走糖果。如果使用读写锁，那么在非高峰期的时候，多个人可以同时取走糖果，但在高峰期时只允许一个人取走。

Dan jika kita menggantikan tong ini dengan kunci putaran, maka apabila seseorang mengambil gula-gula itu, orang lain perlu menunggu di sana sehingga gula-gula itu diambil. Ini boleh menyebabkan pembaziran masa kerana orang lain mungkin mempunyai urusan yang lebih mendesak untuk diselesaikan.

9Dalam kernel Linux, terdapat empat kunci biasa: kunci mutex, kunci baca-tulis, kunci putaran dan semaphore. Kunci ini sesuai untuk senario yang berbeza dan pembangun perlu memilih kunci yang sesuai berdasarkan situasi sebenar untuk memastikan ketepatan dan prestasi akses serentak.