League Of Legends - Link Select '๐Ÿค“ Study/์šด์˜์ฒด์ œ' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก
๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
๋ฐ˜์‘ํ˜•

๐Ÿค“ 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.
728x90
๋ฐ˜์‘ํ˜•