운영체제 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 소프트웨어는 계층별로 하드웨어 세부 사항을 추상화해 상위 계층에 장치 독립성을 제공한다.
- 사용자 I/O 라이브러리:
printf,fread등의 기능 제공 - 장치 독립적 OS 계층: 이름 부여, 보호, 버퍼링, 블록 크기 통일, 오류 처리
- 장치 드라이버: 장치별 레지스터와 컨트롤러 제어
- 인터럽트 핸들러(ISR): 완료 인터럽트를 처리하고 대기 중인 프로세스를 깨움
- 하드웨어: 장치 컨트롤러와 물리 장치
장치는 데이터 처리 방식에 따라 블록 장치(디스크처럼 블록 단위로 접근)와 문자 장치(키보드·직렬 장치처럼 바이트 스트림 처리)로 나뉜다.
버퍼링은 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일 때, 자료의 비교 결과는 다음과 같다.
| 정책 | 총 헤드 이동 | 평균 탐색 길이 |
|---|---|---|
| FIFO | 498 | 55.3 |
| SSTF | 248 | 27.5 |
| SCAN(LOOK 기준) | 250 | 27.8 |
| C-SCAN(C-LOOK 기준) | 322 | 35.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는 구성에 따라 성능, 용량 효율, 장애 허용 수준이 달라진다.