본문 바로가기

전체 글140

9.2. 가상메모리 Virtual Memory 2 이화여자대학교 반효경 교수님의 운영체제 강의를 요약한 내용입니다. 틀린 부분이 있다면 지적해주시면 감사하겠습니다. 강의 링크 1. 다양한 캐슁 환경 1.1. 캐슁 기법 한정된 빠른 공간(=캐쉬)에 요청된 데이터를 저장해 두었다가 후속 요청시 캐쉬로부터 직접 서비스하는 방식 느린 저장장치까지 갈 필요가 없다. 디스크(더 느림)와 물리메모리(빠름) paging system 외에도 cache memory(cpu가 메인메모리 접근 시에 사이에 캐시메모리 확인) buffer caching : 파일시스템에 대한 read/write 요청을 메모리에서 빠르게 서비스하는 방법 Web caching : 읽어온 웹 페이지를 저장했다가 보여주기. 지리적으로 떨어진 것 극복 등 다양한 분야에서 사.. 2022. 8. 6.
9.1. 가상메모리 Virtual Memory 1 이화여자대학교 반효경 교수님의 운영체제 강의를 요약한 내용입니다. 틀린 부분이 있다면 지적해주시면 감사하겠습니다. 강의 링크 ! 운영체제는 물리메모리의 주소변환에 관여하지 않는다 했지만, 가상 메모리는 전적으로 관여한다. 이 챕터부터는 페이징 기법을 사용하는 것은 전제로 한다. 실제로도 페이징 기법을 많이 사용한다. 1. Demand Paging 1.1. 필요할때 page를 올린다 요청이 있으면 그 페이지를 메모리에 올리겠다는 의미. 전부 한꺼번에 올리는게 아니고, 필요할때 page를 올린다는 의미이다. I/O 양의 감소 (물리적)Memory 사용량 감소 빠른 응답 시간 디스크에 통쨰로 옮기면 응답 시간이 필요한가요? 관점에 따라 다를 수도 있지만, system wide하게.. 2022. 8. 6.
8.4. 메모리 관리 Memory Management 4 이화여자대학교 반효경 교수님의 운영체제 강의를 요약한 내용입니다. 틀린 부분이 있다면 지적해주시면 감사하겠습니다. 강의 링크 2. Segmentation 복습 세그먼트 번호, offset base의 주소값으로 가서 (offset)얼만큼 떨어져 있는가를 더해준다. 페이징과 다르게 크기가 균일하지 않다. base뿐 아니라 길이(length register)가 얼마인지 엔트리에 같이 담고 있다. 세그먼트 개수보다 세그먼트 번호가 크면 부적절한 참조 -> STLR값과 세그먼트 번호 비교 offset이 세그먼트 길이보다 크면 부적절한 메모리 참조 공유와 보안에 효과적 크키가 다르므로 external fragementation 발생, 가변분할과 같이 동일한 문제점들이 발생 일반적.. 2022. 8. 5.
8.3. 메모리 관리 Memory Management 3 이화여자대학교 반효경 교수님의 운영체제 강의를 요약한 내용입니다. 틀린 부분이 있다면 지적해주시면 감사하겠습니다. 강의 링크 1.5. Multilevel Paging and Performance 4단계 -> 메모리가려면 5번 접근 필요 대부분 TLB를 사용해서 4단계여도 속도가 많이 줄어든다. 메모리 접근시간 100, TLB접근 시간 20, TLB hit ratio가 98%인 경우 0.98 * 120 + 0.02 * 520 = 128 이라고 써져있다. 0.98 * (20(TLB) + 100(메모리)) / 0.02 * (20(TLB) + (100(메모리) * 5(접근 횟수)))로 이해하면 된다. TLB의 정보로 메모리에 한 번 접근하기 때문에 20 + 100 이며, 4단.. 2022. 8. 5.
8.2. 메모리 관리 Memory Management 2 이화여자대학교 반효경 교수님의 운영체제 강의를 요약한 내용입니다. 틀린 부분이 있다면 지적해주시면 감사하겠습니다. 강의 링크 1. Paging 연속할당처럼 레지스터 두 개만으로는 paging을 할 수 없다. page table : 논리 메모리의 페이지 개수만큼 엔트리가 존재 물리 메모리를 나눈 것은 페이지 프레임이라 한다. 1.1. 주소 변환 구조 페이지 내에서의 offset부분은 주소 변환에서 영향이 없다. 내부에서의 상대적 위치는 똑같다. 보통 페이지 크기 4kb -> 엔트리가 실제로 100만개 정도.. -> 용량이 크기 때문에 cpu의 레지스터에 못 들어감 -> 심지어 프로그램마다 있다. -> 메모리에 집어넣어 버림 1.2. 페이지 테이블의 구현 메인 메모리에 상.. 2022. 8. 4.
8.1. 메모리 관리 Memory Management 1 이화여자대학교 반효경 교수님의 운영체제 강의를 요약한 내용입니다. 틀린 부분이 있다면 지적해주시면 감사하겠습니다. 강의 링크 1. Logical address vs. Physical Address 1.1. Logical address(=virtual adderess) 프로세스마다 독립적으로 가지는 주소 공간 각 프로세스마다 0번지부터 시작 cpu가 보는 주소는 logical address임 주소는 바뀌지만 그 안에 코드 상의 주소는 logical address로 남아있다. 1.2. Physical address 메모리에 실제 올라가는 위치 실제로 사용하려면 논리적 주소는 물리적 메모리 어딘가에 올라가야함 주소 바인딩 : 주소를 결정하는 것 심볼로된 어드레스 사용 -> .. 2022. 8. 4.