Computer Science

Proportional Share (fair share)

Proportional Share (fair share) turnaround time, response time을 고려하지 않고 특정 퍼센트만큼의 CPU 실행시간을 보장해줌 Lottery scheduling 티켓이 많은 job이 실행될 확률이 더 높다. A: 0~74 B: 75~99 랜덤으로 0~99 중에 하나 뽑아서 그 숫자를 갖는 job을 실행 ticket currency A, B가 각각 100 티켓을 가지고 있다. A의 job은 2개, 각 job에 500의 티켓을 줌 B의 job은 1개, 그 job에 10의 티켓을 줌 500 -> 50 10 -> 100 ticket transfer client 가 server에게 ticket을 줘서 server 작업이 빨리 끝나게 하는 경우 ticket inflat..

MLFQ (Multi-Level Feedback Queue)

구조 여러 개의 큐로 구성되어 있음 각 큐는 우선순위를 가지고 있음 실행될 준비가 되어있는 일은 큐에 들어가있음 룰 룰1: 우선순위가 높은 큐에 들어가 있는 일이 먼저 실행됨 룰2: 우선순위가 같다면 (같은 큐에 들어가 있다면) RR 방식으로 실행됨 룰3: 새로운 일이 들어오면, 그 일은 우선순위가 가장 높은 큐에 들어감 룰4a: 일이 자신에게 주어진 시간을 다 쓰면 우선순위가 낮아짐 룰4b: 자신에게 주어진 시간을 다 쓰기 전에 CPU를 포기하면 우선순위를 유지함 Feedback 특성 CPU intensive: 우선순위를 낮춰줌 Recently do I/Os: 우선순위를 높여줌 Batch (낮은 우선순위) vs Interactive (높은 우선순위) 즉 I/O intensive한 job에 유리함 -> ..