[OS] 큐(준비 큐, 대기 큐), CPU 스케줄링(선점형, 비선점형)

 

IO Bound 프로세스 = 입출력 집중 프로세스

프로세스의 PCB에 우선순위가 작성되어 있음. 우선순위가 높으면 더 빨리, 더 자주 실행됨. 우선순위는 운영체제가 지정하며 실행자가 정할 수 도 있다.

 

---

스케줄링에서의 큐는 반드시 선입선출(first in first out) 방식은 아니다.

 

같은 큐 내에서도 우선순위 별로 처리되기 때문에 선입선출로 생각하면 안됨.

"프로세스 상태 다이어그램"에 큐를 표현한 그림

---

 

정해진 시간만큼 프로세스끼리 돌아가면서 CPU를 사용하는 방식

 

+ 장점 / - 단점