반응형

분류 전체보기 123

임베디드기사 필기 12 — 임베디드 소프트웨어 ① 데이터구조(스택·큐·트리순회·정렬·그래프)

임베디드기사 필기 12 — 임베디드 소프트웨어 ① 데이터구조(스택·큐·트리순회·정렬·그래프)4과목 [4-1] 데이터 구조 파트입니다.트리 차수, 후위 순회, 스택 LIFO vs 큐 FIFO 구분은 매 회차 출제돼요.알고리즘 복잡도 ⭐O(빅오) — 최악의 경우 (가장 많이 쓰임)Ω(오메가) — 최선의 경우θ(세타) — 평균적인 경우 정렬·탐색 복잡도:O(n²): 버블, 삽입, 선택 정렬O(n logn): 퀵(평균), 힙, 합병(2원) 정렬O(n): 순차 탐색O(logn): 이진 탐색 (정렬된 배열에서만 가능!)배열 vs 연결 리스트 ⭐배열: 임의 접근 가능 (빠른 읽기) 삽입·삭제 느림 (밀거나 당겨야)연결 리스트: 순차 접근만 가능 ..

임베디드기사 필기 11 — 임베디드 플랫폼 ③ 시스템·네트워크 프로그래밍

임베디드기사 필기 11 — 임베드디 플랫폼 ③ 시스템·네트워크 프로그래밍3과목 [3-3] 시스템 및 네트워크 프로그래밍 파트입니다.TCP 소켓 시퀀스, pthread_detach 의미, epoll 특징은 매 회차 최빈출이에요.프로세스 및 파일 처리fork() vs exec()fork() → 현재 프로세스를 복제, 자식 프로세스 생성 → 부모: 자식 PID 반환 / 자식: 0 반환 → COW 최적화 (쓰기 시점에 복사)exec() → 현재 프로세스를 새 프로그램으로 교체 → 성공 시 원래 코드로 돌아오지 않음 → 셸: fork() 후 자식에서 exec() 패턴 사용 파일 핸들링저수준: open()/read()/write()/close() → 시스템 콜 직접 호출, 파일 디스크립터(정수)고수준:..

컴퓨터시스템기사 필기 10 — 네트워크 프로그래밍 구현 (소켓·TCP·UDP·스크립트)

컴퓨터시스템기사 필기 10 — 네트워크 프로그래밍 구현 (소켓·TCP·UDP·스크립트)3과목 [3-3] 네트워크 프로그래밍 구현 파트입니다.TCP 소켓 시퀀스는 매 회차 출제되는 최빈출 주제예요.TCP vs UDP ⭐⭐⭐구분TCPUDP연결 방식연결 지향 (3-way handshake)비연결형신뢰성순서·재전송 보장보장 안 함속도느림빠름헤더복잡 (SYN/ACK/FIN 플래그)단순 (포트/길이/체크섬)용도HTTP, FTP, 이메일DNS, 스트리밍, VoIP⚠️ "UDP는 신뢰할 수 있는 전송을 보장한다" → 오답! (TCP의 특징)⚠️ "UDP 헤더에 플래그 비트 존재" → 오답! (TCP 헤더에만 있음)TCP 소켓 시퀀스 ⭐⭐⭐ (매 회차 출제!)[서버]socket() → bind() → listen() →..

임베디드기사 필기 10 — 임베디드 플랫폼 ② 리눅스 커널 프로그래밍(시그널·VFS·RAID·메모리매핑)

임베디드기사 필기 10 — 임베디드 플랫폼 ② 리눅스 커널 프로그래밍(시그널·VFS·RAID·메모리매핑)3과목 [3-2] 리눅스 커널 프로그래밍 파트입니다.시그널 함수, arch/init 함정, 메모리 사상 입출력은 반복 출제돼요.커널 소스트리 재정리 ⭐⭐ (함정 주의!)arch — 플랫폼에 종속적인 코드 (부팅·시그널·클록)init — 하드웨어에 독립적인 커널 초기화 루틴kernel — 하드웨어에 독립적인 시스템 콜·관리 루틴drivers — 디바이스 드라이버include — 헤더 파일⚠️ "arch가 플랫폼에 독립적인 코드" → 오답! (종속적)⚠️ "init이 하드웨어에 종속적인 코드" → 오답! (독립적)fork() COW (Copy-On-Write) ⭐fork() 직후 → 부모와 자..

컴퓨터시스템기사 필기 09 — 프로그래밍 언어 활용 (C언어·객체지향·BNF)

컴퓨터시스템기사 필기 09 — 프로그래밍 언어 활용 (C언어·객체지향·BNF)3과목 [3-2] 프로그래밍 언어 활용 파트입니다.C언어 포인터, 객체지향 캡슐화, 기억클래스는 매 회차 출제돼요.C언어 기초기억 클래스 (Storage Class) ⭐⭐auto — 자동 변수 (블록 내 기본값, 지역 변수)static — 정적 변수 (프로그램 종료까지 유지, 초기화는 한 번)register — 레지스터 변수 (CPU 레지스터에 저장 시도, 빠름)extern — 외부 변수 (다른 파일에서 선언된 전역 변수 참조)⚠️ "internal"은 기억 클래스에 속하지 않음! 포인터 연산 ⭐⭐int *p;int arr[5] = {10, 20, 30, 40, 50};p = arr;*(p+3) // p[3]과 ..

임베디드기사 필기 09 — 임베디드 플랫폼 ① OS·프로세스관리·스케줄링·병행성제어

임베디드기사 필기 09 — 임베디드 플랫폼 ① OS·프로세스관리·스케줄링·병행성제어3과목 [3-1] 파트입니다.교착상태 4조건, 은행가 알고리즘, HRN 공식은 매 회차 출제돼요.기출 검증 완료된 함정 문제들을 정확히 정리했습니다.OS 기본개념OS 분류실시간 OS (RTOS) → 정해진 시간 안에 작업 처리 보장 → Hard 실시간: 반드시 지켜야 함 (항공, 의료) → Soft 실시간: 지연 허용 가능 → VxWorks, QNX, FreeRTOS분산 OS → 여러 컴퓨터가 하나의 시스템처럼 동작 → 사용자에게 단일 시스템으로 보임네트워크 OS → 각 컴퓨터가 독자적인 OS 보유 → 네트워크로만 연결 (분산OS와 차이!) 자원관리자 (Resource Manager)OS의 핵심 역할: CPU..

컴퓨터시스템기사 필기 08 — 자료구조 활용 (스택·큐·트리·정렬·해싱)

컴퓨터시스템기사 필기 08 — 자료구조 활용 (스택·큐·트리·정렬·해싱)3과목 [3-1] 자료구조 활용 파트입니다.트리 순회, 정렬 시간복잡도, 해시 함수 종류는 매 회차 출제돼요.선형 자료구조스택 (Stack) ⭐⭐LIFO (Last In First Out) — 나중에 들어간 것이 먼저 나옴주요 연산: push — 데이터 삽입 (top 증가) pop — 데이터 삭제 (top 감소) peek — top 데이터 확인 (삭제 없음)활용: 함수 호출(복귀 주소), 후위표기법 연산, 괄호 검사 스택 push/pop 추론:push 순서: A, B, Cpop 순서: C, B, A 큐 (Queue) ⭐FIFO (First In First Out) — 먼저 들어간 것이 먼저 나옴주요 연산: enqueue —..

임베디드기사 필기 08 — 임베디드 펌웨어 ③ 디바이스 드라이버 개발

임베디드기사 필기 08 — 임베디드 펌웨어 ③ 디바이스 드라이버 개발 (module_init·세마포어·뮤텍스·워치독)2과목 ③ 디바이스 드라이버 개발 파트입니다.세마포어 vs 뮤텍스 차이는 필기·실기 전 회차 최빈출이에요.module_init() 조합도 반복 출제됩니다.디바이스 드라이버 개요디바이스 드라이버: OS와 하드웨어 장치 사이의 인터페이스분류: 문자 드라이버(Character Driver) — 바이트 단위 순차 접근 (키보드, 시리얼) 블록 드라이버(Block Driver) — 블록 단위 임의 접근 (디스크, 플래시) 네트워크 드라이버 — 패킷 단위 전송 (이더넷)module_init() 조합 ⭐⭐ (반복 출제!)리눅스 커널 모듈 드라이버의 핵심 함수 조합이에..

컴퓨터시스템기사 필기 07 — 컴퓨터 구조 응용 (병렬처리·Flynn분류·클라우드컴퓨팅)

컴퓨터시스템기사 필기 07 — 컴퓨터 구조 응용 (병렬처리·Flynn분류·클라우드컴퓨팅)2과목 [2-3] 컴퓨터 구조 응용 파트입니다.Flynn 분류 4가지와 클라우드 서비스 모델(IaaS/PaaS/SaaS)은 매 회차 출제돼요.클라우드는 2026년 신규 출제기준 항목이라 별도로 주의하세요.병렬 처리 (Parallel Processing)병렬 처리 분류비트 레벨 병렬처리 → 처리 워드 크기에 따라 (8비트→16비트→32비트→64비트)명령어 레벨 병렬처리 → 파이프라인, 슈퍼스칼라, VLIW데이터 레벨 병렬처리 → 배열 프로세서, 벡터 연산작업 레벨 병렬처리 → 다중 프로세서(MIMD) 병렬 처리기 종류 ⭐⭐ 파이프라인 프로세서:하나의 처리기를 여러 단계로 나눠 동시에 다른 명령어 처리하나의 명령어..

임베디드기사 필기 07 — 임베디드 펌웨어 ② OS 포팅 (커널소스트리·리눅스부팅·runlevel·busybox)

임베디드기사 필기 07 — 임베디드 펌웨어 ② OS 포팅 (커널소스트리·리눅스부팅·runlevel·busybox)2과목 [2-2] OS 포팅 파트입니다.커널소스트리 디렉토리와 runlevel은 리눅스마스터 1급과 겹치는 최빈출 주제예요.커널 소스트리 디렉토리 ⭐⭐리눅스 커널 소스의 주요 디렉토리 구조예요. 실기에서도 자주 나와요.디렉토리역할archCPU 아키텍처별 코드 (arm, x86, mips 등)mm메모리 관리 (가상메모리, 페이징 등)fs파일시스템 (ext4, YAFFS, JFFS2 등)net네트워크 프로토콜 스택ipc프로세스 간 통신 (세마포어, 메시지큐 등)init커널 초기화 코드drivers디바이스 드라이버include헤더 파일kernel스케줄러, 시스템 콜 등 핵심 커널 코드 기출 문제Q...

반응형
개인정보처리방침  |  블로그 소개