본문 바로가기

CS

(DesignPattern) 어댑터 패턴 2020. 4. 21. 22:29 어댑터란? 사전적 의미) 기계 기구 등을 다목적으로 사용하기 위한 부가 기구 프로그래밍적 의미) 이미주 어진 알고리즘을 Adapter를 이용해 원하는 기능으로 변경 알고리즘을 요구사항에 맞게 변경하여 사용할 수 있다는 것이 POINT! 구현 요구사항 두 수에 대한 다음 연산을 수행하는 객체를 생성 수의 *2의 수를 반환 수의 1/2의 수를 반환 Math 클래스에서 위의 알고리즘은 이미 구현되어 있다. 위에 언급하였듯이 Math 클래스에는 두배를 곱하고 2로 나누는 알고리즘이 이미 구현되어있다. public class Math { /*Double*/ public static double twoTime(double num) { return num*2; } /*Half*/ public static double..
(DesignPattern) 템플릿 메서드 패턴 2020. 4. 20. 21:12 템플릿 메서드 패턴이란? 알고리즘 구조를 메서드에 정의하고 하위 클래스에서 알고리즘 구조의 변경 없이 해당 알고리즘을 재 정의하는 패턴 When? 구현하려는 알고리즘이 일정한 프로세스가 있을 때 구현하려는 알고리즘이 변경 가능성이 있을 때 How? 알고리즘을 여러 단계로 나눈다. 나뉜 알고리즘의 단계를 메서드로 선언한다. 알고리즘을 수행할 템플릿 메서드를 만든다. 하위 클래스에서 나뉜 메서드들을 구현한다. 구현 요구사항 신작 게임의 접속을 구현해보자 유저는 게임 접속 하위와 같은 로직을 구현해야 한다. 보안 과정 : 보안 관련 부분을 처리 인증 과정 : user_name과 password가 일치하는지 확인 권한 과정 : 접속자가 유료회원인지 무료회원인지 게임 마스터인지 확인 접속 과정 : 접속자에게 커넥..
(DesignPattern) 전략 패턴 2020. 4. 20. 01:26 인터페이스란 무엇인가? 사전적 의미 : 키보드나 디스플레이 따위처럼 사람과 컴퓨터를 연결하는 장치 두 객체 간의 연결하는 접점을 인터페이스라고 한다. JAVA 언어에서의 인터페이스 기능에 대한 선언과 구현을 분리한다. 기능을 사용하게하는 통로를 제공한다. 기능 구현 시 해당 책임을 다른 객체에게 책임을 위임한다. 스트레티지 패턴이란? 여러 알고리즘에 대한 하나의 추성적인 접근점 (인터페이스) 을 만들어 접근 점에서 서로 교환 가능하는것이 가능하도록 하는 패턴 코드 구현 요구사항 신작 게임에서 캐릭터와 무기를 구현해보자 무기의 종류는 아래와 같이 두가지 종류가 존재한다. Knife, Sword 접근점 (인터페이스 설정) public interface Weapon { public void attack(); ..
(Network) HTTP/1.0 VS HTTP/1.1 2020. 4. 19. 17:11 HTTP/1.0과 HTTP/1.1의 가장 큰 차이는 지속 가능한 연결(keep-alive)을 명시적으로 선언해야 하는가에 있다. 이에 대한 내용을 차근차근히 살펴보자! 웹 초창기에는 다수의 TCP 연결에 대한 고려가 필요 없었다. 사이트에 콘텐츠 수가 그리 많지 않았기 때문이다. 하지만 기술력이 발전하면서 사이트에 콘텐츠 수가 증가하게 되었고 클라이언트와 서버 간의 요청과 응답이 어떻게 하면 빠르게 이루어질 수 있을까에 대한 연구가 진행되었다. HTTP/1.0과 HTTP/1.1 사이의 Keep-Alive HTTP/1.0 이후에 클라이언트와 서버 간의 요청과 응답을 어떻게 하면 빠르게 할 수 있을까에 대한 연구가 진행되었다. 대표적으로 아래의 두 가지 기법이 존재한다. keep-Alive Pipelinin..
(운영체제) DeadLock & Starvation 2020. 4. 16. 00:08 DeakLock이란? 두 개 이상의 작업이 서로 상대방의 작업이 끝나기만을 기다리고 있기 때문에 다음 단계로 진행하지 못하는 상태 a, b라는 임계 자원이 있다고 가정하자 ThreadA에서는 a 임계 자원을 요청하고 그 내부에서 b 임계 자원을 요청한다. ThreadB에서는 b 임계 자원을 요청하고 그 내부에서 a 임계 자원을 요청한다. 이러한 경우에 ThreadA에서 b 임계 자원을 요청하려고 하지만 ThreadB에서 b 임계 자원은 이미 사용 중이기 때문에 lock이 걸려있다. (ThreadA는 b가 끝날 때까지 기다리는 상태) 반면 ThreadB에서는 a 임계 자원을 요청하지만 ThreadA에서 b를 기다리는 상태이기 때문에 lock이 걸려있다. 결국 서로 사용하지 못하고 끝나기만을 기다리는 상태이..
(Network) HTTP/1.1 VS HTTP/2 2020. 4. 12. 22:50 HTTP/1.1 HTTP/1.1 이란? 1996년 이후 가장 많이 사용하던 통신 프로토콜 연결 당 하나의 요청과 응답으로 처리하기 때문에 동시 전송 시 다수의 요청을 처리하는데 속도와 성능 이슈가 존재한다. 요청과 응답이 순차적으로 처리한다. - HTTP 본문에 포함된 다수의 리소스를 처리할 요청을 처리하기 위해선 Latency가 길어지게 된다. Head Of Line Blocking - 특정 응답의 지연 HTTP/1.1는 하나의 연결당 하나의 요청을 처리하기 때문에 위와 같은 여러 단점들이 존재한다. 이러한 단점을 개선하기 위한 방법이 PIPELINING이다. PIPELINING 이란 하나의 연결에서 다수의 응답/요청을 할 수 있는 기법이다. 하지만 이 또한 문제점이 존재한다. 예를 들어 하나의 연결에..
(MySQL) MMM, MHA 2020. 4. 5. 18:27 MMM (Multi - Master Replication Manager) Perl 기반의 Auto Failover Open Source DB 서버에서 에이전트 실행 이 후 MMM 모니터와 통신을 하는 방식 (Health chekc, Failover 수행) Monitor Agent 통신방식 MMM의 구조 Master (Activce) 와 Master (Standby) 양방향 복제 Master (Standby) 는 데이터가 변경되지 않도록 MMM 모니터로부터 읽기모드로 제어된다. MMM의 구조 - Slave 추가 Slave가 추가된다면 단방향 복제의 Slave가 하나씩 추가되는 구조 이역시 Master(Active) 를 제외하고는 모두 읽기모드로 제어된다. MMM FAILOVER 과정 Master(Acti..
(운영체제) Thread의 개념 2020. 4. 5. 01:05 Light Weight Process라고도 한다. 프로세스처럼 동작하긴 하지만 그것보단 작은 단위이다. 프로세스 : 프로세스 간에는 각 프로세스의 데이터 접근이 불가하다. (IPC를 통해서 통신) Thread 하나의 프로세스에 여러 개의 스레드 생성이 가능하다. Thread들은 동시에 실행 가능하다. 프로세스 안에 있으므로 프로세스의 데이터를 모두 접근 가능하다. (IPC를 생성할 필요가 없다.) Thread 별로 레지스터가 따로 있고 Stack도 따로 있다. (SP, PC) 하지만 코드와 데이터는 공유 가능하다. 멀티 프로세싱과 Thread 멀티 태스킹 : 여러 프로세스가 하나의 CPU를 공유하는 기법 (프로세스가 변환되는 속도가 빠르기 때문에 사람의 눈에는 동시에 실행하는 것처럼 보인다.) 멀티 프로..
(운영체제) 다양한 IPC 기법 (파이프, 메세지큐) 2020. 3. 31. 18:59 PIPE (파이프) fork() 시스템 콜을 호출하면 새로운 프로세스를 복제하는데 굳이 왜 그렇게 하는 것이지? fork()의 리턴 값은 정수형을 반환한다. 부모 프로세스 : 프로세스 ID 자식 프로세스 : 0 char * msg = "Hello Child Process"; int main(int argc, char const *argv[]) { /* code */ char buf[255]; int fd[2], pid, nbytes; if (pipe(fd) 0)// 부모 프로세스는 pid에 실제 프로세스 ID가 들어..
(MySQL) Transaction Isolation Levels 2020. 3. 29. 23:27 아래와 같이 4가지 Transaction Isolation Level이 존재한다. READ UNCOMMITTED READ COMMITTED REPEATED READ SERIALIZABLE 사전에 EMPLOYEE라는 테이블에 예시 데이터를 몇 개 넣고 시작하자! READ UNCOMMITTED 다른 트랜잭션에서 커밋하지 않은 데이터들을 읽어올 수 있는 LEVEL Transactio01에서 READ UNCOMMITTED를 걸었다. 그 와중에 또 다른 Transaction02에서 아래와 같이 UPDATE, INSERT 하는 Transaction을 생성하였다. (커밋 이전) 커밋을 하지 않았음에도 불구하고 Transactio01 해당 결과가 조회 가능하다. 이 결과 우리가 알 수 있는 것은 세 가지이다. 아직 C..

티스토리툴바