Ch 5 CPU Scheduling
CPU 스케줄링의 목적에 대해서 서술하시오
CPU burst 와 IO burst 의 차이점을 설명하시오.
스케줄러란?
스케줄링의 대상에 해당하는 queue 는?
non preemptive 스케줄링과 preemptive 스케줄링의 차이점에 대해서 서술하시오
Dispatcher 에 대해서 서술하시오
Dispatch latency 에 대해서 설명하시오
Scheduling Criteria 스케줄링 알고리즘을 평가하는 기준 5가지를 서술하시오
FCFS
FCFS 스케줄링에 대해서 서술하시오
다음의 두가지 FCFS 경우의 waiting time 과 turnaround time 을 비교하고
SJF
SJF 스케줄링에 대해서 서술하시오
SJF 스케줄링이 이상적인 스케줄링 방법이지만 이를 사용하지 않는 이유에 대해서 서술하시오
SJF 스케줄링의 사용을 위해 다음 CPU burst 를 추정하는 방법에 대해서 서술하시오
RR
RR 스케줄링이란?
RR 스케줄링의 특징에 대해서 서술하시오
Priority scheduling
Priority Scheduling 에 대해서 서술하시오
우선순위를 고려한 스케줄링에서의 문제점에 대해서 서술하시오
위 상황에 대한 해결방법 2가지에 대해서 서술하시오
Multilevel Queue Scheduling
Multilevel Queue Scheduling 에 대해서 서술하시오
Multilevel Feedback Queue 에 대해서 서술하시오
Thread Scheduling
PCS 와 SCS 의 차이점에 대해서 서술하시오
Pthread Scheduling 에 대해서 서술하시오
Multiple-Processor Scheduling
멀티플 프로세서란?
Asymmetric multiprocessing 이란?
Symmetric Multi-Processing
multicore Processors
multicore Processors 란?
Memory Stall 이란?
위의 문제상황을 해결한 방법은?
Processor Affinity
Processor Affinity 에 대해서 서술하시오
soft Affinity
hard Affinity
NUMA 시스템에서의 이주 알고리즘을 설명하시오.
Real Time CPU Scheduling
가장 중요한 것은?
이를 해결할 방법은?
사용자 응답성이 중요한 task 들에게는 time quantum 도 크게해주고 우선순위도 높게 할당.
그렇지 않은 놈들은 switch 가 자주일어나게함.