💻프로그래밍 언어 활용반드시
운영체제 — 프로세스 스케줄링
선점과 비선점. FCFS·SJF·RR·우선순위.
비선점: FCFS(먼저 온 순), SJF(짧은 것 먼저), HRN, 우선순위(비선점).
선점: RR(라운드 로빈 — 시간 할당량마다 교체), SRT, 다단계 큐, 다단계 피드백 큐.
HRN 우선순위 = (대기 시간 + 서비스 시간) ÷ 서비스 시간. 값이 클수록 먼저다.
SJF 는 평균 대기 시간이 가장 짧지만, 긴 작업이 계속 밀리는 기아(Starvation)가 생긴다. 에이징으로 완화한다.
외울 것
비선점FCFS · SJF · HRN · 우선순위
선점RR · SRT · 다단계 큐 · 다단계 피드백 큐
HRN(대기 + 서비스) ÷ 서비스
시험에는 이렇게
'다음 중 선점 스케줄링이 아닌 것은?'과 HRN 계산이 단골이다.
실기에도 나오는 개념입니다. 실기는 고르는 것이 아니라 적으므로 용어를 글자 그대로 외워 두세요.
확인 문제
이 개념은 실기에도 2문항 나옵니다. 고르는 것과 적는 것은 다르니 실기 탭에서 손으로도 한 번 적어 보세요.