[OS] Interrupt
인터럽트 (Interrupt) CPU가 특정 기능을 수행하는 도중에 급하게 다른 일을 처리하고자 할 때 사용할 수 있는 기능 대부분의 컴퓨터는 한 개의 CPU를 사용 한 순간에는 하나의 일 밖에 처리할 수 없음 어떤 일을 처리하는 도중에 우선 순위가 급한 일을 처리해야하는 경우 발생
인터럽트 (Interrupt) CPU가 특정 기능을 수행하는 도중에 급하게 다른 일을 처리하고자 할 때 사용할 수 있는 기능 대부분의 컴퓨터는 한 개의 CPU를 사용 한 순간에는 하나의 일 밖에 처리할 수 없음 어떤 일을 처리하는 도중에 우선 순위가 급한 일을 처리해야하는 경우 발생
컴퓨터 시스템 구조 Four Components of a Computer System
저장장치 Storage 최소 단위는 bit 8 bits = 1 byte 컴퓨터 구조상 native unit of data는 word = one or more of bytes 32 bit or 64 bit 구조 주 메...
컨테이너의 종류 Sequence Container 객체를 순차적으로 보관 ex) vector, list, queue, … Associative Container 키를 바탕으로 대응되는 값 함께 보관 키로 탐색하여 값을 반환 ex) map, set, unord...
템플릿(Template)이란 함수나 클래스를 개별적으로 다시 작성하지 않아도, 여러 자료 형으로 사용할 수 있도록 하게 만들어 놓은 틀 함수 템플릿(Function Template)와 클래스 템플릿(Class Template)으로 분류
Binary Search 이미 정렬되어 있는 데이터를 대상으로 탐색 중간 값인 pivot을 기준으로 left와 right으로 나누어 탐색 값을 찾을 때까지 위의 과정을 반복
Compiled Language CPU가 바로 이해할 수 있는 기계어로 소스코드를 변환 소스코드 처리와 분석에 많은 시간 소요 일반적으로 실행이 빠름 컴파일된 기계어는 플랫폼 의존적
Overloading 같은 이름의 메서드를 여러 개 정의 매개변수의 타입이 다르거나, 갯수가 다름 리턴 타입이나 접근 제어자는 영향을 주지 않음
Bubble Sort
if 가장 위 if 구문부터 시작해 조건이 충족되는지 컨디션 체크 느린 속도 if, else if 가 많아질수록 Assembly: CMP도 많아짐 범위 식도 체크 가능