본문 바로가기
728x90
반응형

목차훔치기/면접을 위한 CS 전공지식 노트89

데이터베이스 속성(면접을 위한 CS 전공지식 노트) 데이터베이스 속성 데이터베이스 속성 데이터베이스에서 "속성"은 데이터베이스 테이블의 열(column)을 나타내는 용어입니다. 속성은 테이블 내에서 각각의 열에 저장된 데이터의 유형과 의미를 정의하는데 사용됩니다. 속성 종류 이름 (Name): 속성은 일반적으로 이름을 가지고 있으며, 이 이름은 해당 열이 어떤 종류의 데이터를 저장하는지 나타냅니다. 예를 들어, "고객 이름"이라는 이름의 속성은 고객의 이름을 저장하는 열을 나타냅니다. 데이터 유형 (Data Type): 각 속성은 특정한 데이터 유형을 가지고 있으며, 이것은 해당 열이 어떤 종류의 데이터를 저장하는지를 나타냅니다. 예를 들어, 숫자, 문자열, 날짜, 불리언 값 등의 데이터 유형이 있습니다. 길이 (Length): 문자열과 같은 특정 데이터.. 2023. 9. 29.
릴레이션(면접을 위한 CS 전공지식 노트) 릴레이션 릴레이션 릴레이션은 데이터베이스 관리 시스템(DBMS)에서 사용되는 중요한 개념 중 하나로, 데이터를 테이블 형식으로 구조화하여 저장하고 관리하는 방법을 말합니다. 릴레이션 개념과 용어 릴레이션 (Relation): 릴레이션은 데이터베이스 테이블을 나타내는 용어입니다. 릴레이션은 행과 열로 구성되며, 각 행은 특정한 데이터를 나타내고, 각 열은 데이터의 속성을 나타냅니다. 일반적으로 릴레이션은 테이블로 표현되며, 테이블은 특정한 이름을 가지고 있습니다. 튜플 (Tuple): 테이블에서 각 행은 튜플로 불립니다. 튜플은 테이블에 있는 개별 데이터 레코드를 나타냅니다. 어트리뷰트 (Attribute): 테이블의 각 열은 어트리뷰트로 불립니다. 어트리뷰트는 튜플의 특성을 나타냅니다. 예를 들어, 고객.. 2023. 9. 28.
엔터티(면접을 위한 CS 전공지식 노트) 엔터티 엔터티 엔터티(Entity)는 컴퓨터 과학, 데이터베이스, 자연어 처리 등 다양한 컴퓨터 과학 및 정보 기술 관련 분야에서 사용되는 중요한 개념입니다. 엔터티는 개별적으로 식별할 수 있는 객체나 개념을 나타냅니다. 엔터티는 정보 시스템이나 데이터베이스에서 데이터를 저장하고 관리하는 데 사용되며, 다른 엔터티와의 관계를 통해 데이터를 조직화하고 연결합니다. 엔터티 주요 특징과 개념 유일성(Uniqueness): 각 엔터티는 고유한 식별자를 가져야 합니다. 이를 통해 시스템은 서로 다른 엔터티를 구분할 수 있습니다. 주민등록번호, 학번, 제품 코드 등이 엔터티의 유일성을 보장하는 식별자 예시입니다. 속성(Attributes): 엔터티는 속성을 가질 수 있습니다. 이러한 속성은 엔터티에 대한 정보를 나.. 2023. 9. 27.
데이터베이스의 기본(면접을 위한 CS 전공지식 노트) 데이터베이스의 기본 데이터베이스의 기본 데이터베이스(Database)는 데이터를 체계적으로 저장, 관리, 검색 및 조작하기 위한 체계적인 방법을 제공하는 시스템입니다. 데이터베이스는 정보 시스템 및 소프트웨어 애플리케이션에서 핵심적인 역할을 하며, 데이터의 효율적인 관리를 가능하게 합니다. 데이터베이스 주요 특징 데이터 중심: 데이터베이스는 데이터를 중심으로 구성되며, 데이터의 정확성, 일관성, 완전성을 유지하기 위한 메커니즘을 제공합니다. 구조화된 데이터: 데이터베이스는 테이블, 열, 행과 같은 구조를 가지며, 각 데이터 유형에 대한 스키마(구조 정의)를 갖고 있습니다. 공유 및 동시 액세스: 여러 사용자가 동시에 데이터베이스에 접근하고 데이터를 공유할 수 있으며, 동시성 제어 메커니즘을 통해 데이터의.. 2023. 9. 26.
선점형 방식(면접을 위한 CS 전공지식 노트) 선점형 방식 선점형 방식 선점형 방식(preemptive scheduling)은 컴퓨터 운영체제와 스케줄링 알고리즘에 관련된 개념으로, 다중 프로세스 또는 스레드를 관리하고 CPU 자원을 할당하는 방법 중 하나입니다. 이 방식은 여러 프로세스나 스레드가 동시에 실행될 수 있는 환경에서 각 프로세스나 스레드에 CPU 시간을 할당하는 방법을 기술합니다. 선점형 스케줄링 특징 우선순위 부여: 각 프로세스나 스레드에 우선순위를 부여하여 우선순위가 높은 작업이 CPU 시간을 우선적으로 할당받을 수 있습니다. 시간 할당량(Time Quantum 또는 Time Slice): 각 프로세스나 스레드는 일정 시간 동안 CPU를 사용할 수 있는 시간 할당량을 받습니다. 이 시간 할당량이 끝나면 CPU를 반납하고 다른 프로세.. 2023. 9. 25.
비선점형 방식(면접을 위한 CS 전공지식 노트) 비선점형 방식 비선점형 방식 비선점형 방식(Non-preemptive scheduling)은 컴퓨터 시스템에서 프로세스나 작업을 관리하고 스케줄링하는 방법 중 하나입니다. 이 방식은 프로세스가 자원을 점유하고 있는 동안에는 다른 프로세스가 그 자원을 강제로 빼앗지 않는 방식으로 동작합니다. 한 번 시작된 프로세스는 자발적으로 종료되거나 완료된 후에만 다른 프로세스가 실행될 수 있습니다. 비선점형 방식은 간단하고 예측 가능하며, 작업 간 전환 오버헤드(스위칭 오버헤드)가 적습니다. 이러한 특징으로 인해 리소스가 한 번 할당되면 계속 사용될 수 있어야 하는 실시간 시스템이나 단순한 응용 프로그램에 적합합니다. 비선점형 방식 대표적인 예 FIFO(First-In-First-Out): 먼저 도착한 작업이 먼저 .. 2023. 9. 24.
CPU 스케줄링 알고리즘(면접을 위한 CS 전공지식 노트) CPU 스케줄링 알고리즘 CPU 스케줄링 알고리즘 CPU 스케줄링 알고리즘은 컴퓨터 운영체제에서 다중 프로세스를 관리하고 CPU 자원을 효율적으로 할당하는 방법을 결정하는 중요한 개념입니다. CPU 스케줄링은 여러 프로세스가 CPU를 공유하며 실행될 때, 어떤 프로세스가 언제 CPU를 사용할 것인지를 관리합니다. 이러한 알고리즘은 시스템 성능, 응답 시간, 공평성 등 다양한 요구 사항을 고려하여 설계됩니다. CPU 스케줄링 알고리즘 예시 FCFS (First-Come, First-Served): FCFS 스케줄링은 프로세스가 큐에 도착한 순서대로 CPU를 할당하는 가장 간단한 알고리즘입니다. 그러나 이 알고리즘은 평균 대기 시간이 길 수 있으며, 선점 기능이 없어 중요한 작업이 대기열에서 길게 기다릴 수.. 2023. 9. 23.
교착 상태(면접을 위한 CS 전공지식 노트) 교착 상태 교착 상태 교착상태(Deadlock)는 컴퓨터 과학 및 운영 체제 분야에서 중요한 개념 중 하나로, 다중 프로세스 또는 스레드가 서로의 실행을 막고 무한 대기 상태에 빠지는 상황을 말합니다. 이러한 상황에서는 시스템이 진행할 수 없게 되며, 사용 가능한 리소스를 효과적으로 활용하지 못하게 됩니다. 교착상태는 일반적으로 다음과 같은 네 가지 조건이 동시에 충족될 때 발생합니다. 상호 배제 (Mutual Exclusion): 리소스는 한 번에 하나의 프로세스 또는 스레드만 사용할 수 있어야 합니다. 즉, 어떤 프로세스가 리소스를 사용 중이면 다른 프로세스는 기다려야 합니다. 점유 및 대기 (Hold and Wait): 프로세스가 최소한 하나의 리소스를 점유한 상태에서 다른 리소스를 기다립니다. 이.. 2023. 9. 22.
공유자원과 임계 영역(면접을 위한 CS 전공지식 노트) 공유자원과 임계 영역 공유자원과 임계 영역 공유 자원 (Shared Resource): 공유 자원은 여러 프로세스나 스레드에 의해 동시에 접근될 수 있는 데이터나 자원을 가리킵니다. 예를 들어, 메모리, 파일, 네트워크 연결, 데이터 구조, 프린터 등은 공유 자원의 예입니다. 여러 프로세스나 스레드가 공유 자원을 동시에 수정하거나 읽는 경우, 데이터 일관성과 안전성 문제가 발생할 수 있습니다. 임계 영역 (Critical Section): 임계 영역은 공유 자원에 접근하는 코드 또는 섹션을 가리킵니다. 임계 영역은 여러 프로세스나 스레드가 동시에 접근하지 못하도록 보호되어야 합니다. 그렇지 않으면 공유 자원에 대한 경쟁 조건 (Race Condition)이 발생할 수 있습니다. 이것은 예측할 수 없는 결.. 2023. 9. 21.
728x90
반응형

티스토리툴바