방통대 컴퓨터과학과/3학년1학기
[운영체제] 스케줄링 알고리즘
스케줄링 성능 평가 기준 스케줄링 알고리즘의 성능을 평가하는 데 평균 대기시간과 평균 반환시간이 이용된다. 평균 대기시간 : 각 프로세스가 수행이 완료될 때까지 준비 큐에서 기다리는 시간의 합의 평균값 평균 반환시간 : 각 프로세스가 생성된 시점부터 수행 완료된 시점까지의 소요시간의 평균값 FCFS(First-Come First-Served) 스케줄링 먼저 들어온 순서대로 나간다. 큐를 활용하는 스케줄링이며 가장 단순한 방법이다. FCFS 스케줄링은 비선점 방법이다. 프로세스는 준비 큐에 도착한 순서에 따라 디스패치 된다. 단점 FCFS 스케줄링 알고리즘은 겉보기엔 공정하지만, 짧은 작업이 긴 작업을 기다리게 되거나 중요한 프로세스가 나중에 수행될 수 있는 등의 단점이 존재한다. → 대화식 시스템에는 적..
