Please enable JavaScript.
Coggle requires JavaScript to display documents.
11장 입출력 관리와 디스크 스케줄링 - Coggle Diagram
11장 입출력 관리와 디스크 스케줄링
캐시
LFU(Least Frequently used)
빈도 기반 정책(LRU + LFU)
LRU(Least Recently Used)
버퍼링
데이터 스트림의 생산자와 소비자간 속도 차이를 대처하기 위해
환형
이중
단일
복사의미
다른 데이터 전송 크기를 갖는 장치 간에 보조를 맞추기 위해
TCP/IP
디스크 성능 매개변수
접근시간
회전지연 시간(Tr)
1 / (2 * r)
탐색 시간(Ts)
m * n + s
데이터 전송시간(T)
T = b / (r * N)
총 평균 읽기/쓰기 시간
Ta = Ts + Tr + T
입출력 수행 기법
인터럽트 구동 입출력
직접 메모리 접근
프로그램된 입출력 = 폴링
RAID
중복 -> 신뢰성
병렬성 -> 성능
입출력 시스템 설계 이슈
일관된 인터페이스 제공
입출력의 효율성 향상
스케줄링
알고리즘
SCAN
C-SCAN
SSTF
N-Step-SCAN
선입선출
FSCAN
LOOK