본문 바로가기

CS35

선형 자료구조 자료구조 효율적으로 데이터를 관리하고 수정, 삭제, 탐색, 저장할 수 있는 데이터 집합 선형 자료구조 자료가 선형으로 저장되어 있는 자료구조입니다. 선형 자료구조의 종류는 다음과 같습니다. 배열 메모리의 연속적인 공간을 차지하는 자료구조입니다. 배열은 정적 배열과 동적 배열로 나누어집니다. 정적 배열 초기화와 동시에 크기가 결정되고 메모리의 스택 영역에 저장됩니다. 일반적으로 선언하는 배열은 정적 배열입니다. 동적 배열 런타임시 크기가 동적으로 정해지고 메모리의 힙 영역에 저장됩니다. 대표적으로 C와 C++에서 동적할당을 통해 배열을 생성하면 그것이 동적 배열입니다. 시간복잡도 검색: O(1) 인덱스로 접근가능하기 때문에 매우 빠릅니다. 삽입, 삭제: O(n) 배열의 5번째 위치에 삽입을 하고 싶다면 원.. 2023. 1. 28.
데이터베이스 기초 데이터베이스 일정한 규칙, 혹은 규약을 통해 구조화되어 저장되는 데이터의 모음 데이터베이스의 요소 관계형 데이터베이스의 요소를 설명하겠습니다. 엔터티 여러 개의 속성을 지닌 명사를 의미합니다. 예를 들어 회원이란 엔터티는 회원번호, 이름, 아이디 등의 속성을 가지고 있습니다. 추상적인 개념으로서 데이터 모델링으로 구체화되어 데이터베이스에 저장됩니다. 릴레이션 DB에서 정보를 구분하여 저장하는 기본 단위입니다. 엔터티를 구체화하여 만든 정보들을 저장하는 데이터베이스의 테이블입니다. 릴레이션에서는 중복이 없고 속성마다 단일 값을 가지고 있어야 합니다. 속성 릴레이션에서 관리하는 엔터티의 정보를 데이터 모델링을 통해 구체화시킨 것입니다. 앞서 말한 회원이란 엔터티의 회원번호, 이름, 아이디 등을 속성이라고 합.. 2023. 1. 27.
컴퓨터의 요소 - CPU CPU 산술논리연산장치, 제어장치, 레지스터로 구성되어 있는 컴퓨터 장치입니다. 제어 장치 컴퓨터에 있는 모든 장치들의 동작을 지시하고 제어합니다. 레지스터 CPU 안에 있는 매우 빠른 임시기억장치입니다. 다음에 수행할 명령어 주소 저장하는 프로그램 카운터(PC)나 현재 실행 중인 명령어 저장하는 명령어 레지스터(IR), 메모리 주소 레지스터(MAR), 메모리 버퍼 레지스터(MBR) 등이 있습니다 프로그램 카운터(PC) 다음에 수행할 명령어의 주소를 저장 메모리 주소 레지스터(MAR) CPU가 사용하려고 하는 명령어의 주소를 저장 메모리 버퍼 레지스터(MBR) 주기억장치에서 읽어온 명령어 임시 저장(주기억장치와 중앙처리장치 사이의 속도를 맞추기 위 한 완충제 역할) 명령어 레지스터(IR) 수행할 명령어를.. 2023. 1. 26.
운영체제의 역할과 구조 운영체제 CPU, RAM, 하드디스크 등 컴퓨터의 물리적 리소스와 파일, 메모리 등 가상 리소스를 효율적으로 관리해 주고 사용자가 컴퓨터를 쉽게 다루게 해주는 소프트웨어 우리가 잘 알고 있는 Window와 macOS, 모바일에선 Android, iOS 대표적인 운영체제입니다. 운영체제의 역할과 구조 운영체제의 역할 CPU 스케줄링 CPU는 싱글코어 기준으로 한 번에 하나의 프로세스만 실행할 수 있습니다. 여러 개의 프로세스를 실행하는 것은 매우 빠른 속도로 여러 개의 프로세스를 번갈아가면서 실행시키는 것인데 운영체제는 언제 어떤 프로세스를 CPU에 할당할지 결정해 줍니다. 메모리 관리 한정된 메모리에 어떤 프로세스에 언제, 얼마만큼 할당할지 결정해 줍니다. 편리한 인터페이스를 제공 사용자가 가장 쉽게 인.. 2023. 1. 26.

티스토리툴바