OS161_Operating_System

Troubleshooting Thread Synchronization with OS161 Operating System

Overview

Vehicles making straight, left-turn, and right-turn movements enter randomly from the four directions: north, south, east, and west. The intersection consists of four sections labeled NW, NE, SW, and SE. To prevent deadlock and starvation, the traffic flow is optimized by assigning semaphores to the four sections, granting specific priorities to vehicles entering from each direction to avoid deadlock and starvation. For left turns, which require passing through three sections, additional locks are used as a safeguard. As a result, vehicle deadlock and starvation are prevented.

실행 방법

cd ~/os161/src/kern/compile/DUMBVM
bmake depend
bmake
bmake install
cd ~/os161/root
sys161 kernel
?
?t
sy1
exit wit q

출력 결과

0번 차량부터 31번 차량까지 총 32개의 차량이 직진, 우회전, 좌회전을 올바르게 Deadlock 및 Starvation 없이 진행됨을 알 수 있다.