오늘의 질문 - 디스크 구조와 스케줄링 알고리즘
📚 ChatGPT 오늘의 질문 & 정리 모음
❓ 디스크 스케줄링이란?
디스크 I/O 요청들을 처리하는 순서를 정하는 알고리즘 목적은 디스크 헤드의 이동을 최소화해서 전체 응답 시간을 줄이는 것
알고리즘 | 설명 | 특징 |
---|---|---|
FCFS | First Come First Serve | 순서대로 처리, 비효율적 |
SSTF | Shortest Seek Time First | 가장 가까운 요청부터 처리, 효율적이지만 기아 발생 가능 |
SCAN | 헤드가 끝까지 갔다가 반대로 이동 | “엘리베이터 방식”, 고른 처리 |
LOOK | 요청이 있는 트랙까지만 이동 | 불필요한 이동 줄임 |
C-SCAN | 한 방향으로만 이동 후 되돌아감 | 응답 시간 균일화 |
C-LOOK | 요청 있는 곳까지만 이동 후 순환 | 최적화 + 균일한 처리 |
❓ 디스크의 헤드란?
디스크 표면에서 데이터를 읽고 쓰는 물리적인 장치 회전하는 플래터 위를 움직이며 데이터를 처리함
❓ 트랙이란?
디스크 플래터에 그려진 동심원 형태의 선 하나의 트랙은 같은 반지름에 위치한 데이터 저장 구역을 의미함
❓ 디스크 오버헤드란?
디스크에서 데이터를 실제로 전송하기 전 발생하는 부가 시간 주로 다음 세 가지로 구성됨:
- 탐색 시간 (헤드가 트랙으로 이동)
- 회전 지연 (섹터가 헤드 아래 올 때까지 기다림)
- 컨트롤러 처리 시간
❓ SSTF는 왜 기아 현상이 발생하나?
가까운 요청이 계속 들어오면, 멀리 있는 요청은 계속 무시됨 결과적으로 어떤 요청은 무기한 대기 상태에 빠질 수 있음
❓ SCAN, LOOK은 무엇의 약자인가?
둘 다 약자가 아님
SCAN은 디스크 끝까지 왕복하며 스캔하는 동작에서,
LOOK은 요청이 있는 곳까지만 이동하는 동작에서 이름이 유래됨
❓ HDD는 무엇의 약자인가?
Hard Disk Drive 회전하는 플래터와 기계식 헤드로 구성된 저장 장치
❓ SSD는 무엇의 약자인가?
Solid State Drive 반도체 기반 플래시 메모리로 데이터를 저장하는 장치. 움직이는 부품이 없음
❓ SSD 내부는 어떻게 생겼나?
기본 구성 요소는 다음과 같음:
- NAND 플래시 메모리: 데이터를 저장하는 반도체
- 컨트롤러: 데이터 입출력, 오류 수정 등을 담당
- DRAM 캐시: 속도 향상을 위한 임시 저장소 (일부 모델에만 존재)
- 인터페이스: SATA, PCIe, M.2 등 연결 방식