Banner

My Tech Blog (๊ณ„์‚ฐ์‹)

์˜ค๋Š˜์˜ ๋ช…์–ธ
" ๋‚™๊ด€์ฃผ์˜์ž๋Š” ๋ชจ๋“  ๊ธฐํšŒ์—์„œ ์–ด๋ ค์›€์„ ๋ณด์ง€๋งŒ, ๋น„๊ด€์ฃผ์˜์ž๋Š” ๋ชจ๋“  ์–ด๋ ค์›€์—์„œ ๊ธฐํšŒ๋ฅผ ๋ณธ๋‹ค. "
- ์œˆ์Šคํ„ด ์ฒ˜์น  (์˜๊ตญ ์ด๋ฆฌ, ์ •์น˜๊ฐ€)
1. ์„ ์ (Preemptive) ์Šค์ผ€์ค„๋ง์‹คํ–‰ ์ค‘์ธ ํ”„๋กœ์„ธ์Šค๋ฅผ ์ค‘๋‹จํ•˜๊ณ ,๋” ์šฐ์„ ์ˆœ์œ„๊ฐ€ ๋†’์€ ๋‹ค๋ฅธ ํ”„๋กœ์„ธ์Šค์—๊ฒŒ CPU๋ฅผ ์–‘๋ณด ๊ฐ€๋Šฅ. ๐Ÿ“Œ ์„ ์  ์Šค์ผ€์ค„๋ง ์•Œ๊ณ ๋ฆฌ์ฆ˜๐Ÿ”น Round Robin : ์‹œ๊ฐ„ ํ• ๋‹น๋Ÿ‰(Time Quantum) ์ง€๋‚˜๋ฉด ๋‹ค์Œ ํ”„๋กœ์„ธ์Šค๋กœ ๊ต์ฒด ๐Ÿ”น SRTF (Shortest Remaining Time First) : ๋‚จ์€ ์‹œ๊ฐ„์ด ๋” ์งง์€ ์ƒˆ ์ž‘์—…์ด ์˜ค๋ฉด ํ˜„์žฌ ์ž‘์—… ์ค‘๋‹จ ๐Ÿ”น ์„ ์ ํ˜• ์šฐ์„ ์ˆœ์œ„(Priority Scheduling) : ๋” ๋†’์€ ์šฐ์„ ์ˆœ์œ„์˜ ํ”„๋กœ์„ธ์Šค๊ฐ€ ๋„์ฐฉํ•˜๋ฉด ์ค‘๋‹จ๋จ 2. ๋น„์„ ์ (Non-preemptive) ์Šค์ผ€์ค„๋งํ•œ ๋ฒˆ ์‹คํ–‰๋œ ํ”„๋กœ์„ธ์Šค๋Š” ๋๋‚  ๋•Œ๊นŒ์ง€ CPU๋ฅผ ์ ์œ ํ•œ๋‹ค. ๊ทธ๋ž˜์„œ ์ƒˆ๋กœ ๋„์ฐฉํ•œ ํ”„๋กœ์„ธ์Šค๋Š” ๋Œ€๊ธฐํ•ด์•ผ ํ•œ๋‹ค.์ค‘์š”ํ•œ ์ž‘์—…์ด ๊ธธ๋ฉด, ๋’ค์— ์žˆ๋Š” ์งง์€ ์ž‘์—…์ด ์˜ค๋ž˜ ๊ธฐ๋‹ค๋ฆด ์ˆ˜ ์žˆ๊ธฐ ๋•Œ๋ฌธ์—..
โญ CPM ๋„คํŠธ์›Œํฌ ์šฉ์–ด์ •๋ฆฌโœ”๏ธ Critical Path (์ž„๊ณ„ ๊ฒฝ๋กœ)ํ”„๋กœ์ ํŠธ ์™„๋ฃŒ์— ํ•„์š”ํ•œ ์ตœ์žฅ ๊ฒฝ๋กœ๋กœ, ์—ฌ์œ ์‹œ๊ฐ„์ด 0์ธ ์ž‘์—…๋“ค๋กœ ๊ตฌ์„ฑ๋จโ†’ ์ง€์—ฐ๋˜๋ฉด ์ „์ฒด ํ”„๋กœ์ ํŠธ ์ผ์ •์ด ๋Šฆ์–ด์ง€๋Š” ์ž‘์—…๋“ค์ด๋‹ค.โœ”๏ธ ES (Earliest Start, ์ตœ์กฐ ์‹œ์ž‘ ์‹œ๊ฐ„)ํ•ด๋‹น ์ž‘์—…์ด ๊ฐ€์žฅ ๋นจ๋ฆฌ ์‹œ์ž‘ํ•  ์ˆ˜ ์žˆ๋Š” ์‹œ์ โœ”๏ธ EF (Earliest Finish, ์ตœ์กฐ ์™„๋ฃŒ ์‹œ๊ฐ„)ํ•ด๋‹น ์ž‘์—…์ด ๊ฐ€์žฅ ๋นจ๋ฆฌ ์™„๋ฃŒ๋  ์ˆ˜ ์žˆ๋Š” ์‹œ์ , ES + ์ž‘์—… ์†Œ์š” ์‹œ๊ฐ„โœ”๏ธ Slack Time (์—ฌ์œ  ์‹œ๊ฐ„, Float)์ž‘์—…์ด ์ง€์—ฐ๋  ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€ ์‹œ๊ฐ„, Slack = LS - ES ๋˜๋Š” LF - EF  1. ๋‹ค์Œ์€ ์†Œ์ž‘์—… ๋ฆฌ์ŠคํŠธ์—์„œ ์ž‘์—… C์˜ ๊ฐ€์žฅ ๋น ๋ฅธ ์ฐฉ์ˆ˜์ผ, ๊ฐ€์žฅ ๋Šฆ์€ ์ฐฉ์ˆ˜์ผ, ์—ฌ์œ  ๊ธฐ๊ฐ„(slack time)์„ ์ˆœ์„œ๋Œ€๋กœ ์“ฐ์‹œ์˜ค์ž‘์—…์„ ํ–‰์ž‘์—…์†Œ์š”๊ธฐ๊ฐ„A-15B..
โญ๋‚ด๊ฐ€ ์ดํ•ดํ•˜๊ธฐ ์‰ฝ๊ฒŒ ์šฉ์–ด ์ •๋ฆฌโœ… ๋„คํŠธ์›Œํฌ = ๊ฐ™์€ ์„œ๋ธŒ๋„ท์— ์†ํ•œ ์žฅ์น˜๋“ค์˜ ๊ทธ๋ฃน โœ… ํ˜ธ์ŠคํŠธ ์ˆ˜ = ๋„คํŠธ์›Œํฌ์—์„œ ์‹ค์ œ๋กœ IP๋ฅผ ํ• ๋‹น๋ฐ›์•„ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ์žฅ์น˜ ์ˆ˜ โœ… ์„œ๋ธŒ๋„คํŒ… = ํ•˜๋‚˜์˜ ๋„คํŠธ์›Œํฌ๋ฅผ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ์ž‘์€ ๋„คํŠธ์›Œํฌ(์„œ๋ธŒ๋„ท)๋กœ ๋‚˜๋ˆ„๋Š” ๊ณผ์ • โœ… ์„œ๋ธŒ๋„ท ๋งˆ์Šคํฌ = IP ์ฃผ์†Œ์—์„œ ๋„คํŠธ์›Œํฌ์™€ ํ˜ธ์ŠคํŠธ ๋ถ€๋ถ„์„ ๊ตฌ๋ถ„ํ•˜๋Š” ๊ฐ’ (CIDR ํ‘œ๊ธฐ๋ฒ•์—์„œ ๋„คํŠธ์›Œํฌ ๋น„ํŠธ ์ˆ˜) โœ… ํ˜ธ์ŠคํŠธ ์ˆ˜ ๊ณ„์‚ฐ๋ฒ• = 2^h - 2 (h๋Š” ํ˜ธ์ŠคํŠธ ๋น„ํŠธ ์ˆ˜, 2๊ฐœ๋Š” ๋„คํŠธ์›Œํฌ์™€ ๋ธŒ๋กœ๋“œ์บ์ŠคํŠธ ์ฃผ์†Œ) โœ… ํ•„์š”ํ•œ ์„œ๋ธŒ๋„ท ์ˆ˜ ๊ณ„์‚ฐ๋ฒ• = 2^s โ‰ฅ n (s๋Š” ์„œ๋ธŒ๋„ท ๋น„ํŠธ ์ˆ˜, n์€ ํ•„์š”ํ•œ ์„œ๋ธŒ๋„ท ๊ฐœ์ˆ˜) ๐Ÿฆ 06. IPv4์˜ Cํด๋ž˜์Šค ๋„คํŠธ์›Œํฌ๋ฅผ 26๊ฐœ์˜ ์„œ๋ธŒ๋„ท์œผ๋กœ ๋‚˜๋ˆ„๊ณ , ๊ฐ ์„œ๋ธŒ๋„ท์—๋Š” 4~5๊ฐœ์˜ ํ˜ธ์ŠคํŠธ๋ฅผ ์—ฐ๊ฒฐํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ์ด๋Ÿฌํ•œ ์„œ๋ธŒ๋„ท์„ ๊ตฌ์„ฑํ•˜๊ธฐ ์œ„ํ•œ ์„œ..
์ƒ๋‹จ์œผ๋กœ