개발개굴🐸

프로그래밍 패러다임(Programming Paradigm)이란? 프로그래머에게 프로그래밍의 관점을 갖게 해주는 역할을 하는 개발 방법론입니다. 예를 들어 객체지향 프로그래밍 : 프로그래머들이 프로그램을 상호 작용하는 객체들의 집합으로 볼 수 있게 하는 반면에, 함수형 프로그래밍 : 상태 값을 지니지 않은 함수 값들의 연속으로 생각할 수 있게 해줍니다. 선언형과 함수형 프로그래밍 선언형 프로그래밍(Declarative Programming)이란 "무엇을" 풀어내가는가에 집중하는 패러다임이며, "프로그램은 함수로 이루어진 것이다"라는 명제가 담겨 있는 패러다임입니다. 예를 들어 JavaScript로 자연수로 이루어진 배열에서 최대값을 찾을때 다음과 같이 사용합니다. const ret = [1, 2, 3, 4..

프로세스란? 프로세스(process)란 운영체제로부터 시스템 자원을 할당받는 작업의 단위로 실행중에 있는 프로그램을 의미합니다. 메모리에 올라와 실행되고 있는 프로그램의 독립적인 인스턴스 기본적으로 프로세스마다 최소 1개의 스레드를 소유(메인 스레드 포함) 프로세스가 할당받는 시스템 자원 CPU 시간 운영되기 위해 필요한 주소 공간 Code, Data, Stack, Heap의 구조로 되어 있는 독립된 메모리 영역 프로세스의 메모리 구조 Code 영역 : 프로그램을 실행시키는 실행 파일 내의 명령어들이 올라감 Data 영역 : 전역 변수, static 변수의 할당 Heap 영역: 동적 할당을 위한 메모리 영역 Stack 영역 : 지역 변수, 함수 호출시 전달되는 인자(파라미터)를 위한 메모리 영역 Code..

정렬이란? 컴퓨터 과학에서 정렬 알고리즘이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 열거하는 알고리즘입니다. 오름차순 정렬 : 1, 2, 3, ..., n-1, n 내림차순 정렬 : n, n-1 ... 3, 2, 1 알고리즘 복잡도 계산 정렬 알고리즘은 매우 다양하기 때문에 각각의 효율성을 비교하기 위해 알고리즘 복잡도를 계산합니다. 시간 복잡도 : 알고리즘 실행 속도 (시간 효율성) 공간 복잡도 : 알고리즘이 사용하는 메모리 사이즈 (메모리 공간 효율성) 이러한 시간/공간 복잡도를 나타내는 방법으로 빅오(Big-O), 빅오메가(Big-Ω), 빅세타(Big-Θ) 표기법이 있습니다. 빅오 표기법(big-O notation)이란? 빅오 표기법은 알고리즘의 효율성을 표기해주는 기법으로 상한선 기..

에라토스테네스의 체란? 에라토스테네스의 체는 가장 대표적인 *소수(Prime Number) 판별 알고리즘으로, 소수를 대량으로 빠르고 정확하게 구하는 방법입니다. *소수 : 양의 약수를 두개(1과 자신)만 가지는 자연수 일반적으로 효율적인 소수 판별 알고리즘 const arr = []; for(let i=2;i

도커란? 도커는 애플리케이션을 신속하게 구축, 테스트 및 배포할 수 있는 소프트웨어 플랫폼입니다. Go언어로 작성된 리눅스 컨테이너 기술을 기반으로 하는 오픈소스 가상화 플랫폼 애플리케이션 실행환경을 코드로 작성할 수 있음 OS를 공유, 격리화하여 관리할 수 있음 즉, 도커는 독립된 환경을 만들어서 하드웨어를 효율적으로 활용하는 기술이라고 할 수 있습니다. Docker는 현재 많은 서비스에서 사용되고 있는 기술로서 특히 *MSA의 단점인 관리의 복잡성을 해결해주기 위해 서비스의 컨터이너화가 이루어지며 Docker와 Kubernetes가 많이 도입되었습니다. *MSA : 서비스간의 의존성을 없애고 기능을 쪼개는 것을 중점적으로 설계한 아키텍처 가상화를 사용하는 이유 가상화란 하나의 하드웨어를 여러 개의 가..

문맥 교환이란? 문맥 교환은 하나의 프로세스가 CPU를 사용 중인 상태에서 다른 프로세스가 CPU를 사용하도록 하기 위해, 이전의 프로세스의 상태(문맥)을 보관하고 새로운 프로세스의 상태를 적재하는 작업을 말합니다. 이때 한 프로세스의 문맥은 그 프로세스의 프로세스 제어 블록(PCB)에 기록되어 있습니다. PCB(Process Control Block)란? 운영체제가 시스템 내의 프로세스들을 관리하기 위해 프로세스마다 유지하는 정보들을 담는 커널 내 자료구조로 커널 주소 공간의 data 영역에 존재합니다. PCB에 저장되는 내용들 Process 상태 : CPU를 할당해도 되는지 여부를 결정 PC값 : 다음에 수행할 명령어의 위치를 가르킴 CPU Register : CPU 연산을 위해 현 시점에 레지스터에..

가상 메모리 관리 기법이란? 페이징과 세그먼테이션은 *가상 메모리를 관리하는 기법으로 프로세스가 사용하는 메모리 공간을 잘게 나누어 비연속적으로 실제 메모리에 할당하는 메모리 관리 기법입니다. *가상 메모리 : 실제 메모리 크기와 상관없이 메모리를 사용 할 수 있도록 가상 메모리 주소를 사용하는 것 https://j-su2.tistory.com/59?category=1016207 [운영체제] 가상 메모리란? (VM이란?) 메인 메모리란? 프로세스는 프로그램이 실행되는 동안 하드웨어의 상태를 읽거나 갱신합니다. 이때 프로그램 실행 시 필요한 주소, 정보들을 저장하고 프로세스가 사용할 명령어들을 가지고 있 j-su2.tistory.com 연속 메모리 관리의 문제점 다중 프로그래밍 시스템은 여러 프로세스를 수..

메인 메모리란? 프로세스는 프로그램이 실행되는 동안 하드웨어의 상태를 읽거나 갱신합니다. 이때 프로그램 실행 시 필요한 주소, 정보들을 저장하고 프로세스가 사용할 명령어들을 가지고 있어 읽고 쓰는 데이터들을 관리해줍니다. 메모리란 거대한 바이트의 배열인 주소공간으로 통상적으로 RAM, 즉 메인메모리를 뜻합니다. 가상 메모리 등장 배경 현대의 PC는 대부분 폰 노이만 구조 기반으로, 프로세스가 실행되는 코드의 전체를 메모리에 업로드해야 하기 때문에 메모리 용량보다 더 큰 프로그램의 실행히 불가능했습니다. 하지만, 리눅스 프로세스는 하나에 4GB인데, 통상적인 메모리 8GB 또는 16GB이기 때문에 물리적 메모리 크기의 한계를 극복하기 위해 가상 메모리가 등장했습니다. 가상 메모리란? 실제 물리 메모리 개념..