๐ Major Study (Bachelor)164 JAVA ํ๋ก๊ทธ๋๋ฐ 15.3์ฅ Layout Manager๋ฅผ ๋ ๊ฐ ์ถ๊ฐํ๊ฒ ๋๋ ๊ฒ Box Layout Manager๋ ์ํ Box๊ฐ ์๊ณ ์์ง Box๊ฐ ์๊ณ ์์ฃผ ์์ ๋ฌด์์ธ๊ฐ์ Box๊ฐ ์กด์ฌํ๋ค. ๊ทธ๋ฆฌ๊ณ Red Green ๋ฒํผ์ด ์๋ค. ์์ ๋๊ฐ๋ layout์ ๋งํ๋ค. Box Layout Manager column์ธ๋ฐ single์ด๊ฑฐ๋ row์ธ๋ฐ single์ ๋ฃ๋ ๊ฒ์ ๋งํ๋ค. X_AXIS, Y_AXIS ์ผ์ ๊ณต๊ฐ์ ํด๋นํ๋ ์ฌ์ด์ฆ๋ฅผ Strut์ ๋งํ๋ค. Strut: ์ฌ์ด์ฆ๊ฐ ๊ณ ์ ๋์ด ์ ํด์ฃผ๋ ๊ฒ Glue: ์ฌ์ด์ฆ๊ฐ ์ ํด์ง์ง ์์์ ์์์ ์ฑ์๋ฌ๋ผ! ๋ผ๋ ๊ฐ๋ ์ด ๋๋ค. BoxContainer๋ฅผ ์ฐ๋ฉด ๊ถ ์ด BoxLayout์ ์ ์ธํ์ง ์์๋ default๋ก ์ค์ ๋ ๊ฒ์ด๋ค. ๊ธฐ์กด์ ๋ค๋ฅธ Layout๊ฐ ๋น์ทํ๊ฒ ๊ตฌ์ฑํ ์ ์๋ค. H.. 2021. 12. 7. JAVA ํ๋ก๊ทธ๋๋ฐ 15.2์ฅ Icon์ ์ถ๊ฐํ๋ ๊ฒ / Scroll Bar๋ฅผ ์ด๋ป๊ฒ ๋ง๋๋๋ / Border๋ฅผ ์ฒ๋ฆฌํ๋ ๊ธฐ๋ฒ Using Icons ๋ฒํผ์ Icon์ด ์ถ๊ฐ๊ฐ ๋๊ฑฐ๋ Label์ ์๋ ๋ชจ์์ Icon์ด ์ถ๊ฐ๊ฐ ๋์๋ค. ImageIcon์ ํ๋ฉด ํด๋น๋๋ ์์ด์ฝ์ด ์๊ธฐ๊ณ Label์ setIconํ๋ฉด ๊ทธ ๊ณณ์ Icon์ด ์ ๋ค์ด๊ฐ๊ฒ ๋๋ ํํ๊ฐ ๋๋ค. BorderLayout์ ์ฝํ ํธ ๋ฐฐ์นํ๊ฒ ๋ค๋ ์ฝ๋ ๋ผ๋ฒจ์ ๋ง๋ค์ด์ setIcon์ ํ๊ฑฐ๋ helloButton์ ICON์ ํ๋ new ํด์ ๋ง๋ค๊ณ helloButton์ add๋ฅผ ํ๋ ๋ฑ์ผ๋ก ์งํํ๋ฉด ๋๋ค. Swing Method ๋ฒํผ์ Icon์ ์ถ๊ฐํ๋ ๊ฒ setIcon ๋ฉ์๋ ์ฌ์ฉ๋ฒ! ๊ธฐํ ๋ฉ์๋๋ค์ ํ์ธํ ์ ์๋ค. ๋ฉ๋ด์๋ค๊ฐ๋ ICON์ ์ถ๊ฐํ ์ ์๋ค. JFram.. 2021. 12. 7. JAVA ํ๋ก๊ทธ๋๋ฐ 15.1์ฅ Menu์ ๋ํด ๋ค๋ฃจ๋ ๋ถ๋ถ Memo๋ผ๋ ๊ฒ์ ๋๋ฅด๋ฉด ์ฌ๋ฌ๊ฐ๋ฅผ ์ ํํ ์ ์๋ ๋ฉ๋ด๊ฐ ๋์จ๋ค. ์์ผ๋ก ๊ณ์ ๋์ดํ ์ ์๋ค. ์ด๋ฐ ๋ฉ๋ด๋ฅผ ๋ง๋ค๊ธฐ ์ํด์ฌ 3๊ฐ์ ํด๋์ค๊ฐ ํ์ํ๋ค. 1. JMenuBar 2. Jmenu 3, JMenuItem ์ ์ผ ์๋จ์ ์๋ ๊ฒ์ด JMenu ์๋๋ก ์ญ๋ฃจ๋ฃฉ ๋์ค๋ ๊ฒ์ด JMenuItem์ด๋ค. ์ฌ๊ธฐ์๋ 5๊ฐ์ MenuItem์ด ์๋ค. JFrame์ Extendsํ๊ณ Actionister๋ฅผ implements ํ๋ค. Memo Saver๋ผ๋ ๊ฒ์ด ํ์ดํ contentPane์ ํ๋ณดํ๊ณ BorderLayout์ ํ๋ค. JMenu๋ฅผ ๋ง๋ค๊ณ ๊ทธ ์์ JMenuItem์ ๋ง๋ค์ด์ add ํ๋ค. ๊ทธ๋ฆฌ๊ณ ์ญ์ addActionLister์ this๋ก ํด๋น ์ผ์ฒ๋ฆฌ๋ฅผ ๋ถํํด๋ฌ๋ผ๋ ๊ฒ์ ์์ฑํ๋ค.. 2021. 12. 7. ์ค์ผ๋ฌ ํ๋ก (Euler's Path), ์ค์ผ๋ฌ ์ํท(Euler's Circuit) Introduction "๋น๋ฐ์ด ๋ญ๋๋ฉด... ๋ํ์ํ์ด ๋๋๋ฉด ๋ฐฉํ์ด ์์ด์ ธ์... ๋ฌด์ธ๊ฐ๋ฅผ ํ ์ ์๋ ๋ด ์๊ฐ์ด ์์ด์ง๋ค... ๋ํ์์ ์ ๋ฐฉํ์ '๊ธ'๊ณผ ๊ฐ์ ๊ฒ ํ์ง๋ง ์ฌ๋์ ๊ทธ๋ ๊ฒ ์ํ๋ค. ๋ถ์ํ๋ค. ๋ฌธ์ ์์ง๋ง ๋ถ์ํ๋ค. ๊ธธ๊ฒ ์ฐ๋ค๋ ๊ฒ ํ๋ค๊ณ , ๋ถ๊ฐํผํ๊ฒ ์ฌ๋ ๊ฒ์ ํธํ์ง ์๋ค... * ๋ ธ๋ ๊ฒ ๋ถํฐ ์ฑ์๋ผ * 11์ฃผ ์ ๋์ ๋ฐฉํ๊ธฐ๊ฐ. ๋ฐ์ ๋์๋ผ ๋ถ๋ ์๋ฐ์ ์ผ๋ก ํ ์ ์๋ ๊ฒ์ ํ๋ฉด์ ๋์๋ผ. ์ฆ, ๋์ง ๋ง๋ผ. ๋ ธ๋ ๋ฏํ์ง๋ง ๋์ง ๋ง๋ผ" HW4 ํญ๊ณผ ๋์ด๋ฅผ ๋จผ์ ๊ตฌํด์ผ ๋๋ค. Visual ํ๊ธฐ ์ ์ Hasse Diagram์ Excel ๋ก ๊ทธ๋ ค๋ด๋ผ -> Coordination์ ๋ํ ๊ฐ๊ฐ Grid๋ฅผ ํ์ฅํ๊ณ Node๋ฅผ ๋ถ์ฌ๋ฃ๋ ๋ฐฉ์ Graph Isomorphism of Graph iso ==.. 2021. 12. 7. ์ปดํจํฐ ๊ตฌ์กฐ 6_I/O I/O Topic์ ๋ํด Input : Keyboard / Mouse / Speaker Output: Display / Printer HardDisk๋ Input๋ ํ๊ณ Output๋ ํ๋ค. (****) Motivation ์ IO๊ฐ ์์ด์ผ ํ๋๊ฐ. CPU๋ ๋์ ๋ณด์ด์ง๋ ์๋๋ค. ๋ฉ๋ชจ๋ฆฌ๋ ์ฌ์ค ๋ฏ์ด๋ณด๋ฉด ๋ณ ๊ฒ ์๋ค. ํ์ง๋ง ์ธ๊ฐ์ IO Device๋ฅผ ํตํด์ ๋ช ๋ น์ ๋ด๋ฆฌ๊ฑฐ๋ ํ์ธ์ ํด์ผํ๊ธฐ ๋๋ฌธ์ด๋ค. Main memory๋ Volatile Memory์ด๋ค. ํ์ง๋ง IO๋ long-term ๋ฉ๋ชจ๋ฆฌ์ด๋ค. ๋ก๋ด์ ์์ง์ด๋ ํ์ ํด๋นํ๋ ๋ถ๋ถ (๋ช ๋ น์ ์ํด ์์ง์ด๊ฒ ๋๋ ๋ถ๋ถ)์ด IO์ด๋ค. IO์ ์ ํธ๋ฅผ ํตํด์ ์์ง์ด๊ฒ ๋๋ค. ์ฐจ ํ๋๋ง ํ๋๋ผ๊ณ ํ์ด์ค๋ถ์ด ๊ฐ๊ณ ์๋ ์ฝ๋๋ณด๋ค ํจ์ฌ ๋ง๋ค. Introduction.. 2021. 12. 6. ์ปดํจํฐ ๊ตฌ์กฐ CH5_Virtual Memory TLB๋ฅผ ์ดํดํ๊ธฐ ์ํด์ Virtual Memory์ ๋ํ ์ค๋ช Introduction virtual Memory๋ main memory์ second memory ์ฌ์ด์ ์กด์ฌํ๋ค. ์ค์ ๋ก ์กด์ฌํ์ง๋ ์๊ณ ๋ ผ๋ฆฌ์ ์ผ๋ก ์กด์ฌํ๋ค. Virtual Memory๋ Hierachy ์ ์ผ๋ถ์ด๊ธฐ ๋๋ฌธ์ performance์ ๊ด๊ณ๊ฐ ์์ง๋ง ์ฌ์ค Protection๊ณผ ๊ด๋ จ์ด ๊น๋ค. Recall: Memory Hierachy DRAM์ speed์ Disk์ ํฌ๊ธฐ๋ฅผ ๊ฐ๊ณ ์ ํ ๋ Process๊ฐ ๋ฌด์์ธ์ง.. CPU๊ฐ ์์ผ๋ฉด ํ๋์ ์ผ๋ง์ ์ฒ๋ฆฌํ๋ ๊ฒ์ด ์๋๋ค. ๊ทธ๋ฐ Process๋ค์ CPU๋ Share ํด์ผํ๊ณ Memory๋ Share ํด์ผํ๋๋ฐ ๋ฉ๋ชจ๋ฆฌ๊ฐ ๊ฒน์น๋ ๋ถ๋ถ์ด ๋ฐ์ํ๋ค. ํ๋์ Process๊ฐ ๋ค๋ฅธ Process.. 2021. 12. 6. Hall's Marriage Theorem, Isomorphism of Graph Hall's Marriage Theorem ๊ทธ๋ํ๊ฐ Hall's condition์ ์๋ค๋ ๊ฒ์ Matching ์ด ์๋ค๋ ๊ฒ์ ์๊ธฐํ๋ค.(if and only if) If there is Matching there is Hall's Condition satisfied If Hall's Condition is satisfied, There is a matching. ๋งค์นญํ๋ค๋ ๊ฒ์ด ๋ณด์ฅ๋๋ฉด Correspondence ํ Super Graph. => Matching ํ ๊ฒ์ด Hall's Condition์ ๋ง์กฑํ๋ค๋ ๊ฒ์ด ์ ๋ฆฌ Induction Basis V1 Perfect Matching์ด Induction basis์ ๋ค์ด๊ฐ๋ค. (๋จ๋ ์ง์์ ํ๋ฉด ๋น์ฐํ ์ด๋ ๊ณณ์ด๋ ๋ค์ด๊ฐ ์ ์๋ค๋ผ๊ณ ์๊ฐํ๋ฉด ๋จ) .. 2021. 12. 3. ์ปดํจํฐ ๊ตฌ์กฐ 5_Cache Performace Fully associativity์ set associativity์ ํด๋นํ๋ ๋ด์ฉ์ด๋ค. Fully ์ ํด๋นํ๋ ๊ฒฝ์ฐ ๋ฉ๋ชจ๋ฆฌ์ ๋ฐ์ดํฐ๊ฐ Cache์ ๋น์๋ฆฌ์ ๋ค์ด๊ฐ๋ฉด ๋๋๋ฐ ๋น์๋ฆฌ๊ฐ ์๋ ๊ฒฝ์ฐ ๊ธฐ์กด์ ๋ค๋ฅธ ๋ฐ์ดํฐ๊ฐ ๋์์ผ ํ๋ค. ํ์ง๋ง ์ด ๊ฒฝ์ฐ์๋ ์๋ฌด๊ณณ์ด๋ ๋ค์ด๊ฐ ์ ์์ผ๋ฏ๋ก ์ด๋ค ๋ฐ์ดํฐ๋ฅผ ๋์ค๊ฒ ํด์ผํ๋ ๊ฒ์ธ๊ฐ? ํ๋ ๋ฌธ์ ๊ฐ ์๋ค. Which block should be replaced on a cache miss? 1. ๋๋คํ๊ฒ ๋๊ฐ๋ค. ์ด๊ฒ๋ ๋ฐฉ๋ฒ์ด๊ธด ํ์ง๋ง ๊ณตํ์ ํ๋ ์ ์ฅ์์ ๊ทธ๋ ๊ฒ ์ข์ ๋ฐฉ๋ฒ ๊ฐ์ ๋ณด์ด์ง๋ ์๋๋ค. 2. FIFO(First In First Out), ๋ฐ์ดํฐ ๊ตฌ์กฐ Queue์์ ๋ดค๋ ๋์ ์๋ฆฌ์ด๋ค. ์ฌ๋ฌ ๊ฐ์ block์ด ์๋ค๋ฉด Cache์ ๊ฐ์ฅ ์ค๋ฌ๋์ ์์๋ block์ด .. 2021. 12. 1. ์ปดํจํฐ ๊ตฌ์กฐ 5_Cache Performance ์ด๋ป๊ฒ ํด์ผ Cache์ ์ฑ๋ฅ์ ๋์ผ ์ ์์ ์ง์ ๋ํ ๋ ผ์๋ฅผ ํ๋ ๊ฐ์ Interleaved Memory Memory Interleaving ์ฉ์ด ์๋ก ๋ฑ์ฅ!! ๋ฐ์ดํฐ๊ฐ ์๋ค๊ฐ๋ค ํ๋ ๊ฒ์ Bus๋ผ๊ณ ์๊ธฐํ๋ค. 32์ธ์น์ง๋ฆฌ ๋ฒ์ค๊ฐ ์๋ค๊ณ ์๊ฐํ ์ ์๋ค. ๋ฉ๋ชจ๋ฆฌ์์ Cache๋ก ๊ฐ๋ ์๊ฐ์ด ์ค๋ ๊ฑธ๋ฆฌ๊ธฐ ๋๋ฌธ์ ํ ๊บผ๋ฒ์ ๋ง์ ๋ฐ์ดํฐ๋ฅผ ๋ณด๋ด๋ฉด ์ฑ๋ฅ์ ๋์ผ ์ ์์ ๊ฒ์ด๋ค. 128์ธ์น์ง๋ฆฌ ๋ฒ์ค๋ฅผ ํ๊ณ ๋ณด๋ด๋ฉด ํจ์ฌ ๋น ๋ฅธ Access๊ฐ ๊ฐ๋ฅํ๋ค. ์ข๊ธด ์ข์ง๋ง ๋ฌธ์ ๋ ๋์ด ๋ง์ด ๋๋ ๋ฌธ์ ์ ์ด ์๋ค. ๋์ ์๊ฐํ์ง ์๊ณ ๋์ด๊ฐ ์ ์๊ธฐ ๋๋ฌธ์ ์ข์ ๋ฐฉ๋ฒ์ด๊ธด ํ์ง๋ง ๊ฐ๊ฒฉ์ด ๋ง์ด๋ ๋ค Interleaved Memory CPU๊ฐ ์ฃผ์๋ฅผ issueํ๋ค. 10๋ฒ์ง์ ์๋ ๋ฐ์ดํฐ!! ๋ฉ๋ชจ๋ฆฌ์ ๊ฐ์ 10๋ฒ์ง๋ฅผ ์ฐพ๋๋ค. ๋ฉ๋ชจ๋ฆฌ.. 2021. 12. 1. ์ปดํจํฐ ๊ตฌ์กฐ 5_Cache Performance ๊ทธ๋ฌ๋ฏ๋ก Block์ ๊ฐ์ ธ์ฌ ๋ A ๋ง ๊ฐ์ ธ์ค๋ ๊ฒ์ด ์๋๋ผ B๋ ๊ฐ์ ธ์ค๋ ๊ฒ, ์ฆ ํ Block ์์ ํ word๋ง ๋ค์ด์ค๋ ๊ฒ์ด ์๋๋ผ ์ฌ๋ฌ ๊ฐ์ word๊ฐ ๋ค์ด์ค๊ฒ ํ๋๋ก ํด์ผ ํ๋ค๋ ๊ฒ์ด๋ค. ํ์ ๋ถ๋ถ์ด ํ Block์ด๊ณ ํ๋์ word๋ง ์๋ ๊ฒ์ด ์๋๋ผ 4word๊ฐ ์๋ ๊ฒ์ ํ์ธํ ์ ์๋ค. ์ฆ, A๋ฅผ ์ฐ๊ณ B๋ฅผ ์ฐ๊ฒ ๋ ๋ ๋ฉ๋ชจ๋ฆฌ๊น์ง ๊ฐ์ง ์๊ณ Cache์ ์ ๊ทผํด์ ์ฌ์ฉํ ์ ์๋ ์ฅ์ ์ด ์๋ค. 2bit๋ฅผ ์ฌ์ฉํ์ง ์๋ ๊ฒ์ Word ๋จ์์ด๊ธฐ ๋๋ฌธ์ด๋ค.(MIPS๋ byte ๋จ์์ด๋ค.) 64KB๋ 2์ 16์น Byte ์ด๊ณ 2bit๊ฐ ์์ด์ง๋ฏ๋ก 2์ 14์น Byte ์ฆ, 2์ 14์น word๊ฐ ๋ค์ด์ฌ ์ ์๋ค. 1 block์ 4word(2์ 2์น word) ๋งํผ ๊ฐ์ ธ์ฌ ์ ์๋ค. 14bit.. 2021. 12. 1. ์ด์ 1 ยทยทยท 8 9 10 11 12 13 14 ยทยทยท 17 ๋ค์