Академический Документы
Профессиональный Документы
Культура Документы
1
Contiguous Allocation Contiguous Allocation (Cont.)
• Main memory usually into two partitions: • Multiple-partition allocation
– Resident operating system, usually held in low – Hole – block of available memory; holes of various
memory with interrupt vector. size are scattered throughout memory.
– User processes then held in high memory. – When a process arrives, it is allocated memory from
• Single-partition allocation a hole large enough to accommodate it.
physical address; limit register contains range of process 2 process 2 process 2 process 2
Dynamic Storage-Allocation
Fragmentation
Problem
How to satisfy a request of size n from a list of free holes.
2
Address Translation Architecture Paging Example
page table.
• In this scheme every data/instruction access
requires two memory accesses. One for the
page table and one for the data/instruction.
• The two memory access problem can be solved
Address translation (A´, A´´)
by the use of a special fast-lookup hardware
cache called associative registers or – If A´ is in associative register, get frame # out.
translation look-aside buffers (TLBs) – Otherwise get frame # from page table in memory
3
Alpha 21264 Data TLB
Two-Level Paging Example
10 10 12
Virtual Memory
Inverted Page Table Architecture
• 4Qs for VM?
– Q1: Where can a block be placed in the upper
level?
Fully Associative, Set Associative, Direct
Mapped
4
Selecting a Page Size
• Reasons for larger page size
– Page table size is inversely proportional to the page size;
therefore memory saved
– Fast cache hit time easy when cache page size (VA caches);
bigger page makes it feasible as cache size grows
– Transferring larger pages to or from secondary storage,
possibly over a network, is more efficient
– Number of TLB entries are restricted by clock cycle time, so
a larger page size maps more memory, thereby reducing TLB
misses
• Reasons for a smaller page size
– Fragmentation: don’t waste storage; data must be contiguous
within page
– Quicker process start for small processes(??)
• Hybrid solution: multiple page sizes