RR: Difference between revisions
From CS Wiki
(새 문서: ;선점 프로세스 스케줄링 기법으로 먼저 들어온 순서대로 처리하되, 시간 제한을 두고 시간 내에 처리되지 않으면 다름...) |
No edit summary |
||
Line 1: | Line 1: | ||
;[[선점 스케줄링|선점 프로세스 스케줄링 기법]]으로 먼저 들어온 순서대로 처리하되, 시간 제한을 두고 시간 내에 처리되지 않으면 다름 프로세스로 넘긴다. | ;[[선점 스케줄링|선점 프로세스 스케줄링 기법]]으로 먼저 들어온 순서대로 처리하되, 시간 제한을 두고 시간 내에 처리되지 않으면 다름 프로세스로 넘긴다. | ||
* 간단하게 예를 들면, 5개의 | * 간단하게 예를 들면, 5개의 [[프로세스]]가 [[중앙처리장치|CPU]]자원을 요구할때 | ||
** 먼저 들어온 순서대로 처리하되, 0.5ms씩 돌아가면서 처리한다. | ** 먼저 들어온 순서대로 처리하되, 0.5ms씩 돌아가면서 처리한다. | ||
** 즉 0.5ms만에 작업이 처리되지 않으면, 한바퀴를 다 돈 후 다음 턴을 기다려 0.5ms를 더 사용한다. | ** 즉 0.5ms만에 작업이 처리되지 않으면, 한바퀴를 다 돈 후 다음 턴을 기다려 0.5ms를 더 사용한다. | ||
* 시간간격이 충분히 클수록 [[FCFS|FCFS(FIFO)]]방식과 동일해 진다. | * 시간간격이 충분히 클수록 [[FCFS|FCFS(FIFO)]]방식과 동일해 진다. |
Revision as of 00:18, 11 May 2019
- 선점 프로세스 스케줄링 기법으로 먼저 들어온 순서대로 처리하되, 시간 제한을 두고 시간 내에 처리되지 않으면 다름 프로세스로 넘긴다.
- 간단하게 예를 들면, 5개의 프로세스가 CPU자원을 요구할때
- 먼저 들어온 순서대로 처리하되, 0.5ms씩 돌아가면서 처리한다.
- 즉 0.5ms만에 작업이 처리되지 않으면, 한바퀴를 다 돈 후 다음 턴을 기다려 0.5ms를 더 사용한다.
- 시간간격이 충분히 클수록 FCFS(FIFO)방식과 동일해 진다.