2019년 임베디드 플랫폼 필기 기출 오답 정리

1. 43번

서로 다른 프로그램이 사용 중인 메모리 영역을 침범하지 않기 위한 메모리 관리 방법으로 거리가 먼 것은?

1) Collecting

2) Shared Memory

3) Swapping

4) Paging

1번

 

- 개념

1) Swapping

- 물리 메모리에 적재된 데이터 중에서 사용될 가능성이 낮은 데이터를 Swap space (하드 디스크) 에 보관하여 한정된 메모리 공간을 효율적으로 사용하기 위한 개념

- Swap Space로 이동할 메모리 페이지 프레임에 대한 선택은 주로 LRU (Least Recently Used) 알고리즘을 사용한다

ㄴ 리눅스의 경우 kswapd를 통해 이 기능을 구현

 

 

2) Paging

- 가상 메모리 시스템에서 프로그램과 데이터를 고정 크기 페이지 단위로 나눈 뒤 페이지 단위로 가상 기억 장치로 로드하여 사용하는 방법

 

 

3) Shared Memory

- 특정 메모리 영역을 다른 프로세스와 공유하여 통신

- 같은 데이터를 여러 프로세스가 중복하여 읽어야 할 때 효과적이다.

- 여러 프로세스가 병행하여 읽기/쓰기를 수행하면 동기화 문제 발생하여, 이를 위한 Locking 메커니즘이 요구된다

ㄴ Locking 메커니즘 : 세마포어, 모니터 등

 

 

2. 51번

다음 중 주기억장치 관리 전략으로 거리가 먼 것은?

1) Fetch 전략

2) Overlay 전략

3) Placement 전략

4) Replacement 전략

2번

 

- 개념 

1) 주기억장치 관리 전략

보조기억장치의 프로그램이나 데이터를 주기억장치에 적재시키는 시기, 적재 위치 등을 지정해 한정된 주기억장치의 공간을 효율적으로 사용하기 위한 것

반입(Fetch) 전략

보조기억장치에 보관중인 프로그램이나 데이터를 언제 주기억장치로 적재할 것인지를 결정하는 전략으로 요구반입(Demand Fetch)과 예상반입(Anticipatory Fetch)이 있다.

배치(Placement) 전략

• 새로 반입되는 프로그램이나 데이터를 주기억장치의 어디에 위치시킬 것인지를 결정하는 전략
• 최초 적합(First Fit) : 프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 첫 번째 분할 영역에 배치시키는 전략
• 최적 적합(Best Fit) : 프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 단편화를 가장 작게 남기는 분할 영역에 배치시키는 방법
• 최약 적합(Worst Fit) : 프로그램이나 데이터가 들어갈 수 있는 크기의 빈 영역 중에서 단편화를 가장 많이 남기는 분할 영역에 배치시키는 방법

교체(Replacement) 전략

주기억장치의 모든 영역이 이미 사용중인 상태에서 새로운 프로그램이나 데이터를 주기억장치에 배치하려고 할 때, 이미 사용되고 있는 영역 중에서 어느 영역을 교체해 사용할 것인지를 결정하는 전략으로 FIFO, OPT, LRU, LFU, NUR, SCR 등이 있다.

• OPT(OPTimal replacement, 최적 교체) : 앞으로 가장 오랫 동안 사용하지 않을 페이지를 교체하는 기법
• FIFO(First In First Out) : 각 페이지가 주기억장치에 적재될 때마다 그때의 시간을 기억시켜 가장 먼저 들어와서 가장 오래 있었던 페이지를 교체하는 기법
• LRU(Least Recently Used) : 최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 기법
• LFU(Least Frequently Used) : 사용 빈도가 가장 적은 페이지를 교체하는 기법
• NUR(Not Used Recently) : 최근에 사용하지 않은 페이지를 교체하는 기법으로, 참조 비트(Reference Bit)와 변형 비트(Modified Bit)가 사용
• SCR(Second Chance Replacement, 2차 기회 교체) : 가장 오랫동안 주기억장치에 있던 페이지 중 자주 사용되는 페이지의 교체를 방지하기 위한 것으로 FIFO기법의 단점을 보완한 기법

 

3. 56번

시간적 구역성 (Temporal Locality)의 예가 아닌 것은?

1) 스택

2) Loop

3) 서브루틴

4) 순차적 코드의 실행

4번

 

- 개념

1) 구역성 (Locality)

- 프로그램 실행 시 어느 한 순간에 특정 부문을 집중적으로 참조

- 최근 호출된 자료나 명령은 곧바로 다시 사용될 가능성이 높음

 

2) 구역성 종류

① 공간적

- 접근한 장소에 인접한 데이터들이 앞으로 참조될 가능성이 높다.

ㄴ ex) 배열 접근, 순차적인 코드 실행, 명령 코드 근처에서 사용된 변수

 

② 시간적

- 최근 사용된 데이터가 재 사용될 가능성이 높다

ㄴ ex) 반복, 서브루틴, 스택 등

 

# References

- 기억장치 관리 전략 (tistory.com)