장치관리 ( Device Management )

장치의 범주
- 전용장치(dedicated devices)
한 번에 단지 하나의 작업에만 할당된다.

- 공유장치(shared devices)
여러 프로세스에 할당된다. 요구를 인터리빙(Interleaving).

- 가상장치(virtual devices)
전용장치와 공유장치의 조합. 스풀링(Spooling).

순차접근 저장장치
테이프 장치에서 레코드간 이동시에 헤드가 멈출 시간(IRG:InterRecord Gap)이 필요함.
- 전송률(transfer rate) = 밀도(density) X 전송속도(transport speed)

직접접근 저장장치
드럼, 디스크 등의 임의접근저장장치(random access storage devices).
- 고정헤드방식 접근시간(access time) = 회전지연시간(search time) + 전송시간(transfer time)
- 이동헤드방식 접근시간(access time) = 탐구시간(seek time) + 회전지연시간 + 전송시간

디스크 스케줄링
디스크 스케줄링에서 가장 중요한 사항 => 탐구시간의 최적화
스케줄링 기법
1. FCFS Scheduling (First-Come First-Served)
디스크 부하가 작을 경우 적절함.단점:부하가 커질수록 장치포화가능성 높아지며, 응답시간이 길어진다.

2. SSTF Scheduling (Shortest-Seek-Time-First)
실린더지향. 장점:중간범위의 트랙에 비해 최외각/최내각의 트랙이 서비스를 받지 못하는 심각한 국부성을 가짐. 일괄처리시스템에 유용. 단점 : 대화형시스템에 부적합함(예상가능성 부족)

3. SCAN Scheduling (엘리베이터 알고리즘)
선택된 방향에서 가장 짧은 탐색거리를 먼저 처리함.낮은 부하에서 최적의 알고리즘. 단점 : 진행방향의 바로 뒤에 도착한 요구는 헤드가 트랙의 끝까지 갔다 오기를 기다려야함(불공평한 처리방식). 아래 4~6은 이 방식의 변형임.

4. N-Step SCAN Scheduling
디스크 암(Arm)이 특정 방향으로 진행이 시작될 때 대기중이던 요구들은 대기행렬에 한 데 모아 두었다가, 반대 방향 진행시 서비스함.

5. C-SCAN Scheduling (Circular)
암(Arm)은 항상 외부실린더에서 내부 실린더로 움직이면서 최단탐색에 대한 요구에 서비스함. 응답시간편차가 매우 작다. 최외각/최내각 실린더에 대한 요구의 차별을 완전히 제거한 알고리즘. 중간 이상의 부하에서 최적의 알고리즘

6. C-LOOK Scheduling
서비스 후 앞 쪽을 보고(Look) 해당 방향에 더 이상 요구가 없을 경우 트랙의 끝까지 이동하지 않고 다음 요구를 찾아 처리.

7. SLTF Scheduling (Shortest Latency Time First)
디스크 암(Arm)이 특정 실린더에 도착하면 그 실린더의 여러 트랙에 대해 많은 요구들이 있을 수 있는데, 이러한 요구들을 검사한 후, 가장 짧은 회전지연을 가지는 요구를 우선 서비스함