티스토리 뷰

1. 비선점 스케줄링 :  FCFS, SJF, 우선순위, HRN 등

- 이미 할당된 CPU를 다른 프로세스가 강제로 빼앗아 사용할 수 없는 스케쥴링 기법이다.


2. 선점 스케줄링 : Robin Round, SRT, 선점 우선순위, 다단계큐, 다단계피드백 큐 등

- 하나의 프로세스가 CPU를 할당받아 실행하고 있을 때 우선순위가 높은 다른 프로세스가 CPU를 강제로 빼앗아 사용할 수 있는 스케줄링 기법이다.




*FCFS (First Come First Service, 선입선출) = FIFO (First in First Out)

먼저 들어온 순서대로 CPU 할당


*SJF (Shortest Job First, 단기작업우선)

실행시간이 가장 짧은 프로세스에게 먼저 CPU 할당


*HRN(Highest Response-ratio Next)

- SJF 기법을 보완하기 위한 것, 대기시간과 서비스시간을 이용하는 기법이다.

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

- 우선순위가 숫자가 높은것부터 낮은 순으로 부여된다.


*SRT (Shortest Remaining Time)

비선점 스케줄링인 SJF 기법을 선점 형태로 변경한 기법


*RR (Round Robin)

- 시분할 시스템을 위해 고안된 방식으로, FCFS 알고리즘을 선점형태로 변형한 기법

- FCFS 기법과 같이 큐에 먼저 들어온 프로세스가 CPU를 먼저 할당받지만, 프로세스는 시간 할당량 동안만 실행한 후 실행이 완료되지 않으면 다음 프로세스에게 CPU를 넘겨줌.


'컴퓨터과학 기초 > 운영체제' 카테고리의 다른 글

디스크 스케줄링  (0) 2018.10.07
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/06   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함