하드웨어소프트웨어주기억장치에서 프로그램 명령어와 데이터를 읽어와 처리명령 수행 순서를 제어산술논리연산장치(ALU)제어장치레지스터프로그램, 데이터, 연산의 중간 결과를 저장주기억 : RAM보조기억 : HDD마우스, 키보드....중앙처리 장치와 기타 장치 사이에서 데이터를
컴퓨터에서 가장 핵심적인 역할을 수행인간의 두뇌에 해당산술연산과 논리연산 수행연산에 필요한 데이터를 레지스터에서 가져오고, 연산 결과를 레지스터로 보냄명령어를 순서대로 실행할 수 있도록 제어주 기억장치에서 명령어를 꺼내 해독그 결과에 따라 명령어 실행에 필요한 제어 신
속도가 빠른 장치와 느린 장치에서 속도 차에 의한 병목 현상을 줄이기 위한 메모리CPU가 주 기억 장치에서 저장된 데이터를 읽어올 때, 자주 사용하는 데이터를 캐시 메모리에 저장한 뒤, 다음에 이용할 때 주 기억 장치가 아닌 캐시 메모리에서 가져오면서 속도가 빨라짐속도
소수점이 찍힐 위치를 미리 정해놓고 소수를 표현하는 방식(정수+소수)장점 : 실수를 정수부와 소수부로 표현하여 단순하다.단점 : 표현의 범위가 너무 적어서 활용하기 힘들다.지수의 값에 따라 소수점이 움직이는 방식을 활용한 실수 표현 방법실수를 가수부 + 지수부로 표현한
정보 전달 과정에서 오류가 생겼는지 검사하기 위해 추가하는 비트전송하고자 하는 데이터의 각 문자에 1비트를 더하여 전송한다.종류 : 짝수, 홀수전체 비트에서(짝수, 홀수)에 맞도록 비트를 정하는 것데이터 전송시 1비트의 에러를 정정할 수 있는 자기 오류 정정 코드를 말
대량의 데이터를 효율적으로 관리할 수 있도록 하는 데이터 구조같은 종류의 데이터를 효율적으로 관리하기 위해 사용같은 종류의 데이터를 순차적으로 저장장점 : 빠른 접근 가능(첫 데이터의 위치에서 상대적인 위치로 접근<인덱스 번호>)단점 : 데이터 추가/삭제의 어려움
우선순위의 개념을 큐에 도입한 자료구조우선순위가 높은 데이터가 먼저 나감시뮬레이션 시스템, 작업 스케쥴링, 수치해석 계산우선순위 큐는 배열, 연결리스트, 힙으로 구현(힙이 가장 효율적)힙 -> 삽입 : O(logn), 삭제 : O(logn)우선순위 큐를 위해 만들어진
Node와 Edge로 이루어진 자료구조트리는 값을 가진 노드(Node)와 이 노드들을 연결해주는 간선(Edge)로 이루어져있다.그림 상 데이터 1을 가진 노드가 루트(Root) 노드다모든 노드들은 0개 이상의 자식노드를 갖고 있으며 부모-자식 관계로 불린다.트리에는 사
이진 탐색 : 탐색에 소요되는 시간복잡도는 O(logN), 그러나 삽입 삭제 불가능연결리스트 : 삽입 삭제의 시간 복잡도는 O(1), 그러나 탐색하는 시간 복잡도가 O(N)이 두가지를 합하여 장점을 모두 얻는 것이 이진탐색트리즉 효율적인 탐색 능력을 가지고, 자료의 삽
이진 탐색 : 탐색에 소요되는 시간복잡도는 O(logN), 그러나 삽입 삭제 불가능연결리스트 : 삽입 삭제의 시간 복잡도는 O(1), 그러나 탐색하는 시간 복잡도가 O(N)이 두가지를 합하여 장점을 모두 얻는 것이 이진탐색트리즉 효율적인 탐색 능력을 가지고, 자료의 삽
데이터를 효율적으로 관리하기 위해, 임의의 길이 데이터를 고정된 길이의 데이터로 매핑데이터가 많아지면, 다른 데이터가 같은 해시 값으로 충돌나는 현상이 발생 'collision' 현상적은 자원으로 많은 데이터를 효율적으로 관리하기 위해 하드디스크나, 클라우드에 존재하는
문자열에서 검색을 빠르게 도와주는 자료구조정수형에서 이진탐색트리를 이용하면 시간복잡도 O(logN)하지만 문자열에서 적용했을 때, 문자열 최대 길이가 M이면 O(M\*logN)이 된다.트라이를 활용하면? → O(M)으로 문자열 검색이 가능함!
데이터베이스, 파일 시스템에서 널리 사용되는 트리 자료구조의 일종이다.이진 트리를 확장해서, 더 많은 수의 자식을 가질 수 있게 일반화 시킨 것이 B-Tree노드의 자료수가 N이면, 자식 수는 N+1이어야 함각 노드의 자료는 정렬된 상태여야함루트 노드는 적어도 2개 이
프로그램을 메모리 상에서 실행중인 작업기본적으로 프로세스마다 최소 1개의 스레드 소유프로세스는 각각 별도의 주소공간 할당(독립)code : 코드 자체를 구성하는 메모리 영역Data : 전역변수, 정적변수, 배열 등초기화 된 데이터는 data 영역에 저장초기화 되지 않은
프로그램이 CPU에 의해 실행 됨 -> 프로세스가 생성되고 메모리에 프로세스 주소 공간이 할당프로세스 주소 공간은 코드, 데이터, 스택으로 이루어져 있다.코드 Segment : 프로그램 소스 코드 저장데이터 Segment : 전역 변수 저장스택 Segment : 함수,
주 기억 장치에서 프로그램 명령어와 데이터를 일겅와 처리하고 명령어의 수행순서를 제어ALU : 연산 담당제어장치 : 명령어 해석, 실행레지스터 : 속도 빠른 기억장소프로그램, 데이터, 연산의 중간 결과를 저장하는 장치프로그램에 필요한 데이터 일시 저장보조기억 : 속도는
하드웨어 구성 요소를 물리적으로 연결하는 선다른 구성 요소로 데이터를 보내는 통로 역할중앙처리장치와 기타 장치 사이에서 데이터를 전달하는 통로기억 장치와 입출력 장치의 명령어와 데이터를 중앙처리장치로 보내거나, 중앙처리장치의 연산 결과를 기억장치 입출력장치에 보냄양뱡향