운영체제, 네트워크와 분산 시스템
프로세스, 동시성, 가상 메모리, TCP·DNS·HTTP·TLS, 분산 합의, 트랜잭션, 캐시에 관한 대학 수준의 32개 개념을 복습합니다. 기본적인 프로그래밍 및 컴퓨터 네트워크 지식이 필요합니다. 관련된 경우 프로토콜 버전과 장애에 관한 가정을 설명합니다.
- Category
- Computer Science
- Level
- intermediate
- Languages
- ko → ko
- Cards
- 32
- Markdown
- 운영체제, 네트워크와 분산 시스템 (.md)
Flashcards (32)
| # | Front (Term / Question) | Back (Definition / Answer) | Example | Multiple-Choice Options |
|---|---|---|---|---|
| 1 | RFC 5681의 고전적 TCP 모델에서 느린 시작과 혼잡 회피는 cwnd를 어떻게 늘리는가? | 느린 시작 임계값 아래에서는 ACK에 따른 증가가 대략 지수적이며, 왕복 시간마다 cwnd가 약 두 배가 될 수 있다. 혼잡 회피에서는 왕복 시간당 최대 크기 세그먼트 약 하나만큼 증가한다. ACK 동작이 증가율에 영향을 주며, 다른 TCP 혼잡 제어 알고리즘이 반드시 같은 형태를 따르지는 않는다. | ||
| 2 | 2단계 커밋(2PC)의 준비 단계와 결정 단계는 무엇인가? | 참여자는 준비 상태를 영속적으로 저장한 뒤에만 YES를 투표하며, 커밋할 수 없으면 NO를 투표한다. 조정자는 모두 YES인 경우에만 COMMIT 결정을 영속적으로 기록한다. 그렇지 않으면 커밋 결정 전에 ABORT를 결정할 수 있다. 이후 결정을 알린다. 준비를 마친 참여자에게 타임아웃이 발생했다고 해서 일방적으로 중단할 수는 없다. | ||
| 3 | 뮤텍스와 계수 세마포어는 어떻게 다른가? | 뮤텍스는 소유권에 기반한 상호 배제를 제공하므로 소유한 스레드가 해제해야 한다. 계수 세마포어에는 같은 소유권 규칙이 없다. 성공한 대기 연산은 허가 하나를 소비하고 post 연산은 하나를 추가한다. 초기 허가가 N개이고 획득과 반환이 균형을 이루면 자원의 동시 사용자 수를 N으로 제한할 수 있다. | ||
| 4 | PACELC는 CAP에 무엇을 더하는가? | 분할이 있으면(P) 가용성과 일관성 사이의 선택(A/C)을, 그렇지 않으면(E) 지연 시간과 일관성 사이의 선택(L/C)을 고려한다. 특히 복제본 사이에 조정이 필요할 때 후자가 중요하다. PACELC는 설계 선택을 논의하는 틀이며 모든 연산에 고정된 보편적 상충 관계 하나가 있다는 주장이 아니다. | ||
| 5 | 2단계 커밋은 왜 블로킹될 수 있는가? | YES를 투표한 참여자는 결정을 알 때까지 준비 상태를 유지해야 한다. 조정자가 고장 나고 접근 가능한 어떤 참여자도 결정을 확인할 수 없다면, 잠금 등의 자원을 보유한 채 복구를 기다려야 할 수 있다. 블로킹은 가능하지만 조정자가 고장 날 때마다 반드시 발생하지는 않는다. | ||
| 6 | 캐시되지 않은 이름에 대한 일반적인 DNS 조회는 어떻게 이루어지는가? | 클라이언트가 재귀 리졸버에 묻는다. 필요하면 리졸버는 루트 서버에서 최상위 도메인 서버, 이어 권한 서버로 안내를 따라가 A나 AAAA 같은 레코드를 얻는다. 응답을 돌려주고 TTL 동안 캐시할 수 있다. 안내 정보나 응답이 이미 캐시되어 있으면 일부 단계를 생략할 수 있다. | ||
| 7 | 데이터를 담지 않는 일반적인 TCP 3방향 핸드셰이크에는 어떤 메시지가 오가는가? | 클라이언트가 초기 순서 번호 x의 SYN을 보낸다. 서버는 순서 번호 y와 확인 응답 번호 x+1의 SYN+ACK을 보낸다. 클라이언트는 y+1을 확인하는 ACK을 보낸다. SYN은 각각 순서 번호 하나를 사용하지만 순수 ACK은 사용하지 않는다. | ||
| 8 | 캐시 스탬피드란 무엇이며 어떻게 완화할 수 있는가? | 많은 요청이 동일한 만료되거나 없는 캐시 항목에서 빗나가, 동시에 다시 계산하거나 가져오면서 원본 서비스를 과부하시키는 현상이다. 키별 요청 병합, 올바른 잠금 관리, 조기 또는 확률적 갱신으로 집중을 줄일 수 있다. 효과는 시점과 장애 처리에 따라 달라진다. | ||
| 9 | 캐시 어사이드 패턴은 읽기를 어떻게 처리하는가? | 응용 프로그램이 캐시를 확인한다. 적중하면 캐시 값을 반환하고, 빗나가면 원본 저장소에서 읽어 캐시를 채운 뒤 값을 반환한다. 캐시 데이터가 오래될 수 있으므로 만료와 무효화 정책도 필요하다. | ||
| 10 | HTTP/2는 요청을 어떻게 다중화하며, 어떤 선두 지연이 남을 수 있는가? | HTTP/2는 하나의 TCP 연결에서 서로 다른 스트림의 이진 프레임을 교차 전송하고 HPACK으로 필드 섹션을 압축한다. 이로써 HTTP/1.1 파이프라이닝의 응답 순서 제약을 피한다. 다만 TCP는 바이트를 순서대로 전달하므로 TCP 세그먼트 하나의 유실이 여러 스트림의 데이터를 지연시킬 수 있다. | ||
| 11 | CPU 문맥 교환에서는 어떤 상태를 저장하고 복원하는가? | 운영체제는 실행을 넘겨주는 작업의 레지스터, 프로그램 카운터, 스택 포인터 같은 실행 상태를 저장하고 다음 작업의 상태를 복원한다. 주소 공간 상태는 필요할 때 바꾼다. 같은 프로세스의 스레드 사이를 전환할 때는 페이지 테이블의 루트를 바꾸지 않아도 될 수 있다. 정확한 저장 대상은 아키텍처와 구현에 따라 다르다. | ||
| 12 | TCP 연결을 능동적으로 닫는 쪽은 왜 보통 최대 세그먼트 수명의 두 배 동안 TIME-WAIT에 머무는가? | 마지막 ACK이 유실되었을 때 재전송된 FIN에 확인 응답할 수 있게 하고, 같은 연결 식별자를 재사용하기 전에 오래된 세그먼트의 수명이 끝나게 하기 위해서다. 일반적인 시간은 2×MSL이다. 안전한 연결 종료를 돕지만 ACK이 절대 유실되지 않는다는 보장은 아니다. | ||
| 13 | Raft의 로그 일치 성질은 무엇이며, 팔로어의 충돌하는 로그는 어떻게 고치는가? | 두 로그에 인덱스와 임기가 같은 항목이 있으면 그 인덱스까지의 접두 부분이 동일하다. AppendEntries는 앞선 인덱스와 임기를 검사한다. 리더는 일치하는 접두 부분을 찾을 때까지 재시도한 뒤 팔로어의 충돌 항목을 자신의 항목으로 바꾼다. 올바른 Raft는 커밋된 항목을 절대 버리지 않는다. | ||
| 14 | TCP와 UDP는 제공하는 서비스가 어떻게 다른가? | TCP는 재전송, 흐름 제어, 혼잡 제어를 갖춘 연결 지향적이고 신뢰성 있는 순서 보장 바이트 스트림을 제공한다. 그래도 연결 자체는 실패할 수 있다. UDP는 데이터그램 경계를 유지하지만 자체적으로 전달, 순서 또는 재전송을 보장하지 않는다. UDP를 쓰는 응용 프로그램이 이러한 기능을 추가할 수는 있다. | ||
| 15 | 인증서를 이용하는 일반적인 TLS 1.3 연결은 어떤 기법으로 보호되는가? | 인증서 검증과 핸드셰이크 서명이 상대의 신원을 인증하고, 임시 (EC)DHE가 공유 키 재료를 만들며, AEAD가 응용 데이터의 기밀성과 무결성을 보호한다. TLS 1.3은 사전 공유 키 방식도 지원하므로 모든 방식이나 0-RTT 데이터에 인증서와 전방향 안전성이 있다고 가정해서는 안 된다. | ||
| 16 | 아래에서 위로 OSI 7계층과 일반적인 TCP/IP 4계층은 무엇인가? | OSI는 물리, 데이터 링크, 네트워크, 전송, 세션, 표현, 응용 계층이다. 일반적인 TCP/IP 4계층은 링크, 인터넷, 전송, 응용 계층이다. 서로 다른 아키텍처 모델이므로 계층이 정확히 일대일로 대응하지는 않는다. | ||
| 17 | TCP의 수신 윈도 rwnd와 혼잡 윈도 cwnd는 전송을 어떻게 제한하는가? | 수신자는 받아들일 수 있는 데이터 양을 제한하는 rwnd를 알리고, 송신자는 네트워크 부하를 제한하는 cwnd를 유지한다. 정상 동작에서 전송되었지만 아직 확인되지 않은 데이터 양은 min(rwnd, cwnd)로 제한된다. 각각 수신자의 용량과 네트워크 혼잡에 대응한다. | ||
| 18 | 라이트 스루와 라이트 비하인드 캐시는 어떻게 다른가? | 라이트 스루는 쓰기 작업의 일부로 원본 저장소 쓰기를 완료한 후 성공을 알린다. 라이트 비하인드는 캐시 갱신을 먼저 확인해 주고 나중에 저장소에 써서 즉각적인 쓰기 지연을 줄인다. 대기 중인 쓰기는 영속적으로 보호하지 않으면 장애 시 유실될 수 있다. 내구성은 패턴 이름만이 아니라 시스템에 달려 있다. | ||
| 19 | 전역 잠금 순서는 순환 대기에 의한 교착 상태를 어떻게 막는가? | 잠금들에 일관된 엄격한 순서를 부여하고, 모든 스레드가 다른 잠금을 가진 동안에는 증가하는 순서로만 새 잠금을 획득하게 한다. 순환하려면 순서가 계속 증가하다가 시작점으로 돌아와야 하므로 불가능하다. 관련된 모든 획득 경로가 이 규칙을 따라야 한다. | ||
| 20 | 네트워크 분할 중 CAP는 복제 데이터 서비스에 어떤 선택을 요구하는가? | 선형화 가능한 읽기·쓰기와, 고장 나지 않은 노드로 온 모든 요청의 성공적인 완료를 동시에 보장할 수는 없다. 선형화 가능성을 지키려면 일부 요청을 기다리게 하거나 실패시켜야 할 수 있다. 분할 양쪽에서 서비스를 계속하려면 어떤 일관성 보장은 약화해야 한다. CAP는 정상 동작에서 무조건 «아무 두 개나 고르라»는 규칙이 아니다. | ||
| 21 | 벨라디의 이상 현상이란 무엇이며 LRU는 왜 이를 피하는가? | 동일한 페이지 참조열에 대해 FIFO 같은 일부 교체 정책은 프레임이 늘어나면 페이지 폴트가 오히려 늘 수 있다. LRU는 스택 성질을 가진다. N개 프레임에서 보유하는 페이지 집합은 N+1개 프레임에서 보유하는 집합의 부분집합이다. 따라서 프레임을 늘려도 그 참조열의 폴트 수는 증가하지 않는다. | ||
| 22 | QUIC 위의 HTTP/3는 전송 계층의 선두 지연을 어떻게 줄이는가? | QUIC은 UDP 위에서 독립적이고 신뢰성 있는 스트림을 제공하므로 한 스트림의 누락 데이터가 다른 스트림의 전달을 반드시 막지는 않는다. 손실 복구와 혼잡 제어는 여전히 연결 전체에 적용된다. QUIC은 한 번의 왕복으로 끝나는 핸드셰이크와, 조건을 충족하는 재개 연결에서 선택적으로 사용하는 재전송 공격에 취약한 0-RTT 데이터를 지원한다. | ||
| 23 | 페이징과 주소 변환 캐시인 TLB는 무엇인가? | 페이징은 페이지 테이블을 통해 가상 메모리 페이지를 물리 페이지 프레임에 대응시킨다. TLB는 최근의 주소 변환과 관련 접근 정보를 캐시하여 페이지 테이블 조회를 줄인다. 시스템은 여러 페이지 크기를 지원할 수 있다. TLB가 저장하는 것은 변환 정보이며 페이지 데이터 자체가 아니다. | ||
| 24 | 페이지 폴트는 왜 발생하며 운영체제는 어떻게 처리할 수 있는가? | 메모리 접근에 필요한 주소 변환이 없거나 권한이 접근을 허용하지 않으면 폴트가 발생한다. 유효한 접근이라면 지연 할당, 쓰기 시 복사, 파일이나 스왑에서 페이지 읽기 등이 필요할 수 있다. 운영체제는 매핑을 갱신한 뒤 명령을 다시 시도한다. 잘못된 접근은 오류로 처리하며 흔히 프로세스에 시그널을 보낸다. 모든 폴트가 디스크 입출력을 요구하지는 않는다. | ||
| 25 | 자원 교착 상태에 필요한 코프먼의 네 조건은 무엇인가? | 상호 배제, 점유 대기, 비선점, 순환 대기다. 재사용 가능한 자원의 고전적 모델에서는 어느 한 조건만 깨도 이러한 교착 상태를 막을 수 있다. 이 조건들을 허용한다고 해서 모든 실행에서 반드시 교착 상태가 발생하는 것은 아니다. | ||
| 26 | Raft는 리더를 어떻게 선출하며 무작위 선거 타임아웃은 어떤 효과가 있는가? | 선거 타임아웃이 지나면 팔로어가 후보가 되어 임기 번호를 늘리고 자신에게 투표한 뒤 표를 요청한다. 후보는 과반수가 필요하다. 각 서버는 임기당 최대 한 표를 주고 로그가 얼마나 최신인지 검사한다. 무작위 타임아웃은 반복적인 표 분산을 줄이지만 매번 선거가 성공하도록 보장하지는 않는다. | ||
| 27 | 링 기반 일관된 해싱은 노드 변경 시 키 재배치를 어떻게 줄이는가? | 키와 노드를 링에 해시하고 각 키를 시계 방향의 다음 노드에 할당한다. 노드를 추가하면 구간이 나뉘고, 제거하면 해당 구간을 후속 노드가 넘겨받는다. 배치가 충분히 균등하면 N개 노드 중 하나를 바꿀 때 전체 K개 키 중 재배치되는 수의 기댓값은 O(K/N)이며, 최악의 경우에 대한 보장은 아니다. 가상 노드는 균형을 개선한다. | ||
| 28 | 최종 일관성은 무엇을 약속하며 충돌 처리 기법은 어떤 역할을 하는가? | 갱신이 멈추고 갱신이나 복구 정보가 결국 복제본들에 도달할 수 있다면, 시스템의 조정 규칙에 따라 상태가 수렴해야 한다. 벡터 시계는 인과 순서와 동시 버전을 탐지할 뿐 스스로 충돌을 해결하지는 않는다. 호환되는 CRDT 병합이나 마지막 쓰기 우선 같은 결정적 정책으로 상태를 조정할 수 있으나, 마지막 쓰기 우선은 갱신을 버릴 수 있다. | ||
| 29 | 일반적인 운영체제에서 프로세스와 스레드는 어떻게 다른가? | 프로세스는 자체 가상 주소 공간을 가진 자원 및 보호의 단위다. 그 안의 스레드는 주소 공간과 열린 파일 등의 자원을 공유하지만, 레지스터·프로그램 카운터·스택을 포함한 실행 상태는 각각 따로 가진다. 서로 다른 프로세스도 명시적으로 메모리를 공유할 수 있다. | ||
| 30 | 서킷 브레이커의 closed, open, half-open 상태는 각각 무엇을 하는가? | Closed는 호출을 허용하며 실패를 추적한다. 설정한 실패 임계값에 도달하면 open은 호출을 빠르게 거부한다. 일정 시간 뒤 half-open은 제한된 시험 호출을 허용한다. 회복하면 closed로, 다시 실패하면 open으로 돌아간다. 이 패턴은 고장 난 서비스에 대한 반복 호출을 제한할 뿐 서비스를 수리하지는 않는다. | ||
| 31 | 경쟁 상태란 무엇이며, 임계 구역에는 왜 동기화가 필요한가? | 정확성이 동시 작업의 시점이나 실행이 교차하는 순서에 달려 있으면 경쟁 상태가 발생한다. 임계 구역은 불변 조건을 지켜야 하는 공유 상태에 접근한다. 상호 배제는 관련 구역을 한 번에 한 스레드만 실행하도록 하는 일반적인 방법이다. | ||
| 32 | 라운드 로빈 스케줄링은 시간 할당량을 어떻게 사용하며, 어떤 상충 관계가 있는가? | 실행 가능한 각 작업은 최대 한 번의 시간 할당량만큼 실행한 뒤 준비 큐의 맨 뒤로 간다. 그 전에 대기 상태가 되거나 CPU를 양보하거나 종료할 수도 있다. 할당량이 짧으면 응답성이 좋아지지만 전환 비용이 늘어난다. 할당량이 CPU 버스트보다 길면 선입선출 스케줄링에 가까워진다. |