Penjadwalan cpu blog

Materi pokok

Penjadwalan CPU

Penulis Nama : YUNI YUSMIATI AM.dEmail : [email protected] : 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


Semua pertanyaan yang diberikan wajib di catat oleh seluruh siswa


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


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



Jelaskan algoritma penjadwalan cpu


JAWABAN KLIK DISINI



1. Coba kamu jelaskan apakah yang dimaksud dngan deadlock !

2. Apakah penyebab terjadinya deadlock !

3. Bagaimanakah cara menghindari deadlock !

4. Bagaimanakah cara pencegahan deadlock !


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.


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 .


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.


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.


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.



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


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.


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.


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 : [email protected] : 087896369279

SMK PGRIPANGKALPINANG


mailto:[email protected]

Penjadwalan cpu blog

Technology

Transcript of Penjadwalan cpu blog