Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2016.10a
- /
- Pages.38-39
- /
- 2016
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
A Study on Mutual Exclusion Algorithms
상호배제 알고리즘에 관한 연구
- Choi, Seong-Min (Dept of Computer Science & Engineering, Gangneung-Wonju National University) ;
- Lee, Hyung-Bong (Dept of Computer Science & Engineering, Gangneung-Wonju National University)
- Published : 2016.10.27
Abstract
운영체제 수업 내용 중 가장 흥미로우면서도 이해하기가 어려운 부분이 상호배제 알고리즘이다. 이 논문에서는 상호배제 알고리즘으로 널리 알려진 Dekker's 알고리즘과 Peterson's 알고리즘을 C 언어 환경에서 실험하는 과정에서 겪은 시행착오를 공유함으로써 보다 효율적인 학습에 도움을 주고자 한다. 또한, Dekker's 알고리즘의 개선으로 이루어진 Peterson's 알고리즘은 성능 관점에서는 오히려 크게 저조하게 나타났는데 그 원인을 분석한다.
Keywords