#정처기

CPU 스케줄링은 준비 큐의 프로세스 중 다음 CPU 사용자를 고르는 일이고, 실행 중인 프로세스에게서 CPU를 빼앗을 수 있느냐로 선점·비선점이 갈린다. FCFS·SJF·HRN·RR·SRT의 동작과 분류, HRN 우선순위 공식, 평균 대기 시간 계산까지 정처기 필기 단골 포인트를 정리한다.

관계형 데이터베이스에서 튜플을 유일하게 식별하는 키는 슈퍼키·후보키·기본키·대체키·외래키로 나뉜다. 슈퍼키 ⊇ 후보키라는 포함 관계, 후보키의 유일성·최소성 조건, 복합키와 자기참조 외래키의 예, 개체 무결성·참조 무결성 규칙까지 정처기 시험 관점에서 정리한다.

해시 함수는 임의 길이 입력을 고정 길이 출력으로 압축하는 일방향 함수다. 이 성질이 왜 전자서명의 재료가 되는지, 개인키로 서명하고 공개키로 검증하는 절차와 그 절차가 인증·무결성·부인방지를 제공하는 이유를 정처기 시험 관점에서 정리한다.

페이지 폴트가 나면 어떤 페이지를 내보낼지 정하는 것이 페이지 교체 알고리즘이다. FIFO와 LRU의 교체 기준을 참조열 예제로 직접 비교하고, 프레임을 늘렸는데 폴트가 되레 느는 Belady's Anomaly가 왜 FIFO에서만 나타나는지 정처기 시험 관점에서 정리한다.

IPv4 주소는 네트워크부와 호스트부로 나뉘고, 그 경계를 정하는 것이 서브넷 마스크다. 클래스 A·B·C의 구분 기준, CIDR 표기, 하나의 네트워크를 여러 서브넷으로 쪼개는 계산 절차를 예제로 밟고, 호스트 수 2^n-2와 브로드캐스트 주소 찾기 등 정처기 단골 출제 포인트를 정리한다.

테스트를 나누는 축은 "코드 내부를 보느냐"다. 블랙박스의 동등 분할·경계값 분석과 화이트박스의 구문·분기·조건·경로 커버리지를 예제 코드로 구분하고, 커버리지 강도 비교와 기법 분류라는 정처기 단골 출제 포인트를 정리한다.

인덱스는 정렬된 별도 구조(B-tree)로 조회를 O(log n)으로 줄이는 대신 쓰기와 공간을 비용으로 치른다. 범위 검색이 되는 B-tree와 등호 전용 해시의 차이, 선택도, 복합 인덱스의 컬럼 순서, 클러스터드 vs 넌클러스터드까지 정처기 시험 관점에서 정리한다.

암호화는 키를 어떻게 쓰느냐로 대칭키와 비대칭키로 갈린다. 두 방식의 원리와 장단점, 대표 알고리즘, 그리고 둘을 함께 쓰는 하이브리드 방식까지 정처기 시험 관점에서 정리한다.

전송 계층의 두 대표 프로토콜 TCP와 UDP를, 연결 방식·신뢰성·헤더 구조·속도의 차이로 나눠 정리한다. 3-way handshake와 흐름·혼잡 제어, 그리고 각각이 언제 쓰이는지까지 정처기 시험 관점에서 짚는다.