round robin
-
💻 [OS 오퍼레이팅시스템] #8 | Process Scheduling 2 | scheduling기준, Virtual Round Robin, 스케쥴링 알고리즘 비교, 다단계 피드백 큐 스케쥴링, MFQSCS/OS 2022. 4. 17. 23:39
💻 용어 정리 - Burst (time) CPU Burst : CPU가 실행한 소요시간 I/O Burst : CPU가 I/O기다리는 시간 cycle : CPU Burst와 I/O Burst 사이클을 반복하다가 언젠가 종료 - Bound I/O Bound : CPU burst가 더 작은 프로세스 또는 프로그램 CPU Bound (CPU intensive) : CPU burst가 더 큰 프로세스 또는 프로그램으로, CPU process, CPU task로도 불림 2개 믹스된 프로세스도 있다. 💻 스케쥴링 기준(Criteria) - 최적화(Optimization) 기준 CPU utilization : 얼마나 CPU를 활용해서 idle한 상태를 줄이는가 Throughput : 시간당 프로세스 처리량으로, 클수롤..
-
💻 [OS 오퍼레이팅시스템] #7 | Process Scheduling 1 | Long-Term, Medium-Term, Short-Term, FCFS, SJF, SPN, Rount-Robin, SRT, HRRNCS/OS 2022. 4. 17. 18:50
💻 프로세스 스케쥴링의 종류 - Long-Term Scheduling (job scheduler) 장기 스케줄러. 프로세스가 처음 생성됐을 때 제일 처음으로 관여. 어떤 프로그램이 프로세싱을 위해 시스템에 추가될지 말지 결정. (큐 적재) 어떤 직업이 시스템의 자원을 차지할 것인지 결정 (New에서 ready 큐로 들어갈지 말지, Exit) - Medium-Term Scheduling (swapper) 중기 스케줄러. 어떤 프로세스들이 CPU를 할당받을 것인지 결정. 메인 메모리에 올라갈 프로세스의 수를 결정. 멀티프로그래밍 정도를 결정 (Blocked할지 말지) - Short-Term Scheduling (CPU scheduler) 단기 스케줄러. 프로세서에 의해 실행될 프로세스를 결정. 프로세스에 C..