![]()
2024.01.09 - [CS 지식/Operating System] - [OS] Process Scheduling (프로세스 스케줄링) 앞선 글에서 프로세스 스케줄링에 대해서 알아보았다. 여느 것들과 마찬가지로 프로세스 스케줄링에도 여러가지 기법들이 존재한다. 어떤 것들이 있고 각각의 장단점을 살펴보자. FCFS (First-Come-First-Service) scheduling Non-preemptive scheduling → time quantum X Scheduling criteria 도착 시간 (ready queue) 먼저 도착한 프로세스가 우선순위를 가진다. 높은 자원 이용률을 가진다. batch systems에 적합하지만, interactive systems엔 적합하지 않다. 단점 Convoy..
![]()
운영체제는 프로세스를 효율적으로 가동시켜 작업 효율을 늘리기 위해 스케줄링 기법을 사용한다. 스케줄링이 무엇인지 알아보자. 배경 Multiprogramming (멀티 프로그래밍) 시스템에는 소수의 프로세서에 다수의 프로세스가 존재한다. 시스템은 많은 양의 프로세스를 최대한 효율적으로 프로세서에 할당하려고 하고, 결국 프로세서의 사용률을 최대한 증가시켜야 한다. 2가지 자원을 관리하는 측면에서 이를 살펴보자. 자원 관리 시간 자원 공유 (Resources for time sharing) 다수의 프로세스가 프로세서를 시간을 할당 받아 사용한다. (이 할당 받은 시간 단위를 time quantum 또는 time slice라고 한다.) 프로세스 스케줄링의 핵심이다. 공간 자원 공유 (Resources for s..
