티스토리

컴공생 일상 블로그

검색하기

블로그 홈

컴공생 일상 블로그

doraeul19.tistory.com/m

래울 님의 블로그입니다.

구독자: 6

방명록 방문하기

주요 글 목록

부트로더와 잡다한 것 임베디드 시스템에서 커널이 장치에서 실행되기 전 실행되는 과정. 1. ROM Code제조 시 SoC에 저장된 코드 실행소량의 코드를 사전에 프로그래밍된 몇 개의 위치로부터 SRAM으로 로드 가능ROM Code 종료 시, SPL을 부르고 SPL코드의 시작으로 점프함 2. SPL, Secondary Program LoaderMMU나 TPL(Third program loader)등을 DRAM에 로드하기 위해 필요한 시스템의 필수적인 부분들을 시작 3. TPL, Tertiary Program Loader완전한 부트로더 실행가능 4. Linux Kernel 참고임베디드 리눅스 부팅 절차(https://makersweb.net/embedded/15562)U-Boot(https://github.com/u-boot/u.. 공감수 0 댓글수 0 2025. 3. 4.
02.23 흠 암튼 정리 보호되어 있는 글입니다. 공감수 0 댓글수 0 2025. 2. 23.
[백준] 24024번 - 삼색 그래프 문제https://www.acmicpc.net/problem/24024 풀이X개 이하의 스푼을 사용했을 때, 최소 비용의 최대 값을 구해야 함조금 생각해보면, X 스푼을 사용했을 때가 최소 비용의 최대 값임을 알 수 있다.정확한 그래프 개형은 몰라도, 특정 값에서 최대가 되는 그래프를 그리기 때문에, 빨간색 면에 대해 n 스푼, 파란색 면에 대해 X-n 스푼으로 삼분 탐색을 돌려주면 된다. 코드#include #include #include #include #include #include #include #include #include using namespace std;int N, M, X;struct Input { int n; long long cost; int color;};struct Node {.. 공감수 0 댓글수 0 2025. 2. 23.
[IDA] IDA Free 예전에 대학교 동아리에서 몇 번 사용했던 기억이 나는 프로그램, 어셈블리를 디셈블리해서 예쁘게 보여줌상업적 목적 사용이 아니라면 Free를 다운받아 사용할 수 있음 https://hex-rays.com/ida-free IDA Free hex-rays.com 대충 아무 코드나 작성해서 돌려보면 아래처럼 예쁘게 보여줌 원래는 arm이나 sparc 같은 바이너리도 지원되나 확인하고 싶었던 건데, Free는 지원하지 않는 것 같음https://docs.hex-rays.com/user-guide/disassembler/supported-processors Supported processors | Hex-Rays DocsHitachi/Renesas H8/300, H8/300L, H8/300H, H8S/2000.. 공감수 0 댓글수 0 2025. 2. 18.
컴퓨터 구조 for 임베디드 컴퓨터 구조를 읽으면서 적당히 끄적거리는 페이지 1. 명령어 실행 기본적인 내용들CPU의 내부 구성 요소: 산술논리연산장치(ALU), 레지스터 세트, 제어 유닛...버스들: 주소 / 데이터/ 제어CPU, 주기억장치, I/O장치들은 시스템 버스로 서로 연결됨 ARM 버스 구조(https://wikidocs.net/159026) 버스 마스터(bus master)버스 중재(bus arbitration) - 병렬 중재, 직렬 중재, 폴링 방식 등 동기식 버스 / 비동기식 버스 I/O 장치의 연결I/O장치는 속도가 CPU보다 느리고, 제어 방법도 다르고, 데이터 형식의 길이도 다를 수 있음흔히 I/O장치를 시스템 버스에 접속하기 위해 ~~ 컨트롤러, ~~ 인터페이스를 사용함-> 상태/제어 레지스터 주소 지정 I.. 공감수 0 댓글수 0 2025. 2. 17.
[Gaisler IP] GRETH 가이슬러 IPhttps://www.gaisler.com/products/ethernet Ethernet 10/100 | GaislerReceive and transmit data is autonomously transferred between the Ethernet MAC and the AMBA AHB bus using DMA transfers. Through the use of receive and transmit descriptors, multiple ethernet packets can be received and transmitted without CPU involvement.www.gaisler.com GRETH - Ethernet Media Access Controller (MAC) with .. 공감수 0 댓글수 0 2025. 2. 16.
[C 함수 파싱] clang library 코드를 바이너리 코드로 변환할 때 사용하는 llvm기반으로 C함수 파싱 LLVM--win64.exe 다운로드https://github.com/llvm/llvm-project/releases Releases · llvm/llvm-projectThe LLVM Project is a collection of modular and reusable compiler and toolchain technologies. - llvm/llvm-projectgithub.com lib clang docshttps://libclang.readthedocs.io/en/latest/_modules/clang/cindex.html example codeimport clang.cindeximport reimport os# Window.. 공감수 1 댓글수 0 2025. 2. 10.
[백준] 13310번 - 먼 별 문제https://www.acmicpc.net/problem/13310 풀이캘리퍼스 + 삼분 탐색각 시간마다 찍힌 별들 중 최대 거리에 대해 최소값을 찾는 문제f(x)에 대한 삼분 탐색이지만 f(x)가 캘리퍼스 구현 ㅇㅇ..., distance 반환값을 int로 해놓고 발견못해서 고통받았다. + 계속 틀리길래 혹시해서 탐색 구현을 아래처럼 변경했더니 pass됨, 왜 그런지는 좀 생각해봐야 할듯// 틀림if (sim(lm) sim(rm)) { left = lm;}else { right = rm;} 코드#include #include #include #include #include #include #include using namespace std;struct Input { long long x, y, .. 공감수 0 댓글수 3 2025. 2. 9.
[Zephyr OS] LLEXT https://docs.zephyrproject.org/latest/services/llext/index.html Linkable Loadable Extensions (LLEXT) — Zephyr Project DocumentationThe LLEXT subsystem provides a toolbox for extending the functionality of an application at runtime with linkable loadable code. Extensions are precompiled executables in ELF format that can be verified, loaded, and linked with the main Zephyr binary. Extedocs.zephyr.. 공감수 0 댓글수 0 2025. 2. 2.
삼분 탐색(Ternary Search) 삼분 탐색어떤 unimodal한 그래프에서, 최대/최소 값을 O(logN)에 찾는 알고리즘 unimodal은 단조 증가와 단조 감소로 이분되는 그래프로 아래 그림과 같다.이런 값들의 나열에 대해서 삼분 탐색을 가능하고, 만약 같은 값이 연속되는 평평한 구간이 존재하는 경우 사용 불가능하다. 삼분 탐색 알고리즘 과정1. unimodal한 구간에 대해 삼분 탐색을 수행2. 구간을 3개로 나누어서 탐색, [O, A], [A, B], [B, N]3. f(A)가 f(B)보다 크다면, [O, A]에는 최솟값이 존재할 수 없으므로, 구간을 [A, N]으로 축소4. 2 ~ 3 과정을 반복5. 남은 구간3개의 후보 값에 대해 완전 탐색 이분 탐색과 과정은 비슷한데, 3개의 구간에 대해 탐색 영역을 줄여나가면서 진행.. 공감수 0 댓글수 5 2025. 1. 30.
회전하는 캘리퍼스(Rotating Calipers) 개요한동안 바빠서 새 알고리즘을 공부할 틈이 없었는데, 연휴 기념 오랫만에 들고온 기하 알고리즘 ~아래 내용은 CCW와 Convex Hull에 대한 이해를 바탕으로 한다.CCW: https://doraeul19.tistory.com/297Convex Hull: https://doraeul19.tistory.com/343 회전하는 캘리퍼스(Rotating Calipers)캘리퍼스는 아래와 같이 길이를 측정하는 도구로, 회전하는 캘리퍼스 알고리즘은 볼록 다각형을 돌면서 두 지점간의 거리를 구하는 알고리즘이다. 지지선과 대척점지지선(A line of support): 볼록 다각형에 대해 점이나 변에 접한 직선 대척점(Anti podal points): 평행한 두 지지선이 있을 때, 그 지지선에 닿아있.. 공감수 1 댓글수 1 2025. 1. 29.
[Linux] Dynamic Loading 동적 라이브러리 사용 이유- 정적 라이브러리는 컴파일 타임에 실행 바이너리에 포함되어야 하지만, 동적 라이브러리는 실행 파일에 포함되지 않아도 된다.- 따라서 동적 라이브러리는 앱의 컴파일과 별개로 동작할 수 있고, 앱의 실행 파일에 포함되지 않기 때문에 앱의 초기 실행시에 메모리에 로드될 필요가 없다.- 따라서 앱 실행 속도나 메모리 사용량을 줄일 수 있다. 동적 라이브러리 로드- shared library라는 형식으로 라이브러리를 제작- 실행 시점에 사용할 라이브러리를 연결하여 사용- 라이브러리의 확장자는 . so(shared object), 동적 라이브러리- 대상 프로그램 컴파일 시 -ldl 옵션를 줘서 컴파일 dlfcn.h#include 로 사용 void *dlopen(const char *fil.. 공감수 0 댓글수 0 2025. 1. 27.
[백준] 3679 - 단순 다각형 문제https://www.acmicpc.net/problem/3679 풀이오랫만에 보는 Convex hull...? 비슷한 문제원래는 스택에 하나씩 push/pop하면서 Convex hull을 구해줘야하는데, 이는 모든 점을 사용해서 다각형을 만들어 주기만 하면 된다. 시작점0을 기준으로 반시계 기준으로 정렬하고 점을 차례로 이으면 좌측(N=5)그림과 같이 다각형을 그릴 수 있다.하지만 우측(N=7)그림과 같이 마지막 점들이 직선을 이루고 있는 경우 역순으로 이어줘야한다.이경우만 잘 고려해서 cross(0, N - 1, index)가 0일 경우부터는 역순으로 이어주면된다. 코드#include #include #include #include #include #include using namespace st.. 공감수 0 댓글수 0 2025. 1. 25.
[레고] 중국 레고 후기 집에서 심심해서 킬링 타임용으로 레고를 시작했는데, 자주 사자니 가격도 가격이고,1:8 같은 건 자취방에 놓을 자리도 마땅치 않아서 맞추고 버린다는 마인드로 중국 레고를 한 번 맛 봐봄 일단 뭐 쿠팡에서 시킨 거라 적당히 박스에 잘 담겨 왔음1,200 조각이 좀 넘었던 것 같은데, 부품 크기들이 작아 그렇게 많지는 않았음나름 스티커도 몇십 개 있었는데 귀찮아서 다 붙이지는 않음 맞추면서 부품 마감 같은 게 깔끔하지는 않는데, 적당히 맞출 만은 했다.1번 맞추는데 부품 하나가 없어서 일단 다른 번호에서 끌어다 썼는데 어찌저찌 다 맞춤설명서도 꽤 친절했음 ... 완성..!1:12였나 30cm 정도 된다. 봐줄만은 한데, 바퀴 조향이나 문 빼고는 딱히 움직이는게 없다. 가격이 가격인지라 어쩔 수 없는듯그냥 맞.. 공감수 1 댓글수 0 2025. 1. 12.
[Zephyr] Workqueue https://academy.nordicsemi.com/courses/nrf-connect-sdk-fundamentals/lessons/lesson-7-multithreaded-applications/topic/exercise-3-7/ Exercise 3 - Nordic Developer AcademyWorkqueue creation and work item submission Since threads of higher priority have the ability to starve other low priority threads, it is good practice to offload all non-urgent execution in these threads into lower-priority thre.. 공감수 1 댓글수 0 2025. 1. 7.
[Zephyr] System Thread 시스템 스레드는 커널이 시스템을 초기화하는 동안 자동으로 생성하는 스레드 메인 스레드커널 초기화를 수행한 다음, 애플리케이션의 main()함수를 호출한다. (main()이 정의 되어 있다면) 기본적으로 메인 스레드는 가장 높은 선점형 스레드 우선순위(우선순위:0)를 가진다.main()이 정의되지 않았거나, 실행한 다음 정상적인 반환을 수행하면 메인 스레드가 정상적으로 종료되고 오류가 발생하지 않는다. 유후 스레드시스템에서 할 다른 작업이 없을 때 실행된다.가능하다면 보드의 전원 관리 지원을 활성화하여 전원 절약을 돕거나, loop(아무것도 하지 않음)를 수행한다.시스템이 실행되는 동안 계속 존재하고 종료되지 않는다.항상 가장 낮은 스레드 우선순위를 사용한다. 공감수 0 댓글수 0 2025. 1. 7.
[Zephyr] Thread Zephyr OS Docs를 읽고 적당히 메모하는 글... https://docs.zephyrproject.org/latest/kernel/services/threads/index.html Threads — Zephyr Project DocumentationA thread that has no factors that prevent its execution is deemed to be ready, and is eligible to be selected as the current thread. A thread that has one or more factors that prevent its execution is deemed to be unready, and cannot be selected as the .. 공감수 2 댓글수 0 2025. 1. 6.
[백준] 12752번 - 도시들 문제https://www.acmicpc.net/problem/12752 풀이특별한 알고리즘은 없고, 단순 다익스트라 문제이다.많은 도시들이 있고 그 중 K(K 1. K = 1도로가 필요 없음 2. K = 2두 개의 도시를 연결하는 최소 비용을 구하면 된다. 간단하게 다익스트라 1번으로 구할 수 있다. 3. K = 3아래와 같은 경우들이 있을 수 있다. 각 점에서 출발해서 어떤 점에서 만난다고 생각하면 쉽다. K개의 도시(0, 1, 2 정점) N개의 정점에서 만나는 경우 중 비용 합의 최소 값을 구한다.A정점에서 만나는 경우: cost[0][A] + cost[1][A] + cost[2][A]B정점에서 만나는 경우: cost[0][B] + cost[1][B] + cost[2][B]... 4. K =.. 공감수 1 댓글수 1 2025. 1. 4.
[백준] 5670번 - 휴대폰 자판 문제https://www.acmicpc.net/problem/5670 풀이Trie: https://doraeul19.tistory.com/415전형적인 트라이 문제, 근데 입출력 형식이 여러개의 TC이므로 while(cin >> N)으로 입력받자Insert함수를 구현해서 트리를 잘 만들어주고, Find함수에서 자판을 눌러야하는 횟수를 더해가면 된다. 자판을 눌러야 하는 경우1. 맨 처음 글자: 첫 번째 글자는 무조건 눌러야 한다.2. 다른 문자열과 구분되지 않는 경우 - 현재 문자가 isEnd(다른 문자열의 끝인 경우) - 다음 문자로 올 수 있는 경우가 2개 이상인 경우 코드#include #include #include #include #include #include #include #in.. 공감수 0 댓글수 0 2024. 12. 22.
대전 음식점 보호되어 있는 글입니다. 공감수 0 댓글수 2 2024. 12. 21.
Trie 트라이 어떤 문자열이 어떤 문자열들의 집합에 속하는지 알아내기 위해 단순히 모두 비교할 경우O(문자열의 길이 x 문자열의 개수) 의 시간 복잡도를 가진다. 이 때 문자열을 효율적으로 저장하고 탐색하는 자료 구조가 Trie이다. 대충 O(N) 그냥 그림을 보면 이해가 쉽다. 아래와 같이 4개의 단어가 있다고 해보자. Trie 자료 구조에 각 단어를 담아보면 아래와 같다. 트라이 자료구조는 주어진 문자열에 대해 앞 문자부터 하나씩 노드를 생성하면서 만들어진다. Insert1. 문자열에서 현재 문자를 확인2. 현재 문자로 이루어진 노드가 존재한다면 → 그 노드를 탐색존재하지 않는다면 → 새 노드를 생성 Find1. 문자열에서 현재 문자를 확인2. 자식 노드가 현재 문자인 노드가 있는지 확인, 없다면 return.. 공감수 0 댓글수 4 2024. 12. 21.
C언어의 비트 필드 비트 필드구조체 비트 필드를 사용하면 멤버를 비트 단위로 저장할 수 있다.CPU나 칩의 플래그, 그 외 Low Level 프로그래밍에서 자주 사용한다. 아래와 같은 코드를 실행 해보자.#include struct Flags { unsigned int a : 1; // a는 1비트 크기 unsigned int b : 3; // b는 3비트 크기 unsigned int c : 7;};int main(){ struct Flags f1; f1.a = 2; // 0000 0010 f1.b = 31; // 0001 1111 f1.c = 4; // 0000 0010 printf("%u\n", f1.a); //0 printf.. 공감수 0 댓글수 0 2024. 12. 12.
Clock과 잡다한 것 디지털 회로의 심장박동 Clock클럭? clock? cpu clock?임베디드 시스템이든 컴퓨터든 클럭이란 것이 존재한다. 즉, 디지털 회로에서의 주기적인 펄스로 모든 것이 이 Clock에 동기화하면서 작동한다.= CPU 및 주변 장치들은 Clock이라는 박자에 맞추어 동작 * 클럭 발생장치를 Oscillator(발진기)라고 하고, MCU 내부에 존재하지만 필요시에는 외부에 별도로 달아주기도 한다.* 기존 클럭보다 더 낮은 클럭이 필요한 경우 분주기(Prescaler)를 사용하기도 한다. Rising Edge & Falling EdgeRising Edge(상승 에지): 0에서 1로 변환하는 순간Falling Edge(하강 에지): 1에서 0으로 변환하는 순간두 개의 상(Phase)를 가진 아래와 같은 .. 공감수 0 댓글수 0 2024. 12. 12.
AMBA Bus Protocol 프로세서, 주변 장치, 메모리 등은 연결되어야 하고, 이 연결 규약 중 하나가 AMBA Protocol이다. ARBA Protocol?- ARM사의 Advanced Microcontroller Bus Architecture Protocol이다.(= 그냥 ARM사의 구조.)- Soc(System on chip)에서 고성능 16/32bit MCU 프로세서/주변장치 설계 표준- AMBA, 2, 3, 4 등 다양한 종류가 있음 AMBA BusAdvanced System Bus(ASB): APB에 비하여 전력과 주파수가 높고, 고속, 양방향 구조Advanced Peripheral Bus(APB): 낮은 주파수, 저전력, 저속Advanced High-performance Bus(AHB): ASB의 업그레이드 버전,.. 공감수 0 댓글수 3 2024. 12. 8.
[백준] 1854 - K번째 최단경로 찾기 문제https://www.acmicpc.net/problem/1854 풀이방법만 알면 쉬운 문제, k 번째의 최단 거리를 구하면 된다.기본 다익스트라를 조금 변형하면 된다.우선순위 큐에 거리를 push하면서 진행하면 된다. K 코드더보기#include #include #include #include #include #include #include #include #include #include using namespace std;int N, M, K;struct Node { int n; long long c; bool operator o.c; }};vector graph[1001];priority_queue pq;priority_queue ret[1001];int main() { ios::sync_wi.. 공감수 0 댓글수 0 2024. 12. 7.
[Renode] .repl(Platform description format) .repl?repl(Renode Platform)은 Platform description format 이다.주변 장치를 쉽게 구성하여 완전한 플랫폼 정의를 만들 수 있게 yaml과 파일이 필요해서 만들어졌다. 기본적인 작성 규칙- 의미 있는 들여쓰기가 사용되고 (), {}, 를 사용함(Python과 비슷)- 들여쓰기는 공백만 허용하고, 공백 수는 반드시 4의 배수- 중괄호 내부의 들여쓰기는 의미가 없음- 의미 있는 들여쓰기가 사용되는 경우, 이를 indent mode라고 부름- 비들여쓰기에서 구분하려면 세미콜론으로 구분함- 주석은 /* */ 를 사용 ### Ex1line1line2 line3 line4 line5 line6 ### Ex2line1line2 { line3;.. 공감수 0 댓글수 1 2024. 12. 1.
CMake 저장 보호되어 있는 글입니다. 공감수 0 댓글수 0 2024. 11. 28.
[백준] 11437 - LCA 문제https://www.acmicpc.net/problem/11437 설명문제 이름부터 나 LCA 문제입니다. 라고 하고 있는 문제시간 제한도 3초라 O(N)에 대해 돌면서 조상을 구해도 문제 없다.구현자체는 트리에서 level을 구하고 서로 만날 때 까지 올라가면 된다. parse table에 부모를 저장하면서 O(logN)으로 돌 수 있는데, 이 부분은 나중에 다시... 코드#include #include #include #include #include #include #include using namespace std;int N, M;vector graph[50001];int level[50001];int parent[50001];queue q;void lca(int a, int b) { .. 공감수 0 댓글수 1 2024. 11. 27.
[Renode] Leon3 hello world 찍기 보호되어 있는 글입니다. 공감수 0 댓글수 0 2024. 11. 20.
Zephyr Zephyrhttps://zephyrproject.org/ Zephyr Project – A proven RTOS ecosystem, by developers, for developersThe Zephyr RTOS is trusted by commercial products in market today.zephyrproject.org Zephyr OS 란?임베디드 기기 같은 장치를 구동하기 위해 고안된 실시간 운영체제 RTOS의 일종 The Zephyr OS is based on a “small-footprint” kernel designed for use on resource-constrained and embedded systems즉, 제퍼는 임베디드 시스템을 고려한 적은 메모리를 지향하는 커널 디.. 공감수 0 댓글수 0 2024. 11. 20.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.