๋„คํŠธ์›Œํฌ: ๋ผ์šฐํ„ฐ

๋™์ผํ•œ IP ๋Œ€์—ญ์—์„œ๋Š” ARP๋ฅผ ํ†ตํ•ด ์›ํ•˜๋Š” ๋ชฉ์ ์ง€์— ์ฃผ์†Œ๋ฅผ ์ฐพ์„ ์ˆ˜ ์žˆ์ง€๋งŒ, ๋‹ค๋ฅธ ๋Œ€์—ญ์˜ IP ๊ฒฝ๋กœ๋ฅผ ์ฐพ์•„๊ฐ€๊ณ ์ž ํ•œ๋‹ค๋ฉด ๊ฒฝ๋กœ๋ฅผ ์ฐพ์•„๊ฐ€๊ธฐ ์œ„ํ•œ ๋ผ์šฐํŒ…(Routing)์ด ํ•„์š”ํ•˜๋‹ค. ๋ผ์šฐํŒ…์€ ์–ด๋–ค ๋ฐฉ์‹์œผ๋กœ ์ด๋ฃจ์–ด์ง€๋Š”์ง€ ์ดํ•ดํ•œ๋‹ค๋ฉด, ์–ด๋–ค ๋ฐฉ์‹์œผ๋กœ ๋„คํŠธ์›Œํฌ๋ฅผ ํ†ตํ•ด ๋ชฉ์ ์ง€์— ๋„๋‹ฌํ•  ์ˆ˜ ์žˆ๋Š”์ง€ ์ดํ•ดํ•  ์ˆ˜ ์žˆ๋‹ค. ์Šค์œ„์น˜ vs ๋ผ์šฐํ„ฐ `์Šค์œ„์น˜`๋Š” ๊ฐ™์€ ๋„คํŠธ์›Œํฌ. ์ฆ‰ ๋™์ผํ•œ IP ๋Œ€์—ญ๋Œ€๋ฅผ ๊ฐ€์ง€๋Š” ๋„คํŠธ์›Œํฌ์˜ ๋ฐ์ดํ„ฐ๋ฅผ ์ „์†กํ•  ์ˆ˜ ์žˆ๋„๋ก ํ•˜๋Š” ์žฅ๋น„์ด๋‹ค. ๊ทธ๋Ÿผ ์ด์™€ ๋‹ฌ๋ฆฌ `๋ผ์šฐํ„ฐ`๋Š” ์–ด๋–ค ๊ธฐ๋Šฅ์„ ์ˆ˜ํ–‰ํ• ๊นŒ? `๋ผ์šฐํ„ฐ`๋Š” ์„œ๋ก ์—์„œ ๋งํ•˜์˜€๋“ฏ์ด ๋‹ค๋ฅธ IP ๋Œ€์—ญ์œผ๋กœ ๊ฐˆ ์ˆ˜ ์žˆ๋„๋ก ๊ฒฝ๋กœ๋ฅผ ์•ˆ๋‚ดํ•ด์ฃผ๋Š” ์—ญํ• ์„ ํ•˜๊ฒŒ ๋˜๋ฉฐ ์ด๋ฅผ `Routing`์ด๋ผ๊ณ  ํ•œ๋‹ค. ์งง๊ฒŒ ํ•œ ์ค„๋กœ ์š”์•ฝํ•œ๋‹ค๋ฉด, ์Šค์œ„์น˜๋Š” ๋™์ผํ•œ IP ๋Œ€์—ญ(๋„คํŠธ์›Œํฌ)์— ์†ํ•œ ์žฅ๋น„๋“ค๋ผ๋ฆฌ์˜ ๋„ค..

์šด์˜์ฒด์ œ: ํ•œ๋ฒˆ์— ์ •๋ฆฌํ•˜๊ธฐ

Operating System ์šด์˜์ฒด์ œ๋Š” ํ•˜๋“œ์›จ์–ด๋ฅผ ๊ด€๋ฆฌํ•˜๊ณ , ์‘์šฉ ํ”„๋กœ๊ทธ๋žจ๊ณผ ํ•˜๋“œ์›จ์–ด ์‚ฌ์ด์˜ ์ธํ„ฐํŽ˜์ด์Šค ์—ญํ• ์„ ํ•œ๋‹ค. ๋˜ํ•œ ํ”„๋กœ๊ทธ๋žจ์ด ์‹œ์Šคํ…œ ์ž์›์— ์ ‘๊ทผํ•˜๊ณ ์ž ํ•  ๋•Œ ๊ถŒํ•œ์„ ๊ฐ€์ง€๊ณ  ์žˆ๋Š”์ง€๋ฅผ ํŒŒ์•…ํ•œ๋‹ค. ํ”„๋กœ์„ธ์Šค์™€ ์Šค๋ ˆ๋“œ ํ”„๋กœ์„ธ์Šค : ํ˜„์žฌ ๋ฉ”๋ชจ๋ฆฌ ์ƒ์— ์žˆ์œผ๋ฉฐ ์‹คํ–‰ ์ค‘์ธ ํ”„๋กœ๊ทธ๋žจ์„ ์˜๋ฏธํ•œ๋‹ค. ์Šค๋ ˆ๋“œ : ํ•˜๋‚˜์˜ ํ”„๋กœ์„ธ์Šค์˜ ์ž์›์„ ๊ณต์œ ํ•˜๋ฉฐ ๋…๋ฆฝ์ ์œผ๋กœ ์‹คํ–‰๋  ์ˆ˜ ์žˆ๋Š” ์ž‘์—… ๋‹จ์œ„์ด๋‹ค. ํ”„๋กœ์„ธ์Šค๋Š” ํ”„๋กœ์„ธ์Šค ๋ณ„๋กœ ๋ฉ”๋ชจ๋ฆฌ ๊ณต๊ฐ„์„ ํ• ๋‹น๋ฐ›์œผ๋ฉดCode, Data, Heap, Stack์œผ๋กœ ๊ตฌ๋ถ„ ๋œ๋‹ค. Code : ํ•จ์ˆ˜, ์ œ์–ด๋ฌธ, ์ƒ์ˆ˜ ๋“ฑ์„ ํ• ๋‹นํ•˜๋Š” ์˜์—ญ. Data : Global Variable, Static Variable, Array๊ฐ€ ํ• ๋‹น๋˜๋Š” ์˜์—ญ. Heap : ๋™์  ํ• ๋‹น๋œ ๋ณ€์ˆ˜๊ฐ€ ํ• ๋‹น๋˜๋Š” ์˜์—ญ. Stack : Loca..

์šด์˜์ฒด์ œ: ๋””์Šคํฌ ์Šค์ผ€์ค„๋ง

ํ•˜๋“œ ๋””์Šคํฌ๋Š” ๊ทธ๋ฆผ 1๊ณผ ๊ฐ™์€ ๊ตฌ์กฐ๋กœ ๊ตฌ์„ฑ๋˜์–ด ์žˆ๋‹ค. ๋””์Šคํฌ Access Time์€ Seek time + Rotational delay + Transfer time์œผ๋กœ ๊ณ„์‚ฐํ•  ์ˆ˜ ์žˆ๋‹ค. ๋”ฐ๋ผ์„œ ํ•˜๋“œ ๋””์Šคํฌ์˜ ํšŒ์ „ํ•˜๋Š” ํŠน์„ฑ์„ ๊ณ ๋ คํ•˜์—ฌ ์š”์ฒญ๋œ ์ž‘์—…์„ ํšจ์œจ์ ์œผ๋กœ ์ฒ˜๋ฆฌํ•œ๋‹ค๋ฉด, ์ž‘์—… ์ฒ˜๋ฆฌ ์‹œ๊ฐ„์„ ๊ฐ์†Œ ์‹œํ‚ฌ ์ˆ˜ ์žˆ์„ ๊ฒƒ์ด๋‹ค. ๋””์Šคํฌ ์Šค์ผ€์ค„๋ง ์•Œ๊ณ ๋ฆฌ์ฆ˜ FCFS (First-Come First-Served) : ๊ฐ€์žฅ ๋จผ์ € ์š”์ฒญ๋œ ์ž‘์—…์„ ๋จผ์ € ์ฒ˜๋ฆฌํ•˜๋Š” ๋ฐฉ์‹ SSTF (Shortest Seek Time First) : ์š”์ฒญ๋œ ์ž‘์—… ์ค‘ ํ—ค๋“œ์˜ ์›€์ง์ž„์ด ๊ฐ€์žฅ ์งง๊ฒŒ ์›€์ง์ด๋Š” ์ž‘์—… ๋ถ€ํ„ฐ ์ฒ˜๋ฆฌํ•˜๋Š” ๋ฐฉ์‹ SCAN : ์—˜๋ ˆ๋ฒ ์ดํ„ฐ ์ฒ˜๋Ÿผ ํ•œ๋ฐฉํ–ฅ์œผ๋กœ ํƒ์ƒ‰์„ ํ•˜๊ณ , ๋‹ค์‹œ ๋‹ค๋ฅธ ๋ฐฉํ–ฅ์œผ๋กœ ํƒ์ƒ‰์„ ํ•˜๋Š” ๋ฐฉ์‹ C-SCAN : SCAN ์•Œ๊ณ ๋ฆฌ์ฆ˜์—์„œ ..

์šด์˜์ฒด์ œ: ํ”„๋ ˆ์ž„ ํ• ๋‹น

๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ํšจ์œจ์ ์œผ๋กœ ๊ด€๋ฆฌํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ํ”„๋ ˆ์ž„ ํ• ๋‹น์„ ์–ด๋–ป๊ฒŒ ํ•˜๋Š๋ƒ๊ฐ€ ์ค‘์š”ํ•˜๋‹ค. ์ด์— ํ”„๋ ˆ์ž„ ํ• ๋‹น ์‹œ ์ค‘์š”๋˜๋Š” ๊ด€์ ์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. ์ตœ์†Œ ํ”„๋ ˆ์ž„ ์ˆ˜ : ํ”„๋กœ์„ธ์Šค์— ์ตœ์†Œํ•œ์œผ๋กœ ํ• ๋‹น๋˜๋Š” ํ”„๋กœ์ž„ ์ˆ˜๋Š” ์‹œ์Šคํ…œ์— ๋”ฐ๋ผ ๊ฒฐ์ •๋˜๋ฉฐ, ์ž˜๋ชป๋œ ์ตœ์†Œ ํ”„๋ ˆ์ž„ ์ˆ˜๋Š” ์ข‹์ง€ ์•Š๋Š” ์„ฑ๋Šฅ์„ ์•ผ๊ธฐํ•œ๋‹ค. ํ• ๋‹น ์ •์ฑ… ๊ท ๋“ฑ ํ• ๋‹น : ๋ชจ๋“  ํ”„๋กœ์„ธ์Šค๊ฐ€ ๊ท ๋“ฑํ•˜๊ฒŒ ํ”„๋ ˆ์ž„์„ ํ• ๋‹น ๋ฐ›๋Š”๋‹ค. ๋น„๋ก€์  ํ• ๋‹น : ์šฐ์„ ์ˆœ์œ„์— ๋น„๋ก€ํ•˜์—ฌ ํ”„๋ ˆ์ž„์„ ํ• ๋‹นํ•œ๋‹ค. Global, Local Allocation Global Allocation : ๋ชจ๋“  ํ”„๋กœ์„ธ์Šค๊ฐ€ ํŽ˜์ด์ง€ ๊ต์ฒด์˜ ๋Œ€์ƒ์ด ๋  ์ˆ˜ ์žˆ๋‹ค. Local Allocation : ํŠน์ • ํ”„๋กœ์„ธ์Šค ํŽ˜์ด์ง€์— ๋Œ€ํ•ด์„œ๋งŒ ๊ต์ฒด ๋””์ƒ์œผ๋กœ ์„ ์ • ํ•œ๋‹ค. ์“ฐ๋ ˆ์‹ฑ ์ด์ „์˜ ๋‚ด์šฉ๋“ค์„ ๋ณด๋ฉด, ๋ฉ”๋ชจ๋ฆฌ์˜ ๋ถ€์กฑ์œผ๋กœ ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ์‚ฌ์šฉํ•˜๊ฒŒ ๋˜์–ด, p..

์šด์˜์ฒด์ œ: ํŽ˜์ด์ง€ ๊ต์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜

ํŽ˜์ด์ง€ ๊ต์ฒด ์•Œ๊ณ ๋ฆฌ์ฆ˜์— ๋”ฐ๋ผ, ํšจ์œจ์ ์œผ๋กœ ํŽ˜์ด์ง€๋ฅผ ๊ต์ฒดํ•˜๊ฑฐ๋‚˜ ๋น„ํšจ์œจ์ ์œผ๋กœ ํŽ˜์ด์ง€๊ฐ€ ๊ต์ฒด ๋  ์ˆ˜ ์žˆ๋‹ค. ์ด์— ํŽ˜์ด์ง€๋ฅผ ๊ต์ฒดํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์•Œ์•„๋ณด๊ณ ์ž ํ•œ๋‹ค. FIFO Algorithm ๊ณต๊ฐ„์ด ๋ถ€์กฑํ•  ๊ฒฝ์šฐ ๊ฐ€์žฅ ๋จผ์ € ํ• ๋‹น๋œ ํŽ˜์ด์ง€๋ฅผ ํ• ๋‹น ํ•ด์ œ ํ•˜๋Š” ๋ฐฉ์‹์ด๋‹ค. ๊ฐ€์žฅ ๊ฐ„๋‹จํ•œ ๋ฐฉ์‹์œผ๋กœ ์ดˆ๊ธฐํ™” ๊ณผ์ •์˜ ์ฝ”๋“œ๋Š” ๋” ์ด์ƒ ๋ถˆํ•„์š”ํ•  ๊ฒƒ์ด๋ผ๋Š” ์•„์ด๋””์–ด๋กœ ์„ค๊ณ„๋˜์—ˆ๋‹ค. ํ•˜์ง€๋งŒ ๋Œ€์ฒด๋กœ ํšจ์œจ์ ์ด์ง€ ์•Š๋‹ค. ๊ทธ๋ฆผ 1๊ณผ ๊ฐ™์ด FIFO ๋ฐฉ์‹์œผ๋กœ ํŽ˜์ด์ง€๋ฅผ ๊ด€๋ฆฌํ•˜๊ฒŒ ๋˜๋ฉด, ํŽ˜์ด์ง€ ๊ณต๊ฐ„์ด ๋ถ€์กฑํ•  ๊ฒฝ์šฐ ๊ฐ€์žฅ ๋จผ์ € ์ถ”๊ฐ€๋œ ๊ฐ’ ๋ถ€ํ„ฐ ์‚ญ์ œ ๋˜๋Š” ๊ฒƒ์„ ์•Œ ์ˆ˜ ์žˆ๋‹ค. FIFO ๋ฐฉ์‹์œผ๋กœ ์ž…๋ ฅ๋˜๋Š” ๊ฐ’์— ๋Œ€ํ•œ page fault ๋ฐœ์ƒ ํšŸ์ˆ˜๋Š” 15์ด๋‹ค. ๋‹จ์ˆœํžˆ ์‚ฝ์ž…๋œ ์ˆœ์„œ์— ๋”ฐ๋ผ page-out์„ ํ•˜๊ฒŒ ๋˜๋ฏ€๋กœ, ์ง€์†์ ์œผ๋กœ ์‚ฌ์šฉํ•˜๋Š” ํŽ˜์ด์ง€์— ๋Œ€ํ•ด์„œ ๋นˆ๋ฒˆํ•˜๊ฒŒ pag..

์šด์˜์ฒด์ œ: ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ

๋ถ€์กฑํ•œ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ๋Œ€์‹ ํ•˜์—ฌ, ์ƒ๋Œ€์ ์œผ๋กœ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ๊ณต๊ฐ„์ด ํฐ ๋ณด์กฐ ์ €์žฅ์žฅ์น˜(HDD, SSD)๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๊ฒƒ์ด ๊ฐ€์ƒ ๋ฉ”๋ชจ๋ฆฌ์ด๋‹ค. ํ•œ๋ฒˆ์— ํ”„๋กœ๊ทธ๋žจ์˜ ๋ชจ๋“  ๋ถ€๋ถ„์„ ์ ์žฌํ•˜๋Š” ๊ฒƒ์ด ์•„๋‹Œ, ํ˜„์žฌ ์ž‘์—… ์ฒ˜๋ฆฌ์— ํ•„์š”ํ•œ ๋ถ€๋ถ„๋งŒ ์ ์žฌํ•˜๋Š” ๊ฒƒ๊ณผ ๋งˆ์ฐฌ๊ฐ€์ง€๋กœ ๋ฉ”๋ชจ๋ฆฌ๊ฐ€ ๋ถ€์กฑํ•  ๊ฒฝ์šฐ ์‚ฌ์šฉ์ค‘์ด์ง€ ์•Š์€ ๋ถ€๋ถ„์„ ๋ณด์กฐ ์ €์žฅ์žฅ์น˜๋กœ ๋ณด๋‚ด์–ด ๊ณต๊ฐ„์„ ํ™•๋ณดํ•œ๋‹ค. Demanding Paging Demanding Paging์€ ๊ทธ๋ฆผ 2์™€ ๊ฐ™์ด ํŽ˜์ด์ง€ ํ…Œ์ด๋ธ”์˜ valid/invalid๋ฅผ ํ†ตํ•ด ํŒ๋‹จ๋˜์–ด page in์„ ํ• ์ง€ ๊ฒฐ์ •๋œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ํŽ˜์ด์ง€ ํ…Œ์ด๋ธ”์˜ valid์ธ ๊ฒฝ์šฐ ๋ฉ”๋ชจ๋ฆฌ์— ์ ‘๊ทผํ•˜๊ณ ์ž ํ•˜๋Š” ์ •๋ณด๊ฐ€ ํ• ๋‹น๋œ ์ƒํƒœ์—ฌ์„œ page in์„ ํ•  ํ•„์š”๊ฐ€ ์—†๋‹ค. ์ด์™€ ๋‹ฌ๋ฆฌ ๋ฉ”๋ชจ๋ฆฌ์— ์ ‘๊ทผํ•˜๊ณ ์ž ํ•˜๋Š” ์ •๋ณด๊ฐ€ ์กด์žฌํ•˜์ง€ ์•Š์œผ๋ฉด, page in์„ ํ†ตํ•ด ๋ฐ์ดํ„ฐ๋ฅผ..

์šด์˜์ฒด์ œ: ์„ธ๊ทธ๋จผํ…Œ์ด์…˜

ํŽ˜์ด์ง•์˜ ๊ฒฝ์šฐ ํ”„๋กœ์„ธ์Šค๋ฅผ ์ผ์ •ํ•œ ํฌ๊ธฐ๋กœ ๋‚˜๋ˆ„์–ด ๋ฉ”๋ชจ๋ฆฌ์— ํ• ๋‹นํ•œ๋‹ค. ์ด์™€ ๋‹ฌ๋ฆฌ ์„ธ๊ทธ๋จผํ…Œ์ด์…˜์€ ํ”„๋กœ์„ธ์Šค๋ฅผ ์ผ์ •ํ•œ ํฌ๊ธฐ๋กœ ๋‚˜๋ˆ„๋Š” ๊ฒƒ์ด ์•„๋‹Œ ๊ฐ€๋ณ€์ ์œผ๋กœ ๋‚˜๋ˆ„์–ด ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ํ• ๋‹นํ•œ๋‹ค. ๋”ฐ๋ผ์„œ ๊ฐ€๋ณ€์ ์ธ ํฌ๊ธฐ์— ๋Œ€ํ•œ ์ •๋ณด๋ฅผ ์œ ์ง€ํ•˜๊ณ  ํš๋“ํ•˜๊ธฐ ์œ„ํ•ด ์„ธ๊ทธ๋จผํŠธ ํ…Œ์ด๋ธ”์„ ์œ ์ง€ํ•˜์—ฌ์•ผ ํ•œ๋‹ค. ๊ทธ๋ฆผ 1๊ณผ ๊ฐ™์ด ์„ธ๊ทธ๋จผํŠธ ํ…Œ์ด๋ธ”์€ ํŽ˜์ด์ง€ ํ…Œ์ด๋ธ”๊ณผ ๋‹ค๋ฅด๊ฒŒ ์„ธ๊ทธ๋จผํŠธ ๋ฒˆํ˜ธ์™€ ์‹œ์ž‘ ์ฃผํ˜ธ(base), ์„ธ๊ทธ๋จผํŠธ ํฌ๊ธฐ(limit)๋ฅผ ์—”ํŠธ๋ฆฌ๋กœ ๊ฐ–๋Š”๋‹ค. ๋ณดํ˜ธ ์„ธ๊ทธ๋จผํ…Œ์ด์…˜์€ ํŽ˜์ด์ง•๊ณผ ๋‹ฌ๋ฆฌ code, data, stack ์˜์—ญ์˜ ํฌ๊ธฐ์— ๋”ฐ๋ผ ๊ฐ€๋ณ€์ ์œผ๋กœ ๋ถ„ํ• ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ด๋Š” ํŽ˜์ด์ง• ๋ฐฉ์‹์— ๋น„ํ•ด ์žฅ์ ์ด ๋œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ์ค‘์š”ํ•œ code ์˜์—ญ ์ผ๋ถ€๋ถ„์ด ์ž˜๋ ค์„œ ํŽ˜์ด์ง• ๋˜๋Š” ๊ฒƒ๊ณผ ๋‹ฌ๋ฆฌ, code ์˜์—ญ์— ๋”ฐ๋ผ ๊ฐ€๋ณ€์ ์œผ๋กœ ์„ธ๊ทธ๋จผํŠธ๋ฅผ ๋งŒ๋“ค๊ฒŒ ๋œ๋‹ค๋ฉด, ๋ณดํ˜ธ ์ธก๋ฉด์—์„œ ๋ณด..

๊ธ€ ๋ณด๊ด€ํ•จ
์ตœ๊ทผ์— ์˜ฌ๋ผ์˜จ ๊ธ€
์ตœ๊ทผ์— ๋‹ฌ๋ฆฐ ๋Œ“๊ธ€