본문 바로가기

반응형

분류 전체보기

(247)
[OS] Operating System (운영체제) 1. OS (Operating System) OS, 운영체제는 사용자와 컴퓨터 하드웨어 사이에서 동작한다. 운영체제의 목적은 컴퓨터를 효율적으로 관리하고 제어하며 작동하는 것이다. 운영 체제는 사용자와 컴퓨터 하드웨어 간의 인터페이스 역할과 응용 프로그램의 실행 및 제어를 하기 위해 만들어진 시스템 소프트웨어를 의미한다. 다른 의미로는 항상 컴퓨터에서 실행되는 프로그램을 의미하기도 한다. (kernel) 운영 체제는 사용자와 하드웨어 간의 인터페이스 역할을 하는데 입출력과 메모리 할당과 같은 하드웨어 기능에 대해서 응용 프로그램과 하드웨어 사이의 중재 역할을 하여 자원 할당 및 프로그램들의 실행을 제어한다. 컴퓨터 전체를 관리 및 제어하기 때문에 컴퓨터를 사용하기 위해서 먼저 설치해야하는 기본 소프트웨어..
[Linux] scp (secure copy) 1. scp scp는 secure copy의 약자로 ssh 원격 접속 프로토콜을 기반으로 한 파일 전송 프로토콜이다. 원격으로 파일과 디렉토리 등을 보내고, 가져오는데 사용한다. 네트워크가 연결되어 있는 환경에서 ssh와 동일한 22번 포트와 identity file을 사용하여 파일을 송수신하기 때문에 보안적으로도 안정적이다. 2. 설치 scp는 ssh 프로토콜을 사용하여 통신하기 때문에 ssh 라이브러리가 설치되어 있어야 사용할 수 있다. ubuntu에서는 다음 명령어를 통해 ssh를 설치할 수 있다. sudo apt-get install openssh-server 3. 사용방법 - local -> remote 전송 1) 단일 파일을 원격지로 전송 scp [option] [filename] [remot..
[Python] urlparse 1. urllib.parse urllib.parse는 URL을 구성요소로 파싱하는 모듈이다. urllib.parse 모듈은 URL (uniform resource locator) 문자열을 addressing scheme, network location, path 등의 구성 요소로 구분하고, 이를 다시 URL 문자열로 결합하며, 상대 URL을 주어진 base URL을 기준으로 절대 경로로 변환하는 등의 기능을 수행한다. 이 모듈은 Relative Uniform Resource Locatorsd에 대한 인터넷 RFC에 맞춰 설계되었다. 지원하는 URL scheme들은 다음과 같다. - schemes: file, ftp, gopher, hdl, http, https, imap, mailto, mms, news..
[Network] Browser 통신 과정 1. 브라우저 브라우저는 사용자가 선택한 자원을 서버에 요청하고 이를 부라우저에 표시하는 역할을 한다. 자원은 보통 HTML 문서지만, PDF나 다른 형태일 수도 있다. 자원의 주소는 URI (Uniform Resource Identifier)에 의해 정해진다. 브라우저는 웹 표준화 기구인 W3C에서 정한 HTML과 CSS 명세에 따라 HTML 파일을 해석하여 표시한다. 브라우저의 기본 구조 - 사용자 인터페이스: 주소 표시줄, 이전/다음 버튼, 북마크 메뉴 등 요청한 페이지를 보여주는 창을 제외한 나머지 부분 - 브라우저 엔진: 사용자 인터페이스와 렌더링 엔진 사이의 동작을 제어 - 렌더링 엔진: 요청한 콘텐츠를 표시. HTML을 요청 시, HTML과 CSS를 파싱하여 화면에 표시 - 통신: HTTP ..
[Network] HTTP (Hyper text transfer protocol) 1. HTTP HTTP (Hyper text transfer protocol) 는 인터넷 상에서 데이터를 주고받기 위한 서버/클라이언트 모델을 따르는 전송 프로토콜이다. TCP와 UDP를 사용하며 기본 포트는 80번을 사용한다. ※ Protocol 프로토콜은 컴퓨터가 네트워크 내에서 어떤 방식으로 통신해야하는지 정한 규칙의 집합이다. (ftp, telnet, http, smtp, dhcp 등등) 2. Connectionless & Stateless - Connectionless • 서버에 연결하고 요청해서 응답을 받으면 연결을 끊어버린다. • HTTP 통신에서 클라리언트가 request를 서버에 보내고 서버가 클라이언트에게 response를 보내면 연결을 끊는다. • 동시사용자들의 접속유지를 최소한으로 ..
[Network] TCP, UDP TCP와 UDP는 네트워크 계층에서 전송 계층, transport layer 에 사용되는 프로토콜이다. 전송 계층은 송신자와 수신자를 연결하는 통신 서비스를 제공하는 계층으로 데이터의 전달을 담당한다. 이때 데이터의 전달에 사용되는 프로토콜이 TCP, UDP 이다. 1. TCP (Transmission Control Protocol) TCP, 전송 제어 프로토콜은 internet protocol suite의 핵심 프로토콜 중 하나로, IP (Internet Protocol) 과 함께 TCP/IP 라는 명칭으로도 사용된다. IP는 데이터의 배달을 처리한다면 TCP는 패킷을 추적 및 관리하게 된다. TCP는 근거리 통신망이나 인트라넷, 인터넷에 사용되어 네트워크 간의 데이터 전송을 안정적이고, 순서대로, 에..
[Network] Internet (인터넷 네트워크 기본) 1. What is Internet? Internet 전 세계 컴퓨터들을 하나로 통신할 수 있도록 프로토콜을 통해 연결한 글로벌 네트워크로 IP, TCP 등의 프로토콜을 사용하여 패킷을 주고받는 방식으로 통신한다. Protocol 컴퓨터가 네트워크 내에서 어떤 방식으로 통신해야하는지 정한 규칙의 집합. TCP/IP: Transmission Control Protocol / Internet Protocol - 인터넷에서 사용하는 프로토콜 - TCP: 전송 조절 프로토콜 (HTTP, FTP, SMTP) • 데이터의 안정적인 전달을 보증 (전달된 패킷의 순서를 유지) - IP: 패킷 통신 방식의 인터넷 프로토콜 Client vs Server Client와 Server는 인터넷을 통해 통신하는 애플리케이션으로 ..
[Algorithm] Prim's Algorithm (프림 알고리즘) 1. Prim's Algorithm 프림 알고리즘은 크루스칼과 달리 정점을 기준으로 MST를 구성하는 방법이다. MST에 포함된 정점 집합과 아직 포함되지 않은 정점 집합, 두가지를 가지고 수행되는 알고리즘이다. 매 순서마다 두 집합을 연결하고 있는 edge들을 모두 확인하여 가장 작은 가중치를 가지고 있는 edge를 선택하여 해당 edge와 연결되어 있는 정점을 MST에 포함시키는 방식으로 확장한다. 2. 프림 알고리즘 구현 1) MST에 포함된 정점을 저장할 집합을 선언하고 MST에 포함되어 있는 정점을 추가하여 초기화한다. 2) 각 정점의 거리를 표현하는 공간을 선언하고 MST에 포함된 정점은 0으로 나머지는 무한대로 초기화한다. 3) 아직 MST에 포함되지 않은 정점 중 가장 최단 거리를 가지고 ..

반응형