기술 블로그

프로세스의 상태운영체제에서 프로세스(Process) 는 실행 중 여러 가지 상태(state) 를 가집니다. 대표적인 상태는 다음과 같습니다.1. 프로세스의 주요 상태상태설명생성 상태 (New)프로세스가 생성되어 PCB가 할당 된 상태준비 상태 (Ready)실행 가능한 상태이지만 CPU를 할당받지 못한 상태실행 상태 (Running)CPU를 할당받아 실행 중 인 상태대기 상태 (Waiting, Blocked)입출력 작업 등 특정 이벤트를 기다리는 상태종료 상태 (Terminated)실행이 끝나 PCB가 폐기되고 자원이 반환된 상태2. 프로세스 상태 전이 (State Transition)준비 → 실행: CPU를 할당받으면 실행 상태로 전환실행 → 준비: 타이머 인터럽트 발생 시 다시 준비 상태로 이동실행 →..

프로세스의 상태운영체제에서 프로세스(Process) 는 실행 중 여러 가지 상태(state) 를 가집니다. 대표적인 상태는 다음과 같습니다.1. 프로세스의 주요 상태상태설명생성 상태 (New)프로세스가 생성되어 PCB가 할당 된 상태준비 상태 (Ready)실행 가능한 상태이지만 CPU를 할당받지 못한 상태실행 상태 (Running)CPU를 할당받아 실행 중 인 상태대기 상태 (Waiting, Blocked)입출력 작업 등 특정 이벤트를 기다리는 상태종료 상태 (Terminated)실행이 끝나 PCB가 폐기되고 자원이 반환된 상태2. 프로세스 상태 전이 (State Transition)준비 → 실행: CPU를 할당받으면 실행 상태로 전환실행 → 준비: 타이머 인터럽트 발생 시 다시 준비 상태로 이동실행 →..

실행 중인 프로그램을 프로세스(Process) 라고 합니다. 메모리는 커널 영역(Kernel Space) 과 사용자 영역(User Space) 으로 나뉘며, 프로세스는 사용자 영역에서 실행됩니다. 같은 프로그램이라도 여러 개의 프로세스로 실행될 수 있습니다. 즉, 동일한 프로그램을 여러 번 실행하면 각각 독립적인 프로세스로 동작합니다. 하지만 같은 프로그램이 여러 번 실행된다고 해서 반드시 메모리에 중복 적재될 필요는 없습니다.프로세스 제어 블록모든 프로세스는 프로세스 제어 블록(PCB, Process Control Block) 이라는 데이터 구조를 갖습니다. 운영체제는 PCB를 통해 각 프로세스를 식별하고 관리합니다. PCB는 운영체제의 커널 영역 에 위치하며, 실행 중인 모든 프로세스의 PCB가 저장..

관계 대수(Relational Algebra)관계 대수는 릴레이션(Relation) 에 원하는 결과를 얻기 위해 수학적 연산을 수행하는 질의 언어입니다.절차적 언어로, 하나 이상의 릴레이션에 연산을 수행하여 결과 릴레이션이 생성되는 과정을 확인하는 방법을 제공합니다.SQL 언어: 관계 해석(Relational Calculus) 기반DBMS 내부 연산: 관계 대수(Relational Algebra) 기반집합 이론과 관계 대수관계 대수는 집합 이론(Set Theory) 을 기반으로 연산을 정의합니다.집합 연산합집합 (∪): 두 릴레이션의 모든 튜플을 포함하는 연산교집합 (∩): 두 릴레이션에서 공통으로 존재하는 튜플 반환차집합 (-): 첫 번째 릴레이션에 속하고 두 번째에는 없는 튜플 반환카티션 프로덕트 (..

힙 정렬(Heap Sort) 개요최악의 경우 시간 복잡도:O(nlog⁡n)특징:제자리 정렬(Sort in Place): 추가 배열이 필요하지 않음이진 힙(Binary Heap) 구조 사용힙(Heap)힙은 완전 이진 트리(Complete Binary Tree) 이면서 힙 속성(Heap Property) 을 만족해야 합니다.완전 이진 트리(Complete Binary Tree):마지막 레벨을 제외하면 모든 레벨이 완전히 채워져 있어야 합니다.마지막 레벨에서는 왼쪽부터 연속된 노드만 존재할 수 있습니다.힙 속성(Heap Property)최대 힙(Max Heap) 속성:부모 노드는 자식 노드보다 크거나 같아야 합니다.최소 힙(Min Heap) 속성:부모 노드는 자식 노드보다 작거나 같아야 합니다.이번 정렬에서는..