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

1 Terdapat pelbagai jenis kunci dalam kernel Linux, dan semuanya boleh digunakan untuk melindungi sumber kritikal untuk mengelakkan keadaan perlumbaan antara berbilang rangkaian atau proses, dengan itu melindungi kestabilan dan kebolehpercayaan sistem. Jenis kunci ini termasuk: Kunci Mutex (

). Hari ini, saya akan memperkenalkan kepada anda pelbagai kunci dalam kernel Linux dan cara kami memilih kunci mana yang hendak digunakan dalam projek sebenar.

mutex）、读写锁（rwlock）、自旋锁（spinlock）和信号量（semaphore

2. Pengenalan kepada beberapa jenis kunci

Kunci mutex (

) boleh digunakan untuk mengawal akses kepada sumber yang dikongsi untuk memastikan rangkaian atau proses lain boleh mengaksesnya dengan selamat. mutex） 是一种常用的锁，它可以保护共享资源，使得在某个时刻只有一个线程或进程能够访问它。读写锁（rwlock）则可以同时允许多个线程或进程读取共享资源，但只允许一个线程或进程写入它。自旋锁（spinlock）可以用来保护共享资源，使得在某个时刻只有一个线程或进程能够访问它，但它会使线程或进程“自旋”，直到获得锁为止。最后，信号量（semaphore

Kunci baca-tulis (

) ialah mekanisme penyegerakan yang digunakan untuk mengawal akses berbilang benang kepada sumber yang dikongsi. Apabila urutan perlu membaca sumber yang dikongsi, ia boleh memperoleh kunci baca supaya urutan lain boleh membaca sumber pada masa yang sama tanpa konflik. Apabila utas perlu menulis kepada sumber yang dikongsi, ia boleh memperoleh kunci tulis supaya utas lain tidak boleh mengakses sumber tersebut, dengan itu memastikan integriti dan konsistensi data. rwlock

Kunci putaran (spinlock)

ialah kunci mudah dan berkesan yang digunakan untuk menyelesaikan masalah penyegerakan berbilang benang. Ia adalah kunci eksklusif yang melindungi sumber yang dikongsi dalam persekitaran berbilang benang untuk menghalang berbilang benang daripada mengakses sumber pada masa yang sama. Prinsip asas kunci putaran ialah apabila benang cuba memperoleh kunci, ia akan terus mencuba memperoleh kunci sehingga berjaya. Dalam tempoh ini, urutan tidak akan memasuki keadaan tidur, tetapi telah sibuk menunggu (sibuk-menunggu) negeri, yang mana asalnya nama kunci putaran.

Semaphore (semaphore） 是一种常用的同步机制，它可以用来控制多个线程对共享资源的访问。它有助于确保同一时间只有一个线程能够访问共享资源，从而避免资源冲突和竞争。信号量是一种整数计数器，用于跟踪可用资源的数量。当一个线程需要访问共享资源时，它首先必须获取信号量，这会将信号量的计数器减少 1), dan apabila ia melengkapkan akses kepada sumber kongsi, ia mesti melepaskan semaphore supaya utas lain juga boleh mengakses sumber kongsi.

4 Mutex 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)：函数用于释放互斥锁

5. Kunci Pembaca-Penulis

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)：函数用于释放写锁

6. Spinlock

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

fungsi untuk beroperasi padanya.

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

spinlock_t类型表示，可以通过spin_lock()和spin_unlock()Apabila menggunakan kunci putaran, anda perlu memberi perhatian kepada perkara berikut:

• 自旋锁只适用于临界区代码比较短的情况，因为自旋等待的过程会占用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.

9 Dalam 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.

Atas ialah kandungan terperinci Bagaimana untuk memilih kunci mutex, kunci baca-tulis, kunci putaran dan semafor dalam kernel Linux?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!