|
I/O 시간 계산
- T_io = T_seek + T_rotation + T_transfer (자기장 정보를 전기장 정보로 바꾸는 시간)
- R_io = transfer_size / T_io
- 단위 시간 당 전송할 수 있는 양
Disk Scheduling
FIFO
SSTF
- 최단 탐색 시간 우선
- Seek Time 최소화
- head에서 멀리있는 쪽은 기아 문제 발생
SCAN
- 한 방향 처리 후 끝에 도달하면 방향 바꿈
- 가운데 쪽은 2번 참조되지만 시작과 끝 부분은 한번씩만 참조되는 문제
- sweep 양방향
C-SCAN
- 한 방향(올라가는 순서) 처리 후 리셋, 다시 한 방향 처리 후 리셋
- sweep 한 방향
F-SCAN
- 뒤에 들어온 요청은 모아서 나중에 서비스
SATF
- 최단 접근 시간 우선
- Rotation Delay + Seek Time 고려하여 최소화
728x90
반응형
'OS' 카테고리의 다른 글
[OS] Common Concurrency Problems (0) | 2024.04.29 |
---|---|
[OS] Semaphore (0) | 2024.04.29 |
[OS] Condition Variables (0) | 2024.04.29 |
[OS] Locks (0) | 2024.03.31 |
[OS] Concurrency and Threads (0) | 2024.03.31 |