[운영체제] 동기화 예제 2) 공유 데이터베이스 접근 문제

1. 공유 데이터베이스 접근 문제 Readers-Writers Problem

1)  공유 데이터베이스 접근 문제

• Reader : 데이터 읽기만. 수정 안함
• Writer : 데이터 읽고, 수정
• DB를 임계구역으로 다수 사용자 상호 배타적으로 접근하면 비효율적
  • 공유 데이터의 읽기와 쓰기는 임계 임계 구역에서 이루어져야한다.
  • Writer는 상호 배타 보장해야한다.
  • Reader는 데이터 변경을 하지 않으므로 여러 Reader 동시에 접근해도된다(상호 배타 적용하지 않는다)
• Reader, Writer가 동시에 접근해서 생기는 문제를 크게 아래와 같은 경우들이 있다.

 

2) 변종

다수 Reader,Writer가 동시에 접근해서 생긴는 문제들의 케이스는 아래와 같다.

• First R/W problem (readers-preference) : Reader에게 우선권을 주고, Writer가 미루어지는 경우
• Second R/W problem (writers-preference) : Writer에게 우선권을 주고, Reader가 미루어지는 경우
• Third R/W problem : 아무에게도 우선권을 주지 않는 경우