M.

ARIF RAHMAN : 070411100083

MOH NASIR : 070411100103
MOCH. CHOIRUL R : 070411100101
MALIKUL HAMZAH : 070411100092
MAMANG SETIAWAN : 070411100093
NIKMATUL AKBAR : 070411100117
 thread yang merupakan cara dari komputer
untuk menjalankan dua atau lebih task dalam
waktu bersamaan
 multithreading adalah cara komputer untuk

membagibagi pekerjaan yang dikerjakan

sebagian-sebagian dengan cepat sehingga
menimbulkan efek sepertimenjalakan
beberapa task secara bersamaan walaupun
otaknya hanya satu
 Responsif.
 Berbagi sumber daya.
 Ekonomis.
 Utilisasi arsitektur multiprosesor.
 Menyediakan API dalam level pengguna
tanpa dukungan dari kernel sehingga
pemanggilan fungsitidak melalui system call.
Jadi, jika kita memanggil fungsi yang sudah
ada di pustaka, maka akan menghasilkan
pemanggilan fungsi call yang sifatnya lokal
dan bukan system call.
 Menyediakan API di level kernel yang
didukung secara langsung oleh sistem
operasi. Pemanggilan fungsi call akan
melibatkan system call ke kernel
 Thread Cancellation ialah pembatalan thread
sebelum tugasnya selesai. Umpamanya, jika
dalam program Java hendak mematikan Java
Virtual Machine (JVM).
 Contoh lain adalah di masalah search.

Apabila sebuah thread mencari sesuatu

dalam database dan menemukan serta
mengembalikan hasilnya, thread sisanya akan
dibatalkan. Thread yang akan diberhentikan
biasa disebut target thread
 Pada web server yang multithreading ada dua
masalah yang timbul:
a. Ukuran waktu yang diperlukan untuk
menciptakan thread yang melayani
permintaan yang diajukan pada kenyataannya
thread dibuang seketika sesudah ia
menyelesaikan tugasnya.
b. Pembuatan thread yang tidak terbatas
jumlahnya dapat menurunkan performa dari
sistem.
Keuntungan thread pool adalah:
a. Biasanya lebih cepat untuk melayani
permintaan dengan thread yang ada
dibandingkan menunggu thread baru dibuat.
b. Thread pool membatasi jumlah thread yang
ada pada suatu waktu. Hal ini penting pada
sistem yang tidak dapat mendukung banyak
thread yang berjalan secara concurrent.
Jumlah thread dalam pool dapat tergantung
dari jumlah CPU dalam sistem, jumlah
memori fisik, dan jumlah permintaan klien
yang concurrent.
a. Process Contention Scope (PCS). Pustaka
thread menjadwalkan thread pengguna untuk
berjalan pada LWP ( lightweight process) yang
tersedia.
b. System Contention Scope (SCS). SCS
berfungsi untuk memilih satu dari banyak
thread, kemudian menjadwalkannya ke satu
thread tertentu(CPU / Kernel).
 Kemampuan
dari SO untuk
mendukung
banyak
(multiple),
concurrent
path eksekusi
di dalam
suatu proses
tunggal.
 MS-DOS mendukung
proses pengguna
tunggal & thread
tunggal.
 • Beberapa UNIX,
mendukung banyak
proses pengguna
(user process) tetapi
hanya mendukung
satu thread per-
proses.
 • Java run-time
environment
(JRE) merupakan
proses tunggal
dengan banyak
thread
 • Banyak proses
& thread
dijumpai di
Windows,
Solaris, & versi
modern dari
UNIX (termasuk
Linux)
• Semaphore:
– Suatu nilai integer (bilangan bulat) yang
digunakan untuk pensinyalan (signalling)
antar proses.
• Hanya tiga operasi dapat dikerjakan pada
suatu semaphore, semuanya bersifat atomik:
 – initialize
 – Decrement (semWait)
 – increment (semSignal)
 sistem sinyal yang digunakan untuk
berkomunikasi secara visual.
 Digunakan untuk menyelesaikan masalah

sinkronisasi secara umum.

1. Binary semaphore . Semafor ini hanya
memiliki nilai 1 atau 0. Sering juga disebut
sebagai semafor primitif

2. Counting semaphore . Semafor ini memiliki

nilai 0, 1, serta integer lainnya. Banyak sistem
operasi yang tidak secara langsung
mengimplementasikan semafor ini, tetapi
dengan memanfaatkan binary semaphore
• Antrian (queue) digunakan untuk menangani
proses yang menunggu (waiting) pada
semaphore
– Dalam urutan bagaimana proses dihapus
dari antrian?
• Semaphore Kuat menggunakan FIFO
• Semaphore Lemah tidak menentukan urutan
penghapusan dari antrian
Operasi standar pada semafor (dalam bahasa
pemrograman C):
void kunci(int sem_value)
{
while(sem_value <= 0);
sem_value--;
}
void buka(int sem_value)
{
sem_value++;
}