본문 바로가기
CS/OS

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

by DenverAlmighty 2024. 12. 11.
반응형

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
반응형