[서평] 운영체제 워크북

소개글

운영체제 워크북
김진욱 편저. 한국방송통신대학교출판문화원 2016년 1월 20일 발행
서평입니다

목차

1. 프로세스
2. 메모리
3. 장치
4. 분산
5. 결론

본문내용

. 프로세스가 병행한다. 속도를 올리기 위해서였다. 알고리즘을 평가하는 정책이 연산의 속도다. 그걸 해결하기 위한 것이 프로세스의 병행이었다. 한데 문제가 생겼다. 공유자원이다. 같이 쓰는 자원에 대해서 동시접근 문제다. 트랜잭션으로 묶어 한 자원을 동시에 사용할 수 없게 했다. 이걸 ‘상호배제’라 한다.
. 상호배제 때문에 교착상태가 생겼다. 교착은 이러지도 저러지도 못하는 상황이다. 프로세스는 양보가 없다. 다들 욕심쟁이다. 욕심쟁이 컨셉은 알고리즘의 방법이니 컴퓨터를 너무 탓하지 말라.
. 교착상태를 해결하기 위한 방법은 셋이 있다. 방지, 회피, 복구가 그것이다. 방지는 정의상 불가능하다. 데드락을 감수하지 않으면 상호배제를 시킬 수 없다.
두 번째 방법인 회피는 안전상태를 미리 계산해 보는 것이다. 자원이 하나라고 하면 그래프를 통한 ‘사이클’ 탐지를 이용한다. 자원이 많은 경우 ‘은행원 알고리즘’을 사용한다. 은행원은 인출을 요청하는 고객에게 대금을 지급하고 난 후에 잔액이 있는지 확인을 하고 돈을 내준다.
48쪽이다.

참고 자료

없음