👨‍💻☕ 👨‍💻☕

전체 글

• [ 면접을 위한 cs 전공지식 노트 정리 ] 4.데이터베이스 : 인덱스

  Book 2024. 4. 21. 17:03

  4.5 인덱스 4.5.1 인덱스의 필요성 4.5.2 B-트리 4.5.3 인덱스 만드는 방법 4.5.4 인덱스 최적화 기법 4.5 인덱스 4.5.1 인덱스의 필요성 인덱스는 데이터를 빠르게 찾을 수 있는 하나의 장치로, 인덱스를 설정하면 테이블 안에 내가 찾고자 하는 데이터를 빠르게 찾을 수 있다. 4.5.2 B-트리 인덱스는 보통 B-트리 자료구조로 이루어져 있으며, B-트리의 최상위에 존재하는 단 하나의 노드를 루트 노드(oot Node), 그리고 중간 노드를 브랜치 노드(Branch Node), 최하위 노드를 리프 노드(Leaf Node)라고 한다. [MySQL] B-Tree로 인덱스(Index)에 대해 쉽고 완벽하게 이해하기 인덱스를 저장하는 방식(또는 알고리즘)에 따라 B-Tree 인덱스, Has..

  Read More

• [ 면접을 위한 cs 전공지식 노트 정리 ] 3.운영체제 : CPU 스케줄링 알고리즘

  Book 2024. 4. 20. 02:54

  3.4 CPU 스케줄링 알고리즘 3.4.1 비선점형 방식 3.4.2 선점형 방식 3.4 CPU 스케줄링 알고리즘 CPU 스케줄러는 CPU 스케줄링 알고리즘에 따라 프로세스에서 해야 하는 일을 스레드단위로 CPU에서 할당한다. 프로그램이 실행될 때는 CPU 스케줄링 알고리즘이 어떤 프로그램에 CPU 소유권을 줄 것인지 결정한다. 이 알고리즘은 CPU 이용률은 높게, 주어진 시간에 많은 일을 하게, 준비 큐(ready queue)에 있는 프로세스는 적게, 응답 시간은 짧게 설정하는 것을 목표로 한다. 3.4.1 비선점형 방식 비선점형 방식(non-preemptive)은 프로세스가 스스로 CPU 소유권을 포기하는 방식이며, 강제로 프로세스를 중지하지 않아 컨텍스트 스위칭으로 인한 부하가 적다. FCFS(Fir..

  Read More

• [ 면접을 위한 cs 전공지식 노트 정리 ] 3.운영체제 : 프로세스와 스레드 2

  Book 2024. 4. 20. 02:38

  3.3 프로세스와 스레드 3.3.5 멀티프로세싱 3.3.6 스레드와 멀티스레딩 3.3.7 공유 자원과 임계 영역 3.3.8 교착 상태 3.3 프로세스와 스레드 3.3.5 멀티프로세싱 멀티프로세싱은 멀티프로세스를 통해 동시에 두 가지 이상의 일을 수행할 수 있는 것을 말하며, 이를 통해 하나 이상의 일을 병렬로 처리할 수 있고 특정 프로세스의 메모리 프로세스 중 문제가 발생해도 다른 프로세스를 이용해서 처리할 수 있으므로 신뢰성이 높은 강점이 있다. 웹 브라우저 브라우저 프로세스 : 주소 표시줄, 북마크 막대, 뒤로 가기 버튼, 앞으로 가기 버튼 등을 담당하며 네트워크 요청이나 파일 접근 같은 권한을 담당한다. 렌더러 프로세스 : 웹사이트가 보이는 모든것을 제어한다. 플러그인 프로세스 : 웹 사이트에서 사..

  Read More

• [ 면접을 위한 cs 전공지식 노트 정리 ] 3.운영체제 : 프로세스와 스레드 1

  Book 2024. 4. 17. 16:27

  3.3 프로세스와 스레드 3.3.1 프로세스와 컴파일 과정 3.3.2 프로세스의 상태 3.3.3 프로세스의 메모리 구조 3.3.4 PCB 3.3 프로세스와 스레드 프로세스는(process)는 컴퓨터에서 실행되고 있는 프로그램을 말하며 CPU 스케줄링의 대상이 되는 작업(task)이라는 용어와 거의 같은 의미로 쓰이며, 스레드는 프로세스 내 작업의 흐름을 지칭한다. 프로그램이 메모리에 올라가면 프로세스가 되는 인스턴스화가 일어나고, 이후 운영체제의 CPU 스케줄러에 따라 CPU가 프로세스를 실행한다. 3.3.1 프로세스와 컴파일 과정 프로세스는 프로그램으로부터 인스턴스화된 것을 말한다. 예를 들어 프로그램은 구글 크롬 프로그램(chrome.exe)과 같은 실행 파일이며 이를 더블클릭하면 구글 프로그램 프로..

  Read More

• [ 면접을 위한 cs 전공지식 노트 정리 ] 3.운영체제 : 메모리

  Book 2024. 4. 17. 15:33

  3.2 메모리 3.2.1 메모리 계층 3.2.2 메모리 관리 3.1 메모리 CPU는 '메모리'에 올라와 있는 프로그램의 명령어들을 실행할 뿐이다. 3.2.1 메모리 계층 • 레지스터 : CPU안에 있는 작은 메모리, 휘발성, 속도 가장 빠르며 기억 용량이 가장 적다. • 캐시 : L1, L2 캐시를 지칭하며 휘발성, 속도 빠름, 기억 용량이 적다. • 주기억장치 : RAM을 가리키며, 휘발성, 속도 보통, 기억 용량도 보통이다. • 보조기억장치 : HDD, SSD를 일컬으며 비휘발성, 속도 낮음, 기억용량이 많다. 램은 하드디스크로부터 일정량의 데이터를 복사해서 임시 저장하고 이를 필요 시마다 CPU에 빠르게 전달하는 역할을 한다. 계층 위로 올라갈수록 가격은 비싸지는데 용량은 작아지고 속도는 빨라지는 ..

  Read More

• [ 면접을 위한 cs 전공지식 노트 정리 ] 3.운영체제 : 운영체제와 컴퓨터

  Book 2024. 4. 16. 16:17

  운영체제(OS, Operating System)란? 사용자가 컴퓨터를 쉽게 다루게 해주는 인터페이스로, 메모리의 커널영역에 적재되며, 실행할 프로그램에 필요한 자원을 할당하고 프로그램이 올바르게 실행되도록 돕는다. 운영체제와 유사하지만 소프트웨어를 추가로 설치할 수 없는 것을 펌웨어(firmware)라고 한다. 운영체제를 알아야 하는 이유? 하드웨어와 응용 프로그램 사이에 위치해 있는 운영체제는 개발 시 하드웨어에 접근하는 코드를 직접 짜지않게 해주는 역할을 하는데, 이러한 운영체제 없이 프로그램을 개발할 수 없기 때문이다. 3.1 운영체제와 컴퓨터 3.1.1 운영체제의 역할과 구조 3.1.2 컴퓨터의 요소3.1 운영체제와 컴퓨터3.1.1 운영체제의 역할과 구조 운영체제의 역할메모리 관리 : 한정된 메모..

  Read More

• [ 면접을 위한 cs 전공지식 노트 정리 ] 2.네트워크 : HTTP

  Book 2024. 4. 16. 16:13

  2.5 HTTP 2.5.1 HTTP/1.0 2.5.2 HTTP/1.1 2.5.3 HTTP/2 2.5.4 HTTPS 2.5.5 HTTP/3.0 2.5 HTTP HTTP는 전송 계층 중 애플리케이션 계층으로서 웹 서비스 통신에 사용된다. 2.5.1 HTTP/1.0 HTTP/1.0은 기본적으로 한 연결당 하나의 요청을 처리하도록 설계되었는데 서버로부터 파일을 가져올 때마다 TCP의 3-웨이 핸드셰이크를 계쏙해서 열어야 하기 때문에 이는 RTT(Round Trip Time, 패킷이 목적지에 도달하고 나서 다시 출발지로 돌아오기까지 걸리는 패킷 왕복시간) 증가를 불러오게 되었다. RTT의 증가를 해결하기 위한 방법 이미지 스플리팅 많은 이미지를 다운받게 되면 과부하가 걸리기 때문에 많은 이미지가 합쳐져 있는 하나..

  Read More

• [ 면접을 위한 cs 전공지식 노트 정리 ] 2.네트워크 : IP 주소

  Book 2024. 4. 15. 18:55

  2.4 IP 주소 2.4.1 ARP 2.4.2 홉바이홉 통신 2.4.3 IP 주소 체계 2.4.4 IP 주소를 이용한 위치 정보 2.4 IP 주소 2.4.1 ARP(Addreess Resolution Protocol, 주소 결정 프로토콜) 컴퓨터와 컴퓨터 간의 통신은 흔히 IP 주소 기반으로 통신한다고 하지만, 정확히는 IP 주소에서 ARP를 통해 MAC 주소를 찾아 MAC 주소를 기반으로 통신한다. ARP란 IP주소로부터 MAC주소를 구하는 IP와 MAC 주소의 다리 역할을 하는 프로토콜이다. ARP를 통해 가상 주소인 IP 주소를 실제 주소인 MAC 주소로 변환하기도 하고, 반대로 RARP((Reverse Address Resolution Protocol, 역순 주소 결정 프로토콜)을 통해 실제 주소..

  Read More