꼬물이

CPU 스케줄링 본문

정보보안/시스템 보안

CPU 스케줄링

빨간고양이 2018. 7. 6. 13:25
프로세스 스케줄링 분류 

* 선점 : RR, SRT, MLQ, MFQ
* 비선점 : FCFS(FIFO), SJF, HRN 

종류

방법

특징

FCFS

(FIFO)

First Come First Service

(First In First Out)

- 작업이 시스템에 들어온 순서대로 수행하는 방법

- 대화형에 부적합

- 간단하고 공평

- 반응속도 예측가능 

비선점

RR

Round Robin

- FIFO 방식의 변형으로 일정한 시간을 부여하는 방법

- 시분할 방식에 효과적

- 할당시간이 크면 FIFO와 같다.

- 할당시간이 작으면 문맥교환이 자주 발생 

선점 

SJF

Shortest Job First

- 수행시간이 짧은 작업을 우선적으로 처리

- 작은 작업에 유리하고 큰 작업은 상당히 시간이 많이 걸림

비선점

SRT

Shortest Remaining Time

- 수행도중 나머지 수행시간이 짧은 작업을 우선적으로 처리

- 작업 처리는 SJF와 같으나 이론적으로 가장 적은 대기시간이 걸림

선점

HRN

Highest Response ratio Next

- SJF에서 큰 작업에 시간이 많이 걸리는 점을 보완한 방법

- 에이징 기법으로 기아상태 해결

비선점

MLQ

Multi Level Queue

- 서로 다른 작업을 각각의 큐에서 timeslice로 처리

- 각각의 큐는 독자적인 스케줄링 알고리즘 사용

선점

MFQ

Multilevel Feedback Queue

- 하나의 준비상태 큐를 통해 여러개의 피드백 큐를 거쳐 일을 처리

- CPU와 I/O장치의 효율을 높일 수 있음

선점


'정보보안 > 시스템 보안' 카테고리의 다른 글

가상 기억장치  (0) 2018.07.06
CPU 스케줄링  (0) 2018.07.06
0 Comments
댓글쓰기 폼