컴퓨터 디스크 스케쥴링

컴퓨터 디스크 스케쥴링 1. 이동 헤드 디스크 ? 회전지연시간(rotational latency time;〓 대기시간) : 데이타가 현재 위치에서 판독/기록 헤드에 인접한 위치까지 회전하는 데 걸리는 시간. ? 탐색시간(seek time) : 고정축을 새로운 실린더로 옮기는 과정. ? 전송시간(transmission time) : 임의의 크기의 레코드가 판독/기록 헤드에 의해서 판독되거나 기록되도록 디스크를 회전한다. ◎ 각각의 동작이 기계적 작동을 포함하므로 특정 기록을 액세스하기 위해 걸리는 전체시간 : 0.01초 0.1초정도. ◎ 실린더 : 모든 헤드에 액세스 가능한 트랙의 집단. 2. 디스크 스케쥴링 ? 왜 스케쥴링이 필요한가 ? : 프로세서들이 이동헤드 디스크가 서비스할 수 있는 속도보다 더 빨리 요청을 발생시키기 때문에, 대기열이나 큐가 형성되는데 효율적인 처리를 위해 이들 큐를 재배열한다. ◎ 디스크 스케쥴링 : 탐색시간을 최소화하기 위해 대기중인 디스크 요청을 적절히 배열하는 작업. 즉, 레코드를 탐색하는 데 드는 시간을 최소화하기 위하여 FCFS와 다른 방법으로 요구 대기행렬의 순서를 정하는 작업. ◎ 작은부하의 상황에서는 FCFS가 요구를 처리하는 데 적당하고, 부하가 큰 상황하에서는 스케쥴링이 FCFS보다 더 좋은 수행결과를 가져온다. ◎ 인터리빙(interleaving):다중 프로그래밍에서와 같이 한 프로그램이 부분을 다른 부분 프로그램으로 끼워서 두 개이상의 프로그램이 수행되도록 하는 방법으로 프로그램뿐만 아니라 데이타를 기억장치에 접근하는 효과적으로 시간을 줄이기 위해 연속적으로 필요한 데이타를 다른 기억장치에 번갈아 기억시키는 방법. ? 스케쥴링 정책을 분류하는 기준. ① 처리량(throughput) : 단위시간당 처리되는 요구의 수를 극대화 ② 평균응답시간(mean response time) (평균대기시간+평균 서비스시간)을 최소화. ③ 응답시간 편차 (variance of res…
…