Operating System

[Operating System] 공평한 스케줄러

Proportional Share 비례 지분 = 공정 배분 특정 비율로 cpu를 배분하는 스케줄러 Lottery Schedueling 복권 확률에 의한 ticket = lottery ticket 프로세스가 받아야할 자원의 몫 a가 75 b가 25장이면 a는 75%cpu 할당 공평하니까 이렇게함 lottery scheduling time quantum이 끝날 때 마다 확률적으로 ticket을 선택 추첨방식 ticket currency 기법 사용자가 추첨권을 화폐가치로 티켓을 마음대로 할당함 시스템은 화폐가치를 글로벌 화폐가치로 변환 USER ↔ JOB ↔ PROCESS 이렇게 하는 이유는 프로세스 개수와 관련이있다. 3개면 0.333이런식으로 되기때문 .. TICKET TRANSFER 프로세스는 다르프로세..

[Operating System] MLFQ Multi-level Feedback Queue Scheduling

Multi-level Feedback Queue Scheduling RR은 응답시간은 단축시키나 반환 시간은 최악(너무 자주 잘라서) MLFQ는 이러한 RR의 한계점을 극복하기 위해 고안해낸 방법이다 RR의 장점인 짧은 평균 응답 시간은 유지하면서, RR의 단점인 짧은 task의 불리함을 해결하자는 것이다. RR에서는 Queue를 1개만 운용했다면, MLFQ는 다양한 Time Quantum을 가지는 여러 Queue를 동시에 운용한다. Turn around time의 최적화 → 짧은 작업 우선 MLFQ 는 대화식 사용자에게 응답시간을 최소화 → 빠르시스템인것처럼 느끼게 여러 개의 Queue는 상단에서 하단으로 내려갈수록 Time Quantum은 길어지고, 이는 당연히 process가 CPU를 점유했을 시 ..