Chap 5. Process Scheduling

운영체제 Chap 5. 
(프로세스 스케쥴링 - 분포 - 상태변화, 선점비선점 - 디스패처 - 기준 - FCFS - SJF - PS -MQS MFQS)

 

•  프로세스 스케쥴링(스레드, 이용률, 공유)
•  cycle io cpu (exp 구성)
•  cpu schedule(rw rr wr t)
•  선점/ 비선점 1,4 상태에서 구분
•  선점의 문제점(race condition, syscall)
•  Dispatcher (스위치, latency)
•  scheduling criteria(max:ctf /min: trw)
•  working conserving scheduler
•  FCFS 일반적인 스케쥴링(순서에 영향, convoy)
•  SJF 이론상 좋지만 미래정보(유저?)
•  exp avg 활용( a 가중치활용)
•  SJF 선점 비선점
•  우선순위 스케쥴링(FCFS SJF) 선점 비선점
•  internally externally
•  starvaion 해결책 aging
•  Round Robin fcfs 선점방식
•  time quantum 따라 fcfs, cs overhead 발생
•  MQS MFQS