Synchronization Tool - gon2gon2/pintos-kaist GitHub Wiki

컴퓨터시스템은 여러개의 스레드가 동시성을 갖고, 혹은 병렬적으로 실행된다. Synchronization Tool은 Race condition을 피하기 위해 공유 데이터에 대한 접근을 제어하는 도구다.

Objectives

• Describe the critical-section problem and illustrate a race condition
• Illustrate hardware solutions to the ciritcal-section problem using memory barriers, compare-and-swap operations, and atomic variables.
• Demonstrate how mutex locks, semaphores , monitors, and condition variables can be used to solve the critical-section problem.
• Evaluate tools that solve the critical-section problem in low- moderate-, and high-contention scenarios.