SlideShare une entreprise Scribd logo
1  sur  54
Chapter 9:  Memory Management ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Background ,[object Object],[object Object],[object Object]
Binding of Instructions and Data to Memory ,[object Object],[object Object],[object Object],Address binding of instructions and data to memory addresses can happen at three different stages.
Multistep Processing of a User Program
Logical vs. Physical Address Space ,[object Object],[object Object],[object Object],[object Object]
Memory-Management Unit ( MMU ) ,[object Object],[object Object],[object Object]
Dynamic relocation using a relocation register
Dynamic Loading ,[object Object],[object Object],[object Object],[object Object]
Dynamic Linking ,[object Object],[object Object],[object Object],[object Object],[object Object]
Overlays ,[object Object],[object Object],[object Object]
Overlays for a Two-Pass Assembler
Swapping ,[object Object],[object Object],[object Object],[object Object],[object Object]
Schematic View of Swapping
Contiguous Allocation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Hardware Support for Relocation and Limit Registers
Contiguous Allocation (Cont.) ,[object Object],[object Object],[object Object],[object Object],OS process 5 process 8 process 2 OS process 5 process 2 OS process 5 process 2 OS process 5 process 9 process 2 process 9 process 10
Dynamic Storage-Allocation Problem ,[object Object],[object Object],[object Object],How to satisfy a request of size  n  from a list of free holes. First-fit and best-fit better than worst-fit in terms of speed and storage utilization.
Fragmentation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Paging ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Address Translation Scheme ,[object Object],[object Object],[object Object]
Address Translation Architecture
Paging Example
Paging Example
Free Frames Before allocation After allocation
Implementation of Page Table ,[object Object],[object Object],[object Object],[object Object],[object Object]
Associative Memory ,[object Object],[object Object],[object Object],[object Object],Page # Frame #
Paging Hardware With TLB
Effective Access Time ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Memory Protection ,[object Object],[object Object],[object Object],[object Object]
Valid (v) or Invalid (i) Bit In A Page Table
Page Table Structure ,[object Object],[object Object],[object Object]
Hierarchical Page Tables ,[object Object],[object Object]
Two-Level Paging Example ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],page number page offset p i p 2 d 10 10 12
Two-Level Page-Table Scheme
Address-Translation Scheme ,[object Object]
Hashed Page Tables ,[object Object],[object Object],[object Object]
Hashed Page Table
Inverted Page Table ,[object Object],[object Object],[object Object],[object Object]
Inverted Page Table Architecture
Shared Pages ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Shared Pages Example
Segmentation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
User’s View of a Program
Logical View of Segmentation 1 3 2 4 user space  physical memory space 1 4 2 3
Segmentation Architecture  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Segmentation Architecture (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Segmentation Architecture (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Segmentation Hardware
Example of Segmentation
Sharing of Segments
Segmentation with Paging – MULTICS ,[object Object],[object Object]
MULTICS Address Translation Scheme
Segmentation with Paging – Intel 386 ,[object Object]
Intel 30386 Address Translation

Contenu connexe

Tendances

Memory Management in OS
Memory Management in OSMemory Management in OS
Memory Management in OSvampugani
 
advanced computer architesture-conditions of parallelism
advanced computer architesture-conditions of parallelismadvanced computer architesture-conditions of parallelism
advanced computer architesture-conditions of parallelismPankaj Kumar Jain
 
Memory Hierarchy Design, Basics, Cache Optimization, Address Translation
Memory Hierarchy Design, Basics, Cache Optimization, Address TranslationMemory Hierarchy Design, Basics, Cache Optimization, Address Translation
Memory Hierarchy Design, Basics, Cache Optimization, Address TranslationFarwa Ansari
 
Distributed operating system(os)
Distributed operating system(os)Distributed operating system(os)
Distributed operating system(os)Dinesh Modak
 
Computer architecture virtual memory
Computer architecture virtual memoryComputer architecture virtual memory
Computer architecture virtual memoryMazin Alwaaly
 
Chapter 12 - Mass Storage Systems
Chapter 12 - Mass Storage SystemsChapter 12 - Mass Storage Systems
Chapter 12 - Mass Storage SystemsWayne Jones Jnr
 
Presentation on Segmentation
Presentation on SegmentationPresentation on Segmentation
Presentation on SegmentationPriyanka bisht
 
Lecture 1 introduction to parallel and distributed computing
Lecture 1   introduction to parallel and distributed computingLecture 1   introduction to parallel and distributed computing
Lecture 1 introduction to parallel and distributed computingVajira Thambawita
 
Query processing in Distributed Database System
Query processing in Distributed Database SystemQuery processing in Distributed Database System
Query processing in Distributed Database SystemMeghaj Mallick
 
Data flow architecture
Data flow architectureData flow architecture
Data flow architectureSourav Routh
 
program partitioning and scheduling IN Advanced Computer Architecture
program partitioning and scheduling  IN Advanced Computer Architectureprogram partitioning and scheduling  IN Advanced Computer Architecture
program partitioning and scheduling IN Advanced Computer ArchitecturePankaj Kumar Jain
 
Introduction to Parallel and Distributed Computing
Introduction to Parallel and Distributed ComputingIntroduction to Parallel and Distributed Computing
Introduction to Parallel and Distributed ComputingSayed Chhattan Shah
 
Interactive os
Interactive osInteractive os
Interactive osmimie_ghaz
 
Structure of the page table
Structure of the page tableStructure of the page table
Structure of the page tableduvvuru madhuri
 
Hardware and Software parallelism
Hardware and Software parallelismHardware and Software parallelism
Hardware and Software parallelismprashantdahake
 
8 memory management strategies
8 memory management strategies8 memory management strategies
8 memory management strategiesDr. Loganathan R
 

Tendances (20)

Memory Management in OS
Memory Management in OSMemory Management in OS
Memory Management in OS
 
advanced computer architesture-conditions of parallelism
advanced computer architesture-conditions of parallelismadvanced computer architesture-conditions of parallelism
advanced computer architesture-conditions of parallelism
 
RAID
RAIDRAID
RAID
 
Memory Hierarchy Design, Basics, Cache Optimization, Address Translation
Memory Hierarchy Design, Basics, Cache Optimization, Address TranslationMemory Hierarchy Design, Basics, Cache Optimization, Address Translation
Memory Hierarchy Design, Basics, Cache Optimization, Address Translation
 
Distributed operating system(os)
Distributed operating system(os)Distributed operating system(os)
Distributed operating system(os)
 
Computer architecture virtual memory
Computer architecture virtual memoryComputer architecture virtual memory
Computer architecture virtual memory
 
Chapter 12 - Mass Storage Systems
Chapter 12 - Mass Storage SystemsChapter 12 - Mass Storage Systems
Chapter 12 - Mass Storage Systems
 
Presentation on Segmentation
Presentation on SegmentationPresentation on Segmentation
Presentation on Segmentation
 
Lecture 1 introduction to parallel and distributed computing
Lecture 1   introduction to parallel and distributed computingLecture 1   introduction to parallel and distributed computing
Lecture 1 introduction to parallel and distributed computing
 
Cache memory
Cache memoryCache memory
Cache memory
 
Query processing in Distributed Database System
Query processing in Distributed Database SystemQuery processing in Distributed Database System
Query processing in Distributed Database System
 
Data flow architecture
Data flow architectureData flow architecture
Data flow architecture
 
program partitioning and scheduling IN Advanced Computer Architecture
program partitioning and scheduling  IN Advanced Computer Architectureprogram partitioning and scheduling  IN Advanced Computer Architecture
program partitioning and scheduling IN Advanced Computer Architecture
 
Introduction to Parallel and Distributed Computing
Introduction to Parallel and Distributed ComputingIntroduction to Parallel and Distributed Computing
Introduction to Parallel and Distributed Computing
 
Interactive os
Interactive osInteractive os
Interactive os
 
Structure of the page table
Structure of the page tableStructure of the page table
Structure of the page table
 
Disk scheduling
Disk schedulingDisk scheduling
Disk scheduling
 
Parallel programming model
Parallel programming modelParallel programming model
Parallel programming model
 
Hardware and Software parallelism
Hardware and Software parallelismHardware and Software parallelism
Hardware and Software parallelism
 
8 memory management strategies
8 memory management strategies8 memory management strategies
8 memory management strategies
 

En vedette

Memory Management
Memory ManagementMemory Management
Memory ManagementVisakh V
 
Os Swapping, Paging, Segmentation and Virtual Memory
Os Swapping, Paging, Segmentation and Virtual MemoryOs Swapping, Paging, Segmentation and Virtual Memory
Os Swapping, Paging, Segmentation and Virtual Memorysgpraju
 
Paging and Segmentation in Operating System
Paging and Segmentation in Operating SystemPaging and Segmentation in Operating System
Paging and Segmentation in Operating SystemRaj Mohan
 
DevCon13 System Administration Basics
DevCon13 System Administration BasicsDevCon13 System Administration Basics
DevCon13 System Administration Basicssysnickm
 
Basic solaris 10 system administration commands
Basic solaris 10 system administration commandsBasic solaris 10 system administration commands
Basic solaris 10 system administration commandsBui Van Cuong
 
Basic system administration tasks
Basic system administration tasksBasic system administration tasks
Basic system administration tasksKhang-Ling Loh
 
Linux Kernel Init Process
Linux Kernel Init ProcessLinux Kernel Init Process
Linux Kernel Init ProcessKernel TLV
 
Why the Address Translation Scheme Matters?
Why the Address Translation Scheme Matters?Why the Address Translation Scheme Matters?
Why the Address Translation Scheme Matters?Jiaqing Du
 
Address translation-mechanism-of-80386 by aniket bhute
Address translation-mechanism-of-80386 by aniket bhuteAddress translation-mechanism-of-80386 by aniket bhute
Address translation-mechanism-of-80386 by aniket bhuteAniket Bhute
 
Introduction to 80386 microprocessor
Introduction to 80386 microprocessorIntroduction to 80386 microprocessor
Introduction to 80386 microprocessorShehrevar Davierwala
 
Operating Systems - memory management
Operating Systems - memory managementOperating Systems - memory management
Operating Systems - memory managementMukesh Chinta
 
Microprocessor Protected Mode Memory addressing By DHEERAJ KATARIA
Microprocessor Protected Mode Memory addressing By DHEERAJ KATARIAMicroprocessor Protected Mode Memory addressing By DHEERAJ KATARIA
Microprocessor Protected Mode Memory addressing By DHEERAJ KATARIADheeraj Kataria
 
Sun solaris administration
Sun solaris administrationSun solaris administration
Sun solaris administrationlakshmisuj
 

En vedette (20)

Memory management
Memory managementMemory management
Memory management
 
Memory Management
Memory ManagementMemory Management
Memory Management
 
Os Swapping, Paging, Segmentation and Virtual Memory
Os Swapping, Paging, Segmentation and Virtual MemoryOs Swapping, Paging, Segmentation and Virtual Memory
Os Swapping, Paging, Segmentation and Virtual Memory
 
Paging and Segmentation in Operating System
Paging and Segmentation in Operating SystemPaging and Segmentation in Operating System
Paging and Segmentation in Operating System
 
DevCon13 System Administration Basics
DevCon13 System Administration BasicsDevCon13 System Administration Basics
DevCon13 System Administration Basics
 
Basic solaris 10 system administration commands
Basic solaris 10 system administration commandsBasic solaris 10 system administration commands
Basic solaris 10 system administration commands
 
Basic system administration tasks
Basic system administration tasksBasic system administration tasks
Basic system administration tasks
 
Memory+management
Memory+managementMemory+management
Memory+management
 
Linux Kernel Init Process
Linux Kernel Init ProcessLinux Kernel Init Process
Linux Kernel Init Process
 
DAT Education
DAT EducationDAT Education
DAT Education
 
Why the Address Translation Scheme Matters?
Why the Address Translation Scheme Matters?Why the Address Translation Scheme Matters?
Why the Address Translation Scheme Matters?
 
Ch8
Ch8Ch8
Ch8
 
Address translation-mechanism-of-80386 by aniket bhute
Address translation-mechanism-of-80386 by aniket bhuteAddress translation-mechanism-of-80386 by aniket bhute
Address translation-mechanism-of-80386 by aniket bhute
 
Ch8
Ch8Ch8
Ch8
 
Introduction to 80386 microprocessor
Introduction to 80386 microprocessorIntroduction to 80386 microprocessor
Introduction to 80386 microprocessor
 
Interrupts
InterruptsInterrupts
Interrupts
 
80386 Architecture
80386 Architecture80386 Architecture
80386 Architecture
 
Operating Systems - memory management
Operating Systems - memory managementOperating Systems - memory management
Operating Systems - memory management
 
Microprocessor Protected Mode Memory addressing By DHEERAJ KATARIA
Microprocessor Protected Mode Memory addressing By DHEERAJ KATARIAMicroprocessor Protected Mode Memory addressing By DHEERAJ KATARIA
Microprocessor Protected Mode Memory addressing By DHEERAJ KATARIA
 
Sun solaris administration
Sun solaris administrationSun solaris administration
Sun solaris administration
 

Similaire à Ch9 OS

Memory management
Memory managementMemory management
Memory managementcpjcollege
 
Main memory os - prashant odhavani- 160920107003
Main memory   os - prashant odhavani- 160920107003Main memory   os - prashant odhavani- 160920107003
Main memory os - prashant odhavani- 160920107003Prashant odhavani
 
Unit 5Memory management.pptx
Unit 5Memory management.pptxUnit 5Memory management.pptx
Unit 5Memory management.pptxSourabhRaj29
 
Bab 4
Bab 4Bab 4
Bab 4n k
 
Memory Managment(OS).pptx
Memory Managment(OS).pptxMemory Managment(OS).pptx
Memory Managment(OS).pptxRohitPaul71
 
Chapter 9 OS
Chapter 9 OSChapter 9 OS
Chapter 9 OSC.U
 
Operating system Memory management
Operating system Memory management Operating system Memory management
Operating system Memory management Shashank Asthana
 
Memory management Assignment Help
Memory management Assignment HelpMemory management Assignment Help
Memory management Assignment HelpJosephErin
 
Paging +Algorithem+Segmentation+memory management
Paging +Algorithem+Segmentation+memory managementPaging +Algorithem+Segmentation+memory management
Paging +Algorithem+Segmentation+memory managementkazim Hussain
 
Unit-4 swapping.pptx
Unit-4 swapping.pptxUnit-4 swapping.pptx
Unit-4 swapping.pptxItechAnand1
 
Memory management ppt coa
Memory management ppt coaMemory management ppt coa
Memory management ppt coaBharti Khemani
 

Similaire à Ch9 OS (20)

Memory management
Memory managementMemory management
Memory management
 
Chapter 8 - Main Memory
Chapter 8 - Main MemoryChapter 8 - Main Memory
Chapter 8 - Main Memory
 
Memory management
Memory managementMemory management
Memory management
 
Main memory os - prashant odhavani- 160920107003
Main memory   os - prashant odhavani- 160920107003Main memory   os - prashant odhavani- 160920107003
Main memory os - prashant odhavani- 160920107003
 
Unit 5Memory management.pptx
Unit 5Memory management.pptxUnit 5Memory management.pptx
Unit 5Memory management.pptx
 
Bab 4
Bab 4Bab 4
Bab 4
 
Memory Managment(OS).pptx
Memory Managment(OS).pptxMemory Managment(OS).pptx
Memory Managment(OS).pptx
 
Chapter 9 OS
Chapter 9 OSChapter 9 OS
Chapter 9 OS
 
Memory Management
Memory ManagementMemory Management
Memory Management
 
Operating system Memory management
Operating system Memory management Operating system Memory management
Operating system Memory management
 
Memory management Assignment Help
Memory management Assignment HelpMemory management Assignment Help
Memory management Assignment Help
 
Operating system
Operating systemOperating system
Operating system
 
Paging +Algorithem+Segmentation+memory management
Paging +Algorithem+Segmentation+memory managementPaging +Algorithem+Segmentation+memory management
Paging +Algorithem+Segmentation+memory management
 
Unit-4 swapping.pptx
Unit-4 swapping.pptxUnit-4 swapping.pptx
Unit-4 swapping.pptx
 
CH08.pdf
CH08.pdfCH08.pdf
CH08.pdf
 
Os4
Os4Os4
Os4
 
Os4
Os4Os4
Os4
 
Memory management ppt coa
Memory management ppt coaMemory management ppt coa
Memory management ppt coa
 
Ch07
Ch07Ch07
Ch07
 
Opetating System Memory management
Opetating System Memory managementOpetating System Memory management
Opetating System Memory management
 

Plus de C.U

Ch21 OS
Ch21 OSCh21 OS
Ch21 OSC.U
 
Ch18 OS
Ch18 OSCh18 OS
Ch18 OSC.U
 
Ch20 OS
Ch20 OSCh20 OS
Ch20 OSC.U
 
Ch19 OS
Ch19 OSCh19 OS
Ch19 OSC.U
 
Ch17 OS
Ch17 OSCh17 OS
Ch17 OSC.U
 
Ch13 OS
Ch13 OSCh13 OS
Ch13 OSC.U
 
Ch16 OS
Ch16 OSCh16 OS
Ch16 OSC.U
 
Ch15 OS
Ch15 OSCh15 OS
Ch15 OSC.U
 
Ch14 OS
Ch14 OSCh14 OS
Ch14 OSC.U
 
Ch11 OS
Ch11 OSCh11 OS
Ch11 OSC.U
 
Ch12 OS
Ch12 OSCh12 OS
Ch12 OSC.U
 
Ch10 OS
Ch10 OSCh10 OS
Ch10 OSC.U
 
Ch6
Ch6Ch6
Ch6C.U
 
Ch8 OS
Ch8 OSCh8 OS
Ch8 OSC.U
 
Ch7 OS
Ch7 OSCh7 OS
Ch7 OSC.U
 
Ch1 OS
Ch1 OSCh1 OS
Ch1 OSC.U
 
Ch2 OS
Ch2 OSCh2 OS
Ch2 OSC.U
 
Ch3 OS
Ch3 OSCh3 OS
Ch3 OSC.U
 
Ch5 OS
Ch5 OSCh5 OS
Ch5 OSC.U
 
Flash Memory OS
Flash Memory OSFlash Memory OS
Flash Memory OSC.U
 

Plus de C.U (20)

Ch21 OS
Ch21 OSCh21 OS
Ch21 OS
 
Ch18 OS
Ch18 OSCh18 OS
Ch18 OS
 
Ch20 OS
Ch20 OSCh20 OS
Ch20 OS
 
Ch19 OS
Ch19 OSCh19 OS
Ch19 OS
 
Ch17 OS
Ch17 OSCh17 OS
Ch17 OS
 
Ch13 OS
Ch13 OSCh13 OS
Ch13 OS
 
Ch16 OS
Ch16 OSCh16 OS
Ch16 OS
 
Ch15 OS
Ch15 OSCh15 OS
Ch15 OS
 
Ch14 OS
Ch14 OSCh14 OS
Ch14 OS
 
Ch11 OS
Ch11 OSCh11 OS
Ch11 OS
 
Ch12 OS
Ch12 OSCh12 OS
Ch12 OS
 
Ch10 OS
Ch10 OSCh10 OS
Ch10 OS
 
Ch6
Ch6Ch6
Ch6
 
Ch8 OS
Ch8 OSCh8 OS
Ch8 OS
 
Ch7 OS
Ch7 OSCh7 OS
Ch7 OS
 
Ch1 OS
Ch1 OSCh1 OS
Ch1 OS
 
Ch2 OS
Ch2 OSCh2 OS
Ch2 OS
 
Ch3 OS
Ch3 OSCh3 OS
Ch3 OS
 
Ch5 OS
Ch5 OSCh5 OS
Ch5 OS
 
Flash Memory OS
Flash Memory OSFlash Memory OS
Flash Memory OS
 

Ch9 OS