penjadwalan cpu blog
Post on 20-May-2015
1.573 Views
Preview:
TRANSCRIPT
Materi pokok
Penjadwalan CPU
Penulis Nama : YUNI YUSMIATI AM.dEmail : yusmiatiyuni@gmail.comTlp : 087896369279 SMK PGRI PANGKALPINANG
SMK PGRI PANGKALPINANG
Metode pembelajaran
1. Diskusi Ketentuan sebagai berikut :“ tiap kelompok terdiri dari 4 orang”Tiap-tiap kelompok akan mendapat tugas yaitu mencari jawaban dari pertanyaan yang akan diberikan oleh guru.Jawaban ditulis di kertas folio. Setelah selesai tiap-tiap ketua kelompok wajib mempresentasikan jawabannya di depan kelas
SMK PGRI PANGKALPINANG
Semua pertanyaan yang diberikan wajib di catat oleh seluruh siswa
SMK PGRI PANGKALPINANG
Pertanyaan kelompok 1
1. Apakah yang dimkasud dengan penjadwalan cpu !2. Sebutkan 2 proses yang terjadi pada saat proses penjadwalan cpu serta jelaskan perbedaan kedua proses tersebut !3. Tulisakn 4 proses yang terjadi pada saat penjadwalan CPU !4 Apakah perbedaan antara Penjadwalan Preemptive dan Penjadwalan non Preemptive
SMK PGRI PANGKALPINANG
1. Penjadwalan cpu adalah pemilihan proses dari antrian ready untuk dapat dieksekusi. 2. Suatu proses terdiri dari dua siklus yaitu Burst I/O dan Burst CPU Perbedaannya adalah suatu proses Burst CPU jauh lebih besar daripada Burst I/O maka disebut CPU Bound. Demikian juga sebaliknya disebut dengn I/O Bound. 3. Penjadwalan CPU mungkin dijalankan ketika proses: running ke waiting time running ke ready state waiting ke ready state terminates4. Penjadwalan Preemptive mempunyai arti kemampuan sistem operasi untuk memberhentikan sementara proses yang sedang berjalan untuk memberi ruang kepada proses yang prioritasnya lebih tinggi. Penjadwalan ini bisa saja termasuk penjadwalan proses atau I/O. Penjadwalan non Preemptive Penjadwalan Non Preemptive ialah salah satu jenis penjadwalan dimana sistem operasi tidak pernah melakukan context switch dari proses yang sedang berjalan ke proses yang lain. Dengan kata lain, proses yang sedang berjalan tidak bisa di- interupt.
JAWABAN
SMK PGRI PANGKALPINANG
Pertanyaan kelompok 2
Jelaskan algoritma penjadwalan cpu
SMK PGRI PANGKALPINANG
JAWABAN KLIK DISINI
SMK PGRI PANGKALPINANG
Pertanyaan kelompok 3
1. Coba kamu jelaskan apakah yang dimaksud dngan deadlock !
2. Apakah penyebab terjadinya deadlock !
3. Bagaimanakah cara menghindari deadlock !
4. Bagaimanakah cara pencegahan deadlock !
SMK PGRI PANGKALPINANG
Pengertian DeadLock
1. Peristiwa terhentinya pengerjaan suatu tugas karena dua alat dalam sistem komputer masing-masing ingin memakai sumber informasi yang tersimpan pada alat satunya. Pemecahannya dengan mengalokasikan sumber berdasarkan skala prioritas atau dengan menambahkan sejenis sirkuit pemutus.
2. Deadlock adalah situasi dimana dua atau lebih pemrosesan komputer menunggu untuk diselesaikan, akan tetapi proses yang bersangkutan tidak mendapatkan sumber daya yang cukup.
3. Deadlock adalah masalah yang biasa terjadi pada saat terjadinya multiprocessing dimana banyak proses berbagi sumber daya yang dibutuhkan untuk menjalankan proses tersebut.
SMK PGRI PANGKALPINANG
Penyebab Terjadinya DeadLock
Menurut 1971 article by E. G. Coffman dalam artikelnya yang diterbitkan pada tahun 1971 terdapat empat penyebab terjadi deadlock yang dikenal sebagai Coffman conditions :1. Mutual exclusion, suatu sumber daya tidak bisa berbagi
dengan lebih dari satu proses.2. Hold and wait condition, suatu proses yang telah mempunyai
sumber daya kemungkinan meminta sumber daya yang baru.3. No preemption condition, Begitu diberi jatah waktu pemroses
maka prosesor tidak dapat diambil alih oleh proses lain sampai proses itu selesai (run to completion) .
4. Circular wait condition .
SMK PGRI PANGKALPINANG
Cara Menghindari Deadlock
Deadlock bisa dihindari jika mempunyai informasi mengenai proses yang tersedia serta serta sumber daya yang akan dibutuhkannya. Untuk setiap sumber daya yang dibutuhkan suatu sistem akan mengawasi ketersediaan sumber daya yang dibutuhkan, yang berarti sistem akan masuk kedalam status yang tidak aman, atau dapat dikatakan hasil dari status tersebut akan mengakibatkan terjadinya deadlock atau disebut juga hang. Sebuah sistem hanya akan menjamin permintaan dalam keadaan status aman, dalam permintaan suatu sistem untuk mengetahui bahwa status yang dijalankannya itu aman atau tidak adalah dengan mengetahui setiap tipe dari setiap proses dan banyaknya sumber daya yang ada, tersedia, dan yang dibutuhkan. Algorithm yang digunakan untuk menghindari deadlock salah satunya adalah Banker’s Algoritm, yang digunakan untuk mengetahui batas sumber daya yang dibutuhkan oleh suatu proses. Bagaimanapun, untuk kebanyakan sistem tidaklah mungkin untuk dapat diketahui apa yang dibutuhkan oleh proses, ini berarti bahwa menghindari deadlock atau hang hampir tidaklah mungkin.
SMK PGRI PANGKALPINANG
Cara Pencegahan Deadlock
1. Menghilangkan Mutual exclusion, yang berarti bahwa tidak ada proses yang bisa mendapatkan sumber daya secara exclusive.
2. Hold and wait condition bisa dihilangkan dengan cara meminta sumber daya yang dibutuhkan proses sebelum proses eksekusi dijalankan. Akan tetapi dengan cara seperti ini kurang begitu efisien dalam penggunaan dari sumber daya, jalan lain yang dapat ditempuh adalah dengan cara kemampuan suatu proses untuk melepaskan sumber dayanya sebelum permintaan sumber daya yang dibutuhkan.
3. No preemption condition (Lockout) mungkin saja sulit bahkan tidak mungkin untuk dijalankan ketika proses memakai sumber daya yang ada yang memakan waktu. Bagaimanapun ketidakmampuan untuk menghilangkan preemption bisa dilakukan dengan cara priority algorithm seperti lock-freeand wait-free algorithms serta optimistic concurrency control.
4. The circular wait condition, menghilangkan interupsi ketika proses dijalankan, dan menggunakan hierarchy untuk menentukan pembagian tugas dari sumber daya.
SMK PGRI PANGKALPINANG
KesimpulanDeadlock atau disebut juga sebagai hang adalah situasi dimana dua atau lebih
pemrosesan komputer menunggu untuk diselesaikan, akan tetapi proses yang
bersangkutan tidak mendapatkan sumber daya yang cukup.
Hal ini bisa disebabkan karena untuk setiap sumber daya yang dibutuhkan suatu
sistem akan mengawasi ketersediaan sumber daya yang dibutuhkan, yang
berarti sistem akan masuk kedalam status yang tidak aman, atau dapat
dikatakan hasil dari status tersebut akan mengakibatkan terjadinya deadlock.
Deadlock bisa dihindari dengan menghilangkan faktor penyebab dari terjadinya
deadlock itu sendiri seperti menghilangkan : Mutual exclusion, Hold and wait
condition, No preemption condition (Lockout), dan The circular wait condition.
SMK PGRI PANGKALPINANG
Pertanyaan kelompok 4
1. Apa yang kamu ketahui mengenai hirarki memori pada komputer !
2. Jelaskan 3 level hirarki memory pada komputer !3. Coba kamu gambarkan hirarki memory pada
komputer serta berilah penjelasan !4. Apakah fungsi memory manager pada hirarki
memory dan apakah kegunaannya !5. Apakah perbedaan hierarki memori tradisional
dan hierarki memori kontemporer
SMK PGRI PANGKALPINANG
1. Hirarki Memori dalam arsitektur komputer adalah sebuah pedoman
yang dilakukan oleh para perancang demi menyetarakan kapasitas,
waktu akses, dan harga memori untuk tiap bitnya.
2. a. physical Register di CPU, berada di level teratas. Informasi yang
berada di register dapat diakses dalam satu clock cycle CPU.
b. Primary Memory (executable memory), berada di level tengah.
Contohnya, RAM.
c. Secondary Memory, berada di level bawah. Contohnya, disk atau
tape.
SMK PGRI PANGKALPINANG
3
Hierarki memori memang disusun sedemikian rupa agar semakin ke bawah, memori dapat mengalami hal-hal berikut:peningkatan waktu akses (access time) memori (semakin ke bawah semakin lambat, semakin ke atas semakin cepat)peningkatan kapasitas (semakin ke bawah semakin besar, semakin ke atas semakin kecil)peningkatan jarak dengan prosesor (semakin ke bawah semakin jauh, semakin ke atas semakin dekat)penurunan harga memori tiap bitnya (semakin ke bawah semakin semakin murah, semakin ke atas semakin mahal)Memori yang lebih kecil, lebih mahal dan lebih cepat diletakkan pada urutan teratas.
SMK PGRI PANGKALPINANG
Bagian dari sistem operasi yang mengatur hirarki memori disebut dengan memory manager.
Di era multiprogramming ini, memory manager digunakan untuk mencegah satu proses dari penulisan dan pembacaan oleh proses lain yang dilokasikan di primary memory, mengatur swapping antara memori utama dan disk ketika memori utama terlalu kecil untuk memegang semua proses.
4
Terima kasih
Penulis Nama : YUNI YUSMIATI AM.dEmail : yusmiatiyuni@yahoo.co.idTlp : 087896369279
SMK PGRIPANGKALPINANG
SMK PGRI PANGKALPINANG
top related