개발자 모드

오늘은 이전 글에 이어서 스케줄링 알고리즘 중 SPN, SRTF에 대해서 알아봅시다. 이전 글을 보고 오시지 않았다면 읽고 오시는 것을 추천드립니다! 2023.12.10 - [Computer Science/운영체제] - [운영체제] 스케줄링 알고리즘 Shortest Process Next(SPN) 프로세스가 ready의 프로세스 목록 중 service Time이 가장 짧은 것부터 실행하는 방법을 의미합니다. 이전 글의 예시와 같이 진행해봅시다. 아래와 같은 루틴을 갖게 될 것입니다. 9초까지는 동일하지만, SPN은 9초에서 다르게 작동합니다. 9초에 B의 작업을 모두 마치고 스케줄링 과정을 진행해야합니다. 현재 메모리에는 C, D, E가 로드되어 있고 우리는 이 중에서 어떤 것을 실행할 지 정해야합니다...

오늘은 스케줄링 알고리즘 Priority, FIFO, RR에 대해서 알아보겠습니다. 개요 지난 글에서 다룬 Scheduling의 종류 중에서 Short-Term Scheduling은 어떤 방법이 효율적이라고 할 수 있을까요?? 사용자의 관점에서 본다면 response time. 즉, 내가 프로그램을 실행했을 때 실행되는 반응 속도가 빨라야할 것입니다. 하지만 시스템 적으로 바라본다면 CPU utilization. 즉, CPU를 얼마나 효율적으로 사용하는 지가 관건일 것입니다. 스케줄링 판단 기준 그렇다면 스케쥴링을 판단하기 위한 몇가지 기준과 용어에 대해서 다뤄보겠습니다. CPU utilization : CPU가 user의 프로세스들을 실행하기 위해 차지하는 시간의 비율 Throughput : 단위 시간..

오늘은 프로세스 스케줄링에 대해서 다뤄보겠습니다. 프로세스 스케줄링의 종류 우리는 지금까지 어떠한 프로세스가 ready에서 run으로 변경될 지, 어떤 run 상태의 프로세스를 block시킬지, 어떤 프로세스를 swap out, swap in 할지와 같은 프로세스를 선택하는 과정을 프로세스 스케줄링이라고 하였습니다. 하지만 엄밀히 따지면 프로세스 스케줄링은 크게 3가지로 분류할 수 있으며, 여기에 I/O 장치가 받은 입출력 명령에 대해서 어떤 것을 우선 실행할지 결정하는 I/O 스케줄링까지 합해서 총 4가지의 스케줄링이 있습니다. 프로세스의 스케줄링은 스케줄러가 실행되는 주기의 길이에 따라 Long-term, Medium-term, Short-term으로 나뉘게 됩니다. Long-term Scheduli..