초코딩(chocoding)

A와 B가 필기를 하려한다. 필기를 하려면 연필과 노트가 필요하다. A는 연필을 가지고 있고, B는 노트를 가지고 있다. A는 B에게 노트를 요구하고, B는 A에게 연필을 요구한다. 하지만 A와 B는 가지고 있는 것을 넘겨주면 필기를 할 수 없기 때문에 서로 넘겨줄 생각이 없다. 무한정 대기하는 상황이 발생하는데 이것을 교착 상태라고 한다. 여기서 연필과 노트는 공유 자원이라고 하고, 공유 자원이 속해 있어 교착 상태가 발생할 수 있는 영역을 임계 영역이라고 한다. 1. 교착 상태 (Dead Lock) => 둘 이상의 프로세스가 다른 프로세스가 점유하고 있는 자원을 서로 기다릴 때 무한 대기에 빠지는 상황 2. 공유 자원 (Shared Resource) => 시스템 안에서 각 프로세스, 스레드가 함께 접..

선점형 스케줄링과 비선점형 스케줄링을 알아보기 전에 CPU의 스케줄링에 대해 알아보아야 한다. CPU의 스케줄링이란? => 프로세스가 작업을 수행하려면 스케줄러로부터 CPU를 할당 받아야 한다. CPU 스케줄러는 ready 상태의 프로세스 중에서 어떤 프로세스에게 CPU를 할당할 지 결정한다. CPU 스케줄링을 각 프로세스에게 공평하게, 또 효율적이게 하기 위해서 고려해야 하는 사항들이 있다. - 선점형 스케줄링과 비선점형 스케줄링 => 선점(preemptive)이란 "빼앗을 수 있음"을 말한다. 즉, 선점과 비선점 스케줄링 방식은 어떤 프로세스가 CPU를 할당 받으면 이를 운영체제가 강제로 회수할 수 있는 스케줄링 방식인 지, 아닌 지에 대한 내용이다. 1. 선점형 스케줄링 -> 실행 상테에 있는 프로..