컴퓨터 디스크 스케쥴링

1. 컴퓨터 디스크 스케쥴링.hwp
2. 컴퓨터 디스크 스케쥴링.pdf
컴퓨터 디스크 스케쥴링
컴퓨터 디스크 스케쥴링

1. 이동 헤드 디스크
◉ 회전지연시간(rotational latency time;= 대기시간) : 데이타가 현재 위치에서 판독/기록 헤드에 인접한 위치까지 회전하는 데 걸리는 시간.
◉ 탐색시간(seek time) : 고정축을 새로운 실린더로 옮기는 과정.
◉ 전송시간(transmission time) : 임의의 크기의 레코드가 판독/기록 헤드에 의해서 판독되거나 기록되도록 디스크를 회전한다.
◎ 각각의 동작이 기계적 작동을 포함하므로 특정 기록을 액세스하기 위해 걸리는 전체시간 : 0.01초 0.1초정도.
◎ 실린더 : 모든 헤드에 액세스 가능한 트랙의 집단.

2. 디스크 스케쥴링

◉ 왜 스케쥴링이 필요한가
: 프로세서들이 이동헤드 디스크가 서비스할 수 있는 속도보다 더 빨리 요청을 발생시키기 때문에, 대기열이나 큐가 형성되는데 효율적인 처리를 위해 이들 큐를 재배열한다.
◎ 디스크 스케쥴링 : 탐색시간을 최소화하기 위해 대기중인 디스크 요청을 적절히 배열하는 작업. 즉, 레코드를 탐색하는 데 드는 시간을 최소화하기 위하여 FCFS와 다른 방법으로 요구 대기행렬의 순서를 정하는 작업.
◎ 작은부하의 상황에서는 FCFS가 요구를 처리하는 데 적당하고, 부하가 큰 상황하에서는 스케쥴링이 FCFS보다 더 좋은 수행결과를 가져온다.
◎ 인터리빙(interleaving):다중 프로그래밍에서와 같이 한 프로그램이 부분을 다른 부분 프로그램으로 끼워서 두 개이상의 프로그램이 수행되도록 하는 방법으로 프로그램뿐만 아니라 데이타를 기억장치에 접근하는 효과적으로 시간을 줄이기 위해 연속적으로 필요한 데이타를 다른 기억장치에 번갈아 기억시키는 방법.

◉ 스케쥴링 정책을 분류하는 기준.
① 처리량(throughput) : 단위시간당 처리되는 요구의 수를 극대화
② 평균응답시간(mean response time) (평균대기시간+평균 서비스시간)을 최소화.
③ 응답시간 편차
....