RR1 다양한 스케줄링 알고리즘 안녕하세요~ 저번 시간에 이어서 이번 시간에는 스케줄링 알고리즘의 종류와 멀티코어 CPU에서의 스케줄링에 대해 알아보는 시간을 가지겠습니다~ 그럼 시작하겠습니다! 1. FCFS(First-Come, First-Served) Scheduling (선입 선처리 스케줄링) CPU를 먼저 요청하는 프로세스/스레드가 CPU를 먼저 할당 받음 비선점형 스케줄링 가장 간단한 알고리즘 ready 큐를 FIFO 큐로 쉽게 구현 일반적으로 기아는 발생되지 않음 처리율이 낮음 평균 대기시간이 길어질 수 있음 ※ FCFS 스케줄링의 예 ※ 호위 효과(Convoy Effect) 긴 CPU burst를 가진 프로세스/스레드에게 CPU가 할당되길 다른 프로세스/스레드들이 기다림 하나의 CPU-bound 프로세스/스레드 A와 다수의.. 2023. 7. 11. 이전 1 다음
