운영체제 (OS: Operating System)

본 토픽은 현재 준비중입니다. 공동공부에 참여하시면 완성 되었을 때 알려드립니다.

CPU 스케줄링 알고리즘

비선점형

FCFS (First-Come, First-Served)

선착순 처리

SJF (Shortest-Job-First)

실행 시간이 가장 짧은 프로세스 먼저 처리

가장 적은 평균 대기 시간

실행 시간이 긴 프로세스의 경우 계속 서비스를 받지 못할 수도 있음

HRN (Highest Response-ratio Next)

(대기 시간 + 서비스 시간) / (서비스 시간)

SJF 보완 기법

 

선점형

SRT (Shortest Remaining Time)

SJF 의 선점형 방식

새로운 프로세스가 ready queue에 도착할 때 선택 상황이 발생

RR (Round Robin)

시분할 시스템(Time Sharing System)

FCFS 의 선점형 방식

시간 할당량(Time Quantum) 또는 시간 조각(Time Slice)라고 하는 단위로 프로세스 할당

TQ 가 클수록 FCFS와 유사, 작을수록 문맥 교환(Context Switching) 및 오버 헤드 발생

댓글

댓글 본문
버전 관리
miki
현재 버전
선택 버전
graphittie 자세히 보기