정보처리산업기사(필기) - 운영체제 : 프로세스 관리 (비선점 스케줄링, 선점 스케줄링, 병행 프로세스와 상호 배제)

비선점 스케줄링의 종류 FCFS (First-Come First-Service) = FIFO (First In First Out) - 큐에 도착한 순서대로 CPU를 할당 - 먼저 도착하면 먼저 처리되므로 공평성은 유지되나, 짧은 작업이 긴 작업을, 중요한 직업이 중요치 않은 직업을 기다림 SJF (Shortest Job First) - 실행 시간이 가장 짧은 프로세스에 먼저 CPU 할당 - 가장 적은 평균 대기 시간 제공 HRN (Hightest Response-ratio Next) - 실행 시간이 긴 프로세스에 불리한 SJF기법 보완. 대기 시간과 서비스(실행 시간)을 이용 - 우선 순위 계산 공식 = (대기 시간 + 서비스 시간) / 서비스 시간 - 우선 순위 계산 결과값이 높은 순으로 순위 부여, ..