Computer Science5 IPC ํจํด (Sync ํต์ vs Async ํต์ ) MSA ์์ ์๋น์ค๊ฐ ํต์ ์ ํ๊ฒ ๋๋ฉด ๋คํธ์ํฌ ํต์ ์ ํ๊ฒ ๋๋ค. ์ฆ ํ๋ก์ธ์ค๊ฐ ํต์ ์ ํ๊ฒ ๋๋๋ฐ ์ด๋ฅผ IPC( Inter-Process Communication ) ๋ผ๊ณ ํ๋ค. IPC๋ ๋จ์ผ ์์คํ ๋ด์ ํ๋ก์ธ์ค ๊ฐ์ด๋ , ๋ถ์ฐ ์์คํ ์ ์๋ก ๋ค๋ฅธ ๋ ธ๋ ๊ฐ์ด๋ , ๋๊ธฐ(Synchronous)์ ๋น๋๊ธฐ(Asynchronous) ํต์ ํจํด์ ์ง์ํ๋ค. ์์คํ ์ค๊ณ์ ๊ธฐ๋ฅ์ ์๊ตฌ์ฌํญ์ ๋ง๊ฒ ๊ฐ๊ฐ์ ํจํด์ ๊ณ ๋ คํด์ ์ฌ์ฉํด์ผ ํ๋ค. ์ฌ์ฉ์๊ฐ ๊ธฐ๋ฅ์ ๊ฒฐ๊ณผ๋ฅผ ์ฆ๊ฐ์ ์ผ๋ก ๋ฐ์๋ด์ผํ๋ ๊ฒฝ์ฐ๋ ๋๊ธฐํจํด์ ์ฌ์ฉํ๊ณ ์ฆ๊ฐ์ ์ด์ง ์๊ณ ์คํ ํ ๋ค ๋์ค์ ์๋ฃ ์๋ฆผ์ ๋ฐ๋ ๊ฒฝ์ฐ๋ผ๋ฉด ๋น๋๊ธฐ ํต์ ์ ๊ณ ๋ คํ ์ ์์ ๊ฒ์ด๋ค.๋๊ธฐ ๋ฐฉ์์ ๊ธฐ๋ณธ์ผ๋ก ์ฌ์ฉํ์ง๋ง, ํน์ ์์ (์: ๋๊ท๋ชจ ๋ฐ์ดํฐ ์ฒ๋ฆฌ, ์ฅ์๊ฐ ์์ )์ ๋น๋๊ธฐ ์์ ์ผ๋ก ์ฒ๋ฆฌํ .. Computer Science/Network 2024. 10. 26. Process ์ Thread ์ฃผ์๊ณต๊ฐ ์ฐจ์ด์ ์ปจํ ์คํธ ์ค์์นญ ์ฐจ์ด ํ๋ก์ธ์ค(Process)์ ์ค๋ ๋(Thread)๋ ์ด์์ฒด์ ์์ ์์ ์ ์ํํ๋ ๊ธฐ๋ณธ ๋จ์์ด๋ค. ํ๋ก์ธ์ค(Process)ํ๋ก์ธ์ค๋ ์คํ ์ค์ธ ํ๋ก๊ทธ๋จ์ ์ธ์คํด์ค๋ฅผ ์๋ฏธํ๋ค. ๊ฐ๊ฐ์ ํ๋ก์ธ์ค๋ ๋ ๋ฆฝ๋ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ๊ฐ์ง๊ณ ์์ผ๋ฉฐ, ์์ ์ ์์(๋ฉ๋ชจ๋ฆฌ, ํ์ผ ํธ๋ค ๋ฑ)์ ๊ฐ์ง๊ณ ์๋ค. ์คํ๋๊ธฐ ์ ์คํํ ์ ์๋ ํ์ผ์ ํ๋ก๊ทธ๋จ์ด๋ผ๊ณ ํ๊ณ ํ๋ก์ธ์ค๋ ํ๋ก๊ทธ๋จ์ ์คํ์์ผ ์ ์ ์ธ ํ๋ก๊ทธ๋จ์ด ๋์ ์ผ๋ก ๋ณํ์ฌ ์คํ๋๋ ์ํ๋ฅผ ๋งํ๋ค. ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ๊ฐ๊ฐ์ ํ๋ก์ธ์ค๋ ๋ ๋ฆฝ๋ ์ฃผ์ ๊ณต๊ฐ์ ๊ฐ์ง๋ฉฐ, ๋ค๋ฅธ ํ๋ก์ธ์ค์ ๋ฉ๋ชจ๋ฆฌ์ ์ง์ ์ ๊ทผํ ์๋ ์๋ค.1. ํ ์คํธ(์ฝ๋) ์์ญ์คํํ ํ๋ก๊ทธ๋จ ์ฝ๋๊ฐ ์ ์ฅ๋๋ ์์ญ๋ณดํต ์ฝ๊ธฐ ์ ์ฉ์ผ๋ก ์ค์ ๋๋ฉฐ, ์ฌ๋ฌ ํ๋ก์ธ์ค์์ ๊ณต์ ํ ์ ์๋ค. ์๋ฅผ ๋ค์ด, ๋์ผํ ํ๋ก๊ทธ๋จ์ ์คํํ๋ ์ฌ๋ฌ ์ธ์คํด์ค๋ .. Computer Science/Operating System 2024. 7. 27. ์๋ฃ๊ตฌ์กฐ ๋ฐ ์๊ณ ๋ฆฌ์ฆ- List ๋ฆฌ์คํธ ๋ฆฌ์คํธ๋ ์ ํ์ ์ธ ์๋ฃ๊ตฌ์กฐ๋ก ๋ฐ์ดํฐ๋ฅผ ์ผ๋ ฌ๋ก ๋์ฌ๋์ ํํ์ด๋ค. ๋ฐ์ดํฐ ๊ฐ์ ์์๊ฐ ์๋ค. ๋ฆฌ์คํธ์๋ ๋ฐ์ดํฐ ์ฝ์ , ๋ฐ์ดํฐ ์ญ์ , ๋ฆฌ์คํธ ๋ฐ์ดํฐ ํ์ํ๊ธฐ 3๊ฐ์ง์ ์ค์ํ ์ฐ์ฐ์ด ์๋ค. List ArrayList LinkedList single Linked List Double Linked List ArrayList (๋ฆฌ์คํธ - ๋ฐฐ์ด) ๋ฐฐ์ด ๊ธฐ๋ฐ์ ๋ฆฌ์คํธ ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ์ฐ์์ ์ผ๋ก ์ฌ์ฉ ์ถ๊ฐ -> .add ์ญ์ -> .remove ํ์ -> .get(์ธ๋ฑ์ค ๋ฒํธ) ArrayList ์ฝ์ ๋ฐฐ์ด์ ์ ์ธํ๋ฉด ์ ์ธ๋ ํฌ๊ธฐ์ ๊ณต๊ฐ์ ํ ๋น ๋ฐ๋๋ค. ๋ฐฐ์ด์ ๊ฐ์ด ์ฐฌ ๋ฐฐ์ด์์ ์ค๊ฐ์ ๊ฐ์ ์ฝ์ ํ๊ธฐ ์ํด์ ์ฝ์ ํ๋ ค๋ ์ธ๋ฑ์ค์ ๋ท์ชฝ ์ธ๋ฑ์ค๋ค์ ๋ชจ๋ ์ค๋ฅธ์ชฝ์ผ๋ก ํ์นธ์ฉ ๋จผ์ ์ด๋์์ผ ์ฃผ์ด์ผํ๋ค. ์ฎ๊ฒจ์ค ๋ฐ์ดํฐ๊ฐ 1๊ฐ๋ผ๋ฉด 1๋ฒ .. Computer Science/Data structure 2023. 7. 17. ์๋ฃ๊ตฌ์กฐ์ ์๊ณ ๋ฆฌ์ฆ ๊ธฐ์ด ( ๊ณต๊ฐ ๋ณต์ก๋, ์๊ฐ ๋ณต์ก๋, ๋น ์ค ํ๊ธฐ๋ฒ Big-O) ์ปดํจํฐ์ ์์์ ํ์ ์ ์ด๋ฏ๋ก ์ ํ๋ ์ ์ฝ์กฐ๊ฑด ๋ด์ ์ ํํ ๊ฒฐ๊ณผ๋ฅผ ๋ด์ผํ๋ค. ๊ทธ๋ ๊ธฐ์ ๋ฐ์ดํฐ์ ํํ์ ์ฐ์์ ๊ฐ์ฅ ์ ํฉํ ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ฐ๋ ๊ฒ์ ๋งค์ฐ ์ค์ํ๋ค. ์๋ฃ =(data) ์๋ฃ๊ตฌ์กฐ=(data structure) ์๋ฃ(๋ฐ์ดํฐ)๋ฅผ ์ด๋์ ์ด๋ป๊ฒ ๊ด๋ฆฌํ ์ง -> ๊ฒ์, ์ํ(iterate) , ์ ์ฅ, ์ญ์ , ๋ณ๊ฒฝ ์๋ฃ๊ตฌ์กฐ์ ํน์ง ๊ฐ๊ฐ์ ์๋ฃ๊ตฌ์กฐ์ ์ฅ์ ๊ณผ ํ๊ณ๊ฐ ์กด์ฌํ๋ค. ์๊ณ ๋ฆฌ์ฆ ์ด๋ค ๋ฌธ์ ๊ฐ ์ฃผ์ด์ก์ ๋, ๋ฌธ์ ๋ฅผ ํ๊ธฐ ์ํ ๋์๋ค์ ์ ์ฐจ ๋น ์ค ํ๊ธฐ๋ฒ ์์) ์ง์์ ํ๊ต๊น์ง ๊ฐ๋ ๋ฐฉ๋ฒ ๋ฒ์ค, ์งํ์ฒ , ๊ฑธ์ด์ ๊ฐ๋ ๋ฐฉ๋ฒ ๋ฑ ์ฌ๋ฌ๊ฐ์ง ๋ฐฉ๋ฒ๋ฑ์ด ์๋๋ฐ ๋น ์ค ํ๊ธฐ๋ฒ์ ์ฌ๋ฌ๊ฐ์ง ๋ฐฉ๋ฒ๋ค์ ์๊ฐ๊ณผ ๊ณต๊ฐ์ ๋ฐฉ๋ฉด์์ ๋น๊ตํ ์ ์๊ฒ ํด์ค๋ค. ์ ๊ทผ ํ๊ธฐ๋ฒ 1. ๋น ์ค(Big-O) ํ๊ธฐ๋ฒ( ์ํ ์ ๊ทผ) 2. ์ธํ ํ๊ธฐ๋ฒ( ์ํ/.. Computer Science/Data structure 2023. 7. 16. (22.10.09)Computer Science: ๋คํธ์ํฌ(NETWORK) ๊ธฐ์ด,LAN ๊ณผ WAN, bit ์ byte ๋คํธ์ํฌ ๋? ๋คํธ์ํฌ๋ ๋์ ์๋ฏธ์์ ์ฐ๊ฒฐ๋ง์ด๋ผ ์ฐ์ธ๋ค. ๋น๋จ ์ปดํจํฐ ๋ฟ๋ง ์๋๋ผ ์ฌ๋๊ณผ ์ฌ๋, ๋๋ก์ ์ฒ ๋, ๋ฌผ๋ฅ ๋ฑ ์๋ก์๋ก ์ฐ๊ฒฐ๋์ด ์๋์ง๋ฅผ ๋ผ ์ ์๋ ๊ณต๋์ฒด, ๋ง์ ๋คํธ์ํฌ๋ผ ํ ์ ์๋ค. ๊ทธ๋ผ ์ปดํจํฐ ๋คํธ์ํฌ๋ ๋ฌด์์ผ๊น? ์ปดํจํฐ ๋คํธ์ํฌ ๋ํ ๋ง ๊ทธ๋๋ก ์ปดํจํฐ์ ์ปดํจํฐ์ ์ํธ์์ฉ์ ๋งํ๋ค. ์ปดํจํฐ๋ ํ๋์ ํ๋์ผ์๋ ์๋ ์ฌ๋ฌ ๋์ ์ปดํจํฐ ๊ฐ์ ๋คํธ์ํฌ๋ฅผ ํ์ฑํ ์ ์๋ค. ์ด๋ ๊ฒ ํ์ฑ๋ ๋คํธ์ํฌ์์ ๋ง์ ์ ๋ณด๋ค์ด ์ค๊ฐ๋ค. ์ฐ๋ฆฐ ๊ทธ๋ฐ ์ ๋ณด๋ค์ ๋ฐ์ดํฐ๋ผ ๋ถ๋ฅด๊ณ ๋คํธ์ํฌ๋ฅผ ํตํด ์ปดํจํฐ ๊ฐ์ ํ์ผ ์ ์ก, ์น ์ฌ์ดํธ ์ด๋, ๋ฉ์ผ ์ก·์์ ๋ฑ์ ํ ์ ์๋ค. ์ด๋ ์ฐ๋ฆฐ ๋ฐ์ดํฐ๋ฅผ ํจํท(packet)์ด๋ ๊ท์น์ ์ด์ฉํ์ฌ ์ ์กํ๋ค. ํจํท์ด๋ ์ปดํจํฐ๊ฐ ๋ฐ์ดํฐ๋ฅผ ์ฃผ๊ณ ๋ฐ์ ๋ ๋คํธ์ํฌ๋ฅผ ํตํด ์ ์ก๋๋ ๋ฐ์ดํฐ์ .. Computer Science 2022. 10. 9. ์ด์ 1 ๋ค์