C-SCAN 2

# 디스크 구조와 스케줄링

1. 디스크 구조와 접근 과정 1) 디스크 팩● 데이터를 영구적으로 보존할 수 있는 기록 매체● 여러 장의 디스크 원반들을 같은 중심축에 쌓아 놓음● 섹터(Sector) : 물리적으로 디스크 시스템에 데이터가 저장되거나 판독되는 단위● 트랙(Track) : 디스크 원반의 한 면에서 중심으로부터 같은 거리에 있는 섹터의 집합● 실린더(Cylinder) : 디스크 팩에서 같은 반지름을 갖는 트랙들의 집합● 디스크 원반(Platter) : 원형 금속판의 양면에 자성 물질을 입혀 데이터를 기록하고 판독할 수 있도록 만든 장치● 표면(surface) : 한 장의 드스크 원반에는 윗면과 아래면 등 두 개의 면을 가짐 2) 디스크 드라이브디스크 팩에 데이터를 기록하거나 기록된 데이터를 판독하는 장치스핀들(spindl..

Programming 2017.11.01

# 디스크 스케줄링

디스크 스케줄링 기법의 평가 기준은 단위 시간당 처리량, 평균 응답 시간, 응답 시간의 예측성이 있는데, 이 중 응답 시간의 예측성이란, 디스크 입출력 요구를 보낸 측에서 얼마 후 자신의 요청에 대한 서비스가 끝날 것인지를 추측할 수 있는가에 대한 것이다. 예측성을 판단하기 위한 요소로 응답 시간들의 분산을 사용하며, 분산이 작은 경우에는 예측성이 좋고, 큰 경우에는 예측성이 좋지 않다고 한다. 응답 시간의 분산을 줄이고 예측성을 높이는 스케줄링 기법을 사용하면 궁극적으로 무기한 연기 등의 상황을 방지할 수 있다. 1. FCFS(First Come First Served)디스크 입출력 요구들을 도착한 순서대로 서비스하는 기법이며, 어떤 형태의 최적화 기법도 사용하지 않는다.스케줄링으로 인한 오버헤드가 작..

Programming 2017.11.01