티스토리

Sunny's Tech Blog

검색하기

블로그 홈

Sunny's Tech Blog

ynsseon.tistory.com/m

sun._.ny 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

객체지향 프로그래밍 객체지향 프로그래밍이란? 객체 지향 프로그래밍(Object-Oriented Programming, OOP)은 컴퓨터 프로그래밍의 패러다임 중 하나로, 프로그램을 '객체'의 모임으로 파악하고자 하는 것이다. 객체 지향 프로그래밍은 유연하고 변경이 용이할 뿐만 아니라 유지 보수가 쉽기 때문에 대규모 SW개발에서 자주 사용된다. 객체지향 프로그래밍의 구성 요소 * 클래스(Class) - 같은 종류의 집단에 속하는 속성(attribute)과 행위(behavior)를 변수와 메서드로 정의한 것 - 객체를 만들기 위한 일종의 메타정보 - 클래스는 다른 클래스 또는 외부 요소와 독립적으로 디자인 - 쉽게 말해 클래스는 비슷한 구조를 계속 만들어 내기 위한 일종의 틀 * 객체(Object) - 클래스에서 정의한 것을 .. 공감수 0 댓글수 0 2022. 9. 9.
테스트 주도 개발 (TDD: Test Driven Development) TDD란? Test Driven Development의 약자로 테스트 주도 개발 이라고 함 소프트웨어를 개발하는 여러 방법론 중 하나 반복 테스트를 이용한 소프트웨어 방법론으로, 작은 단위의 테스트 케이스를 작성하고 이를 통과하는 코드를 추가하는 단계를 반복하여 구현 TDD 개발주기 RED : 문제를 정의하는 것에 집중 GREEN : 그 문제를 해결하는데 집중 Refactor : 작성한 코드를 개선하는데 집중 TDD는 어떤 상황에서 해야할까 처음 해보는 프로그램 주제 (내부적인 불확실성이 높은 경우) 고객의 요구조건이 바뀔 수 있는 프로젝트 (외부적인 불확실성이 높은 경우) 개발하는 도중 코드를 많이 바꿔야 된다고 생각하는 경우 개발이 완료된 후, 해당 코드를 누가 유지보수 할지 모르는 경우 즉, 불확실.. 공감수 0 댓글수 0 2022. 9. 2.
다익스트라(Dijkstra) 알고리즘 다익스트라 알고리즘이란? 그래프에서 여러 개의 노드가 존재할 때, 특정한 노드에서 출발하여 다른 노드로 가는 각각의 최단 경로를 구해주는 알고리즘. 주로 최단 경로를 찾는 문제에서 자주 사용하는 알고리즘이다. * 다익스트라 알고리즘 동작 원리 출발 노드를 설정 각 노드의 최단 거리를 기록할 테이블 정의 후, 최단 거리 테이블을 초기화 방문하지 않은 노드 중에서 최단 거리가 가장 짧은 노드를 선택 해당 노드를 거쳐 다른 노드로 가는 간선 비용을 계산하여 최단 거리 테이블을 업데이트 위 과정에서 3, 4번을 반복 (단, 음의 간선이 존재하지 않을 때 즉, 간선(edge)의 값이 0 이상의 양수일 때 다익스트라 알고리즘이 정상적으로 동작) * 동작 원리 상세 설명 1. 출발 노드 설정 및 최단 거리 테이블 초.. 공감수 0 댓글수 0 2022. 8. 27.
BFS & DFS BFS (Breadth First Search) 너비 우선 탐색이라고 부르며, 가까운 노드부터 탐색하는 알고리즘이다. BFS는 큐(Queue) 자료구조를 이용하며, 동작 방식은 다음과 같다. 탐색시작 노드를 큐에 저장(q.push()) 후 *방문 처리 큐에서 노드를 꺼내(q.pop()) 해당 노드의 인접 노드들을 큐에 저장 후 방문 처리 큐가 빌 때까지 반복 여기서 *방문 처리란 탐색한 노드를 재방문하지 않도록 구분하는 것. 즉, 큐에 한 번이라도 삽입된 노드를 다시 삽입하지 않도록 체크하는 것을 의미 BFS 동작 과정 1) 시작 노드인 노드 1을 큐에 삽입하고 방문 처리 2) 큐에서 노드 1을 꺼내고 노드 1과 인접한 노드 2, 3을 큐에 삽입하고 방문 처리 3) 큐에서 노드 2를 꺼내고 노드 .. 공감수 0 댓글수 0 2022. 8. 21.
이분탐색(Binary Search) 이분탐색(=이진탐색)이란? 정렬되어 있는 배열에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법 이분 탐색은 배열 내부의 데이터가 정렬되어 있어야만 사용할 수 있는 알고리즘 정렬된 리스트에만 사용할 수 있다는 단점이 있지만, 검색이 반복될 때마다 검색 범위가 절반으로 줄기 때문에 속도가 빠르다는 장점 존재 변수 3개(start, end, mid)를 사용하여 탐색. 찾으려는 데이터와 중간점 위치(mid)에 있는 데이터를 반복적으로 비교해서 원하는 데이터를 찾는 것이 이진 탐색의 과정 이분탐색 과정 1. 배열의 중간 값(mid)을 가져옴 2. 중간 값과 찾으려는 데이터 값을 비교 3. 중간 값이 찾고자 하는 데이터와 같다면 종료 (mid = key) ▷ 중간 값보다 찾고자 하는 데이터 값이 크다면, 중.. 공감수 0 댓글수 0 2022. 8. 13.
HTTP & HTTPS HTTP (HyperText Transfer Protocol) Hypertext인 HTML을 전송하기 위한 통신 규약 서버와 클라이언트 간의 데이터를 주고 받는 프로토콜 텍스트, 이미지, 영상, JSON 등등 거의 모든 형태의 데이터를 전송 가능함 80번 포트 사용 클라이언트가 서버에 요청을 보내고, 서버가 응답을 클라이언트에 보내면 바로 연결이 끊어짐 (비연결, Connectionless) 연결을 끊는 순간, 클라이언트와 서버 간의 통신은 끝나며 상태 정보를 유지하지 않음 (무상태, Stateless) ◆ HTTP의 문제 1. 암호화 기능이 없음 서버에서부터 브라우저로 전송되는 정보가 암호화되지 않는다는 문제가 존재. 단순 text 형식으로 주고받기 때문에 중간에 누군가가 신호를 가로챈다면 내용이 그대.. 공감수 0 댓글수 0 2022. 8. 10.
흐름제어 & 혼잡제어 흐름제어 송신 측과 수신 측의 TCP 버퍼 크기 차이로 인해 생기는 데이터 처리 속도 차이를 해결하기 위한 기법 * TCP 버퍼란? 송신 측은 버퍼에 TCP 세그먼트를 보관한 후 순차적으로 전송하고, 수신 측은 도착한 TCP 세그먼트를 애플리케이션이 읽을 때까지 버퍼에 보관 수신 측이 송신 측보다 데이터 처리 속도가 빠르다면 문제가 없지만, 송신 측의 속도가 빠를 경우에는 수신 측에서 제한한 저장 용량을 초과한 이후에 도착하는 패킷은 손실될 수 있음. 만약 손실된다면 불필요한 추가 패킷 전송이 발생하게 됨 ◆ 흐름 제어 기법 1) Stop and Wait 매번 전송한 패킷에 대해 확인 응답을 받아야만, 그 다음 패킷을 전송하는 방법 패킷을 하나씩 보내기 때문에 비효율적인 방법 2) Sliding Wind.. 공감수 0 댓글수 0 2022. 8. 9.
TCP 3 & 4 way handshake TCP (Transmission Control Protocol) 인터넷상에서 데이터를 메세지의 형태로 보내기 위해 IP와 함께 사용되는 프로토콜 TCP는 애플리케이션에 신뢰적이고 연결지향적 서비스를 제공함 IP는 배달을, TCP는 패킷의 추적 및 관리를 함 3-way handshaking 과정을 통해 연결을 설정하고 4-way handshaking을 통해 연결을 해제함 흐름 제어 및 혼잡 제어 수행 높은 신뢰성을 보장하지만, 속도가 느림 3 way handshake와 4 way handshake 사전 지식 ▶ 포트(Port) 상태 정보 - CLOSED : 포트가 닫힌 상태 - LISTEN : 포트가 열린 상태로 연결 요청 대기 중 - SYN_RCV : SYN 요청을 받고 상대방의 응답을 기다리는 중 - .. 공감수 0 댓글수 0 2022. 8. 9.
OSI 7계층 OSI 7계층이란 네트워크 프로토콜이 통신하는 구조를 7개의 계층으로 분리하여 각 계층간 상호 작용하는 방식을 정해 놓은 것 * 7계층으로 나누는 이유 통신이 일어나는 과정을 단계별로 알 수 있고, 특정한 곳에 이상이 생기면 해당 단계만 수정하면 되기 때문 Layer 1: 물리 계층 통신 케이블을 통해 전기적 신호를 사용하여 비트 스트림을 전송하는 계층 실제 장치들을 연결하기 위한 전기적 및 물리적 세부 사항을 정의함 데이터를 전기적인 신호로 변환해서 주고받는 기능만 함 데이터 전송 단위 - 비트(bit) Layer 2 : 데이터 링크 계층 물리적인 네트워크 사이에 Data 전송을 담당하는 계층 물리계층을 통해 송수신되는 정보의 오류와 흐름을 관리하여 정보의 전달을 수행할 수 있도록 도와줌 맥 주소(Ma.. 공감수 0 댓글수 0 2022. 8. 9.
트랜잭션 (Transaction) 트랜잭션 (Transaction) 이란? 데이터베이스의 상태를 변환시키는 하나의 논리적 기능을 수행하기 위한 작업의 단위 또는 한꺼번에 모두 수행되어야 할 일련의 연산들을 의미 트랜잭션의 특징 1. 데이터베이스 시스템에서 병행 제어 및 회복 작업 시 처리되는 작업의 논리적 단위 2. 사용자가 시스템에 대한 서비스 요구 시 시스템이 응답하기 위한 상태 변환 과정의 작업 단위 3. 하나의 트랜잭션은 Commit 또는 Rollback 수행 트랜잭션의 성질 Atomicity(원자성) 1. 트랜잭션의 연산은 데이터베이스에 모두 반영되든지 아니면 전혀 반영되지 않아야 한다. 2. 트랜잭션 내의 모든 명령은 반드시 완벽히 수행되어야 하며, 모두가 완벽히 수행되지 않고 어느하나라도 오류가 발생하면 트랜잭션 전부가 취소.. 공감수 0 댓글수 0 2022. 8. 6.
힙(Heap)정렬 자료구조 '힙(Heap)' - 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조 - 최댓값, 최솟값을 쉽게 추출할 수 있는 자료구조 - 힙의 종류 1) 최대 힙 : 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리 2) 최소 힙 : 부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진 트리 * 완전 이진 트리란? - 완전 이진트리는 마지막 레벨을 제외하고 모든 레벨이 완전히 채워져 있어야 함 - 마지막 레벨은 꽉 차 있지 않아도 되지만, 노드가 왼쪽에서 오른쪽으로 채워져야 함 * 우선순위 큐(Priority Queue)란? - 큐는 먼저 들어오는 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료구조 - 우선순위 큐는 먼저 .. 공감수 0 댓글수 0 2022. 8. 6.
페이지 교체 알고리즘 운영체제는 주기억장치보다 더 큰 용량의 프로그램을 실행하기 위해 프로그램의 일부만 주기억장치에 적재하여 사용한다. 이를 가상메모리 기법이라고 한다. 메모리를 관리하는 운영체제에서 필요한 페이지가 주기억장치에 적재되지 않았을 시(페이지 부재), 어떤 페이지 프레임을 선택하여 교체할 것인지 결정하는 방법을 페이지 교체 알고리즘이라고 한다. 페이지 교체 알고리즘 종류 1. OPT - Optimal : 앞으로 가장 오랫동안 사용되지 않을 페이지 교체 - 프로세스가 앞으로 사용할 페이지를 미리 알아야 한다는 전제조건이 필요 - 이 전제 조건이 실제 활용에서는 알 수 있는 방법이 없기 때문에 최적 알고리즘은 구현이 불가능한 알고리즘 - 따라서 이는 실제 구현 목적보다 다른 알고리즘과 비교 연구 목적을 위해 주로 사.. 공감수 0 댓글수 0 2022. 7. 30.
선택 정렬 선택 정렬이란? * 데이터 배열에서 가장 작은(또는 가장 큰) 데이터를 선택하여 오름차순(또는 내림차순)으로 정렬할 때 사용 * 최소선택정렬 / 최대선택정렬 로 나뉨 - 최소선택정렬 (Min-selection sort) : 매번 가장 작은 데이터를 선택하여 배열을 오름차순으로 변경 - 최대선택정렬 (Max-selection sort) : 매번 가장 큰 데이터를 선택하여 배열을 내림차순으로 변경 선택 정렬 동작과정 (최소선택정렬 예시) Step1. 전체 데이터에서 최솟값을 찾아냄 Step2. 찾은 최솟값을 배열의 가장 앞 원소와 교환 Step3. 그 다음으로 작은 데이터를 선택하여, 맨 앞에서 두번째 데이터와 자리 교환 Step4. 위와 같은 방식으로 오름차순 정렬 완료될 때까지 데이터를 선택하고 자리를 .. 공감수 0 댓글수 0 2022. 7. 30.
대칭키 공개키 대칭키 암호 알고리즘 (symmetric-key algorithm) - 암복호화에 사용하는 키가 동일한 암호화 방식 - 공개키 암호화 방식에 비해 속도가 빠르다는 장점이 있지만, 키를 교환해야한다는 문제 (키 배송 문제)가 발생 - 키를 교환하는 중 키가 탈취될 수 있는 문제도 있고 사람이 증가할수록 전부 따로따로 키 교환을 해야하기 때문에 관리해야 할 키가 방대하게 많아짐 - 키 배송 문제를 해결하기 위한 방법으로 키의 사전 공유에 의한 해결, 키 배포센터에 의한 해결, Diffie-Hellman 키 교환에 의한 해결, 공개키 암호에 의한 해결 등이 있음 공개키 암호 알고리즘 (public-key cryptography) - 암복호화에 사용하는 키가 서로 다르며 따라서 비대칭키 암호화라고도 함 - 대칭.. 공감수 0 댓글수 0 2022. 7. 23.
트랜잭션 격리 수준 (Transaction Isolation Level) * 트랜잭션(Transaction)이란? 데이터베이스의 상태를 변화시키기 위해 수행하는 작업 단위 트랜잭션은 원자성(Atomicity), 일관성(Consistency), 격리성(Isolation), 지속성(Durability)을 보장 * 트랜잭션 격리 수준이란? 동시에 여러 트랜잭션이 처리될 때, 특정 트랜잭션이 다른 트랜잭션에서 변경하거나 조회하는 데이터를 볼 수 있도록 허용할지 말지를 결정하는 것 `격리성` 과 연관된 개념 동시에 실행되는 트랜잭션들은 서로에게 영향을 미치지 않도록 격리해야 함 (ex. 동시에 같은 데이터 수정 못하도록) 트랜잭션 간에 격리성을 완벽히 보장하려면 동시에 처리되는 트랜잭션을 차례대로 실행을 해야하는데, 그렇게 하면 처리 성능이 안 좋아진다는 문제점이 발생 이러한 문제로 .. 공감수 0 댓글수 0 2022. 7. 23.
프로세스 vs 스레드 프로세스(Process)란? 프로그램의 인스턴스 운영체제로부터 자원을 할당받는 작업의 단위 메모리에 적재되어 실행되고 있는 프로그램 프로세스 메모리 구조 Code(text) 영역 : 실행할 프로그램 코드 Data 영역 : 전역 변수, 정적 변수, 배열 등이 담기는 영역 Heap 영역 : 런타임시 동적으로 메모리 할당받는 영역 (new(), malloc() 등) Stack 영역 : 지역 변수, 매개변수, 리턴 값 등의 임시적인 데이터들 담기는 영역 프로세스 특징 프로세스마다 최소 1개의 스레드를 가지고 있음 각 프로세스는 별도의 주소 공간에서 실행되며, 한 프로세스는 다른 프로세스의 변수에 접근 불가능 스레드(Thread)란? 프로세스 내에서 실행되는 여러 흐름의 단위 프로세스가 할당받은 자원을 이용하는 .. 공감수 0 댓글수 0 2022. 7. 16.
정규화 (Normalization) 정규화(Normalization)란? 관계형 데이터베이스(RDBMS)의 설계에서 데이터의 중복을 줄이고, 무결성을 향상시키는 기법을 정규화라고 한다. 정규화된 결과를 정규형이라고 하며, 정규형은 기본 정규형과 고급 정규형으로 나뉜다. 기본 정규형 : 제1정규형, 제2정규형, 제3정규형, BCNF(보이스/코드 정규형) 고급 정규형 : 제4정규형, 제5정규형 정규화의 목적 데이터의 중복을 없애며, 불필요한 데이터를 최소화시킴 무결성을 지키고, 이상 현상을 방지 테이블 구성을 논리적이고 직관적으로 할 수 있음 데이터베이스 구조 확장에 용이해짐 * 이상현상이란? https://ynsseon.tistory.com/11 이상 현상 (Anomaly) 이상 현상(Anomaly)이란? 데이터베이스 정규화를 수행하지 않아.. 공감수 0 댓글수 0 2022. 7. 16.
이상 현상 (Anomaly) 이상 현상(Anomaly)이란? 데이터베이스 정규화를 수행하지 않아, 테이블 간의 중복 데이터가 발생하며 데이터 무결성이 저하되는 현상 * 데이터 무결성이란, 데이터가 항상 정확한 값을 유지하려는 성질 (데이터의 정확성, 일관성, 유효성이 유지되는 것) 이상현상 유형 1) 삽입 이상 (Insertion Anomaly) - 특정 데이터가 존재하지 않아, 테이블에 데이터를 삽입할 수 없는 경우 ▷ 가정의학과라는 새로운 데이터를 추가하고 싶은데, 관련 환자정보가 없을 경우 테이블에 데이터를 삽입할 수가 없음 ▷ 이러한 현상을 삽입 이상이라고 함 2) 삭제 이상 (Deletion Anomaly) - 특정 데이터를 지우고 싶을 때, 원하지 않는 데이터까지 함께 삭제해야 하는 경우 ▷ 고길동이라는 환자정보를 삭제하.. 공감수 0 댓글수 0 2022. 7. 16.
조인(Join) 조인(Join)이란? - 한 데이터베이스 내의 여러 테이블의 레코드를 조합하여 하나의 열로 표현한 것 - 두 개 이상의 테이블이나 데이터베이스를 연결하여 데이터를 검색하는 방법 * 두 개 이상의 테이블을 조인하기 위해서는 적어도 하나 이상의 외래키가 필요함 조인의 필요성 → 서로 관계 있는 데이터가 여러 테이블로 나뉘어 저장되므로, 각 테이블에 저장된 데이터를 효과적으로 검색하기 위해 조인이 필요 조인의 종류 1) 내부조인 (INNER JOIN) - 여러 애플리케이션에서 사용되는 가장 흔한 결합 방식이며, 기본 조인 형식으로 간주 - 명시적 조인 표현(explicit)과 암시적 조인 표현(implicit) 존재 → 명시적 JOIN 키워드를 사용하며, ON 키워드를 조인에 대한 구문을 지정하는데 사용 SE.. 공감수 0 댓글수 0 2022. 7. 9.
키 (Key) 키(Key)란? 데이터베이스에서 키 (Key) 는 조건에 만족하는 튜플을 찾거나, 순서대로 정렬할 때 다른 튜플들과 구별할 수 있는 기준이 되는 속성 * 튜플이란, 테이블의 행을 의미 유일성과 최소성 유일성 : 하나의 키값으로 하나의 튜플만을 유일하게 식별할 수 있어야 함 → 문자 그대로 유일해야 한다는 특징 최소성 : 키를 구성하는 속성 하나를 제거하면 유일하게 식별할 수 없도록 꼭 필요한 최소의 속성으로 구성되어야 함 → 키를 구성하는 속성의 갯수가 최소여야 한다는 특징 키의 종류 * 기본키 - 특정 튜플을 유일하게 구별할 수 있는 속성 - 후보키 중에서도 특별히 선정된 주키(Main Key) - 유일성 O, 최소성 O - 중복값 가질 수 없음 (기본키 주요 특징) - NULL값 가질 수 없음 (기본.. 공감수 0 댓글수 0 2022. 7. 9.
중앙처리장치(CPU) 작동 원리 CPU의 구성 (1) 연산장치 (=산술논리연산장치) - 산술 연산, 논리 연산 수행 - 연산에 필요한 데이터를 레지스터에서 가져오고, 연산 결과를 다시 레지스터로 보냄 (2) 제어장치 - 명령어를 순서대로 실행할 수 있도록 제어 - 주기억장치에서 프로그램 명령어를 꺼내와 해독하고, 결과에 따라 명령어 실행에 필요한 제어 신호를 기억장치, 연산장치, 입출력장치로 보냄 (3) 레지스터 - 고속 기억장치 - 명령어 종류, 코드, 연산에 필요한 데이터 및 결과 등을 임시적으로 저장 - 용도에 따라 범용 레지스터, 특수 목적 레지스터로 구분 특수 목적 레지스터 메모리 주소 레지스터(MAR, Memory Address Register) : 읽기와 쓰기 연산을 수행할 주기억장치의 주소를 저장 프로그램 카운터(PC, .. 공감수 0 댓글수 0 2022. 7. 2.
컴퓨터 구성 컴퓨터 시스템 = 소프트웨어 + 하드웨어 소프트웨어 : 하드웨어의 동작을 지시하고 제어하는 명령어의 집합 하드웨어 : 컴퓨터를 구성하는 기계적 장치 컴퓨터 구조란? 하드웨어를 구성하는 각 장치의 특성과 동작 원리를 다루는 학문 - 하드웨어는 중앙처리장치(CPU), 기억장치(Memory), 입출력장치(I/O)로 구성 - 각 장치는 시스템 버스로 연결 중앙처리장치(CPU) - 인간의 두뇌와 같은 역할 - 주기억장치에서 프로그램 명령어와 데이터를 읽어와 처리 - 명령어 수행 순서 제어 - 소형 컴퓨터에서는 중앙처리장치를 마이크로프로세서라고도 함 - 세부 구성 (1) ALU (Arithmetic and Logic Unit) → 산술논리연산장치 → 비교와 연산을 담당 (2) CU (Control Unit) → 제.. 공감수 0 댓글수 0 2022. 7. 2.
UDP (User Datagram Protocol) UDP란? - User Datagram Protocol의 약자 - TCP/IP 5계층에서 Transport Layer(전송계층)의 프로토콜 - TCP와는 다르게 데이터를 패킷으로 나누고 반대편에서 재조립하는 과정을 거치지 않으며, 수신지에서 제대로 받던 받지 않던 상관 안하고 데이터를 보내기만 함 - 흐름제어, 오류제어, 또는 손상된 세그먼트의 수신에 대한 재전송 하지 않음 - 단순 오류탐지만을 함 → 흐름제어나 오류제어 등의 기능은 어플리케이션에서 처리해주어야 함 - TCP 보다 신뢰성이 떨어지지만(비신뢰성), 전송 속도가 일반적으로 빠른 프로토콜 → 소량의 데이터 전송 시에는 UDP를 이용하는 것이 효율적 - Connectionless → 비연결성 (3 way-handshake X) UDP 구조 - .. 공감수 0 댓글수 0 2022. 6. 25.
파일 시스템 파일 시스템이란? - 컴퓨터에서 파일이나 자료를 쉽게 발견 할 수 있도록, 유지, 관리하는 방법 - 파일의 이름을 정하고 저장 및 검색을 위해 논리적으로 어디에 위치시켜야 하는지에 대한 방법을 구성한 시스템 - 파일을 빠르게 읽기, 쓰기, 삭제 등 기본적인 기능을 원활히 수행하기 위한 목적 - 사용자 영역이 아닌 커널 영역에서 동작 파일 시스템의 역할 - 파일관리 : 파일 저장, 참조, 공유 - 보조 저장소 관리 : 저장 공간 할당 - 파일 무결성 메커니즘 : 파일이 의도한 정보만 포함하고 있음을 의미 - 접근 방법 : 저장된 데이터에 접근할 수 있는 방법 제공 파일 시스템 구조 - 메타 영역과 데이터 영역 두가지 영역으로 구분 - 메타 영역 : 데이터 영역에 기록된 파일의 이름, 위치, 크기, 시간정보.. 공감수 0 댓글수 0 2022. 6. 25.
페이징(Paging) & 세그멘테이션(Segmentation) 사전지식 1) 메모리란? - 프로그램과 프로그램 수행에 필요한 데이터 및 코드를 저장하는 장치 - 메모리는 크게 내부 기억장치인 주기억장치와 외부 기억장치인 보조 기억장치로 분류됨 ▷ DRAM(RAM, DDR4) 등의 메모리, CPU 안에 있는 레지스터(register)와 캐쉬(cache memory) 등이 주기억장치 ▷ SSD, HDD 등이 보조 기억장치 2) 가상 메모리란? - 메모리가 실제 메모리보다 많아 보이게 하는 기술 - 어떤 프로세스가 실행될때 메모리에 해당 프로세스 전체가 올라가지 않더라도 실행 가능함 - 프로그램 실행에 필요한 일부분만 메모리에 올라가며, 나머지는 디스크에 남음 (즉, 디스크가 RAM의 보조 기억장치처럼 작동 → 가상메모리의 핵심은 보조 기억장치) - 가상 메모리 구현을 .. 공감수 0 댓글수 0 2022. 6. 18.
세마포어(Semaphore)와 뮤텍스(Mutex) 사전지식 IPC 란 Inter Process Communication의 약자로, 직역하면 프로세스간의 통신을 의미한다. 프로세스간의 통신이 가능하도록 커널에서는 IPC 통신 설비를 제공해주는데, IPC 설비 종류에도 여러가지가 있고 (PIPE, Message Queue, Socket ...) 이는 필요에 따라 선택해서 사용한다. 이러한 IPC 통신에서 프로세스 간의 데이터를 동기화하고 보호하기 위해 운영체제에서 제공하는 동기화용 커널객체가 있다. 즉, 데이터를 한번에 하나의 프로세스만 접근할 수 있도록 제한을 두는 일종의 프로세스 동기화 메커니즘이 존재한다. 이걸 다른 말로 한번더 설명한다면… 운영체제 상에는 '임계구역' 이라는 것이 존재한다. 임계구역이란, 멀티 프로세스 환경에서 둘 이상의 프로세스가 .. 공감수 0 댓글수 0 2022. 6. 18.
CPU 스케줄링 CPU 스케줄링 (=프로세스 스케줄링) 프로세스 스케줄링이란, CPU를 사용하려고 하는 프로세스들 사이의 우선순위를 관리하는 작업 스케줄링의 목표 - 처리율, CPU 이용률↑ - 오버헤드, 응답시간, 반환시간, 대기시간 ↓ *오버헤드란? 어떤 처리를 하기 위해 들어가는 간접적인 처리 시간 · 메모리 등을 의미 ex. A라는 작업을 실행하는 데에 10초가 소요되는데, 안전성을 고려하여 부가적인 B라는 처리를 추가한 결과 처리시간이 15초 걸렸다면, 오버헤드는 5초 1. 프로세스 상태 - 생성(Create) : 사용자에 의해 프로세스가 생성된 상태 - 준비(Ready) : CPU를 할당받을 수 있는 상태 → 준비 리스트가 존재하며, 높은 우선순위를 가진 프로세스 순서대로 CPU를 할당받음 - 실행(Runni.. 공감수 0 댓글수 0 2022. 6. 11.
PCB와 Context Switching(문맥교환) PCB (Process Control Block) 1. PCB (=TCB (Task Control Block)) 란? - 특정 프로세스에 대한 정보를 담고있는 자료구조 - 운영체제는 PCB에 담긴 프로세스 정보를 이용하여 프로세스를 관리, 제어함 - 프로세스가 생성될 때마다 고유의 PCB가 생성되고, 프로세스가 완료되면 제거됨 + 프로세스란? - 프로그램의 인스턴스 - 운영체제로부터 자원을 할당받는 작업의 단위 - 메모리에 적재되어 실행되고 있는 프로그램 → 하나의 프로그램에서는 여러개의 프로세스 실행 가능 ex. 메모장이라는 프로그램을 여러 번 동작시키면, 여러개의 메모장(프로세스)이 실행됨 - 프로세스 메모리 구조 ○ code(text) 영역 : 실행할 프로그램의 코드 ○ data 영역 : 전역 변수.. 공감수 0 댓글수 0 2022. 6. 11.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.