인덱스를 쓰는 이유특정 조건을 만족하는 데이터를 빠르게 찾기 위해 일반적으로 Full Text 검색을 하게 되면 O(N)의 시간이 걸리는데, B-tree 기반 인덱스를 사용한다면 O(logN)까지 줄어들게 된다. 복합 인덱스에서 설정을 잘못했다고 가정하자. INDEX(a)라는 테이블이 있고 쿼리는 a = 95 and b = 70 이렇게 있다고 가정할 때, a를 찾는 과정은 이전과 동일하게 O(logN)일 것이다. 하지만, b에는 인덱스가 걸려있지 않기 때문에 테이블을 전체 다 조회해야하고 이 때의 시간복잡도는 O(n)이라 전체 탐색과 다를 것이 없다. 따라서, INDEX(a, b)를 설정해줘야 한다.복합 인덱스에서 column의 정렬 순서는 `a`, 그 다음에 `b` 를 정렬한다. 복합 인덱스 (a,b..

절대 주소 지정과 상대주소 지정의 차이점은 뭘까요?절대 지정 주소는 메모리나 파일 시스템에서 특정 위치를 정확히 지정하는 방식이고, 상대 주소 지정은 현재 위치 또는 기준점을 기준으로 한 오프셋을 사용하여 주소를 지정합니다.메모리 분할에 대해 설명해주세요.운영체제가 메모리를 효율적으로 관리하기 위해 사용되며, 정적 분할과 동적 분할로 나눌 수 있습니다.동적 분할은, 프로세스의 요구에 맞춰 분할의 크기를 유동적으로 조정하는 반면 정적 분할은 메모리를 고정된 크기의 분할로 나눕니다.메모리 배치 기법(메모리 관리 전략)에 대해 설명해주세요.운영체제가 프로세스를 메모리를 효율적으로 배치하고 관리하기 위해 사용되는 방법을 의미합니다. 이 배치 기법은 시스템 성능에 영향을 줍니다. 크게 연속 할당 기법과 비연속 할..

병행성(동시성)에대해 설명해주세요.동시성은 여러개의 작업들이 동시에 실행되는 것 처럼 보이는 것을 말합니다. context switching을 통해서 번갈아 가며 처리를 해줍니다.문제점으로는 두개 이상의 작업들이 실행될 때, 공유 자원에 동시에 접근할 수 있습니다. 이 때 데드락이 발생하고, 또 다른 문제점으로는 계속해서 context switching이 일어나기 때문에 그로 인한 오버헤드가 많이 발생할 수 있습니다.병렬성에 대해 설명해주세요.여러 작업을 실제로 동시에 처리하는 것을 말합니다. 멀티 코어 환경에서 멀티 스레드와 추가적으로 멀티 스레드를 통해서 구현할 수 있습니다. 동시성과 병렬성을 비교해서 설명해주세요 동시성은 티비를 보면서 공부를 하는 것이고,병렬성은 노래를 들으면서 공부를 하는 것이다..

CPU 스케줄링에 대해 설명해주세요.운영체제가 프로세스들에게 효율적으로 CPU 자원을 배분하는 것을 말합니다.  스케줄러의 종류는 무엇이 있나요?스케줄러의 종류는 단기, 중기, 장기 스케줄러가 있습니다. 단기 스케줄러어떤 프로세스를 다음번에 실행시킬 지 결정하는 스케줄러 입니다. 어떤 프로세스에 CPU를 할당해줄 지 결정하고, 이 과정은 millisecond 단위로 매우 빠릅니다.프로세스의 상태: Ready -> Running -> Waiting -> Ready장기 스케줄러시작(new) 프로세스 중 어떤 것들을 ready queue로 보낼지 결정하는 스케줄러 입니다. 어떤 프로세스에 메모리를 할당해 줄 지 결정합니다. 위 그림에서 admitted가 되고 나서야, ready queue로 프로세스가 이동합니..

DFS와 BFS에 대해서 설명해주세요 DFS스택 자료구조와 재귀를 사용하여 깊이 우선 탐색을 진행합니다.  DFS를 진행하며 얻은 결과값이 최단 경로라는 보장이 없습니다. 각 노드를 방문하는 순서에만 집중하며 경로의 길이는 고려하지 않습니다. 그 이유는 깊이를 우선적으로 탐색하기 때문에 특정 경로를 끝까지 탐색한 후에 탐색할 수 없는 경우에 다른 경로를 탐색하는데, 그 과정에서 해당 경로의 길이가 최단 거리임을 알 수 없습니다.인접 행렬로 구현한 경우, 시간 복잡도는 O(N^2)이고, 인접 리스트인 경우 해당 정점에 연결되어 있는 간선의 갯수만큼 탐색을 진행하므로 O(N+E), N: 정점의 갯수, E: 간선의 갯수 입니다.각각의 경로마다 특징을 저장해둬야 할 때는 DFS가 BFS보다 유리합니다. -> w..

OSI 계층컴퓨터 네트워크 프로토콜 디자인과 통신을 계층으로 나누어 설명한 것  쉽게 이야기 해서, 네트워크에서 통신이 일어나는 과정을 7단계로 나누어 설명한 것입니다. 현재는 많은 프로토콜이 TCP/IP 기반으로 동작하고 있습니다. 프로토콜프로토콜이란, 메세지를 주고받는 양식이나 규칙을 의미합니다. 상대방이 특정 메세지를 보낼 때, 반대쪽도 그 메세지를 이해하고 답을 보낼 수 있어야 합니다. 프로토콜은 이에 대한 규칙을 정의하고 있습니다. 이전에는, 각 회사마다 다양한 프로토콜이 존재해 특징도 많이 달랐기 때문에 소통하는데 제약조건이 있었습니다. 현재는, 여러가지 프로토콜이 이더넷-TCP/IP 기반 프로토콜로 변경되고 있습니다.   1계층 (Physical Layer)물리 계층으로 물리적 연결과 관련된..

DispatcherServlet 의 역할에 대해 설명해 주세요. 공식 설명 Central dispatcher for HTTP request handlers/controllers, e.g. for web UI controllers or HTTP-based remote service exporters. Dispatches to registered handlers for processing a web request, providing convenient mapping and exception handling facilities. 등록된 핸들러에 붙어 웹 리퀘스트, 편리한 매핑, 그리고 exception을 핸들링 해준다고 합니다.HTTP 프로토콜로 들어오는 모든 요청을 먼저 받아서 적합한 컨트롤러에 위임을 해주..

📌  프로세스와 쓰레드📎 프로세스프로그램의 실행 과정어떤 프로그램을 실행시키게 되면, 해당 프로그램에 해당하는 주소공간이 생성됩니다.이 주소 공간은 code, data, stack 영역으로 구성되어 있고 해당 영역의 이름은 Virtual Memory라고 부릅니다. 물리적 메모리인 Physical Memory에는 주소 공간의 모든 데이터 정보가 저장되지 않고 필요한 정보만 저장됩니다. + Virtual Memory에서 Physical Memory로 주소 변환을 해주는 계층은 어디일까요? (네트워크 질문)  커널 주소 공간의 내용code운영체제는 인터럽트가 들어올 때 CPU를 얻습니다.자원에 관련된 코드편리한 서비스 제공을 위한 코드시스템콜, 인터럽트 관련 코드data하드웨어, PCB..stack사용자 ..

운영체제는 무엇이고 어떤 역할을 수행하는지 설명해주세요. 운영체제는 커널 영역에 위치해 실행하려는 프로그램을 사용자 영역 메모리에 효율적으로 적재하고, 불필요한 프로그램을 메모리에서 삭제하며 메모리 자원을 효율적으로 관리합니다. 그 뿐만 아니라, 사용자에게 컴퓨터 시스템을 편리하게 활용할 수 있는 환경을 제공합니다. 시분할 시스템에 대해서 설명해주세요. 여러 작업을 실행할 때, 컴퓨터 처리 능력(CPU)를 일정한 시간 단위로 분할하여 사용하는 것을 말합니다. 시분할 시스템을 도입함으로써 인해 우리가 컴퓨터에게 요청을 보낼 시 응답이 즉각적으로 옵니다. (interactive) 다중 프로그래밍 시스템(multi-programming system)에 대해서 설명해주세요. 메모리에 여러 프로그램이 동시에 올라..