mirror of
https://github.com/CyC2018/Interview-Notebook.git
synced 2026-11-19 12:43:46 +00:00
Update 计算机操作系统 - 进程管理 - 进阶.md
补充写者等待时不释放 serviceQueue 的作用。
This commit is contained in:
@@ -68,7 +68,7 @@ void writer() {
|
||||
|
||||
每个读者都必须先获取 readLock,而只有第一个写者需要获取 readLock,并且直到队列中没有写者时才会释放,因此这种实现可能导致读者饥饿。
|
||||
|
||||
以上两种实现总有一方可能饥饿。下面的实现使用一个先进先出的 serviceQueue 让读者和写者按到达顺序排队,获取共享数据的锁总能在有限时间内完成,因此不会出现饥饿。
|
||||
以上两种实现总有一方可能饥饿。下面的实现使用一个先进先出的 serviceQueue 让读者和写者按到达顺序排队,获取共享数据的锁总能在有限时间内完成,因此不会出现饥饿。写者在等待 resourceAccess 时不释放 serviceQueue,之后到达的读者只能排在它后面,不能再加入正在进行的读。
|
||||
|
||||
```c
|
||||
int readCount; // 正在读的读者数,初值为 0
|
||||
|
||||
Reference in New Issue
Block a user