운영체제 스케줄링 / 프로세스 스케줄링 / 선점/비선점 스케줄링 / 다중프로세서 스케줄링 / FCFS / SJF 우선순위 라운드로빈 SRT 다단계 큐 스케줄링

운영체제 스케줄링 / 프로세스 스케줄링 / 선점/비선점 스케줄링 / 다중프로세서 스케줄링 / FCFS / SJF 우선순위 라운드로빈 SRT 다단계 큐 스케줄링

운영체제 스케줄링 / 프로세스 스케줄링 / 선점/비선점 스케줄링 / 다중프로세서 스케줄링 / FCFS / SJF 우선순위 라운드로빈 SRT 다단계 큐 스케줄링

 

 

 

 

 

 

 

프로세스 스케줄링 목적

공정성, 응답시간최소화,오버헤드 최소화,자원사용 균형유지, 에이징기법(우선순위제)

 

프로세스 스케줄링 단계별

상위 단계 스케줄링 : 어떤 작업에 시스템자원들을 차지하게 할것인지 결정

중간 단계 스케줄링 : 프로세스들의 일시적중단 및 활동 재개 수행

하위 단계 스케줄링 : 어떤 프로세스에 cpu를 할당할것인지 결정

 

선점/비선점 스케줄링

 

비 선점 스케줄링 : 한 프로세스에 cpu가 할당되면 그 프로세스 수행이 끝날때까지 cpu는 빠 져나올수 없다.

 

선점 스케줄링 : 한 프로세스가 cpu를 차지하고 있어도 다른 프로세스가 현재 수행중인 프로 세스를 중지시키고 cpu를 차지할 수 있다 (시분할시스템에 사용)

우선순위 스케줄링 : 필요에따라 우선순위를 재구성하는 동적 우선순위기법 <->정적우선순위기법

기한부 스케줄링 : 작업들이 정해진 시간내에 완료되도록 계획.

실시간 시스템에는 두가지 종류

경성 실시간 시스템 : 정한시간내에 완료할수있게 해주는 강한형태의 실시간시스템

연성 실시간 시스템 : 시간제한이 다소 약한 실시간 시스템

정적 스케줄링 : 태스크집합이 미리정의되있음(연성) -(RM알고리즘) 주기짧은게 운선순위높음

동적 스케줄링 : 태스크를 예측할수 없는 경우 (경성)-(EDF알고리즘)임계시간근접한거먼저수행

 

다중프로세서 스케줄링

프로세서형태는 동질시스템(부하공유)or이질시스템(자신의 스케줄링 알고리즘을가짐)

 

FCFS 스케줄링 (First Come First Served)

가장 간단한 비선점 스케줄링 방식

도착한 순서에 따라 CPU 할당 (호위효과-프로세스가 끝날때까지 기다려야됨)

SJF 스케줄링 ( Shortest Job First)

프로세스중 수행시간이 가장 짧은 것을 먼저 수행하는 비선점 스케줄링 방식

문제점: 프로세스 수행시간 정보 얻기가 어려움(시분할시스템에 부적절)

우선순위 스케줄링 Priority

우선순위가 높은 프로세스에 cpu할당

문제점: 무한대기, 기아현상 – 해결책 ->에이징

라운드 로빈 스케줄링 Round Robin

시분할 시스템을 위한 선점 스케줄링 방식

각 프로세스는 같은 크기의 cpu시간을 할당받음

문맥교환 -> 그다음프로세스가 cpu사용할수있도록 셋팅 (문맥교환 시간이 짧으면 여러개로 나눠도 상관없지만 오래걸리면 안나누는게 좋음)

 

 

SRT 스케줄링 (Shortest Remaining Time)

SJF 기법에 선점방식을 도입한 방법 (시분할시스템에 유용)

가장 짧은 시간이 예상되는 프로세스를 먼저 수행

(Shortest가 들어가면 이론적인 것, 남은시간 실제로 알기 힘듦)

다단계 큐 스케줄링 ]

다단계 피드백 큐 스케줄링 ] 둘다 우선순위를 결정할수 있다는 장점이 있음