👾

운영체제란? 💡 운영체제란? 컴퓨터 하드웨어를 관리하는 소프트웨어 응용 프로그램과 컴퓨터 하드웨어 사이의 인터페이스 역할 사용자가 컴퓨터를 편리하게 사용할 수 있도록 환경 제공 시스템의 자원과 동작을 관리하는 소프트웨어 💡 운영체제와 관련된 기본 용어 프로그램(Program) : 컴퓨터를 실행시키기 위해 순차적으로 작성된 일련의 명령어 모음 프로세스(Process) : 실행되고 있는 프로그램의 추상화 주소 공간(Address Space) : 프로세스가 차지하는 메모리 공간으로 서로의 주소 공간은 침범할 수 없음(Protection Domain) 파일(File) : 프로세스에서 읽고 쓸 수 있는 persistent storage 포트(Port) : 컴퓨터 간의 메시지를 주고받는 communication e..

프로세스와 스레드의 차이 💡 프로세스 실행 중인 프로그램 디스크로부터 메모리에 적재되어 CPU의 할당을 받는 작업의 단위 운영체제로부터 시스템 자원을 할당 받음 - CPU 시간, 주소 공간, 독립된 메모리 영역 메모리 영역(주소 공간)은 [Code, Data, Stack, Heap]으로 구성됨 - Code: 코드 자체를 구성하는 메모리 영역(프로그램 명령) - Data: 전역 변수, 정적 변수 등 - Stack: 지역변수, 매개변수, 리턴 값(임시 메모리 영역) - Heap: 동적 할당 영역(new(), mallloc() 등) 한 프로세스는 다른 프로세스의 변수나 자료구조에 접근할 수 없음 -> IPC 통신으로 접근해야 함 ex) 파이프, 파일, 소켓 등을 이용 💡 프로세스 제어 블록(Process Co..

리스트, 스택, 큐 등은 자료들이 직선과 같이 나열되어 있는 선형 자료 구조(linear data structure)이다. 이런 자료구조는 계층 관계를 표현하기에 적합하지 않다. 트리(tree)는 조상과 자손, 전체와 부분, 컴퓨터의 디렉터리 구조 등의 계층적인 자료를 표현하는데 이용되는 자료구조이다. 트리(Tree) 자료구조 💡 트리와 관련된 용어 노드(node): 트리의 구성 요소 루트(root) 노드: 계층 구조에서 가장 높은 곳에 있는 노드 서브 트리(subtree): 트리에서 루트 노드를 제외한 노드들 간선(edge): 루트와 서브 트리를 연결하는 선 단말 노드(terminal node/leaf node): 자식 노드가 없는 노드 비단말 노드(nonterminal node): 자식 노드가 있는 ..

힙은 우선순위 큐를 위하여 만들어진 자료구조이다. 힙에 대해 알아보기 전에, 우선순위 큐의 정의와 특징에 대해서 간략하게 정리해봤다. 우선순위의 개념을 큐에 도입한 자료구조 데이터들이 우선순위를 가지고 있고, 우선순위가 높은 데이터가 먼저 나감 시뮬레이션 시스템, 네트워크 트래픽 제어, OS에서 작업의 스케쥴링 등에 사용됨 배열, 연결 리스트, 힙으로 구현 가능하지만 힙을 이용하는 것이 가장 효율적 우선 순위 큐를 구현하는 방법 삽입 시간 복잡도 삭제 시간 복잡도 순서 없는 배열 O(1) O(N) 순서 없는 연결 리스트 O(1) O(N) 정렬된 배열 O(N) O(1) 정렬된 연결 리스트 O(N) O(1) 힙(heap) O(logN) O(logN) 힙(heap) 자료구조 💡 힙(heap)이란? 완전 이진 ..

HTTP 상태 코드 💡 HTTP 상태 코드 HTTP 상태 코드는 3자리 숫자로 이루어지며, 첫 번째 숫자를 기준으로 5개의 클래스로 분류할 수 있다. 첫 번째 숫자에 대한 5가지 분류는 다음과 같다. 1xx (정보): 요청을 받았으며 프로세스를 계속한다. 2xx (성공): 요청을 성공적으로 받았으며 인식했고 수용하였다. 3xx (리다이렉션): 요청 완료를 위해 추가 작업 조치가 필요하다. 4xx (클라이언트 오류): 요청의 문법이 잘못되었거나 요청을 처리할 수 없다. 5xx (서버 오류): 서버가 명백히 유효한 요청에 대해 충족을 실패했다. 💡 1xx (조건부 응답) 요청을 받았으며 프로세스를 계속한다. HTTP/1.0 이래로 어떠한 1xx 상태 코드들도 정의되지 않았기 때문에 이 상태 코드를 만날 일은..

목차 CIDR이란? CIDR 예시 CIDR과 Subnet Mask CIDR이란? Classless Inter-Domain Routing의 약자로 문자 그대로 cidr 또는 사이더라고 부름 IP 주소 구성: network prefix(subnet id) + host id IP 주소 표현: A.B.C.D/N (subnet mask 형식과 같음) - A, B, C, D: 8bit 이진 숫자 - N: prefix(접두어) 길이를 나타내는 정수 장점 - Classless이기 때문에 IPv4에 유연성을 더해 보다 효율적으로 사용 가능 - prefix를 이용한 주소 지정 방식을 가지는 계층적 구조를 사용하므로 인터넷 광역 라우팅의 부담 감소 CIDR 예시 191.166.179.210/25라는 주소가 있을 경우 sub..

목차 IP주소란? IPv4 (vs IPv6) IPv4의 Class Window에서 IP주소 확인하기 IP주소란? 네트워크 상에서 장치들이 서로를 인식하고 통신하기 위해 사용하는 특수한 번호 (네트워크 주소 + 호스트 주소)로 구성 IPv4 IP주소를 32bit 2진수로 나타내는 주소 체계 보통 32bit를 8bit씩 끊어서 10진수로 표현 예) 이진수: 11000000.10101000.00000000.10101101 십진수: 192.168.0.173 이때 . 으로 구분되는 8bit 단위를 octet(옥텟)이라고 함 주소의 길이가 32bit이므로 이론적으로는 2^32(약 42억 9천) 개의 IP 주소가 존재하지만 일부 번호는 특별한 용도로 예약되어 있음 예) 127.0.0.1은 localhost(자기 자신..

SQL과 NoSQL 소개 [SQL(Structured Query Language)] SQL은 RDBMS(관계형 데이터베이스 관리 시스템)의 데이터를 관리하기 위해 설계된 프로그래밍 언어로, NoSQL보다 오래되고 많이 사용되어 왔습니다. SQL의 예시로는 MySQL, PostgreSQL 등이 있습니다. 사실 SQL은 데이터베이스가 아니라 언어지만, 글 작성의 편리함을 위해 이 글에서는 SQL을 RDBMS의 의미로 사용하겠습니다. [NoSQL(Not Only Structured Query Language)] NoSQL은 앞서 말한 SQL보다 덜 제한적인 모델을 이용해 데이터의 저장 및 검색 메커니즘을 제공합니다. NoSQL의 예시로는 mongoDB, redis 등이 있습니다. 데이터 구조(structure..

커널(Kernel)과 쉘(Shell) 컴퓨터를 사용해서 어떤 작업을 수행하려면 사용자가 입력한 명령이 컴퓨터 하드웨어를 제어하도록 해줘야 한다. 이 과정에 대해 간단히 설명하면, 사용자가 명령을 입력하면 쉘이 명령을 받아 해석하고 커널에 전달하면 커널을 통해 하드웨어를 조작하는 것이다. 커널(Kernel) 소프트웨어-하드웨어 사이의 커뮤니케이션을 관리하는 핵심 프로그램 입출력 관리 및 소프트웨어의 요청을 하드웨어(CPU, 메모리, 저장장치 등)가 처리할 수 있도록 변환 하드웨어 관리 및 프로세스 분배 등 여러 시스템 자원 제어 컴퓨터 부팅시 부트로더에 의해 로드되어 항상 메모리에 상주 쉘(Shell) 사용자-운영체제 사이의 커뮤니케이션이 가능하도록 명령어를 해석해 줌 사용자가 하드웨어를 조작하는 과정 :..