은행원 알고리즘1

• 

  [운영체제 5편] 데드락이 무엇인가 안녕하세요~ 개발자 배씨입니다!! 저번 시간에 뮤텍스와 세마포어에 대해서 알아보았어요 이번 시간에는 "Deadlock(교착상태)"에 대해서 알아보려고 해요. 교착상태 그게 뭐지..? 생각하실 수 있어요. 저번시간에 예를 들었었죠?? 화가 "배씨" 와 화가 "이씨"가 있어요. 그리고 "배씨"와 "이씨"는 그림을 그릴려고 작업실(임계구역)에 들어가서 물감(공유자원), 붓(공유자원)을 각각 하나씩 집었어요. "배씨"는 물감을 들었고 "이씨"는 붓을 들고 서로 필요한 도구를 기다리고 있는거에요. "배씨"는 붓이 필요하니까 붓을 기다리고 있고, "이씨"는 물감이 필요하니까 물감을 기다리고 있는거죠. 즉, "둘 이상의 프로세스가 자원을 점유한 상태에서 서로 다른 프로세스가 점유하고 있는 자원을 요구하며 무한정 기다.. 남이 읽는 CS/운영체제 2022. 3. 22.