점근 표기법의 특징 가장 큰 영향력이 있는 항만 표시 O(N3 + N2 + N) -> O(N3) 상수항은 무시 O(2N + 1) -> O(N) Big-O 의 특징 O(1) < O(logN) < O(N) < O(NlogN) < O(N2) < O(2N) 공간 복잡도 데이터 관리에 필요한 공간 데이터 양의 변화에 따른 공간의 변화 예상 소요 공간 측정 시간 복잡도 데이터 처리에 소요되는 시간 데이터 양의 변화에 따른 소요 시간의 변화 예상 처리 시간을 측정 지연 장애가 발생했을 때 왜 발생했는지를 찾을 수 있는 근거 O(1) 입력 데이터의 크기와 상관없이 항상 일정한 시간이 걸리는 알고리즘 배열의 Random Access Hash O(N) 입력 데이터의 크기에 비례해서 시간이 소요되는 알고리즘 for문 O(N..
컴퓨터 시스템 기본 구성 응용 소프트웨어(application software) 시스템 소프트웨어(system software) 하드웨어(hardware) 소프트웨어(software) 정보처리의 종류와 수행시간을 지정해주는 명령들의 집합 저장장치에 저장된 특정한 목적의 하나 또는 다수의 컴퓨터 프로그램 시스템 소프트웨어, 응용 소프트웨어 하드웨어에 의존적 컴파일러(compiler) 고급언어 프로그램을 기계어로 변환해주는 소프트웨어 언어 번역 프로그램 해석기, 번역기 시스템의 구성 CPU와 시스템 버스 간의 접속 시스템 버스(system bus) - CPU와 다른 요소들 간의 정보교환 통로 주소 버스(address bus) 데이터 버스(data bus) 제어 버스(control bus) 기억장치 액세스 동..
무선과 주파수 RTP ( Real Time Protocol) 실시간 데이터 서비스 환경에서는 신뢰성보다 정해진 시간 내에 도착하는지의 여부가 매우 중요 불규칙하게 수신되는 데이터의 순서를 정렬하기 위해 타임스탬프 방식을 사용 유니 캐스팅뿐만 아니라 멀티캐스팅도 지원 RTP 프로토콜은 작고 빠른 전송 기능을 지원하기 위해 UDP 프로토콜 위에서 구현 데이터그램의 분실이나 도착순서 변경 등의 오류를 RTP에서 해결 RTP는 두 종류의 RTP 릴레이를 지원한다. 믹서와 트랜슬레이터 믹서는 여러 송신 프로세스의 데이터그램을 적절히 조합해 새로운 데이터그램 생성 트랜슬레이터는 입력된 각 RTP 데이터그램을 하나 이상의 출력용 데이터그램으로 만들어 주는 것 동작 과정 RTP가 제공하는 통신 서비스는 “실시간 전송에..
네트워크 디바이스 NIC(Network Interface Controller) 네트워크 장비와 LAN 사이의 통신을 준비 전송될 데이터를 병렬에서 직렬로 전환 빠른 전송을 위해서 데이터를 코딩 및 압축 목적지 장비의 NIC는 데이터를 수신하고 CPU로 데이터를 전달 Access Control 기능이 구현된 하드웨어와 펌웨어가 들어 있다 흔히 말하는 랜카드임. 연결 방식 유선 혹은 무선으로 설계될 수 있다 이더넷, 기가비트 이더넷, 광섬유, 토큰링 네트워크 칩의 예 CS8900A의 특징 Cyrus Logic 에서 개발된 10Mbps를 지원하는 Ethernet Controller IEEE 802.3 기준을 따르고 Direct ISA-Bus 연결을 사용한다 10BASE-T와 10BASE2, 10BASE5, 1..
WSL로 리눅스 설치하다가 이상해서 포기했는데 다시 WSL로 리눅스 설치하려고 하니 뭘해도 오류가 났다. 그래서 그냥 삭제하고 다시 설치 https://record-everything.tistory.com/entry/%EC%9C%88%EB%8F%84%EC%9A%B0-11%EC%97%90%EC%84%9C-WSL-%EC%99%84%EC%A0%84%ED%9E%88-%EC%82%AD%EC%A0%9C%ED%95%98%EA%B8%B0 윈도우 11에서 WSL 완전히 삭제하기 윈도우 10 버전 2004 이상(빌드 19041 이상) 및 윈도우 11에서는 wsl를 wsl --install 이라는 간단한 명령어로 설치하는 것이 가능하다. 나 역시 이 방법대로 설치를 하려다가 수동 설치와 헷갈려서 조금 record-every..
PART 1. 컴퓨터 네트워크 소개 네트워크와 인터넷 네트워크 종단 시스템(end system) : pc나 스마트폰처럼 네트워크 송수진 주체 프로토콜(protocol) : 두 이종 시스템을 연결하기 위한 규약 통신을 목적으로 실제 물리적으로 선으로 연결, 무선으로 연결 인터넷 전세계 네트워크와 연결된 상태 다양한애플리케이션 서비스 제공 보통 ISP(internet service provider)에 의해 연결(kt, skt, lg 등등) OSI 7계층(layer) 네트워크 구성요소를 7개의 계층으로 역할을 나눈 표준 모델 각 계층별 역할을 통해 통신 규격(프로토콜)을 만족 일부 하위계층은 하드웨어에서 구현되며 상위계층은 소프트웨어로 구현 TCP/IP (Transmission Control Protocol/..