IamGroot

Blog of Chungen lchungen@qq.com


  • 首页

  • 分类

  • 归档

  • 标签

发表于 2020-05-28 | 次

读者-写者问题

  1. 读者优先
  2. 写者优先
  3. 读写者公平

image-20200528180521893

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
int readcount=0;
semaphore mutex=1, r=1, w=1;

READER:
P(r);
P(mutex);
readcount++;
if (readcount == 1) P(w);
V(mutex);
V(r);

…
reading
…

P(mutex);
readcount--;
if (readcount == 0) V(w);
V(mutex);


WRITER:
P(r);
P(w);

…
writing
…

V(w);
V(r);
浏览器请求阿里云 ECS 出现 Provisional headers are shown
Leetcode-96 Unique Binary Search Trees
  • 文章目录
  • 站点概览
Chungen

Chungen

所谓自由,不是随心所欲,而是自我主宰!

46 日志
10 分类
11 标签
GitHub 博客园 简书 CSDN
  1. 读者-写者问题
© 2018 - 2020 Chungen
人次 次