profile
๐Ÿ‘ฉ๐Ÿปโ€๐Ÿ’ป๐Ÿ”ฅ
post-thumbnail

์ปจํ…Œ์ด๋„ˆ์™€ ๋„์ปค

์ปจํ…Œ์ด๋„ˆ๋Š” ๊ฐ€์ƒํ™”์˜ ๊ธฐ์ˆ  ์ค‘ ํ•˜๋‚˜์ž„ ์†Œํ”„ํŠธ์›จ์–ด๊ฐ€ ํ˜„์žฌ์˜ ์ปดํ“จํŒ… ํ™˜๊ฒฝ์—์„œ ๋‹ค๋ฅธ ํ™˜๊ฒฝ์œผ๋กœ ์ด๋™ํ•˜๋”๋ผ๋„ ์•ˆ์ •์ ์œผ๋กœ ์‹คํ–‰๋˜๋„๋ก ํ•˜๊ธฐ ์œ„ํ•ด ๋‚˜์˜จ ๊ฐœ๋…์ด ๋ฐ”๋กœ ์ปจํ…Œ์ด๋„ˆ ๋„์ปค๋Š” ์ปจํ…Œ์ด๋„ˆ ๊ธฐ๋ฐ˜์˜ ์˜คํ”ˆ์†Œ์Šค ๊ฐ€์ƒํ™” ํ”Œ๋žซํผ์ด๋‹ค.

2022๋…„ 1์›” 9์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

๊ฐ€์ƒํ™”

ํด๋ผ์šฐ๋“œ์™€ ๊ฐ€์ƒํ™” ๊ธฐ์ˆ  ๋ฐฐ๊ฒฝ ํด๋ผ์šฐ๋“œ ์ปดํ“จํŒ…์€ ํ•˜๋“œ์›จ์–ด์™€ ์ด๋“ค์„ ์—ฐ๊ฒฐํ•˜๋Š” ๋„คํŠธ์›Œํฌ๋กœ ๊ตฌ์„ฑ๋œ ํ™˜๊ฒฝ์„ ๊ฐ€์ƒํ™”๋ฅผ ํ†ตํ•ด ํ†ตํ•ฉ๋œ ๊ณ„์‚ฐ, ์ €์žฅ ๋ฐ ์ฒ˜๋ฆฌ๊ฐ€ ๊ฐ€๋Šฅํ•œ ํ™˜๊ฒฝ์œผ๋กœ ์ œ๊ณตํ•˜๋Š” ๊ฒƒ์„ ๋งํ•จ โœ”๏ธ ์ปดํ“จํ„ฐ์™€ IT์˜ ๋ฐœ์ „์œผ๋กœ ๋‹ค์ˆ˜์˜ ์„œ๋ฒ„๋ฅผ ๋ณด์œ ํ•œ ๋ฐ์ดํ„ฐ์„ผํ„ฐ์˜ ํ•„์š”์„ฑ์ด ๊ธ‰์ฆ. ํ•˜์ง€๋งŒ

2022๋…„ 1์›” 8์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Graph - Dijkstra, Floyd-Warshall

์ตœ๋‹จ ๊ฒฝ๋กœ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ง ๊ทธ๋Œ€๋กœ ๊ฐ€์žฅ ์งง์€ ๊ฒฝ๋กœ ๋ฅผ ์ฐพ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค.

2021๋…„ 12์›” 29์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Graph - MST, Prim, Kruskal

์ตœ์†Œ์‹ ์žฅํŠธ๋ฆฌ๋Š” ํŠน์ • ๊ทธ๋ž˜ํ”„์˜ ์‹ ์žฅํŠธ๋ฆฌ ์ค‘์— ๊ฐ€์žฅ ์ตœ์†Œ์˜ weight์„ ๊ฐ€์ง€๋Š” ์‹ ์žฅํŠธ๋ฆฌ๋ฅผ ๋œปํ•œ๋‹ค.

2021๋…„ 12์›” 29์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Hashing

๐Ÿ“Œ Hashing ๋ฐ์ดํ„ฐ๋ฅผ ํšจ์œจ์ ์œผ๋กœ ๊ด€๋ฆฌํ•˜๊ธฐ ์œ„ํ•ด, ์ž„์˜์˜ ๊ธธ์ด ๋ฐ์ดํ„ฐ๋ฅผ ๊ณ ์ •๋œ ๊ธธ์ด์˜ ๋ฐ์ดํ„ฐ๋กœ ๋งคํ•‘ํ•˜๋Š” ๊ฒƒ ํ•ด์‹œ ํ•จ์ˆ˜๋ฅผ ๊ตฌํ˜„ํ•˜์—ฌ ๋ฐ์ดํ„ฐ ๊ฐ’์„ ํ•ด์‹œ ๊ฐ’์œผ๋กœ ๋งคํ•‘ํ•œ๋‹ค. โœ”๏ธ Static Hashing ํ‚ค๋ฅผ ์ธ๋ฑ์Šค์— ๋งตํ•‘ํ•˜์—ฌ ๋ฐฐ์—ด(ํ•ด์‹œ ํ…Œ์ด๋ธ”)์—์„œ ํ‚ค๋ฅผ ์ €์žฅํ•˜๊ณ  ๊ฒ€์ƒ‰

2021๋…„ 12์›” 28์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

Sorting

๐Ÿ“Œ Sorting ๋ฆฌ์ŠคํŠธ๋ฅผ ์–ด๋–ค ์ˆœ์„œ์— ๋”ฐ๋ผ ๋ฐฐ์—ดํ•˜๋Š” ๊ฒƒ - ์˜ค๋ฆ„์ฐจ์ˆœ, ๋‚ด๋ฆผ์ฐจ์ˆœ, ์•ŒํŒŒ๋ฒณ ์ˆœ ,, ๋“ฑ๋“ฑ

2021๋…„ 12์›” 27์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Link Layer - LAN, ๊ทธ๋ฆฌ๊ณ  ๊ฒฐ๋ก 

LAN > Local Area Network๋กœ ๊ฐ„๋‹จํ•˜๊ฒŒ ๋งํ•ด์„œ ํ•œ์ •๋œ ๊ณต๊ฐ„์—์„œ ๋„คํŠธ์›Œํฌ๋ฅผ ๊ตฌ์„ฑํ•œ๋‹ค

2021๋…„ 12์›” 14์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Link Layer ์˜ ๊ฐœ์š”

โœ”๏ธ ์ฒ˜์Œ์— ์ˆ˜๊ฒฝ์ด๊ฐ€ ์ค€ํ—Œ์ดํ•œํ…Œ ๋ฐ์ดํ„ฐ๋ฅผ ๋ณด๋‚ด๊ณ  ์‹ถ์„ ๋•Œ ์ „์„ ์œผ๋กœ ์—ฐ๊ฒฐ๋˜์–ด ์žˆ์–ด์„œ ๋ฐ์ดํ„ฐ ํ†ต์‹ ์ด ๊ฐ€๋Šฅํ–ˆ๋‹ค โœ”๏ธ ๊ทผ๋ฐ ์ด์ œ ์ •์žฌ์—๊ฒŒ๋„ ๋ฐ์ดํ„ฐ๋ฅผ ๋ณด๋‚ด๊ณ  ์‹ถ์–ด์กŒ๋‹ค. ๊ทธ๋Ÿผ ๋˜ ์ „์„ ์œผ๋กœ ์—ฐ๊ฒฐ???? โœ”๏ธ ์ •์žฌ๋ฟ ์•„๋‹ˆ๋ผ ๋‹ค๋ฅธ ์‚ฌ๋žŒ๋“ค์€ ??

2021๋…„ 12์›” 14์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Application Layer - DNS, CDN

DNS > ๋„๋ฉ”์ธ ๋„ค์ž„์„ IP ์ฃผ์†Œ๋กœ ๋ณ€ํ™˜ํ•ด์ค€๋‹ค โœ”๏ธ ๋ถ„์‚ฐ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค ์‚ฌ์šฉ + ๊ณ„์ธต ๊ตฌ์กฐ ์™œ single centralized โŒ ? ์ „์„ธ๊ณ„ ๋งŽ์€ ์‚ฌ์šฉ์ž๋“ค์ด DNS ์„œ๋ฒ„๋ฅผ ์‚ฌ์šฉํ•ด์•ผํ•˜๋Š”๋ฐ fail์ด ๋‚˜๊ฑฐ๋‚˜, ์œ ์ง€ ๋ณด์ˆ˜ ๋“ฑ ๋งŽ์€ ๋ฌธ์ œ๊ฐ€ ์žˆ์–ด์„œ~ โœ”๏ธ applicat

2021๋…„ 12์›” 13์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Application Layer - Web & HTTP & E-Mail

HTTP

2021๋…„ 12์›” 12์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Application Layer์˜ ๊ฐœ์š”

ํ˜„์žฌ ์‚ฌ์šฉํ•˜๋Š” ๋ชจ๋ธ์€ TCP/IP Updated ์ž…๋‹ˆ๋‹ค! ๊ฒฐ๊ตญ ์œ„์— Application, Presentation, Session ๋ถ€๋ถ„๋งŒ ํ•ฉ์ณ์ ธ์„œ ์‚ฌ์šฉ์„ ํ•˜๊ณ  ์žˆ๋Š” ์…ˆ ๐Ÿš€ Network application ex) Web = HTTP, e-mail = SMTP,

2021๋…„ 12์›” 12์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

File - Free space management, Efficiency and performance

Free space management Disk space์— free space๋ฅผ ๊ด€๋ฆฌํ•˜๊ธฐ ์œ„ํ•ด์„œ Free space list๋ฅผ ์ €์žฅํ•ด๋‘  Performance์™€ efficiency ๊ด€๋ฆฌ ์ž˜ ํ•ด์•ผ ํ•จ

2021๋…„ 12์›” 5์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

File System, Access, Allocation

ํŒŒ์ผ์ด๋ž€ Logical view of storage unit์ด๋‹ค

2021๋…„ 12์›” 5์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

I/O Request Life Cycle

์ •์˜ 1. Device Controller ํ•˜๋“œ์›จ์–ด ๋””๋ฐ”์ด์Šค๋ฅผ ์ „๋‹ดํ•˜๋Š” ์ž‘์€ CPU. ์–ด๋–ป๊ฒŒ ํ—ค๋“œ๋ฅผ ์›€์ง์—ฌ์„œ ์–ด๋–ค ๋ฐ์ดํ„ฐ๋ฅผ ์ฝ์–ด์˜ฌ์ง€ ์ •ํ•จ IO ์ž‘์—…์€ CPU์™€ ๋กœ์ปฌ๋ฒ„ํผ์™€ ์ปจํŠธ๋กค๋Ÿฌ ์‚ฌ์ด์—์„œ ์ด๋ฃจ์–ด์ง„๋‹ค. ํ‚ค๋ณด๋“œ๋ฅผ ์ž…๋ ฅํ•˜๋ฉด ๋กœ์ปฌ ๋ฒ„ํผ์— ์ €์žฅํ•ด ๋†จ๋‹ค ์ปจํŠธ๋กค๋Ÿฌ๊ฐ€ ๊ฐ€์ ธ๊ฐ€ CPU๊ฐ€ ์‚ฌ์šฉํ•˜๊ณ , ๋ชจ๋‹ˆํ„ฐ ๊ฐ™์€ ๊ฒฝ์šฐ์—” ์ถœ๋ ฅํ•  data๋ฅผ ๋กœ์ปฌ ๋ฒ„ํผ์— ์ €์žฅํ•ด๋†“๋ฉด ์ปจํŠธ๋กค๋Ÿฌ์— ์ง€์‹œ...

2021๋…„ 12์›” 5์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

Kernel I/O (Buffering)

์ปค๋„์€ ์ž…์ถœ๋ ฅ๊ณผ ๊ด€๋ จ๋œ ๋งŽ์€ ์„œ๋น„์Šค๋ฅผ ์ œ๊ณตํ•œ๋‹ค.์ž…/์ถœ๋ ฅ ์Šค์ผ€์ค„๋ง, ๋ฒ„ํผ๋ง, ์บ์‹ฑ, ์Šคํ’€๋ง, ์žฅ์น˜ ์˜ˆ์•ฝ ๋ฐ ์—๋Ÿฌ ์ฒ˜๋ฆฌ๋“ฑ์˜ ์„œ๋น„์Šค๋ฅผ ์ œ๊ณตํ•จ. ๋ฒ„ํผ๋Š” ๋‘ ์žฅ์น˜๊ฐ„ ๋˜๋Š” ์žฅ์น˜์™€ ์‘์šฉ ํ”„๋กœ๊ทธ๋žจ ๊ฐ„์— ์ „์†ก๋˜๋Š” ๋ฐ์ดํ„ฐ๋ฅผ ์ €์žฅํ•˜๋Š” ๋ฉ”์ธ ๋ฉ”๋ชจ๋ฆฌ ์˜์—ญ์ž„

2021๋…„ 12์›” 4์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

IO Device Communication

โœ… ์ปจํŠธ๋กค๋Ÿฌ์—๊ฒŒ ์ปค๋งจ๋“œ๋ฅผ ๋ณด๋‚ด๊ธฐ ์œ„ํ•ด์„œ๋Š” ? Direct IO vs Memory Mapped IO โœ… IO ๋ฐ์ดํ„ฐ๊ฐ€ ๋งŽ์€ ๊ฒฝ์šฐ DMA(Direct Memory Acess) โœ… IO๊ฐ€ ์ค€๋น„๋˜์—ˆ๋Š”์ง€๋Š” ์–ด๋–ป๊ฒŒ ์•Œ์•„? Interrupt - driven vs polling

2021๋…„ 12์›” 2์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€
post-thumbnail

Disk Management

ํ•˜๋“œ ๋””์Šคํฌ์˜ ์ผ๋ถ€๋ฅผ RAM์ฒ˜๋Ÿผ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๊ฒŒ ๋งŒ๋“œ๋Š” ๊ฒƒ

2021๋…„ 12์›” 1์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

Disk Scheduling (๋””์Šคํฌ ์Šค์ผ€์ค„๋ง)

๋””์Šคํฌ ์Šค์ผ€์ค„๋ง : ์ผ๋ฐ˜์ ์œผ๋กœ ํ•œ ํŒŒ์ผ์˜ ๋ธ”๋ก๋“ค์— ํ•ด๋‹น๋˜๋Š” ์„นํ„ฐ๋Š” ์ˆœ์ฐจ์ ์œผ๋กœ ์ €์žฅ๋˜์ง€ โŒ ๋™์‹œ์— ์ˆ˜ํ–‰ ์ค‘์ธ ํ”„๋กœ์„ธ์Šค๋“ค์— ์˜ํ•ด ๋ฐœ์ƒ๋˜๋Š” ์š”์ฒญ์ด ์ˆ˜์‹œ๋กœ ๋””์Šคํฌ์˜ ์ž…์ถœ๋ ฅ ์š”์ฒญ ํ์— ๋„์ฐฉํ•˜๊ธฐ ๋•Œ๋ฌธ์— ์ˆœ์„œํ™”ํ•  ํ•„์š”๊ฐ€ ์žˆ์Œ

2021๋…„ 12์›” 1์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

SQL ๋ฌธ๋ฒ• ์ซŒ์ซŒ๋”ฐ๋ฆฌ

sql ๋ชจ๋ฅด๋Š” ๊ฒƒ๋“ค

2021๋…„ 11์›” 26์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€

SQL ์ˆœ์œ„ ํ•จ์ˆ˜

RANK, DENSE_RANK

2021๋…„ 11์›” 26์ผ
ยท
0๊ฐœ์˜ ๋Œ“๊ธ€