chankoo

Marshalling

2022-11-01

컴퓨터 과학에서 통신을 위해 적합한 형식으로 데이터를 변환하는 것. 마샬링은 객체의 통신 뿐 아니라 서버에서 서버, 프로그램에서 프로그램 등 데이터의 통신을 위한 변환을 통칭한다. 메모리를 공유하지 않는 상황에서, 메모리에 올라간 데이터를 통신을 위한 형태로 변환하는 것이다. 직렬화는 마샬링의 한 종류이며 복원의 목적으로 객체를 바이트 스트림으로 변환해 저장하는 것을 의미한다. refs 마샬링 (컴퓨터 과학) - 위키백과, 우리 모두의 백과사전 links

CRP

2022-10-31 · 컴포넌트

content 공통 재사용 원칙; Common Reuse Principle 컴포넌트의 요소가 공통적으로 재사용하는 모듈만 컴포넌트에 포함하라. 컴포넌트 속 모듈(A)은 사실상 해당 컴포넌트의 모든 모듈과 의존성을 지닌다고 할 수 있다. 다른 모듈이 A에 직접 의존하지 않는다고해도, A의 변경으로 다른 모듈에 변화(재컴파일, 재검증, 재배포)가 발생할 가능성이 있어서 그렇다. 그래서 CRP는 컴포넌트 내 모듈과 강하게 결합하지 않는 모듈(A)을 컴포넌트에 위치시키지 말라고 조언하는 배제의 원칙으로서 기능한다. refs 클린 아키텍처 links 컴포넌트

CCP

2022-10-31 · 컴포넌트

content 공통 폐쇄 원칙; Common Closure Principle 컴포넌트는 변경에 대해 닫혀있는 수준이 공통적이어야한다. 즉, 컴포넌트 변경하는 이벤트는 동일한 시점에 동일한 사유로 발생해야하며, 그 외 이벤트로는 변경이 불가해야한다. 하나의 모듈이 하나의 액터만 책임진다는 SRP의 컴포넌트 수준 원칙이다. 변경 사유가 다른 모듈은 별개 컴포넌트로 분리해야한다, OCP 의 Closure와 동일한 의미의 닫혀있음이다. refs 클린 아키텍처 links 컴포넌트 SRP OCP

REP

2022-10-31 · 컴포넌트

content 재사용/ 릴리즈 등가 원칙; Reuse/ Release Equivalence Principle 재사용 단위는 릴리즈 단위와 같아야한다. 즉, 릴리즈 단위인 컴포넌트는 같은 목적으로 재사용 하는 모듈들로 구성해야한다. refs 클린 아키텍처 links 컴포넌트

ISP

2022-10-30 · SOLID

인터페이스 분리 원칙; Interface Separation Principle 인터페이스를 분리하여, 요소가 사용하는 인터페이스에만 의존하도록 설계해야한다. refs 클린 아키텍처 links SOLID

다형성

2022-10-30 · OOP

한 객체가 여러 형(type)에 속할 수 있는 프로그래밍 언어의 속성. 객체 지향 언어는 동적 바인딩을 제공하여 런타임에 객체의 형을 확정할 수 있게 한다. 다형성은 객체의 구현 타입에 의존하지 않고 (인터페이스에 의존하는) 추상적인 설계를 가능하게해 요소 간 결합도를 낮춘다. refs 다형성 (컴퓨터 과학) - 위키백과, 우리 모두의 백과사전 links

LSP

2022-10-30 · SOLID

리스코프 치환 원칙; Liskov Subsitution Principle 상위 타입 객체는 하위 타입 객체로 별도 조작 없이 치환 가능해야한다. 객체 지향 언어는 다형성을 제공하기에, LSP를 지킨 설계를 활용하기 유리하다. 사용할 하위 타입을 런타임에 선택하여 상위 타입을 대체하기 용이하다. LSP를 위반하면 OCP를 위반하는 것이다. 하위 타입을 추가(확장)하여 상위 타입을 바로 대체할 수 없기 때문이다. LSP를 위반한다면 보통 해당 객체를 사용하는 클라이언트 코드를 수정해야한다. 그리고 이 수정은 끔찍한 형태로 의존을 낳는다. 흔히 드는 예시가 직사각형을 상속 …

OCP

2022-10-28 · SOLID

개방-폐쇄 원칙; Open Close Principle 소프트웨어 요소는 확장에는 open, 수정에는 close여야 한다. 수정 보다 비용이 적은 확장으로 소프트웨어를 수정해야한다. OCP를 지키기 위해서는 의존 관계를 잘 설계해야한다. 의존 관계가 확장 가능한 요소와 수정해야하는 요소를 결정짓기 때문인데, A -> B (A가 B에 의존)이라면 A는 확장 가능한 요소이고 B는 수정해야하는 요소가 되는 것이다. 이를 위해 DIP를 지켜야한다. 추상 보다 구현의 변화가 많은데, 구현이 추상에 의존해야 구현을 확장할 수 있기 때문이다. 모듈 레벨(OOP 클래스)에만 …

컴포넌트

2022-10-27 · 컴포넌트

런타임에 소프트웨어를 구성하는 요소. (컴파일 언어의 경우) 실행 가능한 바이너리 형태이며, 코드로 확인 가능한 모듈과 달리 가시성이 없다. (잘 설계한다면)컴포넌트는 독립적으로 배포 가능한 단위이다. 시스템은 컴포넌트 단위로 쪼개지며, 각 컴포넌트는 다른 컴포넌트에 영향 주지 않고 개발, 배포한다. refs 개발자에서 아키텍트로 클린 아키텍처 links 모듈 컴포넌트 설계 원칙

모듈

2022-10-27

설계 시점에 다루는 코드 덩어리. 시점상 가장 먼저 구현하는 단위 refs 개발자에서 아키텍트로 클린 아키텍처 links 컴포넌트

개발자에서 아키텍트로

2022-10-27 · 책

아키텍트는 기술과 비즈니스 그리고 사용자를 모두 이해해야한다. 유저영역의 문제를 엔지니어링 관점에서 정의하여 소프트웨어 아키텍처를 설계한다. 아키텍처는 품질 속성과 기술 부채를 고려하여 시스템을 요소로 분리해야한다. 그리고 큰 그림 속에서 요소들을 연결하고 통합한다. 아키텍트로서 프로젝트 정리 이해관계자들은 누구였고 주요 비즈니스 목표는 무엇이었는가 최종적으로 어떤 결과를 도출했는가 어떤 기술을 사용했는가 가장 큰 리스크는 무엇이었고, 어떻게 극복했는가 다시 시작할 수 있다면 어떤 점을 다르게 하겠는가 refs links

SOLID

2022-10-27 · SOLID

모듈 수준의 소프트웨어 설계 원칙으로 다섯가지 원칙의 앞글자를 따서 부른다. refs 클린 아키텍처 links 모듈 SRP OCP LSP ISP DIP

SRP

2022-10-27 · SOLID

단일 책임 원칙 - Single Responsibility Principle 모듈은 한 액터(사용자, 이해관계자)만 책임진다. 모듈을 변경한다면 그 이유는 반드시 한 액터 때문이어야 한다. SRP를 따르면, 여러 액터의 요구를 책임지는 모듈은 책임을 찢어야 한다. 예를 들어 클래스 Employee가 재무팀을 위한 급여 계산 / 인사팀을 위한 업무 시간 계산을 책임지고 있다면, 이는 SRP를 위반한다. 그래서 -> 급여 계산을 위한 클래스와 업무 시간 계산을 위한 클래스로 책임을 분리하고, EmployeeFacade 클래스를 두어 인터페이스를 정리할 수 있다.

GoF의 디자인 패턴

2022-10-27 · 책 디자인패턴

refs links

퍼사드 패턴

2022-10-27 · 디자인패턴

content 서브 시스템(클래스들)을 숨기고 대표 인터페이스 하나(퍼사드)만 공개하는 디자인패턴. 퍼사드는 서브시스템 내 모든 인터페이스 집합을 상위 수준에서 제공한다. 객체 캡슐화와 유사한데, 캡슐화는 객체의 구현을 감추는 것이고 퍼사드는 서브 시스템의 구현을 감춘다. refs GoF의 디자인 패턴 links 캡슐화

Event Loop

2022-10-25 · javascript 동시성 python

싱글 스레드에서 요청을 비동기로 처리하기 위해 사용하는 루프. (python asyncio에서) Asyncio Event Loop (gevent에서) I/O 요청시 커널에 요청을 주고 커널로 부터 응답 받은 이벤트를 처리하기 위해 돌고있는 루프 유저 영역 요청 -> 이벤트 루프 -> 이벤트 루프 응답 -> 대기하며 진행 커널 영역 블락 -> 이벤트 발생 -> 이벤트 루프에 노티 -> 대기 중인 것을 실현 (javascript에서) 콜백 큐에서 콜백 함수를 꺼내 콜 스택에 넣어 주는 루프 refs DEVIEW 2014 [JS] 도대체 이 …

도커 네트워크

2022-10-24 · docker

도커 네트워크는 docker0 라는 이름의 가상 네트워크 브리지(bridge 옵션이 디폴트)로 구성된다. docker0 는 도커 내부 로직에 따라 16bit netmask의 ip를 할당 받으며, 컨테이너들의 gateway로 기능한다. 컨테이너들은 docker0와 pair interface로 통신하는데, docker0 쪽은 vethXXX, 컨테이너 쪽은 eth0 라는 이름으로 구성되어 서로 packet을 주고받는다. 컨테이너는 Linux Namespace 를 이용하여 각자 독립적인 네트워크 공간을 할당받는다 refs Networking overview | Docker …

파일 디스크립터

2022-10-20 · 파일시스템

유닉스 기반 OS에서 프로세스가 내부적으로 저장한 파일의 추상표현으로, 음이 아닌 정수이다. 프로세스가 파일을 열면 OS는 해당 프로세스의 파일 디스크립터 중 가장 작은 값을 할당해준다. 다음부터 프로세스가 파일에 접근할 때는 파일 디스크립터 값을 인덱스로 사용한다. 해당 FD로 파일 테이블 포인터를 찾은 뒤, 시스템 파일을 참조(Inode에 접근)한다. 0 ~ 2는 예약된 자리로 각각 표준 입력, 표준 출력, 표준 에러 출력을 의미한다. refs 파일 디스크립터(File Descriptor)란? links 파일 inode

파이썬 디스크립터

2022-10-20 · python django

매직 메서드 get, set, delete 중 하나 이상을 정의한 객체를 의미하며, 클래스 변수에 저장한 객체(디스크립터 객체)의 어트리뷰트를 제어하는 기능을 한다. 즉, 디스크립터를 이용하면 객체 어트리뷰트의 lookup, storage, and deletion을 커스터마이징할 수 있다. 보통 인스턴스 데이터에 대한 접근을 관리하는 용도로 쓰인다. ex) django.models.fields.FileField 의 FileDescriptor -> FileField를 가져올때 항상 FieldFile을 내놓도록 제어 refs [Chapter .06] …

FileField

2022-10-20 · django

업로드한 파일을 위한 Django Field 객체로 DB 테이블의 컬럼을 추상화했다. 파일을 추상화한 FieldFile 객체의 wrapper이다. 생성을 위해 파일 시스템을 추상화한 Storage 의 구현체와 path로 지정할 문자열(upload_to)가 필요하다. FileField 를 get 하면 항상 FieldFile 객체를 가져오는데, 이는 파이썬의 디스크립터를 이용하여 기능한다. FileField에 descriptor_class로 FileDescriptor 객체가 선언되어있어서, FileField 를 가져올때 Dynamic lookup …

Big-O

2022-10-18

content 연산을 수행하는 비용(시간, 공간)의 상한을 대략적으로 표기하는 방법 비용이 어떤 비율로 증가하는지(상수, 선형, 로그, 지수 등)에만 관심있어서 지배적이지 않은 항은 무시한다 O(2N) == O(N) O(log_2(N)) == O(log_10(N)) refs links

분할 상환 분석

2022-10-17

알고리즘을 수행 과정 별로 분할하여 비용(시간 복잡도)을 구하는 분석 방법. 일련의 연산들을 구분하여 평균적인 비용을 낸다는 측면에서 worst-case approach 보다 현실적일 수 있다. refs 분할상환분석 - 위키백과, 우리 모두의 백과사전 links Big-O

cache line

2022-10-16 · cache

캐시 라인(or cache block)은 프로세서의 캐시가 메모리로 부터 읽어오는 데이터 chunk. 보통 32, 64, 128 바이트 사이즈이다. 예를 들어 캐시 라인 사이즈가 64B이고 64kB 크기의 캐시를 쓴다면, 캐시는 1024개(= 64kB / 64B) 라인으로 구성된다. refs 3.2. Cache Lines and Cache Size links

locality

2022-10-16 · CPU cache

(프로세서의 메모리)참조는 랜덤이 아니고 비슷한 지역에서 빈번하게 일어난다는 특성(Locality of reference) Spatial Locality 와 2) Temporal Locality로 크게 나뉘는데 1)은 비슷한 공간의 영역을 반복적으로, 2)는 최근에 참조한 영역을 반복적으로 참조하는 현상을 말한다. 프로세서의 캐시는 locality를 고려하여 동작하기에 프로그램을 짤 때 locality를 활용한다면 더 캐시 효율적이다. refs Locality of reference - Wikipedia links

해시 충돌

2022-10-16 · java python

(해시) 충돌은 1) 서로 다른 값이 동일한 해시를 뱉거나(해시 충돌) 2) 서로 다른 해시가 동일한 인덱스를 뱉는 경우를 말한다. 해시 자료구조를 구성할때 모든 key가 충돌한다면, 탐색에 O(n)이 걸린다. 모든 데이터가 하나의 인덱스에 저장(Separate Chaning)되거나 다른 인덱스에 순차적으로 저장(Open Addressing)될 것이기 때문이다. 저장할 값의 배열이 크지 않다면, Open Addressing 이 캐시 효율적이다. 연속된 공간에 저장한 데이터는 함께 캐싱될 것이고(cache line), spatial locality 에 따라 hit …

해시

2022-10-15

content 임의 길이 데이터를 해시 함수를 통해 변환한 값으로, 1) 길이가 고정이고 2) 변환 전 값을 구하는 역함수가 없다. refs links

해시 테이블

2022-10-15

해시를 이용해서 key: value 쌍을 저장하고 O(1) 에 value를 찾는 자료구조이다. 해시 함수를 통해 immutable 한 key에서 해시를 얻는다 크기를 고정한(n) 배열을 생성하고 해시를 인덱스(0~n-1)로 변환하여(보통 modulo 연산. 해시 % n) 배열의 인덱스에 키 밸류를 저장한다 리스트, 그래프 형태로(Separate Channing)로 저장하거나 인접한 다른 인덱스에 삽입(Open Addressing)한다. (해시) 충돌이 발생하면 최악의 경우 탐색에 O(n)이 걸린다. refs links 해시 해시 충돌

마운트

2022-10-14 · 기억장치

저장 장치에 접근할 수 있는 경로를 특정 디렉토리에 연결하여, 디렉토리 구조에 편입하는 일 refs links 디렉토리

블록 디바이스

2022-10-14 · 기억장치

블록 단위로 데이터 전송하는 기억장치. 캐릭터 디바이스에 비해 전송 속도가 빠르다. refs links

캐릭터 디바이스

2022-10-14 · 기억장치

바이트 단위로 데이터 전송하는 문자 기반 기억장치. 키보드, 마우스, 모니터 등 refs links

EBS

2022-10-14 · 기억장치 AWS

AWS Elastic Block Store AWS가 제공하는 기본 블록 디바이스. 네트워크 통신하는 논리 드라이브(볼륨)이다. refs links 블록 디바이스 볼륨

PCB

2022-10-13 · CPU

Process Control Block. 프로세스 관리를 위한 정보를 담은 OS 커널의 자료구조이다. 프로세스 실행과 스케줄링 등에 필요한 정보를 포함하여 OS 입장에서 프로세스를 표현한다. refs links

inode

2022-10-13 · 파일시스템

유닉스 계통 파일 시스템에서 사용하는 자료구조. 수퍼블록 - 파일시스템과 파티션 정보(df) inode 블록 - PCB와 유사하게 (inode 방식의) 파일 메타 데이터를 갖는다. 파일과 일대일 매핑 (compare with directory entry) 데이터 블록 - 실제 정보를 저장한 블록(디스크 블록) refs links 파일 시스템 PCB

블록

2022-10-13 · 기억장치 UNIX

OS가 저장 매체의 정보를 관리하는 단위. 저장할(디스크에 쓸) 때 블록(보통 4kb) 단위로 정보를 묶어서 쓰고, 그 참조를 관리한다. 윈도우에선 ‘클러스터’라는 용어도 쓴다. refs links

파일

2022-10-13 · 기억장치

OS가 사용자에게 제공하는 논리적, 추상적인 정보 집합. 파일 내 실제 정보는 블록 단위로 관리한다. (Linux 에서 모든 것은 파일이다) refs links 파일 시스템

파일 시스템

2022-10-13 · 파일시스템

OS 가 파일을 쉽게 관리하도록 파일을 보관하고 조직하는 체계. 효율적으로 파일을 저장하기 위해 파일 시스템이 등장했다. 불연속적인 저장 매체 공간에 파일을 체계적으로 저장하고 불러오는 자료구조와 알고리즘을 포함한다. 블록체인(링크드리스트) 인덱스 블록 기법 refs links 파일

볼륨

2022-10-13 · 기억장치 파일시스템

파일시스템을 갖춘 논리적 스토리지 영역. 보통 마운트하여 접근한다. refs links 마운트 파일 시스템

구글 태그 매니저

2022-10-13 · 광고

GTM 태그(어플리케이션에 삽입하여 이벤트를 전송하는 코드)를 관리하는 역할을 한다. 태그가 전송한 데이터를 분석하는 툴과는 별개이다. refs links

설계 최적점

2022-10-13

프로젝트 규모에 따라 설계 최적점이 다르다. 일반적으로 큰 규모 프로젝트 일수록, 설계 시간을 투입함에 따라 재작업 비용을 크게 줄일 수 있기 때문이다. refs 개발자에서 아키텍트로 links

생성자

2022-10-12 · OOP python

객체를 초기화하고, 멤버 변수를 할당하여 객체를 (개념적으로)생성하는 서브루틴. python의 예를 들면, python 객체는 new 를 통해 메모리에 할당되며, init 을 통해 멤버 변수를 정의한다. (개념적인) 객체의 생성이 init 을 통해 이루어졌으므로, init 이 python의 생성자라 할 수 있다. refs Constructor (object-oriented programming) - Wikipedia Object lifetime - Wikipedia Python: init() is not the only constructor - DEV …

Generator

2022-10-12 · python

제너레이터는 제어 흐름을 양보할 수 있는 Iterator이다. 루프를 순회하는 도중 의도적으로 순회를 멈추고, 자신을 호출한 루틴으로 제어 흐름을 양보할 수 있다. 때문에 semicoroutine 이라고도 불리는데, (제어 흐름을 넘겨줄 routine을 지정할 수 있는) coroutine 의 특수한 형태이기 때문이다. 이러한 제너레이터의 동작은 1) 메모리 효율 2) 동시성 의 관점에서 살펴볼만하다. 루프 내 요소의 평가가 필요할때 메모리에 요소를 올리는 lazy evaluation 이고, 원하는 시점에 제어흐름을 넘겨가며 동시성 프로그래밍을 가능케하는 pseudo …

Iterator

2022-10-11 · 디자인패턴 python javascript java

특정 집합 객체 요소에 순차적으로 접근 가능하도록 구현해놓은 객체. Iterator 패턴을 따라서 내부를 노출하지 않고 집합 객체의 구현에 종속되지 않아야한다. Iterator 를 제공하는 객체는 Iterator Protocol 을 따랐다고 표현하는데, 이는 언어마다 상이하다. 에를 들어 javascript 에선 Iteration Protocol 하위에 Iteration Protocol 과 Iterator Protocol이 존재한다. 구현은 프로그래밍 언어마다 다양할 수 있다. 보통 Iterable 객체와 묶여서 구현한다. python과 java 모두 Iterable …

ASGI

2022-10-11 · web python

Asynchronous Server Gateway Interface. 파이썬 웹 애플리케이션과 웹 서버의 공통 인터페이스를 기술한 프로토콜. WSGI 처럼, 프로토콜 서버 내 앱들에게 표준화된 요청/응답을 주고받는 방식이나, ASGI는 비동기 방식으로 이벤트를 주고 받는 구조적인 차이가 있다. refs ASGI (Asynchronous Server Gateway Interface) Specification — ASGI 3.0 documentation “파이썬 웹 개발의 미래” ASGI의 개념과 활용 방법 - ITWorld Korea links …

WSGI

2022-10-11 · web python

WSGI(Web Server Gateway Interface) 는 파이썬 웹앱과 웹서버 간 통신 인터페이스 명세이다. refs links ASGI gunicorn

coroutine

2022-10-11 · 동시성

Co-Routine. 다른 루틴과 동등한 레벨에서 상호 협력하는 루틴. routine - subroutine 으로 종속되는 개념과 대비된다. 프로그래머는 코루틴 간 제어 흐름을 의도에 따라 통제하는데, 실행 중인 코루틴이 자신의 흐름을 멈추고 다른 코루틴에 양보(yield) 하도록 하는 방식이다. 코루틴 간의 스위칭을 통해 (스레드 스위칭과 유사하게) 동시성 프로그래밍할 수 있다. 코루틴이 “lightweight” 스레드라고도 불리는 이유이다. 스레드와의 주된 차이는, 별도의 스택 메모리를 갖지 않는다(stackless coroutine)는 점, …

소프트웨어 아키텍트

2022-10-10

content 상위 수준의 설계 결정을 내리는 소프트웨어 전문가 좋은 아키텍트는 항상 ‘선택사항을 열어두는’ 방향으로 결정한다. 향후 시스템 변경이 필요할 때 핵심이 아닌 세부 사항은 언제든 바꿀 수 있어야 하는 것이다. Software Design 과는 구분해야하는데, Software Design은 코드 레벨 디자인을 담당한다. ex) 클래스 디자인, 모듈 정의, 함수 기능 정의 아키텍트는 코딩 줄여야한다 vs 코딩 못하면 뜬구름 잡는다 “소프트웨어 아키텍트라면 코드 수준을 벗어나 고수준 문제 해결에 집중해야한다는 거짓말에 속아선 안 …

Phantom Reads

2022-10-10 · 동시성

range select 하는 쿼리를 반복해서 실행할때, 다른 트랜잭션의 영향으로 결과 셋이 달라지는 현상. 존재하지 않는(phantom) 새로운 행들이 나타나거나, 그렇게 나타난 행들이 사라지는 상태를 의미한다. Serializable을 제외한 격리 수준에서 모두 발생한다. gap lock을 쓰지 않는다면, range select 쿼리의 대상인 rows set 외에는 락이 걸려있지 않으므로, 다른 트랜잭션이 새로운 row를 만들 수 있고, 그 row가 다음번 range select 에 걸릴 수 있는 것이다. refs links Isolation Levels 직렬성

직렬성

2022-10-10 · 동시성

DB 에서 직렬성은 모든 트랜잭션을 순차적으로 수행하는 것과 같은 결과를 내는 격리 수준을 의미한다. 보통 아래 세가지 방법 중 하나로 구현하는데, 실제적인 직렬 실행 - 순차적으로 트랜잭션을 실행한다. 2PL 낙관적 동시성 제어(ex. 직렬성 스냅숏 격리) refs 데이터 중심 애플리케이션 설계 links 2PL Isolation Levels

Transaction

2022-10-10

DB에서 데이터를 조작하는 논리적 작업 단위. 이론적으로 Transaction은 ACID해야한다. 예로 들면, 송금은 한 Transaction 이어야 하는데, 송금을 구성하는 1) 본인 계좌에서 출금 2) 상대 계좌에 입금이 Atomic - 발생하거나, 발생하지 않거나하여 그 중간 상태가 없어야하며 Correct(Consistant) - 송금 실행 전 후 모두 관련된 제약을 지키는 상태여야하며 Isolated - 송금 실행 중 다른 Transaction과는 격리(read x, write x)되어야 하며 Durable - 송금 성공의 시점 데이터를 지속적으로 보관해야한 …

Bytecode

2022-10-09 · python

가상 컴퓨터의 실행 프로그램을 위한 이진 표현법. 하드웨어가 아니라 소프트웨어에서 해석되기에 기계어보다 더 추상적이다. refs 바이트코드 - 위키백과, 우리 모두의 백과사전 links