93. (TWOK/STUDY) [투케이 기출] : 선점 스케줄링 다단계 피드백 큐 (Multilevel Feedback Queue) 스케줄링 설명으로 옳은 것은?

---

[제 목]

​

[투케이 기출] : 선점 스케줄링 다단계 피드백 큐 (Multilevel Feedback Queue) 스케줄링 설명으로 옳은 것은?

 

---

[설 명]

​

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

구분 : 투케이 기출 정리

제목 : 선점 스케줄링 다단계 피드백 큐 (Multilevel Feedback Queue) 스케줄링 설명으로 옳은 것은?

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





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

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

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



2. 선점 스케줄링 다단계 피드백 큐 (Multilevel Feedback Queue) 스케줄링 설명 : 

  >> 다단계 피드백 큐 는 선점 스케줄링 기법 중 하나로 다단계 큐 스케줄링에서 한 단계 발전된 방식으로, 1962년 페르난도 J. 코바토가 처음 개발했습니다

  >> 다단계 피드백 큐 는 프로세스 생성 시 가장 높은 우선 순위 준비 큐에 등록 되며 등록 된 프로세스는 FCFS 순서로 CPU를 할당받아 실행됩니다. (해당 큐의 CPU 시간 할당량(Time Quantum)이 끝나면 한 단계 아래의 준비 큐에 들어갑니다)

  >> 다단계 큐 스케줄링에서는 프로세스가 하나의 큐에 영구적으로 할당되지만, 다단계 피드백 큐 스케줄링에서는 프로세스들이 큐를 갈아탈 수 있습니다

    - 다 단계 큐 + 동적인 프로세스 우선 순위 변화 적용

  >> 다단계 피드백 큐 에서 단계가 내려갈수록 시간 할당량(Time Quantum)이 증가하며, 큐 사이의 프로세스 이동 가능하며 CPU Burst 는 낮은 우선순위의 큐, I/O Burst는 높은 우선순위의 큐에 배치합니다

  >> 다단계 피드백 큐 에서 맨 아래 큐에서 너무 오래 대기하면 다시 상위 큐로 이동 (에이징 기법을 통한 기아상태 예방) 합니다

  >> 다단계 피드백 큐 설계 방침 : 

    - 짧은 작업에 우선권을 준다.

    - 입출력 관련 프로세스에 우선권을 준다.

    - 프로세서 사용량에 따라 프로세스를 분류한다.

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





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

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) 개념 설명

---