Scribd
Upload
63 views17 pages

Hreads: Gursharan Singh Tatla

A thread is the smallest unit of CPU utilization that can be scheduled by the operating system. It is a lightweight process that shares resources like memory and files with other threads of the same process. Multi-threading allows a process to divide its tasks into multiple threads to perform multiple tasks simultaneously. There are three types of threads - kernel threads managed by the OS kernel, user threads managed in user space, and hybrid threads that use both models. Multi-threading can be implemented using many-to-one, one-to-one, or many-to-many thread mapping models.

Uploaded by

Prasanna Kumar Das
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPS, PDF, TXT or read online on Scribd
63 views17 pages

Hreads: Gursharan Singh Tatla

A thread is the smallest unit of CPU utilization that can be scheduled by the operating system. It is a lightweight process that shares resources like memory and files with other threads of the same process. Multi-threading allows a process to divide its tasks into multiple threads to perform multiple tasks simultaneously. There are three types of threads - kernel threads managed by the OS kernel, user threads managed in user space, and hybrid threads that use both models. Multi-threading can be implemented using many-to-one, one-to-one, or many-to-many thread mapping models.

Uploaded by

Prasanna Kumar Das
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPS, PDF, TXT or read online on Scribd
You are on page 1/ 17

27-Jan-11

THREADS
1

www.eazynotes.com

Gursharan Singh Tatla


[email protected]

THREAD

A thread is a single sequential flow of execution of the tasks of a process. A thread is a lightweight process and the smallest unit of CPU utilization. Thus, a thread is like a miniprocess. Each thread has a thread id, program counter, register set and a stack.

27-Jan-11

www.eazynotes.com

A thread undergoes different states such as new, ready, running, waiting and terminated similar to that of a process.
However, a thread is not a program as it cannot run on its own. It runs within a program.
2

MULTI-THREADING

A process can have single thread of control or multiple threads of control. If a process has single thread of control, it can perform only one task at a time.

27-Jan-11

www.eazynotes.com

Many modern operating systems have extended the process concept to allow a process to have multiple threads. Thus, allowing the process to perform multiple tasks at the same time.
This concept is known as Multi-Threading.
3

MULTI-THREADING

For e.g.:

27-Jan-11

The tasks in a web browser are divided into multiple threads. Downloading the images, downloading the text and displaying images and text. While one thread is busy in downloading the images, another thread displays it.

www.eazynotes.com

The various operating systems the implement multithreading are Windows XP, Vista, 7, Server 2000 onwards, Linux etc. In multithreading, a thread can share its code, data and resources with other threads of same process.
4

SINGLE THREAD & MULTI-THREAD


27-Jan-11 www.eazynotes.com

THREADS & PROCESSES

An idea of how threads & processes can be related to each other is depicted in the fig.:

27-Jan-11 www.eazynotes.com

THREADS & PROCESSES

There are several similarities and differences between a thread and a process:

27-Jan-11

Similarities:

www.eazynotes.com

Like process, each thread has its own program counter and stack. Threads share CPU just as a process. Threads also run sequentially, like a process. Threads can create child threads. Threads have the same states as process: new, ready, running, waiting and terminated.

THREADS & PROCESSES

Differences:

27-Jan-11

Each process has its own distinct address space in the main memory. On the other hand, all threads of a same process share same address space. Threads require less system resources than a process. Threads are not independent of each other, unlike processes. Threads take less time for creation and termination than a process. It takes less time to switch between two threads than to switch between two processes.

www.eazynotes.com

TYPES OF THREADS

Threads are of three types:

27-Jan-11

Kernel Level Threads

www.eazynotes.com

User Level Threads

Hybrid Threads

KERNEL LEVEL THREADS

Threads of processes defined by operating system itself are called Kernel Level Threads. In these types of threads, kernel performs thread creation, scheduling and management.

27-Jan-11

www.eazynotes.com

Kernel threads are used for internal workings of operating system.


Kernel threads are slower to create and manage.

The various operating systems that support kernel level threads are: Windows 2000, XP, Solaris 2.

10

USER LEVEL THREADS

The threads of user application process are called User Level Threads. They are implemented in the user space of main memory.

27-Jan-11

www.eazynotes.com

User level library (functions to manipulate user threads) is used for thread creation, scheduling and management without any support from the kernel. User level threads are fast to create and manage.

11

HYBRID THREADS

In hybrid approach, both kernel level threads and user level threads are implemented. For e.g.: Solaris 2.

27-Jan-11

12

www.eazynotes.com

MULTI-THREADING MODELS

Depending on the support for user and kernel threads, there are three multithreading models:

27-Jan-11 www.eazynotes.com

Many-to-One Model

One-to-One Model

Many-to-Many Model

13

MANY-TO-ONE MODEL

In this model, many user level threads are mapped to one kernel level thread. Threads are managed in user space.

27-Jan-11

14

www.eazynotes.com

ONE-TO-ONE MODEL

In this model, each user level thread is mapped to one kernel level thread.

15

27-Jan-11 www.eazynotes.com

MANY-TO-MANY MODEL

In this model, many user level threads are mapped to many kernel level threads.

16

27-Jan-11 www.eazynotes.com

17

You might also like