반응형
- Non-continuouse allcation
- 사용자 프로그램을 여러 개의 block으로 분할
- 실행 시, 필요한 block들만 메모리에 적재
기법들
- Paigin system
- Segmentation sysetm
- Hybrid pagin/ segmentation system
Address Mapping
virtual address(가상주소)
- 논리적인 주소
- 연속된 메모리 할당을 가정한 주소
real address(실제주소)
- 실제 메모리에 적재된 주소
Block Mapping
사용자 프로그램을 block 단위로 분할/관리
- 각 block에 대한 address mapping 정보 유지
Block map table (BMT)
- Address Mapping 정보 관리
- 커널 공간에 프로세스마다 하나의 BMT를 가짐
버츄얼 어드레스는 b와 d로 구성된다.
1. 프로세스의 BMT에 접근
2. BMT에서 block b에 대한 항목(entry)를 찾음
3. Residence bit 검사
1. Residence bit = 0 경우, ( 메모리에 안올라간 경우)
swap device에서 해당 블록을 메모리로 가져 옴
BTM 업데이트 후 3-2 단계 수행
2. Residecnt bit = 1 경우,
BMT에서 b에 대한 real address 값 a 확인
4. 실제 주소 r 계산 (r = a + d)
5. r을 이용하여 메모리에 접근
반응형
'개인공부' 카테고리의 다른 글
Virtual Memory Management (0) | 2020.06.23 |
---|---|
Virtual Storage Paging System (0) | 2020.06.22 |
메모리 (0) | 2020.06.22 |
교착상태 Deadlock Resolution (0) | 2020.06.22 |
Eventcount / Sequencer (0) | 2020.06.22 |