귀염둥이의 메모

Deadlock (교착상태) : 일련의 프로세스들이 서로가 가진 자원을 기다리며 block된 상태 Resource (자원) 하드웨어, 소프트웨어 등을 포함하는 개념 ex) I/O device, CPU cycle, memory space, semaphore 프로세스가 자원을 사용하는 절차 Request, Allocate, Use, Release Deadlock Example 1 시스템에 2개의 tape drive가 있다 프로세스 P1 과 P2 각각이 하나의 tape drive를 보유한 채 다른 하나를 기다리고 있다 Deadlock Example 2 Bianry semaphores A and B 1. P0는 A를 획득한 다음 B를 획득하려는 상황에서 CPU를 P1에게 빼앗김 2. P1이 B를 획득하고 A를 ..