프로세스 스케쥴링, 프로세스 상태 전이도 wuth 흥달쌤 - 정보처리기사 핵심 요약 정리

• CPU 스케쥴링, 프로세스 사용 순서 결정
• 프로세서에 어떻게 배치 할 건지
• PCB : 특정한 프로세스를 관리 할 필요가 있는 정보를 포함하는, 운영체제 커널의 자료구조. 이게 있어 문맥 교환 가능
• 문맥 교환(Context Switch) : 하나의 프로세스가 CPU를 사용 중 인 상태에서 다른 프로세스가 CPU를 사용하도록 하기 위해, 이전의 프로세스의 상태(문맥) 보관하고 새로운 프로세스를 적재하는 작업

 

프로세스 스케쥴링 기법

• 선점 : RR, SRT, MLQ, MFQ(여러개 큐에 마지막은 RR방식)
• 비선점 : FCFS(First Come First Served), SJF, HRN, 기한부, 우선순위
• 기아현상(Starvation) : 특정 프로세스의 우선 순위가 낮아서 원하는 자원을 계속 할당 받지 못하는 상태
• 에이징기법(Aging) : 기아현상을 해결하기 위한 기법으로 오랫동안 기다린 프로세스에게 우선순위를 높여줌으로서 처리하는 기법

 

---

https://www.youtube.com/watch?v=3gyCZpqi6OM 프로세스 스케줄링 FCFS
https://www.youtube.com/watch?v=AIbzzUXZN8k 프로세스 스케줄링 SRT
https://www.youtube.com/watch?v=eLsf6qHZGzc 프로세스 스케줄링 SJF
https://www.youtube.com/watch?v=VqztaboZUI0 프로세스 스케줄링 HRN
https://www.youtube.com/watch?v=z4wbl7hWIWU 프로세스 스케줄링 RR