학교공부/운영체제
[운영체제] Synchronization Examples
1. Bounded buffer problem Semaphore mutex는 버퍼 풀 접근에서 mutual exclusion이 적용되도록 하기 위해 사용 Semaphore full은 채워진 버퍼의 개수를 세줌(0개로 초기화) Semaphore empty는 빈 버퍼의 개수를 세줌(n개로 초기화) 2. Readers-writers problem Readers는 여러 명이 같이 읽을 수 있지만 writer는 한명 만 write할 수 있음 The first readers-writers problem: reader에게 우선권을 줌(writer가 starvation할 수 있음) Read_count: 실행중인 reader의 개수 Semaphore mutex: read_count가 mutual exclusion될 수 ..
