86. (TWOK/STUDY) [투케이 기출] : 비선점 스케줄링 (Nonpreemptive) , 선점 스케줄링 (Preemptive) 설명으로 옳은 것은?

---

[제 목]

​

[투케이 기출] : 비선점 스케줄링 (Nonpreemptive) , 선점 스케줄링 (Preemptive) 설명으로 옳은 것은?

 

---

[설 명]

 

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

구분 : 투케이 기출 정리

제목 : 비선점 스케줄링 (Nonpreemptive) , 선점 스케줄링 (Preemptive) 설명으로 옳은 것은?

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





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

1. 비선점 스케줄링 : 

  >> 비선점 스케줄링 이란 프로세스가 자원을 할당 받았을 경우, 자원을 스스로 반납할 때까지 계속 그 자원을 사용하도록 허용하는 정책 입니다

  >> 비선점 스케줄링 정책을 적용할 때는 프로세스가 생성되거나 현재 프로세스 작업을 종료할 때 입출력하기 위해 스스로 프로세스를 반납할 때까지 우선 순위가 높은 프로세스의 비선점 정책을 적용하면 프로세스의 종료 시간을 비교적 정확하게 예측할 수 있습니다
  
  >> 비선점 스케줄링 종류 : 
   - 우선순위 알고리즘 : 각 프로세스에게 우선 순위를 부여하여 순위가 높은 순서대로 처리하는 방법
   - 기한부 (Deadline) 스케줄링 : 작업들이 명시된 시간이나 기한 내에 완료되도록 계획. 사전에 정확한 자원 및 수행 시간을 예측하기 어려움
   - FCFS (First-Come-First-Served) : CPU 스케줄링 알고리즘 중에 제일 간단한 알고리즘으로 CPU 를 요구하는 순으로 할당하는 방법이며 FIFO 방식인 큐(Queue)로써 구현됨
   - SJF (Shortest Job First) : 각각의 작업이 다음 CPU버스트(Burst) 시간을 중심으로 CPU가 사용 가능할 때 버스트(Burst) 시간이 가장 작은 작업에 할당하는 기법



2. 선점 스케줄링 : 

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

  >> 선점 스케줄링 종류 : 
    - SRT (Shortest Remaining Time) 스케줄링 : 짧은 시간 순서대로 프로세스를 수행 (남은 처리 시간이 더 짧은 프로세스가 Ready 큐에 들어오면 그 프로세스가 바로 선점 됨)
    - [RR] 라운드로빈 (Round-Robin) 스케줄링 : 각 프로세스는 같은 크기의 동일한 CPU 시간을 할당 받고 선입선출에 의해 수행 됨 (할당시간이 너무 크면 선입선출과 다를 바가 없어지고, 할당시간이 너무 작으면 오버헤드가 너무 커짐)
    - 다단계 큐 (Multi-level Queue) 스케줄링 : Ready 큐를 여러 개 사용하는 기법 (각각의 큐는 자신의 스케줄링을 수행하며, 큐와 큐 사이에서 우선순위를 부여)
    - 다단계 피드백 큐 스케줄링 (Multilevel Feedback Queue) : 다양한 특성의 작업이 혼합된 경우 매우 유용한 스케줄링 방법 (다단계 큐와 비슷하나 프로세스들이 큐를 이동할 수 있음)

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





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

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

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

---