본 포스팅은 '면접을 위한 CS 전공지식 노트'를 기반으로 작성되었습니다. 메모리 계층 레지스터, 캐시, 메모리, 저장장치로 구성 CPU는 그저 메모리에 올라와있는 명령어를 실행할뿐 계층 위로 올라갈 수록 가격은 비싸지고 용량은 작아지며 속도는 빨라진다. 레지스터: CPU안에 있는 작은 메모리, 휘발성, 속도 가장 빠름, 용량이 가장 적음 캐시: L1, L2 캐시를 지칭. 휘발성, 속도 빠름, 용량 적다. 주기억장치: RAM을 가리킴. 휘발성, 속도 보통, 용량 보통 보조기억장치: HDD, SSD 비휘발성, 속도 낮음, 용량 많음 캐시(Cache) 데이터를 미리 복사해 놓는 임시 저장소 빠른 장치와 느린 장치에서의 속도 차이에 따른 병목 현상을 줄이기 위한 메모리 지역성의 원리 캐시를 직접 설정할 경우 ..
본 포스팅은 '면접을 위한 CS 전공지식 노트'를 기반으로 작성되었습니다. 운영체제의 역할 CPU 스케줄링과 프로세스 관리: CPU 소유권을 어떤 프로세스에 할당할지, 프로세스의 생성과 삭제, 자원 할당 및 반환을 관리 메모리 관리: 한정된 메모리를 어떤 프로세스에 얼마큼 할당해야 하는지 관리 디스크 파일 관리: 디스크 파일을 어떠한 방법으로 보관할지 관리 I/O 디바이스 관리: I/O디바이스들인 마우스, 키보드와 컴퓨터 간에 데이터를 주고받는 것을 관리 운영체제의 구조 GUI: 사용자가 전자장치와 상호 작용할 수 있도로 도와주는 사용자 인터페이스의 형태. 드라이버: 하드웨어를 제어하기 위한 소프트웨어 CUI: 그래픽이 아닌 명령어로 처리하는 인터페이스 시스템 콜 운영체제가 커널에 접근하기 위한 인터페이..
HTML HTML(하이퍼텍스트 마크업 언어)는 웹 페이지를 만들기 위한 표준 마크업 언어입니다. HTML은 웹 페이지의 구조와 내용을 정의하며, 웹 브라우저에서 웹 페이지를 렌더링하는 데 사용됩니다. 태그 (Tags) HTML 문서의 기본 구성 요소로서, 각각의 태그는 각기 다른 역할을 수행합니다. 일반적으로 태그는 다음과 같은 형식을 가집니다: 내용. 예를 들어, 이것은 단락입니다.는 단락을 정의합니다. : 줄바꿈(마무리태그 X), br 갯수만큼 줄바꿈 가능 : 수평선 : 글씨 진하게 요소 (Elements) 태그와 태그 사이의 모든 내용을 포함한 것을 요소라고 합니다. 위의 예에서 이것은 단락입니다.에서 는 열린 태그이고 는 닫힌 태그이며, 이 두 태그 사이의 텍스트는 요소의 내용입니다. 속성 (At..
CSS html과 다른 문법을 가짐. html 시각적으로 문서를 꾸밀 수 있음 style 태그를 통해 CSS로 해석하라고 알려줄 수 있음. Selector 강한순서 id, class, tag 뒤로 갈수록 추상화 되어있고 id로 올수록 구체적이다. tag 모든 태그에 대해 지정 h1 { font-size:100px; text-align: center; } class 모든 클래스에 대해 지정 클래스 속성에 여러개의 값이 들어올 수 있지만 이렇게 쓰진 않음. 여러개가 들어가 있을 경우 먼저 정의 된것이 선택됨. .saw { color:gray; } id 모든 id에 대해 지정 유일 무이한 #active{ color:red; } 상위 클래스 지정 가능 #grid #article { padding-left: 10..
AVL 트리(Adelson-Velsky and Landis tree) BST 트리의 경우 최악의 경우 O(n)의 시간 복잡도를 보이는데 이것을 방지하고자 스스로 균형을 잡는 이진 탐색 트리 두 자식 서브 트리의 높이는 항상 최대 1만큼 차이 난다. 레드 블랙트리와 비슷하나 BF(balance Factor)를 통해 균형을 잡는다. 레드-블랙 트리(red-black tree) 각 노드가 레드 혹은 블랙(노드에 저장하는 데이터 X) 그냥 1비트 짜리 정보 스스로 균형을 잡는(self-balancing) 트리 최소한의 트리 높이를 보장 균형을 잡는 시점-> 삽입, 삭제 그 외 연산은 BST와 동일( 탐색 속도는 더 빠르다) C++ STL의 set, multiset, map, and multimap 이 이 레드 ..
본 포스팅은 '면접을 위한 CS 전공지식 노트'를 기반으로 작성되었습니다. HTTP overview TCP connection 사용(socket 생성) stateless(서버는 과거의 client 요청을 기억하지 않는다.) 위의 stateless 적인 특성 때문에 client 는 쿠키를 사용해서 상태를 기억하고, server는 DB를 두어 상태를 기억한다. HTTP connection 의 두가지 type Non-persistent HTTP 한 번의 3-way handshake에 한가지 object만 보낼 수 있음 Persistent HTTP 한 번의 3-way handshake에 여러가지 object를 보낼 수 있음.. HTTP/1.0 Non-persistent HTTP RTT(Round Trip Tim..
