mojo's Blog

The average memory access time(AMAT). AMAT = (P(hit) * T(M)) + (P(Miss) * T(D)) T(M)

Beyond Physical Memory : Mechanisms Use part of dist as memory. Os need a place to stash away portions of address space that currently aren't in great demand. In modern systems, this role is usually served by a hard disk drive. Memory Hierarchy는 Registers, Cache, Main Memory 와 Mass Stoarage를 구분지어서 볼 수 있다. Register, Cache, Main Memory는 volatile 하여 저장했던 내용이 증발하지만 (DRAM 과 같은) Mass Stoarge 는 involat..

Paging : Linear Tables We usually have one page table for every process in the system. - Assume that 32-bit address space with 4KB pages and 4-byte page-table entry. entry size가 4Byte 이므로 Page table 에 들어갈 entry 총 갯수는 다음과 같다. Page table의 entry 총 갯수 = 2^12 / 2^2 = 2^10 = 1024 개 이다. page table total size = 2^32 / 2^12 * 4 Byte = 4 MByte 이다. 즉, Page table 이 너무 커서 memory 소비가 큰 문제점이 있다. Paging : Small..

TLB Part of the chip's memory-management unit(MMU). A hardware cache of popular virtual-to-physical address translation. TLB Basic Algorithms VPN = (VirtualAddress & VPN_MASK) >> SHIFT (Success, TlbEntry) = TLB_Lookup(VPN) if(Success == TRUE){ // TLB Hit if(CanAccess(TlbEntry.ProtectBit) == true){ offset = VirtualAddress & OFFSET_MASK PhysAddr = (TlbEntry.PFN An instruction or data item that has..

Segmentation 복습 Dynamic relocation 방법은 base + bounds register 를 통해서 virtual address를 physical address로 변환해준다. (MMU를 통해서) Process address 공간이 물리적으로 메모리에 할당될 때 contiguous 하게 할당되어야 한다. 근데 중간 중간에 Free() 가 일어나서 결국 Fragmentation 이 생겨서 contiguous 하게 할당할 수 없는 문제가 생기는데 이를 해결하기 위해 Segmentation 이 나타났다. code, heap, stack 영역이 각각 contiguous 하지만 서로 independent 하고 이를 table 로 만들 수 있다. MMU에서 base, bound register ..

지난시간에 했던거 복습 Virtual memory 1. time sharing => fork() 를 띄우면 DRAM 에 올리고 다른 녀석을 fork() 하면 DRAM 에 있던걸 Disk 로 내리고 다시 DRAM 으로 올리는 작업... 딱 봐도 overhead가 상당하군? 2. static relocation (space sharing) => 올릴 때 OS가 program을 rewrite 한다. (주소 0x1000, 0x2000 와 같이 설정했었지) 문제는 privacy 와 location change 가 안된다는 점 3. Dynamic relocation => MMU(Memory Management Unit로 hardware) 를 이용함 그리고 Base + Bounds register 를 통해 physi..