5주차#

4주차와 5주차 사이에는 1주간의 방학이 있었어요. 그래서 지난주에는 올리지 않았어요.

C12#

동기화는 특정 자원에 접근할 때 한 개의 프로세스만 접근하게 하거나 프로세스를 올바른 순서대로 실행하게 하는 것을 의미해요.
공유 자원은 공동으로 사용하는 자원으로, 전역 변수가 될 수도 있고, 파일이 될 수도 있고, 입출력장치, 보조기억장치가 될 수도 있어요.
임계 구역은 공유 자원에 접근하는 코드 중 동시에 실행하면 문제가 발생하는 코드 영역을 의미해요. 임계 구역에 프로세스가 있다면 다른 프로세스는 임계 구역 밖에서 기다려야 해요.
상호 배제는 한 프로세스가 임계 구역에서 작업 중이면 다른 프로세스가 임계 구역에 들어갈 수 없도록 제어하는 것이에요.

뮤텍스 락은 임계 구역을 잠금으로써 프로세스 간의 상호 배제를 이뤄요.
세마포는 공유 자원이 여러 개 있는 임계 구역 문제도 해결할 수 있는 동기화 도구예요.
모니터는 세마포에 비해 사용자가 사용하기 편리한 동기화 도구로 조건 변수를 사용해요.

C13#

교착 상태는 일어나지 않을 사건을 기다리며 무한히 대기하는 현상을 의미해요.
식사하는 철학자 문제는 교착 상태의 발생을 보여 주는 예시예요.
자원 할당 그래프를 이용해 교착 상태를 표현할 수 있어요.
교착 상태 발생 조건은 상호 배제, 점유와 대기, 비선점, 원형 대기예요.

교착 상태 예방은 교착 상태의 발생 조건 중 하나를 충족하지 못하게 하는 방법이에요.
교착 상태 회피는 안전 상태를 유지할 수 있는 경우에만 자원을 할당하는 방법이에요.
교착 상태 검출 후 회복은 교착 상태 발생 여부를 주기적으로 검사하고, 교착 상태가 발생하면 그때그때 회복하는 방식이에요.

숙제#

p. 363의 확인 문제 1번(필수)#

정답: 4번

임계 구역, 상호 배제 개념 정리(선택)#

Ch.12(12-1) 임계 구역, 상호 배제 개념을 정리하기

임계 구역(critical section)은 공유 자원 중에 두 개 이상의 프로세스를 동시에 실행하면 문제가 발생하는 자원에 접근하는 코드 영역을 의미해요.

상호 배제(mutual exclusion)는 공유가 불가능한 자원의 동시 사용을 피하고자 사용하는 알고리즘이에요. 한 프로세스가 임계 구역에 진입했다면 다른 프로세스는 임계 구역에 들어올 수 없어요.

Experience is simply the name we give our mistakes.

— Oscar Wilde