본문 바로가기
반응형

분류 전체보기311

120. 캐시 메모리(Cache Memory) - CPU의 속도와 메모리의 속도 차이를 줄이기 위해 사용하는 고속 Buffer Memory이다. - 캐시는 주기억장치와 CPU 사이에 위치한다. - 캐시 메모리는 메모리 계층 구조에서 가장 빠른 소자이며, 처리 속도가 거의 CPU의 속도와 비슷할 정도이다. - 캐시를 사용하면 기억장치를 접근(Access)하는 횟수가 줄어들기 떄문에 컴퓨터의 처리 속도가 향상된다. - 최근에는 명령어와 데이터를 따로 분리하여 각각의 캐시 메모리에 저장하는 분리 캐시를 운용하기도 한다. 분리 캐시를 사용하면 적중률은 떨어지지만 캐시 접근시 충돌을 방지 할 수 있다. - 명령어나 자료를 찾기 위한 캐시 메모리에 접근하는 경우, 원하는 정보가 캐시 메모리에 기억되어 있을 때 적중(Hit)되었다고 하고, 기억되어 있지 않으면 .. 2020. 2. 13.
112. ROM(Read Only Memory) - 기억된 내용을 읽을 수만 있는 기억장치로서 일반적으로 쓰기는 불가능하다. - 전원이 꺼져도 기억된 내용이 지워지지 않는 비휘발성 메모리이다. - 실제로 ROM은 주기억장치로 사용하기보다는 주로 기본 입,출력 시스템(BIOS), 자가 진단 프로그램(POST) 같은 변경 가능성이 희박한 시스템 소프트웨어를 기억시키는 데 이용한다. - BIOS(Basic Input Output System) 바이오스 : 컴퓨터에서 전원을 켜면 맨 처음 컴퓨터의 제어를 맡아, 가장 기본적인 기능을 처리해 주는 프로그램을 말한다. 롬 바이오스 라고도 한다. - POST(Power On Self Test) : PC에 전원을 넣었을 때 시스템 전반을 검사하는 과정. 컴퓨터에 전원이 공급되면 컴퓨터가 바르게 동작하는지를 확인하기 .. 2020. 2. 13.
106. 인터럽트의 종류 및 발생 원인 - 프로그램을 실행하는 도중에 예기치 않은 상황이 발생할 경우 현재 실행중인 작업을 즉시 중단하고, 발생된 상황을 우선 처리한 후 실행중이던 작업으로 복귀하여 계속 처리하는 것, 일명 "끼어들기"라고도 한다. - 인터럽트 서비스 루틴을 실행할 때, 인터럽트 플래그(IF)를 0으로 하면 인터럽트 발생을 방지할 수 있다. - 인터럽트는 외부 인터럽트, 내부 인터럽트, 소프트웨어 인터럽트로 분류하는데, 외부나 내부 인터럽트는 CPU의 하드웨어에서의 신호에 의해 발생하고 소프트웨어 인터럽트는 명령어의 수행에 의해 발생한다. 외부 인터럽트 - 전원 이상 인터럽트(Power Fail Interrupt) : 정전이 되거나 전원 이상이 있는 경우 - 기계 착오 인터럽트(Machine Check Interrupt) : .. 2020. 2. 13.
54. 트리(Tree) 정점(Node, 노드)과 선분(Branch, 가지)을 이용하여 사이클을 이루지 않도록 구성한 Graph의 특수한 형태로 가족의 계보(족보), 연산 수식, 회사 조직 구조도, 히프(Heap) 등을 표현하기에 적합하다. 노드 : 트리의 기본 요소로서 자료 항목과 다른 항목에 대한 가지를 합친 것예) A B C D E F G H I J K L M 근 노드(Root Node) : 트리의 맨 위에 있는 노드예) A 디그리(Degree, 차수) : 각 노드에서 뻗어나온 가지의 수예) A=3 B=2 C=1 D=3 트리의 디그리 : 노드들의 디그리 중에서 가장 많은 수예) 노드 A나 D가 3개의 디그리를 가지므로 위 트리의 디그리는 3이다 단말 노드(Terminal Node) = 잎 노드(Leaf Node) : 자식이.. 2020. 2. 13.
반응형

티스토리툴바