#17 스케줄링 알고리즘 - RR(Round Robin Scheduling)

● 도입 - FIFO 알고리즘은 일괄처리 시스템에 적절하기에 시분할 처리 시스템에서는 쓰기가 힘들고 SJF 알고리즘은 프로세스 종료시간을 예측할 수 없기에 구현이 힘들다. - FIFO 알고리즘은 먼저 들어온 프로세스가 전부 끝나야 다음 프로세스가 실행되는 알고리즘이다. - 이러한 FIFO 알고리즘의 문제를 해결하기 위해서는 한 프로세스에게 일정 시간만큼 CPU를 할당한 후 해당 시간이 지나면 강제로 다른 프로세스에게 동일한 일정 시간만큼 CPU를 할당해주면 된다. - 강제로 CPU를 뺏긴 프로세스는 Queue의 가장 뒷부분으로 밀려난다. - 이러한 알고리즘을 RR 알고리즘이라고 한다. ex) 아래는 (할당시간 = 2초)일 때의 예시이다. - (할당시간 = 2초)이기에 프로세스1을 2초간 실행한 후 남은 ..
CS/운영체제 2023. 3. 19. 21:44
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2024/12   »
일 월 화 수 목 금 토
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 31
글 보관함