L8-VirtualMemory

L8-VirtualMemory - Virtual Memory Organization &...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
Virtual Memory Organization & Management CSIS0230A Lecture Eight Concepts Virtual memory Address translation Paging Segmentation Fetching strategies Replacement strategies Thrashing
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Recommended Readings Section Chapter 10 and 11 of Operating Systems, 3rd edition by Deitel et. al CSIS0230A Principles of Operating Systems 2
Background image of page 2
References Section Chapter 10 and 11 of Operating Systems, 3rd edition by Deitel et. al Chapter 6 of Operating Systems - A Concept- Based Approach, 2nd edition by D.M. Dhamdhere Chapter 8 of Operating Systems: Internal and Design Principles, 6th edition by William Stallings Chapter 9 of Operating System Principles, 7th edition by Silberschatz et. al CSIS0230A Principles of Operating Systems 3
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Memory Allocation [Reiterate] Ways of organizing programs in memory Contiguous allocation We have discussed this in Lecture Seven Noncontiguous allocation Program address space is divided into chunks Each chunk can be placed in different part of memory Easier to find “free slots” in memory, in which a chunk will fit Increased number of processes that can exist simultaneously in memory offsets the overhead incurred by this technique Example - virtual memory management 4 CSIS0230A Principles of Operating Systems
Background image of page 4
Virtual Memory Solves problem of limited memory space Creates the illusion that more physical memory exists than is available in system Two types of addresses in virtual memory systems Virtual addresses Referenced by processes Physical addresses Describes locations in main memory CSIS0230A Principles of Operating Systems 5
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Virtual Memory Virtual address space, V Range of virtual addresses that a process may reference 32-bit 2 32 = 4 GiBytes Real address space, R Range of physical addresses available on a computer |V| is often much greater than |R| OS must store parts of Virtual Memory for each process outside of main memory Between main memory and secondary storage CSIS0230A Principles of Operating Systems 6
Background image of page 6
Virtual Memory Dynamic address translation (DAT) mechanism Converts virtual address to physical address during program execution Must be very fast as being invoked for every instruction executed Memory management unit (MMU) Special-purpose hardware for quickly translating virtual addresses to physical address CSIS0230A Principles of Operating Systems 7
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Address Mapping Address translation maps Indicate which regions of a process’s virtual address space V, are currently in main memory and where they are located If granularity is too fine, large amount of mapping info Block The larger the block size, the smaller amount of the mapping information If too large block, may suffer with internal fragmentation and take longer time to load a block Pages Blocks that are of fixed size Technique is called paging Segments Blocks maybe of different size Technique is called segmentation CSIS0230A Principles of Operating Systems 8
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 61

L8-VirtualMemory - Virtual Memory Organization &...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online