글쓰는 개발자

현대의 대부분의 OS들은 Round-Robin Algorithm의 변형 형태의 Algorithm을 통해 프로세스들에게 CPU를 공평하게 분배하려 한다. [OS] Virtualization #2.CPU Scheduling 대부분의 프로세스들이 I/O 작업을 더 많이 필요로 하는 I/O-bound job이긴 하지만, 여전히 CPU의 처리를 더 많이 필요로 하는 CPU-bound job 또한 있기 마련이다. I/O-bound job은 Response time이 중요하기 때문에 짧은 Time Slice를 가지는 Round-Robin이 꽤나 효과적인 반면, CPU-bound job은 Turnaround time이 더 중시되어서 상대적으로 긴 Time Slice를 가지는 Round-Robin algorithm이 더..

이전 포스팅인 [OS] Virtualization #1.Limited direct execution에서 OS가 다른 프로세스들보다 상위 권한을 가지고, 그렇게 주어진 권한을 통해 각종 컴퓨터 자원들을 프로세스 사이에서 적당하게 분배하는 것이 어떻게 구현되는지 간략한 수준으로 소개하였다. 이번 포스팅에서는 상위 권한을 가지게 된 OS가 각 프로세스들에게 CPU를 할당하는 정책인 CPU Scheduling 정책에 대해 소개하려 한다. INDEX Workload Assumptions Scheduling Metrics FIFO(First In, First Out) SJF(Shortest Job First) STCF(Shortest time to completion first) RR(Round-Robin) 1. ..