[혼공단 9기] 혼공컴운 4주차

기본 미션

p.304의 확인 문제 1번 풀고 인증하기

 

 

선택 미션

Ch.11(11-2) 준비 큐에 A, B, C, D 순으로 삽입될 때 선입 선처리, 최단 작업 우선, 라운드 로빈, 우선 순위 스케줄링에서 어떤 프로세스로 CPU를 할당 받는지 정리해보기

A, B, C, D에 대한 설명이 없어서 개념 정리만 했다.

 

 

개념 정리

CPU 스케줄링 알고리즘

우선순위 스케줄링(priority scheduling) : 프로세스들에 우선 순위를 부여하고, 가장 높은 우선 수위를 가진 프로세스부터 실행한다. 기아 현상(starvation)이 발생할 수 있어 에이징(aging)으로 방지한다. 

다단계 큐 스케줄링(multilevel queue scheduling) : 우선 순위별로 준비 큐를 여러 개 사용하는 방식. 

다단계 피드백 큐 스케줄링(multilevel feedback queue scheduling) : 다단계 큐 스케줄링과 유사하지만 프로세스들이 큐 사이를 이동할 수 있다. 

 

우선순위 스케줄링 :

1) FCFS 스케줄링(선입 선처리, First Come First Seved Scheduling) : 준비 큐에 삽입된 순서대로 처리. 호위 효과(convoy effect)가 발생할 수 있음. (비선점형)

2) SJF 스케줄링 : 준비 큐에 삽입된 프로세스 중 CPU 이용 시간의 길이가 가장 짧은 프로세스부터 실행하는 방식. (비선점형)

3) 라운드 로빈 스케줄링(round robin scheduling) : 각 프로세스가 정해진 타임 슬라이스만큼의 시간동안 돌아가며 CPU를 사용하는 방식 (선점형)

4) SRT 스케줄링(선점형 SJF, Shortest Remaining Time scheduling) : 각 프로세스들은 정해진 타임 슬라이스만큼 CPU를 사용하되 남아있는 작업 시간이 가장 적은 프로세스부터 사용한다. (선점형)