5 3 CD ROM CAV CLV Slide 3

5. 3 CD ROM 구조 • CAV와 CLV의 구조 Slide 3 (of 20)

5. 4. 2 SSTF(Shortest Seek Time First) 스케줄링 • 큐 = 105, 180, 40, 120, 125, 65, 70, 초기의 헤드가 트랙 50에 있을 경우 현재 헤드 위치 0 10 40 50 트랙 65 70 105 120 125 180 10 25 5 35 15 5 55 170 총 헤드 이동 거리 : 320 Slide 5 (of 20) 199

5. 4. 4 C SCAN및 C LOOK스케줄링 • 큐 = 105, 180, 40, 120, 125, 65, 70, 초기의 헤드가 트랙 50에 있을 경우 현재 헤드 위치 0 10 40 50 트랙 65 70 105 120 125 180 199 15 5 35 15 5 55 170 총 헤드 이동 거리 : 330 30 Slide 7 (of 20)

5. 4. 6 SLTF(shortest latency time first) 스케줄링 queue for sector-7 queue for sector-0 queue for sector-6 queue for sector-1 queue for sector-5 queue for sector-2 queue for sector-4 queue for sector-3 Slide 9 (of 20)

• 불연속 할당(non contiguous allocation) : 연결 리스트 디렉터 리 Slide 14 (of 20)

• 불연속 할당(non contiguous allocation) : 색인 블록 디렉터 리 Slide 15 (of 20)

5. 6. 3 트리 구조 디렉터리 sys root block class kernel printer usb home cvs sbin witlab program fonts java Slide 18 (of 20) xml clock fdisk