Pengertian Thread

THREAD

 

DEFINISI THREAD

Thread adalah sebuah alur kontrol dari sebuah proses. Suatu proses yang multithreaded 

mengandung beberapa perbedaan alur kontrol dengan ruang alamat yang sama. Keuntungan dari multithreaded meliputi peningkatan respon dari user, pembagian sumber daya proses, ekonomis, dan kemampuan untuk mengambil keuntungan dari arsitektur multiprosesor. 

User level thread adalah thread yang tampak oleh programmer dan tidak diketahui oleh kernel. 

User level thread secara tipikal dikelola oleh sebuah library thread di ruang user. Kernel level thread didukung dan dikelola oleh kernel sistem operasi. Secara umum, user level thread lebih cepat dalam pembuatan dan pengelolaan dari pada kernel thread. Ada tiga perbedaan tipe dari model 

yang berhubungan dengan user dan kernel thread atau yang biasa disebut Multithreading Models yaitu :

1)Model many to one: memetakan beberapa user level thread hanya ke satu buah kernel thread.

2)Model one to one: memetakan setiap user thread ke dalam satu kernel thread. Berakhir.

3)Model many to many: mengizinkan pengembang untuk membuat user thread sebanyak mungkin, konkurensi tidak dapat tercapai karena hanya satu thread yang dapat dijadualkan oleh kernel dalam satu waktu.

TENTANG THREAD

-Lightweight process: satuan penggunaan CPU

-Berbagi resource dengan thread lain dalam sebuah proses

-Proses (heavyweight process), memilki kontrol tunggal eksekusi

Ilustrasi Perbedaan Proses dengan Thread Tunggal dan Jamak

 

 Keuntungan Model Multithread

1. Responsif ! web browser 
2. Resource sharing: aplikasi dengan beberapa thread dapat menggunakan lokasi memori yang sama,
3. Ekonomis: tanpa alokasi dan dealokasi resource ! resource sharing 
4. Skalabilitas: selain optimasi penggunaan prosesor multicore, perpindahan antar thread lebih cepat pada single core daripada proses

Ilustrasi Multithread Server

Ilustrasi arsitektur single core

Ilustrasi arsitektur multi core

 

JENIS THREAD

Keduanya meliputi: pembuatan, penjadwalan dan pengelolaan di levelnya masing-masing

1)User thread

Selalu berasosiasi dengan kernel thread

Pustaka di level user ! cepat

Salah satu thread yang melakukan blocking akan mencegah seluruh

proses di mana thread tersebut berasal untuk ditunda (single thread

kernel) ! SC: read , sleep

Pthread (POSIX), Win32, Java

2)Kernel thread

Pengelolaan di level kernel

lambat

dianggap seperti proses

Salah satu thread yang melakukan blocking, tidak mencegah seluruh

proses tertunda.

MODEL THREAD

 1. Many to One

• Konkurensi terbatas 
• Green (Solaris-2), GNU portable thread

2. One to One

• Proses dicegah tertunda secara total 
• Mahal, satu user thread harus diwakili satu kernel thread 
• Windows NT/XP/2000, Linux, Solaris 9

3. Many to Many

• Banyak user thread dipetakan ke kernel thread 
• Konkurensi optimal 
• Solaris sebelum versi 9, Windows NT/2000 dengan paket ThreadFiber

PUSTAKA THREAD

Memberikan API untuk pengembang perangkat lunak mengelola thread

Implementasi:

   -sepenuhnya di user level (-to-one)

   -didukung oleh kernel level (-to-many)

Posix thread

-Diimplementasi baik sebagai user maupun kernel level

-Standar IEEE 1003.1c: API terkait pembuatan dan sinkronisasi thread

-Umum digunakan pada keluarga UNIX

Ilustrasi posix thread

#include <stdio.h>

#include <stdlib.h>

#include <pthread.h>

int *a,*b;

void *vector(void *vargp) {

int temp,counter,start,finish,ptrNumber,*passVal ;

ptrNumber=*((int *) vargp); free(vargp);

start=(ptrNumber*25000);

finish=start+25000;

temp=0;

for(counter=start;counter<finish;counter++)

temp+=a[counter]*b[counter];

passVal=malloc(sizeof(int));

*passVal=temp; pthread_exit(passVal);

}

int main() {

pthread_t tid[4];

int c=0,c1=0,i,*ptr,*passVal,tmp;

a=malloc(100000*sizeof(int));

b=malloc(100000*sizeof(int));

for(i=0;i<1000;i++) {

a[i]=1+(rand()%1000);

b[i]=1+(rand()%1000);

c+=(a[i]*b[i]);

}

printf("C total (Sequential) = %d\n",c);

for(i=0;i<4;i++) {

ptr=malloc(sizeof(int));

*ptr=i; pthread_create(&tid[i],NULL,vector,ptr);

}

for(i=0;i<4;i++) {

if((pthread_join(tid[i], (void**) &passVal))==0) {

tmp=*passVal; c1+=tmp;

}

else {

printf("Threads %d can’t be joined\n",i);

printf("program terminated\n");

exit(0);

}

}

printf("C total (Parallel) = %d\n",c1);

printf("\nComparing sequential and parallel result\n");

if((c-c1)!=0)

printf("pthread failed...!\n");

else

printf("pthread success!\n");

return 0;

}

 

Java thread

 -Dikelola JVM

 -Dibuat dengan mengimplementasi Runnable

Iluastrasi java thread

class MutableInteger {

private int value;

public int getValue() {

return value;

}

public void setValue(int value) {

this.value=value;

}

}

class Summation implements Runnable {

private int upper;

private MutableInteger sumValue;

public Summation (int upper, MutableInteger sumValue) {

this.upper=upper; this.sumValue=sumValue;

}

public void run() {

int sum=0;

Thread thrd=new Thread();

thrd.start();

for(int i=0; i<upper; i++) {

sum=sum+2;

}

sumValue.setValue(sum);

}

}

public class Driver {

public static void main(String[] args) {

if(args.length > 0) {

if(Integer.parseInt(args[0])<0) {

System.err.println(args[0]+" must be>=0.");

}

else {

MutableInteger sum=new MutableInteger();

int upper=Integer.parseInt(args[0]);

Thread thrd=new Thread(new Summation(upper,sum));

thrd.start();

try {

thrd.join();

System.out.println("The sum of "+ upper+ " is " + sum.getValue());

}

catch(InterruptedException e) {

}

}

}

else {

System.err.println("Usage: Driver <Integer Value>");

}

}

}

 

ISU DALAM THREAD

SC: fork&exec

Opsi saat thread dijalankan:

menduplikasi seluruh thread dalam sebuah proses

menduplikasi thread yang menjalankan

Pembatalan thread

Terkait terminasi thread sebelum seharusnya selesai

Opsi:

Asinkron: langsung melakukan terminasi

Deffered: safely cancelation,

 

Penanganan signal

Pada thread:

SIGNAL dikirimkan ke thread yang menyebabkannya

SIGNAL dikirimkan ke setiap thread pada proses

SIGNAL dikirimkan ke thread tertentu pada proses

Menugaskan sebuah thread untuk menangani semua SIGNAL yang Terjadi

Thread pools

Multithreaded server: berpotensi membahayakan sistem jika diijinkan

membuat thread dalam jumlah sangat banyak (tak hingga)

Dibatasi jumlah thread yang diijinkan (pools)

Saat proses dijalankan, sejumlah thread telah disiapkan, menunggu

untuk memberi layanan pada client

Keuntungan:

• lebih cepat daripada konsep on-demand 
• mencegah kegagalan operasi karena keterbatasan resource

Thread Specific Data

Memungkinkan setiap thread memiliki datanya sendiri

for(i=0;i<4;i++) {

ptr=malloc(sizeof(int));

*ptr=i; pthread_create(&tid[i],NULL,vector,ptr);

}

 

CONTOH SISTEM OPERASI PADA THREAD

WINDOWS  XP

One-to-one mapping

Berisi:

identitas

register, stack (user & kernel), data khusus 1

Struktur data utama:

Executive thread block (ETHREAD)

Kernel thread block (KTHREAD)

Thread environment block (TEB)

Ilustrasi :

  

Linux Thread

Dikenal sebagai task

Thread dibuat dengan clone( ) SC

Memungkinkan berbagi ruang memori antara child-parent, pointer ke lokasi memori

 

IMPLEMENTASI PAKET  THREAD

1. Thread level kernel.

   > Keunggulan :

• Memudahkan koordinasi multithread seperti proses server. 
• Tidak seboros kumpulan proses tradisional.

   > Kelemahan :

• Operasi manajemen thread sangat lebih boros. 
• Kernel harus menyediakan semua feature.

2. Thread level pemakai. 

   > Keunggulan :

• Kinerja luar biasa bagus disbanding thread level kernel. 
• Tidak diperlukan modifikasi kernel. 
• Fleksibelitas tinggi.

  > Kelemahan :

• Tidak manfaatkan multiprocessor.
• Untuk aplikasi dengan keterlibatan kernel yang kecil. 
• Mengharuskan nonblocking system call.

  

JENIS THREAD BERDASARKAN WAKTU PENCIPTANYA

Kategori thread berdasarkan waktu penciptaan :
1. Static threads
Jumlah thread yang akan dibuat ditentukan saat penulisan dan kompilasi program.

Tiap thread langsung dialokasikan stack tetap.
Keunggulannya : sederhana.
Kelemahannya  :  tidak fleksibel.
2. Dynamic threads
Penciptaan dan penghancuran thread “on-the-fly” saat eksekusi. Penciptaan thread  

biasanya menspesifikasikan fungsi utama thread (seperti pointer ke procedure) dan ukuran stack, 

dapat juga ditambah parameter-parameter lan seperti prioritas panjadwalan.
Keunggulannya : fleksibel.
Kelemahannya  : lebih rumit.

Sumber :

• http://tugasqte.blogspot.com/2012/06/thread.html