1. 빈칸1은 준비 큐에서 대기 프로세스를 선택하고 CPU를 할당하는 작업이다. 디스패처에 의해 선택된 프로세스에 CPU가 할당된다.

→ 스케줄러

  1. 스케줄링 알고리즘은 5가지 기준에 따라 평가될 수 있다.

→ CPU 처리량, 응답시간, 대기시간, 총처리 시간

  1. 빈칸2는 CPU 코어의 제어를 빈칸1이(가) 선택한 프로세스에 주는 모듈이며 한 프로세스에서 다른 프로세스로 문맥을 교환하고, 사용자 모드로 전환하는 일, 프로그램을 다시 시작하기 위해 사용자 프로그램의 적절한 위치로 이동하는 일

→ 디스패쳐, 스케줄러

  1. SJF 알고리즘을 사용하면 평균 대기 시간은???

Untitled

→ 선점형 프로세스 : [(10-1) + (1-1) + (17-2) + (5-3)]/4 = 26/4 = 6.5 → 비선점형 프로세스 : [ 0 + (8-1) + (17-2) + (12 - 3)]/4 = 31/4 = 7.75

  1. 선입 선처리 스케줄링과 유사하지만 시스템이 프로세스들 사이를 옮겨 다닐 수 있도록 선점이 추가되는 스케줄링 알고리즘은?

→라운드 로빈(RR)

  1. 여러 개의 큐를 유지하며 우선순위가 가장 높은 큐부터 우선적으로 처리하는 스케줄링은?

→다단계 큐 스케줄링

  1. 6번 정답을 업그레이드 시킨 것으로 각 큐에 있는 프로세스들이 너무 오랜 CPU 타임이 걸리면 이를 다른 큐로 이동 시키는 스케줄링은?