본문 바로가기

cs

OS - 블록사상

블록사상


* 주소변환사상 또는 매핑이라 한다
* 가상기억장치에 있는 프로그램이 주기억장치에 적재되어 실행될 때 가상기억장치의 논리적인 주소를 주기억장치의 실기억주소로 변환하는 작업
* 프로세스가 실행되는 동안 가상주소를 실주소로 바꾸는 절차를 의미하며 동적 주소변환이라고도 한다
* 정보를 블록으로 분류한 후 가상기억장소의 여러 블록이 실기억장치의 어느 곳에 위치하는지를 관리하기 위해서는 블록사상 기법을 사용한다

블록사상

1. 가상주소변환 (VAT: Virtual Address Translation)


가상주소를 실주소로 변환하는 주소변환 함수

2. 블록사상의 주소

이차원적으로 특정 항목을 참조하기 위해 그 항목이 들어 있는 블록의 번호와 해당 블록의 시작으로부터 특정 항목까지의 거리를 나타내는 변위를 이용해서 지정한다
* 가상주소의 경우 수행 중인 프로세스가 참조하는 페이지 주소, 즉 보조기억장치의 번지를 가상주소라 하며 이들 번지의 집합을 가상주소공간 이라 한다
* V = (b, d)
    * 블록 번호 b, 변위 d
* 실주소는 물리주소 라고도 하며 주기억장치의 사용가능한 주소를 나타낸다. 이들 번지의 집합을 실주소공간이라 한다
* r = (b', d)
    * 블록 b의 시작을 나타내는 실재주소 b', 변위 d

'cs' 카테고리의 다른 글

OS - 세그먼테이션 기법 (segmentation)  (0) 2022.05.12
OS - 페이징 기법  (0) 2022.05.11
OS - 가상기억장치  (0) 2022.05.10
OS - 기억장치 교체  (0) 2022.05.09
OS - 단편화, 동적 분할 다중 프로그래밍  (0) 2022.05.09