1. ๋์คํฌ์ ๊ตฌ์กฐ
- ๋ ผ๋ฆฌ๋ธ๋ก: ๋์คํฌ์ ์ผ์ ํ ํฌ๊ธฐ์ ์ ์ฅ๊ณต๊ฐ
- ๋ ผ๋ฆฌ๋ธ๋ก์ ์ ์ฅ๋ ๋ฐ์ดํฐ๋ฅผ ์ ๊ทผํ๊ธฐ ์ํด์๋ ๋ฐฐ์ด์ ์ ๊ทผํ๋ ๊ฒ์ฒ๋ผ ํด๋น ๋ธ๋ก์ ์ธ๋ฑ์ค ๋ฒํธ๋ฅผ ๋์คํฌ์ ์ ๋ฌํ๋ฉด ๋๋ค
- ์นํฐ: ๊ฐ ๋ ผ๋ฆฌ๋ธ๋ก์ด ์ ์ฅ๋๋ ๋์คํฌ ๋ด์ ๋ฌผ๋ฆฌ์ ์ธ ์์น
2. ๋์คํฌ ์ค์ผ์ค๋ง
- ๋์คํฌ์ ๋ํ ์ ๊ทผ์๊ฐ์ ํ์์๊ฐ๊ณผ ํ์ ์ง์ฐ์๊ฐ, ์ ์ก์๊ฐ์ผ๋ก ๊ตฌ๋ถ๋๋ค
- ํ์์๊ฐ(seek time): ๋์คํฌ ํค๋๋ฅผ ํด๋น ์ค๋ฆฐ๋ ์์น๋ก ์ด๋์ํค๋ ๋ฐ ๊ฑธ๋ฆฌ๋ ์๊ฐ
- ํ์ ์ง์ฐ์๊ฐ(rotational latency): ๋์คํฌ๊ฐ ํ์ ํด์ ์ฝ๊ณ ์ฐ๋ ค๋ ์นํฐ๊ฐ ํค๋ ์์น์ ๋๋ฌํ๊ธฐ๊น์ง ๊ฑธ๋ฆฌ๋ ์๊ฐ
- ์ ์ก์๊ฐ(transfer time): ํด๋น ์นํฐ๊ฐ ํค๋ ์์น์ ๋๋ฌํ ํ ๋ฐ์ดํฐ๋ฅผ ์ค์ ๋ก ์นํฐ์ ์ฝ๊ณ ์ฐ๋ ๋ฐ ์์๋๋ ์๊ฐ
- ๋์คํฌ ์ ์ถ๋ ฅ์ ํจ์จ์ ๋์ด๊ธฐ ์ํด ์ด์์ฒด์ ๋ ํ์์๊ฐ์ ์ค์ด๊ธฐ ์ํด ํค๋์ ์์ง์์ ์ต์ํํ๋ ์ค์ผ์ค๋ง ์์ ์ ํ๋ค
1) FCFS(First Come First Served) ์ค์ผ์ค๋ง
- ๋์คํฌ์ ๋จผ์ ๋ค์ด์จ ์์ฒญ์ ๋จผ์ ์ฒ๋ฆฌํ๋ ๋ฐฉ์
2) SSTF(Shortest Seek Time First) ์ค์ผ์ค๋ง
- ํค๋์ ํ์ฌ ์์น๋ก๋ถํฐ ๊ฐ์ฅ ๊ฐ๊น์ด ์์น์ ์๋ ์์ฒญ์ ์ ์ผ ๋จผ์ ์ฒ๋ฆฌํ๋ ๋ฐฉ์
3) SCAN ์๊ณ ๋ฆฌ์ฆ
- ํค๋๊ฐ ๋์คํฌ ์ํ์ ์์ชฝ ๋๊ณผ ๋ฐ๊นฅ์ชฝ ๋์ ์ค๊ฐ๋ฉฐ, ๊ทธ ๊ฒฝ๋ก์ ์กด์ฌํ๋ ๋ชจ๋ ์์ฒญ์ ์ฒ๋ฆฌํ๋ค
- ์๋ฆฌ๋ฒ ์ดํฐ ์ค์ผ์ค๋ง ์๊ณ ๋ฆฌ์ฆ์ด๋ผ๊ณ ๋ ๋ถ๋ฆฐ๋ค
4) C-SCAN ์๊ณ ๋ฆฌ์ฆ
- SCAN์ฒ๋ผ ํค๋๊ฐ ํ์ชฝ ๋์์ ๋ค๋ฅธ ์ชฝ ๋์ผ๋ก ์ด๋ํ๋ฉฐ ๊ฐ๋ ๊ธธ๋ชฉ์ ์๋ ๋ชจ๋ ์์ฒญ์ ์ฒ๋ฆฌํ์ง๋ง, SCAN๊ณผ ๋ฌ๋ฆฌ ํค๋๊ฐ ๋ค๋ฅธ ์ชฝ ๋์ ๋๋ฌํด ๋ฐฉํฅ์ ๋ฐ๊พผ ํ์๋ ์์ฒญ์ ์ฒ๋ฆฌํ์ง ์๊ณ ๊ณง๋ฐ๋ก ์ถ๋ฐ์ ์ผ๋ก ๋ค์ ์ด๋๋ง ํ๋ค.
- SCAN๋ณด๋ค ๋ ๊ท ์ผํ ํ์์๊ฐ์ ์ ๊ณตํ๋ค
5) LOOK๊ณผ C-LOOK ์๊ณ ๋ฆฌ์ฆ
- ํค๋๊ฐ ํ์ชฝ ๋ฐฉํฅ์ผ๋ก ์ด๋ํ๋ค๊ฐ ๊ทธ ๋ฐฉํฅ์ ๋ ์ด์ ๋๊ธฐ ์ค์ธ ์์ฒญ์ด ์์ผ๋ฉด ํค๋์ ์ด๋ ๋ฐฉํฅ์ ์ฆ์ ๋ฐ๋๋ก ๋ฐ๊พธ๋ ์ค์ผ์ค๋ง ๋ฐฉ์์ด๋ค
- C-LOOK์ ์ ๋ฐฉ์ ์์ฒญ์ด ์์ ๋ ๋ฐฉํฅ์ ๋ฐ๊พผ๋ค๋ ๊ฒ์ LOOK๊ณผ ๋น์ทํ๋, ํ์ชฝ ๋ฐฉํฅ์ผ๋ก ์ด๋ํ ๋์๋ง ์์ฒญ์ ์ฒ๋ฆฌํ๋ค๋ ์ ์์ C-SCAN๊ณผ ์ ์ฌํ๋ค.
3. ๋ค์ค ๋์คํฌ ํ๊ฒฝ์์์ ์ค์ผ์ค๋ง
- ๋์ ์ฌ์ฉ์๋ฅผ ์๋น์คํ๋ ์๋ฒ์์๋ ๋ค์์ ๋์คํฌ๋ฅผ ํจ๊ป ์ฌ์ฉํ๋ค
- ์ด๋ ๊ฐ์ ๋ฐ์ดํฐ๊ฐ ์ ์ฅ๋์ด ์๋ ์ฌ๋ฌ ๊ฐ์ ๋์คํฌ ์ค ์ด๋ ๋์คํฌ์์ ์์ฒญ์ ์ฒ๋ฆฌํ ์ง ๊ฒฐ์ ํ๋ ์ค์ผ์ค๋ง ๋ฌธ์ ๊ฐ ๋ฐ์ํ๋ค
- ๊ฑฐ์์ ์ธ ๊ด์ ์์๋ ๊ฐ ๋์คํฌ ๊ฐ์ ๋ถํ๊ท ํ(load balancing)์ ์ด๋ฃจ๋๋ก ์ค์ผ์ค๋งํ๋ ๊ฒ์ด ์ข๋ค
4. ๋์คํฌ์ ์ ์ ๋ ฅ ๊ด๋ฆฌ
1) ๋นํ์ฑํ ๊ธฐ๋ฒ
- ๋์คํฌ์ ์ํ๋ ์ ๋ ฅ ์๋ชจ๋ฅผ ๊ธฐ์ค์ผ๋ก ํ๋ ์ํ, ๊ณตํ์ ์ํ, ์ค๋น ์ํ, ํด๋ฉด ์ํ๋ก ๋๋์ด ๋ณผ ์ ์๋ค
- ํ๋(active) ์ํ: ํ์ฌ ํค๋๊ฐ ๋ฐ์ดํฐ๋ฅผ ์ฝ๊ฑฐ๋ ์ฐ๊ณ ์๋ ์ํ
- ๊ณตํ์ (idle) ์ํ: ๋์คํฌ๊ฐ ํ์ ์ค์ด์ง๋ง ๋ฐ์ดํฐ๋ฅผ ์ฝ๊ฑฐ๋ ์ฐ์ง๋ ์๋ ์ํ
- ์ค๋น(standby) ์ํ: ๋์คํฌ๊ฐ ํ์ ํ์ง ์์ง๋ง ์ธํฐํ์ด์ค๊ฐ ํ์ฑํ๋ ์ํ
- ํด๋ฉด(sleep) ์ํ: ๋์คํฌ๊ฐ ํ์ ํ์ง ์๊ณ ์ธํฐํ์ด์ค๋ ๋นํ์ฑํ๋ ์ํ
- ๋์คํฌ๋ฅผ ๋นํ์ฑํํ๋ ์์ ์ ๊ฒฐ์ ํ๋ ๋ฐฉ๋ฒ์ผ๋ก๋ ์๊ฐ๊ธฐ๋ฐ ๊ธฐ๋ฒ๊ณผ ์์ธก๊ธฐ๋ฐ ๊ธฐ๋ฒ, ํ๋ฅ ๊ธฐ๋ฐ ๊ธฐ๋ฒ์ด ์๋ค
- ์๊ฐ๊ธฐ๋ฐ(timeout based) ๊ธฐ๋ฒ: ์ผ์ ์๊ฐ ๋์ ๋์คํฌ๊ฐ ๊ณตํ์ ์ํ์ด๋ฉด ์ฅ์น๋ฅผ ์ ์ง์์ผฐ๋ค๊ฐ, ๋ค์ ์์ฒญ์ด ์์ ๋ ๋์คํฌ๋ฅผ ํ์ฑํํ๋ค
- ์์ธก๊ธฐ๋ฐ(prediction based) ๊ธฐ๋ฒ: ๊ณผ๊ฑฐ ์์ฒญ์ ๊ด์ฐฐํ์ฌ ๋ค์ ๊ณตํ์ ๊ตฌ๊ฐ์ ๊ธธ์ด๋ฅผ ์์ธกํ ํ ๋์คํฌ๋ฅผ ๋นํ์ฑํํ ์์ ์ ๊ฒฐ์ ํ๋ค
- ํ๋ฅ ๊ธฐ๋ฐ(stochastic based) ๊ธฐ๋ฒ: ๋๋ฐ์ด์ค์ ์ํ๋ณ๊ฒฝ ์๊ฐ ๊ฐ๊ฒฉ์ ๊ตฌํ๊ธฐ ์ํด ํ๋ฅ ๋ถํ๋ฅผ ํตํด ์์ฒญ์ ๋ชจ๋ธ๋งํ๊ณ ํต๊ณ์ ๋ชจ๋ธ์ ์ด์ฉํ๋ค
2) ํ์ ์๋ ์กฐ์ ๊ธฐ๋ฒ
- ๋์คํฌ์ ํ์ ์๋(Rotations Per Minute: RPM)๋ฅผ ๊ฐ๋ณ์ ์ผ๋ก ์กฐ์ ํ๋ ๊ธฐ๋ฒ
- ์ด์์ฒด์ ๋ ์์คํ ์์๊ณผ ๋ถํ๋ฅผ ํฌ๊ด์ ์ผ๋ก ๋ณผ ์ ์๊ธฐ ๋๋ฌธ์ ํ๋์จ์ด ํผ์์ ์ ๋ ฅ ๊ด๋ฆฌ๋ฅผ ํ๋ ๊ฒ์ ๋นํด ๋ ๋ง์ ์ ๋ ฅ ์ ๊ฐ ํจ๊ณผ๋ฅผ ์ป์ ์ ์๋ค
3) ๋์คํฌ์ ๋ฐ์ดํฐ ๋ฐฐ์น ๊ธฐ๋ฒ
- FS2 ํ์ผ ์์คํ (free space file system): ๋๋ถ๋ถ์ ์ปดํจํฐ ์์คํ ์์ ๋์คํฌ์ 53% ์ด์์ด ๋น ๊ณต๊ฐ์ธ ์ํ๋ก ๋จ์ ์๋ค๋ ์ ์ ์ฐฉ์ํด, ๋์คํฌ ๋ด์ ๋ฐ์ดํฐ์ ๋ณต์ ๋ณธ์ ๋ง์ด ๋ง๋ค์ด ํค๋ ์์น์์ ๊ฐ๊น์ด ๋ณต์ ๋ณธ์ ์ ๊ทผํ๋๋ก ํจ์ผ๋ก์จ ๋น ๋ฅธ ์๋ต์๊ฐ๊ณผ ์ ๋ ฅ ์๋ชจ๋ ์ ๊ฐ์ ์ป๋ ๋ฐฉ๋ฒ
4) ๋ฒํผ์บ์ฑ ๋ฐ ์ฌ์ ์ธ์ถ ๊ธฐ๋ฒ
- ๋ฏธ๋์ ์์ฒญ๋๋ฆฌ ๋ฐ์ดํฐ๋ฅผ ์ด๋ ์ ๋ ์์ธกํ ์ ์๋ค๋ฉด ๋์คํฌ๊ฐ ํ์ฑ ์ํ์ผ ๋ ํค๋ ์์น๋ก๋ถํฐ ๊ฐ๊น์ด ๋ฐ์ดํฐ๋ฅผ ์ฌ์ ์ธ์ถ(prefetching)ํจ์ผ๋ก์จ ํฅํ ๋์คํฌ์ ๋นํ์ฑํ ๊ฐ๋ฅ์ฑ์ ๋์ฌ ์ ๋ ฅ ์๋ชจ๋ฅผ ์ค์ผ ์ ์๋ค
- ๋ฐ๋๋ผ์ธ์ ๊ผญ ์ง์ผ์ผ ํ๋ ๊ธด๊ธํ ์์ฒญ์ด ์๋ ๊ฒฝ์ฐ, ๋์คํฌ์ ํ์ฑ ์ํ ์ฌ๋ถ์ ๋ฐ๋ผ ์์ฒญ์ ์ต๋ํ ์ง์ฐ์ํค๋ ๋ฐฉ์๋ ์๋ค
5) ์ฐ๊ธฐ์ ๋ต์ ํตํ ์ ์ ๋ ฅ ๋์คํฌ ๊ธฐ๋ฒ
- ๋์ ๋์คํฌ๊ฐ ๋นํ์ฑ ์ํ์ผ ๋์๋ ๋์คํฌ ์ฐ๊ธฐ๋ฅผ ํ์ง ์๊ณ ๊ธฐ๋ค๋ ธ๋ค๊ฐ ๋์คํฌ๊ฐ ํ์ฑ ์ํ๋ก ๋์์์ ๋ ์ฐ๋ ๋ฐฉ์์ด๋ค
'์คํฐ๋ > ์ด์์ฒด์ ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[์ด์์ฒด์ ์ ์ ๋ณด๊ธฐ์ ์ ์๋ฆฌ] 10์ฅ ์น์บ์ฑ ๊ธฐ๋ฒ (0) | 2023.04.13 |
---|---|
[์ด์์ฒด์ ์ ์ ๋ณด๊ธฐ์ ์ ์๋ฆฌ] 8์ฅ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ (0) | 2023.04.01 |
[์ด์์ฒด์ ์ ์ ๋ณด๊ธฐ์ ์ ์๋ฆฌ] 7์ฅ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ (1) | 2023.03.25 |
[์ด์์ฒด์ ์ ์ ๋ณด๊ธฐ์ ์ ์๋ฆฌ] 6์ฅ CPU ์ค์ผ์ค๋ง (0) | 2023.03.17 |
[์ด์์ฒด์ ์ ์ ๋ณด๊ธฐ์ ์ ์๋ฆฌ] 5์ฅ ํ๋ก์ธ์ค ๊ด๋ฆฌ (0) | 2023.03.10 |
๋๊ธ