Operating System » Deadlock
Operating System Subcategories
Memory Management Swapping 1Process Scheduling Queue
Virtual Memory Page Replacement Algorithms 1Linux
Cpu SchedulingMemory Management
Computer FundamentalsCpu Scheduling Benefits
Threads Signal HandlingThreads Ult Klt
Distributed Operating SystemBasics
Operating SystemProcesses
Cpu Scheduling Algorithms 1Cpu Scheduling Algorithms 2
DeadlockDeadlock Avoidance
Memory Management Swapping 2Memory Allocation 1
Secondary StorageMemory Management Paging 1
Memory Management Paging 2Rtos
Multimedia System Cpu Disk SchedulingSecurity Intrusion Detection
Virtual Memory ThrashingFile System Interface Access Methods 1
File System Interface Directory Structure 1File System Interface Directory Structure 2
File System Interface Mounting SharingFile System Allocation Methods 1
Disk Scheduling 2Disk Management
Classic Sync ProblemsSemaphores 1
Process CreationMultimedia System Network Management
Semaphores 2Cpu Scheduling 2
Application Io Interface 1Inter Process Communication
Process SynchronizationMultimedia System Compression 1
Network File System 1Disk Scheduling 1
Mass Storage Raid 1File System 1
Communication Systems Bandwidth Transmission MediumSecurity Cryptography
Two Port NetworkProcess Rpc
Virtual Memory Page Replacement Algorithms 2Virtual Memory Frame Allocation
Network File System 2File System Allocation Methods 2
File System Allocation Methods 3Process Control Block
Process StructuresCritical Section Problem
Process Sync MonitorsAtomic Transactions
Deadlock RecoveryMemory Allocation 2
Memory Management SegmentationApplication Io Interface 2
Kernel Io SubsystemsMultimedia System Compression 2
Multimedia System Compression 3Security User Authentication
Security Program System ThreatsSecurity System Facility
Threads Fork ExecThreads Cancellation
Threads PoolsMulti Threading Models
Virtual Memory Demand PagingVirtual Memory
File System ConceptsFile System Implementation
File System Interface Access Methods 2File System Recovery
Io SubsystemSwap Space Management
Mass Storage Raid 2Mass Storage Tertiary Storage
Protection ConceptsProtection Access Matrix
SecurityProtection Memory Protection
Protection Revocation Access RightsNetwork Structure Topology
RobustnessDistributed File System
Distributed SynchronizationDeadlock Prevention
Deadlock DetectionThreads
File System Interface ProtectionFile System Free Space Performance
What is a reusable resource?

A. That can be used by one process at a time and is not depleted by that use
B. That can be used by more than one process at a time
C. That can be shared between various threads
D. None of the mentioned

Which of the following condition is required for a deadlock to be possible?

A. Mutual exclusion
B. A process may hold allocated resources while awaiting assignment of other resources
C. No resource can be forcibly removed from a process holding it
D. All of the mentioned

A system is in the safe state if ____________

A. The system can allocate resources to each process in some order and still avoid a deadlock
B. There exist a safe sequence
C. All of the mentioned
D. None of the mentioned

Explanation: Safe State $neq$ Deadlock-free: A safe state is deadlock-free, but an unsafe state is not necessarily a deadlock; it just means the system could potentially fall into a deadlock if it isn't careful while the Banker's Algorithm: This is the most common algorithm used by operating systems to determine if granting a resource request will leave the system in a safe state.

The circular wait condition can be prevented by ____________

A. Defining a linear ordering of resource types
B. Using thread
C. Using pipes
D. All of the mentioned

Which one of the following is the deadlock avoidance algorithm?

A. Banker’s algorithm
B. Round-robin algorithm
C. Elevator algorithm
D. Karn’s algorithm

What is the drawback of banker’s algorithm?

A. In advance processes rarely know how much resource they will need
B. The number of processes changes as time progresses
C. Resource once available can disappear
D. All of the mentioned

Which one of the following is a visual ( mathematical ) way to determine the deadlock occurrence?

A. Resource allocation graph
B. Starvation graph
C. Inversion graph
D. None of the mentioned

To avoid deadlock ____________

A. There must be a fixed number of resources to allocate
B. Resource allocation must be done only once
C. All deadlocked processes must be aborted
D. Inversion technique can be used