Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2016.10a
  • /
  • Pages.38-39
  • /
  • 2016
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

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
Download PDF
⟨ Previous Next ⟩

Abstract

운영체제 수업 내용 중 가장 흥미로우면서도 이해하기가 어려운 부분이 상호배제 알고리즘이다. 이 논문에서는 상호배제 알고리즘으로 널리 알려진 Dekker's 알고리즘과 Peterson's 알고리즘을 C 언어 환경에서 실험하는 과정에서 겪은 시행착오를 공유함으로써 보다 효율적인 학습에 도움을 주고자 한다. 또한, Dekker's 알고리즘의 개선으로 이루어진 Peterson's 알고리즘은 성능 관점에서는 오히려 크게 저조하게 나타났는데 그 원인을 분석한다.

Keywords