연의 기록 🪁

운영체제의 역할운영체제의 역할은 크게 2가지로 나눌 수 있다.자원 관리 및 할당프로세스 및 스레드 관리여기서 1번의 자원은 CPU, 메모리, 보조기억장치 등이다.CPU 관리(CPU 스케줄링) : 실행중인 모든 프로그램이 CPU를 공정하게 할당받도록 관리메모리 관리 : 실행중인 프로그램을 적절히 메모리에 적재하고, 종료된 프로그램은 메모리에서 삭제파일/디렉토리 관리 : 보조기억장치 내부 정보를 파일 및 폴더 단위로 접근하게 해줌2번 프로세스 및 스레드 관리는 이미 실행중인 프로그램(프로세스)에 자원을 할당하고 내부에 있는 스레드라는 실행의 단위를 관리하는 것이다.즉 운영체제는 자원 관리자이다. 시스템 콜과 이중 모드앞서 실행중인 프로그램은 메모리에 적재해야한다고 했는데, 운영체제도 일종의 프로그램이기 때문..

포워드 프록시 vs 리버스 프록시클라이언트와 서버 사이에는 다양한 중간서버와 네트워크 장비들이 존재한다. 중간서버의 유형으로는 포워드 프록시(프록시), 리버스 프록시(게이트웨이)가 존재한다.포워드는 일반적으로 앞을 의미하는데, 이것은 인터넷의 앞단에 있다는 뜻이다. 프록시 서버는 주로 캐시 저장, 클라이언트 암호화 및 접근제한과 같은 역할을 하기 때문에 클라이언트의 요청이 인터넷으로 나아가기 전 프록시 서버를 거쳐서 간다. 만약 캐싱되어 있는 내용이라면 인터넷을 거쳐 오리진 서버가 있는 곳까지 갈 필요가 없기 때문이다.리버스 프록시, 즉 게이트웨이는 인터넷을 거쳐서 온 클라이언트의 요청들이 오리진서버에 도달하기 전 거쳐가는 곳이다. 이러한 게이트웨이는 캐시 저장을 할 수도 있고 로드 밸런서(부하 분산)로..

쿠키앞서 HTTP는 스테이트리스 프로토콜이라고 했었다. 그렇기에 같은 클라이언트에서 요청을 두 번 보내도 별개의 요청으로 판단한다. 그런데 클라이언트의 상태를 기억해야 할 때가 있다. 예를 들어 사용자가 특정 웹사이트에서 다크모드를 켰다고 가정하자. 이후 이 사용자가 다시 웹사이트에 접속하면 다크모드로 보여지게 된다. 이런 정보는 서버측에서 Set-Cookie: mode=dark 헤더를 전달하고, 브라우저는 이를 받아 저장해둔다.이후 같은 서버로 요청을 보낼 때 받았던 쿠키값을 전달한다. 쿠키값이 여러개이면 세미콜론으로 나누어 전달한다. (Cookie : mode=dark; message=test; . . .)위에서 봤듯이 쿠키는 이름=값 형식으로 저장되는데, 그 외에도 도메인과 경로, 유효기간과 같은 ..

DNS 서버네트워크 상의 호스트를 식별할 때에는 IP주소가 사용되지만, 호스트의 IP 주소는 바뀔 수 있고 사람이 보기에도 좋지 않다. 그렇기에 도메인 네임을 사용한다. www.google.com 같은 것을 도메인 네임이라고 부른다.그러면 IP주소와 도메인 네임을 매핑시켜주는 서버가 필요해지는데, 이를 DNS 서버라고 한다. 위에서 봤다시피 도메인은 계층적으로 분류되어 있다. 이 점을 이용하여 원하는 도메인의 IP를 찾을 때 계층적으로 질의한다. 도메인 네임을 IP로 바꾸는 과정을 좀 더 자세히 살펴보도록 하자. 먼저 www.google.com 의 IP 주소를 찾는다고 가정해보다. 가장 먼저 로컬에서 찾는다. 예를 들어 윈도우에는 C:\Windows\System32\drivers\etc 디렉토리에 ho..

패킷의 최종 목적지는 호스트가 실행하는 프로세스이다. 이는 IP주소+포트 번호의 조합으로 알아낼 수 있는데, 전송계층은 이 포트 번호를 다루는 계층이다.포트 번호포트 번호는 총 16비트로 표현된다. 그래서 0~2^16-1까지 표현이 가능하다.0~1023웰노운 포트1024~49151등록된 포트49152~65535동적 포트웰노운 포트는 대중적으로 사용되는 애플리케이션을 위한 포트이다. 예를들어 FTP(20, 21), SSH(22), TELNET(23), DNS(53), DHCP(67, 68), HTTP(80), HTTPS(443) 등이 있다.또 등록된 포트는 우리가 아는 MySQL(3306), Redis(6379), MSSQL(1433)등이 있다.마지막으로 동적 포트는 일반적으로 클라이언트로서 동작하는 프로..

IP 주소란프레임에 목적지와 송신지의 MAC 주소가 있었듯이, IP 패킷 헤더에도 송신지, 수신지의 IP 주소 필드가 있다. 라우터는 이 IP 주소를 기반으로 목적지까지 최적의 경로로 패킷을 전달해주는 네트워크 장비이다.IPv4 vs IPv6IPv4는 32비트로 2^32개의 주소를 할당할 수 있다.IPv6는 128비트이므로 총 2^128개의 주소를 할당할 수 있다.IPv4 192.168.1.1IPv62001:0230:abcd:ffff:0000:0000:ffff:1111IPv4 패킷 헤더에는 식별자, 플래그, 단편화 오프셋이 있다.식별자 : 어떤 패킷이 단편화 된 것인지 구분해준다. 같은 조각에서 나온 패킷들은 식별자가 같다.플래그 : 3비트로 구성되어 있다. 첫 번째는 0이고 DF(Don’t fragme..

이더넷이란?이더넷(Ethernet) 은 물리 계층과 데이터 링크 계층에서의 규격을 정의해 둔 것이다. 예를 들어 데이터 링크 계층에서 주고받는 데이터의 단위인 프레임의 구조라거나, MAC주소의 구조 등이 정의되어 있다.현대 대부분의 LAN은 이더넷을 기반으로 구현되어 있다. 그러면 앞서 말한 프레임에 대해 먼저 살펴보도록 하자.이더넷 표준에 따르면 프레임은 프리앰블, 스타트 프레임 딜리미터, 목적지 MAC 주소, 송신지 MAC 주소, 상위계층정보/데이터 길이, 페이로드, FCS(Frame Check Sequence)가 포함되어 있다.프리앰블은 송신자와 수신자의 클럭(타이머)를 맞추기 위함이다. 수신자는 프리앰블을 통해 송신자의 클럭을 파악하고 동기화한다.스타트 프레임 딜리미터(SFD, Start Fram..

이 글은 플로이드 알고리즘을 학습하며 이렇게 짜면 왜 안될까?를 고민한 과정을 작성한 글입니다. 플로이드 알고리즘 자체가 처음이라면 아래 링크에서 플로이드 알고리즘에 대한 개념을 익힌 후 글을 읽으시는 것을 추천합니다.https://blog.encrypted.gg/1035 [실전 알고리즘] 0x1C강 - 플로이드 알고리즘안녕하세요, 이번에는 플로이드 알고리즘을 다루겠습니다. 이제 최단경로 알고리즘인 플로이드, 다익스트라 알고리즘만 다루고 나면 나름 길었던 그래프 파트가 끝납니다. 목차는 눈으로 한 번blog.encrypted.gg 최단거리플로이드 알고리즘은 그래프의 모든 정점간의 최단거리를 구하는 알고리즘이다. 구현하는 방법은 간단한 편이다.NxN크기의 배열을 큰 값(INF)으로 초기화한다.각 정점간의 ..

개요LCS(Longest Common Subsequence)는 최장 공통 부분 수열로, 두 문자열 사이 공통되는 부분을 말한다. 즉 문자열의 상대적인 순서만 같으면 된다.예를들어 아래와 같이 2개의 문자열이 있을 때LCS는 ABCCE이다. 이런 LCS는 DP를 활용해서 구한다.과정먼저 AABCCDE와 A의 공통부분을 구한다고 가정해보자. 표에는 현재까지 가장 긴 공통부분의 길이를 저장할 것이다. 그러면 표는 아래와 같이 된다. (A는 길이가 1이니 최대 공통부분의 길이는 1이다.)이제 AABCCDE와 AB의 최장공통부분수열의 길이를 구해보도록 하자. 그러면 아래와 같이 될 것이다.여기서 주목해야 하는 부분은 공통되는 부분인 B가 나왔을 때이다. 저곳은 AAB와 AB의 LCS의 길이를 기록한 부분인데 AB..

dfs를 응용하여 무향그래프에서의 사이클을 판단할 수 있는 코드이다.  간단하게 설명하자면 점을 하나씩 순회하며 사이클이 존재하는지 판별하는 코드이다. 예를 들어 아래와 같은 그래프가 있다고 하자. 눈으로 봐서는 2 3 5 사이클이 존재함을 알 수 있다. 아래 코드에서는 1에서부터 dfs를 하며 바로 사이클을 찾게 된다.dfs 가장 아래 path.pop_back()은 4와 같이 사이클에 포함되지 않는 노드를 제거하는 코드이다. 인접한 노드가 전에 방문한 노드밖에 없을 때의 경우이다.#include #include #include using namespace std;vector> graph; // 그래프 인접 리스트vector> edges; // 간선 정보vector visited;vector path;b..

퀵정렬은 숫자 하나(pivot)를 골라서 올바른 자리에 넣어가며 정렬을 진행한다. 이때 배열을 쪼개가며 재귀적으로 정렬을 하기 때문에 최종적인 시간 복잡도는 O(nlogn)이다. 동작 과정이론적인 내용에 들어가기 앞서 어떤식으로 동작하는지 확인해보도록 하자. 아래와 같이 {5, 4, 1, 7, 6, 2} 배열이 있다고 했을 때 맨 왼쪽을 피봇으로 잡고 left와 right를 아래와 같이 각각 지정한다.여기서의 left는 pivot보다 작아야하고, right는 pivot보다 커야한다. 이제 left를 하나씩 옮기며 5보다 큰 수가 처음으로 나오는 지점을 찾으면 아래와 같은 상태가 된다.right는 pivot보다 커야한다고 했는데 이미 pivot보다 작다. 그러니 여기서 멈춰준다.이제 left와 right가..

앞서 Socket 라이브러리에서의 Socket, Connect, Write, Read, Close 동작에 대해 살펴봤다. 이러한 동작들을 뒷단에서 프로토콜 스택과 LAN 어댑터가 처리해준다. 그림으로 보면 아래와 같다.저번엔 Socket 라이브러리까지 살펴봤으니 프로토콜 스택 내부를 살펴보도록 하자. TCP와 UDP는 용도에 따라 다르게 사용된다. TCP는 브라우저나 메일 등의 일반적인 데이터 송수신을 담당하고, UDP는 DNS 서버에 대한 조회와 같은 짧은 제어용 데이터 송수신을 담당한다. (영상 전송에도 사용된다.)아래에 있는 IP 담당은 패킷의 송수신을 제어하는 부분이다. 내부에 있는 ARP 프로토콜은 IP 주소에 대응하는 인터넷의 MAC 주소를 조사할 때, ICMP는 패킷 운반 시 발생하는 오류 ..

지난 글에서는 BAS가 셀을 합쳐 패킷으로 복원한 뒤 PPP 패킷을 추출하고, 터널링용 헤더를 붙여 송신하는 과정까지 살펴봤었다. 그때의 과정을 복기해보면 MAC와 PPPoE가 BAS에 전달되는데에 사용되기 때문에 BAS에서 버려진다고 했다. 이 과정에 대해 좀 더 살펴보도록 하자.우선 BAS 역할은 크게 아래 두 가지 이다.1. 본인 확인과 설정값 통지2. 터널링을 이용한 패킷 운반앞선 그림에 나온 동작은 2번 역할과 관련된 것이다.ADSL이나 FTTH 액세스 회선은 최초에 프로바이더(KT, SKT 등)가 사용자에게 할당한 인터넷 접속용 사용자명과 패스워드를 입력해 로그인을 해야 인터넷에 액세스할 수 있다. BAS는 PPPoE라는 구조를 사용해 이러한 역할을 한다. PPPoE는 PPP라는 방식을 ADS..

앞서 메시지를 받으면 프로토콜 스택이 메시지를 송출해준다고 했었다. 이번 글에서는 이렇게 송출된 메시지가 어떻게 해서 인터넷까지 송출되는지 알아볼 것이다.개요먼저 집에서 인터넷으로 나가기까지의 전체적인 과정을 살펴보도록 하자.클라이언트에서 만든 패킷은 다양한 형태로 변화하며 프로바이더(ISP : KT, SKT 등)에 도착하게 된다. 참고로 좌측 끝에 있는 인터넷 접속용 라우터는 패킷 송신과 패킷 중계 동작을 한다.패킷 중계는 다른 네트워크에서 들어온 패킷을 목적지로 전달하는 중간 역할이고, 패킷 송신은 자신과 직접적으로 연결된 장치가 생성한 패킷을 받아 네트워크로 전송하는 것이다.패킷 중계 동작은 이더넷의 라우터와 거의 같다. 여기서 주목할 곳은 패킷 송신 동작이다. 이더넷에서의 패킷 송신의 주 목적은 ..

브라우저에 google.com을 입력했을 때 일어나는 일에 대해 말해보세요. 라는 질문은 기술면접 준비를 해봤다면 한번쯤 들어봤을법한 질문이다. 이에 내부 동작을 차근차근 정리해보고자 한다.일반적으로 클라이언트가 요청을 보내고 서버가 응답을 보낸다. 라고 하는데 내부적으로는 많은 일들이 일어난다. 1. URL 입력: 사용자가 웹 브라우저에 URL을 입력한다. 2. 도메인 이름 추출: 브라우저는 입력한 URL에서 도메인 이름을 추출한다.3. DNS 쿼리 전송: 브라우저는 DNS 리졸버에 도메인 이름을 전달하여 해당 IP 주소를 요청한다. 4. IP 주소 수신: DNS 리졸버가 도메인 이름에 대한 IP 주소를 반환한다. 5. 소켓 연결 수립: 이제 브라우저는 IP 주소를 사용하여 해당 서버와의 TCP/IP ..

이 글은 아래 글을 읽으며 정리한 내용과, 추가로 궁금한 점을 정리한 글입니다.https://mangkyu.tistory.com/286 [MySQL] B-Tree로 인덱스(Index)에 대해 쉽고 완벽하게 이해하기인덱스를 저장하는 방식(또는 알고리즘)에 따라 B-Tree 인덱스, Hash 인덱스, Fractal 인덱스 등으로 나눌 수 있습니다. 일반적으로 B-Tree 구조가 사용되기 때문에 B-Tree 인덱스를 통해 인덱스의 동작mangkyu.tistory.com  B- Tree는 BinaryTree(자식이 2개인 트리)에서 개념을 확장해 n개의 자식을 가질 수 있도록 한 것이다.DB에는 페이지라는 개념이 있는데, 페이지란 디스크와 메모리(버퍼풀)에 데이터를 읽고 쓰는 최소 단위이다. 인덱스와 PK, 테..

컴퓨터 구조의 큰 3가지 요소는 CPU, Memory, I/O이다. 프로그램은 크게 3가지로 나누어 볼 수 있다. Application Software 고급 언어로 작성되어 있다. System Software Compiler(컴파일러): HLL(High-level language)코드를 기계어로 번역한다. Operating System(운영체제): I/O를 관리하고, 메모리와 저장공간을 관리한다. 일들을 스케줄링하고 자원을 공유한다. Hardware Processor, Memory, I/O controllers가 포함된다. 앞서 컴파일러가 HLL을 기계어로 번역한다고 했는데 프로그램 코드는 High-level language, Assembly language, Hardware representation ..

이 글에서는 우리가 짠 프로그램이 어떻게 컴파일되어 실행되는지 살펴볼 것이다. 먼저 아래와 같은 프로그램이 있다고 가정해보자. #include #define MAX 5 int main(){ printf("hello world\n"); //hello world를 출력 int a = MAX; return 0; } 이후 우리가 gcc hello.c 라는 명령어를 입력하면 아래와 같이 a.out파일이 생성된다. 이 a.out파일은 실행 가능한 목적 파일(executable object file)이다. 우리가 보기에는 hello.c파일이 바로 a.out파일로 변한 것으로 보여지지만 사실 내부적으로 전처리, 컴파일, 어셈블리, 링킹 과정을 모두 거친 것이다. 이제부터 그 과정을 하나하나 살펴보도록 하자. 전처리(h..

🔖 키워드 순차회로, 조합회로, 플립플롭 📌순차회로(Sequential Circuits)와 조합회로(Comninational Circuits) 순차회로는 출력이 현재의 입력과 이전의 논리회로 상태의 조합에 의해 결정되는 논리회로, 조합회로는 입력이 주어지면 바로 출력이 나오는 회로이다. 앞서 순차회로는 이전의 논리회로 상태에 영향을 받는다고 했는데, 그러기 위해 이전의 값을 기억장치에 저장해야한다. 이때 이 기억소자로 많이 쓰이는 것이 바로 플립플롭이다. 즉 순차회로는 조합회로+기억회로인 것이다. 조합 논리회로의 현재 출력값은 기억회로에 저장되고 이 저장된 값은 다음 단계를 위해 피드백 경로를 통해 조합 논리회로의 입력 단으로 들어가게 된다. 📌플립플롭 그렇다면 이 플립 플롭에 대해 조금 더 자세히 알아..

1. 벡터 내에 존재하는지 여부 탐색 (binary_search) 이 경우에는 이진탐색을 사용하는것이 빠르다. 단 이진탐색을 사용하려면 정렬이 되어있어야 한다. 에 정의되어있다. 아래와 같이 사용한다. binary_search(시작범위, 끝범위, 찾을 값); 예제 코드 #include #include #include using namespace std; int main() { int num; cin >> num; vector vec = { 1,3,5,7,9 }; //존재시 1, 그렇지 않으면 0 리턴 if (binary_search(vec.begin(), vec.end(), num)) { cout num; vector vec = { 1,3,5,7,9 }; int idx = find(vec.begin(),..

19-> 1+ 9 = 10 이런식으로 자릿수를 구해주는 코드이다. #include using namespace std; int seperateAndPlus(int x) { int res = 0; while (x != 0) { res = res + x % 10; x /= 10; } return res; } int main() { int num; cin >> num; cout

개념 분할정복 알고리즘은 주어진 문제를 둘 이상의 부분문제로 나눈 뒤 각 문제에 대한 답을 계산하고, 이를 병합해 문제를 해결하는 알고리즘이다. 종만북의 표현을 빌리자면 각개 격파 라고 간단히 설명할 수 있다. 바로 예제를 보도록 하자. 예제 1 : 수열의 합 1부터 N까지의 값을 구해야 한다고 가정하자. 이를 단순 재귀함수로 구현하면 아래와 같을 것이다. #include using namespace std; int recursiveSum(int N) { if (N == 1) { return N; } else { return recursiveSum(N - 1) + N; } } int main() { int A; cin >> A; cout > A; cout