운영체제 핵심요약 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가 제 기능을 발휘하지 못한다
- 프로세스들이 워킹 셋을 확보하지 못한 결과이다
'자격증 > 정보처리기사' 카테고리의 다른 글
| 정보처리기사 운영체제 핵심 요약 8 (0) | 2019.07.29 |
|---|---|
| 정보처리기사 운영체제 핵심 요약 7 (0) | 2019.07.29 |
| 정보처리기사 운영체제 핵심 요약 5 (0) | 2019.07.28 |
| 정보처리기사 운영체제 핵심 요약 4 (0) | 2019.07.28 |
| 정보처리기사 운영체제 핵심 요약 3 (0) | 2019.07.27 |
#IT #먹방 #전자기기 #일상
#개발 #일상
