프로세스 스케줄링 알고리즘

특별히 코드와는 관계는 없으나 중요한 내용이라서 기록을....

 

프로세스 스케줄링 주요 용어

• 서비스 시간 : 프로세스가 결과를 산출하기까지 소요되는 시간
• 응답 시간 : 프로세스들이 입력되어 수행하고 결과를 살출하기까지 소요되는 시간
  ( 응답시간 = 대기시간 + 수행시간 )
  ( 응답시간 = 종료시간 - 도착시간 )
• 평균 응답 시간 : 대기 큐의 프로세스가 결과를 설출하기 소요되는 시간 평균
• 대기시간 : 프로세스가 프로세서에 할당 대기까지 큐에 대기하는 시간
  ( 대기시간 = 응답시간 - 서비스 시간 )
• 평균 대기시간 : 프로세스가 대기 큐에서 대기하는 평균 시간
• 종료시간 : 요구되는 시간을 모두 수행하고 종료된 시간
• 시간 할당량 : 한 프로세스가 프로세서를 도겆ㅁ하는 것을 방지하기 위해 서비스되는 시간 할당량
• 응답률 : (대기시간 + 서비스 시간) / 서비스 시간

 

선점형 스케줄링과 비선점형 스케줄링

• 선점형 스케줄링 : 하나의 프로세스가 CPU를 차지하고 있을 때, 우선순위가 높은 다른 프로세스가 현재 프로세스를 중단시키고 CPU를 점유하는 스케줄링 방식
  ( Shortest Job First, Multi Level Queue, Multi Level Feedback Queue, Round Robin )
• 비선점형 스케줄링 : 한 프로세스가 CPU를 할당받으면 작업 종료 후 CPU 반환 시까지 다른 프로세스는 CPU 점유가 불가능한 스케줄링 방식
  ( 우선순위, 기한부, FIFO, HRN , SJF )

---

 

비선점 스케줄링

FIFO ( First In First Out )

프로세스	도착 시간	서비스 시간
P1	0	3
P2	1	7
P3	3	2
P4	5	5

프로세스 상태 ( 초록색 : 응답시간, 노란색 : 대기시간 )

프로세스	도착 시간	서비스 시간	종료 시간	응답시간 (반환시간)	대기시간
P1	0	3	3	3(3-0)	0(3-3)
P2	1	7	10	9(10-1)	2(9-7)
P3	3	2	12	9(12-3)	7(9-2)
P4	5	5	17	12(17-5)	7(12-5)

평균 응답시간 : ( 3 + 9 + 9 + 12 ) / 4 = 8.25

평균 대기시간 : ( 0 + 2 + 7 + 7 ) / 4 = 4

 

SJF ( Shortest Job First )

프로세스	도착 시간	서비스 시간
P1	0	3
P2	1	7
P3	3	2
P4	5	5

프로세스 상태 ( 초록색 : 응답시간, 노란색 : 대기시간 )

프로세스	도착 시간	서비스 시간	종료 시간	응답시간 (반환시간)	대기시간
P1	0	3	3	3(3-0)	0(3-3)
P2	1	7	17	16(17-1)	9(16-7)
P3	3	2	5	3(5-2)	0(3-3)
P4	5	5	10	5(10-5)	0(5-5)

평균 반환시간 = ( 3 + 16 + 3 + 5 ) / 4 = 6.5

평균 대기시간 = ( 0 + 9 + 0 + 0 ) / 4 = 2.25

 

RR ( Round Robin ) - 시간 할당량 : 2

프로세스	도착 시간	서비스 시간
P1	0	3
P2	1	7
P3	3	2
P4	5	5

프로세스 상태 ( 초록색 : 응답시간, 노란색 : 대기시간 )

프로세스	도착 시간	서비스 시간	종료 시간	응답시간 (반환시간)	대기시간
P1	0	3	5	5(5-0)	2(5-3)
P2	1	7	16	15(16-1)	8(15-7)
P3	3	2	7	4(7-3)	2(4-2)
P4	5	5	17	12(17-5)	7(12-5)

평균 반환시간 : ( 5+ 15 + 4 + 12 ) / 4 = 9

평균 대기시간 : ( 2 + 8 + 2 + 7 ) / 4 = 4.75

---

선점 스케줄링

SRT ( Shortest Remaining Time )

프로세스	도착 시간	서비스 시간
P1	0	3
P2	2	6
P3	4	4
P4	8	2

프로세스 상태 ( 초록색 : 응답시간, 노란색 : 대기시간 )

프로세스	도착 시간	서비스 시간	종료 시간	응답시간 (반환시간)	대기시간
P1	0	3	3	3(3-0)	0(3-3)
P2	2	6	15	13(15-2)	7(13-6)
P3	4	4	8	4(8-4)	0(4-4)
P4	8	2	10	2(10-8)	0(2-2)

평균 반환시간 = ( 3 + 13 + 4 + 2 ) / 4 = 5.5

평균 대기시간 = ( 0 + 7 + 0 + 0 ) / 4.  1.75

 

 

 

 

더 많은 것들이 있었지만 추가로 더 알아내면 작성하도록 하자