Chapter 4 Threads Chapter 4 Threads n Overview
- Slides: 28
Chapter 4: Threads
Chapter 4: Threads n Overview n Multithreading Models n Threading Issues n Pthreads n Windows XP Threads n Linux Threads n Java Threads AE 4 B 33 OSS 4. 2 Silberschatz, Galvin and Gagne © 2005
Single and Multithreaded Processes AE 4 B 33 OSS 4. 3 Silberschatz, Galvin and Gagne © 2005
Benefits n Responsiveness n Resource Sharing n Economy n Utilization of MP Architectures AE 4 B 33 OSS 4. 4 Silberschatz, Galvin and Gagne © 2005
User Threads n Thread management done by user-level threads library n Three primary thread libraries: AE 4 B 33 OSS l POSIX Pthreads l Win 32 threads l Java threads 4. 5 Silberschatz, Galvin and Gagne © 2005
Kernel Threads n Supported by the Kernel n Examples AE 4 B 33 OSS l Windows XP/2000 l Solaris l Linux l Tru 64 UNIX l Mac OS X 4. 6 Silberschatz, Galvin and Gagne © 2005
Multithreading Models n Many-to-One n One-to-One n Many-to-Many AE 4 B 33 OSS 4. 7 Silberschatz, Galvin and Gagne © 2005
Many-to-One n Many user-level threads mapped to single kernel thread n Examples: AE 4 B 33 OSS l Solaris Green Threads l GNU Portable Threads 4. 8 Silberschatz, Galvin and Gagne © 2005
Many-to-One Model AE 4 B 33 OSS 4. 9 Silberschatz, Galvin and Gagne © 2005
One-to-One n Each user-level thread maps to kernel thread n Examples AE 4 B 33 OSS l Windows NT/XP/2000 l Linux l Solaris 9 and later 4. 10 Silberschatz, Galvin and Gagne © 2005
One-to-one Model AE 4 B 33 OSS 4. 11 Silberschatz, Galvin and Gagne © 2005
Many-to-Many Model n Allows many user level threads to be mapped to many kernel threads n Allows the operating system to create a sufficient number of kernel threads n Solaris prior to version 9 n Windows NT/2000 with the Thread. Fiber package AE 4 B 33 OSS 4. 12 Silberschatz, Galvin and Gagne © 2005
Many-to-Many Model AE 4 B 33 OSS 4. 13 Silberschatz, Galvin and Gagne © 2005
Two-level Model n Similar to M: M, except that it allows a user thread to be bound to kernel thread n Examples AE 4 B 33 OSS l IRIX l HP-UX l Tru 64 UNIX l Solaris 8 and earlier 4. 14 Silberschatz, Galvin and Gagne © 2005
Two-level Model AE 4 B 33 OSS 4. 15 Silberschatz, Galvin and Gagne © 2005
Threading Issues n Semantics of fork() and exec() system calls n Thread cancellation n Signal handling n Thread pools n Thread specific data n Scheduler activations AE 4 B 33 OSS 4. 16 Silberschatz, Galvin and Gagne © 2005
Semantics of fork() and exec() n Does fork() duplicate only the calling thread or all threads? AE 4 B 33 OSS 4. 17 Silberschatz, Galvin and Gagne © 2005
Thread Cancellation n Terminating a thread before it has finished n Two general approaches: AE 4 B 33 OSS l Asynchronous cancellation terminates the target thread immediately l Deferred cancellation allows the target thread to periodically check if it should be cancelled 4. 18 Silberschatz, Galvin and Gagne © 2005
Signal Handling n Signals are used in UNIX systems to notify a process that a particular event has occurred n A signal handler is used to process signals n AE 4 B 33 OSS 1. Signal is generated by particular event 2. Signal is delivered to a process 3. Signal is handled Options: l Deliver the signal to the thread to which the signal applies l Deliver the signal to every thread in the process l Deliver the signal to certain threads in the process l Assign a specific threa to receive all signals for the process 4. 19 Silberschatz, Galvin and Gagne © 2005
Thread Pools n Create a number of threads in a pool where they await work n Advantages: AE 4 B 33 OSS l Usually slightly faster to service a request with an existing thread than create a new thread l Allows the number of threads in the application(s) to be bound to the size of the pool 4. 20 Silberschatz, Galvin and Gagne © 2005
Thread Specific Data n Allows each thread to have its own copy of data n Useful when you do not have control over the thread creation process (i. e. , when using a thread pool) AE 4 B 33 OSS 4. 21 Silberschatz, Galvin and Gagne © 2005
Scheduler Activations n Both M: M and Two-level models require communication to maintain the appropriate number of kernel threads allocated to the application n Scheduler activations provide upcalls - a communication mechanism from the kernel to the thread library n This communication allows an application to maintain the correct number kernel threads AE 4 B 33 OSS 4. 22 Silberschatz, Galvin and Gagne © 2005
Pthreads n A POSIX standard (IEEE 1003. 1 c) API for thread creation and synchronization n API specifies behavior of the thread library, implementation is up to development of the library n Common in UNIX operating systems (Solaris, Linux, Mac OS X) AE 4 B 33 OSS 4. 23 Silberschatz, Galvin and Gagne © 2005
Windows XP Threads n Implements the one-to-one mapping n Each thread contains l A thread id l Register set l Separate user and kernel stacks l Private data storage area n The register set, stacks, and private storage area are known as the context of the threads n The primary data structures of a thread include: AE 4 B 33 OSS l ETHREAD (executive thread block) l KTHREAD (kernel thread block) l TEB (thread environment block) 4. 24 Silberschatz, Galvin and Gagne © 2005
Linux Threads n Linux refers to them as tasks rather than threads n Thread creation is done through clone() system call n clone() allows a child task to share the address space of the parent task (process) AE 4 B 33 OSS 4. 25 Silberschatz, Galvin and Gagne © 2005
Java Threads n Java threads are managed by the JVM n Java threads may be created by: AE 4 B 33 OSS l Extending Thread class l Implementing the Runnable interface 4. 26 Silberschatz, Galvin and Gagne © 2005
Java Thread States AE 4 B 33 OSS 4. 27 Silberschatz, Galvin and Gagne © 2005
End of Chapter 4
- C11 threads
- Java shared memory
- Conventional representation of threads
- Process and threads
- Flexible flat material made by interlacing yarns
- Escalonamento por prioridades
- Process and threads
- Os threads
- The vinaya pitaka is a sacred text of
- Needle like threads of spongy bone
- Heavy duty cutting of fabric one handle larger than other
- Golden thread process
- Pintos priority scheduling
- Advantages of threads in operating system
- Posix threads in os
- Threads java
- Osteospermum white lightning
- Forum.unity.com/threads/game-over.54735
- /threads/ fiji
- Threads consume cpu in best possible manner
- Sockets and threads
- Posix threads
- Forum.unity.com/threads/game-over.54735
- Heavyweight processes
- Sequence diagram threads
- Threads cannot be implemented as a library
- Threads.h
- The following is the metal cutting process
- Cuda threads per block