etc./정보처리기사
기억장치 관리
innit
2021. 9. 28. 18:15
기억장치 관리 전략
- 반입 전략 : 보조기억장치에서 주기억장치로 언제 적재할 것인가를 결정
- 배치 전략 : 보조기억장치에서 주기억장치의 어디에 적재할 것인가를 결정
- 교체 전략 : 보조기억장치에서 주기억장치로 배치하려 할 때 이미 사용되고 있다면, 어디를 교체할 것인가를 결정
| 종류 | 설명 | |
| 반입 Fetch 전략 |
요구 반입 Demand Fetch |
요구할 때 적재 |
| 예상 반입 Anticipatory Fetch |
미리 예상해서 적재 | |
| 배치 Placement 전략 |
최초 적합 First Fit |
빈 영역 중 첫 번째 영역에 배치 |
| 최적 적합 Best Fit |
단편화를 가장 적게 남기는 영역에 배치 | |
| 최악 적합 Worst Fit |
단편화를 가장 많이 남기는 영역에 배치 | |
| 교체 Replacement 전략 |
FIFO First In First Out |
가장 오래 있었던 페이지를 교체 |
| OPT OPTimal replacement |
앞으로 가장 오랫동안 사용하지 않을 페이지를 교체 (현실적으로 불가능한 이상적인 알고리즘) |
|
| LRU Least Recently Used |
최근에 가장 오랫동안 사용하지 않은 페이지를 교체 | |
| LFU Least Frequently Used |
사용 빈도가 가장 적은 페이지를 교체 | |
| NUR Not Used Recently |
(참조 비트, 변형 비트)가 (0, 0), (0, 1), (1, 0), (1, 1) 순으로 교체 | |
| SCR Second Chance Replacement |
FIFO를 보완한 기법 | |
주기억장치 할당 기법
주기억장치 할당 기법은 보조기억장치에서 주기억장치로 어떻게 할당할 것인지를 결정합니다.
| 주기억장치 할당 기법 | ||||||
| 연속 할당 기법 |
프로그램을 연속으로 할당 | 단일 분할 할당 기법 |
한순간에는 오직 한 명만 사용 가능 | 오버레이 기법 |
주기억장치보다 더 큰 프로그램 실행 가능 | |
| 스와핑 기법 |
필요에 따라 교체하는 기법 | |||||
| 다중 분할 할당 기법 |
동시에 여러명이 사용 가능 | 고정 분할 할당 = 정적 할당 기법 |
미리 고정된 크기로 분할한 후 할당 | |||
| 가변 분할 할당 = 동적 할당 기법 |
필요한 만큼 크기를 분할한 후 할당 | |||||
| 분산 할당 기법 |
프로그램을 단위 조각으로 나누어 분산해 할당 | 페이징 기법 |
가상기억장치에 보관되어 있는 프로그램을 동일한 크기로 나눈 후 주기억장치에 적재 | |||
| 세그먼테이션 기법 |
가상기억장치에 보관되어 있는 프로그램을 다양한 크기로 나눈 후 주기억장치에 적재 | |||||
※ 가상기억장치는 보조기억장치의 일부를 주기억장치처럼 사용하는 것으로, 가상기억장치에서 주기억장치로 적재할 때는 분산 할당 기법을 사용합니다.
- 페이지 크기
| 페이지 크기 |
페이지 단편화 |
페이지 맵 테이블 |
매핑 속도 | 디스크 접근 횟수 |
전체 입출력 시간 |
페이지 1개 당 이동 시간 |
| ▽ | ▽ | ▲ | ▽ | ▲ | ▲ | ▽ |
| ▲ | ▲ | ▽ | ▲ | ▽ | ▽ | ▲ |
- Locality란 프로세스가 실행되는 동안 주기억장치를 참조할 때 일부 페이지만 집중적으로 참조하는 성질입니다. 스래싱을 방지하기 위한 워킹 셋 이론의 기반이 되었으며, 가상기억장치 관리의 이론적 근거가 되었습니다.
| 시간 구역성 | 공간 구역성 |
| 하나의 페이지를 일정 시간 동안 집중적으로 액세스하는 현상 | 일정 위치의 페이지를 집중적으로 액세스하는 현상 |
- 워킹 셋이란 프로세스가 일정 시간 동안 자주 참조하는 페이지들의 집합입니다.
- 스래싱이란 다중 프로그래밍의 정도가 너무 높아 프로세스의 처리 시간보다 페이지 교체에 소요되는 시간이 더 많아지는 현상입니다.
728x90
반응형