Quiz

1.     Apa yang di maksud dengan thread?

2.     Perbedaan antara proses dengan thread tunggal dengan proses thread yang banyak?

3.     Sebutkan macam - macam thread!

4.     Jelaskan tindakan yang di ambil oleh sebuah kernel saat alih konteks antara kernel level thread!

5.     Sebutkan keuntungan dan kerugian multithreading!

6.      Apa yang di maksud penjadwalan CPU?

7.      Sebutkan kriteria penjadwalan yang optimal?

8.     Apa yang di maksud SJF dan berikan contoh algoritmanya?

9.     Sebutkan jenis penjadwalan!

10.  Definisikan perbedaan antara penjadwalan secara preemptive dan non preemptive!

Jawaban :

1.     Tread dapat diartikan sebagai sekumpulan perintah (instruktur yang dapat dilaksanakan (dieksekusi) secara dengan ulir lainnya, dengan menggunakan cara time slice (ketika satu CPU melakukan perpindahan antara satu ulir ke ulir lainnya) atau multiprocess (ketika ulir-ulir tersebut dilaksakan oleh CPU yang berbeda dalam satu sistem).

2.     Perbedaan antara proses dengan thread tunggal dengan proses dengan thread yang banyak adalah proses dengan thread yang banyak dapat mengerjakan lebih dari satu tugas pada satu satuan waktu.

3.     Macam-macam thread :

·        Singel threading  proses hanya mengeksekusi satu thread dalam satu waktu.

·        Multi-threading : proses dapat mengeksekusi sejumlah thread dalam satu waktu.

4.     Karena pengaturan thread dilakukan oleh sistem operasi maka pembuatan dan pengaturan kernel thread lebih lambat dibandingkan user thread. Maka Kernel Level Thread dapat dikatakan lebih baik dari User Level Thread adalah thread diatur oleh kernel, karena itu jika sebuah thread menjalankan blocking sistem call maka kernel dapat menjadwalkan thread lain di aplikasi untuk melakukan eksekusi.

5.     Keuntungannya :

·        Responsi

·        Berbagi sumber daya

·        Ekonomi

·        Utilisasi arsitektur multirocessor

Kerugiannya :

·        Jika digunakan secara berlebihan, multithreading akan berdampak pada  pemborosan resource dan CPU yang dialokasikan untuk switching threads. Misalnya jika heavy disk I/O terlibat, akan lebih cepat jika hanya memiliki 1 atau 2 thread yang melaksanakan tugas secara berurutan, daripada menggunakan multithread yang masing-masing mengeksekusi sebuah task pada waktu yang sama.

·        Sistem yang memiliki kecepatan prosesor dan memory yang cenderung sama, sehingga tidak ada efisiensi yang hilang (mengacu kepada latency), tidak akan memperoleh peningkatan bandwidth yang signifikan jika menggunakan multithreading.

·        Multithreading menghasilkan program yang lebih kompleks. Menggunakan multiple thread sendiri tidak akan menciptakan kerumitan, tapi interaksi antar thread-lah yang mengakibatkan kompleksitas tersebut.

·        Thread yang banyak bisa saling berinterferensi ketika saling berbagi sumber daya hardware seperti cache.

6.     Penjadwalan CPU adalah pemilihan proses dari Ready Queue untuk dapat dieksekusi. Penjadwalan CPU didasarkan pada sistem operasi yang menggunakan prinsip Multiprogramming.

7.     Kriteria penjadualan yang optimal

·        Memaksimuman utilitas CPU

·        Memaksimumkan throughput

·        Meminimumkan turnaround time

·         meminimumkan waiting time

·        Meminimumkan response time

8.      SJF merupakan proses penjadwalan yang ada di ready queue dan akan dieksekusi berdasarkan burst time terkecil. Hal ini mengakibatkan waiting time yang pendek untuk setiap proses. Karena hal tersebut, maka waiting time rata-ratanya juga menjadi pendek, sehingga dapat dikatakan bahwa algoritma ini adalah algoritma yang optimal.

9.     Jenis penjadwalan :

·        Preemptive: OS dapat mengambil (secara interrupt, preempt) CPU dari satu proses setiap saat.

·        Non-preemptive: setiap proses secara sukarela (berkala) memberikan CPU ke OS.

·        Modul Dispatcher: mengatur dan memberikan control CPU kepada proses yang dipilih oleh “short-term scheduler”.

·        Dispatch latency – terdapat waktu yang terbuang (CPU idle) dimana dispatcher menghentikan satu proses dan menjalankan proses lain.

10.             Perbedaan penjadwalan preemtive dan Penjadwalan non preemtive :

·        Penjadwalan preemtive adalah Pada saat proses sedang menggunakan CPU, CPU dapat diambil alih oleh proses lain.Dalam hal ini harus selalu dilakukan perbaikan data. Proses ini adalah kebalikan dari proses Non-preemptive tadi yakni saat proses ini bekerja, maka proses dapat disela oleh proses lain sehingga prose ini akan kembali di proses setelah CPU menyelesaikan proses yang menyela tadi

·        Penjadwalan non preemtive adalah Jika proses sedang menggunakan CPU, proses tersebut akan membawa CPU sampai proses tersebut melepaskannya (berhenti dalam keadaan wait). Dapat dikatakan bahwa Non-Preemptive ini merupakan proses yang hanya dapat melakukan proses sekali run saja kemudian diselesaikan sampai akhir proses tersebut tanpa ada proses yang menyela proses ini.