정보처리기사 운영체제 핵심 요약 6

자격증/정보처리기사

정보처리기사 운영체제 핵심 요약 6

IT grow. 2019. 7. 29. 06:26

운영체제 핵심요약 6

1. 가상기억 장치 구현에서 세그먼테이션 기법

- 세그먼테이션은 프로그램을 여러 개의 블록으로 나누어 수행한다

- 각 세그먼트는 고유하 이름과 크기를 갖는다

- 기억장치 보호 키가 필요하다

2. 페이징 기법과 세그먼테이션

- 페이징 기법에서는 주소 변환을 위한 페이지 맵 테이블이 필요하다

- 프로그램을 일정한 크기로 나눈 단위를 페이지라고 한다

- 세그먼테이션 기법에서는 하나의 작업을 크기가 각각 다른 여러 논리적인 단위로 나누어 사용한다

3. 페이지 기억장치 할당기법에서 한 페이지의 크기가 512바이트이고 페이지 번호는 0부터 시작한다면 논리적인 주소 1224번지는 어디로 변환되는가?

- 페이지 2, 변위 200

4. 페이지 크기

- 페이지 크기가 작을 경우, 페이지 단편화를 감소시키고 특정한 참조 지역성만을 포함하기 때문에 기억 장치 효율은 좋을 수 있다.

- 입 출력 전송시 큰 페이지가 더 효율적이다

- 페이지 크기가 클수록 디스크 접근 시간 부담이 감소된다

5. 페이징 기법에서 페이지 크기가 작아질수록 발생하는 현상으로 거리가 먼 것은?

- 페이지 맵 테이블의 크기가 감소한다

6. 페이지 대치

- 페이지 대치는 그 페이지가 갱신되었기 때문이다

- 앞으로 전혀 참조되지 않을 페이지를 대치하는 것이 이상적이다

- 한 프로세스 내의 모든 페이지를 수용할 수 있는 양의 프레임이 그 프로세스에 할당되면 페이지 오류율은 0이다

7. 페이지 프레임 수가 많으면 페이지 부재의 수가 줄어드는 것이 일반적이지만 더 많은 수의 페이지 프레임을 할당하더라도 페이지 부재가 더 많이 발생하는 현상과 가장 관계되는 페이지 교체 알고리즘은?

- FIFO

8. 3개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있었다고 가정한다 다음의 순서로 페이지 참고자 발생할 때, FIFO 페이지 교체 알고리즘을 사용할 경우 몇 번의 페이지 결함이 발생하는가?

[페이지 참조 순서]

1, 2, 3, 1, 2, 4, 1, 2, 5, 4

- 8

9. 4개의 페이지를 수용할 수 있는 주기억장치가 있으며 초기에는 모두 비어 있다고 가정한다 다음의 순서로 페이지 참조가 발생할 때, FIFO 페이지 교체 알고리즘을 사용할 경우 페이지 결함의 발생 횟수는?

[ 페이지 참조 순서 : 1, 2, 3, 1, 2, 4, 5, 1, 2, 3, 4]

- 6회

10. Virtual Memory의 Page Replacement 알고리즘이 아닌 것은?

- SSTF

11. 캐시 교체 알고리즘에서 최근에 가장 적게 사용된 페이지들을 교체하는 방법은?

- LRU

12. 4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다 다음의 순서로 페이지 참조가 발생할 때, LRU 페이지 교체 알고리즘을 사용할 경우 몇 번의 페이지 결함이 발생하는가?

페이지 참조 순서 [ 1 2 3 1 2 4 1 2 5 ]

- 5회

13. 페이지 교체기법 알고리즘 중 각 페이지마다 “Reference Bit”와 “Modified Bit”가 사용되는 것은?

- NUR

14. 페이지 교체기법 중 LRU와 비슷한 알고리즘 이며, 최근에 사용하지 않은 페이지를 교체하는 기법으로 시간 오버헤드를 줄이기 위해 각 페이지마다 참조 비트와 변형 비트를 두는 교체기법 ?

- NUR

15. NUR 기법은 호출 비트와 변형 비트를 가진다 다음 중 가장 나중에 교체될 페이지는?

- 호출 비트 : 1 , 변형 비트 : 1

16. NUR (Not-Userd-Recently) 페이지 교체방법에서 가장 우선적으로 교체 대상이 되는 것은?

- 참조도 안 되고 변형도 안 된 페이지

17. 구역성(Locality)

- 시간 구역성과 공간 구역성이 있다

- 캐시 메모리 시스템의 이론적 근거이다

- Denning 교수에 의해 구역성의 개념이 증명되었다.

- 워킹 셋 이론의 바탕이 되었다

- 시간 구역성은 어떤 프로세스가 최근에 참조한 기억 장소의 특정 부분은 그 후에도 계속 참조할 가능성이 높음을 의미한다

18. 시간적 구역성(Temporal locality)

- 루프

- 서브루틴

- 스택

- 순환문

- 배열 순회

- 집계 등에 사용되는 변수

- 부 프로그램

19. 공간 구역성과 밀접한 관계가 있는 것은?

- 배열 순례 ( array traversal )

20. OS의 가상기억장치 관리에서 프로세스가 일정 시간동안 자주 참조하는 페이지들의 집합을 의미하는 것은?

- Working Set

21. 워킹 셋(working set)

- 주기억장치에 적재되지 않으면 스레싱이 발생할 수 있다

- 실행 중인 프로세스가 일정 시간 동안 참조하는 페이지의 집합이다

- 주기억장치에 적재되어야 효율적인 실행이 가능하다

- 프로세스가 실행하는 과정에서 시간이 지남에 따라 자주 참조하는 페이지들의 집합이 변화하기 때문에 워킹 셋은 시간에 따라 바뀌게 된다

- 프로그램의 구역성(Locality)특징을 이용한다

- 워킹 셋에 속한 페이지를 참조하면 프로세스의 기억장치 사용은 안정상태가 된다

22. 하나의 프로세스가 작업 수행 과정에서 수행하는 기억 장치 접근에서 지나치게 페이지 폴트가 발생하여 프로세스 수행에 소요되는 시간보다 페이지 이동에 소요되는 시간이 더 커지는 현상은?

- 스레싱 (Thrashing)

23. 프로세스들 간의 메모리 경쟁으로 인하여 지나치게 페이지폴트가 발생하여 전체 시스템의 성능이 저하되는 현상은?

- Thrashing

24. 스레싱 (Thrashing) 현상을 해결하는 방법

- 프로세스가 필요로 하는 만큼의 프레임을 제공하여 예방한다

- 일부 프로세스를 종료시킨다

- 부족한 자원을 증설한다

- 스래싱이 발생하면 CPU가 제 기능을 발휘하지 못한다

- 프로세스들이 워킹 셋을 확보하지 못한 결과이다