운영체제정보처리산업기사 · 2019년08월04일 · 70/100
70.병행 프로세스의 상호배제 구현 기법으로 거리가 먼 것은?
1
데커 알고리즘
2
피터슨 알고리즘
3
Test and set 명령어 기법
4
은행원 알고리즘정답
해설
병행 프로세스의 상호배제 구현 기법으로는 3가지로 나뉜다. 첫 번째로 두 개의 프로세스 기준으로 데커 알고리즘과 피터슨 알고리즘이 있다. 두 번째로 여려개의 프로세스 기준으로 렘파드의 빵집 알고리즘 마지막으로 하드웨어적인 구현법으론 test and set기법과 swap명령어 기법이 있다. 은행원 알고리즘은 교착상태를 회피하기 위한 기법이다.