ㅏ1 Deadlock Deadlock이란? 두 개 이상의 프로세스가 더 이상 진행할 수 없는 상황 a,b,c,d는 resource, 자동차는 process라고 하자. 모든 자동차가 서로 지나가려고 하다가 꽉~막혀버렸다. 이런 상황을 deadlock이라고 표현할 수 있다. resource는 한 번에 하나의 프로세스에 의해 사용될 수 있다. 하드웨어와 소프트웨어 모두 될 수 있다. 즉, OS가 개입할 여지가 있다는 말이다! 잘 활용하면.. deadlock막을 수 있겠는데..? 일반적으로 데드락은 Non preemption resources를 가정한다. Resource Allocation Graphs 데드락을 미연에 방지할 수 있다! 먼저 vertices부터 살펴보자 동그라미로 표시되는 Px는 프로세스를 의미하고, 네모로 표시되는.. 2021. 6. 11. 이전 1 다음
