[ 정보처리기사 ] 프로세스 선점,비선점 스케줄링 ( FCFS/SJF/HRN/RR/MLQ/MLFQ/SRT)

안녕하세...인사할 시간도 없는 푸쿵입니다

 

 

 

시험 하루전 프로세스 스케줄링 정리입니다.

 

 

---

1. 프로세스 스케줄링이란?

 

-프로세스가 생성되어 실행될 떄 필요한 시스템의 여러 자원을 해당 프로세스에 할당하는 작업이다

 

---

2. 프로세스 선점 스케줄링

 

-우선순위가 높은 프로세스를 빠르게 처리가능하다

 

-많은 오버헤드를 초래한다

 

-우선순위가 높은 다른 CPU를 뻇을 수 있다

 

-선점이 가능하도록 일정 시간 배당에 대한 인터럽트용 타이머 클록이 필요하다

RR ( Round Robin )	-FCFS를 선점 형태로 변형한 기법 -프로세스는 할당된 시간 동안만 실행한 후 실행이 완료되지 않으면 다음 프로세스에 CPU를 넘겨주고 큐의 뒤로 배치
SRT ( Shortest Remaining Time )	-SJF 알고리즘을 선점 형태로 변형한 기법 -실행중인 프로세스의 남은 시간과 준비상태 큐에 도착한 프로세스의 실행 시간 비교 -가장 짧은 실행 시간을 요구하는 프로세스에 CPU할당한다
MLQ ( Multi Level Queue )	-프로세스를 특정 그룹으로 분류할 수 있을 경우 그룹에 따라 각기 다른 준비상태 큐를 사용
MLFQ ( Multi Level Feedback Queue )	-특정 그룹의 준비상태 큐에 들어간 프로세스가 다른 준비상태 큐로 이동할 수 없는 다단계큐 기법을 이동할 수 있도록 개선한 기법

 

3. 프로세스 비선점 스케줄링

 

-프로세스 응당시간 예측이 용이하고 일괄 처리 방식에 적합하다

 

-중요하지 않은 작업 떄문에 중요한 작업이 기다리는 경우가 생긴다.

 

FCFS ( First Come First Service )	-준비상태 큐에 도착한 순서에 따라 차례로 CPU를 할당 -공평성은 유지되지만 중요한 작업이 중요하지 않은 작업을 기다리게 되는 경우 발생
SJF ( Shortest Job First )	-실행시간이 짧은 프로세스에 먼저 CPU 할당 -가장 적은 평균 대기시간을 제공함
HRN ( Higtest Response-ratio Next )	-실행시간이 긴 프로세스에 불리한 SJF 기법을 보완하기 위한 기법이다 -대기시간과 실행시간을 이용한다 -우선순위 계산 결과값이 높은 것부터 우선수위를 부여, 대기시간이 긴 프로세스일 경우 계산 결과값이 높게 나온다.

 

 

 

 

< 예시 문제 >

정답은 : 4번 입니다 ( 설명 안해도 아시겠죠? 모르시면 댓글 주세요! )

 

 

 

정답은 :  3번입니다

 

★ HRN 우선순위 계산공식 = (대기시간 + 서비스 시간 / 서비스 시간 ) ★

 

 

A = 1.25   /   B = 3   /   C =1.3333   /   D = 11

 

 

정보처리기사 시험치는분들 푸쿵과 함께 합격해요^^