목록RR (1)
취미가 좋다
운영체제 5 : Process Scheduling (2)
이전 글에 이어서 스케줄링을 더 알아볼 것이다. 기본 스케줄링 알고리즘 FCFS RR SPN SRTN HRRN MLQ MFQ 기본 스케줄링 알고리즘 (Basic Scheduling algorithms) 1. FCFS (First Come First Service) : 먼저 도착한 프로세스를 먼저 처리한다. - Non-preemptive scheduling - 스케줄링의 기준은 도착 시간이 된다. 어떤 프로세스가 ready queue에 먼저 도착했는지를 본다. 장점 - scheduling이 매우 간단하기 때문에, overhead가 작고 자원을 효율적으로 사용 가능하다. - 일괄처리 시스템 (Batch system)에 적합하다. 단점 - 긴 평균 응답시간 (reponse time)과 convoy effect..
Computer Science/운영체제
2021. 1. 6. 16:35