Welcome! Everything is fine.

클러스터링과 리플리케이션의 차이에 대해 설명해보세요. 클러스터링(Clustering)이란?클러스터링이란 여러 개의 서버를 수평적인 구조로 구축하는 방식이다.장점서버에 장애가 발생하거나 유지보수를 할 때 다른 서버가 동작하고 있어서 큰 문제가 발생하지 않는다.하나의 서버에 몰리던 부하를 여러 곳으로 분산시킬 수 있다.데이터베이스 간의 데이터를 동기화하여 항상 일관성있는 데이터를 얻을 수 있다.단점서버를 동시에 운영해야하기 떄문에 비용이 많이 든다.여러 개의 서버가 하나의 스토리지를 공유하여 병목현상이 발생할 수 있다.리플리케이션(Replication)이란?리플리케이션이란 여러 개의 DB를 권한에 따라 수직적인 구조로 구축하는 방식이다. 원본 데이터베이스를 Master, 복제된 데이터베이스를 Slave라고 ..

그래프란?비선형 자료구조 중 하나로, 데이터를 포함하는 정점(vertex)과 정점을 잇는 간선(edge)으로 구성된 자료구조그래프의 종류무방향 그래프 : 간선에 방향성이 없는 그래프, 정점의 개수가 n일 때 최대 간선의 개수는 n * (n - 1) / 2방향 그래프 : 간선에 방향성이 있는 그래프, 정점의 개수가 n일 때 최대 간선의 개수는 n * (n - 1)부분 그래프 : 기존 그래프에서 일부 정점 또는 간선을 제외한 그래프가중치 그래프 : 간선에 비용이나 가중치가 할당된 그래프완전 그래프(= 연결 그래프) : 간선을 최대로 가진 그래프유향 비순환 그래프 : 방향 그래프이면서 사이클이 없는 그래프그래프 구현 방법인접 행렬2차원 배열을 이용하여 그래프를 구현하는 방법, 간선의 수가 많은 밀집 그래프에서..

토폴로지와 병목현상에 대해 연관지어 설명해보세요. 토폴로지란?토폴로지란 컴퓨터 네트워크에 참여하는 요소들(노드, 링크)의 배치 형태를 말한다.(=망 구성방식)토폴로지의 종류버스형구조 : 모든 노드들이 단일 중앙 케이블(버스)에 연결되어 있다.장점 : 설치와 확장이 용이하며 비용이 적게 든다.단점 : 버스에 장애 발생 시 전체가 다운될 수 있으며 동시에 노드 간의 통신이 불가능하다.트리형구조 : 트리 구조로 계층적 구조 형태를 표현한다.장점 : 확장이 용이하고 계층 구조로 인해 관리가 편하다. 모든 노드를 연결하기 위한 회선 수가 적다.단점 : 상위 계층에 장애 발생 시 하위 계층도 영향을 받을 수 있다.스타형구조 : 모든 장치가 중앙의 허브나 스위치에 개별적으로 연결되어 있다. 중앙집중식이다.장점 : 장..

PUT과 PATCH의 차이를 설명해보세요. HTTP METHODHTTP METHOD란 클라이언트가 요청을 보낼 때 요청에 포함되어 해당 요청의 종류와 목적을 나타낸다.주요 메소드POST : 데이터 생성GET :데이터 조회PUT : 데이터 갱신, 해당 리소스가 없으면 생성PATCH : 데이터 일부 갱신DELETE : 데이터 삭제기타 메소드HEAD : 데이터 조회, 그러나 HTTP 메시지에 바디를 포함하지 않고 헤더로만 응답TRACE : 쿠키 및 세션 값을 포함해 클라이언트의 요청 메시지를 그대로 반환CONNECT : 요청한 자원을 양방향으로 연결, SSL을 사용하는 웹사이트에 접속 가능OPTION : 서버가 지원하는 HTTP 메서드를 메시지 헤더에 포함해 응답PUT과 PATCH의 차이PUT리소스 전체를 업..

Context Switching이란 무엇인가요? 인터럽트(interrupt)인터럽트(interrup)란 CPU에서 프로세스를 처리하다가 예외 상황이 발생할 때 이에 대응할 수 있게 CPU에 처리를 요청하는 것을 말한다. 인터럽트가 발생하는 경우는 입출력 이벤트가 발생할 때, CPU 사용시간이 만료되었을 때, 자식 프로세스를 생성할 때 등이 있다. Context SwitchingCPU는 하나의 프로세스만 처리할 수 있기 때문에 멀티 프로세스를 처리하려면 인터럽트가 발생하면서 콘텍스트 스위칭이 발생한다.콘덱스트 스위칭이란 CPU가 처리중인 프로세스를 변경하는 것이다. 다시 말해, 현재 실행 중인 프로세스의 제어를 다른 프로세스에 넘겨서 그 프로세스가 실행 가능하도록 하는 것을 의미한다. 콘덱스트 스위칭이 발..

스와핑(Swapping)에 대해 설명해주세요.  스와핑(Swapping)이란?프로세스가 실행되기 위해서는 메모리에 로드되어야하는데, 메모리 공간보다 많은 프로세스가 로드되는 경우가 있을 수 있다. 이때 중기 스케줄러(메모리에 로드된 프로세스 수를 동적으로 조절)가 프로세스를 저장 공간으로 옮겨 저장한다. 이 프로세스는 저장 공간에 있다가 이벤트 요청이 오면 다시 메모리에 로드된다.메모리 관리를 위해 사용되는 기법 프로세스의 일부 또는 전체를 물리적 메모리에서 보조 기억장치, 즉 하드 디스크의 스왑 공간으로 이동시키는 과정 프로세스가 메모리에 적재될 공간이 부족할 때 사용swap in & swap outswap in : 보조 기억장치에서 주 기억장치로 불러오는 과정, 프로세스가 메모리에서 스왑 영역으로 옮..

우선순위 큐의 동작원리에 대해 설명해주세요. 우선 순위 큐란?우선순위 큐 : 우선순위가 높은 데이터부터 꺼내는 자료구조배열, 연결 리스트, 힙으로 구현 가능하나 주로 가장 효율적인 힙을 가지고 구현한다.top이 최대면 최대힙, top이 최소면 최소힙으로 표현, 힙으로 구현된 이진 트리는 모든 정점이 자신의 자식 요소보다 우선순위가 높다는 성질을 가지고 있다. 시간 복잡도는 O(logN).힙이란? 완전 이진 트리의 한 종류. (최대 힙 & 최소 힙)최대 힙은 부모 노드가 자식 노드의 값보다 크고 최소 힙은 부모 노드가 자식 노드의 값보다 작다.최대 힙과 최소 힙을 이용해 최댓값과 최솟값을 빠르게 찾을 수 있어 우선순위 큐를 구현하거나 힙 정렬을 하는 데 주로 사용한다.힙의 삽입/삭제 연산삽입/삭제 예시 그..

완전 이진 트리, 포화 이진 트리, 이진 탐색 트리의 차이점은 무엇인가요?  발표 때 사용한 PDF로 질문에 대한 답변을 대신합니다:) 더보기기술 면접 대비 CS 전공 핵심요약집 | 이수진 - 교보문고 (kyobobook.co.kr)자료구조 이진트리(Binary Tree) 그림으로 쉽게 이해하기 (tistory.com)