Paging (3) 썸네일형 리스트형 운영체제 (15) - 다양한 Caching 환경 Caching 기법 한정된 빠른 공간( = Cache)에다가 요청된 데이터를 저장해 두었다가 후속 요청서 캐쉬로부터 직접 서비스하는 방식 paging system외에도 Cache memory, buffer caching, Web caching등 다양한 분야에서 사용 Caching에서는 시간 제약이 있다. 왜냐하면 더 빠르자고 쓰는 건데 이게 오래걸리면 어불성설이기 때문이다 Buffer caching이나 Web caching의 경우 ... O(1)에서 O( log n )정도까지 허용 Paging system의 경우... Page fault인 경우에만 OS가 관여함 페이지가 이미 메모리에 존재하는 경우 참조시각 등의 정보를 OS가 알 수 없음 O(1)인 LRU의 리스트 조작조차 불가능하 Paging Syst.. 운영체제(14) - 가상 메모리 (Virtual Memory) Virtual Memory 운영체제에서 실제 물리 메모리 (RAM)보다 큰 주소 공간을 프로세스에 제공하기 위해 사용되는 기술 가상 메모리의 주소와 실제 메모리의 주소는 일치하지 않는다 그렇기에 가상 메모리의 주소와 실제 메모리 주소를 1:1 대응 시켜야 하는데 이걸 해결해주는 것이 MMU(Memory Management Unit)이다. Demand paging 실제로 필요할 때 page를 메모리에 올리는 것 I / O 양의 감소 Memory 사용량 감소 빠른 응답 시간 더 많은 사용자 수용 Valid / Invalid bit의 사용 Invalid의 의미 -> 사용되지 않는 주소 영역인 경우, 페이지가 물리적 메모리에 없는 경우 처음에는 모든 page entry가 invalid로 초기화 address t.. 운영체제(13) - 프로세스의 메모리 할당 (비연속적 할당 방식) 불연속할당 (noncountiguous allocation) 하나의 프로세스가 메모리의 여러 영역에 분산되어 올라갈 수 있음 Paging기법 주소변환을 위해 Page table이 필요, PMT ( Page Mapping Table) 논리적 주소를 여러공간(Page)로 쪼갠 것 page table은 Main memory에 상주 Page - table base reigster (PTBR)이 page table을 가리킴 모든 메모리 접근 연산에는 2번의 memory access 필요 -> 이런 메모리의 접근을 줄이고자 나온게 TLB 장점 : 논리 메모리는 물리 메모리에 저장될 때 연속되어 저장될 필요가 없고, 물리 메모리의 남는 프레임에 적절히 배치되기 때문에 외부 단편화가 생기지 않는다. 단점 : 내부 단편.. 이전 1 다음
