OS > 스케줄러 scheduler

[jowoohyeong]

이론공부

[jowoohyeong]

[운영체제]유저모드와 커널모드에 대해서

커널이란?

디바이스 드라이버란?

유저모드와 커널모드란?

유저모드와 커널모드의 전환

https://blockdmask.tistory.com/69?category=249109

[jowoohyeong]

[운영체제] 스케줄링 알고리즘

스케줄링이란

선점형 운영체제(preemptive), 비선점형 운영체제(non-preemptive)

우선순위 스케줄링 알고리즘(Priority Scheduling Algorithm)

라운도 로빈 스케줄링 알고리즘 (Round Robin Scheduling Algorithm)

스케줄링 알고리즘에 의해서 스케줄링이 진행되는 시점

우선순위 역전현상 (Priority Inversion)

https://blockdmask.tistory.com/28?category=249109

[jowoohyeong]

[운영체제] 스케줄러(scheduler)란?

스케줄러 (Scheduler)

• Ready Queue에 존재하는 프로세스를 특정한 우선순위를 기반으로 CPU를 할당받게 하는 역할
• 프로세스가 생성되어 완료될 때까지 프로세스는 여러 종류의 스케줄링 과정을 거침
• 프로세스를 스케줄링하기 위한 큐의 종류 ( Job, Ready, Device Queue )

장기스케줄러 (Long-term scheduler or job scheduler)

메모리는 한정되어 있는데, 많은 프로세스가 한꺼번에 메모리에 올라올 경우, 대용량 메모리(ex:디스크)에 임시로 저장 대용량 메모리에 저장되어 있는 프로세스 중 어떤 프로세스에 메모리를 할당하여 Ready Queue로 보낼지 결정하는 역할

• 메모리와 디스크 사이의 스케줄링 담당
• 프로세스에 메모리를 할당
• degree of Multiprogramming 제어
• 프로세스의 상태 => ( new -> ready (in-memory) )

단기스케줄러 (Short-term scheduler or CPUP scheduler)

• CPU와 메모리 사이의 스케줄링 담당
• Ready Queue에 존재하는 프로세스 중 어떤 프로세스를 running 시킬지 결정
• 프로세스에 CPU를 할당(scheduler dispatch)
• 프로세스의 상태 => ( ready -> running -> waiting -> ready )

중기스케줄러 (Medium-term scheduler or Swapper)

• 여유 공간 마련을 위해 프로세스를 전부 메모리에서 디스크로 쫓아냄 (swapping)
• 프로세스에서 메모리 할당해제(memory deallocate)
• degree of Multiprogramming 제어
• 현 시스템에서 메모리에 너무 많은 프로그램이 동시에 올라가는 것을 조절하는 스케줄러
• 프로세스의 상태 ( ready -> suspended )

프로세스 상태 - 정지된(suspended)

외부적인 이유로 인해 프로세스의 수행이 정지된 상태로 메모리에서 내려간 상태 프로세스를 전부 디스크로 쫒아냄(swap out) blocked 상태는 다른 I/O 작업을 기다리는 상태이기 때문에 스스로 ready state로 돌아갈 수 있지만, 이 상태는 외부적인 이유로 suspending되었기 때문에 스스로 돌아갈 수 없다.

https://kmseop.tistory.com/119 https://blockdmask.tistory.com/22