필수 개발지식/CS10 [CS 지식] CPU와 메모리, 스케쥴링, 메모리, 자료구조 개발자라면 기본으로 알아야할 CS 지식을 숙지해야한다. 아래 나오는 정보는 전부 알고있기! [CS 지식] CPU와 메모리, 스케쥴링, 메모리, 자료구조 1. CPU란? 2. 스케쥴링이란? 3. 메모리란? 4.자료구조란? 위의 목차를 클릭하면 해당 글로 자동 이동 합니다. 1. CPU란? Central Processing Unit으로 중앙 처리 장치를 가리킵니다. 컴퓨터 시스템에서 모든 연산과 데이터 처리를 담당하는 핵심적인 하드웨어 구성 요소 입니다. -> 인간의 뇌 와 같다고 생각하면 쉬움 2. 스케쥴링이란? 운영 체제(OS) 에서 사용되는 개념. CPU 자원을 공유하며 여러 프로세스나 작업들이 실행되는 순서와 방법을 관리하는 프로세스를 말합니다. 스케쥴링을 하는 이유는 CPU 활용률을 최대화 시키고,.. 2023. 6. 15. [자료구조] 레드-블랙 트리(Red-Black Tree)란? ✅자료구조와 트리(Tree)란? 자료구조란? CS에서 데이터를 다룰 때 접근과 수정을 조금 더 효과적으로 할 수 있는 함수, 혹은 명령을 뜻한다. Array, Stack, Queue, List etc.. 우리가 쓰는 모든 소프트웨어는 알고리즘과 자료구조로 이루어져 있고, 자료구조의 아래항목을 파악하고 있어야 한다. 정의 어떻게 구현할지 사용처 탐색 알고리즘 트리(Tree)란? 그래프를 기반으로 방향성이 존재하는 비순환 자료구조 중 하나이다. 가계도와 같은 계층적인 구조를 표현할 때 사용된다. 일반적인 트리 구조에서는 삽입할 데이터 n이 있을 때 부모 노드부터 탐색하면서 삽입한 데이터보다 n이 해당 노드보다 작으면 왼쪽 노드에, 해당 노드보다 크면 오른쪽 노드에 저장한다. ex) RDBMS에서 인덱스의 알.. 2023. 6. 14. 이전 1 2 3 다음
