운영체제(11/11) - Disk Management & Scheduling 1, 2

disk structure 

- logical block

디스크의 외부에서 보는 디스크의 단위 정보 저장 공간들 

주소를 가진 1차원 배열처럼 취급  

- sector 

logical block이 물리적인 디스크에 매핑된 위치 

sector 0은 최외곽 실린더의 첫 트랙에 있는 첫 번째 섹터

 

Dist Management 

- Physical formatting: 디스크를 컨트롤러가 읽고 쓸 수 있도록 섹터들로 나누는 과정 

- Partitioning: 디스크를 하나 이상의 실린더 그룹으로 나누는 과정

- Logical formatting: 파일 시스템을 만드는 것 

- Booting: ROM에 있는 'small bootstrap loader'의 실행 

 

Dist scheduling 

- access time

seek time:헤드를 해당 실린더로 움직이는데 걸리는 시간(대부분의 시간을 차지)

retational latency:헤드가 원하는 섹터에 도달하기까지 걸리는 회전지연시간 

transfer time: 실제 데이터 전송 시간  

- disk bandwidth: 단위 시간 당 전송된 바이트의 수  

- disk scheduling: seek time을 최소화하는 것이 목표 

 

disk scheduling algorithm 

- FCFS(first come first service)

- SSTF(shortest seek time first)

- SCAN(엘레베이터처럼 끝과 끝을 연결하며 길목에 있는 모든 요청을 처리)

- C-SCAN(다른쪽 끝에 도달했으면 요청을 처리하지 않고 곧바로 출발점으로 다시 이동)

- N-SCAN(도중에 들어온 요청은 처리하지 않고 다음에 함)

- LOOK(요청없으면 가다가 방향을 달리함)

- C-LOOK 

- 결론: SCAN, LOOK을 많이 사용(각 응용버전 포함)

 

swap-space management 

- virtual memory system에서는 디스크를 메모리의 연장 공간으로 사용 

- 파일 시스템 내부에 둘 수도 있으나 별도 partition 사용이 일반적 

 

RAID(redundant array of independent disks) 

- 여러 개의 디스크를 묶어서 사용 

- 사용이유

디스크 처리 속도 향상(여러 디스크에 block내용을 분산 저장)

신뢰성 향상