동캄의 코딩도장

FCFS(First Come First Service) - 먼저 도착한 프로세스를 먼저 처리 (선입선출) - batch 시스템에 적합 장점: 자원을 효율적으로 사용 가능 단점: convoy effect (긴 프로세스를 위해 다른 프로세스 또한 긴 시간을 대기), 긴 평균 응답시간 RR(Round-Robin) - 자원 사용 제한 시간 존재 - 프로세스는 할당된 시간이 지나면 자원 반납 - Context switch overhead가 큼 - 대화형, 시분할 시스템에 적합 - 제한시간(time quantum)에 따라 성능 변화 SPN(Shortest-Process-Next) - 실행시간 기준 - Burst time 가장 작은 프로세스를 먼저 처리 -장점 평균 대기시간 최소화, 시스템 내 프로세스 수 최소화--..

프로세스 스케줄링 목적 - 여러개의 프로세스가 시스템 내 존재--> 자원을 할당 할 프로세스를 선택 - 스케줄링을 통해 시스템의 성능 향상 스케줄링 기준 - 프로세스의 특성 - 시스템 특성 - 프로세스의 긴급성 - 프로세스 우선순위 - 프로세스 총 실행 시간 스케줄링의 단계 - long-term scheduling ex) job scheduling - mid-term scheduling ex) memory scheduling - short-term scheduling ex) process scheduling 스케줄링 정책 Non-preemptive scheduling 할당 받을 자원을 스스로 반납할 때까지 사용 장점: context switch overhead가 적음 단점: 잦은 우선순위 역전, 평균 응..