Development of Simulation App for Understanding Test-and-Set Algorithms that Multi Learner Can Use Simultaneously

In this study, we developed a simulation app that performs the Test-and-Set algorithm. The test-and-set algorithm is a highly difficult algorithm, so this simulation app was created for learners who have difficulty understanding it. Learners who want to understand the Test-and-Set algorithm gather to form a team, and use this simulation app to discuss and practice, and these teams can practice at the same time. The test-and-set, which is assumed to be a machine language, is not interrupted by using a queue, and it can be seen that the configured simulation app performs well in all three conditions of 'mutual exclusion', 'progress', and 'bounded waiting' that must be solved in the critical area problem.

본 연구에서는 Test-and-Set 알고리즘을 수행하는 시뮬레이션 앱을 개발하였다. Test-and-Set 알고리즘은 고난이도 알고리즘이라 이를 이해하기 어려워하는 학습자들을 위하여 이 시뮬레이션 앱을 만들었다. 본 시뮬레이션 앱을 이용하여 Test-and-Set 알고리즘의 이해를 원하는 학습자들이 모여 팀을 이루고 논의하며 실습을 할 수 있도록 하였으며, 이런 여러 팀들이 동시에 실습할 수 있도록 만들었다. 구성한 시뮬레이션 앱에서 기계어 명령어라고 가정한 Test-and-Set 명령어를 큐를 이용하여 인터럽트 받지 않게 구성하였으며, 임계영역 문제에서 해결해야 하는 '상호배제', '진행', '제한된 대기'의 3조건이 모두 잘 수행됨을 볼 수 있었다.