[CSAPP]
□ 네트워크
- 네트워크: 서로 다른 시스템 간의 데이터 복사를 가능하게 해주는 시스템의 또다른 입출력장치
□ 중요한 개념
- 암달의 법칙: 전체 작업에서 병렬화가 불가능한 부분이 존재하면, 병렬화 가능한 부분의 성능을 아무리 향상시켜도 전체 작업 성능 개선에는 한계가 있다는 원칙
■ 동시성과 병렬성
- 동시성: 여러 작업이 하나의 처리 장치에서 빠르게 전환되며, 마치 동시에 처리되는 것처럼 보이게 만드는 설계 방식
- 병렬성: 하나의 작업을 작은 단위로 나누어 실제로 여러 처리 장치에서 동시에 처리함으로써 성능을 높이는 실행 방식
- 소프트웨어 스레드: 하나의 프로세스 내에서 독립적으로 실행되는 논리적인 작업 흐름 단위
- 하드웨어 스레드: 물리 코어가 동시에 실행할 수 있는 물리적인 작업 흐름 단위
- 멀티코어 프로세서: 하나의 프로세서 안에 독립된 처리 장치(코어)가 포함된 프로세서
- 멀티스레드 프로세서: 하나의 코어가 여러 하드웨어 스레드를 통해 병렬 작업을 수행할 수 있도록 설계된 프로세서
-파이프라이닝: 하나의 코어가 명령어를 여러 단계로 분할해, 여러 명령어를 겹쳐서 동시에 실행하는 방식
-슈퍼스칼라: 하나의 코어가 여러 개의 파이프라인을 동시에 운영하며, 더 많은 명령어를 병렬로 처리하는 방식
- SIMD: 하나의 명령어가 특수 하드웨어를 통해, 여러 데이터 항목에 대해 동시에 병렬 연산을 수행하는 방식
■ 추상화
- 추상화: 시스템의 복잡한 내부 구조는 감추고, 프로그래머나 사용자에게 간단하고 명확한 인터페이스만을 제공하는 것
- 가상 머신 : 프로세서, 운영체제, 응용프로그램에 이르기까지 전체 컴퓨터 시스템 전체를 추상화한 것
<가상 머신의 장점>
* 한 컴퓨터에서 서로 다른 운영체제를 동시에 실행할 수 있다.
* 동일한 운영체제의 다양한 버전을 동시에 관리할 수 있다.
* 다양한 하드웨어 환경에서 같은 프로그램이 일관되게 동작하게 해준다.
[키워드]
- 그래프: 정점과 두 정점이 연결된 간선으로 이루어진 자료구조. 자료 사이 연결 관계를 설정해야 하는 경우에 사용된다.
- BFS/DFS: 그래프나 트리 같은 자료구조에서 원하는 정보를 찾기 위해 모든 정점이나 경로를 방문하며 탐색하는 순회 알고리즘
* DFS: 그래프에서 깊이(멀리 있는 노드)를 우선적으로 탐색
* BFS: 그래프에서 너비(가까이 있는 노드)를 우선적으로 탐색
- 위상 정렬: 사이클이 없는 방향 그래프에서, 각 정점을 선후관계에 따라 순서대로 나열하는 알고리즘
- 다익스트라 알고리즘: 하나의 시작 노드에서 다른 모든 노드까지의 최단 거리를 구하는 알고리즘
- 플로이드 워셜 알고리즘: 모든 노드 쌍 사이의 최단 거리를 구하는 알고리즘
- 최소 신장 트리: 그래프의 모든 정점을 하나로 연결하면서, 간선들의 비용 합이 최소가 되는 트리
* 크루스칼 알고리즘: 간선을 비용 오름차순으로 정렬한 뒤, 사이클을 만들지 않도록 선택하여 최소 신장 트리를 구하는 알고리즘
