Please enable JavaScript.
Coggle requires JavaScript to display documents.
Processes & Threads - Coggle Diagram
Processes & Threads
Process
States
New
Ready
Running
Blocked
Terminated
Scheduling Algorithms
FCFS
SJF
Round Robin
Priority Scheduling
Process Control Block (PCB)
PID
Process State
Pgm Counter
General Purpose Registers
Process Size
Memory Limits
Priority of Process
3 State Transition Models
2 state
5 state
7 state
3 types of schedulers
Short term (STS)
Dispatcher
Mid-term (MTS)
Long-term (LTS)
Threads
States
Running
Blocked
Ready
Thread Control Block (PCB)
PID
Process State
Pgm Counter
General Purpose Registers
Process Size
Memory Limits
Priority of Process
Types
User Level Threads (ULT)
Kernel Level Threads (KLT)
Benefits & Drabacks
Process Synchronization
3 requirements
Mutual Exclusion
Bounded Wait
Progress
Key Terms
Critical Section
Synchronization Tools
Software based
Global Shared variable
bool: lock
int: turn
Peterson solution
Mutex locks (spin locks)
Hardware based
Interrupt disabling
Special machine instructions
test_and_set
compare_and_swap
Tools supported by OS
Semaphores
Binary
Counting/General
Monitors
Message Passing
3 classical Problems
Bounded Buffer (Producer-Consumer's variant)
Readers-writers problem
Dining Philosophers