[ # 4ํ์ฐจ ์ ๋ณด ]
- 2026๋ 1์ 29์ผ 15:00 - 18:00
- Discord ์์ ํตํ๋ก ์จ๋ผ์ธ ์คํฐ๋ ํ์ ์งํ
[ # 4ํ์ฐจ ๊ฐ์ธ ๋ชฉํ ]
4๊ณผ๋ชฉ: ํ๋ก๊ทธ๋๋ฐ ์ธ์ด ํ์ฉ ํ์ต
[ # 4ํ์ฐจ ๊ฐ์ธ ํ๋ ๋ด์ฉ ]
4๊ณผ๋ชฉ: ํ๋ก๊ทธ๋๋ฐ ์ธ์ด ํ์ฉ ํ์ต
4๊ณผ๋ชฉ์์ ๊ธฐ๋ณธ ๋ฌธ๋ฒ์ ๋ฌธ์ ํ์ด ์์ฃผ๋ก ์ ๋ฆฌํ๋ค.
1. ๊ธฐ๋ณธ ๋ฌธ๋ฒ
[ ์ค๋ต ์ ๋ฆฌ ]
1. ๋ค์ C์ธ์ด ํ๋ก๊ทธ๋จ์ด ์คํ๋์์ ๋, ์คํ ๊ฒฐ๊ณผ๋? (25๋ 2์, 22๋ 3์)
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char* argv[]) {
int arr[2][3] = { 1, 2, 3, 4, 5, 6 };
int (*p)[3] = NULL;
p = arr;
printf("%d , ", *(p[0] + 1) + *(p[1] + 2));
printf("%d", *(*(p + 1) + 0) + *(*(p + 1) + 1));
return 0;
}
โ 7, 5 โก 8, 5 โข 8, 9 โฃ 7, 9
์ ๋ต: 3๋ฒ
์ค๋ต ์ฌ์ : 2์ฐจ์ ๋ฐฐ์ด ๊ฐ๋ ๋ถ์กฑ
2. ๋ค์ Python ํ๋ก๊ทธ๋จ์ด ์คํ๋์์ ๋, ์คํ ๊ฒฐ๊ณผ๋? (25๋ 2์, 22๋ 3์)
a = ["๋", "ํ", "๋ฏผ", "๊ตญ"]
for i in a:
print(i)
| โ ๋ํ๋ฏผ๊ตญ |
โก ๋ ํ ๋ฏผ ๊ตญ |
| โข ๋ |
โฃ ๋๋๋๋ |
์ ๋ต: 2๋ฒ
์ค๋ต ์ฌ์ : ์ถ๋ ฅ ๋ฐฉ์์ด ์๋ ์ค๋ฐ๊ฟ์ด๋ผ๋ ์ ์ ํท๊ฐ๋ ธ์
2. ๊ฐ์ฒด์งํฅ
- ์บก์ํ: ์ ๋ณด ์๋
- ์์: ์ฝ๋ ์ฌ์ฌ์ฉ
- ๋คํ์ฑ: ๋์ผ ์ธํฐํ์ด์ค, ๋ค์ํ ๊ตฌํ
- ์ถ์ํ: ํต์ฌ ๊ธฐ๋ฅ ํํ
+ ์ค๋ฒ๋ก๋ฉ vs ์ค๋ฒ๋ผ์ด๋ฉ
3. ๊ธฐ์ต์ฅ์น ๊ด๋ฆฌ
- Fetch: ๋ฐ์ ์ ๋ต์ ๋ณด์กฐ๊ธฐ์ต์ฅ์น์ ๋ณด๊ด์ค์ธ ํ๋ก๊ทธ๋จ์ด๋ ๋ฐ์ดํฐ๋ฅผ ์ธ์ ์ฃผ๊ธฐ์ต์ฅ์น๋ก ์ ์ฌํ ๊ฒ์ธ์ง๋ฅผ ๊ฒฐ์ ํ๋ ์ ๋ต์ด๋ค.
- Placement: ๋ฐฐ์น ์ ๋ต์ ์๋ก ๋ฐ์ ๋๋ ํ๋ก๊ทธ๋จ์ด๋ ๋ฐ์ดํฐ๋ฅผ ์ฃผ๊ธฐ์ต์ฅ์น์ ์ด๋์ ์์น์ํฌ ๊ฒ์ธ์ง๋ฅผ ๊ฒฐ์ ํ๋ ์ ๋ต์ผ๋ก, First Fit, Best Fit, Worst Fit์ด ์๋ค.
- Replacement: ๊ต์ฒด ์ ๋ต์ ์ฃผ๊ธฐ์ต์ฅ์น์ ๋ชจ๋ ์์ญ์ด ์ด๋ฏธ ์ฌ์ฉ์ค์ธ ์ํ์์ ์๋ก์ด ํ๋ก๊ทธ๋จ์ด๋ ๋ฐ์ดํฐ๋ฅผ ์ฃผ๊ธฐ์ต์ฅ์น์ ๋ฐฐ์นํ๋ ค๊ณ ํ ๋, ์ด๋ฏธ ์ฌ์ฉ๋๊ณ ์๋ ์์ญ ์ค์์ ์ด๋ ์์ญ์ ๊ต์ฒดํ์ฌ ์ฌ์ฉํ ๊ฒ์ธ์ง๋ฅผ ๊ฒฐ์ ํ๋ ์ ๋ต์ด๋ค.
4. ํ์ด์ง ๊ต์ฒด ์๊ณ ๋ฆฌ์ฆ
1. OPT (Optimal replacement, ์ต์ ๊ต์ฒด)
- ์์ผ๋ก ๊ฐ์ฅ ๋ฆ๊ฒ ์ฌ์ฉ๋ ํ์ด์ง๋ฅผ ๊ต์ฒด
- ์ด๋ก ์ ์ผ๋ก ํ์ด์ง ๋ถ์ฌ๊ฐ ๊ฐ์ฅ ์ ์
- ๋ฏธ๋ ์ฐธ์กฐ๋ฅผ ์์์ผ ํ๋ฏ๋ก ์ค์ ๊ตฌํ์ ๋ถ๊ฐ๋ฅ
→ ์ฑ๋ฅ ๋น๊ต ๊ธฐ์ค์ฉ
2. FIFO (First In First Out)
- ๊ฐ์ฅ ๋จผ์ ๋ค์ด์จ ํ์ด์ง๋ฅผ ๊ต์ฒด
- ๊ตฌํ์ด ๋จ์ (ํ ์ฌ์ฉ)
- ์ฑ๋ฅ์ด ์ข์ง ์์ ์ ์์
- Belady์ ์ด์ ๋ฐ์ ๊ฐ๋ฅ
3. LRU (Least Recently Used)
- ๊ฐ์ฅ ์ค๋ซ๋์ ์ฌ์ฉ๋์ง ์์ ํ์ด์ง๋ฅผ ๊ต์ฒด
- ์๊ฐ์ ์ง์ญ์ฑ ๋ฐ์
- ๊ตฌํ ๋น์ฉ์ด ๋น๊ต์ ํผ
4. LFU (Least Frequently Used)
- ์ฐธ์กฐ ํ์๊ฐ ๊ฐ์ฅ ์ ์ ํ์ด์ง๋ฅผ ๊ต์ฒด
- ๋น๋ ๊ธฐ์ค ํ๋จ
- ๊ณผ๊ฑฐ ์ฌ์ฉ ์ด๋ ฅ์ด ๊ณ์ ์ํฅ์ ์ค ์ ์์
5. NUR (Not Used Recently)
- ์ต๊ทผ์ ์ฌ์ฉ๋์ง ์์ ํ์ด์ง๋ฅผ ๊ต์ฒด
- ์ฐธ์กฐ ๋นํธ(R), ์์ ๋นํธ(M) ์ฌ์ฉ
- (0,0) → (0,1) → (1,0) → (1,1) ์์ผ๋ก ๊ต์ฒด ์ฐ์ ์์
6. SCR (Second Chance Replacement)
- FIFO ๊ฐ์ ๋ฐฉ์
- ์ฐธ์กฐ ๋นํธ๊ฐ 1์ด๋ฉด ํ ๋ฒ ๋ ๊ธฐํ ๋ถ์ฌ
- 0์ด๋ฉด ๊ต์ฒด
- ์ํ ํ ๊ตฌ์กฐ ์ฌ์ฉ
LFU์ NUR์ ๋น์ทํด๋ณด์ด์ง๋ง LFU๋ ์ผ๋ง๋ ์์ฃผ ์ผ๋๊ฐ(๋น๋), NUR์ ์ต๊ทผ์ ์ผ๋๊ฐ(์ต๊ทผ์ฑ)์ด ํ๋จ ๊ธฐ์ค์ด๋ผ๋ ์ ์ด ํต์ฌ์ด๋ค.
'๐ ๊ฐ์ธ ํ๋ ๋ชจ์์ง ๐ > ๐ฉ๐ปโ๐ป `25 - `26 ๋๊ณ ๋ชจ๊ฐ์ฝ ๐ฉ๐ปโ๐ป' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [`25 - `26 ๋๊ณ ๋ชจ๊ฐ์ฝ] "่ฌ๊ฐ์ฝ" 6ํ์ฐจ ๊ฐ์ธ ๋ฆฌ๋ทฐ (0) | 2026.02.12 |
|---|---|
| [`25 - `26 ๋๊ณ ๋ชจ๊ฐ์ฝ] "่ฌ๊ฐ์ฝ" 5ํ์ฐจ ๊ฐ์ธ ๋ฆฌ๋ทฐ (0) | 2026.02.05 |
| [`25 - `26 ๋๊ณ ๋ชจ๊ฐ์ฝ] "่ฌ๊ฐ์ฝ" 3ํ์ฐจ ๊ฐ์ธ ๋ฆฌ๋ทฐ (0) | 2026.01.22 |
| [`25 - `26 ๋๊ณ ๋ชจ๊ฐ์ฝ] "่ฌ๊ฐ์ฝ" 2ํ์ฐจ ๊ฐ์ธ ๋ฆฌ๋ทฐ (1) | 2026.01.15 |
| [`25 - `26 ๋๊ณ ๋ชจ๊ฐ์ฝ] "่ฌ๊ฐ์ฝ" 1ํ์ฐจ ๊ฐ์ธ ๋ฆฌ๋ทฐ (0) | 2026.01.08 |