본문 바로가기

Archived(CSE)

(49)
Chap 10. File System - File 개념(array of byte) - File System(disk block과 실제 file을 맵핑, 관리) - File System 구조(boot, super, inode, data) - FCB(file control block, INODE) 정보들(file type, file size, owner/group, # of blocks, timestamp, ptr to blocks) - INODE 구조(direct blocks, single indirect, double indirect, tirpple indirect) - directory in file system - virtual file system(vnode)
Chap 9. Virtual Memory Management - demand paging(Process에서 페이지 요구시 Os에서 처리) - Page fault(요구 - 부재 - Trap Os - Disk(page) - Page 갱신 후 - Table 갱신) - Pure Demand Paging(장 메모리 시간 절약, 연속 할당 / 단 반응성(속도 느림)) - Memory Perfomance 계산( (1-p)*m + p *f ) , slowdown(EAT/m) - COW(write가 이루어지는 순간에 copy) - Page replacement(Frame과의 관계, modify bit) - FIFO, OPT, LRU - LRU(HW 보조 counter, stack) - LRU ref bit, additional ref bit - LRU second chance A..
기말 정리 Chap 4. • Greedy Approach vs Dynamic Programming • Scheduling(GA로 해결 가능) 정렬 후 넣기 • Knapsack PB(GA는 fractional 만 가능), (DP를 써야 01 문제 해결가능)O(nW, 2^n) Chap 5. Backtracking • DFS 활용(promising 통해 안되는 곳 안들어가기) • N Queens (함수 들어올때 promising 일단 넣고 같은 행, 같은 열, 대각선 체크 후 통과하면 true) • Monte Carlo Alg 난수로 들어가기 • Sum of Subset(knapsack 동일) • Graph Coloring(연결 되어있고 색깔같으면 false) • Hamilton circuit(노드 한번만 방문), 하나..
Chap 7. 메모리와 프로그래머블 논리 - Memory PLD - 메모리(램 롬, rw ro) PLD 의미 - RAM Random access / Sequential accesss - memory 구성 (rw addr, io) enable + rw - RAM 개념 (순차 임의, 휘발, SRAM DRAM) - Memory Decoding circuits (동시, MUX) - 에러 정정(해밍코드) 2의 지수승 위치에 P 비트 추가해주고 2진수 나열해서 집합 구성후 XOR 연산 - 각 패리티비트 전부 XOR 연산 한 값으로 에렃위치 정정 가능 , 추가 패리티 비트 활용 - ROM 개념(읽을 수 만 있다) 회로 - PROM 회로와 ROM 종류 - PLD(AND OR 게이트 프로그래밍 가능하냐에 따라서 , PROM(01) PAL(10) PLA(11) ..
Chap 8. Security - Security 4가지 특성(Confidentiality, Authentication, Data Intergrity, Access and Availability) - 해킹 공격 종류(가로채기(eavesdrop, hijacking), 삽입공격(단순, dos)) - 해킹 공격 방법(brute force, statistical, known-plaintext, chosen-plaintext) - 대칭키(빠르고 쉬운 대신 공유가 어렵다) // Ceaser, Monoalphabetic, DES, AES) - 공유키(공유가 쉽다) RSA 공유키로 암호화해서 보내고 개인키로 해독(반대도 허용) - 공유키로 대칭키를 공유해서 사용한다, Session key (암호화 뚫리지 않도록 계속 바꿔가면서 사용) - Authe..
Chap 7. Multimedia Networking - MM 통신의 정의(Qos, 딜레이 민감, 손실 덜민감) - 종류(Stored Streaming, Live Streaming, Interactive Streaming) - Server Client 구조(직접 받아와서 Media player 재생, Metafile, Media Server 추가) - UDP(속도 빠름, 제어서비스x, 방화벽x), TCP(속도 느림, 제어서비스, 방화벽o) - RTSP(Progresive download) // DASH - Interactive MM(특징) - Delay jitter 처리(Sequence #, Timestamp, Fixed Delay playout, Adaptive Delay playout) - 에러회복(FEC, Interleaving) - CDN (가까이 ..
Chap 6. Wireless and Mobile Networks - Wireless Network의 필요성(모바일 기기), 특성(무선, 이동성) - Wireless Network 구성(Host, AP(station), Link) - 다중 접근 제어 방식(TDMA, FDMA, CDMA) TDMA는 central node에서 관리, guard time, FDMA는 guard band, CDMA chipping sequence - Wireless Network의 두 가지 구조(Infracsturcture, ad hoc) - Wireless Network의 특징(신호 감쇄, 신호 간섭, 반사) - 802.11 구성(BSS, BSA, IBSS, DS, ESS) - 802.11 통신 과정(Scanning, Authentication, Data transfer) - 802.11 ..
Chap 5. Link Layer - Link Layer의 기능(frame, 신뢰 서비스(에러 제어 및 정정, 흐름 제어), 다중접근 ,반이중 전이중) - 에러 검출(Parity, Multi parity, checksum, CRC) 및 정정 - 다중 접근 제어 Protocol 랜덤 접근(ALOHA, Slotted ALOHA, CSMA/CA, CSMA/CD) - 다중 접근 제어 Protocol 제어 접근(예약, Poll/Select, Token(물리, bus, star)) - ARP(address resolution protocol) 논리 주소 -> 물리주소 (Request는 broadcast, Reply는 unicast) - RARP(Reverse ARP) 물리 주소 -> 논리 주소 (Request는 broadcast, Reply는 un..