유제필의 개발 블로그

툴체인(toolchain)이란? 소스 코드를 타겟(target) 장치에서 실행할 수 있는 실행 파일로, 컴파일러, 링커, 런타임 라이브러리를 포함하는 컴파일 도구의 집합이다. 부트로더, 커널, 루트 파일시스템을 빌드하기 위해서 툴체인이 필요하다. ​ 흔히 리눅스용 툴체인은 GNU 프로젝트에서 만들어진 요소에 기반을 두고 있다. ​ 표준 GNU 툴체인은 3가지 주요 요소로 이루어져 있다. ​ Binutils 어셈블러와 링커를 포함하는 바이너리 유틸리티의 집합이다. ​ GCC(GNU Compiler Collection) C, C++ 등 여러 언어를 위한 컴파일러이다. 공통 백엔드를 사용해 어셈블러 코드를 만들고, GNU 어셈블러로 넘긴다. ​ C 라이브러리 POSIX 규격에 기반을 둔 API로 응용 프로그램..

임베디드 리눅스는 간단하게 스마트폰, 셋톱 박스, TV, 라우터 등 부터 크게는 산업용 장치, 의료 감시 장치 등 임베디드 컴퓨터 시스템 상에서 사용하는 리눅스를 일컫는 말이다. ​ 리눅스는 1991년에 최초 버전이 출시 되었는데, 약 8년 뒤인 1999년 정도에 처음으로 임베디드 장치에 쓸만해 졌다. 액시스(Axis Communication)의 네트워크 카메라, 티보(Tivo)의 DVR(Digital Video Recorder) 출시를 시작으로, 임베디드 리눅스가 보편화되어 사용하게 되었다. ​ 임베디드 장치에 리눅스가 탑재되어 사용된 이유는 임베디드 제품이 더욱 복잡하고, 다양한 기능들이 많아져 운영체제가 필요하게 된 것이다. 예를 들어, TV는 단순히 영상만 보여주기만 하는 것이 아닌, 인터넷에 연..

ARM의 상태 레지스터 내부 구조 ARM은 2가지의 상태 레지스터(Status Register) 종류를 가지고 있으며, 1개의 CPSR과 6개의 SPSR로 구성된다. 각각의 종류 모두 내부 구조는 32bit 길이로 동일하다. ​ 각각의 비트에 따라 동작 모드, ARM/Thumb 명령어 상태, 인터럽트 상태, ALU 연산 결과에 대한 정보를 저장한다. 플래그 비트(Flag Bit) 플래그의 뜻은 어원은 깃발을 들거나 내리는 행위를 말한다. 프로그래밍 개념에서는 무엇인가를 기억해야하거나 또는 다른 프로그램에게 약속된 신호를 남기기 위한 용도로, 프로그램에 의해 사용되는 미리 정의된 비트를 말한다. ​ 상태 레지스터에서 플래그 비트는 ALU의 연산 결과에 대한 상태 정보를 나타낸다. ALU의 연산 결과에 따라..

ARM Register ARM 프로세서는 32비트 길이의 레지스터를 총 40개 가지고 있다. 데이터 연산을 할 때 사용하는 범용 레지스터(General Purpose Register) 32개, 프로세서의 동작 상태를 나타낼 때 사용하는 상태 레지스터(Status Register) 7개 프로그램을 제어할 때 사용하는 프로그램 카운터(PC, Program Counter) 1개로 구성되어 있다. ​ 범용 레지스터(General Purpose Register) 범용 레지스터는 데이터 처리나 데이터 전송 등 다양한 목적으로 사용된다. 32개의 범용 레지스터는 8가지의 ARM 동작 모드에서 공유하여 사용하는 레지스터와 각 동작 모드별로 할당된 레지스터가 있다. 각 동작 모드별로 할당되는 레지스터는 서로 다른 동작 ..

ARM 프로세서의 동작 모드 ARM 프로세서의 동작 모드는 프로세스가 어떤 권한을 가지고 어떤 종류의 작업을 처리하는지를 나타낸다. ARM에서 제공하는 모드는 총 8가지 동작 모드가 있다. ​ 유저 모드와 시스템 모드를 제외한 다른 동작 모드는 모두 외부의 요청이나 오류에 의해 전환이 이루어진다. 유저 모드와 시스템 모드는 외부의 요청이나 오류가 아닌 프로그래밍 필요에 의해 S/W 적으로만 변경할 수 있다. ​ ARM에는 상태 레지스터(Status Register)가 존재하는데, 이 레지스터의 값을 수정하여 각각의 동작 모드를 제어할 수 있다. ​ User Mode 유저 모드는 ARM이 User Task, Application 등을 수행할 때의 동작 모드이다. 유저 모드를 제외한 다른 모드들과 다르게 유..

ARM(Advanced RISC Machine)이란 1985년 영국의 아콘 컴퓨터(Arcon Computers) 에서 처음 개발을 시작하여 만든 프로세서이다. 이 때, 초기 ARM의 이름은 Acorn RISC Machine 으로 시작한 것이 ARM의 시작이었다. 이후 약 5년 뒤 1990 Apple, VLSI Technology 라는 두 회사와 아콘 컴퓨터, 총 세 회사의 조인트 벤처로 생겨났다. 세 회사가 합작회사를 설립하고 이름을 Advanced RISC Machine 으로 변경하였고, 이 ARM이 지금까지 이어져 오고 있다. ​ ARM 프로세서는 현재 임베디드 기기에서 가장 많이 사용되는 RISC 기반의32bit 프로세서이다. 저전력을 기반으로 설계된 ARM은 스마트폰을 비롯한 각종 다양한 전자기기..

명령(Instruction)의 의미 명령이란 프로세서에 어떤 업무를 지시하는 것을 총칭하는 의미이다. 프로세서의는 내부는 많은 디지털 회로들로 구성되어 있다. 이러한 이유로 프로세서는 0과 1만을 이해할 수 있는 2진수로 명령을 내려야만 프로세서가 이해할 수 있다. 이러한 프로세서가 이해할 수 있는 언어, 즉 2진수로 표현한 언어를 기계어(Machine Language)​라고 한다. ​ 개발을 하는 개발자들은 사람이기 때문에 0과 1로 이루어진 2진수로 프로그램을 작성하기란 쉽지 않다. 그래서 임베디드 개발을 하기 위해 C언어 또는 어셈블리어를 이용하여 코드를 작성하고, 컴파일러와 같은 도구를 이용해 기계어로 변환한다. ​ 임베디드 개발에서는 어셈블리어(Assembly Language)가 중요한 요소이다..

메모리(Memory)란 메모리(Memory)는 프로그램이나 데이터를 저장하기 위한 장치로, 크게 주기억 장치(Main Memory), 보조 기억 장치(Secondary Memory), 캐시(Cashe)로 나뉜다. ​ 주기억 장치는 프로그램이 수행되는 동안에 프로그램과 데이터를 저장한다. 어떠한 동작을 바이트, 하트워드, 워드 단위에 맞게 수행할 수 있도록 구성되어 있으며, 메모리의 특정 위치에 명령이나 데이터의 접근(Access)하기 위해 주소를 사용한다. 일반적으로 DRAM(Dynamic Random Access Memory), SRAM(Static Random Access Memory)를 주로 사용한다. ​ 보조 기억 장치는 자주 사용되지 않거나, 당장 사용하지 않는 프로그램이나 데이터를 저장하기 위..

엔디안(Endian) 이란 엔디안이란 컴퓨터의 메모리와 같이 데이터를 저장하는 공간에서 여러 개의 연속된 대상을 배열하는 방법을 뜻한다. 즉, 데이터가 메모리에 저장되는 순서이다. ​ 메모리는 프로그램과 데이터를 저장하는 공간으로 사용되는데, 메모리 구조에 따라 빅 엔디안(big endian), 리틀 엔디안(little endian)으로 나뉜다. ​ 대표적으로 PC에서 가장 많이 사용되는 Intel의 x86 계열 프로세서가 대표적인 리틀 엔디안 방식을, IBM, Motorora 같은 경우는 빅 엔디안 방식을 사용한다. ​ ARM의 같은 경우 리틀 엔디안과 빅 엔디안 둘 다 사용할 수 있지만 디폴트 값으로 리틀 엔디안 방식을 사용한다. ARM의 경우 기본적으로 외부의 신호에 의해 하드웨어적으로 선택되지만,..

요약 시간 복잡도 : 최상 O(n) 최악 O(mn) 브루트 포스 알고리즘이란 완전탐색 알고리즘으로 문제에 나와있는 모든 경우의 수를 시험하는 방법 찾고 싶은 문자열이 있을 때 각각의 문자 하나하나 대조하며 찾아내는 방법 검색할 문자열의 커서와 찾을 문자열의 커서를 두고 한 문자씩 비교 구조가 간단하여 구현 및 이해가 쉽지만 비효율적 알고리즘 브루트-포스법(Brute force) 알고리즘 브루트 포스 알고리즘이란 완전탐색 알고리즘으로 문제에 나와있는 모든 경우의 수를 시험하는 방법이다. 문자열을 검색하는 가장 기초적인 알고리즘으로 꼽히며 찾고 싶은 문자열이 있을 때 하나하나 대조하며 찾아낸다. 브루트 포스 알고리즘은 구조가 간단하여 구현 및 이해가 쉽지만 비효율적 알고리즘이다. 아래 예제는 문자열 "ABA..