CS 지식/운영 체제 (1) 썸네일형 리스트형 CPU 스케쥴링 CPU Scheduling 1. 스케줄링 CPU 를 잘 사용하기 위해 프로세스를 잘 배정 조건 : 오버헤드 ↓ / 사용률 ↑ / 기아 현상 ↓ 목표 Batch System: 가능하면 많은 일을 수행. 시간(time) 보단 처리량(throughout)이 중요 Interactive System: 빠른 응답 시간. 적은 대기 시간. Real-time System: 기한(deadline) 맞추기. 2. CPU 스케쥴링의 종류 선점 : OS가 CPU의 사용권을 선점할 수 있는 경우, 강제 회수하는 경우 (처리 시간 예측 어려움) 1) FCFS (First Come First Served) 큐에 도착한 순서대로 CPU 할당 실행 시간이 짧은 게 뒤로 가면 평균 대기 시간이 길어짐 2) SJF (Shortest Jo.. 이전 1 다음