본문 바로가기

CS/운영체제

프로세스 동기화

프로세스 동기화(Process synchronization)

-임계구역 문제(Critical section)

    -공유데이터에 대한 동시(Concurrent)한 접근은 데이터의 비일관성(Inconsistency)를 초래

 

-해결책

    -Mutual exclusion(상호배타): 오직 한 쓰레드만 진입

    -Progress(진행): 진입결정은 유한시간 내

    -Bounding waiting(유한대기): 어느 쓰레드라도 유한시간 내 진입가능

 

-주된 관심

    -임계구역 문제 해결

    -프로세스 실행 순서 제어(흐름 제어)

    -Busy wait등 비효율성 제거

'CS > 운영체제' 카테고리의 다른 글

전통적 동기화 예제  (0) 2023.02.09
세마포(Semaphores)  (0) 2023.02.08
쓰레드(Thread)  (0) 2023.02.06
CPU 스케쥴링(CPU Scheduling)  (1) 2023.02.05
프로세스  (0) 2023.02.04