본문 바로가기

CS 스터디

 (27)
4.1 데이터베이스의 기본 참고한 책: 면접을 위한 CS 전공지식 노트 (http://www.yes24.com/Product/Goods/108887922) 4. 데이터베이스 4.1. 데이터베이스의 기본 4.1.1. 엔터티 4.1.2. 릴레이션 4.1.3. 속성 4.1.4. 도메인 4.1.5. 필드와 레코드 4.1.6. 관계 4.1.7. 키 p. 184 4.1 데이터베이스의 기본 데이터베이스(DB, DataBase) 일정한 규칙, 혹은 규약을 통해 구조화되어 저장되는 데이터의 모음 DBMS(DataBase Management System) 데이터베이스를 제어, 관리하는 통합 시스템 데이터베이스를 저장, 관리하기 위해 설계된 소프트웨어 패키지 DBMS마다 정의된 쿼리 언어를 통해 데이터의 삽입, 삭제, 수정, 조회 등을 수행할 수 있..
3.4 CPU 스케줄링 알고리즘 참고한 책: 면접을 위한 CS 전공지식 노트 (http://www.yes24.com/Product/Goods/108887922) + OS? Oh Yes! 3. 운영체제 3.4. CPU 스케줄링 알고리즘 3.4.1. 비선점형 방식 3.4.2. 선점형 방식 p. 178 CPU 스케줄러는 CPU 스케줄링 알고리즘에 따라 프로세스에서 해야하는 일을 스레드 단위로 CPU에 할당함. 프로그램이 실행될 때 CPU 스케줄링 알고리즘이 어떤 프로그램에 CPU 소유권을 줄 것인지 결정 목표: CPU 이용률은 높게, 주어진 시간에 많은 일을 하게, 준비 큐(ready queue)에 있는 프로세스는 적게, 응답 시간은 짧게 설정하는 것. 자원은 여러 기준에 따라 분류를 해볼 수 있다. 선점 가능성에 따라 선점 가능(Preem..
3.3 프로세스와 스레드 참고한 책: 면접을 위한 CS 전공지식 노트 (http://www.yes24.com/Product/Goods/108887922) + OS? Oh Yes! 3. 운영체제 3.3. 프로세스와 스레드 3.3.1. 프로세스와 컴파일 과정 3.3.2. 프로세스의 상태 3.3.3. 프로세스의 메모리 구조 3.3.4. PCB 3.3.5. 멀티프로세싱 3.3.6. 스레드와 멀티스레딩 3.3.7. 공유 자원과 임계 영역 3.3.8. 메모리 관리 p. 157 프로세스(process) 컴퓨터에서 실행되고 있는 프로그램. CPU 스케줄링의 대상이 되는 작업(task)이라는 용어와 거의 같은 의미. 수행 중인 프로그램 프로그램과 데이터를 기본으로 정상적인 실행을 위해 필요한 환경을 시스템으로부터 부여받은 능동적인 존재 스레드(..
3.2 메모리 참고한 책: 면접을 위한 CS 전공지식 노트 (http://www.yes24.com/Product/Goods/108887922) + OS? Oh Yes! 3. 운영체제 3.2. 메모리 3.2.1. 메모리 계층 3.2.2. 메모리 관리 p.142 CPU는 그저 메모리에 올라와 있는 프로그램의 명령어들을 실행함. p.143 3.2.1 메모리 계층 메모리 계층은 레지스터, 캐시, 메모리, 저장장치로 구성되어 있음. 레지스터 전원이 나가면 지워진다. 용량 작음, 속도 빠름 용량 큼, 속도 느림 캐시 주기억장치 전자디스크 전원이 나가도 정보가 저장됨. 자기디스크 광디스크 자기테이프 레지스터: CPU 안에 있는 작은 메모리. 휘발성. 속도 가장 빠름. 기억 용량 가장 적음. 캐시: L1, L2 캐시 지칭. 휘발성...
3.1 운영체제와 컴퓨터 참고한 책: 면접을 위한 CS 전공지식 노트 (http://www.yes24.com/Product/Goods/108887922) + OS? Oh Yes! 3. 운영체제 3.1. 운영체제와 컴퓨터 3.1.1. 운영체제의 역할과 구조 3.1.2. 컴퓨터의 요소 p.134 운영체제(OS, Operating System) 사용자가 컴퓨터를 쉽게 다루게 해주는 인터페이스 깊게 파고들면, 사용자 인터페이스(User Interface)와 자원 관리(Resource Management)를 위한 프로그램의 집합. 펌웨어(firmware) -운영체제와 유사하지만 소프트웨어를 추가로 설치할 수 없는 것 -생긴건 하드웨어고 내부적으로는 프로그램인 형태 -커널 중에서도 더 빠른 실행이 요구되거나 높은 수준의 보호가 필요한 프로..
2.5 HTTP 참고한 책: 면접을 위한 CS 전공지식 노트 (http://www.yes24.com/Product/Goods/108887922) 2. 네트워크 2.5. HTTP 2.5.1. HTTP/1.0 2.5.2. HTTP/1.1 2.5.3. HTTP2 2.5.4. HTTPS 2.5.5. HTTP/3 p.114HTTP는 애플리케이션 계층으로서 웹 서비스 통신에 사용됨. HTTP/1.0부터 발전하여 HTTP/3이 되었음. 2.5.1 HTTP/1.0 HTTP/1.0은 기본적으로 한 연결당 하나의 요청을 처리함. -> RTT 증가 RTT 증가 RTT(Round Trip Time, 왕복 시간): 패킷이 목적지에 도달하고 나서 해당 패킷에 대한 응답이 출발지로 다시 돌아오기까지 걸리는 시간이며 패킷 왕복 시간. 네트워크 연결..
2.4 IP 주소 참고한 책: 면접을 위한 CS 전공지식 노트 (http://www.yes24.com/Product/Goods/108887922) 2. 네트워크 2.4. IP 주소 2.4.1. ARP 2.4.2. 홉바이홉 통신 2.4.3. IP 주소 체계 2.4.4. IP 주소를 이용한 위치 정보 p.105 2.4.1 ARP(Address Resolution Protocol) 컴퓨터와 컴퓨터 간의 통신 -IP 주소 기반으로 한다고 알고 있지만.. -정확히는 IP 주소에서 ARP를 통해 MAC 주소를 찾아 MAC 주소 기반으로 통신 ARP: IP 주소로부터 MAC 주소를 구하는 IP와 MAC 주소의 다리 역할을 하는 프로토콜 IP주소(가상 주소, 논리적 주소) >>>(ARP) >>> MAC주소(실제 주소, 물리적 주소) I..
2.3 네트워크 기기 참고한 책: 면접을 위한 CS 전공지식 노트 (http://www.yes24.com/Product/Goods/108887922) 2. 네트워크 2.3. 네트워크 기기 2.3.1. 네트워크 기기의 처리 범위 2.3.2. 애플리케이션 계층을 처리하는 기기 2.3.3. 인터넷 계층을 처리하는 기기 2.3.4. 데이터 링크 계층을 처리하는 기기 2.3.5. 물리 계층을 처리하는 기기 p.97 2.3.1 네트워크 기기의 처리 범위 네트워크 기기는 계층별로 처리 범위를 나눌 수 있다. 상위 계층 기기는 하위 계층 기기(하위 계층의 프로토콜)을 처리할 수 있지만 그 반대는 불가능 애플리케잇션 계층: L7 스위치 인터넷 계층: 라우터, L3 스위치 데이터 링크 계층: L2 스위치, 브리지 물리 계층: NIC, 리피터,..

티스토리툴바