[운영체제] CPU 스케줄링 개요

안녕하세요, 혼자 공부하는 컴퓨터 구조 + 운영체제를 공부하고 학습한 자료를 남깁니다.

• 들어가며

• 프로세스에도 우선순위가 있다.

• Prcess 우선순위 할당 방법

(입출력 장치가 많은 프로세스를 빨리 먼저 처리하고, cpu 처리가 많이 필요로 하는 프로세스를 나중에 집중해서 처리하는 방식을 주로 선호한다.)

• 리눅스 또는 macos에서 Process Priority를 확인하는 방법

• 윈도우에서 Process Priority를 확인하는 방법

• 일일이 모든 PCB들을 점검해서 CPU의 우선순위를 선정할 수는 없다.

• 스케줄링 큐를 통해 먼저 들어온 입출력 장치들이나 CPU가 필요한 프로세스들을 처리한다.

(큐 구조를 통해 스케줄링 큐를 구현한다. First in First out)

• 준비 큐와 대기 큐

(큐를 통해서 먼저 들어온 프로세스가 CPU를 할당을 받아서 실행이 됩니다. 입출력 장치를 사용하는데 처리가 오래 걸리기 때문에 대기 큐에서 대기 상태에 있는 경우가 많습니다.)

(장치 별로 큐들이 존재하는 경우가 대부분이다.)

• 스케줄링 큐를 포함한 프로세스 상태 다이어그램

• 큐와 상관 없이 급한 프로세스를 사용해야 하는 경우

- 선점형 스케줄링: 현재 CPU를 사용 중인 프로세스로부터 CPU 자원을 빼앗아 다른 프로세스에 할당 (문맥교환에서의 오버헤드가 발생할 수 있다.), 골고루 자원을 활용할 수 있다.

- 비선점형 스케줄링: 현재 CPU를 사용 중인 프로세스의 작업이 끝날 때까지 프로세스 기다리기 (문맥교환에서의 오버헤드가 발생할 경우가 줄어든다.), 골고루 자원을 활용하기는 어렵다.

 

감사합니다.

참고 url을 남깁니다.

https://www.youtube.com/watch?v=CdrozYcVccE&list=PLYH7OjNUOWLUz15j4Q9M6INxK5J3-59GC&index=34