컴퓨터 디스크 스케쥴링 검토 (IT)

컴퓨터 디스크 스케쥴링 검토 (IT) 컴퓨터 디스크 스케쥴링.hwp 목차 1. 이동 헤드 디스크 2. 디스크 스케쥴링 3. 디스크 스케쥴링 종류 4. 디스크 캐슁(disk caching) 5. RAM 디스크 6. 광 디스크(optical disk) 본문 3. 디스크 스케쥴링 종류 가. FCFS(First-Come First-Served) 스케쥴링 ◉ FCFS 스케쥴링 : 먼저도착한 요구가 먼저 서비스를받는 것으로 실행 예정순서가 고정된다는 점에서 공평하다. - 보다 더 높은 우선순위가 도착한다고해도 요구순서가 바뀌지 않는다. - 디스크가 작은 부하일 경우는 FCFS가 사용할 만하다. 그러나 부하가 커질수록 FCFS는 장치를 포화시키가 쉽고 응답시간이 길어진다. 나. SSTF(Shorest-Seek-Time-First) 스케쥴링 ◉ SSTF 스케쥴링 : 최단 탐색거리(탐색시간)를 가져오는 요구는 비록 대기 행렬의 제일 앞에 있지 않더라도 먼저 처리한다. 즉 실린더 지향의 방법. ◉ (장점) FCFS보다 처리량이 많고,중간정도의 부하량에서는 평균응답시간이 짧다. (단점) SSTF 탐색 패턴은 중간범위의 트랙에 비해 최내각과 최외각 트랙이 서비스를 절대로 받지못하는 심각한 국부성을 갖는 경향. → 특정요청들을 차별하는 경향으로 응답시간에 큰 편차가 생긴다. ◉ SSTF는 처리량이 주안점인 일괄처리시스템에는 유용하나, 응담시간의 편차가 크기때문에 대화형 시스템에서는 유용하지 않다. 다. SCAN 스케쥴링 ◉ SSTF의 응답시간에 대한 차별과 큰편차를 극복하기 위해 Denning이 개발한 것으로 SSTF와 같은 동작 본문내용 인접한 위치까지 회전하는 데 걸리는 시간. 탐색시간(seek time) : 고정축을 새로운 실린더로 옮기는 과정. 전송시간(transmission time) : 임의의 크기의 레코드가 판독/기록 헤드에 의해서 판독되거나 기록되도록 디스크를 회전한다. 각각의 동작이 기계적 작동을 포함하므로 특정 기록을 액세스하기 위해 걸리는 전체시간 : 0.01초 0.1초정도. 실린더 : 모든 헤드에 액세스 가능한 트랙의 집단. 2. 디스크 스케쥴링 왜 스케쥴링이 필요한가 ? : 프로세서들이 이동헤드 디스크가 서비스할 수 있는 속도보다 더 빨리 요청을 발생시키기 때문에, 대기열이나 큐가 형성되는데 효율적인 처리를 위해 이들 큐를 재배열한다. 디스크 스케쥴링 : 탐색시간을 최소화하기 위해 대기중인 디스크 요청을 하고 싶은 말 컴퓨터 디스크 스케쥴링 검토 (IT)