CPU 스케쥴링

Basic Concepts CPU 스케쥴링 멀티프로그래밍의 목표 동시에 동작하는 프로세스를 가지는 것 CPU 이용을 최대화하는 것 빈도 분석 CPU Bound(Burst)의 빈도수를 분석해봤을때, long CPU Burst는 빈도수가 적고, 보편적으로 short CPU BURST는 빈도수가 많다. CPU 스케쥴러 메모리에 있는 프로세스들로부터 프로세스를 선택한다 실행할 준비가된 프로세스에 CPU를 할당한다 다음에 어떤 프로세스를 할당할지 어떻게 선택할 수 있는가? 링크드 리스트? 이진 트리? FIFO 큐? 그렇다면 어떻게 프로세스의 우선 순위를 정할 수 있는가?? Preemptive vs Non-preemptive CPU-scheduling 결정은 아래 4가지 상황에 따른다. Decesion Making for CPU-scheduling: Process state running → waiting state 선택권이 없이 non-preemtive Process state running...

원문링크 : CPU 스케쥴링