적어도 하나의 애플리케이션(application)이 요청한 적어도 하나의 시스템 콜(system call)에서 파생된 복수의 I/O 리퀘스트(input/output request)에 대하여 각각 시스템 콜 식별자를 부여하는 단계;상기 복수의 I/O 리퀘스트를 상기 시스템 콜 식별자 순으로 정렬하는 단계; 및상기 정렬된 복수의 I/O 리퀘스트를 스토리지(storage)로 전달하는 단계를 포함하는, I/O 스케줄링 방법.

제1항에 있어서,상기 복수의 I/O 리퀘스트에 대하여 각각 시스템 콜 식별자를 부여하는 단계는상기 복수의 I/O 리퀘스트와 연관된 파일이 단편화되어 있는지 여부를 검사하는 단계; 및상기 파일이 단편화되어 있는 경우 상기 복수의 I/O 리퀘스트 중 동일한 시스템 콜에서 파생된 I/O 리퀘스트에 대하여 동일한 시스템 콜 식별자를 부여하는 단계를 포함하는, I/O 스케줄링 방법.

제1항에 있어서,상기 시스템 콜 식별자는 상기 복수의 시스템 콜 각각에 부여된 고유한 번호인, I/O 스케줄링 방법.

제3항에 있어서,상기 복수의 I/O 리퀘스트에 대하여 각각 시스템 콜 식별자를 부여하는 단계는bio 구조체 및 request 구조체에 상기 적어도 하나의 시스템 콜 각각의 순서를 나타내는 변수를 선언하는 단계; 및상기 적어도 하나의 시스템 콜 각각의 순서를 나타내는 변수에 상기 고유한 번호를 저장하는 단계를 포함하는, I/O 스케줄링 방법.

제1항에 있어서,상기 스토리지는 플래시(flash) 기반의 스토리지인, I/O 스케줄링 방법.

적어도 하나의 애플리케이션(application)이 요청한 적어도 하나의 시스템 콜(system call)에서 파생된 복수의 I/O 리퀘스트(input/output request)에 대하여 각각 시스템 콜 식별자를 부여하는 시스템 콜 식별자 부여 유닛;상기 복수의 I/O 리퀘스트를 상기 시스템 콜 식별자 순으로 정렬하는 정렬 유닛; 및상기 정렬된 복수의 I/O 리퀘스트를 스토리지(storage)로 전달하는 전달 유닛을 포함하는, I/O 스케줄링 시스템.

제6항에 있어서,시스템 콜 식별자 부여 유닛은상기 복수의 I/O 리퀘스트와 연관된 파일이 단편화되어 있는지 여부를 검사하고,상기 파일이 단편화되어 있는 경우 상기 복수의 I/O 리퀘스트 중 동일한 시스템 콜에서 파생된 I/O 리퀘스트에 대하여 동일한 시스템 콜 식별자를 부여하는, I/O 스케줄링 시스템.

제6항에 있어서,상기 시스템 콜 식별자는 상기 복수의 시스템 콜 각각에 부여된 고유한 번호인, I/O 스케줄링 시스템.

제8항에 있어서,상기 시스템 콜 식별자 부여 유닛은bio 구조체 및 request 구조체에 상기 적어도 하나의 시스템 콜 각각의 순서를 나타내는 변수를 선언하고,상기 적어도 하나의 시스템 콜 각각의 순서를 나타내는 변수에 상기 고유한 번호를 저장하는, I/O 스케줄링 시스템.

제6항에 있어서,상기 스토리지는 플래시(flash) 기반의 스토리지인, I/O 스케줄링 시스템.