[OS] Lecture 5 ‐ Process Scheduling (2 4) - kibitzing/EnGrow GitHub Wiki
진구
스케쥴링 알고리즘 배우는 시간
FCFS: 선착순, 유틸라이제이션은 최고
RR: 돌아가면서 델타 시간 만큼, 따라서 RR -> delta? 를 떠올려야 함
화이트보드에서 같이 한번해보면 재밌을듯
세영
Lecture 5 - Process Scheduling (2/4)
| 알고리즘 | 선점/비선점 | 원리 | 장점 | 단점 | 시스템 |
|---|---|---|---|---|---|
| FCFS | 비선점 | 큐에 등록된 순서대로 처리 | 스케줄링 오버헤드가 적기 때문에 자원을 효율적으로 사용 가능 | 긴 평균 응답 시간, Convoy effet | Batch 👍, Interactive 👎 |
| RR | 선점 | 큐에 등록된 순서대로 처리하되, 자원 사용 제한 시간이 지나면 다시 큐의 마지막으로 들어감 | 자원 사용 제한 시간이 있기 때문에 자원의 독점을 방지 가능 | 자주 프로세스를 교체해야 하므로 Context switch overhead 증가 | Interactive, Time-sharing 👍 |
진성