[운영체제] 비선점 스케줄링
1. 비선점 스케줄링의 개요- 비선점 스케줄링에는 FCFS, SJF, HRN, 우선순위, 기한부 알고리즘이 있다. 2. FCFS(First Come First Service, 선입선출) = FIFO(First In First Out)- FCFS는 준비상태 큐(대기 큐, 준비 완료 리스트, 작업 준비 큐, 스케줄링 큐)에 도착한 순서에 따라 차례로 CPU를 할당하는 기법으로, 가장 간단한 알고리즘이다.- 먼저 도착한 것이 먼저 처리되어 공평성은 유지되지만 짧은 작업이 긴 작업을, 중요한 작업이 중요하지 않은 작업을 기다리게 된다.- 대기 시간 : 프로세스가 대기한 시간으로, 바로 앞 프로세스까지의 진행 시간으로 계산- 반환 시간 : 프로세스의 대기 시간과 실행 시간의 합 3. SJF(Shorted Job ..
더보기