미분류
디스크 스케줄링 알고리즘
(사실 글을 쓰는 이유는 C-SCAN의 C가 무슨 의미인지 궁금해서 쓴다.) FCFS First come, First serve, 이름답게 오는 순서대로 정직하게 처리해주는 방식. 별도의 최적화가 없기 때문에 평균 대기시간이 느리다. SSTF Shortest Seek Time First, 현재 위치에서 탐색 시간이 가장 짧은 블럭을 먼저 처리해주는 방식. 헤드가 자주 움직일 수 있고, 어떤 블럭은 중간에 끼어든 블럭으로 인해 처리가 너무 느리거나, 영영 처리되지 않을 수 있다. (Starvation) SCAN 엘리베이터 알고리즘의 일종. 일반적인 엘리베이터는 움직이는 방향의 변화와 사람들이 기다리는 평균 대기시간을 줄이기 위해서 한쪽으로만 움직이다가, 더보기…