LILDB

๐Ÿข 13. ๋„คํŠธ์›Œํฌ ์„ฑ๋Šฅ ์ฒ™๋„

โญ ๋„คํŠธ์›Œํฌ ๋„คํŠธ์›Œํฌ๋Š” ํ†ต์‹ ์ด ๊ฐ€๋Šฅํ•œ ์„œ๋กœ ์—ฐ๊ฒฐ๋œ (interconnection) ์žฅ์น˜๋“ค์˜ ๋ชจ์ž„ ์žฅ์น˜๋ž€ ์ปดํ“จํ„ฐ, ์Šค๋งˆํŠธํฐ๊ณผ ๊ฐ™์€ ํ˜ธ์ŠคํŠธ, ๊ทธ๋ฆฌ๊ณ  ์„œ๋กœ ๋‹ค๋ฅธ ๋„คํŠธ์›Œํฌ๋ฅผ ์—ฐ๊ฒฐํ•˜๋Š” ๋ผ์šฐํ„ฐ, ๊ตํ™˜๊ธฐ, ๋ชจ๋Ž€๋“ค๊ณผ ๊ฐ™์€ ์—ฐ๊ฒฐ์žฅ โญ ๋„คํŠธ์›Œํฌ ํ‰๊ฐ€ ๊ธฐ์ค€ Peformance ์„ฑ๋Šฅ ์ „๋‹ฌ์‹œ๊ฐ„์ด๋‚˜ ์‘๋‹ต์‹œ๊ฐ„๋“ฑ์„ ์ธก์ •ํ•˜๋Š” ๋“ฑ ์—ฌ๋Ÿฌ๊ฐ€์ง€ ๋ฐฉ...

๐Ÿข ์—ฐ์†ํ•ฉ 2

1. ๋ฌธ์ œ ๋งํฌ 13398๋ฒˆ: ์—ฐ์†ํ•ฉ 2 2. ์ฝ”๋“œ Python3 38828KB 6168ms """ [13398] ์—ฐ์†ํ•ฉ 2 ๐Ÿ’› ๋ฌธ์ œ n๊ฐœ์˜ ์ •์ˆ˜๋กœ ์ด๋ฃจ์–ด์ง„ ์ž„์˜์˜ ์ˆ˜์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ์šฐ๋ฆฌ๋Š” ์ด ์ค‘ ์—ฐ์†๋œ ๋ช‡ ๊ฐœ์˜ ์ˆ˜๋ฅผ ์„ ํƒํ•ด์„œ ๊ตฌํ•  ์ˆ˜ ์žˆ๋Š” ํ•ฉ ์ค‘ ๊ฐ€์žฅ ํฐ ํ•ฉ์„ ๊ตฌํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ๋‹จ, ์ˆ˜๋Š” ํ•œ ๊ฐœ ์ด์ƒ ์„ ํƒํ•ด์•ผ ํ•œ๋‹ค. ๋˜, ์ˆ˜์—ด์—์„œ ์ˆ˜๋ฅผ ํ•˜...

๐Ÿข ๋“ฑ๊ตฃ๊ธธ

1. ๋ฌธ์ œ ๋งํฌ ๋“ฑ๊ตฃ๊ธธ 2. ์ฝ”๋“œ """ ๋“ฑ๊ตฃ๊ธธ ๐Ÿ’› ๋ฌธ์ œ ๊ณ„์†๋˜๋Š” ํญ์šฐ๋กœ ์ผ๋ถ€ ์ง€์—ญ์ด ๋ฌผ์— ์ž ๊ฒผ์Šต๋‹ˆ๋‹ค. ๋ฌผ์— ์ž ๊ธฐ์ง€ ์•Š์€ ์ง€์—ญ์„ ํ†ตํ•ด ํ•™๊ต๋ฅผ ๊ฐ€๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์ง‘์—์„œ ํ•™๊ต๊นŒ์ง€ ๊ฐ€๋Š” ๊ธธ์€ m x n ํฌ๊ธฐ์˜ ๊ฒฉ์ž๋ชจ์–‘์œผ๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ€์žฅ ์™ผ์ชฝ ์œ„, ์ฆ‰ ์ง‘์ด ์žˆ๋Š” ๊ณณ์˜ ์ขŒํ‘œ๋Š” (1, 1)๋กœ ๋‚˜ํƒ€๋‚ด๊ณ  ๊ฐ€์žฅ ์˜ค๋ฅธ์ชฝ ์•„๋ž˜, ์ฆ‰ ํ•™๊ต๊ฐ€ ์žˆ๋Š” ๊ณณ...

๐Ÿข ๋‹ฌ์ด ์ฐจ์˜ค๋ฅธ๋‹ค, ๊ฐ€์ž

1. ๋ฌธ์ œ ๋งํฌ 1194๋ฒˆ: ๋‹ฌ์ด ์ฐจ์˜ค๋ฅธ๋‹ค, ๊ฐ€์ž 2. ์ฝ”๋“œ Python3 38828KB 6168ms """ [1194] ๋‹ฌ์ด ์ฐจ์˜ค๋ฅธ๋‹ค, ๊ฐ€์ž ๐Ÿ’› ๋ฌธ์ œ ์ง€๊ธˆ ๋ฏผ์‹์ด๊ฐ€ ๊ณ„ํšํ•œ ์—ฌํ–‰์€ ๋‹ฌ์ด ๋งจ ์ฒ˜์Œ ๋œจ๊ธฐ ์‹œ์ž‘ํ•  ๋•Œ ๋ถ€ํ„ฐ, ์ค€๋น„ํ–ˆ๋˜ ์—ฌํ–‰๊ธธ์ด๋‹ค. ํ•˜์ง€๋งŒ, ๋งค๋ฒˆ ๋‹ฌ์ด ์ฐจ์˜ค๋ฅผ ๋•Œ๋งˆ๋‹ค ๋ฏผ์‹์ด๋Š” ์–ด์ฉ” ์ˆ˜ ์—†๋Š” ํ˜„์‹ค์˜ ๋ฒฝ ์•ž์—์„œ ๋‹ค์ง์„ ํฌ๊ธฐํ•˜๊ณ  ๋ง์•˜๋‹ค. ...

๐Ÿน chap14. ์ž๋ฐ” ๋ชจ๋“ˆ ์‹œ์Šคํ…œ

์ž๋ฐ” 9์—์„œ ๊ฐ€์žฅ ๋งŽ์ด ๊ฑฐ๋ก ๋˜๋Š” ์ƒˆ๋กœ์šด ๊ธฐ๋Šฅ์€ ๋ชจ๋“ˆ ์‹œ์Šคํ…œ์ด๋‹ค. 14.1 ์••๋ ฅ : ์†Œํ”„ํŠธ์›จ์–ด ์œ ์ถ” ์ €์ˆ˜์ค€ ์˜์—ญ : ์œ ์ง€๋ณด์ˆ˜ํ•˜๊ธฐ ์‰ฌ์šด ์ฝ”๋“œ๋ฅผ ๊ตฌํ˜„ ๊ณ ์ˆ˜์ค€ ์˜์—ญ : ๊ถ๊ทน์ ์œผ๋กœ ์†Œํ”„ํŠธ์›จ์–ด ์•„ํ‚คํ…์ฒ˜(๊ณ ์ˆ˜์ค€ ๊ธฐ๋ฐ˜ ์ฝ”๋“œ)๋ฅผ ๋ฐ”๊ฟ”์•ผ ํ•  ๋•Œ ์œ ์ถ”ํ•˜๊ธฐ ์‰ฌ์šฐ๋ฏ€๋กœ ์ƒ์‚ฐ์„ฑ์„ ๋†’์ผ ์ˆ˜ ์žˆ๋Š” ์†Œํ”„ํŠธ์›จ์–ด ํ”„๋กœ์ ํŠธ๊ฐ€ ํ•„์š” โ†’ ๊ด€์‹ฌ์‚ฌ ๋ถ„๋ฆฌ์™€ ์ •๋ณด ์€๋‹‰ 14.1.1 ๊ด€์‹ฌ์‚ฌ ...

๐Ÿน ๋กœ๋“œ๋ฐธ๋Ÿฐ์„œ

Proxy๋ž€? : ๋‚จ์„ ๋Œ€์‹ ํ•ด์„œ ์ผ์„ ์ฒ˜๋ฆฌ Proxy Server : ํด๋ผ์ด์–ธํŠธ์™€ ์„œ๋ฒ„๊ฐ„์˜ ์ค‘๊ณ„ ์„œ๋ฒ„๋กœ ํ†ต์‹ ์„ ๋Œ€๋ฆฌ ์ˆ˜ํ–‰ํ•˜๋Š” ์„œ๋ฒ„(๋„คํŠธ์›Œํฌ์ƒ ์˜๋ฏธ) ์บ์‹œ/๋ณด์•ˆ/ํŠธ๋ž˜ํ”ฝ ๋ถ„์‚ฐ ๋“ฑ ์—ฌ๋Ÿฌ ์žฅ์ ์„ ๊ฐ€์งˆ ์ˆ˜ ์žˆ์Œ Proxy์˜ ์ข…๋ฅ˜ Forward Proxy / Reverse Proxy Forward Proxy ์ผ๋ฐ˜์ ์œผ๋กœ ์šฐ๋ฆฌ๊ฐ€ ๋งํ•˜๋Š” proxy๋Š”...

๐Ÿข chap14. ๋™์‹œํ™”

โญ 14.1 ๋™์‹œ์„ฑ ๋ฌธ์ œ โœ… ๋™์‹œ์„ฑ ๋ฌธ์ œ ???๋™์‹œ์„ฑ์„ ๋” ํƒ๊ตฌํ•˜๋‹ค ๋ณด๋ฉด ๊ณผ์—ฐ ์–ด๋–ค ์ข…๋ฅ˜์˜ ๋ฌธ์ œ๊ฐ€ ๋ฐœ์ƒํ• ๊นŒ??? ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋Š” ๋™์‹œ์„ฑ ๋ฌธ์ œ์— ๋Œ€ํ•œ ์—ฌ๋Ÿฌ ์œ ํ˜• 1 ๊ณ ์œ ํ•œ ๋™์‹œ์„ฑ ๋ฌธ์ œ intrinsic concurrency issue ๋™์‹œ์„ฑ ์ œ์–ด ๋ฉ”์ปค๋‹ˆ์ฆ˜์ด ์—†์„ ๋•Œ๋งŒ ์กด์žฌํ•˜๋Š” ๋™์‹œ์„ฑ ๋ฌธ์ œ ...

๐Ÿข chap13. ๋™์‹œ์„ฑ

โญ 13.1 ๋™์‹œ์„ฑ ์†Œ๊ฐœ ์˜์‚ฌ์ฝ”๋“œ seudo-code ์‚ฌ์šฉ ๋™์‹œ ์‹œ์Šคํ…œconcurrent system๊ณผ ๋ณธ์งˆ์  ์†์„ฑ POSIX ์Šค๋ ˆ๋”ฉ ๋ผ์ด๋ธŒ๋Ÿฌ๋ฆฌ POSIX threading library ๐Ÿ’ก ๋ณ‘๋ ฌ ์‹œ์Šคํ…œ๊ณผ ๋™์‹œ ์‹œ์Šคํ…œ์€ ์–ด๋–ป๊ฒŒ ๋‹ค๋ฅธ๊ฐ€? ๋™์‹œ์„ฑ์ด ์–ธ์ œ ํ•„์š”ํ•œ๊ฐ€? ์ž‘์—… ์Šค์ผ€์ค„๋Ÿฌtask scheduler๊ฐ€ ๋ฌด์—‡์ด๊ณ , ๋„๋ฆฌ ์‚ฌ์šฉ๋˜๋Š”...