Thread

Thread
 Proses dengan thread tunggal – proses
menjalankan satu tugas pada satu waktu
 Sistem operasi modern – multithread – proses
menjalankan banyak tugas/thread pada satu
waktu
 Contoh : secara bersamaan mengetik dan
menjalankan pemeriksaan ejaan di dalam proses
yang sama
 Thread
 Multithread pada satu prosesor – dijalankan
bergantian dengan waktu yang sangat cepat
sehingga tampak bersamaan
 Multithread pada multi prosesor – benar-benar
dijalankan secara bersamaan
 Hyper threading (HT) – teknologi simultan
multithreading oleh Intel
 Menjalankan banyak thread secara bersama-sama
 Pada tiap inti prosesor, sistem operasi
mengalamatkan 2 virtual prosesor
 OS harus mendukung pemrosesan multiprosesor
 Thread
 Suatu thread (atau lightweight process disingkat
LWP) berisi :
Thread ID
Program counter
Register set
Stack space
 Suatu thread bersama thread-thread lainnya bisa
berbagi :
Code section
Data section
 Perbedaan Thread Dengan
Proses
 Thread adalah bagian dari suatu proses
 Tiap proses mempunyai informasi status dan
sumber daya sendiri, thread berbagi informasi
status dan sumber daya dengan thread yang lain
dalam satu proses
 Tiap proses mempunyai alamat yang berbeda,
sedangkan thread berbagi alamat yang sama
 Pergantian antar threads lebih cepat daripada antar
proses
 Contoh Multithreading
 Web browser : memiliki satu thread untuk display
image, dan thread yang lain untuk mengambil data
dari network.
 Web server : menerima request dari client untuk
halaman web, image, sound, dll. Web server
melayani client secara bersamaan (concurrent).
Single & Multithreaded
Processes
 Keuntungan Multithreading
 Responsif
 Multithreading memungkinkan suatu program running
walaupun sebagian program di-block atau menjalankan operasi
yang lain.
 Resource Sharing
 Thread dalam suatu proses yang sama dapat men-share memori
dan resource dengan thread yang lain. Mengijinkan sebuah
aplikasi untuk memiliki beberapa thread yang berbeda dalam
lokasi memori yang sama
 Ekonomis
 Alokasi memori dan resource untuk pembuatan proses
memiliki cost yang mahal. Dalam hal context-switch, lebih
ekonomis bila dilakukan dengan thread context-switch.
 Utilisasi CPU
 Meningkatkan kinerja pada arsitektur multiprocessor, dimana
 User Threads
 Implementasi thread di level pengguna (dengan
menggunakan pustaka/library thread).
 Pustaka menyediakan fasilitas untuk pembuatan
thread, penjadwalan thread, dan manajemen thread
tanpa dukungan dari kernel.
 Keuntungan : Dapat lebih cepat dibuat dan
dikendalikan karena tanpa campur tangan kernel
 Kelemahan : salah 1 thread pengguna menjalankan
blocking system call maka mengakibatkan seluruh
proses diblok
 Kernel Threads
 Didukung langsung oleh sistem operasi
 Pembuatan, penjadwalan, dan manajemen thread
dilakukan oleh kernel pada kernel space
 Keuntungan :
jika thread menjalankan blocking system call
kernel dpt menjalankan thread lain di aplikasi
untuk melakukan eksekusi.
Pada lingkungan multiprosesor, kernel dapat
menjadwal thread-thread pada prosesor yang
berbeda
 Kelemahan : lebih lambat daripada user kernel
 Model-model Multithreading

 Many-to-One

 One-to-One

 Many-to-Many
 Many-to-One (User level
Threading)
 Memetakan beberapa user thread ke satu kernel
thread
 Hanya 1 thread pengguna yang dapat
mengakses thread kernel pada satu saat  Multi
thread tidak dapat berjalan secara paralel pada
multiprosesor
Many-to-One Model
 One-to-One

 Masing-masing user-level thread dipetakan ke

kernel thread
 Keuntungan = keuntungan thread kernel
 Kelemahan = setiap pembuatan user thread
memerlukan jg pembuatan kernel thread
sehingga dapat menurunkan kinerja aplikasi 
jumlah thread dibatasi oleh sistem
One-to-one Model
 Many-to-Many

 Memungkinkan banyak user-level thread

dipetakan ke banyak kernel thread
 Memungkinkan sistem operasi membuat
jumlah kernel thread yang mencukupi
 Keuntungan : dapat berjalan pada
multiprosesor
Many-to-Many Model
 Cancellation
 Pemberhentian thread sebelum tugasnya
selesai
 Target thread : thread yang akan diberhentikan
 Dapat terjadi melalui dua cara :
 Asynchronous cancellation : suatu thread seketika
itu juga memberhentikan target thread
 Deferred cancellation : target thread memeriksa
apakah dia harus berhenti, cara ini
memperbolehkan target thread untuk
memberhentikan dirinya sendiri secara terurut
 Penanganan Sinyal
 Sinyal dimunculkan oleh suatu kejadian, sinyal
tersebut dikirim ke proses, kemudian ditangani.
 Sinyal diterima secara synchronous / asynchronous
tergantung dari sumber dan alasan kenapa peristiwa
itu memberi sinyal
 Contoh synchronous : pembagian dengan nol, sinyal
dikirim ke proses yg melakukan operasi tsb
 Contoh asynchronous : sinyal untuk mematikan
proses dengan keyboard (Alt+F4)
 Dimunculkan oleh peristiwa di luar proses yang sedang
berjalan
 Thread Pools
 Masalah multithreading : pembuatan thread
terlalu banyak menurunkan performa sistem
 Solusi : membuat sejumlah thread pada saat
startup dan menempatkannya ke dalam pool.
 Ketika server menerima request, thread
dipanggil.
 Jika selesai, thread kembali ke pool
 Keuntungan : lebih cepat dan membatasi
jumlah thread yang ada pada suatu waktu
 Thread specific data
 Thread yang dimiliki oleh suatu proses
memang berbagi data tetapi setiap thread
mungkin membutuhkan duplikat dari data
tertentu untuk dirinya sendiri dalam keadaan
tertentu. Data ini disebut thread-specific data.