hye0.log hye0.log

cpu 스케줄링

• [OS] CPU 스케줄링 - 2 (스케줄링 알고리즘)

  Computer Science/OS 2023. 1. 17. 21:48

  스케줄링 알고리즘 1. 선입선출 스케줄링(First-Come First-Servied: FCFS) 프로세스가 준비 큐에 도착한 시간 순서대로 CPU를 할당하는 시간 먼저 도착한 프로세스의 성격에 따라 평균 대기시간이 크게 달라진다 콘보이 현상이 나타날 수 있다. 콘보이 현상 ? CPU 버스트가 짧은 프로세스가 CPU 버스트가 긴 프로세스보다 나중에 도착해 오랜 시간을 기다려야하는 현상 2. 최단작업 우선 스케줄링(Shortest-Job First: SJF) CPU 버스트가 가장 짧은 프로세스에게 제일 먼저 CPU를 할당하는 방식 SJF 알고리즘은 비선점형 방식과 선점형 방식 두 가지로 구현될 수 있다. 비선점형 방식(nonpreemptive) : 일단 CPU를 획득하면 그 프로세스가 CPU를 자진 반납하..

  Read More