SlideShare a Scribd company logo
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

More Related Content

What's hot

input output Organization
input output Organizationinput output Organization
input output Organization
Acad
 
Computer Organization Lecture Notes
Computer Organization Lecture NotesComputer Organization Lecture Notes
Computer Organization Lecture Notes
FellowBuddy.com
 
CS9222 Advanced Operating System
CS9222 Advanced Operating SystemCS9222 Advanced Operating System
CS9222 Advanced Operating System
Kathirvel Ayyaswamy
 
Processes and threads
Processes and threadsProcesses and threads
Paging and Segmentation in Operating System
Paging and Segmentation in Operating SystemPaging and Segmentation in Operating System
Paging and Segmentation in Operating System
Raj Mohan
 
Lecture 2 process
Lecture 2   processLecture 2   process
Lecture 2 process
Kumbirai Junior Muzavazi
 
Multiversion Concurrency Control Techniques
Multiversion Concurrency Control TechniquesMultiversion Concurrency Control Techniques
Multiversion Concurrency Control Techniques
Raj vardhan
 
Memory Management in OS
Memory Management in OSMemory Management in OS
Memory Management in OS
vampugani
 
COA | Memory Organization
COA | Memory Organization COA | Memory Organization
Chapter 8
Chapter 8Chapter 8
Operating system paging and segmentation
Operating system paging and segmentationOperating system paging and segmentation
Operating system paging and segmentation
hamza haseeb
 
overview of register transfer, micro operations and basic computer organizati...
overview of register transfer, micro operations and basic computer organizati...overview of register transfer, micro operations and basic computer organizati...
overview of register transfer, micro operations and basic computer organizati...
Rai University
 
Memory management
Memory managementMemory management
Memory management
cpjcollege
 
Multicore computers
Multicore computersMulticore computers
Multicore computers
Syed Zaid Irshad
 
Distributed file system
Distributed file systemDistributed file system
Distributed file system
Anamika Singh
 
Instruction pipeline: Computer Architecture
Instruction pipeline: Computer ArchitectureInstruction pipeline: Computer Architecture
Instruction pipeline: Computer Architecture
InteX Research Lab
 
Register transfer language & its micro operations
Register transfer language & its micro operationsRegister transfer language & its micro operations
Register transfer language & its micro operations
Lakshya Sharma
 
Process management os concept
Process management os conceptProcess management os concept
Process management os concept
priyadeosarkar91
 
Cache coherence
Cache coherenceCache coherence
Cache coherenceEmployee
 

What's hot (20)

input output Organization
input output Organizationinput output Organization
input output Organization
 
Computer Organization Lecture Notes
Computer Organization Lecture NotesComputer Organization Lecture Notes
Computer Organization Lecture Notes
 
CS9222 Advanced Operating System
CS9222 Advanced Operating SystemCS9222 Advanced Operating System
CS9222 Advanced Operating System
 
Processes and threads
Processes and threadsProcesses and threads
Processes and threads
 
Paging and Segmentation in Operating System
Paging and Segmentation in Operating SystemPaging and Segmentation in Operating System
Paging and Segmentation in Operating System
 
Lecture 2 process
Lecture 2   processLecture 2   process
Lecture 2 process
 
Multiversion Concurrency Control Techniques
Multiversion Concurrency Control TechniquesMultiversion Concurrency Control Techniques
Multiversion Concurrency Control Techniques
 
Memory Management in OS
Memory Management in OSMemory Management in OS
Memory Management in OS
 
COA | Memory Organization
COA | Memory Organization COA | Memory Organization
COA | Memory Organization
 
Chapter 8
Chapter 8Chapter 8
Chapter 8
 
Operating system paging and segmentation
Operating system paging and segmentationOperating system paging and segmentation
Operating system paging and segmentation
 
overview of register transfer, micro operations and basic computer organizati...
overview of register transfer, micro operations and basic computer organizati...overview of register transfer, micro operations and basic computer organizati...
overview of register transfer, micro operations and basic computer organizati...
 
Memory management
Memory managementMemory management
Memory management
 
Multicore computers
Multicore computersMulticore computers
Multicore computers
 
Distributed file system
Distributed file systemDistributed file system
Distributed file system
 
Instruction pipeline: Computer Architecture
Instruction pipeline: Computer ArchitectureInstruction pipeline: Computer Architecture
Instruction pipeline: Computer Architecture
 
Memory organization
Memory organizationMemory organization
Memory organization
 
Register transfer language & its micro operations
Register transfer language & its micro operationsRegister transfer language & its micro operations
Register transfer language & its micro operations
 
Process management os concept
Process management os conceptProcess management os concept
Process management os concept
 
Cache coherence
Cache coherenceCache coherence
Cache coherence
 

Viewers also liked

Memory Management
Memory ManagementMemory Management
Memory Management
Visakh V
 
Operating System-Memory Management
Operating System-Memory ManagementOperating System-Memory Management
Operating System-Memory Management
Akmal Cikmat
 
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
sgpraju
 
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 tasks
Khang-Ling Loh
 
Linux Kernel Init Process
Linux Kernel Init ProcessLinux Kernel Init Process
Linux Kernel Init Process
Kernel 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 bhute
Aniket Bhute
 
Introduction to 80386 microprocessor
Introduction to 80386 microprocessorIntroduction to 80386 microprocessor
Introduction to 80386 microprocessor
Shehrevar Davierwala
 
80386 Architecture
80386 Architecture80386 Architecture
80386 Architecture
Rohit Choudhury
 
Operating Systems - memory management
Operating Systems - memory managementOperating Systems - memory management
Operating Systems - memory management
Mukesh 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 KATARIA
Dheeraj Kataria
 
Sun solaris administration
Sun solaris administrationSun solaris administration
Sun solaris administrationlakshmisuj
 

Viewers also liked (20)

Memory management
Memory managementMemory management
Memory management
 
Memory Management
Memory ManagementMemory Management
Memory Management
 
Operating System-Memory Management
Operating System-Memory ManagementOperating System-Memory Management
Operating System-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
 
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
 

Similar to Ch9 OS

Chapter 8 - Main Memory
Chapter 8 - Main MemoryChapter 8 - Main Memory
Chapter 8 - Main Memory
Wayne Jones Jnr
 
Main memory os - prashant odhavani- 160920107003
Main memory   os - prashant odhavani- 160920107003Main memory   os - prashant odhavani- 160920107003
Main memory os - prashant odhavani- 160920107003
Prashant odhavani
 
Unit 5Memory management.pptx
Unit 5Memory management.pptxUnit 5Memory management.pptx
Unit 5Memory management.pptx
SourabhRaj29
 
Bab 4
Bab 4Bab 4
Bab 4
n k
 
Memory Managment(OS).pptx
Memory Managment(OS).pptxMemory Managment(OS).pptx
Memory Managment(OS).pptx
RohitPaul71
 
Chapter 9 OS
Chapter 9 OSChapter 9 OS
Chapter 9 OSC.U
 
Memory Management
Memory ManagementMemory Management
Memory Management
sangrampatil81
 
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 Help
JosephErin
 
Operating system
Operating systemOperating system
Operating system
Hussain Ahmady
 
Paging +Algorithem+Segmentation+memory management
Paging +Algorithem+Segmentation+memory managementPaging +Algorithem+Segmentation+memory management
Paging +Algorithem+Segmentation+memory management
kazim Hussain
 
Unit-4 swapping.pptx
Unit-4 swapping.pptxUnit-4 swapping.pptx
Unit-4 swapping.pptx
ItechAnand1
 
CH08.pdf
CH08.pdfCH08.pdf
CH08.pdf
ImranKhan880955
 
Memory management ppt coa
Memory management ppt coaMemory management ppt coa
Memory management ppt coa
Bharti Khemani
 
Ch07
Ch07Ch07
Opetating System Memory management
Opetating System Memory managementOpetating System Memory management
Opetating System Memory management
Johan Granados Montero
 
CS6401 OPERATING SYSTEMS Unit 3
CS6401 OPERATING SYSTEMS Unit 3CS6401 OPERATING SYSTEMS Unit 3
CS6401 OPERATING SYSTEMS Unit 3
Kathirvel Ayyaswamy
 

Similar to 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
 
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
 
CS6401 OPERATING SYSTEMS Unit 3
CS6401 OPERATING SYSTEMS Unit 3CS6401 OPERATING SYSTEMS Unit 3
CS6401 OPERATING SYSTEMS Unit 3
 

More from 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
 

More from 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