首页 > TAG信息列表 > readCnt
简单流控--漏桶与令牌桶
漏桶示例：slowcat.c #include <stdio.h>#include <stdlib.h>#include <unistd.h>#include <signal.h>#include <sys/types.h>#include <sys/stat.h>#include <fcntl.h>#include <errno.h> #define READLENTH 10 //设置一次读取长度stat仅使用互斥锁实现读写锁
清楚认识到读写锁分为共享锁（读锁）和独占锁（写锁），可能通过设置标志位记录读锁调用的次数结合互斥锁实现共享锁。但需要注意的是，以下的实现在多个写锁被阻塞时非常消耗计算机资源。因为线程阻塞在写锁中而没有被投入睡眠，导致轮询策略。避免轮询可通过互斥锁+条件变量实现读写锁，具体实现操作系统概念 第6章 进程同步
概述 多进程并发访问操作同一数据，且执行结果与访问顺序有关，这种现象称为竞争条件。为避免竞争条件，需要进行进程同步。 临界区问题中，没有两个进程可以同时在临界区内执行，代码可以分为进入区、临界区、退出区、剩余区。三个基本的要求是：互斥访问，空闲让进，有限等待。假设每个进程的执读者写者问题（读者优先/读写公平/写者优先）
First reader and writers problem (读者优先) no reader be kept waiting unless a writer has obtain permission to write semaphore rw=1, readcnt_m=1; int readcnt=0; Reader: wait(readcnt_m); readcnt++; if(readcnt==1) wait(rw); signal(readcnt_m); read(); wait(re