목록CPU 스케줄링 알고리즘 (1)

말감로그

CPU 스케줄링 알고리즘(FCFS, SJF, Priority Queue, Round Robin, SRTF, MLQ, MLFQ), 4BSD,nice

CPU 스케줄링 알고리즘 CPU 스케줄러는 CPU 스케줄링 알고리즘에 따라 프로세스에서 해야하는 일을 스레드 단위로 CPU에 할당한다. 프로그램이 실행될 때는 CPU 스케줄링 알고리즘이 어떤 프로그램에 CPU 소유권을 줄 것인지를 결정한다. 즉, CPU 스케줄링은 언제 어떤 프로세스에 CPU를 할당할지 결정하는 작업 을 한다. CPU 이용률은 높게, 주어진 시간에 많은 일을 하게, 준비 큐(ready queue)에 있는 프로세스는 적게, 응답시간을 짧게 설정하는 것을 목표로 한다. 1) 비선점형 방식(non-preemptive) 프로세스가 스스로 CPU 소유권을 포기하는 방식(어떤 프로세스가 CPU를 점유하고 있다면 이를 뺏을 수 없는 방식) 강제로 프로세스를 중지하지 않는다. -> 문맥교환(Contex..
이론/운영체제 2024. 2. 29. 21:26
이전 Prev 1 Next 다음