queue policy

디스크 스케줄링 비용 정책

HDD는 seek와 회전 지연을 줄이는 큐 정렬이 중요하고, SSD와 NVMe는 병렬성과 낮은 지연 때문에 다른 선택이 필요합니다.

처리 흐름
01요청 큐 02알고리즘 03매체 특성 04dispatch 05iostat 확인
HDD 비용

FCFS는 공정하지만 헤드 이동이 커질 수 있고, SSTF와 SCAN은 탐색 거리를 줄이는 데 집중합니다.

SSD 특성

SSD는 탐색 비용보다 큐 병렬성, 쓰기 증폭, tail latency를 조절하는 쪽이 효과를 냅니다.

Linux 선택

mq-deadline, kyber, bfq, none은 장치와 워크로드에 따라 응답성이나 처리량을 다르게 조정합니다.

관찰 지표

await, %util, r/s, w/s를 함께 보면 큐 대기인지 장치 포화인지 분리할 수 있습니다.