2022년 임베디드 기사 실기 기출문제

1.

시스템 운용 중 생성 되었다가 삭제되는 데이터를 임시 저장하기 위한 공간으로 사용되는 디렉터리?

/var

 

2.

CPU의 직접적인 개입 없이 I/O와 메모리 사이의 데이터 전송을 담당하는 것은?

​DMA

 

3.

디바이스 드라이버 모듈을 register_chrdev()함수로 커널에 등록하고, 커널 메모리를 request_region() 함수로 할당 받는 리눅스 커널 함수는?

module_init()

​

4. 

상호 배제 기법 중에 하나이며 정수 값을 변수로서 초기화 및 두 개의 연산으로만 접근 가능한 특수한 변수를 이용하는 것은?

 

세마포어

 

5.

아래 지문과 같이 결과 값이 나오도록 빈칸에 알맞은 것을 모두 찾으세요

a. *p.number

b. p->number, p->name, p->grade

c. (*p).number, (*p).name, (*p).grade

d. *p->number

b, c

​

6. 인터럽트 처리 순서를 적으시오

(1) 현재 동작 중인 주소를 저장한다

(2) 인터럽트 발생 장치에 인터럽트 요청을 한다

(3) 인터럽트 핸들러를 호출 한다

(4) 원래의 주소로 복귀 한다

(5) 인터럽트 핸들러는 해당 기능을 수행 한다.

2 1 3 5 4

​

7.

라이브러리 링킹 방법 중 실행 프로그램에서 필요할 때만 라이브러리를 메모리에 올리는 방법은?

동적링킹

 

​

8.

전원 공급이 계속되는 한 저장된 내용을 계속 기억하며, 리프레시 필요없고 밀도가 낮고 비싸다

SRAM

 

9.

플래시 메모리를 위해 개발된 임베디드 리눅스 파일 시스템. 낸드 메모리에 적합한 것은?

YAFFS

 

- 개념

ㄴ JFFS (Journaling Flash File System)

- 가장 초기에 등장한 플래시 파일 시스템

- 순환 로그 기반으로 만들어진 파일 시스템이며, 초기에는 NOR 플래시 장치를 대상으로 설계

- 플래시에 자료를 쓰면 꼬리(T)에 쓰며, 꼬리와 머리(H)는 자유 공간으로 이 공간이 줄어들면 Garbage collection을 시동한다. Garbage Collection은 유효한 블록을 꼬리로 이동하고, 사용하지 않는 블록은 건너뛰며 삭제한다.

 

 

ㄴ JFFS2 (Journaling Flash File System 2)

- JFFS의 단점인 수명 단축과, 큰 데이터 구조체를 최소화

- 디스크 연산을 로그에 기록, 읽기 연산은 그 기록을 최신부터 검색

- Garbage Colletion 알고리즘은 확률적으로 clean (유효한 노드가 가득찬 디바이스에 있는 블록) 이나 dirty 목록 (최소한 사용하지 않는 노드가 하나라도 있는 블록) 에서 선택한다.

ㄴ dirty 목록에서 무효한 블록을 수집하는데 선택된 99% 시간을 보내고, clean 목록에서 무효한 블록을 수집하는데 1%시간을 보낸다.

ㄴ 양쪽 모두 선택된 블록을 삭제하고 free 목록에 넣는다.

- 전체 스캔해야 하는 단점과 Garbage Collection 문제는 여전히 존재

 

 

ㄴ YAFFS (Yet another Flash File System)

- NAND 플래시 메모리 전용 파일 시스템

- 플래시 메모리의 소거 연산이 소자의 수명을 단축시키는 특성을 고려하여 메모리 상에 메타 정보를 유지하는 방식을 채택함

- LFS (Log-structured file system) 방식을 사용하므로 긴 Mount 시간이 걸림. Mounting 시 플래시 메모리의 모든 Header를 메모리에 로드.

 

10.

리눅스 디렉토리 권한에서 744를 표현하시오

rwxr--r--

 

11.

TCP 통신 시퀀스

socket() -> (?) -> listen() -> accept() -> close()

​bind()

 

12.

리눅스 커널 시스템에서 크게 구분하는 기능과 상위 파일 폴더를 쓰기오

프로세스 관리 및 등등

파일 시스템 관련

네트워크 관련

디바이스 드라이버 관련

​/kernel

/FS

/NET

/drivers

 

- 개념

ㄴ 리눅스 커널 소스 트리별 기능

- kernel : 리눅스 커널의 제어 및 디버깅 관련 설정

- mm : 물리, 가상 메모리 관리 옵션

- FS : 가상 파일 시스템 및 각종 파일 시스템 설정

- NET : 네트워크 프로토콜 옵션

- IPC : System V IPC 지원 관련 옵션 (공유메모리, 세마포어, 메시지큐)

- INIT : 부팅 시 호출 되는 초기화 관련 옵션

- crypt : 암호 처리를 위한 공통 기능

- block : 블록 디바이스 제어

- drivers : 디바이스 드라이버 제어

- Sound : 사운드 카드 및 드라이버 관련

- arch : CPU Architecture 별 종속적인 설정

- Include : 커널 컴파일 시 사용되는 각종 헤더 파일

 

13.

프로그램 및 프로세스가 멈췄을 때 강제로 리셋 시키는 기능?

​워치독

 

14.

물리 주소와 1:1로 매핑되어 있는 구간의 페이지. 커널에서 메모리를 할당할 때 가장 빨리 할당 할 수 있음

​ZONE_NORMAL

 

- 개념

ㄴ ZONE_DMA : 3~3016M 영역으로, DMA 접근 위한 연속된 메모리 공간

ㄴ ZONE_NORMAL : 3017~3896M 영역으로 페이지 프레임 자료구조, 커널 실행파일이 적재되는 영역이며 물리 메모리와 1대 1로 맵핑되는 영역이다.

ㄴ ZONE_HIGHMEM : 3897~4096M 영역으로 물리 주소가 4G 이상인 경우 4G 이상 영역을 임시 맵핑하여 사용함

 

15.

UML중에 사용자의 관점에서 시스템이 수행하는 기능을 처리 흐름대로 표현한 것

Use Case Diagram

​

16.

Makefile 에서 dependent 파일들 의존 관계 ~ 전체를 나타내는 것

 

 

17.

C shell 입력시 기호?

%

​

18.

프로그램 단위 테스트중 다른 프로그램의 속성값을 가져오는 간이 코드는?

Stub

​

- 개념

ㄴ 테스트 드라이버 (Driver) : 테스트 대상 모듈을 호출하는 더미 프로그램

ㄴ 테스트 스텁 (Stub) : 테스트 대상 모듈에 의해 호출 되는 프로그램

 

19.

카르노맵 간소화 WXYZ={1,3,4,5,9,11,12,13,14,15}

WX + XY' + X'Z

 

20.

워드 폭이 8bit, 용량이 64Kbit일 때 2의 몇 제곱 개의 워드를 저장할 수 있냐

13