Académique Documents
Professionnel Documents
Culture Documents
Lecture 3
Washington
WASHINGTON UNIVERSITY IN ST LOUIS
Some Definitions
• Parallelism: degree to which a multiprocessor
application achieves parallel execution
• Concurrency: Maximum parallelism an
application can achieve with unlimited
processors
• System Concurrency: kernel recognizes multiple
threads of control in a program
• User Concurrency: User space threads
(coroutines) to provide a natural programming
model for concurrent applications. Concurrency
not supported by system.
proc_t
p_tlist
kthread_t
t_procp
t_lwp
klwp_t
t_forw
lwp_thread
lwp_procp
user
L L L L Int kthr
kernel ......
...
P P P
hardware