[프로세스, 스레드]
⦁프로세스
⦁스레드
⦁멀티프로세스
⦁멀티스레드
[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
|
