SlideShare a Scribd company logo
1 of 30
DEADLOC
K
NEIL FERDINAND B. EDER | BS COMPUTER
ENGINEERING
01 02 03
04
System Model
TABLE OF CONTENTS
Deadlock
Characterization
Deadlock
Prevention,
Detection, &
Avoidance
Recovery from deadlock
banker’s algorithm
05 06 07
08 09 10
Swapping
TABLE OF CONTENTS
Contiguous
Allocation of
frames
Thrashing
Paging
Page
Memory
Allocation
replacement
algorithms
11
Case Study
TABLE OF CONTENTS
01
System Model
System
Model
A system is an organized group of
related objects or components;
models can be used for
understanding and predicting
the behavior of systems.
02
Deadlock Characterization
Deadlock
It is a situation where a set of processes are
blocked because each process is holding a
resource and waiting for another resource
acquired by some other process.
Example of Deadlock
Necessary Conditions
1. Mutual Exclusion 3. No preemption
2. Hold and Wait 4. Circular Wait
Mutual
Exclusion
Only one process can use a resource
at any given time i.e. the resources
are non-sharable.
Hold and
Wait
A process is holding at least one
resource at a time and is waiting
to acquire other resources held
by some other process.
No Preemption
The resource can be released by a
process voluntarily i.e. after execution
of the process
Circular
Wait
A set of processes are waiting for
each other in a circular fashion
03
Prevention, Detection & Avoidance
Deadlock Prevention, Detection, & Avoidance, and Recovery.
Prevention- This is done by restraining the ways a request can
be made. Since deadlock occurs when all the
above four conditions are met, we try to prevent
any one of them, thus preventing a deadlock.
Detection & Avoidance- We let the system fall into a
deadlock and if it happens, we detect it using a
detection algorithm and try to recover.
When a process requests a resource, the
deadlock avoidance algorithm examines the
resource-allocation state. If allocating that resource
sends the system into an unsafe state, the request is got
granted.
04
Recovery
04
Recovery
Deadlock Prevention, Detection, & Avoidance, and Recovery.
Therefore, it requires additional information such as
how many resources of each type is required by a
process. If the system enters into an unsafe state, it has to take a
step back to avoid deadlock.
Recovery- Some ways of recovery are as follows.
○ Aborting all the deadlocked processes.
○ Abort one process at a time until the system recovers from the
deadlock.
○ Resource Preemption: Resources are taken one by one from a
process and assigned to higher priority processes until the
deadlock is resolved.
Memory
Manageme
nt
05
Swapping
Swapping
● Swapping is a memory management scheme in which any process can be
temporarily swapped from main memory to secondary memory so that the main
memory can be made available for other processes. It is used to improve main
memory utilization. In secondary memory, the place where the swapped-out
process is stored is called swap space.
Swap-out
Swap-out is a method of removing a process from RAM and adding it to the hard
disk.
Swap-in is a method of removing a program from a hard disk and putting it back into
the main memory or RAM.
Types of Swapping
Swap-in
06
Contiguous Memory Allocation
Contiguous Memory Allocation
● Contiguous memory allocation refers to a memory management technique in
which whenever there occurs a request by a user process for the memory, one
of the sections of the contiguous memory block would be given to that process,
in accordance with its requirement.
Fixed-size Partition
Scheme
This scheme is also known as Dynamic partitioning and iThis technique is also
known as Static partitioning. In this scheme, the system divides the memory into
fixed-size partitions. The partitions may or may not be the same size. The size of
each partition is fixed as indicated by the name of the technique and it cannot be
changed.
This scheme is also known as Dynamic partitioning and is came into existence to
overcome the drawback i.e internal fragmentation that is caused by Static
partitioning. In this partitioning, scheme allocation is done dynamically.
Contiguous memory management techniques
Variable-size Partition Scheme
Fixed-size
Partition
Schem
e
Fixed-size Partition
Schem
e
Variable-size Partition
Schem
e
Paging
● Paging is a storage mechanism used to retrieve processes from the secondary
storage into the main memory in the form of pages.

More Related Content

Similar to Operating-System-Neil-Eder-Report-PPT-Final (1).pptx

Deadlock in distribute system by saeed siddik
Deadlock in distribute system by saeed siddikDeadlock in distribute system by saeed siddik
Deadlock in distribute system by saeed siddik
Saeed Siddik
 

Similar to Operating-System-Neil-Eder-Report-PPT-Final (1).pptx (20)

Dynamic loading
Dynamic loadingDynamic loading
Dynamic loading
 
Deadlock's
Deadlock'sDeadlock's
Deadlock's
 
Rdbms
RdbmsRdbms
Rdbms
 
Deadlock and memory management -- Operating System
Deadlock and memory management -- Operating SystemDeadlock and memory management -- Operating System
Deadlock and memory management -- Operating System
 
Deadlocks final
Deadlocks finalDeadlocks final
Deadlocks final
 
Deadlocks
DeadlocksDeadlocks
Deadlocks
 
DEADLOCK PREVENTION AND AVOIDANCE.pptx
DEADLOCK PREVENTION AND AVOIDANCE.pptxDEADLOCK PREVENTION AND AVOIDANCE.pptx
DEADLOCK PREVENTION AND AVOIDANCE.pptx
 
Deadlock in distribute system by saeed siddik
Deadlock in distribute system by saeed siddikDeadlock in distribute system by saeed siddik
Deadlock in distribute system by saeed siddik
 
Deadlock Slides
Deadlock SlidesDeadlock Slides
Deadlock Slides
 
Distributed DBMS - Unit 9 - Distributed Deadlock & Recovery
Distributed DBMS - Unit 9 - Distributed Deadlock & RecoveryDistributed DBMS - Unit 9 - Distributed Deadlock & Recovery
Distributed DBMS - Unit 9 - Distributed Deadlock & Recovery
 
Os module 2 d
Os module 2 dOs module 2 d
Os module 2 d
 
CSI-503 - 6. Memory Management
CSI-503 - 6. Memory Management CSI-503 - 6. Memory Management
CSI-503 - 6. Memory Management
 
Seminar
SeminarSeminar
Seminar
 
Deadlock
DeadlockDeadlock
Deadlock
 
Deadlocks prefinal
Deadlocks prefinalDeadlocks prefinal
Deadlocks prefinal
 
Deadlocksprefinal 161014115456
Deadlocksprefinal 161014115456Deadlocksprefinal 161014115456
Deadlocksprefinal 161014115456
 
Operating System- INTERPROCESS COMMUNICATION.docx
Operating System- INTERPROCESS COMMUNICATION.docxOperating System- INTERPROCESS COMMUNICATION.docx
Operating System- INTERPROCESS COMMUNICATION.docx
 
Memory Management in OS
Memory Management in OSMemory Management in OS
Memory Management in OS
 
Deadlock detection
Deadlock detectionDeadlock detection
Deadlock detection
 
Module3
Module3Module3
Module3
 

More from Juvil2

MODULE-1-LES-1 Activity 2&3.pptx
MODULE-1-LES-1 Activity 2&3.pptxMODULE-1-LES-1 Activity 2&3.pptx
MODULE-1-LES-1 Activity 2&3.pptx
Juvil2
 
JBOY PPT SCIENCE.pptx
JBOY PPT SCIENCE.pptxJBOY PPT SCIENCE.pptx
JBOY PPT SCIENCE.pptx
Juvil2
 
Gohil-Network layer & Address Resolution Protocol.pptx
Gohil-Network layer & Address Resolution Protocol.pptxGohil-Network layer & Address Resolution Protocol.pptx
Gohil-Network layer & Address Resolution Protocol.pptx
Juvil2
 
NEIL-FERDINAND-PPT.pptx
NEIL-FERDINAND-PPT.pptxNEIL-FERDINAND-PPT.pptx
NEIL-FERDINAND-PPT.pptx
Juvil2
 
Gohil & Iligan reporting in OSH.pptx
Gohil & Iligan reporting in OSH.pptxGohil & Iligan reporting in OSH.pptx
Gohil & Iligan reporting in OSH.pptx
Juvil2
 
PEE-REPORTING (1).pptx
PEE-REPORTING (1).pptxPEE-REPORTING (1).pptx
PEE-REPORTING (1).pptx
Juvil2
 

More from Juvil2 (6)

MODULE-1-LES-1 Activity 2&3.pptx
MODULE-1-LES-1 Activity 2&3.pptxMODULE-1-LES-1 Activity 2&3.pptx
MODULE-1-LES-1 Activity 2&3.pptx
 
JBOY PPT SCIENCE.pptx
JBOY PPT SCIENCE.pptxJBOY PPT SCIENCE.pptx
JBOY PPT SCIENCE.pptx
 
Gohil-Network layer & Address Resolution Protocol.pptx
Gohil-Network layer & Address Resolution Protocol.pptxGohil-Network layer & Address Resolution Protocol.pptx
Gohil-Network layer & Address Resolution Protocol.pptx
 
NEIL-FERDINAND-PPT.pptx
NEIL-FERDINAND-PPT.pptxNEIL-FERDINAND-PPT.pptx
NEIL-FERDINAND-PPT.pptx
 
Gohil & Iligan reporting in OSH.pptx
Gohil & Iligan reporting in OSH.pptxGohil & Iligan reporting in OSH.pptx
Gohil & Iligan reporting in OSH.pptx
 
PEE-REPORTING (1).pptx
PEE-REPORTING (1).pptxPEE-REPORTING (1).pptx
PEE-REPORTING (1).pptx
 

Recently uploaded

Rajkot Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Rajkot Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real MeetRajkot Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Rajkot Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Call Girls Service
 
Call Girls Service In Goa 💋 9316020077💋 Goa Call Girls By Russian Call Girl...
Call Girls Service In Goa  💋 9316020077💋 Goa Call Girls  By Russian Call Girl...Call Girls Service In Goa  💋 9316020077💋 Goa Call Girls  By Russian Call Girl...
Call Girls Service In Goa 💋 9316020077💋 Goa Call Girls By Russian Call Girl...
russian goa call girl and escorts service
 
Muzaffarpur Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Muzaffarpur Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real MeetMuzaffarpur Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Muzaffarpur Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Call Girls Service
 
Mathura Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Mathura Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real MeetMathura Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Mathura Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Call Girls Service
 
VIP Call Girls Noida Sia 9711199171 High Class Call Girl Near Me
VIP Call Girls Noida Sia 9711199171 High Class Call Girl Near MeVIP Call Girls Noida Sia 9711199171 High Class Call Girl Near Me
VIP Call Girls Noida Sia 9711199171 High Class Call Girl Near Me
mriyagarg453
 
raisen Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
raisen Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meetraisen Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
raisen Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Call Girls Service
 
ooty Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
ooty Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meetooty Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
ooty Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Call Girls Service
 
Call Girls in Udaipur Girija Udaipur Call Girl ✔ VQRWTO ❤️ 100% offer with...
Call Girls in Udaipur  Girija  Udaipur Call Girl  ✔ VQRWTO ❤️ 100% offer with...Call Girls in Udaipur  Girija  Udaipur Call Girl  ✔ VQRWTO ❤️ 100% offer with...
Call Girls in Udaipur Girija Udaipur Call Girl ✔ VQRWTO ❤️ 100% offer with...
mahaiklolahd
 
Hubli Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Hubli Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real MeetHubli Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Hubli Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Call Girls Service
 
Ernakulam Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Ernakulam Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real MeetErnakulam Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Ernakulam Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Call Girls Chandigarh
 
Call Girl in Bangalore 9632137771 {LowPrice} ❤️ (Navya) Bangalore Call Girls ...
Call Girl in Bangalore 9632137771 {LowPrice} ❤️ (Navya) Bangalore Call Girls ...Call Girl in Bangalore 9632137771 {LowPrice} ❤️ (Navya) Bangalore Call Girls ...
Call Girl in Bangalore 9632137771 {LowPrice} ❤️ (Navya) Bangalore Call Girls ...
mahaiklolahd
 
Best Lahore Escorts 😮‍💨03250114445 || VIP escorts in Lahore
Best Lahore Escorts 😮‍💨03250114445 || VIP escorts in LahoreBest Lahore Escorts 😮‍💨03250114445 || VIP escorts in Lahore
Best Lahore Escorts 😮‍💨03250114445 || VIP escorts in Lahore
Deny Daniel
 
Nanded Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Nanded Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real MeetNanded Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Nanded Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Call Girls Service
 
bhubaneswar Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
bhubaneswar Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meetbhubaneswar Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
bhubaneswar Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Call Girls Service
 
jabalpur Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
jabalpur Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meetjabalpur Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
jabalpur Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Call Girls Service
 
Call Girls Service Anantapur 📲 6297143586 Book Now VIP Call Girls in Anantapur
Call Girls Service Anantapur 📲 6297143586 Book Now VIP Call Girls in AnantapurCall Girls Service Anantapur 📲 6297143586 Book Now VIP Call Girls in Anantapur
Call Girls Service Anantapur 📲 6297143586 Book Now VIP Call Girls in Anantapur
gragmanisha42
 
Top 20 Famous Indian Female Pornstars Name List 2024
Top 20 Famous Indian Female Pornstars Name List 2024Top 20 Famous Indian Female Pornstars Name List 2024
Top 20 Famous Indian Female Pornstars Name List 2024
Sheetaleventcompany
 

Recently uploaded (20)

Rajkot Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Rajkot Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real MeetRajkot Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Rajkot Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
 
Call Girls Service In Goa 💋 9316020077💋 Goa Call Girls By Russian Call Girl...
Call Girls Service In Goa  💋 9316020077💋 Goa Call Girls  By Russian Call Girl...Call Girls Service In Goa  💋 9316020077💋 Goa Call Girls  By Russian Call Girl...
Call Girls Service In Goa 💋 9316020077💋 Goa Call Girls By Russian Call Girl...
 
Muzaffarpur Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Muzaffarpur Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real MeetMuzaffarpur Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Muzaffarpur Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
 
Mathura Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Mathura Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real MeetMathura Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Mathura Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
 
VIP Call Girls Noida Sia 9711199171 High Class Call Girl Near Me
VIP Call Girls Noida Sia 9711199171 High Class Call Girl Near MeVIP Call Girls Noida Sia 9711199171 High Class Call Girl Near Me
VIP Call Girls Noida Sia 9711199171 High Class Call Girl Near Me
 
raisen Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
raisen Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meetraisen Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
raisen Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
 
ooty Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
ooty Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meetooty Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
ooty Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
 
Call Girls in Udaipur Girija Udaipur Call Girl ✔ VQRWTO ❤️ 100% offer with...
Call Girls in Udaipur  Girija  Udaipur Call Girl  ✔ VQRWTO ❤️ 100% offer with...Call Girls in Udaipur  Girija  Udaipur Call Girl  ✔ VQRWTO ❤️ 100% offer with...
Call Girls in Udaipur Girija Udaipur Call Girl ✔ VQRWTO ❤️ 100% offer with...
 
Hubli Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Hubli Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real MeetHubli Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Hubli Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
 
Ernakulam Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Ernakulam Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real MeetErnakulam Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Ernakulam Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
 
Call Girl in Bangalore 9632137771 {LowPrice} ❤️ (Navya) Bangalore Call Girls ...
Call Girl in Bangalore 9632137771 {LowPrice} ❤️ (Navya) Bangalore Call Girls ...Call Girl in Bangalore 9632137771 {LowPrice} ❤️ (Navya) Bangalore Call Girls ...
Call Girl in Bangalore 9632137771 {LowPrice} ❤️ (Navya) Bangalore Call Girls ...
 
Best Lahore Escorts 😮‍💨03250114445 || VIP escorts in Lahore
Best Lahore Escorts 😮‍💨03250114445 || VIP escorts in LahoreBest Lahore Escorts 😮‍💨03250114445 || VIP escorts in Lahore
Best Lahore Escorts 😮‍💨03250114445 || VIP escorts in Lahore
 
Nanded Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Nanded Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real MeetNanded Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
Nanded Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
 
bhubaneswar Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
bhubaneswar Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meetbhubaneswar Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
bhubaneswar Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
 
Independent Call Girls Hyderabad 💋 9352988975 💋 Genuine WhatsApp Number for R...
Independent Call Girls Hyderabad 💋 9352988975 💋 Genuine WhatsApp Number for R...Independent Call Girls Hyderabad 💋 9352988975 💋 Genuine WhatsApp Number for R...
Independent Call Girls Hyderabad 💋 9352988975 💋 Genuine WhatsApp Number for R...
 
jabalpur Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
jabalpur Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meetjabalpur Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
jabalpur Call Girls 👙 6297143586 👙 Genuine WhatsApp Number for Real Meet
 
Call Girls Service Anantapur 📲 6297143586 Book Now VIP Call Girls in Anantapur
Call Girls Service Anantapur 📲 6297143586 Book Now VIP Call Girls in AnantapurCall Girls Service Anantapur 📲 6297143586 Book Now VIP Call Girls in Anantapur
Call Girls Service Anantapur 📲 6297143586 Book Now VIP Call Girls in Anantapur
 
Top 20 Famous Indian Female Pornstars Name List 2024
Top 20 Famous Indian Female Pornstars Name List 2024Top 20 Famous Indian Female Pornstars Name List 2024
Top 20 Famous Indian Female Pornstars Name List 2024
 
Jaipur Call Girls 9257276172 Call Girl in Jaipur Rajasthan
Jaipur Call Girls 9257276172 Call Girl in Jaipur RajasthanJaipur Call Girls 9257276172 Call Girl in Jaipur Rajasthan
Jaipur Call Girls 9257276172 Call Girl in Jaipur Rajasthan
 
Escorts Service Ahmedabad🌹6367187148 🌹 No Need For Advance Payments
Escorts Service Ahmedabad🌹6367187148 🌹 No Need For Advance PaymentsEscorts Service Ahmedabad🌹6367187148 🌹 No Need For Advance Payments
Escorts Service Ahmedabad🌹6367187148 🌹 No Need For Advance Payments
 

Operating-System-Neil-Eder-Report-PPT-Final (1).pptx

  • 1. DEADLOC K NEIL FERDINAND B. EDER | BS COMPUTER ENGINEERING
  • 2. 01 02 03 04 System Model TABLE OF CONTENTS Deadlock Characterization Deadlock Prevention, Detection, & Avoidance Recovery from deadlock banker’s algorithm
  • 3. 05 06 07 08 09 10 Swapping TABLE OF CONTENTS Contiguous Allocation of frames Thrashing Paging Page Memory Allocation replacement algorithms
  • 6. System Model A system is an organized group of related objects or components; models can be used for understanding and predicting the behavior of systems.
  • 8. Deadlock It is a situation where a set of processes are blocked because each process is holding a resource and waiting for another resource acquired by some other process.
  • 10. Necessary Conditions 1. Mutual Exclusion 3. No preemption 2. Hold and Wait 4. Circular Wait
  • 11. Mutual Exclusion Only one process can use a resource at any given time i.e. the resources are non-sharable.
  • 12. Hold and Wait A process is holding at least one resource at a time and is waiting to acquire other resources held by some other process.
  • 13. No Preemption The resource can be released by a process voluntarily i.e. after execution of the process
  • 14. Circular Wait A set of processes are waiting for each other in a circular fashion
  • 16. Deadlock Prevention, Detection, & Avoidance, and Recovery. Prevention- This is done by restraining the ways a request can be made. Since deadlock occurs when all the above four conditions are met, we try to prevent any one of them, thus preventing a deadlock. Detection & Avoidance- We let the system fall into a deadlock and if it happens, we detect it using a detection algorithm and try to recover. When a process requests a resource, the deadlock avoidance algorithm examines the resource-allocation state. If allocating that resource sends the system into an unsafe state, the request is got granted.
  • 19. Deadlock Prevention, Detection, & Avoidance, and Recovery. Therefore, it requires additional information such as how many resources of each type is required by a process. If the system enters into an unsafe state, it has to take a step back to avoid deadlock. Recovery- Some ways of recovery are as follows. ○ Aborting all the deadlocked processes. ○ Abort one process at a time until the system recovers from the deadlock. ○ Resource Preemption: Resources are taken one by one from a process and assigned to higher priority processes until the deadlock is resolved.
  • 22. Swapping ● Swapping is a memory management scheme in which any process can be temporarily swapped from main memory to secondary memory so that the main memory can be made available for other processes. It is used to improve main memory utilization. In secondary memory, the place where the swapped-out process is stored is called swap space.
  • 23. Swap-out Swap-out is a method of removing a process from RAM and adding it to the hard disk. Swap-in is a method of removing a program from a hard disk and putting it back into the main memory or RAM. Types of Swapping Swap-in
  • 25. Contiguous Memory Allocation ● Contiguous memory allocation refers to a memory management technique in which whenever there occurs a request by a user process for the memory, one of the sections of the contiguous memory block would be given to that process, in accordance with its requirement.
  • 26. Fixed-size Partition Scheme This scheme is also known as Dynamic partitioning and iThis technique is also known as Static partitioning. In this scheme, the system divides the memory into fixed-size partitions. The partitions may or may not be the same size. The size of each partition is fixed as indicated by the name of the technique and it cannot be changed. This scheme is also known as Dynamic partitioning and is came into existence to overcome the drawback i.e internal fragmentation that is caused by Static partitioning. In this partitioning, scheme allocation is done dynamically. Contiguous memory management techniques Variable-size Partition Scheme
  • 30. Paging ● Paging is a storage mechanism used to retrieve processes from the secondary storage into the main memory in the form of pages.