ํ๋ ฅ ๋ฐ ๊ฒฝ๋ ฅ
์์ธ๋ํ๊ต ์กธ์
็พ ์นด์นด์ค ๊ฐ๋ฐ์
๋ฐฐ๊ฒฝ
์ปดํจํฐ ๋น์ ๊ณต์ ์ถ์
๋ ํ์ผ๋ก ๊ฐ๋ฐ์ ์์ํด CS ๊ธฐ์ด๋ถํฐ ๊ธฐ์ ๋ฉด์ ๊น์ง ์ง์ ์ฒด๊ณ์ ์ผ๋ก ์ ๋ฆฌํ๋ฉฐ ์ค๋น
์ํ์ฐฉ์ค๋ฅผ ๊ฒช์ผ๋ฉฐ ์์ ํ์ต๋ฒ๊ณผ ๊ฐ๋ ์ ๋ฆฌ ๋ ธํ์ฐ๋ฅผ ๊พธ์คํ ์ฝํ ์ธ ๋ก ์ ์ํด์ด
์ฃผ์ ์ด๋ ฅ
์ ์์ฑ 2๊ถ ์ถ๊ฐ
ใ์ํ์ฐฉ์ค๋ฅผ ์ค์ฌ์ฃผ๋ ์์ธ๋ ํฉ๊ฒฉ ๋ ํ ๊ณต๋ถ๋ฒใ
ใ๋น์ ๊ณต์ ๋ค์นด๋ผ ์ทจ์ ๋ ธํ์ฐใ
โ ํผ์ ์คํจํ๋ฉฐ ๊ฒช์ ์ํ์ฐฉ์ค์ ๊ทธ ํด๊ฒฐ๋ฒ์ ๊ตฌ์กฐํํ ๋ ํ ์ค์ ์
๊ฐ์ ์ฒ ํ
์ค๋ฌด์ ๋ฉด์ ์์ ๊ผญ ๋ง์ฃผ์น๋ ํต์ฌ๋ง ์ ๋ณํด,
์ฌ์ด ์ค๋ช ๊ณผ ๋ํด๋ก ๋๊ตฌ๋ ์ดํดํ๊ณ ํ์ฅํ ์ ์๋๋ก ์ค๊ณโ๊ทธ๋์ ์ ์๊ฒ ํ์ํ๋ ๊ฐ์๋ฅผ ๋ง๋ค๊ณ ์์ต๋๋คโ
๋ธ๋ก๊ทธ
์ปดํจํฐ ์ง์, ์ด๋ ๊ฒ ์ฝ๊ฒ!
โ CS ๊ฐ๋ , ์๊ณ ๋ฆฌ์ฆ ๋ฐ ์ค๋ฌด ๊ฐ๋ ์ ์ฝ๊ณ ๋ช ํํ๊ฒ ์ ๋ฌํ๋ ๊ธฐ์ ๋ธ๋ก๊ทธ ์ด์ ์ค
Contact
yiyj1030@gmail.com
Courses
Reviews
- [CS Technical Interview Part 2] Operating Systems Made Easy
- [CS Technical Interview Part 1] Easy Guide to Computer Architecture
- [CS Technical Interview Part 1] Easy Guide to Computer Architecture
- [CS Technical Interview Part 1] Easy Guide to Computer Architecture
- [CS Technical Interview Part 1] Easy Guide to Computer Architecture
Posts
Q&A
CPU-๋ช ๋ น์ด ์ฒ๋ฆฌ ํ๋ฆ
์๋ ํ์ธ์. ์ข ๋ ์์ธํ ๊ทธ๋ฆผ ์๋ฃ ๋ฐ ์ค๋ช ์ ์ถ๊ฐํ์ฌ 6์ฅ๊ณผ 7์ฅ์ ์ ๋ฐ์ดํธ ํ์ต๋๋ค.๊ฐ์ ์๋ฃ๋ ๋ค์ ๋ฐ์์ฃผ์๊ณ , ์ ๋ฐ์ดํธ๋ 6์ฅ๊ณผ 7์ฅ์ ๋ค์ ์๊ฐํด์ฃผ์๋ฉด ํจ์ฌ ์ ํํ ์ค๋ช ์ ๋ค์ผ์ค ์ ์์ต๋๋ค.๊ฐ์ฌํฉ๋๋ค!
- 1
- 2
- 37
Q&A
CPU-๋ช ๋ น์ด ์ฒ๋ฆฌ ํ๋ฆ
์๋ ํ์ธ์. ์ข์ ์ง๋ฌธ ๊ฐ์ฌํฉ๋๋ค! ๐์ฃผ์ ๋ฒ์ค๋ ๋ง์ํด์ฃผ์ ๊ฒ์ฒ๋ผ CPU โ ๋ฉ๋ชจ๋ฆฌ๋ก๋ง ํ๋ฅด๋ ๋จ๋ฐฉํฅ ํ๋ฆ์ด ๋ง์ต๋๋ค. CPU ์์ ์๋ PC(ํ๋ก๊ทธ๋จ ์นด์ดํฐ)๊ฐ "๋ค์์ ์คํํ ๋ช ๋ น์ด๋ xx๋ฒ์ง์ ์์ด" ํ๊ณ ๊ทธ ์ฃผ์๋ฅผ MAR์ ๋๊ฒจ์ฃผ๊ณ , MAR์ ์ด ๊ฐ์ ์ฃผ์ ๋ฒ์ค๋ฅผ ํตํด ๋ฉ๋ชจ๋ฆฌ์๊ฒ ์ ๋ฌํฉ๋๋ค(MAR โ ์ฃผ์ ๋ฒ์ค โ ๋ฉ๋ชจ๋ฆฌ). ๋ฉ๋ชจ๋ฆฌ๋ ๊ทธ ์ฃผ์๋ฅผ ์ ๋ฌ๋ฐ๊ณ , ๋ฐ์ดํฐ๋ฅผ ์ฐพ์ ๋ฐ์ดํฐ ๋ฒ์ค๋ฅผ ํตํด CPU๋ก ๋ณด๋ด์ฃผ๋ ๊ตฌ์กฐ์ ๋๋ค. ๋ค๋ง ๊ทธ๋ฆผ์ ํ์ดํ๋ ์๋ชป ํ๊ธฐ๋๊ฒ ๋ง์ต๋๋ค. ์๋ฐฉํฅ ํ์ดํ๊ฐ ์๋ ๋จ๋ฐฉํฅ์ด ๋์ด์ผ ํ๋๋ฐ ํ๊ธฐ์ ์ค์๊ฐ ์์๋ค์. ๋น ๋ฅด๊ฒ ์์ ํ๊ฒ ์ต๋๋ค. ์ฐธ๊ณ ๋ก ๊ฐ์์ 6์ฅ๊ณผ 7์ฅ์ ์ถ๊ฐ ๊ทธ๋ฆผ ์๋ฃ์ ํจ๊ป ๋ฆฌ๋ด์ผ๋ ๊ฐ์๋ก ๊ณง ์ ๋ฐ์ดํธํ ์์ ์ ๋๋ค.์์ผ๋ก๋ ํ์ต ์ค ๊ถ๊ธํ ์ ์ ์ธ์ ๋ ์ง๋ฌธํด ์ฃผ์ธ์!
- 1
- 2
- 37
Q&A
์ปดํจํฐ์ ์ซ์ ํํ - ์ค์ ์์์์ ๋ถํธ ๋นํธ ๋ถ๋ถ ์คํ์ธ๊ฐ์?
์๋ ํ์ธ์!๋ง์ํ์ ๋๋ก ์๋ชป ํ๊ธฐ๋ ๊ฒ์ด ๋ง์ต๋๋ค. ๋ถํธ์ ๋๋ ค ์ฃ์กํฉ๋๋ค.๊ฐ์ ์์ ๋ฐ ์๋ฃ๋ฅผ ์์ ํด๋์์ผ๋ ์ฐธ๊ณ ํด์ฃผ์๊ธฐ ๋ฐ๋๋๋ค.๋ค์ ํ๋ฒ ์ ๋ณด ๊ฐ์ฌ๋๋ฆฝ๋๋ค!
- 1
- 2
- 52
Q&A
์ปดํจํฐ ๊ตฌ์ฑ์์ ์์คํ ๋ฒ์ค ์ฌ์ง
์๋ ํ์ธ์, ๊ฑฐ๋ถ์ด๋!๋ง์ํ์ ๋๋ก ์ฃผ์ ๋ฒ์ค์ ํ์ดํ ๋ฐฉํฅ์ด ์๋ชป ํ๊ธฐ๋ ๊ฒ์ด ๋ง์ต๋๋ค. ์ฃผ์ ๋ฒ์ค๋ CPU์์ ๋ฉ๋ชจ๋ฆฌ๋ ์ฃผ๋ณ ์ฅ์น๋ก ์ฃผ์๋ฅผ '์ง์'ํ๋ ๋จ๋ฐฉํฅ ํ๋ฆ์ด ๋์ด์ผ ํ๋๋ฐ, ์ ๊ฐ ํ๊ธฐ์ ์ค์๊ฐ ์์๋ค์. ๋ถํธ์ ๋๋ ค ์ฃ์กํฉ๋๋ค.๋น ๋ฅธ ์์ผ ๋ด์ ํด๋น ๋ถ๋ถ์ ์์ ํ์ฌ ์ ๋ฐ์ดํธํ๋๋ก ํ๊ฒ ์ต๋๋ค.๋ค์ ํ๋ฒ ์ ๋ณด ๊ฐ์ฌ๋๋ฆฝ๋๋ค!
- 1
- 1
- 62
Q&A
ํด์ ํ ์ด๋ธ + ์ ํ ํ์ + ์บ์?
์๋ ํ์ธ์, in hm๋! ๊ฐ์๋ฅผ ์ฃผ์ ๊น๊ฒ ๋ค์ด์ฃผ์๊ณ ์ง๋ฌธ๊น์ง ํด์ฃผ์ ์ ๊ฐ์ฌํฉ๋๋ค! ์ฃผ๋ณ์ ๊ฐ์ ๊ฐ์ด ๊ฐ์ ธ์์ ์บ์ hit ํ๋ฅ ์ ๋์ด๊ณ ์ฑ๋ฅ์ ๋์ด๋๊ฑด ๋ฐ์ดํฐ์ ์๊ณต๊ฐ ์ง์ญ์ฑ์ ๊ธฐ๋ฐ์ผ๋ก ํฉ๋๋ค. ์ฆ ๋น์ทํ ์์น์ ์ ์ฅ๋ ๋ฐ์ดํฐ๊ฐ ๊ฐ์ด ์กฐํ๋ ํ๋ฅ ์ด ๋๋ค๋ ํน์ฑ์ ์ด์ฉํฉ๋๋ค. ํด์ ํ ์ด๋ธ์ ๊ฒฝ์ฐ์๋ ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ ์์น, ์ฆ ๋ด๋ถ ๋ฐฐ์ด์ ์ธ๋ฑ์ค๋ฅผ ๊ฒฐ์ ํ ๋ ํด์ ํจ์๋ฅผ ์ฌ์ฉํ๊ฒ ๋ฉ๋๋ค. ๋ฐ์ดํฐ(key)์ ๋ํ ํด์ ํจ์ ์ฐ์ฐ ๊ฒฐ๊ณผ๋ฅผ ์ธ๋ฑ์ค๋ก ์ฌ์ฉํ๊ฒ ๋๋ ๊ฑฐ์ฃ . ์ด๋ ํด์ ํจ์๋ ํค ๊ฐ์ ํด์ ํ ์ด๋ธ ๊ณต๊ฐ์ ์ต๋ํ ๊ท ๋ฑํ๊ณ ๋ฌด์์์ ์ผ๋ก ๋ถํฌ์ํค๋๋ก ์ค๊ณ๋๋ฉฐ ์ด๋ ๋ฐ์ดํฐ์ ๋ ผ๋ฆฌ์ ์ธ ์ฐ๊ด์ฑ, ์ธ์ ์ฑ๊ณผ๋ ๋ฌด๊ดํ๊ฒ ๋ ๋ฆฝ์ ์ธ ๊ฒฐ๊ณผ๋ฅผ ๋ฐํํฉ๋๋ค. ๋ฐ๋ผ์ ํด๋ฌ์คํฐ๋ง์ด ํ์ฑ๋์์ ๋, ๋ฌผ๋ฆฌ์ ์ผ๋ก ์ธ์ ํด์๋ ๋ฐ์ดํฐ๋ค์ด ๋ ผ๋ฆฌ์ ์ผ๋ก๋ ์ฐ๊ด์ด ์๋ค๊ณ ๋ ํ ์ ์์ต๋๋ค. ๊ฒฐ๋ก ์ ์ผ๋ก, ๋ฌผ๋ฆฌ์ ์ผ๋ก ์ธ์ ํ๊ฒ ์ ์ฅ๋ ๋ฐ์ดํฐ๋ค์ด ์บ์์ ๊ณต๊ฐ์ ์ง์ญ์ฑ ์ด์ ์ ์ป์ ๋งํผ ์๋ฏธ ์๊ฒ 'ํจ๊ป ์กฐํ๋ ํ๋ฅ '์ ๊ฐ์ง์ง ์๋๋ค๋ ๊ฒ์ ๋๋ค. ์คํ๋ ค ์ ํ ํ์์ ๊ธธ์ด๊ฐ ๊ธธ์ด์ง๋ ๋นํจ์จ์ฑ์ผ๋ก ์ธํด O(1)์ ํ๊ท ์ ๊ทผ ์๋๋ฅผ ์ ํดํ๋ค๋ ์ ์์ ๋จ์ ์ผ๋ก ์์ฉํฉ๋๋ค. ์ ๋ต๋ณ์ด ๋์์ด ๋์์ผ๋ฉด ์ข๊ฒ ์ต๋๋ค. ๊ถ๊ธํ ์ ์ด ์๋ค๋ฉด ์ธ์ ๋ ํธํ๊ฒ ๋ค์ ์ง๋ฌธํด์ฃผ์ธ์. ๊ฐ์ฌํฉ๋๋ค!
- 0
- 2
- 57