프록시 프록시란? 인터넷 접속을 할 때, 빠른 액세스나 안전한 통신등을 확보하기 위해 사용되는 중계 서버를 프록시 서버라고 한다. 프록시를 사용하지 않고 서버에 요청을 보내면 다음과 같이 서버에 IP 주소가 노출된다. 출처:Upguard 프록시 서버는 클라이언트와 서버 사이에 위치하며, 클라이언트의 요청을 대신 받아 서버에 전달하고, 서버의 ...

TCP/IP는 컴퓨터 사이의 통신 표준 및 상호연결에 대한 규약을 지정하는 프로토콜 스위트이다. IP는 Internet Protocol의 약자이며 네트워크 계층에서 작동한다. 기본 명명법과 데이터그램이라고 불리는 패킷을 한 인터넷 호스트에서 다른 호스트로 전송할 수 있는 일종의 ‘배달 메커니즘’을 제공한다. 전송 과정에서 만약 데이터그램을...

문제 설명 문제 링크 문제를 처음 확인해보면 설명이 다소 불친절하다고 느껴지지만, 아래의 예제 입출력을 보고 나면 무엇을 해야할지가 꽤 명확해진다. -10^9^ 부터 10^9^까지 있는 수직선 상에 있는 점들을 가장 작은 수부터 큰 수까지 0부터 N까지 나열하라는 문제다. 여기서, 입력값에 같은 수가 나온다면 해당 수는 새로 나열되어도 같...

문제 설명 문제 링크 문제를 살펴보면, 연속으로 놓은 포도주를 2번까지만 마실 수 있고, 연이은 두개를 마시는 경우에는 무조건 하나를 건너뛰어야 한다는 점을 알 수 있다. 문제 풀이 동적 계획법을 사용하여 풀 수 있다. 점화식만 잘 세우면 크게 어렵지 않은 문제이기 때문에 점화식을 잘 세우고 Bottom-Up 방식으로 cache를 채워서 최...

완전탐색 완전탐색 알고리즘은 가능한 모든 경우의 수를 탐색하여 문제를 해결하는 방식이다. 모든 가능성을 시도하면서 필요한 답을 찾아내는 방식으로 동작한다. 이는 간단하고 직관적이지만, 많은 경우에 있어 효율성이 낮은 편이다. 완전 탐색의 특징으로는 다음이 있다: 모든 가능한 경우 고려: 문제에 대한 모든 가능한 경우의 수를 검사한...

개요 1973년 Xerox의 로버트 메트칼프(Robert Metcalfe)와 데이비드 보그(David Boggs)가 개발한 로컬 네트워크(LAN) 기술로, 이더넷은 근거리 통신망(LAN)을 유선으로 구현하는 기술 방식이며, 빠른 속도와 저렴한 비용 등의 장점으로 널리 사용되고 있다. 장치가 네트워크를 통해 데이터 패킷을 다른 장치들과 교환하며 통신...

ECF 예외적인 제어흐름 (exceptional control flow, ECF)은 운영체제가 입출력, 프로세스, 가상메모리 등을 구연하기 위해 사용하는 기본 메커니즘이다. ECF를 이해하면 응용 프로그램들이 어떻게 운영체제와 상호작용 하는지 이해하는데에 도움이 된다. 응용 프로그램은 트랩 또는 시스템 콜이라고 알려진 ECF의 한 가지 형태를 사용해...

동적 메모리 할당기 저수준의 mmap과 munmap 함수들을 사용하여 가상메모리의 영역을 생성하고 삭제할 수 있지만, 대개 추가적인 가상메모리를 런타임에 획득할 필요가 있을 때 동적 메모리 할당기라는 것을 사용하는 것이 편리하고 호환성이 좋다고 여겨진다. 동적 메모리 할당기는 heap, 즉 프로세스의 가상 메모리 영역을 관리한다. 할당기는 힙을 다...

MMAP address length protect flags filedes offset MUNMAP mmap()함수와 munmap()함수는 가상 메모리의 영역들을 생성하고 삭제할 수 있게 해주는 함수들이다. MMAP mmap()함수는 Memory Ma...

가상화란 컴퓨터 리소스의 추상화를 의미한다. 추상화라는 단어가 CS에는 매우 자주 등장하는 듯 한데, 개인적으로 무언가를 추상화 하려면 이미지가 중요하다고 생각해서 이미지를 찾아보니 이런 걸 찾았다: </img> 가상화란, 하나의 물리 리소스를 여러개의 논리 리소스처럼 기능 시키거나, 여러 개의 물리 리소스를 하나의 논리 리소스처럼 기...