recoding;

비선점 : FCFS, SJF, HRN, 우선순위, 기한부선점 : R-R, SRT, MLQ, MLFQ비선점(Non-preemptive) 스케줄링한 프로세스가 일단 CPU를 할당받으면 다른 프로세스가 CPU를 강제로 빼앗을 수 없고, 사용이 끝날 때까지 기다리는 방식모든 프로세스들에 대한 요구를 공정히 처리하여 응답 시간의 예측이 용이CPU의 사용 시간이 짧은 프로세스들이 사용시간이 긴 프로세스들로 인하여 오래 기다리는 경우가 발생할 수 있음  준비 상태 큐에 도착한 순서대로 CPU를 할당 => FCFS(First Come First Service)라고도 함.작업도착시간실행시간P1013P2335P3810실행 순서 : P1 -> P2 -> P3대기 시간 : P1(0), P2(10), P3(40)평균 대기 시간..

교착 상태 둘 이상의 프로세스들이 서로 다른 프로세스가 차지하고 있는 자원을 요구하며 무한정 기다리게 되어 해당 프로세스들의 진행이 중단되는 현상 교착상태의 발생 조건상호배제(Mutual Exclusion) : 한 번에 한 프로세스만이 어떤 자원을 사용할 수 있다.점유 및 대기(Hold and Wait) : 프로세스는 다른 자원이 할당되기를 기다리는 동안 이미 확보한 자원을 계속 보유하고 있다.비선점(Non-preemption) : 자원을 보유하고 있는 프로세서로부터 다른 프로세서가 강제로 그 자원을 뺏을 수 없다.환형 대기(Circular Wait) : 이미 자원을 가진 프로세스가 앞이나 뒤의 프로세스의 자원을 요구한다.  교착상태의 해결 방법예방(Prevention) 교착상태가 발생하지 않도록 사전에..