ํ๋ ฅ ๋ฐ ๊ฒฝ๋ ฅ
์์ธ๋ํ๊ต ์กธ์
็พ ์นด์นด์ค ๊ฐ๋ฐ์
๋ฐฐ๊ฒฝ
์ปดํจํฐ ๋น์ ๊ณต์ ์ถ์
๋ ํ์ผ๋ก ๊ฐ๋ฐ์ ์์ํด CS ๊ธฐ์ด๋ถํฐ ๊ธฐ์ ๋ฉด์ ๊น์ง ์ง์ ์ฒด๊ณ์ ์ผ๋ก ์ ๋ฆฌํ๋ฉฐ ์ค๋น
์ํ์ฐฉ์ค๋ฅผ ๊ฒช์ผ๋ฉฐ ์์ ํ์ต๋ฒ๊ณผ ๊ฐ๋ ์ ๋ฆฌ ๋ ธํ์ฐ๋ฅผ ๊พธ์คํ ์ฝํ ์ธ ๋ก ์ ์ํด์ด
์ฃผ์ ์ด๋ ฅ
์ ์์ฑ 2๊ถ ์ถ๊ฐ
ใ์ํ์ฐฉ์ค๋ฅผ ์ค์ฌ์ฃผ๋ ์์ธ๋ ํฉ๊ฒฉ ๋ ํ ๊ณต๋ถ๋ฒใ
ใ๋น์ ๊ณต์ ๋ค์นด๋ผ ์ทจ์ ๋ ธํ์ฐใ
โ ํผ์ ์คํจํ๋ฉฐ ๊ฒช์ ์ํ์ฐฉ์ค์ ๊ทธ ํด๊ฒฐ๋ฒ์ ๊ตฌ์กฐํํ ๋ ํ ์ค์ ์
๊ฐ์ ์ฒ ํ
์ค๋ฌด์ ๋ฉด์ ์์ ๊ผญ ๋ง์ฃผ์น๋ ํต์ฌ๋ง ์ ๋ณํด,
์ฌ์ด ์ค๋ช ๊ณผ ๋ํด๋ก ๋๊ตฌ๋ ์ดํดํ๊ณ ํ์ฅํ ์ ์๋๋ก ์ค๊ณโ๊ทธ๋์ ์ ์๊ฒ ํ์ํ๋ ๊ฐ์๋ฅผ ๋ง๋ค๊ณ ์์ต๋๋คโ
๋ธ๋ก๊ทธ
์ปดํจํฐ ์ง์, ์ด๋ ๊ฒ ์ฝ๊ฒ!
โ CS ๊ฐ๋ , ์๊ณ ๋ฆฌ์ฆ ๋ฐ ์ค๋ฌด ๊ฐ๋ ์ ์ฝ๊ณ ๋ช ํํ๊ฒ ์ ๋ฌํ๋ ๊ธฐ์ ๋ธ๋ก๊ทธ ์ด์ ์ค
Contact
yiyj1030@gmail.com
Courses
Reviews
- [CS Technical Interview 4] Database That Makes You Speak Fluently
- [CS Technical Interview 6] Java and Object-Oriented Programming Made Clear
- [CS Technical Interview 6] Java and Object-Oriented Programming Made Clear
- [CS Technical Interview 1] Computer Architecture That Makes Sense
- [CS Technical Interview 2] Operating Systems That Make Sense
Posts
Q&A
๊ฐ์ ์ ๋ค์์ต๋๋ค. ํน์ ๋ค์ ๋ด์ฉ ์ถ๊ฐํ์ค ์๊ฐ ์์ผ์ค๊น์?
PrivilegeEscalate๋ ์๋ ํ์ธ์.์ ํํ ์๊ธฐ๋ ์์ง ๋ง์๋๋ฆด ์ ์์ง๋ง ์ผ๋ถ ๊ฐ์์ ๋ํ ์ ๋ฐ์ดํธ ๊ณํ์ด ์์ต๋๋ค.๋ง์์ฃผ์ ๋ถ๋ถ๋ ๊ณ ๋ คํด๋ณด๊ฒ ์ต๋๋ค. ์ข์ ์๊ฒฌ ๊ฐ์ฌํฉ๋๋ค.ํ์ฌ ์งํ๋๋ ์์๋๋ก ์ ๋ฐ์ดํธํ ์์ ์ด๋ ์กฐ๊ธ๋ง ๊ธฐ๋ค๋ ค์ฃผ์ธ์!๋ ์ด์ ์ ์ผ๋ก ์ฐธ์ฌํด์ฃผ์ ์ ๊ฐ์ฌํฉ๋๋ค. ๐
- 0
- 1
- 23
Q&A
๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ์ ํํ ๋ ๋ฉ๋ชจ๋ฆฌ ํ์ ์์
PrivilegeEscalate๋ ์๋ ํ์ธ์.ํด๋น ๊ฐ์์์๋ ๋ฉ๋ชจ๋ฆฌ ์ฐ์ ํ ๋น ๋ฐฉ์์ ๋ฐฐ์ฐ๊ฒ ๋๋๋ฐ์,์ด ๊ฒฝ์ฐ ํ๋ก๊ทธ๋จ์ ์ ์ฌํ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ์ ํํ ๋๋ ๋ฎ์ ์ฃผ์๋ถํฐ ๋์ ์ฃผ์ ๋ฐฉํฅ์ผ๋ก ์ ํ ํ์์ ์ํํฉ๋๋ค. OS ์์ญ์ด ์๋ ๋ฎ์ ์ฃผ์ ์ชฝ์์๋ถํฐ ์์ํด,์ฌ์ฉ์ ํ๋ก๊ทธ๋จ์ด ์ฌ๋ผ๊ฐ ์ ์๋ ๊ณต๊ฐ์ ์์๋๋ก ํ์ธํ๋ฉด์First-Fit(์ต์ด ์ ํฉ), Best-Fit(์ต์ ์ ํฉ) ๊ฐ์ ๋ฐฉ๋ฒ์ผ๋ก ์๋ง์ ๋น ๊ณต๊ฐ์ ์ฐพ๋ ๋ฐฉ์์ ๋๋ค. ๋ค๋ง ์์๋์ ์ผ ํ ์ ์,์ด๋ฌํ ์ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ ๋ฐฉ์์ ๊ณผ๊ฑฐ ์์คํ ์์ ์ฌ์ฉ๋๋ ๊ฐ๋ ์ด๋ฉฐ,ํ๋์ ์ด์์ฒด์ ๋ ํ์ด์ง ๋ฐ ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ ๊ธฐ๋ฐ์ ๋ถ์ฐ์ ํ ๋น ๋ฐฉ์์ ์ฌ์ฉํ๋ค๋ ๊ฒ์ ๋๋ค.ํด๋น ๋ด์ฉ์ ๋ฐ๋ก ๋ค์ ๊ฐ์์์ ์ด์ด์ง๋ ์ฐธ๊ณ ํด์ฃผ์ธ์.๊ฐ์ฌํฉ๋๋ค.
- 0
- 1
- 21
Q&A
Suspend๋ Ready ๋ Blocked ์ํ์์ ๊ฐ๋ฅํ๊ฑฐ ์๋๊ฐ์?
PrivilegeEscalate๋ ์๋ ํ์ธ์!๋ค, ๋ง์ํ์ ๋๋ก Suspend๋ Ready๋ Blocked ์ํ์์๋ง ๊ฐ๋ฅํฉ๋๋ค.์ ๊ฐ ์ฌ๋ผ์ด๋์์ "์คํ ์ค์ธ ํ๋ก์ธ์ค"๋ผ๊ณ ํํํ ๊ฒ์ด ์คํด๊ฐ ์๊ฒผ๋ค์.์ปดํจํฐ๊ฐ ์ฌ๋ฌ ๊ฐ์ ํ๋ก๊ทธ๋จ์ ๋์์ ์คํํ ์ ์๋ ์ด์ ๋ CPU๊ฐ ๋งค์ฐ ์งง์ ์๊ฐ ๋จ์๋ก ํ๋ก์ธ์ค๋ค์ ๋ฒ๊ฐ์๊ฐ๋ฉฐ ์คํ(๋ฌธ๋งฅ ๊ตํ)ํ๊ธฐ ๋๋ฌธ์ ๋๋ค. ์ค์ ๋ก๋ ํ ๋ฒ์ ํ๋์ ํ๋ก์ธ์ค๋ง CPU๋ฅผ ์ฌ์ฉํ์ง๋ง(Running ์ํ), ๋๋ฌด ๋น ๋ฅด๊ฒ ์ ํ๋๊ธฐ ๋๋ฌธ์ ์ฌ์ฉ์๋ ์ฌ๋ฌ ํ๋ก๊ทธ๋จ์ด ๋์์ ์คํ๋๋ ๊ฒ์ฒ๋ผ ๋๋ผ๊ฒ ๋ฉ๋๋ค. (*2์ฅ ํ๋์จ์ด ์ํ๊ณผ์ , 4์ฅ CPU ์ค์ผ์ค๋ง์์ ๊ด๋ จ ๋ด์ฉ์ด ๋์ต๋๋ค)์ฐ๋ฆฌ๊ฐ ๋ฉ๋ชจ์ฅ์ ์ผ๋ ๊ทธ ํ๋ก๊ทธ๋จ์ CPU๋ฅผ ๊ณ์ ์ ์ ํ๋๊ฒ ์๋๋ผ Ready, Running, Blocked ์ํ๋ฅผ ์ค๊ฐ๋ฉฐ ์ํ๋์ง๋ง, ์ฐ๋ฆฌ ์ ์ฅ์์๋ ๋ถ๋ช ํ "์คํ ์ค"์ผ๋ก ์ธ์๋ฉ๋๋ค.์ค๊ธฐ ์ค์ผ์ค๋ฌ๋ ์ด๋ฌํ ๋ฉ๋ชจ๋ฆฌ์ ์ฌ๋ผ์ ์คํ ํ๋ฆ ์์ ์๋ ํ๋ก์ธ์ค๋ค ์ค,์ฐ์ ์์๊ฐ ๋ฎ๊ฑฐ๋ ๋ฉ๋ชจ๋ฆฌ ํ๋ณด๊ฐ ํ์ํ ๊ฒฝ์ฐ ํด๋น ํ๋ก์ธ์ค๋ฅผ ๋์คํฌ๋ก swap outํ๋ ์ญํ ์ ํฉ๋๋ค.์ ๋ฆฌํ๋ฉด, PrivilegeEscalate๋์ด ์ดํดํ์ ๋ด์ฉ์์ ํ๋ฆฐ ๊ฑด ์์์ง๋ง ์๋ฃ์ "์คํ ์ค์ธ"์ด๋ผ๋ ๋ง์ด Running ์ํ๋ก ํ์ ๋ ๊ฒ์ด ์๋๋ผ, ๋ฉ๋ชจ๋ฆฌ์ ์ฌ๋ผ์ ์คํ ์ฌ์ดํด์ ๋๋ ์ข ๋ ๋์ ๋ฒ์๋ฅผ ๊ฐ๋ฆฌํค๋ค ๋ณด๋์ถฉ๋ถํ ์คํด์ ์ฌ์ง๊ฐ ์์๋ ๊ฒ ๊ฐ์ต๋๋ค.๊ทธ๋ผ, ์ธ์ ๋ ํธํ๊ฒ ์ง๋ฌธ์ฃผ์ธ์. ๊ฐ์ฌํฉ๋๋ค.
- 1
- 2
- 21
Q&A
๋น๋์นญํค ๋์นญํค์ ๋ํด ์ ๋ฆฌํด๋ณด์์ต๋๋ค.
์๋ ํ์ธ์, ๊ณต๋ถํ์๋!ํต์ฌ์ ์ ์ ๋ฆฌํด์ฃผ์ จ๋ค์.์ค๋๋ง์ ํด๋น ๊ฐ์ ์๋ฃ๋ฅผ ๋ณด๋ ์ด์ชฝ์ ๋๋ฌด ๊ทธ๋ฆผ ์๋ฃ๊ฐ ์๋...์ค๋ช ๋ ์ข ๋ฑ๋ฑํ ๊ฒ ๊ฐ๊ณ ...ํ๋ ์์ฌ์์ด ๊ณ์ ๋๋ค์. ใ ใ ์ด์จ๋ ์ ๊ฐ์๊ฐ ์กฐ๊ธ์ด๋ผ๋ ๋์์ด ๋๊ณ ์๋ ๊ฒ ๊ฐ์ ๋ฟ๋ฏํฉ๋๋ค.๊ธด ์ฐํด๊ฐ ๋๋๊ฐ์ ์์ฌ์์ด ์์ง๋ง, ๋จ์ ์ผ์ ๋ ์ ๋ง๋ฌด๋ฆฌํ์๊ธธ ๋ฐ๋๋๋ค.๊ฐ์ฌํฉ๋๋ค!
- 0
- 1
- 23
Q&A
CPU-๋ช ๋ น์ด ์ฒ๋ฆฌ ํ๋ฆ
์๋ ํ์ธ์. ์ข ๋ ์์ธํ ๊ทธ๋ฆผ ์๋ฃ ๋ฐ ์ค๋ช ์ ์ถ๊ฐํ์ฌ 6์ฅ๊ณผ 7์ฅ์ ์ ๋ฐ์ดํธ ํ์ต๋๋ค.๊ฐ์ ์๋ฃ๋ ๋ค์ ๋ฐ์์ฃผ์๊ณ , ์ ๋ฐ์ดํธ๋ 6์ฅ๊ณผ 7์ฅ์ ๋ค์ ์๊ฐํด์ฃผ์๋ฉด ํจ์ฌ ์ ํํ ์ค๋ช ์ ๋ค์ผ์ค ์ ์์ต๋๋ค.๊ฐ์ฌํฉ๋๋ค!
- 1
- 2
- 64
Q&A
CPU-๋ช ๋ น์ด ์ฒ๋ฆฌ ํ๋ฆ
์๋ ํ์ธ์. ์ข์ ์ง๋ฌธ ๊ฐ์ฌํฉ๋๋ค! ๐์ฃผ์ ๋ฒ์ค๋ ๋ง์ํด์ฃผ์ ๊ฒ์ฒ๋ผ CPU โ ๋ฉ๋ชจ๋ฆฌ๋ก๋ง ํ๋ฅด๋ ๋จ๋ฐฉํฅ ํ๋ฆ์ด ๋ง์ต๋๋ค. CPU ์์ ์๋ PC(ํ๋ก๊ทธ๋จ ์นด์ดํฐ)๊ฐ "๋ค์์ ์คํํ ๋ช ๋ น์ด๋ xx๋ฒ์ง์ ์์ด" ํ๊ณ ๊ทธ ์ฃผ์๋ฅผ MAR์ ๋๊ฒจ์ฃผ๊ณ , MAR์ ์ด ๊ฐ์ ์ฃผ์ ๋ฒ์ค๋ฅผ ํตํด ๋ฉ๋ชจ๋ฆฌ์๊ฒ ์ ๋ฌํฉ๋๋ค(MAR โ ์ฃผ์ ๋ฒ์ค โ ๋ฉ๋ชจ๋ฆฌ). ๋ฉ๋ชจ๋ฆฌ๋ ๊ทธ ์ฃผ์๋ฅผ ์ ๋ฌ๋ฐ๊ณ , ๋ฐ์ดํฐ๋ฅผ ์ฐพ์ ๋ฐ์ดํฐ ๋ฒ์ค๋ฅผ ํตํด CPU๋ก ๋ณด๋ด์ฃผ๋ ๊ตฌ์กฐ์ ๋๋ค. ๋ค๋ง ๊ทธ๋ฆผ์ ํ์ดํ๋ ์๋ชป ํ๊ธฐ๋๊ฒ ๋ง์ต๋๋ค. ์๋ฐฉํฅ ํ์ดํ๊ฐ ์๋ ๋จ๋ฐฉํฅ์ด ๋์ด์ผ ํ๋๋ฐ ํ๊ธฐ์ ์ค์๊ฐ ์์๋ค์. ๋น ๋ฅด๊ฒ ์์ ํ๊ฒ ์ต๋๋ค. ์ฐธ๊ณ ๋ก ๊ฐ์์ 6์ฅ๊ณผ 7์ฅ์ ์ถ๊ฐ ๊ทธ๋ฆผ ์๋ฃ์ ํจ๊ป ๋ฆฌ๋ด์ผ๋ ๊ฐ์๋ก ๊ณง ์ ๋ฐ์ดํธํ ์์ ์ ๋๋ค.์์ผ๋ก๋ ํ์ต ์ค ๊ถ๊ธํ ์ ์ ์ธ์ ๋ ์ง๋ฌธํด ์ฃผ์ธ์!
- 1
- 2
- 64
Q&A
์ปดํจํฐ์ ์ซ์ ํํ - ์ค์ ์์์์ ๋ถํธ ๋นํธ ๋ถ๋ถ ์คํ์ธ๊ฐ์?
์๋ ํ์ธ์!๋ง์ํ์ ๋๋ก ์๋ชป ํ๊ธฐ๋ ๊ฒ์ด ๋ง์ต๋๋ค. ๋ถํธ์ ๋๋ ค ์ฃ์กํฉ๋๋ค.๊ฐ์ ์์ ๋ฐ ์๋ฃ๋ฅผ ์์ ํด๋์์ผ๋ ์ฐธ๊ณ ํด์ฃผ์๊ธฐ ๋ฐ๋๋๋ค.๋ค์ ํ๋ฒ ์ ๋ณด ๊ฐ์ฌ๋๋ฆฝ๋๋ค!
- 1
- 2
- 63
Q&A
์ปดํจํฐ ๊ตฌ์ฑ์์ ์์คํ ๋ฒ์ค ์ฌ์ง
์๋ ํ์ธ์, ๊ฑฐ๋ถ์ด๋!๋ง์ํ์ ๋๋ก ์ฃผ์ ๋ฒ์ค์ ํ์ดํ ๋ฐฉํฅ์ด ์๋ชป ํ๊ธฐ๋ ๊ฒ์ด ๋ง์ต๋๋ค. ์ฃผ์ ๋ฒ์ค๋ CPU์์ ๋ฉ๋ชจ๋ฆฌ๋ ์ฃผ๋ณ ์ฅ์น๋ก ์ฃผ์๋ฅผ '์ง์'ํ๋ ๋จ๋ฐฉํฅ ํ๋ฆ์ด ๋์ด์ผ ํ๋๋ฐ, ์ ๊ฐ ํ๊ธฐ์ ์ค์๊ฐ ์์๋ค์. ๋ถํธ์ ๋๋ ค ์ฃ์กํฉ๋๋ค.๋น ๋ฅธ ์์ผ ๋ด์ ํด๋น ๋ถ๋ถ์ ์์ ํ์ฌ ์ ๋ฐ์ดํธํ๋๋ก ํ๊ฒ ์ต๋๋ค.๋ค์ ํ๋ฒ ์ ๋ณด ๊ฐ์ฌ๋๋ฆฝ๋๋ค!
- 1
- 1
- 80
Q&A
ํด์ ํ ์ด๋ธ + ์ ํ ํ์ + ์บ์?
์๋ ํ์ธ์, in hm๋! ๊ฐ์๋ฅผ ์ฃผ์ ๊น๊ฒ ๋ค์ด์ฃผ์๊ณ ์ง๋ฌธ๊น์ง ํด์ฃผ์ ์ ๊ฐ์ฌํฉ๋๋ค! ์ฃผ๋ณ์ ๊ฐ์ ๊ฐ์ด ๊ฐ์ ธ์์ ์บ์ hit ํ๋ฅ ์ ๋์ด๊ณ ์ฑ๋ฅ์ ๋์ด๋๊ฑด ๋ฐ์ดํฐ์ ์๊ณต๊ฐ ์ง์ญ์ฑ์ ๊ธฐ๋ฐ์ผ๋ก ํฉ๋๋ค. ์ฆ ๋น์ทํ ์์น์ ์ ์ฅ๋ ๋ฐ์ดํฐ๊ฐ ๊ฐ์ด ์กฐํ๋ ํ๋ฅ ์ด ๋๋ค๋ ํน์ฑ์ ์ด์ฉํฉ๋๋ค. ํด์ ํ ์ด๋ธ์ ๊ฒฝ์ฐ์๋ ๋ฐ์ดํฐ๋ฅผ ์ ์ฅํ ์์น, ์ฆ ๋ด๋ถ ๋ฐฐ์ด์ ์ธ๋ฑ์ค๋ฅผ ๊ฒฐ์ ํ ๋ ํด์ ํจ์๋ฅผ ์ฌ์ฉํ๊ฒ ๋ฉ๋๋ค. ๋ฐ์ดํฐ(key)์ ๋ํ ํด์ ํจ์ ์ฐ์ฐ ๊ฒฐ๊ณผ๋ฅผ ์ธ๋ฑ์ค๋ก ์ฌ์ฉํ๊ฒ ๋๋ ๊ฑฐ์ฃ . ์ด๋ ํด์ ํจ์๋ ํค ๊ฐ์ ํด์ ํ ์ด๋ธ ๊ณต๊ฐ์ ์ต๋ํ ๊ท ๋ฑํ๊ณ ๋ฌด์์์ ์ผ๋ก ๋ถํฌ์ํค๋๋ก ์ค๊ณ๋๋ฉฐ ์ด๋ ๋ฐ์ดํฐ์ ๋ ผ๋ฆฌ์ ์ธ ์ฐ๊ด์ฑ, ์ธ์ ์ฑ๊ณผ๋ ๋ฌด๊ดํ๊ฒ ๋ ๋ฆฝ์ ์ธ ๊ฒฐ๊ณผ๋ฅผ ๋ฐํํฉ๋๋ค. ๋ฐ๋ผ์ ํด๋ฌ์คํฐ๋ง์ด ํ์ฑ๋์์ ๋, ๋ฌผ๋ฆฌ์ ์ผ๋ก ์ธ์ ํด์๋ ๋ฐ์ดํฐ๋ค์ด ๋ ผ๋ฆฌ์ ์ผ๋ก๋ ์ฐ๊ด์ด ์๋ค๊ณ ๋ ํ ์ ์์ต๋๋ค. ๊ฒฐ๋ก ์ ์ผ๋ก, ๋ฌผ๋ฆฌ์ ์ผ๋ก ์ธ์ ํ๊ฒ ์ ์ฅ๋ ๋ฐ์ดํฐ๋ค์ด ์บ์์ ๊ณต๊ฐ์ ์ง์ญ์ฑ ์ด์ ์ ์ป์ ๋งํผ ์๋ฏธ ์๊ฒ 'ํจ๊ป ์กฐํ๋ ํ๋ฅ '์ ๊ฐ์ง์ง ์๋๋ค๋ ๊ฒ์ ๋๋ค. ์คํ๋ ค ์ ํ ํ์์ ๊ธธ์ด๊ฐ ๊ธธ์ด์ง๋ ๋นํจ์จ์ฑ์ผ๋ก ์ธํด O(1)์ ํ๊ท ์ ๊ทผ ์๋๋ฅผ ์ ํดํ๋ค๋ ์ ์์ ๋จ์ ์ผ๋ก ์์ฉํฉ๋๋ค. ์ ๋ต๋ณ์ด ๋์์ด ๋์์ผ๋ฉด ์ข๊ฒ ์ต๋๋ค. ๊ถ๊ธํ ์ ์ด ์๋ค๋ฉด ์ธ์ ๋ ํธํ๊ฒ ๋ค์ ์ง๋ฌธํด์ฃผ์ธ์. ๊ฐ์ฌํฉ๋๋ค!
- 0
- 2
- 64




