반응형 CS4 [CS] 프로세스 간 통신 (Inter Process Communication, IPC) 안녕하세요! SSAFY 15기 유상은 기자입니다. 오늘은 운영체제의 개념 중 하나인IPC(Inter-Process Communication, 프로세스 간 통신)에 대해 정리해보려고 합니다.1. IPC란 무엇인가?IPC (Inter-Process Communication)프로세스 간 데이터를 주고받기 위한 통신 방식프로세스는 왜 직접 통신할 수 없을까?프로세스(Process)는 운영체제에서 실행 중인 프로그램이다.운영체제는 각 프로세스에게 독립된 메모리 공간을 제공하며 실행한다.이를 프로세스 격리(Process Isolation)라고 한다. 이 구조 덕분에안정성과 보안이 향상되고하나의 프로세스 오류가 전체 시스템에 영향을 덜 주게 된다.하지만 문제도 존재한다.프로세스들은 서로 메모리를 직접 공유할 수 없기.. 2026. 5. 11. [CS 면접] BST(Binary Search Tree)와 Hash Table 정리 1. BST(이진 탐색 트리)Q. ⭐⭐ BST는 어떤 자료구조인가요?이진 트리 기반정렬 상태 유지 (왼쪽 💡답변이진 탐색 트리는 항상 왼쪽 자식 노드는 부모보다 작은 값을, 오른쪽 자식 노드는 부모보다 큰 값을 가지도록 정렬된 이진 트리입니다.검색과 삽입, 삭제 모두 평균 시간복잡도는 O(logn)이고, 한쪽으로 치우친 트리가 됐을 때, Linked list와 같아져서 시간복잡도가 O(n)이 됩니다.Q. 왜 시간복잡도가 O(log n)?탐색 시 한 번 비교 → 왼쪽 or 오른쪽 이동탐색 범위 절반씩 감소높이 = log n💡답변탐색 시 매 단계마다 탐색 범위를 절반씩 줄이기 때문에 트리의 높이에 비례하여 탐색 시간이 결정됩니다. 균형 잡힌 트리의 높이는 log n이므로 시간복잡도는 O(log n)입니다.. 2026. 3. 22. [CS 면접] Queue, Stack, Heap 정리 1. QueueQ. Queue는 무슨 자료구조인가요?FIFO (First In First Out) 구조→ 먼저 들어온 데이터가 먼저 나감삽입: enqueue / 삭제: dequeue주로 순서대로 처리해야 하는 상황에서 사용💡답변Queue는 FIFO(First In First Out) 구조의 자료구조입니다. 즉 먼저 들어온 데이터가 먼저 나오는 구조입니다.대표 연산은 enqueue(삽입)과 dequeue(삭제)이며, 두 연산 모두 O(1)의 시간복잡도를 가집니다.Queue는 BFS, 캐시 구현, CPU 스케줄링 등에 활용됩니다.Q. Queue는 어떻게 구현할 수 있나요?Array 기반 → 배열 사용 (메모리 낭비 → Circular Queue 사용)Linked List 기반 → 노드 연결💡답변Queue.. 2026. 3. 22. [CS 면접] Array vs LinkedList, Dynamic Array 정리 1. Array vs LinkedListQ.⭐Array vs LinkedList의 차이는 무엇인가요?메모리 저장 방식이 다르다.Array : 데이터를 메모리 상에 연속적으로 저장Linked List : 노드가 데이터 + 다음 노드 주소를 저장하여 연결된 구조 (비연속적)시간복잡도 조회삽입 / 삭제ArrayO(1)O(n)LinkedListO(n)O(1)💡답변Array와 Linked List의 가장 큰 차이는 메모리 저장 방식입니다.Array는 데이터를 메모리 상에 연속적으로 저장하는 자료구조이고, Linked List는 각 노드가 데이터와 다음 노드의 주소를 저장하여 연결된 자료구조로 메모리 상에서는 비연속적으로 저장됩니다.이러한 메모리 구조의 차이로 인해 연산의 시간복잡도에도 차이가 있습니다.먼저 조회.. 2026. 3. 9. 이전 1 다음 반응형
