Ec2인스턴스에 Docker 설치 Docker 설치 Docker를 활용하여 JDK11을 활용한 Jenkins설치 현재 jenkins의 Global Tool Configuration -> install automatically에서 Oracle JDK를 설치하는 것을 9 버전 까지만 지원하고 오라클의 라이선스 정책 변경 때문에 10 이...
[CICD] CI/CD 란?
CI/CD란? CI Continuous Integration(지속적 통합)으로 ‘코드에 대한 통합’을 ‘지속적’으로 진행함으로써 품질을 유지하자는 개념 예를 들면, 여러 명의 개발자가 하나의 프로젝트를 진행할 때 아래와 같은 과정을 거쳐야 한다. 1)모든 개발자는 퇴근하기 전에 자신의 코드를 ...
[Tomcat] Tomcat 배포 오류
Tomcat 배포 오류 Tomcat War파일 배포시 위 처럼 업로드가 되지 않을때 Tomcat의 Log파일을 확인해보니 위와 같이 SizeLimitExceededException이 발생하였다. 톰캣의 최대 파일 업로드 사이즈가 52428800인데 65705825크기의 파일을 업로드하려하니 Ex...
Message Queue
MessageQueue 프로세스(프로그램)간에 데이터를 교환할 때 사용하는 통신 방법 중에 하나 MOM(Message Oriented Middleware: 비동기 메시지를 사용하는 프로그램 간의 데이터 송수신을 의미)을 구현한 시스템 작업을 늦출 수 있는 유연성을 제공 메시지를 교환할때 AMQP(Advanced Message Queui...
[운영체제] 프로세스(Process)
프로세스(Process) 실행중인 프로그램! 프로그램 자체는 디스크 내 파일로 존재하고 동작을 하지 않는 정적이며 수동적인 개체이다. 프로그램을 실행시키려면 운영체제로 부터 프로그램이 동작하는데 필요한 CPU, 메모리, 입출력장치, 파일 드으이 자원을 할당 받아 동작을 시작해야 한다. 프로세스의 상태 변화 1) 생성상태 -&g...
[운영체제] 스레드와 프로세스
프로그램 일반적으로 특정 작업을 수행하는 소프트웨어 프로세스 메모리나 CPU와 같은 자원을 할당받아 실행 중인 프로그램 독자적인 메모리를 할당받아서 서로 다른 프로세스끼리는 일반적으로 서로의 메모리 영역을 침범하지 못함 스레드: 프로세스를 구성하는 하나의 단위, 작업의 실행 단위 하나의 프로세스는 여러 스레드가 작동하고 ...
[DataStructure] red-black 트리 & AVL 트리
red-black 트리와 AVL트리가 생겨난 배경 이진 탐색 트리는 평균적으로 O(logN)의 삽입, 삭제, 검색 연산속도를 가진다. 이진 검색 트리의 구성 조건은 left < root < right이다. 만약 순차정렬된 데이터가 들어온다면 이진 검색트리는 위의 그림과 같이 편향트리가 될 것이다. 트리의 속도는 트리의 깊...
[DataStructure] Tree(트리)
트리란? 계층적인 자료를 표현하기 위한 자료구조 데이터 요소들의 단순한 나열이 아닌 부모-자식 관계의 계층적 구조로 표현 트리는 그래프의 한 종류이며 사이클이 없다. 실제 나무를 거꾸로 한 것과 같은 모양을 하고 있기 때문에 트리라고 부른다. node: 트리를 구성하고 있는 각 요소 Edge(간선): 트리를 구성하기 ...
[DataStructure] Binary Tree(이진트리)
이진트리(Binary Tree) 이진트리는 트리를 구성하는 노드들의 최대 차수(degree)가 2인 노드들로 구성되는 트리이다. 이진트리의 레벨i에서 가질 수 있는 최대 노드의 2^i이다.(i>=0) 깊이가 k인 이진트리가 가질 수 있는 최대 노드의 수는 2^k-1이다.(k>=1) 이진트...
[DataStructure] Binary Search Tree(이진 탐색 트리)
Binary Search Tree(이진 탐색 트리) 모든 노드가 자신의 왼쪽 서브트리에는 현재노드보다 작은 키값이, 오른쪽 서브트리에는 현재 노드보다 큰 값이 오는 규칙을 만족하는 이진트리 모든 왼쪽 자식들 <= n < 모든 오른쪽 자식들 (모든 노드 n에 대해서 반드시 참) 이진 탐색 트리는 이진 탐색을 쉽게 할 수 있도록...