본문 바로가기

분류 전체보기

(177)
[Java] 8-1강 - 멀티스레드 1 (Multithread) 0. Background 1) process OS는 process를 만듭니다. process : program을 실행하기 위한 자원(memory)을 분배 2) Thread process보다 작은 실행 흐름의 최소 단위이다. 1> process는 최소 하나의 thread가 필요합니다. (여러개의 thread가 할당될 수 있다.) 2> process는 여러 개의 thread가 할당될 수 있으며 이를 multi-threaded process라고 합니다. 3) Multitasking 하나의 OS가 여러 process를 실행할 수 있습니다. 4) Multithreading 하나의 process가 여러 thread를 만들고 실행 (process를 만드는 것보다 thread를 만드는 것이 가볍다.) 1> 장점 [1]..
[Java] 7-3강 - 네트워킹 with 자바 3 (TCP Socket Programming) cf> TCP, UDP 0) IP IP 위에 TCP 혹은 UDP가 있습니다. IP는 우체국과 같아서 address를 가지고 message를 어디로 전달할 지 알 수 있고 connection 관련 개념이 TCP와 UDP입니다. 1) TCP reliable data transfer : data loss 없이 잘 전달된다. 1> connection-oriented :먼저 connection을 만드는 과정이 필요 (1:1만 가능) 2> order : data를 받을 때 order가 보존된다. 3> reliablity : data를 항상 안정적으로 전달 받을 수 있다. 4> speed : 전달 속도가 느리다. 2) UDP (reliablity보다는) 빠른 communication을 원할 때 사용한다. multic..
7-2강 - Greedy Algorithm 2 (Scheduling) 4. Minimizing Total Time in the system 0) 문제 소개 j1~jn : job t1~tn : job 소요 시간 w1~wn : 각 job을 하기 전에 기다리는 시간 1) Algorithm 정렬하고 실행 시간이 짧은 것 먼저 시작한다. 2) Multiprocessor Scheduling processor가 여러개 있어도 마찬가지로 실행 시간이 짧은 것부터 각 processor에 job을 할당합니다. 5. Scheduling with Deadlines 0) 문제 소개 d1~dn : deadline p1~pn : 각 job 별로 d1~dn 안에 job을 완료하면 p1~pn이라는 이득을 얻는다. S : job들의 부분집합 feasible set : S의 모든 job들을 deadline..
7-1강 - Selected Topics 1(CMOS Circuit Design) 1. Circuit Technology 0) Circuit Technology 1> 1세대 : Vacuum Tube (진공관) 2> 2세대 : Transister 3> 3세대 : IC (Integrated Circuit) chip이라고도 부릅니다. 많은 transister가 single chip내부에 있습니다. 4> 4세대 : LSI (Large Scale Integrated), VLSI (Very Large Scale Integrated) 수백만의 transister가 single chip 내부에 있습니다. ※ 결론 : 트랜지스터가 발달해서 컴퓨터가 발달할 수 있었습니다. cf> Terminology cf > 동그란 모양 = 0 들어와야 연결 = p-type -> closed switch = NC ->..
6-5강 - Sequential Circuit Design 5 (Sequential Circuit Analysis) 7. Sequential Circuit Analysis (top-down) 지금까지는 어떤 함수를 만들 것인지 정하고 그에 맞는 설계를 design합니다. (bottom-up) 설계도를 보고 어떤 함수인지 알아내는 것 (리버스 엔지니어링) 0) 풀이법 정리 1> equation 구하기 (4번의 역) input(x)과 present state(q, Flip-Flop의 present output)을 이용하여 [1]과 [2]를 구합니다. [1] Flip-Flop input(D_k) [2] output(z) → [3] Moore vs Mealy를 판단 (output이 state로만 결정 vs output이 input & state로 결정) 2> State Table 구하기 (3, 2번의 역) [1] Flip-F..
[Java] 7-2강 - 네트워킹 with 자바 2 (HTML 파일 가져오는 법, jsoup) 3. Web에 접근 1) URL로 HTML 파일에서 content를 읽어오기 이전에 배운 파일 읽기와 유사합니다. 1> url = new URL(address); URL 클래스를 만듭니다. 2> input = new BufferedReader(new InputStreamReader(url.openStream())); [1] url.openstream은 InputStreamReader라는 class를 return합니다. [2] 결과적으로 BufferedReader object를 만듭니다. 3> while부분 [1] BufferedReader의 readline 메소드 : line by line으로 컨텐츠를 읽는다. 4> try-catch문 해당 리소스(웹주소)가 없을 수도 있어서 예외문을 사용합니다. 2) ..
[Java] 7-1강 - 네트워킹 with 자바 1(network 기본 개념, InetAddress, URL) 0. Background 1) Networking 구조 1> client-server 구조 1개 이상의 server가 있고 여러 client가 server에 접속하여 필요한 서비스를 제공받습니다. ex> mail, web server(HTTP), file server(FTP), application server' 2> Peer-to-Peer(P2P) server 없이 client끼리 연결 ex> bittorrent 2) IP address 1> unique IP address가 있어야 합니다. 2> IP address는 현재 32-bit integer입니다. 3> 그리고 읽기 쉽게 dotted decimal notation 형식으로 씁니다. (e.g.) 163.239.1.17) (각 숫자의 범위 0~25..
[Java] 6-4강 - Collection Framework 4 (Map) 6. Map 0) Map [1] key는 중복을 허용하지 않는다. (no duplicate keys) [2] key 하나는 최대 1개의 value를 가진다. (each key can map to at most one value) 1> Hierarchy of interfaces 2> Interface Map에 정의된 Method 3> Map.Entry Interface Map 내부의 interface (inner interface) - Map.Entry에 정의된 Method cf> Hashtable : synchronized (탐색 시 동시에 접근이 가능합니다.) HashMap : asynchronized 1) HashMap 1> HashMap 정의 [1] HashMap 정의 내부에 Node라는 inner..