티스토리

혼자공부하기

검색하기

블로그 홈

혼자공부하기

noil0816.tistory.com/m

NI__JY 님의 블로그입니다.

구독자: 2

방명록 방문하기

주요 글 목록

물리적 토폴로지 물리적 토폴로지 - 네트워크가 물리적으로 배치되는 방식 1) 메쉬 토폴로지 - 모든 장치는 서로 전용지점간 링크를 가지고 있다. 장점 링크를 공유하지 않으므로 트래픽 문제 해소 하나의 링크가 고장나더라도 전체 시스템이 무력화 되지 않음 전용 선을 따라 이동하기 때문에, 의도된 수신자만 보기에 보안의 이점을 가지고 있음 지점간 링크는 고장식별과 고장분리를 용이하게 함 단점 비용이 많이 듬 모든 장치 서로 연결해야하기 때문에 구성하기 어려움 2) 스타 토폴로지 - 허브라고 불리는 중앙 컨트롤에 전용지점간 연결되어 있다. 장점 메쉬보다 비용이 적게든다 하나의 링크가 고장나도 그 링크만 영향을 받는다 단점 허브가 고장나면 전체 시스템이 중지된다 3) 버스 토폴로지 - 하나의 긴 케이블에 장치를 연결하는 것 - .. 공감수 0 댓글수 0 2021. 8. 10.
페이지 교체 알고리즘 페이지 교체 페이지 부재 발생 시 어떤 페이지를 교체할 것인지 여러 개의 알고리즘이 있음 FIFO 알고리즘 First in First out인 알고리즘이며 말그대로 선입선출로 페이지 교체를 한다. 페이지 프레임이 증가하면 오히려 더 많은 부재가 발생(벨레이디의 모순) LRU 알고리즘 가장 오랫동안 사용되지 않은 페이지를 교체한다. 일반 lru는 하드웨어 오버헤드가 매우 큰 문제를 가지고 있어, 참조비트를 사용한 lru 근사를 사용한다. 가장 많이 사용되는 알고리즘 OPT 알고리즘 가장 오랫동안 사용되지 않을 페이지를 교체한다. 실질적으로 구현 불가능.. 미래를 모르니 LFU 알고리즘 가장 빈도가 적은 페이지를 교체한다. 구현 비용이 비싸며, 구현하기가 어려워 잘 사용하지 않음 공감수 0 댓글수 0 2021. 7. 14.
원형 큐(Circular queue) 일반 큐의 문제점 일반적인 큐는 배열로 일직선으로 구현되어짐. 그리고 선입 선출이라 맨앞에 데이터가 빠져나가면 한칸씩 앞으로 당겨야되기때문에 성능적으로 좋지 않음 원형 큐 말그대로 큐를 선형이 아닌 원형으로 생각하여 구현 하는 것이다. enqueue() : 원소 뒤에서 삽입 dequeue() : 원소 앞에서 삭제 isEmpty() : 공간 확인 getSize() : 사이즈 반환 lastOp 변수를 사용하여 큐의 공간 전부를 사용할 수 있게 한다. (즉 원형 큐 문제점 해결방안) 쉽게 이야기하면 마지막 연산을 기록해두는 변수이다. 삽입이 마지막이면 push, 삭제가 마지막이면 pop로 설정하여 front == rear 일때 lastOp가 push이면 포화, lastOp가 pop이면 공백 하지만 큐의 삽입 .. 공감수 0 댓글수 0 2021. 7. 14.
모듈, 모듈화 모듈화 소프트웨어를 하나의 기능들로 분할하는 것 모듈 모듈화에서 분할된 하나의 기능을 의미 모듈화 장점 프로그램 효율적인 관리 및 성능향상 소프트웨어 이해 용이성 향상 및 복잡성 감소 오류 파급 효과 최소화 기능 분리 가능 및 인터페이스 단순 모듈 재사용 및 유지보수 용이 공감수 0 댓글수 0 2021. 7. 13.
Stable Sort, Unstable Sort 스테이블 정렬(안정정렬)은 정렬되지 않은 데이터들중 같은 데이터가 있을 때 정렬하면서 그 순서가 변하지 않는 것을 의미 언스테이블 정렬은 반대로 순서가 변하는 것을 의미 Stable Sort 삽입정렬 합병정렬 거품정렬 계수정렬 Unstable Sort 선택정렬 힙정렬 퀵정렬 쉘정렬 공감수 0 댓글수 0 2021. 7. 13.
분산 데이터베이스 분산 DB 말그대로 데이터 베이스를 분산해서 관리하는 방식을 의미한다. 중항 집중형 데이터베이스 분산 DB 목표 위치 투명성 : 접근하려는 DB 위치를 알필요 없으며, 논리적 명칭만으로 접근 가능 중복 투명성 : 중복된 데이터가 있더라도 사용자는 마치 하나의 데이터만 존재하는 것처럼 사용 병행 투명성 : 분산 DB와 관련된 다수 트랜잭션이 실현되더라도 트랜잭션 결과는 영향 받지 않음 장애 투명성 : 장애가 발생해도 트랜잭션을 정확하게 처리 장점 시스템 성능 향상 데이터 공유성 향상 신뢰성 높음 분산 제어 가능 점진적 시스템 용량 확장 용이 단점 DBMS 수행할 기능 복잡 설계 어려움 소프트웨어 개발 비용 향상 처리 비용 증가 잠재적 오류 증가 공감수 0 댓글수 0 2021. 7. 13.
내부단편화, 외부단편화 내부단편화 프로세스가 필요한 크기보다 메모리가 더 커서 메모리가 남아서 메모리 공간이 낭비되는 현상 외부단편화 메모리 할당 및 해제가 반복적으로 일어나서 중간 중간에 메모리가 남아서 실제로 사용하지 못해서 메모리 공간이 낭비되는 현상 예시 영역 메모리 크기 프로세스 크기 A 30 20 B 45 50 C 90 60 D 100 120 E 150 200 F 200 150 A : 내부단편화 10 발생 B : 외부단편화 45 발생 C : 내부단편화 30 발생 D : 외부단편화 100 발생 E : 외부단편화 150 발생 F : 내부단편화 50 발생 공감수 0 댓글수 0 2021. 7. 11.
명령어 실행과정 실행과정 명령어 인출 : 명령어 레지스터에 저장된 다음 명령어를 인출 명령어 해석, PC 변경 : 인출한 명령어를 해석하고 다음 명령어를 지정하기 위해 프로그램 카운터(PC)를 변경한다. 피연산자 인출 : 명령어가 메모리에 있는 워드를 사용하려면 사용 장소를 결정하여 피연산자를 인출하고, 필요하면 프로세서 레지스터로 보냄 명령어 실행 결과 저장 명령어 레지스터 종류 PC(Program Counter) : 다음 인출된 명령어의 주소를 가지고 있는 레지스터 AC(Accumulator) : 연산 결과 데이터를 일시적으로 저장하는 레지스터 IR(Instruction Register) : 가장 최근에 인출된 명령어를 저장하고 있는 레지스터 MAR(Memory Address Register) : PC에 저장된 명령.. 공감수 0 댓글수 0 2021. 7. 11.
가상화 가상화 하나의 물리적인 장치에서 여러 개의 논리적으로 분할하여 자원을 사용하는 것을 의미 장점 동일한 하드웨어에서 여러 운영체제를 동시에 사용 가능(유연성, 확장성) 다른 OS끼리 데이터 이동 가능(민첩성) 단점 자원의 분할로 인한 가상화 고유의 보안 문제 자원 낭비와 인프라 성능저하 종류 1) 호스트 O/S 형 호스트 OS 위에 게스트 OS를 설치하여 사용하는 방법이며, 대표적으로 vmware, virtualBox를 생각하면 된다. -> 호스트 OS의 리소스를 공유하는 방식이라 느림. 2) 하이퍼바이저형 호스트 OS를 필요하지 않으며 독립한 호스트 OS 같은 느낌이라 보면되고, 대표적으로 Hyper V를 생각하면 된다.(vmware나 virtualbox 사용하면 버벅되는 느낌인데, Hyper V는 깔끔.. 공감수 0 댓글수 0 2021. 7. 8.
Zero Window ZeroWindow 송신측에서 수신측에 ack + window size를 보낼 때 window size가 0이 계속 발생하여 실패가 뜬다. 이유는 수신측에 소켓 버퍼가 가득차서 TCP 패킷을 제대로 처리하지 못해서 발생한다. 공감수 0 댓글수 0 2021. 7. 8.
TLB(Translaction-lookaside buffer) TLB? 가장 최근에 참조된 페이지테이블 항목을 저장하고 있는 고속 캐시 가상 주소로 데이터 접근 시, TLB 접근하여 있으면(TLB 히트) 변환 없으면(TLB 미스) 페이지 테이블에 접근하여 TLB 갱신 LRU 정책, RANDOM 정책 사용 TLB를 사용하면 한번에 물리주소를 변환할수 있어서 좋음(그림보고이해) 공감수 0 댓글수 0 2021. 7. 8.
가상메모리 가상메모리? 주기억장치의 부족한 물리적 저장공간을 보조기억장치를 이용해서 가상으로 늘려주는 것을 의미(HDD나 SSD를 RAM처럼 사용 하는 것) 장단점 메모리 크기 제약으로부터 자유로워짐 병행성 및 CPU 이용률 증가 전반적으로 속도가 느려질 수 있음 저장장치 수명이 짧아짐 페이징 폴트 발생 시에 작업완료 시간에 영향을 미치는 요인 페이지 교체 정책(알고리즘)이 잘못 선택되어 질 경우 크게 성능이 떨어진다. 공감수 0 댓글수 0 2021. 7. 8.
블랙박스와 화이트박스 블랙박스 테스트 명세기반테스트라고도 불리며 내부 코드를 보지 않고 소프트웨어 기능을 확인하는 테스트 요구사항 및 명세서를 기반으로 테스트 내부 코드 구현에 대한 지식없이 입력과 출력에 집중하여 테스트 블랙박스 테스트 종류 동치 분할 검사 : 입력 자료에 초점을 맞춰 검사 하는 방법으로 타당한 입력자료와 그렇지 않은 입력자료를 균등하게 하여 검사 경계 값 분석 : 입력 조건 범위의 경계 값을 검사하는 방식 원인 효과 그래프 검사 : 입력과 출력의 상황을 체계적 분석을 하여 검사하는 방식 오류 예측 검사 : 과거의 경험이나 확인자의 감각으로 검사하는 방식 비교 검사 : 여러 버전의 프로그램에 똑같은 테스트를 하여 같은 결과 값이 나오는지 확인하는 방식 화이트박스 테스트 구조기반테스트라고도 불리며 코드 분석과.. 공감수 0 댓글수 0 2021. 6. 11.
TCP, UDP TCP와 UDP는 모두 전송 계층 프로토콜이다. TCP 특징 신뢰성 있는 전송, 에러 제어 순서 제어 완전이중 방식 연결 지향 3-Way Handshaking 흐름제어 바이트 스트림을 통한 연결 세그먼트 패킷 이메일 등에서 사용 UDP 특징 비신뢰성 비접속형 : 전달되는 패킷에 대한 상태 정보 유지 안함 TCP에 비해 간단한 헤더 구조 TCP에 비해 빠른 전송 메시지 스트림을 통한 연결 데이터그램 패킷 실시간 영상 서비스에 사용 공감수 0 댓글수 0 2021. 6. 10.
HDLC 정의 HDLC는 전이중과 반이중 통신을 모두 지원하는 비트 지향 프로토콜로 점대점 링크 및 멀티 포인트 링크를 위하여 ISO에서 개발한 프로토콜 특징 반이중 및 전이중 통신을 지원 동기식 전송 방식 오류 제어를 위해 Go Back N과 선택적 재전송 방식을 사용 흐름 제어를 위해 슬라이딩 윈도우 방식을 한다. 사용하는 문자 코드와 상관이 없으며 비트 삽입에 의해 투명한 데이터 전송을 보장 공감수 0 댓글수 0 2021. 6. 10.
CNN, RNN CNN(합성곱신경망 : Convolution Neural Network) CNN은 데이터의 특징을 추출하여 특징들의 패턴을 파악하는 구조 이미지 인식, 정보 추출, 영상 분류를 하는 분야에 주로 사용되고 있음 Convolution 과정과 Pooling 과정을 반복하여 진행 Convolution은 이미지에 필터를 합성곱 한것 Pooling은 Convolution 과정을 거친 layer의 사이즈를 줄여주는 과정 RNN(순환신경망 : Recurrent Neural Network) RNN은 반복적이고 순차적인 데이터 학습에 특화된 인공신경망의 한 종류 음성 파악이나 텍스트의 앞 뒤 예측 등 순차적인 데이터에 주로 사용되고 있음 현재의 학습과 과거의 연결을 가능하게 하며, 시간에 종속되어짐 순환구조가 들어있으며,.. 공감수 0 댓글수 0 2021. 6. 8.
디자인패턴 정의 소프트웨어 설계할 때 자주 생기는 문제들을 접할 때 정형화된 설계 템플릿을 사용하여 해결할 수 있게 하는 것이다. 장점 개발자 간의 원활한 의사소통 소프트웨어 구조 파악 용이 재사용을 통한 개발 시간 단축 설계 변경 요청에 대한 유연한 대처 단점 객체지향 설계/구현 위주 초기 투자 비용 부담 공감수 0 댓글수 0 2021. 6. 7.
데이터분석 프로세스 데이터 분석 프로세스 요건 정의 : 전체 프로세스 중 가장 중 가장 중요한 부분, 비즈니스 이슈에 대한 기초분석 진행(분석 과정 설계) 모델링 : 요건 정의에 따라 분석기법을 적용하여 모델 개발 검증 및 테스트 : 운영상황에 실제 테스트 하기 + 비즈니스 영향도 분석 적용 : 운영 시스템에 적용 + 주기적인 리모델링 금융회사에서의 데이터 분석 프로세스 금융 빅 데이터는 금융 분야의 데이터로 주로 거래 시장 데이터와 공공정보, 뉴스정보, 공시정보, 소셜 데이터 등 금융에 관련된 데이터를 포함한다.(거래시장 데이터는 정형화된 데이터, 공공정보 데이터는 비정형화된 데이터) 최근 비정형데이터의 증가량이 커짐으로써 텍스트마이닝, 오피니언마이닝, 소셜네트워크 분석, 클러스터링 기법들이 활용되고 있음 데이터 시각화 .. 공감수 0 댓글수 0 2021. 6. 7.
삽입정렬 package test; public class 삽입 { private static int arr[] = {4,9,7,1,5}; public static void main(String[] args) { for(int i=1; i=0; j--) { if(arr[j+1] < arr[j]) { arr[j+1] = arr[j]; } else { break; } arr[j] = val; } print(); } } public static void print() { for(int i=0; i 공감수 0 댓글수 0 2021. 6. 7.
SOLID 원칙 SRP(Single Responsiblity Principle, 단일 책임 원칙) 클래스나 매서드는 단 하나의 책임만을 가져야 한다. 대표적으로 남자, 여자에 대한 군번 속성을 생각하면 된다. 그러므로 공통 속성을 잘 골라서 추상화를 해야 한다. OCP(Open-Closed Principle, 개방 폐쇄 원칙) 기존의 코드를 변경하지 않으면서, 기능을 추가할 수 있어야 한다 자주 변경될 것과, 변경되지 않을 것을 엄격히 구분 추상화와 다형성을 잘 해야 한다. LSP(Liskov Substitution Principle, 리스코프 치환 원칙) 자식 클래스는 부모 클래스를 대체할 수 있어야 한다. 자식 클래스는 부모 클래스의 기능을 재정의 하지 않고 확장만 수행하도록 해야 한다. (Override를 최소한 .. 공감수 0 댓글수 0 2021. 6. 7.
B-tree, B+tree B-tree와 각 노드에 데이터가 저장이 되지만 B+tree의 경우엔 인덱스노드와 리프노드가 분리되어서 존재한다. 그리고, 리프노드는 서로 연결되어 있어서 임의접근과 순차접근모드 성능이 우수하다. 공통점 모든 leaf의 depth가 같다 각 node에는 k/2 ~ k 개의 item이 들어있어야 한다. search가 비슷하다. add시 overflow가 발생하면 split 한다 delete 시 underflow가 발생하면 redistribution하거나 merge 한다. 차이점 B-tree의 각 노드에서는 key 뿐만 아니라 data도 들어갈 수 있다. 여기서 data는 disk block으로의 포인터가 될 수 있다. B+tree는 각 node에서는 key만 들어가야 한다. 그러므로 B+tree에서는 da.. 공감수 0 댓글수 0 2021. 6. 5.
스택 구현 class Stack { private: int *stack; int top; int capacity; public: Stack(int Capacity = 1000); int IsEmpty()const; int &Top()const; void Push(const int &item); void Pop(); }; Stack::Stack(int stackCapacity) : capacity(stackCapacity) { stack = new Int[capacity]; top = -1; } int Stack::IsEmpty() const { if (top == -1) return 1; else return 0; } int & Stack::Top() const { return stack[top]; } void S.. 공감수 0 댓글수 0 2021. 6. 5.
AVL 트리 vs Red Black 트리 AVL트리는 더욱 엄격한 균형을 이루고 있기 때문에 Red-Black 트리보다 더 빠른 조회를 제공 Red-Black 트리는 상대적으로 느슨한 균형으로 인해 회전이 거의 이루어지지 않기 때문에 AVL트리보다 빠르게 삽입 및 제거 작업을 수행 AVL트리는 각 노드에 대해 BF를 저장하므로 노드 당 int 저장이 필요 Red-Black 트리는 노드당 1비트의 정보만 필요합니다. (플래그 반전만 시키면 됨) Red-Black 트리는 맵, C++의 멀티캐스트, Java treeMap 등 대부분의 언어 라이브러리에서 사용, AVL트리는 더 빠른 검색이 필요한 데이터베이스에서 사용 출처 : https://velog.io/@agugu95/%EC%9D%B4%EC%A7%84-%ED%8A%B8%EB%A6%AC%EC%9D%.. 공감수 0 댓글수 0 2021. 6. 5.
정렬 시간복잡도 공감수 0 댓글수 0 2021. 6. 5.
C/C++ 하노이탑 단골문제,, 외우는게 나을듯,, #include int cnt = 1; void hanoi(int n, int start, int mid, int end) { if (n == 1) { printf("%d 번: %d에서 %d로감\n",cnt++,start,end ); } else { hanoi(n - 1, start, end, mid); printf("%d 번: %d에서 %d로감\n", cnt++, start, end); hanoi(n - 1, mid, start, end); } } int main() { int n = 3; hanoi(n, 1, 2, 3); return 0; } 공감수 0 댓글수 0 2021. 6. 5.
일반화와 집단화 일반화 유사한 클래스들 사이의 공유되는 속성과 동작을 묶어 주며, 다른 한편 그들 사이의 다른 점을 보존할 수 있게 해주는 효과적인 추상화 기법이다. ex) 다중 상속을 생각하면 됨 집단화 클래스들 사이의 부분-전체 또는 부분 관계로 설명되는 연관성을 나타낸다. 집단화는 여러 부속 객체들이 조립되어 하나의 객체가 구성되는 것을 의미 컴퓨터 - 본체, 모니터, 키보드, 마우스 .. 이런씩으로 나누는 것 공감수 0 댓글수 0 2021. 5. 16.
소프트웨어 시스템의 3가지 관점 기능 관점 기능 모델은 시스템이 어떠한 기능을 수행하는가의 관점에서 시스템을 기술 주어진 입력에 대하여 어떤 결과가 나오는가를 보여주는 관점이며 연산과 제약 조건을 묘사 계산이 일어나는 순서는 물론 데이터가 생성되거나 도착하는 순서 등에 대해서는 기술하지 않음 버블도표, 자료흐름도 동적 관점 시간의 변화에 따른 시스템의 동작과 제어에 초점을 맞추어 시스템의 상태와 상태를 변하게 하는 원인들을 묘사하는 것 상태 변화도, 사건추적도 정보 관점 객체 관점이라고도 부르며, 시스템에 필요한 정보를 보여줌으로써 시스템의 정적인 정보 구조를 포착하는 데 사용된다. ER 모델 공감수 0 댓글수 0 2021. 5. 16.
컴포넌트 기반 개발방법론 정의 느슨한 결합도와 큰 입자의 특징을 갖는 컴포넌트를 기반으로 소프트웨어 시스템을 개발함으로써 고객의 요구 변화에 신속하고 유연하게 대처하고자 하는 것을 목표로 하는 방법론 특징 각 프로세스마다 특정 산출물을 가지며, 이 산출물을 통해 중복 투자감소 및 유지보수성 향상을 달성 특정 프레임워크상에서 실행되는 부품화된 컴포넌트를 바탕으로 이를 조립하여 더 큰 컴포넌트를 만들거나 애플리케이션을 개발하는 새로운 기법 개발 생산성, 소프트웨어 재사용성, 시스템 유지보수성을 향상시킬 수 있는 대안으로 주목 받음 컴포넌트를 선택하여 조립함으로써 원하는 소프트웨어를 신속하게 개발 컴포넌트는 세부적으로 구현된 내부의 구현 사항들을 외부로부터 감추고 외부적인 인터페이스만 제공 컴포넌트는 동적으로 바인드할 수 있는 실행시.. 공감수 0 댓글수 0 2021. 5. 16.
익스트림 프로그래밍(XP : eXtreme Programming) 정의 및 특징 애자일 소프트웨어 개발방법론 중 가장 많이 알려진 방법 목표는 '고객에게 최고의 가치를 가장 빨리' 방대한 문서화를 피하고 요구사항에 관해 서로 소통하기 위해 사용자 스토리를 만들어 고객과 직접 대면하여 회의 사용자 스토리는 유스케이스의 차이점은 다루는 범위가 다르다. (사용자 스토리는 작업을 작게 나누어 짧은 단위 시간내에 완료될 수 있는 작업의 범위를 다룸) 점진적 개발, 작고 빈번한 릴리즈, 단순한 설계, 리팩토링, 고객의 전적인 참여 의사소통, 단순함, 피드백, 용기, 존중의 5가지 가치에 근거한 경량급 방법론 XP는 팀 중심의 소프트웨어 개발방법이며, 다른 사람과 함께 개발하는 짝 프로그래밍을 권장 ※짝 프로그래밍 - 공동책임 - 비정형적인 검사 또는 코드 검토 - 리팩토링 지원 .. 공감수 0 댓글수 0 2021. 5. 16.
유지보수 유형 유지보수 4가지유형 수정 유지보수(corrective maintenance) : 잘못된 것을 수정하는 유지보수 적응 유지보수(adaptive maintenance) : 시스템을 새로운 환경에 적응시키는 유지보수 완전 유지보수(perfective maintenance) : 새로운 기능을 추가하거나 개선하는 유지보수 예방 유지보수(preventive maintenance) : 미래의 시스템 관리를 하는 유지보수 공감수 0 댓글수 0 2021. 5. 16.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.