디스크 스케줄링

이 포스트 내용은 박미진 컴퓨터일반과 시나공 정보처리기사 요약집를 참고하여 작성한 글입니다.

디스크 스케줄링

• 보조기억장치에서 원하는 트랙찾기

  Access time^{디스크접근시간} = Seek Time^{탐색시간/트랙찾기} + Latency Time^{회전지연시간} + TransferTime^{데이터읽기/쓰기}

Seek Time 기법 종류

• 트랙을 찾는데 걸리는 시간

• FCFS

  • 들어온 순서대로 요청 처리
  • 공평성 보장

• SSTF

  • 현재 위치 기준에서 가장 가까운 거리에 있는 트랙으로 헤드를 이동
  • 처리량이 많은 일괄 처리 시스템에 유리
  • 바깥쪽 트랙은 가운데 트랙에 비해 기아 상태 발생 가능성

• SCAN

  • 현재 헤드의 위치에서 같은 진행 방향으로 모든 요청 처리하고 끝까지 이동 후, 바로 역방향 요청 사항을 서비스한다.

• C-SCAN

  • 현재 헤드의 위치에서 같은 진행 방향으로 모든 요청 처리하고 끝까지 이동 후, 바로 역방향 끝으로 이동하여 같은 방향으로 요청 사항을 서비스한다.

• LOOK

  • 현재 헤드의 위치에서 같은 진행 방향으로 모든 요청 처리하고 그 방향의 요청이 끝난 직후, 바로 역방향 요청 사항을 서비스한다.

• C-LOOK

  • 현재 헤드의 위치에서 같은 진행 방향으로 모든 요청 처리하고 그 방향의 요청이 끝난 직후, 바로 역방향 끝으로 이동하여 같은 방향으로 요청 사항을 서비스한다.

LatencyTime 기법 종류

• 섹터를 찾는 데 걸리는 시간

• 에셴바흐^Eschenbach

  • 부하가 매우 큰 항공 예약 시스템을 위해 개발
  • 회전 지연 시간을 최적화 -> 방향을 바꿀수 없다

• SLTF^{Shortest Latency Time First}

  • 섹터큐잉^{Sector Queuing}이라고 하며, 회전 시간의 최적화를 위해 구현된 기법
  • 회전 시간을 최적화 -> 방향을 바꿀수 있다

OS

👉 디스크할당 2021.11.12

👉 디스크 스케줄링 2021.11.10

👉 워킹셋과 스래싱 2021.11.09

👉 Locality 2021.11.08

👉 페이지 교체 알고리즘 2021.11.07

👉 메모리(기억장치) 관리 기법 - 가상기억장치 2021.11.06

👉 메모리(기억장치) 관리 기법 - 주기억장치 2021.11.05

👉 메모리(기억장치) 관리 정책 2021.11.04

👉 프로세서 스케줄링 2021.11.02

👉 교착상태 2021.10.13

👉 병행 프로세스 2021.10.12

👉 스레드 2021.10.11

👉 프로세스 2021.10.10

👉 가상화(virtualization) 2021.10.10

👉 링커/로더 2021.10.07

👉 운영체제의 운용 기법 2021.10.07

👉 운영체의 개요 2021.10.06