CS

proxy란? "대리"의 의미로, 네트워크에서 중객 역할을 하는 서버나 시스템을 가리키는 용어를 말한다. 클라이언트와 서버의 중간에 위치하며 통신을 중계하고 여러가지 목적을 달성한다. 구조상 어디에 위치하느냐에 따라 포워드 프록시, 리버스 프록시로 나뉘어 진다. 포워드 프록시(Forward proxy) 클라이언트(user)가 외부 리소스(웹페이지, 파일, 서비스)에 접근할 때 포워드 프록시를 통해 요청을 전달한다. 이후 프록시 서버가 실제 서버로 요청을 중계하고, 응답을 클라이언트에게 전달한다. 클라이언트의 IP 주소를 숨기고, 클라이언트의 요청을 중계하여 웹 익명성을 제공(개인 정보 보호)해준다. 또한 캐싱을 통한 서비스의 속도를 높이고 대역폭을 절약 할 수 있다. (cache란? click!) 리버스..

리소스란?? 웹(WEB)환경에서 클라이언트와 서버는 서로 자원들을 주고 받는데, 이 자원들의 속성은 크게 '동적'이냐, '정적'이냐에 따라 동적 자원(dynamic resource)과 정적 자원(static resource)으로 구분 된다. 정적 자원(Static resource)이란? 정적 리소스는 일반적으로 HTML, CSS, JavaScript, 이미지 파일, 동영상 파일 등과 같은 정적 컨텐츠를 말한다.(변하지 않는 자원을 말한다.) 이런 리소스는 클라이언트의 요청(request)시 서버에서 추가적인 처리 없이 그대로 전달 한다. 서버는 단순히 요청된 정적 파일을 찾고, 해당 파일을 클라이언트로 보내주는 역할을 수행한다. 클라이언트와 서버간 상호작용을 통해 정보 및 자료가 작성되는게 아니고, 말그..

Thread란? thread는 한 process내에서 실행되는 동작(기능 function)의 단위를 말한다. 각 스레드는 속해있는 프로세스의 Stack메모리를 제외한 나머지 메모리 영역을 공유할 수 있다. Multi thread란? 하나의 프로세스가 동시에 여러개의 일을 수행할 수 있도록 해주는 것을 말한다. 즉, 하나의 프로세스에서 여러 작업을 병렬로 처리하기 위해 멀티 스레드를 사용한다. 멀티 스레드에서는 한 프로세스 내에 여러 개의 스레드가 있고, 각 스레드들은 스택(stack) 메모리를 제외한 나머지 영역(code, data, heap)을 공유하게 된다. thread는 왜 독립적인 stack 메모리 영역이 필요한가? 스레드가 프로세스내에서 독립적인 기능을 실행한다는 것은 독립적으로 함수를 호출함을..

페이징(paging)이란?? process가 할당받은 메모리 공간을 일정한 page단위로 나누어, 물리 메모리에서 연속되지 않는 서로 다른 위치에 저장하는 메모리 관리 기법을 말한다. 페이징 기법에서는 주소 바인딩을 위해 모든 프로세스가 각각의 주소 변환을 위한 페이지 테이블을 갖는다. 논리적 주소란? 프로세스가 메모리에 적재되기 위한 독자적인 주소 공간인 논리적 주소가 생성된다. 논리적 주소는 각 프로세스마다 독립적으로 할당되며, 0번지부터 시작된다. 물리적 주소란? 프로세스가 실제로 메모리에 적재되는 위치를 말한다. 세그먼테이션(segmentation)이란?? process가 할당받은 메모리 공간을 논리적 의미 단위(segment)로 나누어, 연속되지 않는 물리 메모리 공간에 할당될 수 있도록 하는 ..

프로세스란?? 실행중인 프로그램을 뜻한다. 즉, 실행파일 형태로 존재하던 프로그램이 메모리에 적재되어 CPU에 의해 실행(연산)되는 것을 프로세스라고 한다. 프로그램이란 저장장치(하드디스크)에 저장되어있는 정적인 상태이고, 프로세스는 실행을 위해 메모리에 올라온 동적인 상태이다. (작성한 프로그램이 실행되면 프로세스가 된다.) 이를 요리에 비유하면, 한 요리사는 자신의 요리 비법이 담긴 레시피를 가지고 있다. 레시피는 어떤 재료를 가지고 어떻게 조리할지 그 절차를 적어 놓은 것이다.(프로그램) 레시피가 실제 요리로 탄생하려면 주방에서 레시피에 따라 조리를(프로세스) 해야한다. 레시피는 정적인 상태로 존재하며 요리를 통해 실제로 구현된다. 프로그램에서 프로세스로의 전환 앞서 예를 들어 설명한 요리가 되는 ..

트랜잭션이란?? 데이터베이스 내에서 수행되는 작업의 최소 단위로, 데이터베이스의 무결성을 유지하며 DB의 상태를 변화시키는 기능을 수행한다. 트랜잭션은 하나 이상의 query를 포함해야 하고, ACID라고 하는 4가지 특성(원자성, 일관성, 고립성, 지속성)을 만족해야 한다. 예시를 들어 설명하자면 이렇다. A가 은행시스템을 이요하여 B에게 입급하는 상황을 가정한다. A의 잔고에서 100만원을 출금하였는데, 이 때 전산오류가 생겨서 B의 계좌에는 100만원이 입급 되지 않는다면? 이런 상황은 전산시스템의 치명적인 오류이다. 이렇게 예상치 못한 오류가 발생하여 데이터의 부정합이 발생하는 경우 다시 원상복귀 해야 한다. 따라서 입, 출금은 개별 작업이 아닌 하나의 묶음 형태로 작동해야 한다. 출금을 했으면 ..

cache란?? 캐시는 메모리와 CPU간의 속도 차이를 완화하기 위해 메모리의 데이터를 미리 가져와 저장해두는 임시 장소를 말한다. 캐시는 필요한 데이터를 모아 한꺼번에 전달하는 버퍼의 일종으로 CPU가 앞으로 사용할 것으로 예상되는 데이터를 미리 가져다 놓는다. 이렇게 미리 가져오는 작업을 미리 가져오기(prefetch)라고 한다. 예를 들어 설명하자면 요리를 하다가 간장 10cc가 필요한 경우가 있다고 가정했을때, 장독대에 가서 간장을 10cc만 가져온다면 다음에 간장이 필요할 때 또 장독대에 가야 한다. 여기서 장독대에 가는 행위는 메모리 또는 데이터베이스에 직접 가서 데이터를 가져오는 행위와 일치한다. 하지만 50cc를 미리 가져다 놓으면 다음에 간장이 필요할 때 시간을 단축할 수 있다. 이처럼 ..

쿠키란?? 클라이언트 로컬에 저장되는 키와 값이 들어있는 파일이다. 이름, 값, 유효시간, 경로 등을 포함한다. 클라이언트의 상태 정보를 브라우저에 저장하여 참조한다. 유효시간 내에서는 브라우저가 종료 되어도 계속 유지된다. 사용자가 따로 작업을 하지 않아고 브라우저가 쿠키를 header에 담아서 서버에 전송. 쿠키의 동작 방식 서버가 클라이언트로부터 요청을 받았을 때, 클라이언트에 관한 정보를 토대로 쿠키를 생성한다. 서버는 클라이언트에게 보내는 응답의 header에 쿠키를 담아 전송한다. 클라이언트가 응답을 받으면, 브라우저는 쿠키를 쿠키 디렉터리에 저장한다. 다음 요청부터는 브라우저가 쿠키를 header에 담아서 요청한다. 서버는 header에 담긴 쿠키의 정보를 참조하여 응답한다. (ex. 클라이..

HTTP란?? HTTP는 HyperText Transfer Protocol의 약자로 서버-클라이언트 모델을 따르면서 request, response구조로 웹 상에서 정보를 주고받을 수 있는 프로토콜을 말한다. TCP/IP기반으로 작동하며, HTTP의 가장 큰 특징은 connectionless와 stateless 이다. 클라이언트가 HTTP request를 서버에 보내면 서버는 HTTP response를 클라이언트에 보내는 구조이다. request message란? start line(method, path, HTTP version), headers, body로 이루어져있다. response message란? status line(HTTP version, status code, status message)..

TCP란? TCP(Transmission Control Protocol)는 연결형, 신뢰성 전송 프로토콜이다. 연결지향적 서비스를 제공하기 위해 데이터를 전송하기 전에 3way handsaking을 하여 두 호스트의 전송 계층 사이에 논리적 연결을 설립한다. 신뢰성 있는 서비스를 제공하기 위해 오류제어, 흐름제어, 혼잡제어 등을 실행한다. 신뢰성을 보장하기 위해서 header가 더 크고 속도가 비교적 느리다는 단점이 있다. 흐름제어 데이터를 보내는 속도와 데이터를 받는 속도의 균형을 맞추는 것을 뜻한다. 오류제어 훼손된 segment의 감지 및 재전송, 손실된 segment의 재전송, 순서가 맞지 않게 도착한 segment를 정렬하고 중복 segment를 감지 및 폐기한다. UDP란? UDP(User D..

OSI 7계층은 네트워크 통신을 표준화한 모델로, 통신 시스템을 7단계로 나누어 설명한 것이다. 하지만 OSI 모델이 실무적으로 이용하기에 복잡한 탓에 실제 인터넷에서는 이를 단순화한 TCP/IP 4계층이 사용된다. 두 모델에서 각 계층은 하위 계층의 기능을 이용하고, 상위 계층에게 기능을 제공한다. 예를 들어 HTTP는 TCP와 IP를 이용해서 작동한다. 일반적으로 상위 계층의 프로토콜은 소프트웨어로, 하위 계층의 프로토콜은 하드웨어로 구현된다. (ex. 물리 계층의 통신은 케이블을 통한 전기 신호로 이루어 진다.) 캡슐화 & 역캡슐화 캡슐화란? -> 통신 프로토콜의 특성을 포함한 정보를 header에 포함시켜서 하위 계층에 전송하는 것을 말한다. 역캡슐화란? -> 통신 상대측에서 이러한 header를..

시간복잡도(Big-O 표기법)란? 컴퓨터과학에서 빅오는 입력값이 커질 때 알고리즘의 실행 시간(시간 복잡도)과 함께 공간 요구사항(공간 복잡도)이 어떻게 증가하는지를 분류하는데 사용되며, 알고리즘의 효율성을 분석하는 데에 유용하게 활용되는 표기법을 말한다. 점근적 실행 시간을 표기할 때에도 가장 널리 쓰이는 수학적 표기법 중 하나이다. 점근적 실행 시간이란 입력값 n이 커질 때, 즉 입력값이 무한대를 향할 때 lim함수의 실행 시간의 추이를 의미한다. 그리고 이 점근적 실행 시간을 달리 말하면 시간 복잡도라고 할 수 있다. 시간 복잡도의 사전적 정의는 어떤 알고리즘을 수행하는 데 걸리는 시간을 설명하는 계산 복잡도를 의미하며 계산 복잡도를 표기하는 대표적인 방법이 바로 빅오다. 빅오로 시간 복잡도를 표현..