[운영체제] Disk Management and Scheduling

disk 구조

• logical block: 디스크 외부에서 보는 디스크 단위 정보 저장 공간, 1차원 배열
• 섹터:관리 최소단위, logical block이 물리적 디스크에 매핑된 위치

disk management

• physical formatting
  • 디스트를 컨트롤러가 읽고 쓸 수 있도록 섹터 나누는 과정
  • header+data+trailer
• partitioning: 하나의 독립적인 디스크로 만드는 과정(logical disk)
• logical formatting: 파일시스템 만듦
• booting: rom에 있는 small bootstrap loader->setor0 load->full bootstrap lader program->os를 디스크에서 load

disk scheduling

• access time

  • seek time: 헤드 해당 실린더로 움직이는데 걸리는 시간
  • rotational latency: 헤드가 원하는 섹터에 도달하는데 걸리는 시간
  • transfer time: 실제 데이터의 전송시간

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

• disk scheduling: seek time 최소화

disk scheduling 알고리즘(엘리베이터)

• First come first service: 들어온 순서대로
• shortest seek time first: 헤드에서 가장 가까운 곳 부터(starvation)
• scan: 한쪽 끝에서 다른 끝 가는 길에 있는 요청(위치에 따라 대기시간 다름)
• c-scan: 한쪽 방향으로만 지나가면서 요청처리(균일한 대기시간)
• n-scan: 한방향 움직이기 시간하면 그 시점 이후 도착job 돌아올때 처리
• look, c-look: 더이상 요청 없으면 방향바꿈

swap space management

• disk 사용이유:비휘발성, 프로그램 실행 위한 memory 공간 부족(swap space)
• swap space
  • 디스크를 memory의 연장 공간으로 사용
  • 파일 시스템 내부에 둘 수 있으나 별도 partition 사용
    • 속도 효율성 우선
    • 짧은 시간 존재 자주참조

RAID

• 여러개 디스크 묶어서 사용
• 목적: 디스크 처리 속도 향상(분산저장, 병렬적으로 읽음), 신뢰성 향상(중복저장)

http://www.kocw.net/home/search/kemView.do?kemId=1046323&ar=pop