전체 글 (430) 썸네일형 리스트형 Chap 11. DLC(data link control) Chap 11. DLC(data link control) * framing (size - fix(atm,wan), var(char bit) lan)* char oriented size - flag(esc), byte stuffing (esc)* bit oriented size - flag = 01*60, bit stuffing (1*5->0) * flow control(buffer), simple / stop wait / sliding window* error control ( skip discard )* connected / non connected * simple protocol - flow /error x* stop and wait protocol - ack frame / number(seq), r.. Chap 6. Behavioral Modeling Chap 6. Behavioral Modeling * System Internal Analysis (Interaction Diagram(sequential+communication) , State Machine)* Behavioral Modeling - 1 usecase * Interaction Diagram factor ( Object, attribute, method, Message, Actor) * Sequential Diagram ( process, collaborate ) - Generic Diagram, Instance Diagram* Sequential Diagram factor* Exercise* Guideline - 1) direction, 2) Same idea(actor, object.. Chap 9. A Programmable Shell Chap 9. A Programmable Shell . * Shell -> run as interpreter (an essential part of UNIX)* Shell run as two way ( sh ~~ / chmod +x )* smsh(fork - wait - execlp)* smsh2 - if~then~else~fi (controlCheck - smsh1)* smsh3 - variable(set- VLlist, = - VLstore, export)* smsh4 - envVar * smsh.ver1 * Shell control ( if ~ then ~ else ~ fi) * smsh.ver2 * variable ( local / env ) - set, assign, export, unset *.. Chap 5. Memory Chap 5. Memory * Memory Hierarchy ( register - cpu cache - Dram - second Storage -archival Storage )* Cache (hit / miss / hit rate)* Cache principle - locality ( temporal, spatial ) * Cache access/ saving -> Tag/ Index/ offset (Tag + Memory 's last addr, valid) * offset -> word size(block size) , index * block size, miss rate / block size quadratic equation (too many - cache volume , too few - a.. Chap 3. Arithmetic for Computers Chap 3. Arithmetic for Computers ADD / SUB* Binary Addition / Binary subtraction * Overflow Case ( 1. (+) + (+) = (-) / 2. (-) + (-) = (+) / 3. (+) - (-) = (-) / 4. (-) - (+) = (+) )* C/JAVA : ignore overflow / Ada/Fortran : notify MUL / DIV* Multiplication : multiplicand(32/ shift left) * multiplier(32/ shift right) = product(64)* improving Multiplication : 64 bit register ( product 32 bit / mu.. Chap 10. Error Detection and Error correction Chap 10. Error Detection and Error correction * single bit error , burst error* detection vs correction* block coding, convolution coding Block coding* dataword -> codeword* hamming distance(s + 1 = dm)* linear block coding (parity check bit) Parity check bit* Linear block coding - codeword - xor -> codeword* 1 even number * 1 number -> syndrome 1- odd, syndrome 0 - even Cyclic Code* special lin.. Chap 9. Datalink Layer Chap 9. Datalink Layer * Data Link 계층은 node와 node 사이를 잇는 link 계층* 4가지의 기능( 프레임화(중요), 오류제어(중요), 흐름 제어, 혼잡 제어)* link 방식은 두 가지 (Broadcast, PointToPoint)* Link의 subLayer는 두 가지로 나뉜다(Media Access Control(MAC), Data Link Control(DLC))* 주소 변환 프로토콜인 Address resolution Protocol(ARP)를 통해 다른 노드로의 Link Layer address를 얻는다* ARP는 요청(request)- broadcase 와 응답(Reply) - unicast 로 처리 된다 자료구조 프로그래밍 Lab06) 이항 힙 만들기 (Binomial Heap) 자료구조 프로그래밍 Lab06) 이항 힙 만들기 (Binomial Heap) 문제 해결 이항 힙은 다음의 과정을 통해 삽입과 삭제가 이루어진다.이항 힙은 이항 트리들의 모임이다.( 2의 n승 값의 노드 수를 지닌 트리)이항 힙은 양방향 형제(lsb, rsb)와 자식노드(child), 계층(degree), 값(data)로 이루어진 tree의 집합이다. 삽입0) 새로운 temp를 삽입하면 우선순위를 비교해 기존의 minHeap에서 가르키고 있는 min pointer 의 바로 lsb(왼쪽 형제)에 값을 둔다1) temp node의 우선순위가 더 높으면 min이 가르키고 있는 nodePointer를 temp로 옮긴다 2) 병합 과정을 전개(do while) - 최소 한번은 실행, 새로운 데이터와 병합 과정 진행.. 이전 1 ··· 50 51 52 53 54 다음
