에듀윌
·
FSSCL 5종
★ FSSCL
PART B — 요청 큐를 어떤 순서로 재정렬할까
스케줄링 5종을
한 두음으로
글자
알고리즘
한 줄 정의
비유
기아
F
FCFS
선착순
— 요청 순서 그대로
식당 번호표
X
S
SSTF
가장 가까운
요청 우선
엘리베이터 수리 기사
O
S
SCAN
한 방향 끝까지
+ 끝에서 반대로
일반 엘리베이터
X
C
C-SCAN
한 방향만
+ 끝에서 처음으로 점프
에스컬레이터
X
L
LOOK
SCAN과 같으나
요청 있는 곳까지만
"끝까지 안 감"
X
요청 큐 : 180, 30, 100, 70, 50 (총 5개) 현재 헤드 : 60 / 디스크 범위 : 0~199 / 방향 : 증가(바깥쪽)
두음
FSSCL
선착순(F)·가까운 것(S)·양방향(S)·한방향(C)·요청까지만(L). 보기 첫 글자 1초 분류!