5. CPU 스케줄링
<프로세스 특성>
- I/O bound: 입출력 위주 ; short burst
- CPU bound: CPU에서 계산 위주: long burst
<CPU 스케줄링: 단기 스케줄러>
- Running -> Blocked: 입출력 요청 시스템 콜
- Running -> Ready: 할당시간 만료 인터럽트
- Blocked -> Ready: 입출력 완료 인터럽트
- terminate
<스케줄링 기준>
- Utilization: CPU 이용 시간
- Throughput: 단위 시간당 수행한 프로세스
- Turnaround time: waiting time + Burst time
- Waiting time: 큐에서 대기한 시간
- Response time: 첫번쨰로 CPU를 받기까지의 시간
<스케줄링 알고리즘>
1) FCFS: 선착순, convoy effect
2) SJF: burst time 작은 순, starvation 문제
3) SRTF: 남은 burst time 작은 순, 할당시간,
4) RR: 응답시간 보장, turn - around는 안좋음.
5) Multi level queue: 여러개의 레디 큐. 앞: RR, 뒤: FCFS
Comments
Post a Comment