28. (운영체제/OperatingSystem) 비선점 스케줄링 (Nonpreemptive Scheduling) 개념 설명

---

[학습 구분]

​

과목 : 운영체제

​

 

---

[설 명]

​

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

​

​

2. 비선점 스케줄링 정책을 적용할 때는 프로세스가 생성되거나 현재 프로세스 작업을 종료할 때 입출력하기 위해 스스로 프로세스를 반납할 때까지 우선 순위가 높은 프로세스의 비선점 정책을 적용하면 프로세스의 종료 시간을 비교적 정확하게 예측할 수 있습니다

​

​

3. 비선점 시스템 스케줄링 :

​

- 우선순위 알고리즘 : 각 프로세스에게 우선 순위를 부여하여 순위가 높은 순서대로 처리하는 방법

​

- 기한부 (Deadline) 스케줄링 : 작업들이 명시된 시간이나 기한 내에 완료되도록 계획. 사전에 정확한 자원 및 수행 시간을 예측하기 어려움

​

- FCFS (First-Come-First-Served) : CPU 스케줄링 알고리즘 중에 제일 간단한 알고리즘으로 CPU 를 요구하는 순으로 할당하는 방법이며 FIFO 방식인 큐(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

비선점 스케줄링 - 위키백과, 우리 모두의 백과사전

---