2017년 임베디드 하드웨어 필기 기출 오답 정리

10번

캐시(Cache) 메모리에서 정보의 주소를 찾는 가장 빠른 매핑 방법은?

1) 연관 메모리 (Associative memory) 장치 방식

2) 직접 매핑 (Direct mapping)

3) 프로그램 매핑 (Program mapping)

4) 해시 매핑 (Hash mapping)

1번

 

- 개념

1) 캐시메모리 : 실제 메모리와 CPU 사이에서 빠르게 전달을 위해서 미리 데이터를 저장해두는 메모리

2) 캐시메모리 매핑 방법

① 직접 매핑 (Direct Mapping)

- Main Memory를 여러 구역으로 분할하여 Cache 슬롯과 매핑

- 블록단위로 구분하여 동일한 순서로 매핑한다.

② 연관 매핑 (Associative Mapping)

- 메모리 순서와 무관하게 캐시에 데이터를 저장하여 매핑

③ 집합 연관 매핑 (Set Associative Mapping)

- 직접/연관 절충 방식, 캐쉬 메모리가 M대 1로 대응

 

11번

페이지 테이블에 의한 액세스 방법에서 하나의 오퍼랜드나 명령어를 주 메모리로부터 가져오기 위해 주 메모리에서 연속적인 엑세스가 일어나는 것이 아닌 것은?

1) 디렉토리 엔트리에 대한 엑세스

2) 캐시 데이터에 대한 엑세스

3) 페이지 테이블 엔트리에 대한 엑세스

4) 오퍼랜드나 명령어에 대한 엑세스

2번

 

- 개념

1) Page table

- page를 맵핑해주는 표이다.

- 페이지 테이블에 저장되어 있는 값은 각 페이지의 물리적 주소의 시작주소 값이다.

- 각각의 프로세스는 자신만의 page table을 가지고 있으며, 각 프로세스의 page table이 저장되어 있는 주소를 page table base register가 저장하고 있다.

ㄴ page table은 OS로부터 관리되고, MMU가 접근하여 읽는다.

2) Page table 종류

① 계층적 페이지 테이블 (Hierarchical Page table)

- 아래 그림은 2 Level Page table을 표현한 것이다.

- 계층을 나누면 나눌 수록 페이지 테이블 크기는 줄어들지만 갯수가 늘어나게 된다.

ㄴ 많이 나누면 나눌 수록 메모리를 자주 참조해주어야 한다는 단점이 있음

② 해시 페이지 테이블 (Hashed Page Table)

- Page Number에 Hash 함수를 적용한 값을 바탕으로 hash table entry를 참조한다.

- Hash table의 Entry는 Linked List 자료 구조를 사용함

ㄴ 해시 함수를 적용한 값이 같을 수도 있기 때문

 

③ 역페이지 테이블 (Inverted Page Table)

- 메모리에 하나의 고정 크기 페이지 테이블만 두는 방법이다.

- 모든 프로세스는 하나의 페이지 테이블만 참조한다.

- 페이지 테이블의 엔트리 갯수는 메모리 프레임 수와 동일하다.

- 모든 페이지는 PID + page number의 고유 식별 정보를 갖는데 이 고유 정보는 페이지 테이블에 저장되어 있고, 페이지 테이블의 해당 값을 찾으면 인덱스를 구해 실제 메모리 주소를 접근할 수 있다.

 

 

16번

RS232 9핀 커넥터의 핀 (Pin)에 대한 기능 설명으로 가장 옳지 않은 것은?

1) TxD : 송신 데이터

2) CTS : 송신허가

3) DCD : 데이터 단말 준비

4) DSR : 데이터 세트 허가

3번

 

- 개념

1) RS-232 : 컴퓨터와 주변기기를 연결하는 대부분 비동기식 직렬 방식의 통신 표준 중 하나

- Pin1 (CD / Carrier Detect) : 이 핀이 논리 0으로 되면서 이 장치가 보낸 데이터를 상대방 장치가 다 받았음을 알 수 있음

- Pin2 (RxD / Received Data) : 데이터를 받는 핀

- Pin3 (TxD / Transmitted Data) : 데이터를 전송하는 핀

- Pin4 (DTR / Data Terminal Ready) : 이 핀에 논리 0을 출력하여 상대방 장치에게 데이터 보낼 준비가 되었음을 알림

- Pin5 (GND / Signal Ground) : 접지

- Pin6 (DSR / Data Set Ready) : 이 핀이 논리 0이 되면서 상대방 장치가 데이터를 보낼 준비가 되었음을 알림

- Pin7 (RTS / Request to Send) : 이 핀이 논리 0이 되면서 상대방 장치에게 데이터를 받을 준비가 되었음을 알림

- Pin8 (CTS / Clear to Send) : 이 핀이 논리 0이 되면서 상대방 장치가 데이터를 수신할 준비가 되었음을 알림

- Pin9 (RI / Ring Indicator) : 이 핀이 논리 0이 되면서 모뎀에 통신 연결 요구가 들어왔음을 알림

 

# References

- https://itstory1592.tistory.com/103 

- https://www.kunsan.ac.kr/ysh/index.kunsan?menuCd=DOM_000002905001004000