I. 멀티 프로세스 환경의 무한 자원대기, 교착상태 가. 교착상태(Deadlock)의 개념 멀티 프로세스 환경에서 두 개 이상의 프로세스가 아무리 기다려도 자원을 사용할 수 없는 무한 대기 상태 나. 교착상태 발생 원인 원인 설명 상호배제 (Mutual Exclusion) – 자원 배타 점유, 타 프로세스 사용 차단 점유와 대기 (Block & Wait) – 특정 자원 할당 점유 후 다른 자원을
I. 타 프로세스 선점 불가, CPU 비선점 스케줄링 기법 가. CPU 비선점 기법의 개념 프로세스 작업 종료 후 CPU 반환 시까지 다른 프로세스는 CPU 점유가 불가능한 스케줄링 기법 나. CPU 비선점 기법 개요도 II. CPU 비선점 기법 알고리즘 처리방식 우선순위 스케줄링 (Priority) – 각 프로세스의 우선순위에 따라 CPU 할당 – 동일한 우선 순위는 FCFS
I. CPU의 효율적 사용, CPU 스케줄링 가. CPU 스케줄링의 개념 프로세스 작업 수행을 위해 언제, 어느 프로세스에 CPU를 할당할 것인지 결정하는 작업 나. CPU 스케줄링 기법 종류 구분 기법 설명 선점 RR – 초기 FCFS, 환형 순환구조 뒤로 보냄 SRT – 가장 짧게 남은 시간 MLQ – 여러 개 큐 이용 MLFQ – 서로 다른