목록safetyalgorithm (1)

Codeπ

07-DeadLock

1.     Bridge Crossing Example-       Real-world에서는 traffic을 deadlock의 개념으로 생각 2.     Deadlock problems-       Block 된 process가 하나의 자원을 가지고 있는데, 다른 프로세스가 이 자원을 필요로 하는데 사용하지 못함. => 멈춰버린다-       Dining-Philosopher problem : 5명의 학자들이 둥근 테이블에 앉아있는데 음식을 먹으려면 동시에 수저 2개를 들어야한다. Eat (C.S.) -> 2개의 수저 필요. 한번에 하나의 수저만 집을 수 있다. 동시에 같은 수저를 잡지 못한다. -        왼쪽 손으로 수저를 모두 동시에 집으면 오른손에 집을 수저가 없어 다들 waiting상태로 기..
Coding/운영체제 2024. 6. 20. 16:25
이전 Prev 1 Next 다음