CS 핵심 요약

CS 핵심 요약
OS	네트워크	DB
[프로세스, 스레드] ⦁프로세스 ⦁스레드 ⦁멀티프로세스 ⦁멀티스레드   [PCB, Context Switching] ⦁PCB(Process Control Block) ⦁Context Switching   [CPU 스케줄링] ∙프로세스 상태 ∙비선점 스케줄링 ∙선점 스케줄링 ∙CPU 스케줄링 척도   [데드락] ⦁발생조건 ⦁예방 ⦁회피 ⦁탐지와 회복   [세마포어, 뮤택스] ⦁세마포어 ⦁뮤텍스   [페이징, 세그먼테이션] ∙페이징 ∙세그먼테이션   [페이지 교체 알고리즘] ∙종류 ∙교체방식 ∙MMU(Memory Management Unit)	[OSI 7계층] ∙OSI 7계층 ➀물리(Physical) ➁데이터링크(Data Link) ➂네트워크(Network) ➃전송(Transport) ➄세션(Session) ➅표현(Presentation) ➆응용(Application)   [TCP 연결/해제] ∙TCP 3 way handshake(TCP 연결) ∙TCP 4 way handshake(TCP 해제)   [TCP 흐름제어, 혼잡제어] ∙TCP 흐름제어 ➀Stop and Wait ➁Sliding Window ∙TCP 혼잡제어 ➀느린 시작 ➁합 증가/곱 감소 ➂빠른 재전송 ➃빠른 회복   [UDP, DNS] ∙UDP(User Datagram Protocal) ∙DNS(Domain Name Servie)   [HTTP, HTTPS] ∙HTTP(HyperText Transfer Protocol) ∙HTTPS(HyperText Transfer Protocol Secure)	[정규화, join] ∙정규화(데이터 중복을 최대한 줄여 데이터를 구조화) ∙무결성(테이블에 있는 모든 행들이 유일한 식별자) ∙join(inner, left/right/full outter, cross, self)   [인덱스] ∙인덱스(자주 사용, 메모리, 비트리, 색인화) ∙인덱스 조회 과정(페이지를 참조, 리프 노드, 범위 탐색) ∙인덱스 선정 기준(기수성이 높은 것) ∙인덱스가 유리/분리할 때 ➀SELECT(유리): 풀스캔을 레인지스캔하게 해서 유리 ➁INSERT(분리): 인덱스도 수정해줘야 돼서 분리 ➂DELETE(분리): 사용 안함처리로 불필요한 용량 증가 ➃UPDATE(분리): DELETE하고 INSERT를 사용   [트랜잭션] ∙이론적인 특징 ➀원자성: 트랜잭션이 모두 반영되거나 혹은 전혀 ➁일관성: 트랜잭션의 작업 처리 결과는 항상 일관성 ➂독립성: 다른 트랜잭션에 끼어들 수 없다 ➃지속성: 트랜잭션이 성공 결과는 영구적으로 반영 ∙로그 ➀Undo 로그: 변경 전의 값을 기록 ➁Redo 로그: 변경 후의 값을 기록 ∙회복 ➀롤백: Undo 로그를 보고 이전 값으로 변경 ➀예상치 못한: Redo 로그를 보고 일관성 회복 후 롤백   [격리수준] ➀read uncommitted: 다른 트랙잭션에서 수정중 읽기 ➁read committed: 커밋 단위로 데이터 읽기 ➂repeatable read: 한 트랙잭션에서 동일한 값 읽기 ➃serializble: 다른 트랜잭션에서 아예 접근을 허용x