본문 바로가기

CS9

네트워크 네트워크 1. OSI 7계층 물리 계층 (Physical Layer): Bit 데이터를 전기적인 신호로 변환, 데이터 전송 리피터, 케이블, 허브 등 데이터 링크 계층 (Data Link Layer): Frame 주소 할당, 오류 감지 Ehternet, Switch, Bridge 네트워크 계층 (Network Layer): Packet(Datagram) 라우팅, 흐름 제어, 세그멘테이션, 오류 제어, 인터네트워킹 IP, IPSec, ICMP 전송 계층 (Transport Layer): Segment 신뢰성있는 데이터를 주고 받을 수 있도록 해줌. 시퀸스 넘버 기반 오류 제어 TCP : 신뢰성, 연결, UDP : 비신뢰성, 비연결, 실시간 TCP, UDP 세션 계층 (Session Layer): Data .. 2021. 9. 17.
TODO -1 소프트웨어 설계 GoF Design Pattern CASE Architecture Style UML diagram / model 개발 방법론 소프트웨어 개발 단위 테스트 소프트웨어 테스트 버전 관리 형상관리 데이터베이스 순수 관계 연산자 RDBMS 모델, 릴레이션 E-R diagram 프로그래밍언어 활용 CSMA/CA 모듈 결합도 ( 내용 - 공통 - 외부 - 제어 - 스탬프 - 자료 - 메시지 ) 모듈 응집도 ( 기능 - 순차 - 교환 - 절차 - 시간 - 논리 - 우연 ) 프레임워크 TCP 프로토콜 OSI 7계층 정보시스템 구축관리 SPICE 모델 암호화 알고리즘 (대칭키/ 비대칭) 2021. 9. 17.
누적합, imos 법 참고: https://driip.me/65d9b58c-bf02-44bf-8fba-54d394ed21e0 누적합 모든 입력을 다 받았을 때, i번째 인덱스 까지의 합을 미리 구해두면 (a, b) 구간합 빠르게 구할 수 있음 def accsum(arr): tmp = [arr[0]] for a in arr: tmp.append(tmp[-1]+a) return tmp imos 법 (a, b) 구간의 값을 자주 변경 할 때, 하나씩 처리하지 않고 시작과 끝만 기록해둔 후 모든 입력을 다 받은 후 갱신 어떤 구간에 쿼리(a, b)가 가장 많이 겹치는가 하는 문제에서 활용가능 # queries = (a, b, value) * n imos = [0 for _ in range(len(arr)+1)] for query i.. 2021. 9. 13.
Semaphore와 Mutex? Semaphore & Mutex - 세마포어와 뮤텍스는 모두 공유 자원에 대한 프로세스/쓰레드의 접근 제어 방법이다. Semaphore - 세마포어는 특정 변수 값의 갯수만큼 프로세스가 공유된 자원에 접근할 수 있도록 허용한다. - 기본적으로 Semaphore 변수, semWait 함수, semSignal 함수가 있다. Semaphore 변수 : 양수 값 (1일 경우 Binary Semaphore, 2 이상일 경우 General/Counting Semaphore) semWait 함수 : Semaphore 변수 값을 감소시키고 변수 값이 음수가 되면 semWait을 호출한 프로세스는 queue에 넣고 블록 상태로 들어간다. 음수가 아니라면 프로세스를 계속 수행한다. semSignal 함수 : Semapho.. 2021. 3. 24.

티스토리툴바