ํ๋ก๊ทธ๋จ
- ์ปดํจํฐ์์ ์ด๋ค ์์
์ ์ํด ์คํํ ์ ์๋ ์ ์ ์ธ ์ํ์ ํ์ผ์ด๋ผ๊ณ ๋ณผ ์ ์๋ค.
ํ๋ก์ธ์ค
- ์ด์์ฒด์ ๊ฐ ํ์ํ ์์์ ํ ๋นํด์ค ์คํ ์ค์ธ ํ๋ก๊ทธ๋จ์ด๋ค.
ํ๋ก์ธ์ค ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ
- ํ๋ก์ธ์ค์ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ code, data, stack, heap์์ญ์ผ๋ก ๊ฐ์ ์ฃผ์ ๊ณต๊ฐ์ด๋ค.
- ํ๋ก์ธ์ค๋ ๊ฐ์ ์ฃผ์๋ฅผ ์ฌ์ฉํด ๋ฉ๋ชจ๋ฆฌ์ ์ ๊ทผํ๊ณ ๋ฐ์ดํฐ๋ฅผ ์ฝ๊ฑฐ๋ ์ด๋ค. ๊ฐ์ ์ฃผ์๋ ์ค์ ๋ฌผ๋ฆฌ์ ์ธ ๋ฉ๋ชจ๋ฆฌ ์ฃผ์๋ก ๋งคํ๋๋ค. ์ด๋ฅผ ํตํด ํ๋ก์ธ์ค๋ ์ค์ ๋ฌผ๋ฆฌ์ ์ธ ๋ฉ๋ชจ๋ฆฌ ์ฃผ์์ ๋ํ ๊ด๋ฆฌ๋ฅผ ์ด์์ฒด์ ์ ์์ํ๊ณ , ๊ฐ์ ์ฃผ์ ๊ณต๊ฐ์ ์ฌ์ฉํด ๋ฉ๋ชจ๋ฆฌ์ ๋ํ ํธ๋ฆฌํ ์ถ์ํ๋ฅผ ์ป์ ์ ์๋ค.
Stack์์ญ
- ํธ์ถ๋ ํจ์์ ์ํ์ ๋ง์น๊ณ ๋ณต๊ทํ ์ฃผ์ ๋ฐ ๋ฐ์ดํฐ(์ง์ญ๋ณ์, ๋งค๊ฐ๋ณ์, ๋ฆฌํด ๊ฐ ๋ฑ)๋ฅผ ์์๋ก ์ ์ฅํ๋ ๊ณต๊ฐ์ด๋ค. ํ๋ก๊ทธ๋จ์ด ์๋์ผ๋ก ์ฌ์ฉํ๋ ๋ฉ๋ชจ๋ฆฌ ์์ญ์ด๋ฉฐ ํจ์ ํธ์ถ ์ ์์ฑ๋๊ณ , ํจ์๊ฐ ๋๋๋ฉด ๋ฐํ๋๋ค.
- ์ปดํ์ผ ํ์์ stack์ ํฌ๊ธฐ๋ ๊ณ ์ ๋์ด ์์ผ๋ฉฐ ๋ฐํ์ ์ stack ์ฌ์ด์ฆ๋ฅผ ๋ฐ๊ฟ ์ ์๋ค. ๋ช
๋ น ์คํ ์ ์๋์ผ๋ก ์ฆ๊ฐ/๊ฐ์ํ๊ธฐ ๋๋ฌธ์ ๋ฉ๋ชจ๋ฆฌ์ ๋ง์ง๋ง ๋ฒ์ง๋ฅผ ์ง์ ํ๋ค.
Heap ์์ญ
- ํ๋ก๊ทธ๋๋จธ๊ฐ ํ์ํ ๋๋ง๋ค ์ฌ์ฉํ๋ ๋์ ์ธ ๋ฉ๋ชจ๋ฆฌ ์์ญ์ด๋ค. heap ์์ญ์ ๋ฐํ์์ ๊ฒฐ์ ๋๋ค. ์ด ์์ญ์ ๋ฉ๋ชจ๋ฆฌ ์ฃผ์ ๊ฐ์ ์ํด์๋ง ์ฐธ์กฐ๋๊ณ ์ฌ์ฉ๋๋ค.
- ์๋ฐ์์ ๊ฐ์ฒด๊ฐ heap์์ญ์ ์์ฑ๋๊ณ GC์ ์ํด ์ ๋ฆฌ๋๋ค.
Data ์์ญ
- ์ ์ญ๋ณ์, ์ ์ ๋ณ์, ๋ฐฐ์ด, ๊ตฌ์กฐ์ฒด ๋ฑ์ด ์ ์ฅ๋๋ ๊ณต๊ฐ์ด๋ค. ์ด๊ธฐํ๋ ๋ฐ์ดํฐ๋ Data(GVAR)์์ญ์ ์ ์ฅ๋๊ณ , ์ด๊ธฐํ๋์ง ์์ผ๋ฉด BSS ์์ญ์ ์ ์ฅ๋๋ค.
- ๋๋ก ๊ตฌ๋ถ๋ ์ด์ ๋ ์ด๊ธฐํ๋ ๋ฐ์ดํฐ๋ ์ด๊ธฐ ๊ฐ์ ์ ์ฅํด์ผ ํ๋ฏ๋ก Data ์์ญ์ ์ ์ฅ๋์ด ROM์ ์ ์ฅ๋๋ค. ์ด๊ธฐํ๋์ง ์์ ๋ฐ์ดํฐ๋ RAM์ ์ ์ฅํด ROM์ ๋ถ๋ด์ ์ค์ฌ์ค๋ค.
Code ์์ญ
- ์ฝ๋ ์์ญ์ ์์ฑ๋ ์ฝ๋๊ฐ CPU์์ ์ํํ ์ ์๋ ๊ธฐ๊ณ์ด ๋ช
๋ น ํํ๋ก ๋ณํ๋์ด ์ ์ฅ๋๋ ๊ณต๊ฐ์ด๋ค.
- ์ฝ๊ธฐ ์ ์ฉ ์์ญ์ด๊ธฐ ๋๋ฌธ์ ํ๋ก์ธ์ค๊ฐ ๋ณ๊ฒฝํ ์ ์๊ณ ๋ณ๊ฒฝ ์ ์ค๋ฅ๋ฅผ ๋ฐ์ํ๋ค.
- ์ฝ๋ ์์ญ์ ์์ฐจ์ ์ผ๋ก ์คํ๋๊ณ ์ฝ๊ธฐ ์ ์ฉ์ผ๋ก ์ ์งํ๊ธฐ ์ํด ๋ฎ์ ์ฃผ์๋ฅผ ์ฌ์ฉํ๋ค. ์ด๋ ๊ฒ ํ ๊ฒฝ์ฐ ํจ์จ์ฑ, ๋ณด์, ์ผ๊ด์ฑ์ ๊ฐ์ถ ์ ์๋ค.
์ค๋ ๋
- ํ๋ก์ธ์ค ์์์ ํ ๊ฐ์ง ์์
์ ์คํํ๊ธฐ ์ํด ์์ฐจ์ ์ผ๋ก ์คํ๋๋ ํ๋์ ํ๋ฆ์ด๋ค.
์ค๋ ๋ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ
- ํ๋ก์ธ์ค์ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ์ผ์นํ๋ค. ํ์ง๋ง ํ๋ก์ธ์ค์ ๋ค๋ฅด๊ฒ stack์ ์ ์ธํ๊ณ ๋ค๋ฅธ ๊ณต๊ฐ์ ๊ณต์ ํ๋ค.
ํ๋ก์ธ์ค์ ์ค๋ ๋์ ์ฐจ์ด์
-
ํ๋ก์ธ์ค๋ ์๋ก ๋ค๋ฅธ ํ๋ก์ธ์ค๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ ์ ๊ทผ์ ํ์ฉํ์ง ์๋๋ค. ์ ๊ทผ์ ํ๊ธฐ ์ํด์ ํ๋ก์ธ์ค๊ฐ์ ํต์ ์ ํด์ผํ๋ค.
-
์ค๋ ๋๋ ๊ฐ์ ํ๋ก์ธ์ค ์์์ ์คํ๋๋ฏ๋ก code, data, heap์ ๊ณต์ ํ๋ฉฐ ๋์ํ๋ค. ๊ฐ๊ฐ์ ์ค๋ ๋๋ค์ ๋ณ๋์ ๋ ์ง์คํฐ์ stack์ ๊ฐ๊ณ ์๋ค.
-
ํ๋ก์ธ์ค๋ ์ค๋ ๋์ ์ปจํ
์ด๋์ด๋ค. ๊ทธ๋์ ํ๋ก์ธ์ค๊ฐ ์ค๋ ๋์ ๋นํด ์์ฑ/์ข
๋ฃ ์๊ฐ์ด๋ ์ปจํ
์คํธ ์ ํ์ ๋ง์ ์๊ฐ์ด ์์๋๊ณ ์์ ์๋ชจ๋ ๋ง๋ค.
ํ๋ก์ธ์ค ์ ์ด ๋ธ๋ก(PCB)
- PCB๋ ์ด์์ฒด์ ๊ฐ ํ๋ก์ธ์ค๋ฅผ ์ ์ดํ๊ธฐ ์ํด ์ ๋ณด๋ฅผ ์ ์ฅํด ๋๋ ๊ณณ์ด๋ค. PCB๋ ํ๋ก์ธ์ค ์ํ ๊ด๋ฆฌ์ ๋ฌธ๋งฅ ๊ตํ์ ์ํด ํ์ํ๋ค.
PCB์ ๋ด๊ธด ์ ๋ณด
-
ํฌ์ธํฐ: ํ๋ก์ธ์ค์ ํ์ฌ ์์น๋ฅผ ์ ์ฅํ๋ ํฌ์ธํฐ ์ ๋ณด๋ค.
-
ํ๋ก์ธ์ค ์ํ: ์์ฑ(New), ์ค๋น(Ready), ์คํ(Running), ๋๊ธฐ(Waiting), ์ข
๋ฃ(Terminated) ์ํ๋ฅผ ์ ์ฅํ๋ค.
-
ํ๋ก์ธ์ค ๋ฒํธ: ํน์ ํ๋ก์ธ์ค๋ฅผ ์๋ณํ๊ธฐ ์ํด ๋ถ์ฌํ๋ ๊ณ ์ ํ ๋ฒํธ
-
๋ ์ง์คํฐ: ๋ ์ง์คํฐ ๊ฐ์ ํ๋ก์ธ์ค์ ์คํ ์ํ๋ฅผ ์ ์ฅํ๊ณ ๋ณต์ํ๋๋ฐ ์ค์ํ ์ญํ ์ ํ๋ค. ๊ทธ๊ฒ์ ํตํด ์ด์ ์ ์์
ํ๋ ๊ฒ๋ค์ ๊ทธ๋๋ก ์คํํ ์ ์๋ค.
-
CPU ์ค์ผ์ฅด๋ง ์ ๋ณด: ํ๋ก์ธ์ค๊ฐ ์ธ์ , ์ด๋ค ์์๋ก CPU๋ฅผ ํ ๋น๋ฐ์์ง์ ๋ํ ์ ๋ณด๋ ๊ธฐ๋ก๋๋ค.
-
๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ ์ ๋ณด: ํ๋ก์ธ์ค๋ง๋ค ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฅ๋ ์์น๊ฐ ๋ค๋ฅด๊ธฐ ๋๋ฌธ์ ์ด๋ ์ฃผ์์ ์ ์ฅ๋์ด ์๋์ง์ ๋ํ ์ ๋ณด๊ฐ ๋ด๊ฒจ์๋ค. PCB์๋ ๋ฒ ์ด์ค ๋ ์ง์คํฐ, ํ๊ณ ๋ ์ง์คํฐ ๊ฐ๊ณผ ๊ฐ์ ์ ๋ณด๋ค์ด ๋ด๊ธฐ๊ณ ํ์ด์ง ํ
์ด๋ธ ์ ๋ณด๋ ๋ด๊ธด๋ค.
-
์ฌ์ฉํ ํ์ผ๊ณผ ์
์ถ๋ ฅ์ฅ์น ๋ชฉ๋ก: ์ด๋ค ์
์ถ๋ ฅ ์ฅ์น๊ฐ ์ด ํ๋ก์ธ์ค์ ํ ๋น๋์๋์ง, ์ด๋ค ํ์ผ๋ค์ ์ด์๋์ง์ ๋ํ ์ ๋ณด๊ฐ ๋ด๊ฒจ์๋ค.
์ค๋ ๋ ์ ์ด ๋ธ๋ก(TCB)
- ์ค๋ ๋์ ์ ๋ณด๋ TCB์ ์ ์ฅ๋๋ค. ํ๋ก์ธ์ค๋ ์ฌ๋ฌ ๊ฐ์ ์ค๋ ๋๋ฅผ ๊ฐ์ง ์ ์์ผ๋ฏ๋ก PCB๋ TCB ๋ฆฌ์คํธ๋ฅผ ๋ปํ๋ค.
๋ฉํฐ ํ๋ก์ธ์ค
- ์ฌ๋ฌ ๊ฐ์ ํ๋ก์ธ์ค๊ฐ ์๋ก ํ๋ ฅ์ ์ผ๋ก ์ผ์ ์ฒ๋ฆฌํ๊ฑฐ๋ ์์
์ ๋ณ๋ ฌ์ ์ผ๋ก ์ฒ๋ฆฌํ๋ ๊ฒ์ด๋ค.
์ฅ์
- ๊ฐ ํ๋ก์ธ์ค ๊ฐ ๋ฉ๋ชจ๋ฆฌ ๊ตฌ๋ถ์ด ํ์ํ๊ฑฐ๋ ๋
๋ฆฝ๋ ์ฃผ์ ๊ณต๊ฐ์ ๊ฐ์ ธ์ผ ํ ๋ ์ฌ์ฉํ๋ค.
- ๋์ฉ๋ ๋ฐ์ดํฐ์ ์ฒ๋ฆฌ ์๊ฐ์ ์ค์ด๊ธฐ ์ํด ๋ฐ์ดํฐ๋ฅผ ๋ถํ ํ์ฌ ๋ณ๋ ฌ๋ก ์ฒ๋ฆฌํ๋๋ฐ ์ฌ์ฉ๋ ์ ์๋ค.
- ์ฌ๋ฌ ํ๋ก์ธ์ค๊ฐ ๊ฐ์ด ์์
ํ๊ณ ์๊ธฐ ๋๋ฌธ์ ํ๋์ ํ๋ก์ธ์ค๊ฐ ๋น์ ์์ ์ผ๋ก ์ข
๋ฃ๋์ด๋ ๋ฌธ์ ๊ฐ ๋์ง ์๋๋ค.
๋จ์
- ์ฑ๋ฅ์ด ๋๋ฆฌ๊ณ ๋ฉํฐ ์ค๋ ๋๋ณด๋ค ๋ง์ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ๊ณผ CPU๋ฅผ ์ฐจ์งํ๋ค.
- ๋ฌธ๋งฅ๊ตํ ๊ณผ์ ์์ ์บ์ ๋ฉ๋ชจ๋ฆฌ ์ด๊ธฐํ ๋ฑ ๋ฌด๊ฑฐ์ด ์์
์ด ์งํ๋๊ณ ์๊ฐ์ด ๋ง์ด ์๋ชจ๋์ด ์ค๋ฒํค๋๊ฐ ๋ฐ์ํ๋ค.
๋ฉํฐ ์ค๋ ๋
- ํ๋์ ํ๋ก์ธ์ค์์์ ๋์์ ์คํ๋๋ ํ๋ฆ์ด ์ฌ๋ฌ ๊ฐ์ธ ๊ฒ์ด๋ค.
์ฅ์
- ์์คํ
์์ ์๋ชจ๊ฐ ๊ฐ์ํ์ฌ ์์์ ํจ์จ์ฑ์ด ์ฆ๋ํ๋ค.
- ์ค๋ ๋ ์ฌ์ด ์์
๋์ด ์ ์ด ๋ฌธ๋งฅ๊ตํ์ด ๋น ๋ฅด๋ค.
- ์ค๋ ๋๋ ์คํ ์์ญ์ ์ ์ธํ๊ณ ๋ฉ๋ชจ๋ฆฌ ์์ญ์ ๊ณต์ ํ๊ธฐ ๋๋ฌธ์ ํ๋ก์ธ์ค์ ๋นํด ์ ์ ๋น์ฉ์ผ๋ก ์๋ก์ด ์ค๋ ๋๋ฅผ ์์ฑํ ์ ์๋ค. ๊ทธ๋ฆฌ๊ณ ํต์ ๋น์ฉ์ด ์ ๋ค.
๋จ์
- ์์์ ๊ณต์ ํ๊ธฐ ๋๋ฌธ์ ๋๊ธฐํ ๋ฌธ์ ๊ฐ ๋ฐ์ํ ์ ์๋ค. ๊ทธ๋์ ๊ณต์ ๋๋ ๋ฐ์ดํฐ๊ฐ ์ถฉ๋์ด ๋์ง ์๋๋ก ๊ด๋ฆฌํด์ผ ํ๋ค. (๋ณ๋ชฉํ์, ๋ฐ๋๋ฝ ๋ฑ)
- ์ค๋ ๋์ ๊ฐ์๊ฐ ๋ง์ผ๋ฉด ๋ญ๋น๋ ์ ์๊ณ ํ ์ค๋ ๋๊ฐ CPU๋ฅผ ์ ์ ํ ์ ์๋ ์๊ฐ๋ ์ค์ด๋ค๊ฒ ๋๋ค.
์ค๋ ๋ ํ
- ์ค๋ ๋๋ฅผ ์์ฑํ๋ ๋น์ฉ์ ์ต์ํํ๊ธฐ ์ํด ์๊ธด ๊ฒ์ด๋ค.
- ํ๋ก์ธ์ค ์คํ ์์ ํ์ํ ๋งํผ ๋ฏธ๋ฆฌ ๋ง๋ค์ด ์ฌ์ฌ์ฉํ๋ ๊ฒ์ ์๋ฏธํ๋ค.
- ์ค๋ ๋ ํ์ ์ฌ์ฉํ๋ฉด ์ค๋ ๋์ ์์ฑ, ์ญ์ ๋น์ฉ์ ์ค์ผ ์ ์๋ค. ํ์ง๋ง ํ์ํ ์ค๋ ๋์ ์๋ฅผ ์ ํํ ํ์
ํ์ง ์์ผ๋ฉด, ๋ฏธ๋ฆฌ ๋ง๋ค์ด ๋์ ์ค๋ ๋๋ฅผ ์ฌ์ฉํ์ง ์์ ๋ฉ๋ชจ๋ฆฌ ๋ญ๋น๊ฐ ๋ฐ์ํ ์ ์๋ค.
ํ๋ก์ธ์ค ์ํ ๋ณํ ๊ณผ์
- ํ๋ก์ธ์ค์ ์ํ ๋ณํ๋ ์ด์์ฒด์ ์ ์ค์ผ์ฅด๋ฌ์ ์ํด ๊ด๋ฆฌ๋๋ค.
๋์คํจ์น์ ์ํ ์ค๋น(Ready) โ ์คํ(Running)
- Ready Queue ๋งจ ์์ ์๋ ํ๋ก์ธ์ค๊ฐ ํ๋ก์ธ์๋ฅผ ์ ์ ํ๋ ๊ฒ์ ๋์คํจ์น๋ผ๊ณ ํ๋ค.
ํ์์์์ ์ํ ์คํ(Runnig) โ ์ค๋น(Ready)
- ํ์์์์ ์ํ ์ธํฐ๋ฝํธ๊ฐ ๋ฐ์ํ๋ฉด ์คํ ์ํ์ ํ๋ก์ธ์ค๋ Ready Queue์ ๊ฐ์ฅ ๋ท ๋จ์ ์์นํ๊ณ Ready Queue์ ์ฒซ ๋ฒ์งธ ํ๋ก์ธ์ค๋ Running ์ํ๊ฐ ๋๋ค.
Block์ ์ํ ์คํ(Running) โ ๋๊ธฐ(Wait)
- ํ ๋น๋ ์๊ฐ ์ด์ ์ ์คํ ์ํ์ ํ๋ก์ธ์ค์ IO์ฐ์ฐ์ด ํ์ํ๊ฑฐ๋ ์๋ก์ด ์์ ์์ฒญ ๋ฑ์ด ๋ฐ์ํ๋ฉด ํ๋ก์ธ์ค๋ ์ค์ค๋ก ํ๋ก์ธ์๋ฅผ ์๋ํ๊ณ ๋๊ธฐ ์ํ๊ฐ ๋๋ค.
wakeup์ ์ํ ๋๊ธฐ(Wait) โ ์ค๋น(Ready)
- ํ๋ก์ธ์ค๋ ์
์ถ๋ ฅ ์์
์ด ๋๋๋ฉด wake up์ผ๋ก ๋๊ธฐ์์ ์ค๋น ์ํ๊ฐ ๋๋ค.
๋ฌธ๋งฅ ๊ตํ(context switch)
- ์ธํฐ๋ฝํธ๋ ์์คํ
ํธ์ถ ๋ฑ์ผ๋ก ์คํ ์ค์ธ ํ๋ก์ธ์ค์ ์ ์ด๋ฅผ ๋ค๋ฅธ ํ๋ก์ธ์ค์ ๋๊ฒจ ์คํ ์ํ๊ฐ ๋๋๋ก ํ๋ ๊ฒ์ ํ๋ก์ธ์ค ๋ฌธ๋งฅ ๊ตํ์ด๋ผ๊ณ ํ๋ค.
- ํ๋ก์ธ์ค ๋ฌธ๋งฅ ๊ตํ์ด ์ผ์ด๋๋ฉด ํ๋ก์ธ์ค ๋ ์ง์คํฐ์ ์ ๋ณด๋ฅผ PCB์ ์ ์ฅํ๋ค.
- ์บ์ ์ด๊ธฐํ, ๋ฉ๋ชจ๋ฆฌ ๋งคํ ์ด๊ธฐํ, ํญ์ ์คํ๋์ด์ผ ํ๋ ์ปค๋ ๋ฑ์ ์์
๋ค ์๋ฐ์ผ๋ก ๋ฌธ๋งฅ ๊ตํ์ ๋ง์ ์๊ฐ์ด ์์๋๋ค. ์ด๊ฒ์ ์ค๋ฒํค๋๋ผ๊ณ ํ๋ค.
- ๋ฌธ๋งฅ ๊ตํ์ ๋ฉํฐ ํ์คํน ํ๊ฒฝ์์ ํ๋ก์ธ์ค๋ฅผ ์ ํํ ๋, ์ธํฐ๋ฝํธ๊ฐ ๋ฐ์ ํ์ ๋, ์ฌ์ฉ์ ๋ชจ๋์ ์ปค๋ ๋ชจ๋ ์ฌ์ด์ ์ ํ์ด ํ์ํ ๋ ๋ฐ์ํ๋ค.
IPC(Inter Process Communication)
- ํ๋ก์ธ์ค๊ฐ์ ํต์ ํ๋ ๊ฒ์ ์๋ฏธํ๋ค.
- ํ๋ก์ธ์ค๋ ์์ ํ ๋
๋ฆฝ๋ ์คํ๊ฐ์ฒด์ด๋ค. ์๋ก ๊ฐ์ ํต์ ์ ์ํด์ ์ปค๋ ์์ญ์์ IPC๋ผ๋ ๋ด๋ถ ํ๋ก์ธ์ค๊ฐ ํต์ ์ ์ ๊ณตํ๊ณ , ํ๋ก์ธ์ค๋ ์ปค๋์ด ์ ๊ณตํ๋ IPC๋ฅผ ์ด์ฉํด์ ํ๋ก์ธ์ค๊ฐ ํต์ ์ ํ ์ ์๋ค.
IPC ์ข
๋ฅ
-
ํ์ดํ: ๋ ๊ฐ์ ํ๋ก์ธ์ค๋ฅผ ์ฐ๊ฒฐํ๊ณ ํ๋์ ํ๋ก์ธ์ค๋ ๋ฐ์ดํฐ๋ฅผ ์ฐ๊ธฐ๋ง ํ๊ณ ๋ค๋ฅธ ํ๋ก์ธ์ค๋ ๋ฐ์ดํฐ๋ฅผ ์ฝ๊ธฐ๋ง ํ๋ค.
-
๋ฉ์์ง ํ: FIFO ์๋ฃ๊ตฌ์กฐ๋ฅผ ๊ฐ์ง๋ ๊ฒ์ผ๋ก ์ฌ๋ฌ ํ๋ก์ธ์ค ๊ฐ์ ๋น๋๊ธฐ์ ์ผ๋ก ํต์ ํ ์ ์๋ค.
-
์ธ๋งํฌ์ด: ํ๋ก์ธ์ค ๊ฐ ๋ฐ์ดํฐ๋ฅผ ๋๊ธฐํํ๊ณ ๋ณดํธํ๋๋ฐ ๋ชฉ์ ์ด ์๋ค. ๊ณต์ ์์์ ๋ํ ์ ์์ ์ ์ดํ๊ธฐ ์ํด ์ฌ์ฉ๋๋ ์ ํธ์ด๋ค.
-
์์ผ: ๋คํธ์ํฌ๋ฅผ ํตํด ํ๋ก์ธ์ค๊ฐ์ ํต์ ์ ์งํํ๋ค.
-
๊ณต์ ๋ฉ๋ชจ๋ฆฌ: ์ฌ๋ฌ ํ๋ก์ธ์ค ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ๊ณต์ ํ์ฌ ๋ฐ์ดํฐ๋ฅผ ๊ณต์ ํ ์ ์๋ค.