정보처리기사 실기 Daily 문제 48

출처 : [2021년 제2회 기사 실기 출제예상 문제] (11과목) 응용 SW 기초 기술 활용 - 102 : 네이버 카페 (naver.com)

​

프로세스 스케줄링 유형

​

(1) 은 하나의 프로세스가 CPU를 차지하고 있을 때, 우선순위가 높은 다른 프로세스가 현재 프로세스를 중단시키고 CPU를 점유하는 스케줄링 방식

​

선점형 스케줄링 ( Preemptive Scheduling )

​

(2) 은 프로세스가 도착하는 시점에 따라 그 당시 가장 작은 서비스 시간을 갖는 프로세스가 종료 시 까지 자원을 점유하는 방식으로 기아 현상이 발생할 가능성이 있다.

SJF ( Shortest Job First )

​

(3)은 대기중인 프로세스 중 현재 응답률이 가장 높은 것을 선택하는 방법으로 SJF의 약점인 기아 현상을 보완한 기법으로 긴 작업과 짧ㅇ느 작업 간의 불평등을 완화한 기법이다.

​

HRN ( Highest Response Ratio Next )

​

※

비선점형 스케줄링은 한 프로세스가 CPU를 할당 받으면, 작업 종료후 다시 반환되기까지 다른 프로세스가 점유 불가능한 방식이다. 종류는 SJF, 기아현상 해결 → HRN이 있다.