Lesson 3: Deadlocks Flashcards
What is a deadlock a danger to?
Concurrent Programming
What is a deadlock
A process waiting for a resource held by a second process that’s waiting for a resource held by the first
Only one process at a time can use a resource: _______?
Mutual Exclusion
What is Hold and Wait?
A process holding at least one resource is waiting to acquire additional resources held by other processes
What is it called when…
a resource can be released only voluntarily by the process holding it, after that process has completed its task
No Preemption
Reactions to deadlock
Ignore It
Detect and Recover
Avoid it
Prevent it
Ostrich Algorithm
Pretend there is no problem (UNIX and Windows)
Memory Partioning
Technique of memory management where the main memory is divided into various partion/blocks
External Frag vs Internal Frag
Ext - total memory space exists to satisfy request
Int - allocated memory may be slightly larger than requested
How to reduce external frag
Compaction
What is PTBR
Page Table Base Register
What is PTLR
Page Table Length Register
