글쓰는 개발자

현대의 대부분의 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. ..

OS의 역할은 부족한 컴퓨터 자원을 효율적으로 분배하는 것이다. 한 프로세스가 CPU를 너무 오래 점유하면, OS는 프로세스로부터 CPU를 뺏어 다른 프로세스에 할당한다. 어떠한 데이터가 자주 사용되지 않는 경우, OS는 해당 데이터를 CPU로부터 더 먼 곳에 배치하고 자주 사용되는 데이터를 CPU에 더 가까이 배치하여 실행 속도를 향상시킨다. 또한 어떠한 유저가 프로그램 내에서 하드웨어를 제어하는 명령을 실행할 때에, 이것의 핸들링을 담당하기도 한다. 여기까지 OS의 역할을 아는 것은 좋은데, 다음과 같은 의문을 제기할 수 있다. '프로세스가 실행 중이라는 것은 CPU가 프로세스에 할당되어 있다는 뜻이고, OS 또한 작업 수행을 위해 CPU 할당을 받아야 하는 시스템 소프트웨어인데 어떻게 중간에 OS가..