๐ฅ๏ธ Computer Science7 ํ๋ก์ธ์ค์ ์ค๋ ๋ ์ ๋ฆฌ 01_ํ๋ก์ธ์ค์ ๊ฐ์ ํ๋ก์ธ์ค์ ๊ฐ๋ ํ๋ก๊ทธ๋จ ์ ์ฅ์ฅ์น์ ์ ์ฅ ๋ ์ ์ ์ํ ํ๋ก์ธ์ค ์คํ ์ค์ธ ํ๋ก๊ทธ๋จ ํ๋์ ์์ ๋จ์ ์คํ์ ์ํด ๋ฉ๋ชจ๋ฆฌ์ ์ฌ๋ผ์จ ๋์ ์ํ ์์ฌ ๋ชจํ์์ ๋น์ ์ผ๊ด ์์ ๋ฐฉ์ ํ ๋ฒ์ ํ๋๋ง ์์ ์ฒ๋ฆฌ ์์ ํจ์จ์ด ๋จ์ด์ง๋ค. ์๋ถํ ๋ฐฉ์ ์ฌ๋ฌ ๊ฐ์ ์์ ์์ ์ผ๊ด ์์ ๋ฐฉ์์ด ๋นํจ์จ์ ์ด๋ค. ์๊ฐ์ ์ ๋นํ ๋ฐฐ๋ถํ์ฌ CPU 1๊ฐ๊ฐ ์ฌ๋ฌ ํ๋ก์ธ์ค๋ฅผ ๋์ ์ฒ๋ฆฌ ์์ ์น ๋ชปํ ์ํฉ ์ฒ๋ฆฌ ์์ ์ ๋ง๋ฌด๋ฆฌ ํ์ง ๋ชปํ ์ํฉ์์ ๋ค๋ฅธ ์์ ์ ์ฒ๋ฆฌํ๋ ์ํฉ ๋ฐ์ ํ๋ก๊ทธ๋จ -> ํ๋ก์ธ์ค ์ ํ ํ๋ก์ธ์ค๊ฐ ๋ ๋ ํ๋ก๊ทธ๋จ์ ๋ฉ๋ชจ๋ฆฌ์ ์ฌ๋ผ ์จ๋ค. ์ด ๋, ์์ ์ง์์์ธ ํ๋ก์ธ์ค ์ ์ด ๋ธ๋ญ ์ด ๋ง๋ค์ด์ง๋ค. ํ๋ก์ธ์ค๋ฅผ ์ฒ๋ฆฌํ๋๋ฐ ํ์ํ ๋ค์ํ ์ ๋ณด๊ฐ ๋ค์ด ์๋ค. ํ๋ก๊ทธ๋จ์ด ํ๋ก์ธ์ค๊ฐ ๋์๋ค๋ ๊ฒ์ ํ๋ก์ธ์ค ์ ์ด .. 2024. 3. 3. [์ฝ๊ฒ ๋ฐฐ์ฐ๋ ์ด์์ฒด์ ] ch.7 ๋ฌผ๋ฆฌ ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ - ์ฐ์ต & ์ฌํ ๋ฌธ์ ์ฐ์ต ๋ฌธ์ 1. ์์ค์ฝ๋๋ฅผ ํ ๋ฒ์ ๋ฒ์ญํ์ง ์๊ณ ํ ํ์ฉ ๋ฒ์ญํ์ฌ ์คํํ๋ ๋ฐฉ์์ ๋ฌด์์ด๋ผ ํ๋๊ฐ? ์ธํฐํ๋ฆฌํฐ ๋ฐฉ์ 2. ํ๋ก๊ทธ๋๋จธ๊ฐ C๋ ์๋ฐ๋ก ์์ค์ฝ๋๋ฅผ ์์ฑํ์ฌ ์ปดํ์ผํ๋ฉด ์ผ์ฐจ์ ์ผ๋ก ๋ง๋ค์ด์ง๋ ์ฝ๋๋ ๋ฌด์์ธ๊ฐ? ๋ชฉ์ ์ฝ๋ 3. ์ปดํ์ผํ ๋ ์ฝ๋์ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ฅผ ์ฐ๊ฒฐํ์ง ์๊ณ ์ฝ๋๋ฅผ ์คํํ ๋ ๋ผ์ด๋ธ๋ฌ๋ฆฌ๋ฅผ ๊ฐ์ ธ์ ์คํํ๋ ๋ฐฉ์์ ๋ฌด์์ด๋ผ ํ๋๊ฐ? ๋์ ๋ผ์ด๋ธ๋ฌ๋ฆฌ (DLL) 4. ๋ฉ๋ชจ๋ฆฌ ๊ด๋ฆฌ ์ ์ฑ ์ค ๋ฉ๋ชจ๋ฆฌ๊ฐ ๊ฝ ์ฐผ์ ๋ ๋ฉ๋ชจ๋ฆฌ์ ์๋ ์ด๋ค ํ๋ก์ธ์ค๋ฅผ ๋ด๋ณด๋ผ์ง ๊ฒฐ์ ํ๋ ๊ฒ์ ๋ฌด์์ธ๊ฐ? ์ฌ๋ฐฐ์น ์ ์ฑ 5. 32bit CPU๋ฅผ ์ฌ์ฉํ๋ ์ปดํจํฐ๊ฐ ๊ฐ์ง ์ ์๋ ๋ฌผ๋ฆฌ ๋ฉ๋ชจ๋ฆฌ์ ์ต๋ ํฌ๊ธฐ๋ ์ผ๋ง์ธ๊ฐ? 4GB ๋ฉ๋ชจ๋ฆฌ ์ฃผ์ ๋ ์ง์คํฐ ํฌ๊ธฐ : 32GB ํํ ๋ฒ์ : 0 ~ 232 ์ด๋ฏ๋ก ์ด ํฌ๊ธฐ 232byte = 32G.. 2022. 11. 6. [์ฝ๊ฒ ๋ฐฐ์ฐ๋ ์ด์์ฒด์ ] ch.6 ํ๋ก์ธ์ค ๋๊ธฐํ - ์ฐ์ต & ์ฌํ ๋ฌธ์ ์ฐ์ต ๋ฌธ์ 1. 2๊ฐ ์ด์์ ํ๋ก์ธ์ค๊ฐ ์๋ก์ ์์ ์ด ๋๋๊ธฐ๋ง ๊ธฐ๋ค๋ฆฌ๋ฉฐ ์์ ์ ๋ ์ด์ ์งํํ์ง ๋ชปํ๋ ์ํ๋ฅผ ๋ฌด์์ด๋ผ ํ๋๊ฐ? ๊ต์ฐฉ ์ํ (dead lock) 2. ํ๋ก์ธ์ค๊ฐ ์ด๋ค ์์์ ์ฌ์ฉ ์ค์ด๊ณ ์ด๋ค ์์์ ๊ธฐ๋ค๋ฆฌ๊ณ ์๋์ง๋ฅผ ๋ํ๋ด๋ ๋ฐฉํฅ์ฑ์ด ์๋ ๊ทธ๋ํ? ์์ ํ ๋น ๊ทธ๋ํ (resource allocation graph) 3. ๋ค ๊ฐ์ง ๊ต์ฐฉ ์ํ ํ์์กฐ๊ฑด์ ๋ํ ์ค๋ช ์ํธ ๋ฐฐ์ (mutual exclusion) : ํ ํ๋ก์ธ์ค๊ฐ ์ฌ์ฉํ๋ ์์์ ๋ค๋ฅธ ํ๋ก์ธ์ค์ ๊ณต์ ํ ์ ์๋ ๋ฐฐํ์ ์์์ด์ด์ผ ํจ. ๋น์ ์ (non-preemption): ํ ํ๋ก์ธ์ค๊ฐ ์ฌ์ฉ์ค์ธ ์์์ ๋ค๋ฅธ ํ๋ก์ธ์ค๊ฐ ๋นผ์์ ์ ์๋ ๋น์ ์ ์์์ด์ด์ผ ํ๋ค. ์ ์ ์ ๋๊ธฐ (hold and wait): ํ๋ก์ธ์ค๊ฐ ์ด๋ค ์์์ ํ ๋น .. 2022. 11. 6. [์ฝ๊ฒ ๋ฐฐ์ฐ๋ ์ด์์ฒด์ ] ch.5 ํ๋ก์ธ์ค ๋๊ธฐํ - ์ฐ์ต & ์ฌํ ๋ฌธ์ ์ฐ์ต ๋ฌธ์ 1. ํ๋ก์ธ์ค ๊ฐ ํต์ ์์ ๋ฐ์ดํฐ๋ฅผ ์๋ฐฉํฅ์ผ๋ก ์ ์ก ๊ฐ๋ฅํ์ง๋ง ๋์ ์ ์ก์ ๋ถ๊ฐ๋ฅํ๊ณ ํน์ ์์ ์ ํ์ชฝ ๋ฐฉํฅ์ผ๋ก๋ง ์ ์กํ ์ ์๋ ํต์ ๋ฐฉ์? ๋ฐ์๋ฐฉํฅ ํต์ 2. ์ํ ๋ณํ๋ฅผ ์ดํด๋ณด๊ธฐ ์ํด ๋ฐ๋ณต๋ฌธ์ ๋ฌดํ ์คํํ๋ฉฐ ๊ธฐ๋ค๋ฆฌ๋ ๊ฒ? ๋ฐ์ ๋๊ธฐ (busy waiting) ์์ ๋ญ๋น์ ์์ 3. ํ๋ก์ธ์ค ๊ฐ ํต์ ์์ ๋๊ธฐ๊ฐ ์๋ ํต์ ๊ณผ ๋๊ธฐ๊ฐ ์๋ ํต์ ์ ์ ๋๊ธฐ x : ์ ์ญ ๋ณ์, ํ์ผ ๋ฐฉ์ ๋๊ธฐ o : ํ์ดํ, ์์ผ ๋ฐฉ์ 4. ํ์ดํ๋ฅผ ์ด์ฉํ์ ํต์ ํ ๋ ํ์ดํ๋ฅผ 2๊ฐ ์ฌ์ฉํ๋ ์ด์ ? ์๋ฐฉํฅ ํต์ ์ ํ๊ธฐ ์ํจ์ด๋ค. ์๋ก ๋ค๋ฅธ ํ๋ก์ธ์ค๊ฐ ๊ฐ๊ฐ ํ๋์ ํ์ดํ๋ฅผ ์ฝ๊ณ ์ด๋ค. 5. ๊ณต์ ์์์ ๋ณํ์ ์ผ๋ก ์ฝ๊ฑฐ๋ ์ฐ๋ ์ํฉ? ๊ฒฝ์ ์กฐ๊ฑด (race condition) 6. ๊ณต์ ์์์ ์ ๊ทผ ์์์ ๋ฐ๋ผ ์คํ .. 2022. 11. 4. [์ฝ๊ฒ ๋ฐฐ์ฐ๋ ์ด์์ฒด์ ] ch.4 CPU ์ค์ผ์ค๋ง - ์ฐ์ต & ์ฌํ ๋ฌธ์ ์ฐ์ต ๋ฌธ์ 1. ํ๋ก๊ทธ๋จ์ด ํ๋ก์ธ์ค๊ฐ ๋๋ ค๋ฉด ์ด์์ฒด์ ๋ก๋ถํฐ ๋ฌด์์ ๋ฐ๋์ง? ํ๋ก์ธ์ค ์ ์ด ๋ธ๋ก(Process Control Block) 2. ํ๋ก์ธ์ค์ ์ํ ์ค CPU๋ฅผ ํ ๋น๋ฐ๊ธฐ ์ํด ๊ธฐ๋ค๋ฆฌ๋ ์ํ ์ค๋น ์ํ(Ready Status) 3. ํ๋ก์ธ์ค์ ์ํ ์ค ์ ์ถ๋ ฅ ์์ ์ ํ๊ธฐ ์ํด ์ด๋ํ๋ ์ํ ๋๊ธฐ ์ํ(Blocking Status) 4. CPU ์ค์ผ์ค๋ฌ๊ฐ ์ค๋น ์ํ์ ์๋ ํ๋ก์ธ์ค ์ค ํ๋๋ฅผ ๊ณจ๋ผ CPU๋ฅผ ํ ๋นํ๋ ์์ ์คํ ์ํ(Runnung Status) 5. ์ ๋์ค์์ Ctrl+Z ๋ฅผ ๋๋ฌ ํ๋ก์ธ์ค๊ฐ ์ค๋จ๋๋ฉด ํ๋ก์ธ์ค๋ ์ด๋ค ์ํ๋ก ๋ฐ๋๋์ง? ํด์ ์ํ(Pause Status) 6. ์คํ ์ํ์์ ํ๋์ ํ๋ก์ธ์ค๊ฐ ๋๊ฐ๊ณ ์๋ก์ด ํ๋ก์ธ์ค๊ฐ ๋ค์ด์ค๋ ์ํฉ ๋ฌธ๋งฅ ๊ตํ(Context Switchin.. 2022. 11. 4. [์ฝ๊ฒ ๋ฐฐ์ฐ๋ ์ด์์ฒด์ ] ch.3 ํ๋ก์ธ์ค์ ์ค๋ ๋ - ์ฐ์ต & ์ฌํ ๋ฌธ์ ์ฐ์ต ๋ฌธ์ 1. ํ๋ก๊ทธ๋จ์ด ํ๋ก์ธ์ค๊ฐ ๋๋ ค๋ฉด ์ด์์ฒด์ ๋ก๋ถํฐ ๋ฌด์์ ๋ฐ๋์ง? ํ๋ก์ธ์ค ์ ์ด ๋ธ๋ก(Process Control Block) 2. ํ๋ก์ธ์ค์ ์ํ ์ค CPU๋ฅผ ํ ๋น๋ฐ๊ธฐ ์ํด ๊ธฐ๋ค๋ฆฌ๋ ์ํ ์ค๋น ์ํ(Ready Status) 3. ํ๋ก์ธ์ค์ ์ํ ์ค ์ ์ถ๋ ฅ ์์ ์ ํ๊ธฐ ์ํด ์ด๋ํ๋ ์ํ ๋๊ธฐ ์ํ(Blocking Status) 4. CPU ์ค์ผ์ค๋ฌ๊ฐ ์ค๋น ์ํ์ ์๋ ํ๋ก์ธ์ค ์ค ํ๋๋ฅผ ๊ณจ๋ผ CPU๋ฅผ ํ ๋นํ๋ ์์ ์คํ ์ํ(Runnung Status) 5. ์ ๋์ค์์ Ctrl+Z ๋ฅผ ๋๋ฌ ํ๋ก์ธ์ค๊ฐ ์ค๋จ๋๋ฉด ํ๋ก์ธ์ค๋ ์ด๋ค ์ํ๋ก ๋ฐ๋๋์ง? ํด์ ์ํ(Pause Status) 6. ์คํ ์ํ์์ ํ๋์ ํ๋ก์ธ์ค๊ฐ ๋๊ฐ๊ณ ์๋ก์ด ํ๋ก์ธ์ค๊ฐ ๋ค์ด์ค๋ ์ํฉ ๋ฌธ๋งฅ ๊ตํ(Context Switchin.. 2022. 11. 2. [์ฝ๊ฒ ๋ฐฐ์ฐ๋ ์ด์์ฒด์ ] ch.2 ์ปดํจํฐ์ ๊ตฌ์กฐ์ ์ฑ๋ฅ - ์ฐ์ต & ์ฌํ ๋ฌธ์ ์ฐ์ต ๋ฌธ์ 1. CPU์ ๊ตฌ์ฑ? ๋ช ๋ น์ด๋ฅผ ํด์ํ๊ณ ์คํํ๋ ์ฅ์น ์ฐ์ ๋ ผ๋ฆฌ ์ฐ์ ์ฅ์น ์ ์ด ์ฅ์น ๋ ์ง์คํฐ 2. ํฐ๋ ธ์ด๋ง ๊ตฌ์กฐ์ ๊ฐ์ฅ ์ค์ํ ํน์ง ๋ชจ๋ ํ๋ก๊ทธ๋จ์ด ๋ฉ๋ชจ๋ฆฌ์ ์ฌ๋ผ์์ผ ์คํ์ด ๊ฐ๋ฅํ๋ค๋ ์ 3. ๋ฒ์ค์ ์ข ๋ฅ ์ ์ด ๋ฒ์ค ์ ์ด์ฅ์น์ ์ฐ๊ฒฐ๋ ๋ฒ์ค ์ฃผ๋ก ์ ์ด ๋ช ๋ น์ ์ ๋ฌ ์๋ฐฉํฅ์ผ๋ก ์์ ์๋ฃ, ์ค๋ฅ ์ ํธ ๋ฑ๋ฑ ์ฃผ์ ๋ฒ์ค ๋ฉ๋ชจ๋ฆฌ ์ฃผ์ ๋ ์ง์คํฐ์ ์ฐ๊ฒฐ ์์น ์ ๋ณด(์ฃผ์)๋ฅผ ์ ๋ฌ ๋จ๋ฐฉํฅ ๋ฐ์ดํฐ ๋ฒ์ค ๋ฉ๋ชจ๋ฆฌ ๋ฒํผ ๋ ์ง์คํฐ์ ์ฐ๊ฒฐ ์๋ฐฉํฅ 4. ๋จ๋ฐฉํฅ ๋ฒ์ค ํ ๋ฐฉํฅ์ผ๋ก๋ง ์ ํธ๋ฅผ ์ ์กํ ์ ์๋ ๋ฒ์ค ์ ํธ๋ฅผ "์ค" ๊ฒฝ์ฐ์ ์ฌ์ฉ 5. ๋ค์ ์คํํ ๋ช ๋ น์ด์ ์ฃผ์๋ฅผ ๊ฐ์ง๊ณ ์๋ ๋ ์ง์คํฐ ํ๋ก๊ทธ๋จ ์นด์ดํฐ (PC) ์คํํ ๋ช ๋ น์ด์ ์ฃผ์๋ฅผ ๊ธฐ์ตํ๊ณ ์๋ค๊ฐ ์ ์ด์ฅ์น์ ์๋ ค์ค ์ฃผ์๋ฅผ ์นด๋ฆฌํค๋ฏ๋ก ๋ช ๋ น์ด ํฌ์ธํฐ(Instruction .. 2022. 11. 1. ์ด์ 1 ๋ค์ ๋ฐ์ํ