๋ฐ์ํ ๐ค Study/์ด์์ฒด์ 7 [07] ํ์ผ ์์คํ - ํ์ผ (File) : ๋ณด์กฐ ๊ธฐ์ต ์ฅ์น์ ์ ์ฅ๋ ๊ด๋ จ ์๋ ์ ๋ณด์ ์งํฉ : ํ์ผ ์คํ ์ ๋ณด + ํ์ผ ๊ด๋ จ ๋ถ๊ฐ ์ ๋ณด (์์ฑ/๋ฉํ ๋ฐ์ดํฐ)๊ฐ ์กด์ฌ - ํ์ผ ์์ฑ 1) ์ ํ : OS๊ฐ ์ธ์งํ๋ ํ์ผ์ ์ข ๋ฅ 2) ํฌ๊ธฐ : ํ์ผ์ ํ์ฌ ํฌ๊ธฐ์ ํ์ฉ ๊ฐ๋ฅ ์ต๋ ํฌ๊ธฐ 3) ๋ณดํธ : ์ด๋ค ์ฌ์ฉ์๊ฐ ํด๋น ํ์ผ์ ์ฝ๊ณ , ์ฐ๊ณ , ์คํํ ์ ์๋์ง 4) ์์ฑ ๋ ์ง : ํ์ผ์ด ์์ฑ๋ ๋ ์ง 5) ๋ง์ง๋ง ์ ๊ทผ ๋ ์ง : ํ์ผ์ ๋ง์ง๋ง์ผ๋ก ์ ๊ทผํ ๋ ์ง 6) ๋ง์ง๋ง ์์ ๋ ์ง : ํ์ผ์ด ๋ง์ง๋ง์ผ๋ก ์์ ๋ ๋ ์ง 7) ์์ฑ์ : ํ์ผ ์์ฑ ์ฌ์ฉ์ 8) ์์ ์ : ํ์ผ ์์ ์ฌ์ฉ์ 9) ์์น : ํ์ผ์ ๋ณด์กฐ๊ธฐ์ต์ฅ์น์ ํ์ฌ ์์น - ํ์ผ ์ ํ : ํ์ผ ๋ค์ ํ์ฅ์๋ฅผ ํตํด ํํ 1) ์คํ ํ์ผ : ์๋ ๊ฒฝ์ฐ, exe, com, bin 2) .. 2024. 3. 29. [06] ๊ฐ์ ๋ฉ๋ชจ๋ฆฌ - ์ค์ํ : ์ค์ํ(swapping) → ๋ฉ๋ชจ๋ฆฌ์ ์ ์ฌ๋ ํ๋ก์ธ์ค ์ค ํ์ฌ ์คํ๋์ง ์์ ํ๋ก์ธ์ค๋ฅผ ์ผ๋ถ ์์ญ์ผ๋ก ์ซ์๋ด๊ณ , ๋น ๋ฉ๋ชจ๋ฆฌ ๊ณต๊ฐ์ ๋ค๋ฅธ ํ๋ก์ธ์ค๋ฅผ ์ ์ฌํด ์คํํ๋ ๋ฐฉ์ : ์ค์ ์์ญ → ํ๋ก์ธ์ค๋ค์ด ์ซ๊ฒจ๋๋ ๋ณด์กฐ ๊ธฐ์ต ์ฅ์น์ ์ผ๋ถ ์์ญ : ์ค์ ์์ → ํ์ฌ ์คํ๋์ง ์๋ ํ๋ก์ธ์ค๊ฐ ๋ฉ๋ชจ๋ฆฌ์์ ์ค์ ์์ญ์ผ๋ก ์ฎ๊ฒจ์ง๋ ๊ฒ (๋ฐ๋ : ์ค์ ์ธ) - ๋ฉ๋ชจ๋ฆฌ ํ ๋น : ์ต์ด ์ ํฉ (first fit) → OS๊ฐ ๋ฉ๋ชจ๋ฆฌ ๋ด ๋น ๊ณต๊ฐ์ ์์๋๋ก ๊ฒ์ํ๋ค ์ ์ฌํ ์ ์๋ ๊ณต๊ฐ ๋ฐ๊ฒฌํ๋ฉด ํ๋ก์ธ์ค๋ฅผ ๋ฐฐ์น 20MB์ ํ๋ก์ธ์ค๋ฅผ ์ ์ฌํ ๊ฒฝ์ฐ ) ๋น ๊ณต๊ฐ A -> ๋น ๊ณต๊ฐ B -> ๋น ๊ณต๊ฐ C ํ์ํ๋ค๋ฉด A์ ์ ์ฌ : ์ต์ ์ ํฉ (best fit) → OS๊ฐ ๋น ๊ณต๊ฐ์ ๋ชจ๋ ๊ฒ์ํ ํ, ์ ์ฌ ๊ฐ๋ฅํ ๊ณต๊ฐ ์ค ๊ฐ์ฅ.. 2024. 3. 28. [05] ๊ต์ฐฉ ์ํ - ๊ต์ฐฉ ์ํ (deadlock) : ์ผ์ด๋์ง ์์ ์ฌ๊ฑด์ ๊ธฐ๋ค๋ฆฌ๋ฉฐ ์งํ์ด ๋ฉ์ถฐ๋ฒ๋ฆฌ๋ ํ์ : Aํ๋ก์ธ์ค๊ฐ B์์์ ์ ์ ํ๋ฉฐ Bํ๋ก์ธ์ค๊ฐ ๊ฐ์ง A์์์ ๊ธฐ๋ค๋ฆฌ๋ฉฐ, Bํ๋ก์ธ์ค๋ Aํ๋ก์ธ์ค๊ฐ ๊ฐ์ง B์์์ ๊ธฐ๋ค๋ฆฌ๋ ์ํฉ - ์์ ํ ๋น ๊ทธ๋ํ (resource-allocation graph) : ํ๋ก์ธ์ค๋ ์์ผ๋ก, ์์์ ์ข ๋ฅ๋ ์ฌ๊ฐํ์ผ๋ก ๊ทธ๋ฆผ : ์ฌ์ฉํ ์ ์๋ ์์ ๊ฐ์๋ ์์ ์ฌ๊ฐํ ๋ด ์ ์ผ๋ก ํํํจ : ํ๋ก์ธ์ค๊ฐ ์ด๋ค ์์์ ํ ๋น ๋ฐ์ ์ฌ์ฉ ์ค์ด๋ผ๋ฉด ์์์์ ํ๋ก์ธ์ค๋ฅผ ํฅํด ํ์ดํ ํ์ : ํ๋ก์ธ์ค๊ฐ ์ด๋ค ์์์ ๊ธฐ๋ค๋ฆฌ๊ณ ์๋ค๋ฉด ํ๋ก์ธ์ค์์ ์์์ผ๋ก ํ์ดํ ํจ์ - ๊ต์ฐฉ ๋ฐ์ ์กฐ๊ฑด 1) ์ํธ ๋ฐฐ์ (mutual exclusion) : ํด๋น ์์์ ํ๋์ ํ๋ก์ธ์ค๋ง ์ด์ฉ ๊ฐ๋ฅ ํ ๋, ํ ํ๋ก์ธ์ค๊ฐ ์ฌ์ฉํ.. 2024. 3. 25. [04] ํ๋ก์ธ์ค ๋๊ธฐํ - ๋๊ธฐํ (synchronization) : ๋์๋ค๋ฐ์ ์ผ๋ก ์คํ๋๋ ํ๋กฏํค์ค๋ค์ ์คํ ์์์ ์์์ ์ผ๊ด์ฑ์ ๋ณด์ฅํด์ผ ํ๋ค : ํ๋ก์ธ์ค ๋๊ธฐํ = ํ๋ก์ธ์ค ์ฌ์ด์ ์ํ ์๊ธฐ๋ฅผ ๋ง์ถ๋ ๊ฒ : ์ํ ์๊ธฐ๋ฅผ ๋ง์ถ๋ค = ์คํ ์์ ์ ์ด, ์ํธ ๋ฐฐ์ : 1) ๋์์ ์ ๊ทผํด์ ์๋๋ ์์์ ๋์์ ์ ๊ทผํ์ง ๋ชปํ๋๋ก ์ ์ดํ๋ ๊ฒ : 2) ํน์ ์กฐ๊ฑด์ด ๋ง์กฑ๋์ด์ผ๋ง ์คํํ ์ ์๋ ์ํฉ์์ ์ฌ๋ฐ๋ฅด๊ฒ ์คํ๋๋๋ก ํ๋ ๊ฒ - ์ํธ ๋ฐฐ์ (mutual exclusion)๋ฅผ ์ํ ๋๊ธฐํ : ์ํธ ๋ฐฐ์ = ๊ณต์ ๊ฐ ๋ถ๊ฐ๋ฅํ ์์์ ๋์ ์ฌ์ฉ์ ํผํ๊ธฐ ์ํด ์ฌ์ฉํ๋ ์๊ณ ๋ฆฌ์ฆ - ๊ณต์ ์์ (shared resource) : ๊ณต๋์ ์์(์ ์ญ๋ณ์, ํ์ผ, ์ ์ถ๋ ฅ์ฅ์น ๋ฑ), ์ด ๊ณต์ ์์์ ๋ ๊ฐ ์ด์์ ํ๋ก์ธ์ค๋ฅผ ๋์์ ์คํํ๋ฉด ๋ฌธ์ .. 2024. 3. 24. [03] CPU ์ค์ผ์ค๋ง - CPU ์ค์ผ์ค๋ง (CPU scheduling) : OS๊ฐ ํ๋ก์ธ์ค๋ค์๊ฒ ๊ณต์ /ํฉ๋ฆฌ์ ์ผ๋ก COU ์์์ ๋ฐฐ๋ถํ๋ ๊ฒ, ์ปดํจํฐ ์ฑ๋ฅ๊ณผ๋ ์ง๊ฒฐ๋๋ ๋ฌธ์ - ํ๋ก์ธ์ค ์ฐ์ ์์ : OS๋ ํ๋ก์ธ์ค๋ง๋ค ์ฐ์ ์์(priority)๋ฅผ ๋ถ์ฌ, PCB์ ๋ช ์ํด ์ฐ์ ์์๊ฐ ๋น ๋ฅธ ๊ฒ๋ถํฐ ์คํ : ๋๋ถ๋ถ์ ํ๋ก์ธ์ค -> CPU์ ์ ์ถ๋ ฅ์ฅ์น๋ฅผ ๋ชจ๋ ์ฌ์ฉํ๋ฉฐ ์คํ(์คํ๊ณผ ๋๊ธฐ์ํ๋ฅผ ๋ฐ๋ณตํ๋ฉฐ ์คํ). : ์ ์ถ๋ ฅ ์ง์ค ํ๋ก์ธ์ค(I/O bound process) : ๋น๋์ค์ฌ์, ๋์คํฌ ๋ฐฑ์ ์์ ๋ฑ : CPU ์ง์ค ํ๋ก์ธ์ค(CPU bound process) : ๋ณต์กํ ์ํ ์ฐ์ฐ, ์ปดํ์ผ ๋ฑ ==> ์ ์ถ๋ ฅ ์ง์ค ํ๋ก์ธ์ค๋ฅผ ๊ฐ๋ฅํ ๋นจ๋ฆฌ ์คํํด ๋์์์ด ์๋ํ๊ณ ๊ทธ ๋ค์ CPU ์ง์ค ํ๋ก์ธ์ค์ ์ง์ค์ ์ผ๋ก ํ ๋นํ๋ ๊ฒ์ด ํจ์จ์ . ( ์ ์ถ๋ ฅ.. 2024. 3. 19. [02] ํ๋ก์ธ์ค ๊ฐ์ - ํ๋ก์ธ์ค : ์คํ ์ค์ธ ํ๋ก๊ทธ๋จ : ํฌ๊ทธ๋ผ์ด๋ ํ๋ก์ธ์ค - ์ฌ์ฉ์๊ฐ ๋ณด๋ ์์์ ์คํ๋๋ ํ๋ก์ธ์ค : ๋ฐฑ๊ทธ๋ผ์ด๋ ํ๋ก์ธ์ค - ์ฌ์ฉ์๊ฐ ๋ณด์ง ๋ชปํ๋ ๋ค์์ ์คํ๋๋ ํ๋ก์ธ์ค (์ ๋์ค - ๋ฐ๋ชฌ, ์๋์ฐ - ์๋น์ค) - ํ๋ก์ธ์ค ์ ์ด ๋ธ๋ก (PCB) : OS๋ PCB๋ฅผ ์ด์ฉํด ํ๋ก์ธ์ค์ ์คํ ์์๋ฅผ ๊ด๋ฆฌํ๊ณ CPU๋ฅผ ๋น๋กฏํ ์์์ ๋ฐฐ๋ถํจ : PCB๋ ์ปค๋์์ญ, ํ๋ก์ธ์ค ์์ฑ ์ ๋ง๋ค์ด์ง๋ฉฐ ์คํ์ด ๋๋๋ฉด ํ๊ธฐ๋จ : ๋ค์ ์ ๋ณด๋ค์ ๋ด๊ณ ์๋ค 1) ํ๋ก์ธ์ค ID (PID) : ํน์ ํ๋ก์ธ์ค๋ฅผ ์๋ณํ๊ธฐ ์ํ ๊ณ ์ ๋ฒํธ 2) ๋ ์ง์คํฐ ๊ฐ : ํด๋น ํ๋ก์ธ์ค๊ฐ ์คํํ๋ฉฐ ์ฌ์ฉํ๋ ํ๋ก๊ทธ๋จ ์นด์ดํฐ๋ฅผ ๋น๋กฏํ ๋ ์ง์คํฐ ๊ฐ๋ค์ ์ ์ฅํจ. 3) ํ๋ก์ธ์ค ์ํ : ๋ฐ์์ ๋ค๋ฃธ 4) CPU ์ค์ผ์ค๋ง ์ ๋ณด : ํ๋ก์ธ์ค๊ฐ ์ธ์ , ์ด๋ค ์.. 2024. 3. 15. [01] ์ด์์ฒด์ ์ ์์ - ์ด์์ฒด์ ? : ์คํํ ํ๋ก๊ทธ๋จ์ ํ์ํ ์์(์์คํ ์์) ํ ๋น ๋ฐ ํ๋ก๊ทธ๋จ์ด ์ฌ๋ฐ๋ฅด๊ฒ ์คํ๋๋๋ก ๋์์ ์ฃผ๋ ์ญํ : ๋ฉ๋ชจ๋ฆฌ ๋ด ์ปค๋ ์์ญ์ ์ ์ฌ๋์ด ์คํ๋จ - ์ด์ค ๋ชจ๋ 1) ์ฌ์ฉ์ ๋ชจ๋ : OS ์๋น์ค๋ฅผ ์ ๊ณต๋ฐ์ ์ ์๋ ๋ชจ๋ (์ปค๋ ์์ญ์ ์ฝ๋ ์คํX) 2) ์ปค๋ ๋ชจ๋ : OS ์๋น์ค ์ ๊ณต ๋ฐ๊ธฐ๊ฐ ๊ฐ๋ฅํ๋ฉฐ ์์์ ์ ๊ทผ์ด ๊ฐ๋ฅํจ ์ฌ์ฉ์ ๋ชจ๋์์ ์์คํ ํธ์ถ(system call)์ ํตํด ์ปค๋ ๋ชจ๋๋ก ์ ํ ์์คํ ํธ์ถ์ ๋ํ์ ์ธ ์๋ ์ธํฐ๋ฝํธ - OS ํต์ฌ ์๋น์ค 1) ํ๋ก์ธ์ค(์คํ ์ค์ธ ํ๋ก๊ทธ๋จ) ๊ด๋ฆฌ : ํ๋ก์ธ์ค ๋๊ธฐํ, ๊ต์ฐฉ์ํํด๊ฒฐ 2) ์์&์ ๊ทผ ํ ๋น : CPU ์ค์ผ์ค๋ง, ๋ฉ๋ชจ๋ฆฌ ํ ๋น & ๋ฉ๋ชจ๋ฆฌ ๋ถ์กฑ ํ์ ๊ทน๋ณต, I/O(์ ์ถ๋ ฅ) ์ฅ์น (์ธํฐ๋ฝํธ ์๋น์ค ๋ฃจํด) 3) ํ์ผ ์์คํ ๊ด๋ฆฌ 2024. 3. 13. ์ด์ 1 ๋ค์ 728x90 ๋ฐ์ํ