92. (TWOK/STUDY) [투케이 기출] : 선점 스케줄링 다단계 큐 (Multi-level Queue) 스케줄링 설명으로 옳은 것은?

---

[제 목]

​

[투케이 기출] : 선점 스케줄링 다단계 큐 (Multi-level Queue) 스케줄링 설명으로 옳은 것은?

 

---

[설 명]

​

-----------------------------------------------------------------------------------------
[구 분]
-----------------------------------------------------------------------------------------

구분 : 투케이 기출 정리

제목 : 선점 스케줄링 다단계 큐 (Multi-level Queue) 스케줄링 설명으로 옳은 것은?

-----------------------------------------------------------------------------------------





-----------------------------------------------------------------------------------------
[설 명]
-----------------------------------------------------------------------------------------

1. 사전) 선점 스케줄링 설명 : 

  >> 선점 스케줄링 이란 시분할 시스템에서 타임 슬라이스가 소진되었거나, 인터럽트나 시스템 호출 종료 시에 더 높은 우선 순위 프로세스가 발생 되었음을 알았을 때, 현 실행 프로세스로부터 강제로 CPU를 회수하는 것을 의미합니다
    - 타임 슬라이스 : 프로세스가 선점 다중 작업 시스템에서 실행할 수 있는 시간대를 타임 슬라이스(time slice) 또는 퀀텀(quantum)이라고합니다
  
  >> 선점 스케줄링 은 우선 순위가 높은 프로세스를 빠르게 처리해야할 경우 유용 합니다
    - CPU가 어떤 프로세스에 의해 점유 중일 때, 우선 순위가 높은 프로세스가 CPU를 차지할 수 있습니다



2. 선점 스케줄링 다단계 큐 (Multi-level Queue) 스케줄링 설명 : 

  >> 다단계 큐 는 선점 스케줄링 기법 중 하나로 우선순위가 낮은 하위 단계 큐의 작업은 실행 중이더라도 상위 단계 큐에 프로세스가 도착하면 CPU를 뺏기는 선점 방식입니다

    - 준비 큐를 여러 개의 큐로 분리하여 큐 사이에도 우선순위를 부여하는 스케줄링 알고리즘

  >> 다단계 큐 는 정적 우선순위이므로 큐들 간에 프로세스의 이동이 불가능합니다

  >> 다단계 큐 는 정적 우선순위 (프로세스가 생성될 때 부여된 우선순위가 완료될 때까지 변하지 않는 값이 됨) 를 사용하는 스케줄링을 구현할 때 가장 적합한 자료구조입니다

  >> 다단계 큐 는 Ready 큐를 여러 개 사용하며 각각의 큐는 자신의 스케줄링을 수행하며, 큐와 큐 사이에서 우선순위를 부여합니다

-----------------------------------------------------------------------------------------





-----------------------------------------------------------------------------------------
[참고 사이트]
-----------------------------------------------------------------------------------------

https://ko.wikipedia.org/wiki/%EB%B9%84%EC%84%A0%EC%A0%90_%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81

https://ko.wikipedia.org/wiki/%EC%84%A0%EC%A0%90_%EC%8A%A4%EC%BC%80%EC%A4%84%EB%A7%81

https://blog.naver.com/kkh0977/222937663952?trackingCode=blog_bloghome_searchlist

https://blog.naver.com/kkh0977/222937672836?trackingCode=blog_bloghome_searchlist

-----------------------------------------------------------------------------------------

 

---

[참고 사이트]

​

https://blog.naver.com/kkh0977/222937672836?trackingCode=blog_bloghome_searchlist

29. (운영체제/OperatingSystem) 선점 스케줄링 (preemptive scheduling) 개념 설명

---