SlideShare ist ein Scribd-Unternehmen logo
1 von 49
Chapter 2 Memory Management:   Early Systems Understanding Operating Systems, Fourth Edition
Objectives ,[object Object],[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Objectives (continued) ,[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Memory Management:   Early Systems Understanding Operating Systems, Fourth Edition “ Memory is the primary and fundamental power, without which there   could be no other intellectual operation.”  —Samuel Johnson (1709–1784)
Memory Management:   Early Systems ,[object Object],[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Single-User Contiguous Scheme ,[object Object],[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Single-User Contiguous Scheme  (continued) ,[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Fixed Partitions ,[object Object],[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Fixed Partitions  (continued) Understanding Operating Systems, Fourth Edition Table 2.1: A  simplified fixed   partition   memory table   with the    free partition   shaded To allocate memory spaces to jobs, the operating system’s   Memory Manager must keep a table  as shown below:
Fixed Partitions  (continued) Understanding Operating Systems, Fourth Edition Figure 2.1:  Main memory use during   fixed partition allocation     of Table 2.1 NOTE:   Job 3 must wait even though 70K of free space is available in Partition 1 where Job 1 occupies only 30K of the 100K available
Fixed Partitions  (continued) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Dynamic Partitions ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Dynamic Partitions  (continued) Understanding Operating Systems, Fourth Edition Figure 2.2: Main memory use during dynamic partition allocation
Dynamic Partitions  (continued) Understanding Operating Systems, Fourth Edition Figure 2.2 (continued): Main memory use during dynamic partition allocation
Best-Fit Versus First-Fit Allocation ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Best-Fit Versus First-Fit Allocation  (continued) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Best-Fit Versus First-Fit Allocation  (continued) Understanding Operating Systems, Fourth Edition Figure 2.3: An example of a first-fit free scheme
Best-Fit Versus First-Fit Allocation  (continued) Understanding Operating Systems, Fourth Edition Figure 2.4: An example of a best-fit free scheme
Best-Fit Versus First-Fit Allocation  (continued) ,[object Object],[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Best-Fit Versus First-Fit Allocation  (continued) ,[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Best-Fit Versus First-Fit Allocation  (continued) Understanding Operating Systems, Fourth Edition Table 2.2: Status  of each memory block   before and after a     request is made  for a block of 200 spaces  using     the first-fit algorithm
Best-Fit Versus First-Fit Allocation  (continued) ,[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Best-Fit Versus First-Fit Allocation  (continued) Understanding Operating Systems, Fourth Edition Table 2.3: Status  of each memory block   before and after a     request is made  for a memory block of 200 spaces    using   the  best -fit algorithm
Best-Fit Versus First-Fit Allocation  (continued) ,[object Object],[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Deallocation ,[object Object],[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Deallocation  (continued) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Deallocation :  Dynamic Partition System ,[object Object],[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Case 1: Joining Two Free Blocks Understanding Operating Systems, Fourth Edition Table 2.4:  Original free   list before deallocation   for Case 1
Case 1: Joining Two Free Blocks  (continued) Understanding Operating Systems, Fourth Edition Table 2.5:  Free   list  after  deallocation   for Case 1
Deallocation:  Dynamic Partition System (continued) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Case 2: Joining Three Free Blocks Understanding Operating Systems, Fourth Edition Table 2.6:  Original free   list before deallocation   for Case  2
Case 2: Joining Three Free Blocks  (continued) Understanding Operating Systems, Fourth Edition Table 2.7:  Free   list  after job has released memory
Deallocation:  Dynamic Partition System (continued) ,[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Case 3: Deallocating an Isolated Block Understanding Operating Systems, Fourth Edition Table 2.8:  Original free   list before deallocation   for Case  3
Case 3: Deallocating an Isolated Block  (continued) Understanding Operating Systems, Fourth Edition Table 2.9:  The   job to be deallocated is   of size 445 and begins at   location 8805. The asterisk   indicates the soon-to - be-free memory block. Table 2.9:  Memory list   before deallocation
Case 3: Deallocating an Isolated Block  (continued) Understanding Operating Systems, Fourth Edition Table 2.10: Busy  list after the job has released   its memory.    The   asterisk indicates the new   null entry in the    busy list.
Case 3: Deallocating an Isolated Block  (continued) Understanding Operating Systems, Fourth Edition Table 2.11: Free  list after the job has released   its memory.    The   asterisk indicates the new  free block  entry    replacing the null entry
Relocatable Dynamic Partitions ,[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Relocatable Dynamic Partitions (continued) ,[object Object],[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Relocatable Dynamic Partitions (continued) Understanding Operating Systems, Fourth Edition Figure 2.5: An assembly language program that performs    a simple incremental operation
Relocatable Dynamic Partitions (continued) Understanding Operating Systems, Fourth Edition Figure 2.6:  The original assembly   language program    after it   has been processed by   the   assembler
Relocatable Dynamic Partitions (continued) ,[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Relocatable Dynamic Partitions (continued) ,[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Relocatable Dynamic Partitions (continued) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Relocatable Dynamic Partitions (continued) Understanding Operating Systems, Fourth Edition Figure 2.7:  Three snapshots of memory before and after    compaction
Relocatable Dynamic Partitions (continued) Understanding Operating Systems, Fourth Edition Figure 2.8:  Contents of relocation register and close-up of   Job 4 memory area (a) before relocation and    (b) after   relocation and compaction
Relocatable Dynamic Partitions (continued) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Summary ,[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition
Summary (continued) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Understanding Operating Systems, Fourth Edition

Weitere ähnliche Inhalte

Was ist angesagt?

Free space managment46
Free space managment46Free space managment46
Free space managment46
myrajendra
 
deadlock avoidance
deadlock avoidancedeadlock avoidance
deadlock avoidance
wahab13
 

Was ist angesagt? (20)

OS - Process Concepts
OS - Process ConceptsOS - Process Concepts
OS - Process Concepts
 
Chapter 11 - File System Implementation
Chapter 11 - File System ImplementationChapter 11 - File System Implementation
Chapter 11 - File System Implementation
 
Deadlock in Distributed Systems
Deadlock in Distributed SystemsDeadlock in Distributed Systems
Deadlock in Distributed Systems
 
Memory management
Memory managementMemory management
Memory management
 
Chapter 9 - Virtual Memory
Chapter 9 - Virtual MemoryChapter 9 - Virtual Memory
Chapter 9 - Virtual Memory
 
Memory management
Memory managementMemory management
Memory management
 
Page replacement algorithms
Page replacement algorithmsPage replacement algorithms
Page replacement algorithms
 
Memory Management in OS
Memory Management in OSMemory Management in OS
Memory Management in OS
 
File replication
File replicationFile replication
File replication
 
Free space managment46
Free space managment46Free space managment46
Free space managment46
 
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
 
Memory management
Memory managementMemory management
Memory management
 
Os Threads
Os ThreadsOs Threads
Os Threads
 
Scheduling algorithms
Scheduling algorithmsScheduling algorithms
Scheduling algorithms
 
Free Space Management, Efficiency & Performance, Recovery and NFS
Free Space Management, Efficiency & Performance, Recovery and NFSFree Space Management, Efficiency & Performance, Recovery and NFS
Free Space Management, Efficiency & Performance, Recovery and NFS
 
Methods for handling deadlock
Methods for handling deadlockMethods for handling deadlock
Methods for handling deadlock
 
MULTILEVEL QUEUE SCHEDULING
MULTILEVEL QUEUE SCHEDULINGMULTILEVEL QUEUE SCHEDULING
MULTILEVEL QUEUE SCHEDULING
 
deadlock avoidance
deadlock avoidancedeadlock avoidance
deadlock avoidance
 
Operating system paging and segmentation
Operating system paging and segmentationOperating system paging and segmentation
Operating system paging and segmentation
 
Lecture 3 threads
Lecture 3   threadsLecture 3   threads
Lecture 3 threads
 

Andere mochten auch

Understanding operating systems 5th ed ch01
Understanding operating systems 5th ed ch01Understanding operating systems 5th ed ch01
Understanding operating systems 5th ed ch01
BarrBoy
 
Understanding operating systems 5th ed ch03
Understanding operating systems 5th ed ch03Understanding operating systems 5th ed ch03
Understanding operating systems 5th ed ch03
BarrBoy
 
A study of the worst case ratio of a simple algorithm for simple assembly lin...
A study of the worst case ratio of a simple algorithm for simple assembly lin...A study of the worst case ratio of a simple algorithm for simple assembly lin...
A study of the worst case ratio of a simple algorithm for simple assembly lin...
narmo
 

Andere mochten auch (20)

Memory Management
Memory ManagementMemory Management
Memory Management
 
Ch02 early system memory management
Ch02 early system  memory managementCh02 early system  memory management
Ch02 early system memory management
 
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
 
Understanding operating systems 5th ed ch01
Understanding operating systems 5th ed ch01Understanding operating systems 5th ed ch01
Understanding operating systems 5th ed ch01
 
Understanding operating systems 5th ed ch03
Understanding operating systems 5th ed ch03Understanding operating systems 5th ed ch03
Understanding operating systems 5th ed ch03
 
Operating Systems - Processor Management
Operating Systems - Processor ManagementOperating Systems - Processor Management
Operating Systems - Processor Management
 
8 memory management strategies
8 memory management strategies8 memory management strategies
8 memory management strategies
 
Memory management1
Memory management1Memory management1
Memory management1
 
Memory
MemoryMemory
Memory
 
como aumentar la capacidad de un disco
como aumentar la capacidad de un discocomo aumentar la capacidad de un disco
como aumentar la capacidad de un disco
 
Advanced system care
Advanced system careAdvanced system care
Advanced system care
 
Instalacion limpia de_windows_xp_villares_y_conde
Instalacion limpia de_windows_xp_villares_y_condeInstalacion limpia de_windows_xp_villares_y_conde
Instalacion limpia de_windows_xp_villares_y_conde
 
Pearl Car Care - Advanced Technology Waterless Cleaning & Detailing System
Pearl Car Care - Advanced Technology Waterless Cleaning & Detailing SystemPearl Car Care - Advanced Technology Waterless Cleaning & Detailing System
Pearl Car Care - Advanced Technology Waterless Cleaning & Detailing System
 
EASEUS partition
EASEUS partitionEASEUS partition
EASEUS partition
 
A study of the worst case ratio of a simple algorithm for simple assembly lin...
A study of the worst case ratio of a simple algorithm for simple assembly lin...A study of the worst case ratio of a simple algorithm for simple assembly lin...
A study of the worst case ratio of a simple algorithm for simple assembly lin...
 
PC Troubleshooting - Module 1
PC Troubleshooting - Module 1PC Troubleshooting - Module 1
PC Troubleshooting - Module 1
 
Contigious
ContigiousContigious
Contigious
 
Introduction to Memory
Introduction to MemoryIntroduction to Memory
Introduction to Memory
 

Ähnlich wie Memory management early_systems

Understanding operating systems 5th ed ch02
Understanding operating systems 5th ed ch02Understanding operating systems 5th ed ch02
Understanding operating systems 5th ed ch02
BarrBoy
 
Memory allocation for real time operating system
Memory allocation for real time operating systemMemory allocation for real time operating system
Memory allocation for real time operating system
Asma'a Lafi
 
Memory Managementgggffffffffffgggggggggg
Memory ManagementgggffffffffffggggggggggMemory Managementgggffffffffffgggggggggg
Memory Managementgggffffffffffgggggggggg
BHUPESHRAHANGDALE200
 

Ähnlich wie Memory management early_systems (20)

Understanding operating systems 5th ed ch02
Understanding operating systems 5th ed ch02Understanding operating systems 5th ed ch02
Understanding operating systems 5th ed ch02
 
chapter2-OS.pdf
chapter2-OS.pdfchapter2-OS.pdf
chapter2-OS.pdf
 
Chap7
Chap7Chap7
Chap7
 
amer-memory1.ppt
amer-memory1.pptamer-memory1.ppt
amer-memory1.ppt
 
Memory Management
Memory ManagementMemory Management
Memory Management
 
Memory allocation for real time operating system
Memory allocation for real time operating systemMemory allocation for real time operating system
Memory allocation for real time operating system
 
Recovery system
Recovery systemRecovery system
Recovery system
 
unit5_os (1).pptx
unit5_os (1).pptxunit5_os (1).pptx
unit5_os (1).pptx
 
Unit iiios Storage Management
Unit iiios Storage ManagementUnit iiios Storage Management
Unit iiios Storage Management
 
Chapter 8 : Memory
Chapter 8 : MemoryChapter 8 : Memory
Chapter 8 : Memory
 
Memory Management
Memory ManagementMemory Management
Memory Management
 
Memory Managementgggffffffffffgggggggggg
Memory ManagementgggffffffffffggggggggggMemory Managementgggffffffffffgggggggggg
Memory Managementgggffffffffffgggggggggg
 
Root file system
Root file systemRoot file system
Root file system
 
Memory Management
Memory ManagementMemory Management
Memory Management
 
Operating Systems Part III-Memory Management
Operating Systems Part III-Memory ManagementOperating Systems Part III-Memory Management
Operating Systems Part III-Memory Management
 
local_media3192961381667787861026781.pptx
local_media3192961381667787861026781.pptxlocal_media3192961381667787861026781.pptx
local_media3192961381667787861026781.pptx
 
Memory management OS
Memory management OSMemory management OS
Memory management OS
 
Dos
DosDos
Dos
 
DB ppt OS unit - 3.pdf
DB ppt OS unit - 3.pdfDB ppt OS unit - 3.pdf
DB ppt OS unit - 3.pdf
 
CH08.pdf
CH08.pdfCH08.pdf
CH08.pdf
 

Kürzlich hochgeladen

➥🔝 7737669865 🔝▻ Pallavaram Call-girls in Women Seeking Men 🔝Pallavaram🔝 E...
➥🔝 7737669865 🔝▻ Pallavaram Call-girls in Women Seeking Men  🔝Pallavaram🔝   E...➥🔝 7737669865 🔝▻ Pallavaram Call-girls in Women Seeking Men  🔝Pallavaram🔝   E...
➥🔝 7737669865 🔝▻ Pallavaram Call-girls in Women Seeking Men 🔝Pallavaram🔝 E...
amitlee9823
 
Call Girls Hoodi Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
Call Girls Hoodi Just Call 👗 7737669865 👗 Top Class Call Girl Service BangaloreCall Girls Hoodi Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
Call Girls Hoodi Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
amitlee9823
 
Call Girls In Chandapura ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Chandapura ☎ 7737669865 🥵 Book Your One night StandCall Girls In Chandapura ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Chandapura ☎ 7737669865 🥵 Book Your One night Stand
amitlee9823
 
Call Girls In Sarjapur Road ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Sarjapur Road ☎ 7737669865 🥵 Book Your One night StandCall Girls In Sarjapur Road ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Sarjapur Road ☎ 7737669865 🥵 Book Your One night Stand
amitlee9823
 
Virgin Call Girls Delhi Service-oriented sexy call girls ☞ 9899900591 ☜ Rita ...
Virgin Call Girls Delhi Service-oriented sexy call girls ☞ 9899900591 ☜ Rita ...Virgin Call Girls Delhi Service-oriented sexy call girls ☞ 9899900591 ☜ Rita ...
Virgin Call Girls Delhi Service-oriented sexy call girls ☞ 9899900591 ☜ Rita ...
poojakaurpk09
 
Jual obat aborsi Jakarta ( 085657271886 )Cytote pil telat bulan penggugur kan...
Jual obat aborsi Jakarta ( 085657271886 )Cytote pil telat bulan penggugur kan...Jual obat aborsi Jakarta ( 085657271886 )Cytote pil telat bulan penggugur kan...
Jual obat aborsi Jakarta ( 085657271886 )Cytote pil telat bulan penggugur kan...
ZurliaSoop
 
➥🔝 7737669865 🔝▻ Nandyal Call-girls in Women Seeking Men 🔝Nandyal🔝 Escorts...
➥🔝 7737669865 🔝▻ Nandyal Call-girls in Women Seeking Men  🔝Nandyal🔝   Escorts...➥🔝 7737669865 🔝▻ Nandyal Call-girls in Women Seeking Men  🔝Nandyal🔝   Escorts...
➥🔝 7737669865 🔝▻ Nandyal Call-girls in Women Seeking Men 🔝Nandyal🔝 Escorts...
amitlee9823
 
Call Girls Hosur Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
Call Girls Hosur Just Call 👗 7737669865 👗 Top Class Call Girl Service BangaloreCall Girls Hosur Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
Call Girls Hosur Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
amitlee9823
 
Call Girls Bidadi Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
Call Girls Bidadi Just Call 👗 7737669865 👗 Top Class Call Girl Service BangaloreCall Girls Bidadi Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
Call Girls Bidadi Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
amitlee9823
 
Chikkabanavara Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangal...
Chikkabanavara Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangal...Chikkabanavara Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangal...
Chikkabanavara Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangal...
amitlee9823
 
Call Girls In Kengeri Satellite Town ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Kengeri Satellite Town ☎ 7737669865 🥵 Book Your One night StandCall Girls In Kengeri Satellite Town ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Kengeri Satellite Town ☎ 7737669865 🥵 Book Your One night Stand
amitlee9823
 
Call Girls In Devanahalli ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Devanahalli ☎ 7737669865 🥵 Book Your One night StandCall Girls In Devanahalli ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Devanahalli ☎ 7737669865 🥵 Book Your One night Stand
amitlee9823
 
Call Girls Hosur Road Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
Call Girls Hosur Road Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...Call Girls Hosur Road Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
Call Girls Hosur Road Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
amitlee9823
 
怎样办理哥伦比亚大学毕业证(Columbia毕业证书)成绩单学校原版复制
怎样办理哥伦比亚大学毕业证(Columbia毕业证书)成绩单学校原版复制怎样办理哥伦比亚大学毕业证(Columbia毕业证书)成绩单学校原版复制
怎样办理哥伦比亚大学毕业证(Columbia毕业证书)成绩单学校原版复制
yynod
 
➥🔝 7737669865 🔝▻ bharuch Call-girls in Women Seeking Men 🔝bharuch🔝 Escorts...
➥🔝 7737669865 🔝▻ bharuch Call-girls in Women Seeking Men  🔝bharuch🔝   Escorts...➥🔝 7737669865 🔝▻ bharuch Call-girls in Women Seeking Men  🔝bharuch🔝   Escorts...
➥🔝 7737669865 🔝▻ bharuch Call-girls in Women Seeking Men 🔝bharuch🔝 Escorts...
amitlee9823
 

Kürzlich hochgeladen (20)

TEST BANK For An Introduction to Brain and Behavior, 7th Edition by Bryan Kol...
TEST BANK For An Introduction to Brain and Behavior, 7th Edition by Bryan Kol...TEST BANK For An Introduction to Brain and Behavior, 7th Edition by Bryan Kol...
TEST BANK For An Introduction to Brain and Behavior, 7th Edition by Bryan Kol...
 
Call Girls Alandi Road Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Alandi Road Call Me 7737669865 Budget Friendly No Advance BookingCall Girls Alandi Road Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Alandi Road Call Me 7737669865 Budget Friendly No Advance Booking
 
➥🔝 7737669865 🔝▻ Pallavaram Call-girls in Women Seeking Men 🔝Pallavaram🔝 E...
➥🔝 7737669865 🔝▻ Pallavaram Call-girls in Women Seeking Men  🔝Pallavaram🔝   E...➥🔝 7737669865 🔝▻ Pallavaram Call-girls in Women Seeking Men  🔝Pallavaram🔝   E...
➥🔝 7737669865 🔝▻ Pallavaram Call-girls in Women Seeking Men 🔝Pallavaram🔝 E...
 
Call Girls Hoodi Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
Call Girls Hoodi Just Call 👗 7737669865 👗 Top Class Call Girl Service BangaloreCall Girls Hoodi Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
Call Girls Hoodi Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
 
Call Girls In Chandapura ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Chandapura ☎ 7737669865 🥵 Book Your One night StandCall Girls In Chandapura ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Chandapura ☎ 7737669865 🥵 Book Your One night Stand
 
Call Girls In Sarjapur Road ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Sarjapur Road ☎ 7737669865 🥵 Book Your One night StandCall Girls In Sarjapur Road ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Sarjapur Road ☎ 7737669865 🥵 Book Your One night Stand
 
WhatsApp 📞 8448380779 ✅Call Girls In Salarpur Sector 81 ( Noida)
WhatsApp 📞 8448380779 ✅Call Girls In Salarpur Sector 81 ( Noida)WhatsApp 📞 8448380779 ✅Call Girls In Salarpur Sector 81 ( Noida)
WhatsApp 📞 8448380779 ✅Call Girls In Salarpur Sector 81 ( Noida)
 
Virgin Call Girls Delhi Service-oriented sexy call girls ☞ 9899900591 ☜ Rita ...
Virgin Call Girls Delhi Service-oriented sexy call girls ☞ 9899900591 ☜ Rita ...Virgin Call Girls Delhi Service-oriented sexy call girls ☞ 9899900591 ☜ Rita ...
Virgin Call Girls Delhi Service-oriented sexy call girls ☞ 9899900591 ☜ Rita ...
 
Jual obat aborsi Jakarta ( 085657271886 )Cytote pil telat bulan penggugur kan...
Jual obat aborsi Jakarta ( 085657271886 )Cytote pil telat bulan penggugur kan...Jual obat aborsi Jakarta ( 085657271886 )Cytote pil telat bulan penggugur kan...
Jual obat aborsi Jakarta ( 085657271886 )Cytote pil telat bulan penggugur kan...
 
➥🔝 7737669865 🔝▻ Nandyal Call-girls in Women Seeking Men 🔝Nandyal🔝 Escorts...
➥🔝 7737669865 🔝▻ Nandyal Call-girls in Women Seeking Men  🔝Nandyal🔝   Escorts...➥🔝 7737669865 🔝▻ Nandyal Call-girls in Women Seeking Men  🔝Nandyal🔝   Escorts...
➥🔝 7737669865 🔝▻ Nandyal Call-girls in Women Seeking Men 🔝Nandyal🔝 Escorts...
 
Call Girls Hosur Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
Call Girls Hosur Just Call 👗 7737669865 👗 Top Class Call Girl Service BangaloreCall Girls Hosur Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
Call Girls Hosur Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
 
Call Girls Bidadi Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
Call Girls Bidadi Just Call 👗 7737669865 👗 Top Class Call Girl Service BangaloreCall Girls Bidadi Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
Call Girls Bidadi Just Call 👗 7737669865 👗 Top Class Call Girl Service Bangalore
 
Chikkabanavara Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangal...
Chikkabanavara Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangal...Chikkabanavara Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangal...
Chikkabanavara Call Girls: 🍓 7737669865 🍓 High Profile Model Escorts | Bangal...
 
Call Girls In Kengeri Satellite Town ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Kengeri Satellite Town ☎ 7737669865 🥵 Book Your One night StandCall Girls In Kengeri Satellite Town ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Kengeri Satellite Town ☎ 7737669865 🥵 Book Your One night Stand
 
Call Girls In Devanahalli ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Devanahalli ☎ 7737669865 🥵 Book Your One night StandCall Girls In Devanahalli ☎ 7737669865 🥵 Book Your One night Stand
Call Girls In Devanahalli ☎ 7737669865 🥵 Book Your One night Stand
 
TEST BANK For Evidence-Based Practice for Nurses Appraisal and Application of...
TEST BANK For Evidence-Based Practice for Nurses Appraisal and Application of...TEST BANK For Evidence-Based Practice for Nurses Appraisal and Application of...
TEST BANK For Evidence-Based Practice for Nurses Appraisal and Application of...
 
Brand Analysis for reggaeton artist Jahzel.
Brand Analysis for reggaeton artist Jahzel.Brand Analysis for reggaeton artist Jahzel.
Brand Analysis for reggaeton artist Jahzel.
 
Call Girls Hosur Road Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
Call Girls Hosur Road Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...Call Girls Hosur Road Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
Call Girls Hosur Road Just Call 👗 7737669865 👗 Top Class Call Girl Service Ba...
 
怎样办理哥伦比亚大学毕业证(Columbia毕业证书)成绩单学校原版复制
怎样办理哥伦比亚大学毕业证(Columbia毕业证书)成绩单学校原版复制怎样办理哥伦比亚大学毕业证(Columbia毕业证书)成绩单学校原版复制
怎样办理哥伦比亚大学毕业证(Columbia毕业证书)成绩单学校原版复制
 
➥🔝 7737669865 🔝▻ bharuch Call-girls in Women Seeking Men 🔝bharuch🔝 Escorts...
➥🔝 7737669865 🔝▻ bharuch Call-girls in Women Seeking Men  🔝bharuch🔝   Escorts...➥🔝 7737669865 🔝▻ bharuch Call-girls in Women Seeking Men  🔝bharuch🔝   Escorts...
➥🔝 7737669865 🔝▻ bharuch Call-girls in Women Seeking Men 🔝bharuch🔝 Escorts...
 

Memory management early_systems

  • 1. Chapter 2 Memory Management: Early Systems Understanding Operating Systems, Fourth Edition
  • 2.
  • 3.
  • 4. Memory Management: Early Systems Understanding Operating Systems, Fourth Edition “ Memory is the primary and fundamental power, without which there could be no other intellectual operation.” —Samuel Johnson (1709–1784)
  • 5.
  • 6.
  • 7.
  • 8.
  • 9. Fixed Partitions (continued) Understanding Operating Systems, Fourth Edition Table 2.1: A simplified fixed partition memory table with the free partition shaded To allocate memory spaces to jobs, the operating system’s Memory Manager must keep a table as shown below:
  • 10. Fixed Partitions (continued) Understanding Operating Systems, Fourth Edition Figure 2.1: Main memory use during fixed partition allocation of Table 2.1 NOTE: Job 3 must wait even though 70K of free space is available in Partition 1 where Job 1 occupies only 30K of the 100K available
  • 11.
  • 12.
  • 13. Dynamic Partitions (continued) Understanding Operating Systems, Fourth Edition Figure 2.2: Main memory use during dynamic partition allocation
  • 14. Dynamic Partitions (continued) Understanding Operating Systems, Fourth Edition Figure 2.2 (continued): Main memory use during dynamic partition allocation
  • 15.
  • 16.
  • 17. Best-Fit Versus First-Fit Allocation (continued) Understanding Operating Systems, Fourth Edition Figure 2.3: An example of a first-fit free scheme
  • 18. Best-Fit Versus First-Fit Allocation (continued) Understanding Operating Systems, Fourth Edition Figure 2.4: An example of a best-fit free scheme
  • 19.
  • 20.
  • 21. Best-Fit Versus First-Fit Allocation (continued) Understanding Operating Systems, Fourth Edition Table 2.2: Status of each memory block before and after a request is made for a block of 200 spaces using the first-fit algorithm
  • 22.
  • 23. Best-Fit Versus First-Fit Allocation (continued) Understanding Operating Systems, Fourth Edition Table 2.3: Status of each memory block before and after a request is made for a memory block of 200 spaces using the best -fit algorithm
  • 24.
  • 25.
  • 26.
  • 27.
  • 28. Case 1: Joining Two Free Blocks Understanding Operating Systems, Fourth Edition Table 2.4: Original free list before deallocation for Case 1
  • 29. Case 1: Joining Two Free Blocks (continued) Understanding Operating Systems, Fourth Edition Table 2.5: Free list after deallocation for Case 1
  • 30.
  • 31. Case 2: Joining Three Free Blocks Understanding Operating Systems, Fourth Edition Table 2.6: Original free list before deallocation for Case 2
  • 32. Case 2: Joining Three Free Blocks (continued) Understanding Operating Systems, Fourth Edition Table 2.7: Free list after job has released memory
  • 33.
  • 34. Case 3: Deallocating an Isolated Block Understanding Operating Systems, Fourth Edition Table 2.8: Original free list before deallocation for Case 3
  • 35. Case 3: Deallocating an Isolated Block (continued) Understanding Operating Systems, Fourth Edition Table 2.9: The job to be deallocated is of size 445 and begins at location 8805. The asterisk indicates the soon-to - be-free memory block. Table 2.9: Memory list before deallocation
  • 36. Case 3: Deallocating an Isolated Block (continued) Understanding Operating Systems, Fourth Edition Table 2.10: Busy list after the job has released its memory. The asterisk indicates the new null entry in the busy list.
  • 37. Case 3: Deallocating an Isolated Block (continued) Understanding Operating Systems, Fourth Edition Table 2.11: Free list after the job has released its memory. The asterisk indicates the new free block entry replacing the null entry
  • 38.
  • 39.
  • 40. Relocatable Dynamic Partitions (continued) Understanding Operating Systems, Fourth Edition Figure 2.5: An assembly language program that performs a simple incremental operation
  • 41. Relocatable Dynamic Partitions (continued) Understanding Operating Systems, Fourth Edition Figure 2.6: The original assembly language program after it has been processed by the assembler
  • 42.
  • 43.
  • 44.
  • 45. Relocatable Dynamic Partitions (continued) Understanding Operating Systems, Fourth Edition Figure 2.7: Three snapshots of memory before and after compaction
  • 46. Relocatable Dynamic Partitions (continued) Understanding Operating Systems, Fourth Edition Figure 2.8: Contents of relocation register and close-up of Job 4 memory area (a) before relocation and (b) after relocation and compaction
  • 47.
  • 48.
  • 49.