해나의 컴공생존기

1. Multi-Level Feedback Queue 1.1 Scheduling Metrics Turnaround time - 일반적인 작업 실행시간을 알 수 없으므로 Turnaround에 효율적인 SJF와 STCF은 사용하기 힘들다 response time- OS는 사용자에게 반응하는 것처럼 느끼게 하는 것을 좋아한다. RR은 응답시간을 줄이지만 Turnaround 시간에서는 되게 별로다. 어떻게 하면 작업기간에 대한 사전지식 없이 Turnaround time와 response time 모두 효율적인 스케줄러를 설계할 수 있을까? 1.2 Multi-Level Feedback Queue Rule1, Rule2 MLFQ 알고리즘은 기본적인 조건을 가지고있다. 먼저 여러개의 큐를 가지고 있고 이는 각각 다른..

1. CPU Scheduling 이제는 운영체제가 어떤 기준과 정책으로 스케줄링을 진행하는지에 대하여 이야기 해볼 것이다. 여러가지 정책을 공부하기위해 가정을 세워두고 조금씩 바꿔가며 설명할 것이다. 1.1 Turnaround time Turnaround time = job이 생성된 시간 - 종료된 시간 (완성되는데 얼마나 걸렸냐) Response time = job 이 도착한 시간 - 실행하기 시작한 시간 (얼마나 기다리게 했냐) 1.2 First In, First Out (FIFO) 각 작업은 동일한 시간동안 실행된다 모든 작업은 동시에 도착한다 일단 시작이 되면, 각 작업이 완료될때까지 실행된다 모든 작업은 CPU만 사용한다. 각 작업의 실행시간을 알 수 있다. 위의 목록들을 가정하고 FIFO 정책..