Computer Science/Operating System
2021. 7. 9.
[Operating System] 8. CPU Scheduling
1. 스케줄링 스케줄링이란 CPU를 잘 사용하기 위해 프로세스를 잘 배정하는 것이다. 오버헤드를 낮추고, 사용률은 높이고, 기아현상은 없어야한다. 목표 Batch System : 가능하면 많은 일을 수행. 시간보다 처리량이 중요 Interactive System : 빠른 응답 시간. 적은 대기 시간 Real-time System : 데드라인 맞추기 2. 선점/비선점 스케줄링 선점 : OS가 CPU의 사용권을 선점할 수 있는 경우, 강제 회수하는 경우 비선점 : 프로세스 종료 or I/O 등의 이벤트가 있을 때까지 실행 보장 (처리 시간 예측 어려움) 3. 프로세스 상태 비선점 스케줄링 : Interrupt, Scheduler Dispatch 선점 스케줄링 : I/O or Event Wait 프로세스의 상..