
Ubuntu์์๋ Windows์ ๋ง์ฐฌ๊ฐ์ง๋ก Firefox Developer Edition์ ์ฌ์ฉํ ์ ์์ผ๋, ์ํ๊น๊ฒ๋ ์๋์ ๊ฐ์ด .tar.xz ์์ถ ํํ๋ก ๋ฐฐํฌ๋๊ธฐ์ ์ด๋ฅผ /opt/firefox ๊ฐ์ ๊ณณ์ ์ง์ ํ๊ณ ๋ฐ์คํฌํฑ ์ํธ๋ฆฌ๋ฅผ ์์ฑํด์ผ ํ๋ ๋ฑ ๋ถํธํ ์ ์ด ์์์ต๋๋ค. Windows์ชฝ์ ๋น์ ํ์๋ฉด ๋ง์น ํฌํฐ๋ธ ZIP ํ์ผ์ ๋ฐ์๋ค๊ฐ ํน์ ๊ฒฝ๋ก์ ํ๊ณ ๋ฐํํ๋ฉด์ EXE ๋ฐ๋ก๊ฐ๊ธฐ๋ฅผ ๋ง๋๋ ๊ฒ๊ณผ ๊ฐ์ต๋๋ค. ์ด๊ฑด ์ค์น ์์ฒด๋ ๋ฒ๊ฑฐ๋กญ์ง๋ง ์๋ ์ ๋ฐ์ดํธ๊ฐ ์๋๋ค๋ ์ ์ด ๊ฐ์ฅ ํฐ ๋ฌธ์ ์ ๋๋ค.๋ค๋ง ์ต๊ทผ์ APT๋ฅผ ํตํด ์ค์นํ๋ ๋ฐฉ๋ฒ์ ์ฐพ์๋ด์ด ํฌ์คํธ๋ก ๋จ๊น๋๋ค.์ค์น ๋ฐฉ๋ฒ (APT ํจํค์ง ๊ด๋ฆฌ์)APT ํค ์ ์ฅ ๋๋ ํฐ๋ฆฌ ์์ฑsudo install -d -m 0755 /etc/apt/keyringsMozil..

์ด๋ฒ ํฌ๋ํํค ์ ๊ธ 8์ฃผ์ฐจ์์ web proxy lab ๊ณผ์ ๋ฅผ ์ํํ๋ฉด์ C์ธ์ด๋ก HTTP ์์ฒญ๊ณผ ์๋ต์ ํ์ฑํด์ผ ํ์ต๋๋ค. ๋ค๋ฅธ ์ธ์ด์์๋ ๋ผ์ด๋ธ๋ฌ๋ฆฌ ํ ์ค์ด๋ฉด ๋๋ ์์ ๋ค์ด C์์๋ ์ ์ด๋ฆฌ ์ด๋ ต๊ณ , ๋ฒ๊ทธ๋ ์ ์ด๋ฆฌ ์์ฃผ ๋ํ๋๋์ง ์ ์คํ ๊นจ๋ฌ์์ต๋๋ค. ์๋ง ๋ง์ ๋ถ๋ค์ด ๋น์ทํ ๊ฒฝํ์ ํ์ จ๊ฑฐ๋, ์์ผ๋ก ๊ฒช๊ฒ ๋์๋ฆฌ๋ผ ์๊ฐํฉ๋๋ค.๊ทธ๋์ ์ค๋์ C์ธ์ด์์์ ํ์ฑ ์์ ์ด ์ ์ ๋ ๊น๋ค๋ก์ด์ง, ๊ทธ๋ฆฌ๊ณ ์ด ๋ฌธ์ ๋ฅผ ์ด๋ป๊ฒ ํค์ณ๋๊ฐ ์ ์์์ง์ ๋ํ ์ ๊ฒฝํ๊ณผ ํ์ ๊ณต์ ํ๊ณ ์ ํฉ๋๋ค.C์ธ์ด ํ์ฑ, ์ ์ด๋ ๊ฒ ์ด๋ ค์ด ๊ฑธ๊น์?'๋งจ์์ผ๋ก ์ ๋ฒฝ ํ๊ธฐ' - ๋ฎ์ ์์ค์ ๋ฌธ์์ด ์ฒ๋ฆฌ: C๋ ๋ณธ์ง์ ์ผ๋ก ๋ฉ๋ชจ๋ฆฌ์ ์ง์ ๊ณต๊ฐ์ ๋ด๊ณ , ๊ทธ ๊ณต๊ฐ์ ์ฐธ์กฐ, ์ฐ์ฐ, ์ ์ฅํ๋ ๊ฒ์ด ์ ๋ถ์ ๋๋ค. ๋ฌผ๋ก ์ง์ ํ๋ค๋ ๊ทธ ์์ฒด๊ฐ ๊ฐ๋ ฅํ์ง๋ง, ์ด..

ํค์๋: djb2 ํด์, ํด์โฏ+โฏ์ด์ค ์ฐ๊ฒฐ ๋ฆฌ์คํธ(LRU), ReaderโWriter Lock, MAX_CACHE_SIZE, MAX_OBJECT_SIZE1. ์ ๋ณ๋์ ์บ์๊ฐ ํ์ํ๊ฐ?ํ๋ก์ ์๋ฒ์์ ์ธ๋ฉ๋ชจ๋ฆฌ ์บ์ฑ์ด๋? ๋์ผ ๊ฐ์ฒด ์ฌ์์ฒญ ์, ์ค๋ฆฌ์ง ์๋ฒ๋ฅผ ๊ฑฐ์น์ง ์๊ณ ๋ฐ๋ก ๋ฉ๋ชจ๋ฆฌ์์ ์ ๊ณตํ๋ ๊ฒ์ ๋๋ค.์ ํฌ ์ด๋ฒ 8์ฃผ์ฐจ ์น ํ๋ก์ ๋ฉ์ ์บ์ฑ ๋ถ๋ถ์ ์๊ตฌ์กฐ๊ฑด์ ์๋์ ๊ฐ์ต๋๋ค.์ธ๋ฉ๋ชจ๋ฆฌ๋ก ๋ค์ค ์ฝ๊ธฐ, ๋จ์ผ ์ฐ๊ธฐ ๋ณด์ฅ → ์ฌ์ค์ ๋ฉํฐ์ค๋ ๋ฉ ๊ตฌํ์ด ๊ฐ์ LRU ์ ์ฑ ์ผ๋ก ๊ฐ์ฅ ์ค๋๋ (๋๋ ์ง์ ๋ ์ฉ๋์ ๋ง์ถ ๋๊น์ง) ๊ฐ์ฒด ์๋ ํด์ถ์ ๊ฐ์ธ์ ์ผ๋ก ๋ชฉํํ์๋ ์ถ๊ฐ ์กฐ๊ฑด์ ์๋์ ๊ฐ์ต๋๋ค. ๊ท๋ชจ๊ฐ ์ปค์ ธ๋ ๋น ๋ฅธ ์๋ต์ ๋ณด์ฅํ๊ธฐ ์ํด O(1) ํ์์๋ต ํค๋๊น์ง ํต์งธ๋ก ์บ์ (์ฌ์ ์ก ์ ์์ ๋์ผํ ์๋ต ๊ฐ๋ฅํ๋๋ก)์ผ๋ฐ์ ..
์ปจํ ์ด๋ (WSL, Docker, LXC ๋ฑ)์ ๊ฒฝ์ฐ ๊ฐ๊ธ์ ์ด ํฌ์คํธ์ ๋ฐฉ๋ฒ์ผ๋ก ์ ์ฉํ์ธ์.AMD64 (x86-64) ์ด์ธ์ ์ํคํ ์ฒ์ ๊ฒฝ์ฐ ๊ณต์ ๋ฌธ์๋ฅผ ํ์ธํ์ธ์.VS Code Server๊ฐ ์๊ธฐ์น ๋ชปํ ๋์์ ํ ์ ์์ต๋๋ค. ํ๋ก๋์ ํ๊ฒฝ์์๋ ์ฃผ์๊ฐ ํ์ํฉ๋๋ค.Could not establish connection to "(Server Name)":The remote host does not meet the prerequisites for running VS Code Server.์๊ฒฉ ํธ์คํธ๊ฐ VS Code Server๋ฅผ ์คํํ๊ธฐ ์ํ ํ์ ๊ตฌ์ฑ ์์๋ฅผ ์ถฉ์กฑํ์ง ์์ต๋๋ค.์ธํธ๋ก๋น์ฃผ์ผ ์คํ๋์ค ์ฝ๋๋ Remote - SSH, WSL, Docker ์ปจํ ์ด๋ ๋ฑ์ผ๋ก์ ํธ๋ฆฌํ ์ฐ๋ ๊ธฐ๋ฅ์ ์ ๊ณตํ๊ณ ์์ต..

์ปจํ ์ด๋ (WSL, Docker, LXC ๋ฑ)๊ฐ ์๋ VM์ด๋ ์ค์ OS์ ๊ฒฝ์ฐ ์ด ํฌ์คํธ์ ๋ฐฉ๋ฒ์ผ๋ก ์ ์ฉํด์ผ ํฉ๋๋ค.AMD64 (x86-64) ์ด์ธ์ ์ํคํ ์ฒ์ ๊ฒฝ์ฐ ๊ณต์ ๋ฌธ์๋ฅผ ํ์ธํ์ธ์.Could not establish connection to "(Server Name)": The remote host does not meet the prerequisites for running VS Code Server.์๊ฒฉ ํธ์คํธ๊ฐ VS Code Server๋ฅผ ์คํํ๊ธฐ ์ํ ํ์ ๊ตฌ์ฑ ์์๋ฅผ ์ถฉ์กฑํ์ง ์์ต๋๋ค.์ธํธ๋ก๋น์ฃผ์ผ ์คํ๋์ค ์ฝ๋๋ Remote - SSH, WSL, Docker ์ปจํ ์ด๋ ๋ฑ์ผ๋ก์ ํธ๋ฆฌํ ์ฐ๋ ๊ธฐ๋ฅ์ ์ ๊ณตํ๊ณ ์์ต๋๋ค. ๊ทธ๋ฌ๋ 2025๋ 3์ ๋ฆด๋ฆฌ์ฆ๋ 1.99 ๋ฒ์ ๋ถํฐ๋ WSL Ubuntu..

๊ณต์ ์น์ฌ์ดํธhttps://pintos-os.org/ ๊ณต์ ๋ฌธ์์ต์ด ๋ฆด๋ฆฌ์ฆ ๋น์ PDF: https://www.scs.stanford.edu/09wi-cs140/pintos/pintos.pdfPPT (SIGCSE2009): https://pintos-os.org/SIGCSE2009-Pintos.pdf ๊ณต์ ์ค๋ฌ๋ฒ์ค์คํ ํฌ๋ ๋ํ CS 140 (็พ CS 112/212): https://cs140.scs.stanford.edu/์ต๊ทผ ๋ฌธ์ (Winter 2024 CS 212): https://www.scs.stanford.edu/24wi-cs212/pintos/pintos.html Git ํด๋ก ์ปค๋งจ๋ (w/ ๋ ํฌ ์ฃผ์)git clone git://pintos-os.org/pintos-anon๋๋git clone..

์์ฝ๊ฒ๋ ์ด Rbt.๊ฐ ์๋๋๋ค.0. ๋ชฉ์ฐจ๋๋ณด๊ธฐ1. ๊ฐ๋ ์ ์2. ๋ ๋-๋ธ๋ ํธ๋ฆฌ์ ๊ท์น 5๊ฐ์กฐ3. ๋ ๋-๋ธ๋ ํธ๋ฆฌ์ ๋ ธ๋ ์ฝ์ 4. ๋ ๋-๋ธ๋ ํธ๋ฆฌ์ ๋ ธ๋ ์ญ์ 5. ๋ ๋-๋ธ๋ ํธ๋ฆฌ์ ๋ ธ๋ ๊ฒ์6. ๊ธฐํ ํน์ง7. ์ฐธ๊ณ ๋ฌธํ1. ๊ฐ๋ ์ ์๋ ๋-๋ธ๋ ํธ๋ฆฌ (Red-Black Tree, RBT)๋ ์ด์ง ํ์ ํธ๋ฆฌ(BST)์ ์ผ์ข ์ผ๋ก, ๋ ธ๋๋ง๋ค ์ (่ตค)๋๋ ํ(้ป)์์ ๋ง์ ํ ๊ท ํ์ ์ ์งํ๋ ์๋ฃ๊ตฌ์กฐ์ ๋๋ค. ์ด๋ฅผ ํตํด ์ฝ์ , ์ญ์ , ๊ฒ์์ด ์ต์ ์ ๊ฒฝ์ฐ์๋ O(log n)์ ๋ณด์ฅํฉ๋๋ค.๋ ๋-๋ธ๋ ํธ๋ฆฌ์ ๋ ํนํ ํน์ง ์ค ํ๋๋ก NIL ๋ ธ๋๊ฐ ์์ต๋๋ค. RBT์์ ๋ชจ๋ ๋ฆฌํ ๋ ธ๋๋ NIL ๋ ธ๋๋ก ๋์ฒด๋ฉ๋๋ค. ์ฆ, ํธ๋ฆฌ๋ด ๋ชจ๋ ๋ฆฌํ๋ NULL์ด ์๋๋ผ (์ฆ, ๊ทธ๋ฅ ๋น์๋๋ ๊ฒ ์๋๋ผ) NIL ๋ ธ๋๊ฐ ๋๋๋ก ํฉ๋๋ค. ์ค์ ..

Unused์ C์ธ์ด ํฌ์ธํฐ ์๋ฆฌ์ฆํฌ์คํธURLC์ธ์ด์ ํฌ์ธํฐ (๊ธฐ์ด)https://unused.tistory.com/221C์ธ์ด์ ํฌ์ธํฐ ์ดํด: ์ ์ธ์ผ๋ก์์ *, ์ฐ์ฐ์๋ก์์ *https://unused.tistory.com/217C์ธ์ด์ ๋ฐฐ์ด๊ณผ ํฌ์ธํฐhttps://unused.tistory.com/220C์ธ์ด์ ๋ค์ค ํฌ์ธํฐhttps://unused.tistory.com/215 ์ธํธ๋กํ๋ก๊ทธ๋๋ฐ์ ์ฒ์ ์ ํ๋ฉด “๋ณ์(์ ๊ทธ๋ฆผ์ โ )”๋ ์ต์ํ์ง๋ง, “ํฌ์ธํฐ(์ ๊ทธ๋ฆผ์ โก)”๋ ๊ฐ๋ ์ ๋ฏ์ค๊ณ ์ด๋ ต๊ฒ ๋๊ปด์ง๋๋ค.๊ทธ๋ฐ๋ฐ ์ฌ์ค, ํฌ์ธํฐ ๊ฐ๋ ์์ฒด๋ ์ด๋ ค์ธ ๊ฒ ์์ต๋๋ค. ํฌ์ธํฐ๋ “๋ฉ๋ชจ๋ฆฌ์ ํน์ ์ฃผ์๋ฅผ ์ ์ฅํ ๋ณ์”์ ๋ถ๊ณผํ๊ฑฐ๋ ์. ๋ฌธ๋ฒ์ ์ผ๋ก ์ข ํท๊ฐ๋ฆฌ๊ฒ ๋์ด ์์ ๋ฟ์ ๋๋ค (์ด๋ฒ ํฌ์ธํฐ ์๋ฆฌ์ฆ ์ ๋ฆฌํ๋ฉด์ ๋๋ ๊ฐ..