Paging

virtual memory overview사용 이유 : memory 사용의 효율성을 위함motivation기존 paging 기법은 단일로는 사용할 수 없는 기술address space를 max로 설정하기 때문에 하나의 process도 실제 memory에 적재할 수 없기 때문methodvirtual memory : address space의 일부만 upload폰 노이만의 기본 원칙에 의해 모든 process는 실행되기 위해 반드시 memory에 적재되어야 하는데, 일부만 적재따라서 logical address space/phisical address space로 분리해 cpu는 logical address space만 접근할 수 있도록 한다.⇒ logical address space : 크기가 매우 큰 논..

Structure of the Page Tablepage table의 특징random access순차정렬되어 있고,모든 page가 저장되어 있으므로memory에 저장되어 있다.하지만 page table도 1 frame에 저장되지 못 하는 경우가 발생하면 random access가 불가하기 때문에, page table lookup을 위한 search structure가 필요하다.search structureHierarchical paging여러 page table을 사용Hashed page tableshashing function을 통한 p→frame address mappingInverted page tables각 frame에 어떤 process의 몇 번 page가 할당되어 있는지를 page table에..

memory management의 목적program이 동작하기 위해⇒ cpu는 main memory와 register에만 직접적으로 접근할 수 있기 때문에 program이 실행되기 위해서는 반드시 main memory에 적재되어야 한다.memory를 효율적으로 사용하기 위해program의 실행 과정preprocessing(cpp)main.i 생성header 및 define 내용을 source file에 추가하는 역할compilemain.s 생성high language를 assembly language로 변환compiler의 역할assemblymain.o 생성assembly lanugage를 machine language로 변환assembler의 역할linkingexecutable object file 생..