89. (TWOK/STUDY) [투케이 기출] : 선점 스케줄링 RR 라운드 로빈 (Round-Robin) 설명으로 옳은 것은?

---

[제 목]

​

[투케이 기출] : 선점 스케줄링 RR 라운드 로빈 (Round-Robin) 설명으로 옳은 것은?

 

---

[설 명]

​

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

구분 : 투케이 기출 정리

제목 : 선점 스케줄링 RR 라운드 로빈 (Round-Robin) 설명으로 옳은 것은?

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





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

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

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



2. 선점 스케줄링 RR 라운드 로빈 (Round-Robin) 설명 : 

  >> 라운드 로빈 는 대화형 시스템에서 사용되는 선점 스케줄링 기법 중 하나로 시분할 시스템을 위해 설계 되었으며 프로세스들 사이에 우선순위를 두지 않고, 주어진 순서대로 시간단위(Time Slice, Time Quantum)로 CPU를 할당하는 방식입니다
  
  >> 라운드 로빈 의 각 프로세스는 같은 크기의 동일한 CPU 시간을 할당 받고 선입선출에 의해 수행됩니다

  >> 라운드 로빈 에서 할당시간이 너무 크면 선입선출과 다를 바가 없어지고, 할당시간이 너무 작으면 오버헤드가 너무 커짐니다

    - 할당되는 시간이 클 경우 FCFS 와 비슷 하며, 시간이 작을 경우 문맥 교환 및 오버헤드 자주 발생

  >> 라운드 로빈 은 도착한 순서대로 프로세스를 디스패치하지만 정해진 시간 할당량(또는 시간 간격)에 의해 실행을 제한합니다

  >> 라운드 로빈 는 시분할 시스템을 위해 고안된 방식으로 FCFS 알고리즘을 선점 형태로 변형한 기법입니다

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





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

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

---