| 1 |
1
컴퓨터 시스템에서의 입출력 완료 방법에 있어서, 발생된 입출력 요청의 크기에 대응되는 버킷을 통해 상기 발생된 입출력 요청을 관리하는 단계; 상기 버킷을 통해 관리된 이전 입출력 요청의 처리 시간을 계산하는 단계; 상기 계산된 이전 입출력 요청의 처리 시간에 따라 버킷별 슬립 타임을 설정하는 단계; 및 상기 설정된 버킷별 슬립 타임을 기초로 하여 상기 발생된 입출력 요청을 처리하는 단계를 포함하는, 컴퓨터 시스템에서의 입출력 완료 방법
|
| 2 |
2
제1항에 있어서, 상기 발생된 입출력 요청을 관리하는 단계는, 상기 발생된 입출력 요청의 크기를 확인하고, 복수의 버킷 중에서 상기 확인된 입출력 요청의 크기에 대응되는 어느 하나의 버킷을 통해 상기 발생된 입출력 요청을 관리하는, 컴퓨터 시스템에서의 입출력 완료 방법
|
| 3 |
3
제2항에 있어서, 상기 발생된 입출력 요청을 관리하는 단계는, 블록 계층에서 상기 발생된 입출력 요청의 크기를 확인하는, 컴퓨터 시스템에서의 입출력 완료 방법
|
| 4 |
4
제1항에 있어서, 상기 발생된 입출력 요청을 관리하는 단계는, 상기 발생된 입출력 요청에서 읽기 요청에 대한 버킷과 쓰기 요청에 대한 버킷으로 나누어서 관리하는, 컴퓨터 시스템에서의 입출력 완료 방법
|
| 5 |
5
제1항에 있어서, 상기 입출력 요청의 처리 시간을 계산하는 단계는, 상기 버킷에서 관리된 이전 입출력 요청의 평균 처리 시간을 계산하는, 컴퓨터 시스템에서의 입출력 완료 방법
|
| 6 |
6
제1항에 있어서, 상기 버킷별 슬립 타임을 설정하는 단계는, 상기 계산된 이전 입출력 요청의 처리 시간에 따라 프로세서의 슬립 타임의 비율을 설정하는, 컴퓨터 시스템에서의 입출력 완료 방법
|
| 7 |
7
제1항에 있어서, 상기 버킷별 슬립 타임을 설정하는 단계는, 상기 계산된 이전 입출력 요청의 처리 시간이 증가하면, 프로세서의 슬립 타임의 비율을 높게 설정하는, 컴퓨터 시스템에서의 입출력 완료 방법
|
| 8 |
8
제1항에 있어서, 상기 발생된 입출력 요청을 처리하는 단계는, 상기 설정된 버킷별 슬립 타임을 기초로 하여 프로세서 슬립 동작을 수행하고, 상기 설정된 버킷별 슬립 타임이 종료되면 폴링 동작을 수행하여 입출력 요청의 완료 여부를 확인하는, 컴퓨터 시스템에서의 입출력 완료 방법
|
| 9 |
9
제1항에 있어서, 상기 발생된 입출력 요청을 처리하는 단계는, 상기 설정된 버킷별 슬립 타임이 존재하지 않으면, 인터럽트 방식으로 입출력 요청의 완료 여부를 확인하는, 컴퓨터 시스템에서의 입출력 완료 방법
|
| 10 |
10
컴퓨터 시스템에서의 입출력 요청을 처리하는 저장 장치; 적어도 하나의 프로그램을 저장하는 메모리; 및 상기 저장 장치 및 상기 메모리와 연결된 프로세서를 포함하고, 상기 프로세서는, 상기 적어도 하나의 프로그램을 실행함으로써, 발생된 입출력 요청의 크기에 대응되는 버킷을 통해 상기 발생된 입출력 요청을 관리하고, 상기 버킷을 통해 관리된 이전 입출력 요청의 처리 시간을 계산하고, 상기 계산된 이전 입출력 요청의 처리 시간에 따라 버킷별 슬립 타임을 설정하고, 상기 설정된 버킷별 슬립 타임을 기초로 하여 상기 발생된 입출력 요청을 처리하는, 입출력 완료를 위한 컴퓨터 시스템
|
| 11 |
11
제10항에 있어서, 상기 프로세서는, 상기 발생된 입출력 요청의 크기를 확인하고, 복수의 버킷 중에서 상기 확인된 입출력 요청의 크기에 대응되는 어느 하나의 버킷을 통해 상기 발생된 입출력 요청을 관리하는, 입출력 완료를 위한 컴퓨터 시스템
|
| 12 |
12
제11항에 있어서, 상기 프로세서는, 블록 계층에서 상기 발생된 입출력 요청의 크기를 확인하는, 입출력 완료를 위한 컴퓨터 시스템
|
| 13 |
13
제10항에 있어서, 상기 프로세서는, 상기 발생된 입출력 요청에서 읽기 요청에 대한 버킷과 쓰기 요청에 대한 버킷으로 나누어서 관리하는, 입출력 완료를 위한 컴퓨터 시스템
|
| 14 |
14
제10항에 있어서, 상기 프로세서는, 상기 버킷에서 관리된 이전 입출력 요청의 평균 처리 시간을 계산하는, 입출력 완료를 위한 컴퓨터 시스템
|
| 15 |
15
제10항에 있어서, 상기 프로세서는, 상기 계산된 이전 입출력 요청의 처리 시간에 따라 프로세서의 슬립 타임의 비율을 설정하는, 입출력 완료를 위한 컴퓨터 시스템
|
| 16 |
16
제10항에 있어서, 상기 프로세서는, 상기 계산된 이전 입출력 요청의 처리 시간이 증가하면, 프로세서의 슬립 타임의 비율을 높게 설정하는, 입출력 완료를 위한 컴퓨터 시스템
|
| 17 |
17
제10항에 있어서, 상기 프로세서는, 상기 설정된 버킷별 슬립 타임을 기초로 하여 프로세서 슬립 동작을 수행하고, 상기 설정된 버킷별 슬립 타임이 종료되면 폴링 동작을 수행하여 입출력 요청의 완료 여부를 확인하는, 입출력 완료를 위한 컴퓨터 시스템
|
| 18 |
18
제10항에 있어서, 상기 프로세서는, 상기 설정된 버킷별 슬립 타임이 존재하지 않으면, 인터럽트 방식으로 입출력 요청의 완료 여부를 확인하는, 입출력 완료를 위한 컴퓨터 시스템
|
| 19 |
19
프로세서에 의해 실행 가능한 적어도 하나의 프로그램을 포함하는 비일시적 컴퓨터 판독가능 저장 매체로서, 상기 적어도 하나의 프로그램은 상기 프로세서에 의해 실행될 때, 상기 프로세서로 하여금: 발생된 입출력 요청의 크기에 대응되는 버킷을 통해 상기 발생된 입출력 요청을 관리하고, 상기 버킷을 통해 관리된 이전 입출력 요청의 처리 시간을 계산하고, 상기 계산된 이전 입출력 요청의 처리 시간에 따라 버킷별 슬립 타임을 설정하고, 상기 설정된 버킷별 슬립 타임을 기초로 하여 상기 발생된 입출력 요청을 처리하게 하는 명령어들을 포함하는, 비 일시적 컴퓨터 판독 가능한 저장 매체
|
