프로세스 개념과 스케줄링(2)

프로세스 스케줄링(Process Scheduling)

정의

- CPU를 사용하려고 하는 프로세스들 사이의 우선순위를 관리하는 작업

-스케줄링 기준에는 프로세서 중심 프로세스, 대화식 프로세스 , 배치 프로세스 등이 있다.

 

원칙

-CPU 이용률과 처리율을 최대화한다.

-단위 시간당 처리량 극대화

-응답 시간 최소화

-경과시간 예측 가능

-응답시간 과 자원의 활용 間 균형 유지

-대화식 사용자에게 가능한 빨리 응답

-모든 작업 공평성

-무한 연기는 회피

-오버헤드를 최소화

 

비선점(Non-preempive)

1. 우선순위 (Priority) 스케줄링

대기하는 프로세스에게 우선순위를 부여하여 우선순위가 높은 프로세스부터 처리

 

2.기한부(Deadline)스케줄링

-특정 시간 안에마치도록 하는 방법

 

3.FIFO(First In First Out)

-도착순

 

4.SJF(Shortest Job First)

작업이 끝날때까지 실행시간 추정치가 가장 작은 작업을 먼저 실행

 

5.HRN

최소 작업 우선(sfj)기법의 약점 보안

대기 시간이 긴 프로세스 경우 우선쉬 높아짐

긴 작업시간 짧은 작업시간의 지나친 불평등 해소

우선순위 계산식(대기사간+ 서비스 시간)/서비스시간

 

선점(Preempitive)

 

1.RR(Round Robin)

- FIFO 스케줄링 기법을 선점 기법으로 구현한것

-프로세스들이 중앙처리장치에서 시간량에 제한 받는다.

-시분할 시스템을 위해 고안된 방식

-시스템이 사용자에게 적합한 응답시간을 제공해 주는 대화식 프로그램에 유용

-시간 할당량이라는 작은 단위 시간이 정의되고 이 단위 시간 동안 CPU를 제공하는 방법

-할당 시간내에 작업이 끝나지 않을 시 큐의 맨뒤로 배치

 

2.SRT(Shortest Remaining Time)

비선점 방식의 SF에 선점 방식을 도입 

 

3.다단계 큐(MQ, Multi - Level Queue)

우선순위에 따라 시스템 프로세스, 대화형 프로세스 ,일괄처리 프로세스 등으로 상위, 중위, 하위 단계의 단계별

준비 큐를 선점하는 선점형

 

 

4.다단계 피드백 큐(MFQ, Multi - level Feedback Queue)

여러 개의 큐를 두어 낮은 단계로 내려 갈수록 프로세스 시간 할달량을 크게 하는 프로세스 스케줄링 방식이다