alt

운영체제 10/26

2026년 11월 17일 공유

운영체제의 I/O 관리와 디스크 스케줄링

개요

I/O 장치와 프로세스 사이의 데이터 이동을 효율적으로 처리하는 방법과 디스크의 구조·성능 계산을 학습한다. 이어서 디스크 요청 스케줄링, 디스크 캐시, RAID의 구성과 특성을 살펴본다.

핵심 개념

  • I/O 처리 방식: 프로그램 I/O, 인터럽트 구동 I/O, 직접 메모리 접근(DMA)
  • 버퍼링: 장치와 프로세스의 속도 차이를 완화하고 데이터 처리를 중첩
  • 디스크 구조: 섹터, 트랙, 실린더
  • 디스크 접근시간: 탐색시간, 회전지연, 데이터 전송시간
  • 디스크 스케줄링: 요청 순서를 조정해 헤드 이동과 대기시간을 줄임
  • 디스크 캐시와 RAID: 접근 성능을 높이거나 장애에 대비

상세 노트

1. I/O 처리 방식

  • 프로그램 I/O: 프로세스가 I/O 작업이 끝날 때까지 상태를 반복 확인하며 대기한다(바쁜 대기).
  • 인터럽트 구동 I/O: I/O를 시작한 뒤 프로세서는 다른 작업을 계속한다. 장치가 작업을 마치면 인터럽트를 보낸다. 다만 장치와 메모리 사이의 데이터 이동에는 프로세서가 관여한다.
  • DMA(직접 메모리 접근): 프로세서가 DMA 모듈에 작업을 맡기면 DMA가 메모리와 장치 사이에서 데이터 블록을 직접 옮긴다. 전체 전송이 끝났을 때 인터럽트를 보내므로 CPU 개입이 줄어든다.

2. I/O 소프트웨어 계층과 버퍼링

I/O 소프트웨어는 계층별로 하드웨어 세부 사항을 추상화해 상위 계층에 장치 독립성을 제공한다.

  1. 사용자 I/O 라이브러리: printf, fread 등의 기능 제공
  2. 장치 독립적 OS 계층: 이름 부여, 보호, 버퍼링, 블록 크기 통일, 오류 처리
  3. 장치 드라이버: 장치별 레지스터와 컨트롤러 제어
  4. 인터럽트 핸들러(ISR): 완료 인터럽트를 처리하고 대기 중인 프로세스를 깨움
  5. 하드웨어: 장치 컨트롤러와 물리 장치

장치는 데이터 처리 방식에 따라 블록 장치(디스크처럼 블록 단위로 접근)와 문자 장치(키보드·직렬 장치처럼 바이트 스트림 처리)로 나뉜다.

버퍼링은 I/O 데이터를 메모리에 임시 저장해 장치와 프로세스의 속도 차이를 완화한다.

  • 단일 버퍼: 버퍼를 채우는 동안 처리가 대기할 수 있다.
  • 이중 버퍼: 한 버퍼를 채우는 동안 다른 버퍼를 처리해 작업을 중첩한다.
  • 순환 버퍼: 두 개 이상의 버퍼를 원형으로 사용하며, 연속 데이터 흐름에 적합하다.

3. 디스크 구조와 접근시간

  • 섹터(Sector): 디스크의 기본 데이터 전송 단위. 크기는 장치와 시스템에 따라 달라질 수 있다.
  • 트랙(Track): 섹터들이 원형으로 배열된 단위.
  • 실린더(Cylinder): 여러 디스크 면에서 같은 위치에 있는 트랙들의 집합. 플래터가 4개이고 각 면에 헤드가 있으면 하나의 실린더는 8개 트랙으로 구성될 수 있다.
  • 디스크 파티션은 실린더 범위로 나눌 수 있으며, 각 트랙에는 읽기·쓰기 헤드가 있다. 같은 실린더의 여러 트랙은 병렬로 읽거나 쓸 수 있다.

디스크 I/O 시간에는 큐 대기와 채널 대기도 포함될 수 있다. 핵심적인 접근시간은 다음 요소로 구성된다.

  • 탐색시간(Seek time): 헤드를 요청된 트랙으로 이동하는 시간. 디스크와 이동 거리에 따라 달라진다.
  • 회전지연(Rotational latency): 요청한 섹터가 헤드 아래에 올 때까지 기다리는 시간. 평균적으로 디스크 반 바퀴 회전 시간이다.
  • 데이터 전송시간(Transfer time): 요청한 데이터를 실제로 읽거나 쓰는 시간.

평균 회전지연과 전송시간은 다음과 같이 계산한다.

  • 회전속도가 초당 r회전이면 한 바퀴 회전시간은 1/r이다.
  • 평균 회전지연은 1/(2r)이다.
  • 한 트랙 전체를 읽는 시간은 한 바퀴 회전시간과 같다.
  • 트랙의 용량이 N, 전송량이 b라면 전송시간 = (1/r) × (b/N)

따라서 총 접근시간은 다음과 같다.

총 접근시간 = 탐색시간 + 회전지연 + 데이터 전송시간

파일이 연속된 트랙에 저장된 경우에는 첫 트랙을 찾는 탐색시간만 적용하고, 이후 트랙의 탐색시간은 0으로 가정할 수 있다. 하지만 회전지연은 각 트랙에서 계속 발생한다.

4. 디스크 성능 계산 예시

디스크 사양이 평균 탐색시간 20ms, 전송률 960KB/s, 섹터당 512바이트, 트랙당 32섹터라면 트랙 용량은 16KB다. 이 조건에서 회전속도는 초당 60회, 한 바퀴 회전시간은 약 16.7ms, 평균 회전지연은 약 8.3ms다.

1MB 파일은 2,048개 섹터, 즉 64개 트랙에 해당한다.

  • 한 표면의 연속된 트랙에 저장: 첫 트랙에 약 45ms, 이후 63개 트랙에 각각 약 25ms가 걸려 총 약 1.6초가 소요된다.
  • 한 표면에 섹터가 무작위로 흩어짐: 각 섹터마다 탐색과 회전지연이 발생해 총 약 59초가 소요된다.
  • 연속된 실린더에 저장: 한 실린더의 여러 트랙을 병렬로 읽을 수 있어, 예시에서는 약 220ms가 소요된다.

데이터가 디스크에 연속적으로 저장되는지, 무작위로 흩어져 있는지에 따라 성능 차이가 크게 달라진다. 파일의 생성·삭제가 반복되면 조각화가 생길 수 있으며, 디스크 조각 모음은 흩어진 데이터를 재배치해 연속 접근을 돕는다.

5. 디스크 스케줄링

여러 디스크 요청이 대기 중일 때 어떤 순서로 처리할지 정하는 정책이다. 탐색시간이 성능에 큰 영향을 주므로, 일반적으로 헤드 이동을 줄이는 것이 목적이다.

  • 임의 스케줄링: 요청을 무작위로 처리한다. 성능이 나쁠 수 있으며 비교 기준으로 활용된다.
  • 우선순위: 디스크 효율보다 작업의 우선순위를 중시한다. 짧은 작업이나 대화형 작업에 유리할 수 있다.
  • LIFO: 가장 최근 요청을 먼저 처리한다. 헤드 이동을 줄일 수 있지만 기아가 발생할 수 있다.
  • FIFO: 요청이 들어온 순서대로 처리한다. 공정하지만 요청이 많으면 헤드 이동이 커질 수 있다.
  • SSTF(최단 서비스시간 우선): 현재 헤드 위치에서 가장 가까운 요청을 먼저 처리한다. 탐색 이동을 줄이지만 먼 요청이 계속 밀릴 수 있다.
  • SCAN: 한 방향으로 이동하면서 요청을 처리하고, 끝에 도달하면 방향을 바꾼다. 실제 구현에서는 마지막 요청 지점에서 방향을 바꾸는 LOOK이 흔하다.
  • C-SCAN: 한 방향으로만 요청을 처리하고 끝에 도달하면 반대편으로 돌아가 다시 스캔한다. 마지막 요청 지점까지만 이동하는 방식은 C-LOOK이다.
  • FSCAN: 큐를 두 개로 나눈다. 한 큐를 SCAN으로 처리하는 동안 새 요청은 다른 큐에 저장해 요청이 계속 유입되는 상황을 완화한다.
  • N-step-SCAN: 요청을 길이 N의 하위 큐로 나누고, 각 큐를 SCAN 방식으로 처리한다.

예시로 시작 트랙이 100이고 요청이 55, 58, 39, 18, 90, 160, 150, 38, 184일 때, 자료의 비교 결과는 다음과 같다.

정책총 헤드 이동평균 탐색 길이
FIFO49855.3
SSTF24827.5
SCAN(LOOK 기준)25027.8
C-SCAN(C-LOOK 기준)32235.8

이 예시에서는 SSTF와 SCAN의 헤드 이동이 적었지만, SSTF는 기아 가능성을 고려해야 한다.

6. 디스크 캐시

자주 사용하는 디스크 블록을 메모리에 저장해 디스크 접근 횟수를 줄인다. 요청한 블록이 캐시에 있으면(캐시 적중) 디스크 I/O 없이 데이터를 반환한다.

캐시가 가득 찼을 때 사용할 수 있는 교체 정책은 다음과 같다.

  • LRU: 가장 오래 사용되지 않은 블록을 교체한다.
  • LFU: 사용 빈도가 가장 낮은 블록을 교체한다.
  • 빈도 기반 정책: 최근성과 사용 빈도를 함께 고려한다.

7. RAID

**RAID(독립 디스크 중복 배열)**는 여러 물리 디스크를 하나의 논리 디스크처럼 사용한다. 데이터 분산으로 성능을 높이거나, 중복 정보를 저장해 디스크 장애에 대비한다.

RAID방식장애 허용 및 특징
RAID 0스트라이핑, 중복 없음성능이 높지만 디스크 하나가 고장 나면 전체 데이터가 손실될 수 있음
RAID 1미러링동일 데이터를 복제해 복구가 단순함. 저장 용량을 두 배로 사용
RAID 2해밍 코드오류 정정용 디스크가 여러 개 필요해 거의 사용되지 않음
RAID 3비트 단위 패리티동기식 병렬 접근, 디스크 1개 장애 복구 가능
RAID 4블록 단위 전용 패리티 디스크독립 접근이 가능하지만 전용 패리티 디스크가 병목이 될 수 있음
RAID 5블록 단위 분산 패리티전용 패리티 병목을 줄이고 디스크 1개 장애를 복구할 수 있음
RAID 6분산된 이중 패리티디스크 2개 동시 장애까지 복구 가능하지만 쓰기 부담이 큼

패리티는 일반적으로 데이터 블록의 XOR 연산으로 생성한다. RAID는 구성에 따라 성능, 용량 효율, 장애 허용 수준이 달라진다.

공개 노트 모두 보기