• Interactive system에서는 response time이 중요하다 (T/F)
• FCFS의 정의와 특징 2가지
• FCFS의 단점은 무엇인가
• ________ scheduler can interrupt a job and force a context switch.
• SJF 정의와 특징 3가지
• SJF의 문제점 2가지
• Priority based scheduling은 항상 starvation을 발생시킬 수 있다. (T/F)
• STCF의 정의와 특징 2가지
• STCF일 때, 평균 waiting, turnaround, response time을 구하시오
• RR 정의와 특징
• In RR, run queue is treated as a circular FIFO queue. ( T/F )
• RR의 문제점
• RR일 때, 평균 waiting, turnaround, response time을 구하시오
• waiting time을 최소화하려면 어떤 scheduling 을 선택해야 하는가?
• response time을 최소화하려면 어떤 scheduling을 선택해야 하는가?
• turnaround time을 최소화하려면 어떤 scheduling을 선택해야 하는가?
• preemptive 의 경우 response time = waiting time 이다 ( T/F )
• priority scheduling에서 preemptive한 경우와 non preemptive한 예시 한가지씩 보이시오
• priority scheduling에서 inversion이 발생하는 조건 5가지와 어떤 결과가 발생하는지 서술하시오
• 이 inversion을 해결하는 방법 2가지와 각각 설명