I/O Scheduler는 Block Layer에 해당하며, file system으로부터 bio structure에 대한 request submit을 받아 Block I/O에 대한 동작 요청을 I/O Request queue로 효율적으로 전달하는 역할을 한다. 여기서 효율적으로 라는 말에 집중을 해보자. 왜 효율적으로 해야할까? 갑자기 효율적이라는 말이 왜 나온 것일까? 그러기 위해서는 우선 Block I/O에 대해서 알아보아야 한다. Block device는 개별 byte 단위가 아닌 일정 크기 (block) 단위로 접근하는 장치를 말한다. 그 예로 하드디스크와 같은 대용량 저장 장치를 들 수 있다. 전통적으로 이런 Block device는 Character device와는 다르게 파일 시스템이라고 하..