반응형
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 : 아무에게도 우선권을 주지 않는 경우
728x90
반응형
'CS > OS' 카테고리의 다른 글
[운영체제] 동기화 예제 3) 식사하는 철학자 문제 (0) | 2024.12.11 |
---|---|
[운영체제] 동기화 예제 1) 생산자-소비자 문제 (0) | 2024.12.11 |
[운영체제] 은행 계좌 문제 (세마포어) (0) | 2024.12.11 |
[운영제제] 3-7주차. 프로세스 관리(스케줄링, 동기화) (0) | 2024.12.10 |
[운영체제] 2. 운영체제의 개요, 역사, 현대의 운영체제 (0) | 2024.12.10 |