분류 전체보기
-
Linux 스레드카테고리 없음 2023. 9. 16. 04:22
커널 시간 : 타이머 인터럽트 호출 횟수 초당 정해진 빈도 : 1초 10번, 1000번 단위 : HZ 기능 : 주파수 높으면 시간 해상도 상승, 오버헤드 발생 인터럽트 발생 횟수 : jiffies 카운터 (volitile 타입) 시간 : jiffies / HZ 시간의 비교 time_after(a, b) : a > b time_before(a, b) : a = b time_before_eq : a true while(time_before(jiffies, delay)); } schedule 비동기 방식 schedule_timeout : schedule함수는 호출한 프로세스로 언제돌아올지 모르기 때문에, 타임아웃을 지정해야한다. ndelay, udelay, mdelay..
-
Linux Boot Requiremnets카테고리 없음 2023. 9. 11. 13:21
RBL -> SPL/MLO -> U-boot -> Linux Kernel -> RFS RBL : ROM Boot Loader 첫번째 부트로더 SOC구동을 위한 ROM에 저장 된 부트로더 파일이다. SPL/MLO : Memory Loader 두번째 부트로더 U-boot을 구동시키기 위한 부트로더 U-boot : 세번째 부트로더 리눅스 커널을 구동시킨다. RBL ROM 실행 스택 구성, main 실행, 와치독 초기화(3초), PLL클록 생성 SPL/MLO SRAM 저장 eMMC SPL/MLO데이터 복사 UBOOT DDR 복사 eMMC UBOOT 데이터 DDR 복사 PLL클록 설정은 SYSBOOT 15:14 RBL 동작이 끝나면, eMMC로부터 u-boot를 구동시키기 위해, eMMC로부터 SPL, MLO 정..
-
BuildRooot카테고리 없음 2023. 9. 6. 16:59
이미지 파일 생성하기 BuildRoot란 ? 임베디드 리눅스 시스템을 생성하는 스크립트 덩어리이다. 임베디드 시스템을 소스파일로부터 생성하는 명령어 집합. git buildroot 다운로드 -> make->make menuconfig->make make : 나는 make 부분이 이해가 잘 안되었지만 configs 하위 폴더의 파일들 중 하나를 지정, 설정을 하는 명령어라 이해했다. make menuconfig : 설정을 변경하는 명령어 (직접 해봐야 이해가 갈 것 같단 생각이 들었다...) 설정 항목들.... buildroot 관련 option을 지정할 수 있다. Toolchain 설정을 변경할 수 있다. uClibc, glibc 등에 대한 선택도 가능하다. Toolchain이란 ? Compiler(gc..
-
7.1 QuickSortComputer Science/백준 Boj 2023. 9. 6. 14:02
p는 pivot을, i는 low side, j는 high side를 가르킨다. (a) 배열의 초기 상태이다. p가 가르키는 값을 한번 스왑한다. (b) pivot 값은 스스로 swap을 한다. (c) - (d) p가 가르키는 값보다 크므로, high side는 커진다. (e) j가 가르키는 값이 p가 가르키는 값 보다 작으므로, i + 1과 가르키는 값과 swap한다. (f) j가 r-1이 되면 j와 r을 swap한다. Excercise1. 13, 19, 9, 5, 12, 8, 7, 4, 21, 2, 6, 11을 quick sort 정렬함을 보여주세요. j r 13 19 9 5 12 8 7 4 21 2 6 11 i j r 13 19 9 5 12 8 7 4 21 2 6 11 i j r 13 9 19 5 1..
-
[PS][lv2] 점 찍기Computer Science/프로그래머스 2023. 7. 1. 11:55
문제 설명 좌표평면을 좋아하는 진수는 x축과 y축이 직교하는 2차원 좌표평면에 점을 찍으면서 놀고 있습니다. 진수는 두 양의 정수 k, d가 주어질 때 다음과 같이 점을 찍으려 합니다. 원점(0, 0)으로부터 x축 방향으로 a*k(a = 0, 1, 2, 3 ...), y축 방향으로 b*k(b = 0, 1, 2, 3 ...)만큼 떨어진 위치에 점을 찍습니다. 원점과 거리가 d를 넘는 위치에는 점을 찍지 않습니다. 예를 들어, k가 2, d가 4인 경우에는 (0, 0), (0, 2), (0, 4), (2, 0), (2, 2), (4, 0) 위치에 점을 찍어 총 6개의 점을 찍습니다. 정수 k와 원점과의 거리를 나타내는 정수 d가 주어졌을 때, 점이 총 몇 개 찍히는지 return 하는 solution 함수를..
-
TCP 기반 서버/클라이언트카테고리 없음 2023. 7. 1. 08:49
1.TCP/IP 프로토콜 스택 4개의 계층 APPLICATION 계층 TCP UDP IP LINK TCP, UDP 스택 계층 차이 : IP -> 신뢰성 2. TCP/IP 프로토콜 스택 중 LINK 계층과 IP 계층 담당 역할, 관계 LINK 계층 HOST - ROUTER - LAN - HOST 물리적인 영역의 표준화 IP 계층 데이터를 전송할 떄마다 거쳐야 할 경로 선택, 에러 발생 시 미 해결 LINK 계층에서 packet의 dest를 지정하는 것이 IP이다. 3. TCP/IP 스택4개의 계층으로 나누는 이유(개방형 시스템과 연관 지어서) 라우터와, 랜카드와 같은 하드웨어의 통일성을 위해서 4. 서버의 어떤 함수 호출 후, 클라 connect 함수 호출 가능? listen 함수 5. 연결요청 대기 큐 ..
-
[백준]c++/구현/2573Computer Science/백준 Boj 2023. 3. 4. 04:25
https://www.acmicpc.net/submit/2573/56811225 로그인 www.acmicpc.net 빙하 상,하,좌,우 탐색 조건에서 bfs 예상 1) bfs 2-1) 탐색 구간이 물이고, 해당 빙하 값 0 초과이면 빙하 감소 2-2) 탐색 구간 빙하이고, 방문한 적 없으면 queue 삽입 3) bfs 호출이 2번 이상이면 종료 4) 빙하 탐색 완료 -> 해 증가 5) 빙하를 한번도 탐색하지 않으면(빙하가 없음) -> 0 출력 종료 #include using namespace std; /* * 빙하 해당 좌표 벡터 삽입 * 벡터 순회 * 상, 하, 좌, 우 물 확인 * 0이 아니라면 감소 * * bfs * 맵 순회 * 0이 아니면 bfs * bfs 2회 이상이면 정답 종료 * 다 녹았다...
-
백준/C++/구현/16234Computer Science/백준 Boj 2023. 3. 2. 16:00
https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 간단한 BFS 문제 1) 시작 경로 -> 이어진 경로 -> 연합 값 수정 2) (1)에서 탐색 시 Skip 3) 전체 경로 탐색 -> 연합 조건 만족 경로 미 존재 -> 종료 while (!que.empty()) { int _x = que.front().first; int _y = que.front().second; bCheck[_y][_x] = true; que.pop(); 이하 ..