디스크 스케줄링
2009/02/03 11:16
IT 이야기/컴퓨터구조,OS
| FCFS |
° 디스크 입출력 요구들이 도착한 순서대로 서비스 하는 기법
° 매우 공평하지만 입출력에 대한 부하가 적을 때 적합 |
| SSTF |
° 현재 헤드의 위치로부터 가장 가까운 요구를 먼저 서비스하는 기법
° 헤드의 이동거리를 극소화시켜 단위 시간당 처리량을 극대화 하는 기법 ° 실린더 바깥쪽과 안쪽의 응답시간 편차가 크므로 대화식 처리보다 일괄처리 시스템에 적합 |
| SCAN |
° 현재 헤드의 진행방향으로 가장 가까운 요구를 먼저 서비스하고, 마지막 실린더에 도착했을 때 방향 전환
° 대체적으로 단위 시간당 처리량, 평균 응답시간에서 우수함 |
| LOOK | ° 헤드가 진행하는 도중 진행 방향의 앞쪽으로 더 이상의 요구가 없으면 즉시 방향 전환 |
| C-SCAN | ° 미리 정해진 방향(안쪽, 바깥쪽)으로만 헤드가 이동할 때 큐의 요구들을 처리하는 기법 |
| C-LOOK | ° C-SCAN과 기본적으로 동일하며 더 이상 요구가 없으면 즉시 방향을 전환 |
| N-step SCAN | ° SCAN기법을 기초로 하여, 어떤 방향으로 진행이 시작될 당시에 대기 중이던 요청들만 서비스하고, 진행 도중 도착한 요청들은 한데 모아서 다음의 반대 방향 진행 때 서비스하는 기법 |
'IT 이야기 > 컴퓨터구조,OS' 카테고리의 다른 글
| Virtual Memory (17) | 2009/06/30 |
|---|---|
| 디스크 스케줄링 (2) | 2009/02/03 |
| 통합스토리지(DAS vs NAS vs SAN) (9) | 2009/01/06 |
| I/O (11) | 2008/12/31 |
| RISC vs CISC (1) | 2008/12/29 |
| 교착상태 (1) | 2007/10/25 |
제글이 마음에 드셨다면, 망설이지 말고 RSS로 무료구독하세요. ^^ 
|
|
|
|
|
앗 그동안 스케줄링 방식이 추가된건가요? 아니면 제가 다 잊어버린건가요 ort
혹시 약자들의 full name을 좀 알려주실수 있을까요잉??? 히...
예전에 Memory 관리와 관련된 내용도 있었는데 도통 기억이 =.=
best-fit, first-fit 등(맞는지 모르겠지만 ㅡ.ㅡ)만 생각나네요
디스크 속도도 많이 개선이 되었는데 밑으로 내려갈수록 최신 기법인건가요?
검색해보니 잘 정리된 더 좋은 자료가 있더군요. 참고해보세요.
http://blog.naver.com/captainship/20034135592
SCAN이 뭐의 약자인지는 모르겠네요. 그리고 밑으로 갈수록 최신? 뭐 이런건 아닙니다. ^^;;