1. Operating Systems: A Modern Perspective, Chapter 6

2. Operating Systems: A Modern Perspective, Chapter 6
Implementing
Processes, Threads,
and Resources
Operating Systems: A Modern Perspective, Chapter 6

3. Implementing the Process Abstraction
Pi Address
Space
Pi CPU
Pi Executable
Memory
Pj Address
Space
Pj CPU
Pj Executable
Memory
Pk Address
Space …
Pk CPU
Pk Executable
Memory
OS interface
OS Address
Space
CPU
ALU
Machine Executable Memory
Control
Unit …
Operating Systems: A Modern Perspective, Chapter 6

4. External View of the Process Manager
Application
Program
Device Mgr
Process Mgr
Memory Mgr
File Mgr
Windows
CreateThread()
CreateProcess()
CloseHandle()
WaitForSingleObject()
fork()
wait()
exec()
Device Mgr
Process Mgr
Memory Mgr
File Mgr
UNIX
Hardware
Operating Systems: A Modern Perspective, Chapter 6

5. Process Manager Responsibilities
Define & implement the essential characteristics of a process and thread
Algorithms to define the behavior
Data structures to preserve the state of the execution
Define what “things” threads in the process can reference – the address space (most of the “things” are memory locations)
Manage the resources used by the processes/threads
Tools to create/destroy/manipulate processes & threads
Tools to time-multiplex the CPU – Scheduling the (Chapter 7)
Tools to allow threads to synchronization the operation with one another (Chapters 8-9)
Mechanisms to handle deadlock (Chapter 10)
Mechanisms to handle protection (Chapter 14)
Operating Systems: A Modern Perspective, Chapter 6

6. Modern Processes and Threads
Thrdj in Pi
Thrdk in Pi …
Pi CPU … …
OS interface …
Operating Systems: A Modern Perspective, Chapter 6

7. Operating Systems: A Modern Perspective, Chapter 6
Processes &Threads
Stack
State
Map
State
Stack
Map
Address Space
Program
Static data
Resources
Operating Systems: A Modern Perspective, Chapter 6

8. Operating Systems: A Modern Perspective, Chapter 6
The Address Space
Executable
Memory
Address
Space
Address
Binding
Process
Files
Other objects
Operating Systems: A Modern Perspective, Chapter 6

9. Building the Address Space
Some parts are built into the environment
Files
System services
Some parts are imported at runtime
Mailboxes
Network connections
Memory addresses are created at compile (and run) time
Operating Systems: A Modern Perspective, Chapter 6

10. Tracing the Hardware Process
Machine is
Powered up
Bootstap
Process
Manager
Interrupt
Handler P1
P,2 Pn
Loader
Load the kernel
Initialization
Execute a thread …
Schedule
Hardware process progress
Service an interrupt
Operating Systems: A Modern Perspective, Chapter 6

11. The Abstract Machine Interface
Application Program
Abstract Machine Instructions
Trap
Instruction
Supervisor Mode
Instructions
fork()
create()
open() OS
User Mode
Instructions
User Mode
Instructions
Operating Systems: A Modern Perspective, Chapter 6

12. Operating Systems: A Modern Perspective, Chapter 6
Context Switching
Executable Memory
Initialization 1
Process
Manager 9 6 4 2 8 3 5 7
Interrupt
Interrupt
Handler P1 P2 Pn
Operating Systems: A Modern Perspective, Chapter 6

13. Process Descriptors (PCB)
Process control block (PCB), p.213
OS creates/manages process abstraction
Descriptor is data structure for each process
Register values (PID)
Logical state
Type & location of resources it holds
List of resources it needs
Security keys
etc. (see Table 6.1 and the source code of your favorite OS)
Operating Systems: A Modern Perspective, Chapter 6

14. Windows NT Process Descriptor
EPROCESS …
void *UniqueProcessId;
NT Executive
KPROCESS …
uint32 KernelTime;
uint32 UserTime;
Byte state;
NT Kernel
Operating Systems: A Modern Perspective, Chapter 6

15. Windows NT Process Descriptor (2)
Kernel process object including:
Pointer to the page directory
Kernel & user time
Process base priority
Process state
List of the Kernel thread descriptors that are using this process
Operating Systems: A Modern Perspective, Chapter 6

16. Windows NT Process Descriptor (3)
Parent identification
Exit status
Creation and termination times.
Memory status
Security information
executable image
Process priority class used by the thread scheduler.
A list of handles used by this process
A pointer to Win32-specific information
Operating Systems: A Modern Perspective, Chapter 6

17. Windows NT Thread Descriptor
EPROCESS
KPROCESS
ETHREAD
KTHREAD
NT Kernel
NT Executive
Operating Systems: A Modern Perspective, Chapter 6

18. Creating a Process in UNIX
pid = fork();
UNIX kernel
Process Table …
Process Descriptor
Operating Systems: A Modern Perspective, Chapter 6

19. Creating a Process in NT
CreateProcess(…);
Win32 Subsystem
ntCreateProcess(…); …
ntCreateThread(…);
NT Executive
Handle Table
NT Kernel …
Process Descriptor
Operating Systems: A Modern Perspective, Chapter 6

20. Operating Systems: A Modern Perspective, Chapter 6
Windows NT Handles
Operating Systems: A Modern Perspective, Chapter 6

21. Operating Systems: A Modern Perspective, Chapter 6
Simple State Diagram
Request
Done
Running
Request
Schedule
Start
Allocate
Blocked
Ready
Operating Systems: A Modern Perspective, Chapter 6

22. UNIX State Transition Diagram
Request
Wait by
parent
Done
Running
zombie
Schedule
Request
Sleeping
I/O Request
Start
Allocate
Runnable
I/O Complete
Resume
Traced or Stopped
Uninterruptible
Sleep
Operating Systems: A Modern Perspective, Chapter 6

23. Windows NT Thread States
CreateThread
Terminated
Initialized
Reinitialize
Activate
Dispatch
Exit
Wait
Waiting
Ready
Running
Wait Complete
Wait Complete
Select
Preempt
Transition
Dispatch
Standby
Operating Systems: A Modern Perspective, Chapter 6

24. Operating Systems: A Modern Perspective, Chapter 6
Resources
Resource: Anything that a process can request, then be blocked because that thing is not available.
R = {Rj | 0  j < m} = resource types
C = {cj  0 |  RjR (0  j < m)} = units of Rj available
Reusable resource: After a unit of the resource has been allocated, it must ultimately be released back to the system. E.g., CPU, primary memory, disk space, … The maximum value for cj is the number of units of that resource
Consumable resource: There is no need to release a resource after it has been acquired. E.g., a message, input data, … Notice that cj is unbounded.
Operating Systems: A Modern Perspective, Chapter 6

25. Operating Systems: A Modern Perspective, Chapter 6
Using the Model
There is a resource manager, Mgr(Rj) for every Rj
pi can only request ni  cj units of reusable Rj
pi can request unbounded # of units of consumable Rj
Process pi can request units of Rj if it is currently running
request
Mgr(Rj) can allocate units of Rj to pi
allocate
Mgr(Rj)
Process
Operating Systems: A Modern Perspective, Chapter 6

26. A Generic Resource Manager
Blocked Processes
Policy
Process
request()
Process
release()
Resource Pool
Operating Systems: A Modern Perspective, Chapter 6

27. Operating Systems: A Modern Perspective, Chapter 6
Process Hierarchies
Parent-child relationship may be significant: parent controls children’s execution
Request
Done
Running
Yield
Suspend
Request
Schedule
Suspend
Start
Ready-Active
Activate
Ready-Suspended
Allocate
Allocate
Suspend
Blocked-Active
Blocked-Suspended
Activate
Operating Systems: A Modern Perspective, Chapter 6

28. Process Manager Overview
Program
Process
Abstract Computing Environment
Deadlock
Process
Description
File
Manager
Protection
Synchronization
Device
Manager
Memory
Manager
Resource
Manager
Scheduler
Devices
Memory
CPU
Other H/W
Operating Systems: A Modern Perspective, Chapter 6

29. Operating Systems: A Modern Perspective, Chapter 6
UNIX Organization
Process
Libraries
Process
Process
System Call Interface
Deadlock
Process
Description
File
Manager
Protection
Synchronization
Device
Manager
Memory
Manager
Resource
Manager
Scheduler
Monolithic Kernel
Devices
Memory
CPU
Other H/W
Operating Systems: A Modern Perspective, Chapter 6

30. Windows NT Organization
Process
Process T T
Process T T T T
Libraries T T T
Subsystem
Subsystem
Subsystem
User
I/O Subsystem
NT Executive
NT Kernel
Hardware Abstraction Layer
Processor(s)
Main Memory
Devices
Operating Systems: A Modern Perspective, Chapter 6