요약
- 새로운 평가기준: 응답시간
- 새로운 알고리즘: 라운드로빈
본문
-* 새로운 평가기준: 응답시간 * 초기 일괄 처리 컴퓨팅 시스템에서는 반환시간이 의미있는 지표였음 * 시분할 컴퓨터의 등장으로 모든 것을 바꾸었다. * 응답시간: 작업이 도착할 때부터 처음 스케줄(실행) 될때까지 시간
- 새로운 알고리즘: 라운드로빈
- RR은 작업이 끝날때까지 기다리지 않는다. 일정시간동안 실행한 후 실행 큐의 다음작업으로 전환한다.
- 작업이 실행되는 일정시간을 타임슬라이스 또는 스케줄링 퀀텀이라 부른다.
- RR의 타임슬라이스가 작을 수록 응답시간 관점에서 성능이 좋아짐, 하지만 짧으면 context swtich로 인헤 문맥 교환 비용이 전체 성능에 큰 영향을 준다.
- context switch에는 CPU 캐시, TLB, 분기 예측 등등 매우 큰 성능 비용을 유발하는 것들이 포함되어 있음
- 스케줄러는 일괄 컴퓨팅 시스템용과 시분할 컴퓨팅용이 나눠져 있음
- 이제 비현실적인 가정에서
모든 작업은 CPU만 사용한다를 제거하고 입출력 연산을 고려해보자- 실행 중인 작업은 입출력이 완료될 때까지 CPU를 사용하지 않을 것임
- 입출력 요청을 발생시킨 작업은 입출력 완료를 기다리며 대기 상태가 됨
- 입출력 완료시 스케줄러는 프로세스를 어떤식으로 처리해야할지 정해야함
- 그냥 기다릴 때 다른 작업 처리한다고 하는듯?