멀티미디어 `연속 매체를 위한 저장 시스템 관련 문제 풀이` 리포트

1. 아래 그림은 Disk를 나타낸 것이다. Disk Scheduling의 SCAN 방식에서의 블록 요청 순서를 B1-`B2-`B3-`B4-`B5라고 했을 때, 서비스 순서는 어떻게 되는지 쓰고, Disk Scheduling의 SCAN 방식의 장점과 단점을 서술하시오.

SCAN 방식의 Disk Scheduling에 대해 설명하겠다. SCAN 방식은 디스크의 읽기/쓰기 헤드가 한 방향으로 이동하면서 요청된 블록을 처리한 후, 끝에 도달하면 방향을 바꿔 반대 방향으로 다시 이동하며 블록 요청을 처리하는 방식이다. 여기서 B1, B2, B3, B4, B5라는 블록 요청 순서가 주어졌을 때, 헤드는 B1에서 시작하여 B2, B3, B4, B5의 순서로 요청을 처리한다. 이러한 경우 서비스 순서는 B1 -` B2 -` B3 -` B4 -` B5가 된다. SCAN 방식의 장점은 우선 효율적인 디스크 이용이 가능하다는 점이다. 요청된 블록들이 서로 가까이 위치할 경우, 헤드의 이동 거리와 시간이 줄어들어 더 빠른 데이터 접근이 이루어진다. 또 하나의 장점은 공평성이다. 요청된 모든 작업이 차례로 처리되며, 특정 요청이 무한정 대기하는 상황을 방지한다. 이는 특히 대기 시간이 중요한 실시간 처리 시스템에서 유리하게 작용한다. 하지만 SCAN 방식에도 단점이…