Centos7 ๋ฆฌ๋ˆ…์Šค ์˜ค๋ผํด ๋””๋น„ ์„ค์น˜
ยท
CS/์šด์˜์ฒด์ œ
https://hapajay.tistory.com/63 [ORACLE] ์˜ค๋ผํด 19c ์„ค์น˜(CentOS 7, Virtualbox) ์•ˆ๋…•ํ•˜์„ธ์š”~~~ ํ•˜ํŒŒ์ œ์ด ์ž…๋‹ˆ๋‹ค๐Ÿ˜Š ์ด๋ฒˆ์—๋Š” ORACLE 19c๋ฅผ ๋ฆฌ๋ˆ…์Šค์— ์„ค์น˜ํ•ด๋ณด๋Š” ๋‚ด์šฉ์ž…๋‹ˆ๋‹ค! ์˜ค๋ผํด 19c ์„ค์น˜ํ•˜๊ธฐ์— ์•ž์„œ ๊ฐ€์ƒํ™˜๊ฒฝ ์…‹ํŒ…์€ ์ŠคํŽ™์— ๋งž๊ฒŒ ๋‹ค ์ค€๋น„๋˜์–ด ์žˆ์œผ๋‹ˆ ์ฐธ๊ณ ํ•˜์‹œ๋ฉด ๋ฉ๋‹ˆ๋‹ค! https: hapajay.tistory.com
์šด์˜์ฒด์ œ
ยท
CS/์šด์˜์ฒด์ œ
์šด์˜์ฒด์ œ - ์ปดํ“จํ„ฐ์™€ ์‚ฌ์šฉ์ž ์‚ฌ์ด์—์„œ ์‹œ์Šคํ…œ์„ ํšจ์œจ์ ์œผ๋กœ ์šด์˜ํ•  ์ˆ˜ ์žˆ๋„๋ก ์ธํ„ฐํŽ˜์ด์Šค ์—ญํ•  - ํ”„๋กœ์„ธ์Šค ๊ด€๋ฆฌ, ๋ฉ”๋ชจ๋ฆฌ ๊ด€๋ฆฌ, ๊ธฐ์–ต์žฅ์น˜ ๊ด€๋ฆฌ, ํŒŒ์ผ ๊ด€๋ฆฌ, ์ž…์ถœ๋ ฅ ๊ด€๋ฆฌ, ๋ฆฌ์†Œ์Šค ๊ด€๋ฆฌ ๋“ฑ ๋ง์ปค(Linker) - ๋ฃจํ‹ด์„ ๋ชจ์•„ ์‹คํ–‰ ๊ฐ€๋Šฅํ•œ ํ•˜๋‚˜์˜ ๋ฃจํ‹ด์œผ๋กœ ์—ฐ๊ฒฐํ•˜๋Š” ๊ธฐ๋Šฅ - ์—ฐ๊ฒฐ ๊ธฐ๋Šฅ๋งŒ ์ˆ˜ํ–‰ ๋กœ๋”(Loader) - ํ• ๋‹น, ์—ฐ๊ฒฐ, ์žฌ๋น„์น˜, ์ ์žฌ - ์ปดํ“จํ„ฐ ๋‚ด๋ถ€๋กœ ์ •๋ณด๋ฅผ ๋“ค์—ฌ์˜ค๊ธฐ - ์ฃผ๊ธฐ์–ต์žฅ์น˜์— ์ ์žฌํ•˜๊ธฐ ํ”„๋กœ์„ธ์Šค ์ƒํƒœ new : ํ”„๋กœ์„ธ์Šค ์ƒ์„ฑ ์ƒํƒœ ready : ํ”„๋กœ์„ธ์Šค ํ• ๋‹น ๋Œ€๊ธฐ ์ƒํƒœ running : ํ”„๋กœ์„ธ์Šค์˜ ๋ช…๋ น์–ด๋ฅผ ์‹คํ–‰ ์ค‘์ธ ์ƒํƒœ waiting : ํ”„๋กœ์„ธ์Šค๊ฐ€ ์–ด๋– ํ•œ ์ด๋ฒคํŠธ๊ฐ€ ์ผ์–ด๋‚˜๋Š” ๊ฒƒ์„ ๊ธฐ๋‹ค๋ฆฌ๋Š” ์ƒํƒœ terminated : ํ”„๋กœ์„ธ์Šค๊ฐ€ ์ข…๋ฃŒ๋œ ์ƒํƒœ Admitted [์ƒ์„ฑ -> ์ค€๋น„] : ์ค€๋น„ ํ๊ฐ€ ๋น„์–ด์žˆ์„ ..
์†Œํ”„ํŠธ์›จ์–ด ๊ณตํ•™
ยท
CS/์†Œํ”„ํŠธ์›จ์–ด ๊ณตํ•™
์†Œํ”„ํŠธ์›จ์–ด ์ƒ๋ช…์ฃผ๊ธฐ ๋ชจํ˜• ํญํฌ์ˆ˜ ๋ชจํ˜• - ์„ ํ˜• ์ˆœ์ฐจ ๋ชจํ˜• - ๊ฐ ๋‹จ๊ณ„๊ฐ€ ๋๋‚œ ํ›„ ๊ฒฐ๊ณผ๋ฌผ์ด ๋ช…ํ™•ํžˆ ๋‚˜์™€์•ผ ํ•จ ํ”„๋กœํ† ํƒ€์ž… ๋ชจํ˜• - ์‚ฌ์šฉ์ž์˜ ์š”๊ตฌ์‚ฌํ•ญ ์ถฉ์‹คํžˆ ๋ฐ˜์˜ - ๋‹จ๊ธฐ๊ฐ„ ์ œ์ž‘, ๋น„ํšจ์œจ์  ์–ธ์–ด๋‚˜ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์‚ฌ์šฉ ๊ฐ€๋Šฅ์„ฑ ๋‚˜์„ ํ˜• ๋ชจํ˜• - ์œ„ํ—˜ ์š”์†Œ ํ•ด๊ฒฐ ํ”„๋กœ์ ํŠธ ์ผ์ • ๊ด€๋ฆฌ ๊ธฐ๋ฒ• ํ”„๋กœ์ ํŠธ ๋ชฉํ‘œ ๋‹ฌ์„ฑ์„ ์œ„ํ•œ ์ง€์†์ ์ธ ๊ด€๋ฆฌ CPM(Critical Path Method)/ PERT(Program Evaluation and Review Technique) - ์ดˆ ๋‹จ์‹œ๊ฐ„ ๋‚ด ๊ณ„ํš , ์ €๋น„์šฉ - ์ž‘์—… ์ผ์ • ๋„คํŠธ์›Œํฌ๋กœ ๊ธฐ์ˆ  - ํ™”์‚ดํ‘œ ์ด์šฉ - ์ตœ์žฅ ๊ฒฝ๋กœ ํŒŒ์•…(CPM) ๊ฐ„ํŠธ ์ฐจํŠธ - ํƒ€์ž„ ๋ผ์ธ ์ฐจํŠธ , ํ”„๋กœ์ ํŠธ ์ผ์ •ํ‘œ - ๋ง‰๋Œ€ ํ‘œ์‹œ - ์‹œ์ž‘๊ณผ ์ข…๋ฃŒ ํŒŒ์•… WBS(Work Breakdown Struckure) ์—…๋ฌด ๋ถ„๋ฅ˜ ๊ตฌ์กฐ - ์ž‘..
์ž๋ฃŒ๊ตฌ์กฐ
ยท
CS/์ž๋ฃŒ๊ตฌ์กฐ
์‹œ๊ฐ„๋ณต์žก๋„ ์‚ฝ์ž… ์ •๋ ฌ ์•ž ์ž๋ฃŒ์™€ ํฌ๊ธฐ ๋น„๊ต , ์ž์‹ ์˜ ์œ„์น˜ ์‚ฝ์ž… ์„ ํƒ์ •๋ ฌ ๋ฐ์ดํ„ฐ์˜ ์ตœ์†Ÿ๊ฐ’์„ ์ฐพ์•„ ๋†“๋Š” ๊ณผ์ • ๋ฒ„๋ธ” ์ •๋ ฌ ์ธ์ ‘ํ•œ ๋ฐ์ดํ„ฐ ๋น„๊ต , ์œ„์น˜ ๊ตํ™˜ ํ€ต ์ •๋ ฌ ํž™ ์ •๋ ฌ ํ•ด์‹ฑ(Hashing) - ๋‹ค๋ฅธ ๋ ˆ์ฝ”๋“œ์˜ ์ฐธ์กฐ ์—†์ด ํŠน์ • ํ‚ค ๋ณ€ํ™˜์— ์˜ํ•˜์—ฌ ์›ํ•˜๋Š” ๋ ˆ์ฝ”๋“œ์— ์ง์ ‘ ์ ‘๊ทผ - ํ•ด์‹ฑ ํ…Œ์ด๋ธ” , ํ•ด์‹ฑ ํ•จ์ˆ˜ - ๋งŽ์€ ๊ธฐ์–ต ๊ณต๊ฐ„ ์š”๊ตฌ - ์‚ฝ์ž…,์‚ญ์ œ ์ž‘์—… ์œ ๋ฆฌ - DAM(Direct Access Method) : ๋ ˆ์ฝ”๋“œ ์‹๋ณ„ ํ‚ค ๊ฐ’๊ณผ ๋ ˆ์ฝ”๋“œ ์ฃผ์†Œ ์‚ฌ์ด ๊ด€๊ณ„ ์˜ˆ์ธก
์ •๋ณดํ†ต์‹ ๊ณผ ์ธํ„ฐ๋„ท
ยท
CS/์ •๋ณดํ†ต์‹ 
๋ฐ์ดํ„ฐ ํ†ต์‹ ์˜ 3์š”์†Œ - ์ •๋ณด๋ฅผ ๋ณด๋‚ด๋Š” ์žฅ์†Œ(Source) - ์ „์†ก ๋งค์ฒด(ํ†ต์‹  ํšŒ์„ ) - ์ •๋ณด๋ฅผ ์ˆ˜์‹ ํ•˜๋Š” ์žฅ์†Œ(Destination) ์Šฌ๋ผ์ด๋”ฉ ์œˆ๋„์šฐ(Sliding Window) ๋ฏธ๋ฆฌ ์•ฝ์†๋œ ์œˆ๋„์šฐ(์ „์†กํ•  ์ˆ˜ ์žˆ๋Š” ํ”„๋ ˆ์ž„์˜ ์ˆ˜) : ํ๋ฆ„ ์ œ์–ด ๋ฐฉ์‹ , ํ•œ ๋ฒˆ์— ์—ฌ๋Ÿฌ ๊ฐœ์˜ ํ”„๋ ˆ์ž„์„ ๋‚˜๋ˆ„์–ด ์ „์†ก ํ†ต์‹ ๋ง ํ˜•ํƒœ - ๋‹จํ–ฅ ํ†ต์‹ (Simplex) : ํ•œ ๋ฐฉํ–ฅ, TV, ๋ผ๋””์˜ค - ๋ฐ˜์ด์ค‘ ํ†ต์‹ (Half Duplex) : ์–‘๋ฐฉํ–ฅ, ๋™์‹œX, ํœด๋Œ€์šฉ ๋ฌด์ „๊ธฐ - ์ „์ด์ค‘ ํ†ต์‹ (Full Duplex) : ์–‘๋ฐฉํ–ฅ, ๋™์‹œ ๊ฐ€๋Šฅ, ์ „์†ก๋Ÿ‰ ๋งŽ๊ณ  ํšŒ์„  ์šฉ๋Ÿ‰ ํฐ ๊ฒฝ์šฐ ์‚ฌ์šฉ ํšŒ์„  ์ œ์–ด ์ ˆ์ฐจ ํšŒ์„  ์—ฐ๊ฒฐ(์ ‘์†) -> ๋ฐ์ดํ„ฐ ๋งํฌ ํ™•๋ฆฝ -> ๋ฐ์ดํ„ฐ ์ „์†ก -> ๋ฐ์ดํ„ฐ ๋งํฌ ํ•ด์ œ -> ํšŒ์„  ์ ˆ๋‹จ PCM(Pluse Code Modulation) / ์•„๋‚ ..
[CS - ์šด์˜์ฒด์ œ] Chapter 01. ์šด์˜์ฒด์ œ ๊ฐœ์š”
ยท
CS/์šด์˜์ฒด์ œ
์šด์˜์ฒด์ œ ์ปดํ“จํ„ฐ์™€ ์‚ฌ์šฉ์ž ์‚ฌ์ด์—์„œ ์‹œ์Šคํ…œ์„ ํšจ์œจ์ ์œผ๋กœ ์šด์˜ํ•  ์ˆ˜ ์žˆ๋„๋ก ์ธํ„ฐํŽ˜์ด์Šค ์—ญํ•  - ์‚ฌ์šฉ์ž๊ฐ€ ์‘์šฉ ํ”„๋กœ๊ทธ๋žจ์„ ํŽธ๋ฆฌํ•˜๊ฒŒ ์‚ฌ์šฉํ•˜๋„๋ก ํ•จ - ํ•˜๋“œ์›จ์–ด ์„ฑ๋Šฅ์„ ์ตœ์ ํ™” - ํ”„๋กœ์„ธ์Šค ๊ด€๋ฆฌ , ๋ฉ”๋ชจ๋ฆฌ ๊ด€๋ฆฌ , ๊ธฐ์–ต์žฅ์น˜ ๊ด€๋ฆฌ , ํŒŒ์ผ ๊ด€๋ฆฌ , ์ž…์ถœ๋ ฅ ๊ด€๋ฆฌ , ๋ฆฌ์†Œ์Šค ๊ด€๋ฆฌ ์šด์˜์ฒด์ œ ๋ฐœ๋‹ฌ ๊ณผ์ • ์ผ๊ด„ ์ฒ˜๋ฆฌ ์‹œ์Šคํ…œ -> ๋‹ค์ค‘ ํ”„๋กœ๊ทธ๋ž˜๋ฐ, ๋‹ค์ค‘ ์ฒ˜๋ฆฌ, ์‹œ๋ถ„ํ• , ์‹ค์‹œ๊ฐ„ ์ฒ˜๋ฆฌ ์‹œ์Šคํ…œ -> ๋‹ค์ค‘ ๋ชจ๋“œ ์‹œ์Šคํ…œ -> ๋ถ„์‚ฐ ์ฒ˜๋ฆฌ ์‹œ์Šคํ…œ ์ผ๊ด„ ์ฒ˜๋ฆฌ ์‹œ์Šคํ…œ : ๋ฐ์ดํ„ฐ๋ฅผ ์ผ์ •๋Ÿ‰ ๋˜๋Š” ์ผ์ • ๊ธฐ๊ฐ„ ๋ชจ์•„์„œ ํ•œ๊บผ๋ฒˆ์— ์ฒ˜๋ฆฌํ•˜๋Š” ์‹œ์Šคํ…œ ์‹œ๋ถ„ํ•  ์‹œ์Šคํ…œ : CPU์˜ ์ฒ˜๋ฆฌ ์‹œ๊ฐ„์„ ์ผ์ •ํ•œ ์‹œ๊ฐ„ ๋‹จ์œ„๋กœ ๋‚˜๋ˆ„์–ด์„œ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ์ž‘์—…์„ ์—ฐ์†์ ์œผ๋กœ ์ฒ˜๋ฆฌํ•˜๋Š” ์‹œ์Šคํ…œ ๋‹ค์ค‘ ์ฒ˜๋ฆฌ ์‹œ์Šคํ…œ : ์—ฌ๋Ÿฌ ๊ฐœ์˜ CPU์™€ ํ•˜๋‚˜์˜ ์ฃผ๊ธฐ์–ต์žฅ์น˜๋ฅผ ์ด์šฉํ•˜์—ฌ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ํ”„๋กœ๊ทธ๋žจ์„ ๋™์‹œ์— ์ฒ˜..
[CS - ์ปดํ“จํ„ฐ์ผ๋ฐ˜] Chapter 03. ์ž๋ฃŒ์˜ ํ‘œํ˜„๊ณผ ์—ฐ์‚ฐ
ยท
CS/์ปดํ“จํ„ฐ์ผ๋ฐ˜
์ง„๋ฒ• 3์ดˆ๊ณผ ์ฝ”๋“œ : 3(0011) ์„ ๋”ํ•จ ๋ฌธ์ œ) 10์ง„์ˆ˜ 3์„ 3-์ดˆ๊ณผ ์ฝ”๋“œ์—์„œ ํ‘œํ˜„ํ•˜๊ธฐ 3 -> 0011 3์ดˆ๊ณผ์ฝ”๋“œ 0011 ๋”ํ•˜๊ธฐ 0011 +0011 ------- 0110 ๋ณด์ˆ˜ 1์˜ ๋ณด์ˆ˜ : ๊ฐ ์ž๋ฆฌ์— ์žˆ๋Š” 1์„ 0์œผ๋กœ, 0์„ 1๋กœ ๋ฐ”๊พธ์–ด ํ‘œํ˜„ํ•œ๋‹ค. 2์˜ ๋ณด์ˆ˜ : 1์˜ ๋ณด์ˆ˜๋ฅผ ๋จผ์ € ๊ตฌํ•œ ๋‹ค์Œ ๋งจ ์˜ค๋ฅธ์ชฝ ์ž๋ฆฌ์— 1์„ ๋”ํ•˜์—ฌ ๊ตฌํ•œ๋‹ค. 9์˜ ๋ณด์ˆ˜ : 10์ง„์ˆ˜์—์„œ ๊ฐ ์ž๋ฆฟ์ˆ˜์˜ ์ˆซ์ž๋ฅผ ์ตœ๋Œ“๊ฐ’์—์„œ ๋บ€๋‹ค. 10์˜ ๋ณด์ˆ˜: 9์˜ ๋ณด์ˆ˜๋ฅผ ๋จผ์ € ๊ตฌํ•œ ๋‹ค์Œ ๊ทธ ๊ฒฐ๊ณผ์— 1์„ ๋”ํ•˜์—ฌ ๊ตฌํ•œ๋‹ค. ์˜ˆ์‹œ) 45์— ๋Œ€ํ•œ 9์˜ ๋ณด์ˆ˜๋Š”? 99-45 = 54 11101์˜ 1์˜ ๋ณด์ˆ˜๋Š”? ์ž๋ฆฟ์ˆ˜ ๋ฐ”๊พธ๊ธฐ -> 00010 2์˜ ๋ณด์ˆ˜๋Š”? 1์˜ ๋ณด์ˆ˜ + 1 = 00011 BCD ์ฝ”๋“œ 10์ง„์ˆ˜์˜ ๊ฐ๊ฐ์˜ ์ž๋ฆฌ๋ฅผ 2์ง„์ˆ˜๋กœ ๋ฐ”๊ฟ”์ฃผ๋ฉด BCD code๊ฐ€ ..
[CS - ์ปดํ“จํ„ฐ์ผ๋ฐ˜] Chapter 02. ๋…ผ๋ฆฌํšŒ๋กœ
ยท
CS/์ปดํ“จํ„ฐ์ผ๋ฐ˜
๋ถˆ ๋Œ€์ˆ˜ (Boolean Algebra) ์ฐธ(1)๊ณผ ๊ฑฐ์ง“(0), ๋‘ ๊ฐ€์ง€์˜ ๋…ผ๋ฆฌ๊ฐ’๋งŒ ๊ฐ€์ง€๋Š” ๋Œ€์ˆ˜ ๋ฌธ์ œ) F = (A+B) โ€ข (A+C) ๋ฅผ ๊ฐ„์†Œํ™” ํ•˜๊ธฐ ๋”๋ณด๊ธฐ ๊ตํ™˜ ๋ฒ•์น™ A+B = B+A , Aโ€ขB = Bโ€ขA ๋™์ผ ๋ฒ•์น™ A + A = A , Aโ€ขA = A ํ•ญ๋“ฑ ๋ฒ•์น™ A + 0 = A , A + 1 = 1 , Aโ€ข1=A , Aโ€ข0=0 F = Aโ€ขA + Aโ€ขC + Bโ€ขA + Bโ€ขC = A + AC + AB + BC ( ๋™์ผ๋ฒ•์น™ , ๊ตํ™˜๋ฒ•์น™ ) = A(1+C) + AB + BC = A + AB + BC ( ํ•ญ๋“ฑ๋ฒ•์น™ ) = A(1+B) + BC = A + BC F = A + BC ๋…ผ๋ฆฌ ๊ฒŒ์ดํŠธ(Logic Gate) ๋ฐ˜๊ฐ€์‚ฐ๊ธฐ (Half Adder) ๊ฐ€์‚ฐ๊ธฐ๋ž€ ๋ง์…ˆ ์—ฐ์‚ฐ์„ ์ˆ˜ํ–‰ํ•˜๊ธฐ ์œ„ํ•œ ๋…ผ๋ฆฌํšŒ๋กœ์ด๋‹ค. ๋ฐ˜๊ฐ€์‚ฐ๊ธฐ๋Š” ํ•œ ์ž..