Replicated

워크로드, FIFO, SJF, STCF입니다. 각기 다른 시간에 도착한 다른 양의 작업들입니다. *** FIFO ATT = 43 / 5 임. 0.8 아님. RR과 MLFQ 중 모든 큐의 타임 퀀텀이 1인 경우입니다. *** RR(q=1) ATT = (4 + 16 + 13 + 14 + 7) / 5 임 *** MLFQ(q=1) ATT = (4 + 18 + 12 + 13 + 3) / 5 임 MLFQ 중, 큐의 우선순위에 따라 2의 i 제곱만큼 타임 퀀텀을 할당하는 방법입니다. ** 실제로 구현된 MLFQ 스케줄러를 보면 그냥 따로 큐마다 적절하게 타임 퀀텀을 설정해두었습니다.

제한된 자원(CPU)를 어떻게 프로세스들에게 나누어 줄 것이냐의 이야기 * 단어 : 워크로드 작업의 양 컴퓨터 과학에서는 작업의 양+ 특성 * 단어: 매트릭스 평가 기준. 스케줄링의 경우.. 1. 반환시간(Turnaround Time) : 종료시간 - 도착시간 2. 응답시간(Response Time) : 첫 실행시간 - 도착시간 3. 공평성(Fairness) 4. 처리율(Throughput) 5. Deadline 여기서 반환시간과 응답시간을 중점으로 보게 될 것입니다. * 데드라인이 필요할 정도의 환경이면 애초에 스케줄링을 안 돌리고 프로세스 하나만 쭉 돌리는 게 나을 것입니다. 1. FIFO 프로세스 A, B, C가 동시에 도착하고, 같은 크기의 작업을 가지고 있을 경우 위 이미지의 1번 경우에서는 평..