Operating System. Thread. Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan. Dosen : Caca E. Supriana, S.Si

Transkripsi

1 Operating System Thread Fak. Teknik Jurusan Teknik Informatika Universitas Pasundan Dosen : Caca E. Supriana, S.Si caca_emile@yahoo.co.id

2 Threads 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 pengguna, pembagian sumber daya proses, ekonomis, dan kemampuan untuk mengambil keuntungan dari arsitektur multiprosesor.

3 Threads Suatu proses adalah sebuah program yang menjalankan eksekusi thread tunggal. Sebagai contoh, jika sebuah proses menjalankan sebuah program Word Processor, ada sebuah thread tunggal dari instruksi-instruksi yang sedang dilaksanakan.

4 Threads Thread merupakan unit dasar dari penggunaan CPU, yang terdiri dari Thread_ID, program counter,register set, dan stack. Sebuah thread berbagi code section, data section, dan sumber daya sistem operasi dengan Thread lain yang dimiliki oleh proses yang sama. Thread juga sering disebut lightweight process.

5 Threads

6 Proses Vs Threads Proses biasanya independen sedangkan thread ada sebagai sebuah subset dari proses Proses membawa keadaan (state) informasi sementara beberapa thread dalam sebuah proses berbagi keadaan informasi, memori dan sumber daya Proses ada dalam ruang alamat yang terpisah sedangkan thread berbagi ruang alamat (address space) Proses berinteraksi dengan proses lain hanya melalui mekanisme inter-proses yang disediakan oleh sistem Context switching (cara penggunaan sebuah sumber daya CPU secara bersama) antar thread lebih cepat dibandingkan dengan proses

7 Keuntungan Thread 1. Responsi 2. Berbagi sumber daya 3. Ekonomi 4. Utilisasi arsitektur multiprosesor

8 Keuntungan Thread (1) Responsi: Membuat aplikasi yang interaktif menjadi multithreading dapat membuat sebuah program terus berjalan meski pun sebagian dari program tersebut diblok atau melakukan operasi yang panjang, karena itu dapat meningkatkan respons kepada pengguna. Sebagai contohnya dalam web browser yang multithreading, sebuah thread dapat melayani permintaan pengguna sementara thread lain berusaha menampilkan image. Berbagi sumber daya: thread berbagi memori dan sumber daya dengan thread lain yang dimiliki oleh proses yang sama. Keuntungan dari berbagi kode adalah mengizinkan sebuah aplikasi untuk mempunyai beberapa thread yang berbeda dalam lokasi memori yang sama.

9 Keuntungan Thread (2) Ekonomi: dalam pembuatan sebuah proses banyak dibutuhkan pengalokasian memori dan sumber daya. Alternatifnya adalah dengan penggunaan thread, karena thread berbagi memori dan sumber daya proses yang memilikinya maka akan lebih ekonomis untuk membuat dan context switch thread. Utilisasi arsitektur multiprocessor : Keuntungan dari multithreading dapat sangat meningkat pada arsitektur multiprocessor, dimana setiap thread dapat berjalan secara pararel di atas processor yang berbeda.

10 User Thread User thread didukung di atas kernel dan diimplementasi oleh thread library pada user level. Library menyediakan fasilitas untuk pembuatan thread, penjadualan thread, dan managemen thread tanpa dukungan dari kernel. Karena kernel tidak menyadari user-level thread maka semua pembuatan dan penjadualan thread dilakukan di user space tanpa intervensi dari kernel. Oleh karena itu, user-level thread biasanya cepat untuk dibuat dan diatur.

11 Kernel Thread Kernel thread didukung langsung oleh sistem operasi. Pembuatan, penjadualan, dan managemen thread dilakukan oleh kernel pada kernel space. Karena pengaturan thread dilakukan oleh sistem operasi maka pembuatan dan pengaturan kernel thread lebih lambat dibandingkan user thread.

12 Multithreading Models (1) Model many to one: memetakan beberapa pengguna level thread hanya ke satu buah kernel thread. Manajemen thread dilakukan di user space, sangat efisien tapiseluruh proses akan di blok jika satu thread melakukan blocking system call

13 Multithreading Models (2) Model one to one: memetakan setiap thread pengguna ke dalam satu kernel thread berakhir. Mengikinkan banyak thread berjalan secara paralel dalam multiprosesor Kekurangannya adalah setiap thread berasosiasi dengan kernel thread yang dapat membebani aplikasi

14 Multithreading Models (3) Model many to many: mengijinkan pengembang untuk membuat thread pengguna sebanyak mungkin, konkurensi tidak dapat tercapai karena hanya satu thread yang dapat dijadualkan oleh kernel dalam satu waktu. Ketika sebuah thread melakukan blocking system call maka kernel akan melakukan penjadwalan thread lain untuk dieksekusi

15 Cancellation Thread cancellation adalah tugas untuk memberhentikan thread sebelum ia menyelesaikan tugasnya. Contohnya jika dalam program java kita hendak mematikan Java Virtual Machine (JVM) maka sebelum JVM-nya dimatikan maka seluruh thread yang berjalan dihentikan terlebih dahulu. Thread yang akan diberhentikan biasa disebut target thread.

16 Cancellation Asynchronous cancellation: suatu thread seketika itu juga memberhentikan target thread. Defered cancellation: target thread secara perodik memeriksa apakah dia harus berhenti, cara ini memperbolehkan target thread untuk memberhentikan dirinya sendiri secara terurut.

17 Penanganan Sinyal Sebuah sinyal digunakan di sistem UNIX untuk notify sebuah proses kalau suatu peristiwa telah terjadi. Sebuah sinyal dapat diterima secara synchronous atau asynchronous tergantung dari sumber dan alasan kenapa peristiwa itu memberi sinyal. Semua sinyal (asynchronous dan synchronous) mengikuti pola yang sama: Sebuah sinyal dimunculkan oleh kejadian dari suatu peristiwa. Sinyal yang dimunculkan tersebut dikirim ke proses. Sesudah dikirim, sinyal tersebut harus ditangani.

18 Penanganan Sinyal Contoh dari sinyal synchronous adalah ketika suatu proses melakukan pengaksesan memori secara ilegal atau pembagian dengan nol, sinyal dimunculkan dan dikirim ke proses yang melakukan operasi tersebut. Contoh dari sinyal asynchronous misalnya kita mengirimkan sinyal untuk mematikan proses dengan keyboard (ALT-F4) maka sinyal asynchronous dikirim ke proses tersebut.

19 Thread Pools Keuntungan thread pool : Biasanya lebih cepat untuk melayani permintaan dengan thread yang ada dibanding dengan menunggu thread baru dibuat. 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. Contoh penggunaan thread pools adalah pada web server yang multithreading

20 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.

21 Studi Kasus Thread : Windows 2000 (1) Windows 2000 mengimplementasikan Win32 API (Application Programming Interface), yang merupakan API utama pada keluarga sistem operasi keluaran Microsoft Sebuah aplikasi windows menggunakan proses yang terpisah dimana setiap proses mempunyai satu atau lebih thread. Windows menggunakan model pemetaan thread one to one tetapi juga mendukung penggunaan model many to many

22 Studi Kasus Thread : Windows 2000 (2) Komponen umum dari sebuah thread adalah : ID thread yang mengidentifikasi sebuah thread secara unik Register set yang merepresentasikan status prosesor User stack yang digunakan saat thread sedang berjalan dalam user mode Area penyimpanan khusus yang digunakan oleh macammacam pustaka run-time atau file DLL (Dynamic Link Libraries)

23 Studi Kasus Thread : Windows 2000 (3) Struktur data primer dari sebuah thread adalah : ETHREAD (executive thread block) : berisi pointer ke proses asal thread dan alamat rutin dimana thread dimulai KTHREAD (kernel thread block) : berisi penjadwalan dan sinkronisasi informasi untuk thread. TEB (thread environment block) : struktur data tempat user yang diakses ketika thread berjalan dalam user mode. TEB berisi user mode stack dan array untuk thread data tertentu.