PROSES Definisi Proses adalah program yang sedang dieksekusi

PROSES

Definisi Proses adalah program yang sedang dieksekusi, termasuk didalamnya nilai-nilai dalam program counter, register, dan variabel-variabel yang ada.

Perbedaan Proses dan Program

Hubungan Proses dan OS • OS menjadwal dan mengirimkan proses untuk dieksekusi oleh prosesor. OS mengalokasikan sumber daya untuk proses.

Istilah Terkait Multiprogramming (multitasking) Manajemen banyak proses pada satu prosesor Banyak proses dijalankan bersamaan, tiap proses mendapat bagian memori dan kendali sendiri

Istilah Terkait Multiprocessing Manajemen banyak proses di komputer multiprocessor.

Istilah Terkait Distributed processing Manajemen banyak proses yang dieksekusi di banyak sistem komputer yang tersebar (terdistribusi).

Pembentukan Proses • • • Saat komputer berjalan, terdapat banyak proses yang berjalan secara bersamaan. Sebuah proses dibuat melalui system call create-process yang membentuk proses turunan (child process) yang dilakukan oleh proses induk (parent process). Proses turunan tersebut juga mampu membuat proses baru sehingga semua proses ini pada akhirnya membentuk pohon proses.

Pembentukan Proses • • Ketika sebuah proses dibuat maka proses tersebut dapat memperoleh sumber-daya seperti waktu CPU, memori, berkas, atau perangkat I/O. Sumber daya ini dapat diperoleh langsung dari sistem operasi, dari proses induk yang membagi-bagikan sumber daya kepada setiap proses turunannya, atau proses turunan dan proses induk berbagi sumber-daya yang diberikan sistem operasi.

Penghancuran Proses/Terminasi • • • Di-terminasi ketika proses telah selesai mengeksekusi perintah terakhir menggunakan system call exit. Suatu proses juga dapat diterminasi dengan sengaja oleh proses lain dengan system call abort, biasanya proses induk melakukan hal ini pada turunannya. sumber daya – sumber daya yang dipakai dikembalikan

Penghancuran Proses/Terminasi • • • Alasan terminasi : Selesainya proses secara normal Batas waktu terlewati Memori tidak tersedia Pelanggaran terhadap batas memori Kesalahan aritmatika

Penghancuran Proses/Terminasi • • Kesalahan masukan/keluaran Instruksi salah • • Kesalahan penggunaan data Intervensi OS / operator Proses induk selesai Permintaan proses induk untuk terminasi proses anak

Status Proses

Status Proses

Status Proses Jika program telah selesai dieksekusi maka status dari proses tersebut akan berubah menjadi Terminated. Jika waktu yang disediakan oleh OS untuk proses tersebut sudah habis maka akan terjadi interrupt dan proses tersebut kini berstatus Ready. Jika suatu event terjadi pada saat proses dieksekusi (seperti ada permintaan I/O) maka proses tersebut akan menunggu event tersebut selesai dan proses berstatus Waiting.

Process Control Block (PCB) • • Setiap proses digambarkan dalam sistem operasi oleh sebuah PCB hanya berfungsi sebagai tempat penyimpanan informasi yang dapat bervariasi dari proses yang satu dengan yang lain

Isi PCB • • • Status Proses – Status new, ready, running, waiting, terminated, dan juga banyak lagi. Program Counter – Suatu stack yang berisi alamat berikutnya yang akan dieksekusi oleh proses tersebut CPU register – Register tersebut termasuk accumulator, register indeks, stack pointer, general-purposes register, ditambah code information pada kondisi apa pun. Beserta dengan program counter, keadaan/status informasi harus disimpan ketika gangguan terjadi, untuk memungkinkan proses tersebut berjalan/bekerja dengan benar setelahnya

Process Control Block (PCB) • Informasi penjadwalan CPU – • Informasi ini berisi prioritas dari suatu proses, pointer ke antrian penjadwalan, dan beberapa parameter penjadwalan yang lainnya. Informasi manajemen memori – Informasi ini dapat termasuk suatu informasi sebagai nilai dari dasar dan batas register, tabel halaman, atau tabel segmen tergantung pada sistem memori yang digunakan oleh sistem operasi

Process Control Block (PCB) • Informasi pencatatan – • Informasi ini termasuk jumlah dari CPU dan waktu riil yang digunakan, batas waktu, jumlah akun, jumlah job atau proses, dan banyak lagi. Informasi status I/O – Informasi termasuk daftar dari perangkat I/O yang digunakan pada proses ini, daftar berkas yang sedang diakses dan banyak lagi.

Penundaan Proses (Suspend) • Penundaan (suspend) sering dilakukan sistem untuk memindahkan proses-proses tertentu guna mereduksi beban sistem selama beban puncak. Penundaan biasanya berlangsung singkat.

Pengaktifan Proses (Resuming) • Pengaktifan kembali (resuming) proses yaitu menjalankan proses dari titik (instruksi) dimana proses ditunda.

Alasan Suspend dan Resume • • • Jika sistem berfungsi secara buruk dan mungkin gagal maka proses-proses dapat disuspend agar diresume setelah masalah diselesaikan. – Contoh : saat proses pencetakan, bila tiba-tiba kertas habis maka proses disuspend. Setelah kertas dimasukkan kembali, proses pun dapat diresume. Pemakai yang ragu mengenai hasil proses dapat mensuspend proses (bukan membuang (abort) proses). Saat pemakai yakin proses akan berfungsi secara benar maka dapat meresume proses yang di-suspend. Sebagai tanggapan terhadap fluktuasi jangka pendek beban sistem, beberapa proses dapat disuspend dan diresume saat beban kembali ke tingkat normal.

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 Operating system resources

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 menshare 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 contextswitch. Utilisasi CPU Meningkatkan kinerja pada arsitektur multiprocessor, dimana thread running secara paralel pada prosesor yang berbeda.

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

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 Kernel Threads

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

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

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

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 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+F 4) 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.