Sistem Operasi III

KISI-KISI Sistem Operasi

1.       Jelaskan menurut pendapat anda, pengertian Sistem Operasi ?

Seperangkat program yang mengelola sumber daya perangkat keras komputer, dan menyediakan layanan umum untuk aplikasi perangkat lunak. Sistem operasi adalah jenis yang paling penting dari perangkat lunak sistem dalam sistem komputer.

 

2.       Jelaskan dan Sebutkan Strategi Penjadwalan ?

Penjadwalan nonpreemptive

• Proses yang sedang berjalan tidak dapat disela.

• Sekali proses berada di status running (sedang berjalan), maka proses tersebut akan dieksekusi terus sampai proses berhenti karena selesai atau diblok untuk menunggu I/O atau untuk meminta beberapa layanan dari sistem operasi; dan CPU tidak dapat diambil alih oleh proses yang lain.

Penjadwalan preemptive

• Proses yang sedang berjalan dapat diinterupsi dan dipindah ke status ready oleh sistem operasi sehingga CPU dapat diambil alih proses yang lain.

 

3.       Jelaskan Pengertian Deadlock!

Deadlock adalah keadaan dimana dua program memegang kontrol terhadap sumber daya yang dibutuhkan oleh program yang lain.

 

4.       Jelaskan dan Sebutkan Metode Mengatasi Deadlock !
1.    Metode Pencegahan Deadlock (Deadlock Prevention)
a.    Meniadakan Mutual Exclusion
Melakukan spooling perangkat-perangkat yang harus didedikasikan ke suatu proses. Dengan spooling, permintaan-permintaan diantrikan di harddisk. Setiap job di antrian spooler akan dilayani satu per satu.
2.    Metode Penghindaran Deadlock (Deadlock Avoidance)
a.    Proses harus menyatakan seluruh sumber daya maksimum yang dibutuhkan sebelum eksekusi.
b.    Ketika eksekusi berlangsung, proses meminta sumber daya yang diperlukan hingga batas maksimum yang dinyatakan di awal.
c.    Proses yang menyatakan kebutuhan melewati kapasitas sistem, tidak akan dieksekusi.
Safe State
State dinyatakan safe state jika tidak deadlock dan terdapat cara untuk memenuhi seluruh permintaan tanpa menghasilkan deadlock.
Unsafe State
State dinyatakan unsafe state jika tidak terdapat cara untuk memenuhi semua permintaan yang tertunda dengan menjalankan proses-proses sesuai suatu urutan.
3.    Metode Deteksi (Deadlock Detection)
Untuk mengetahui ada atau tidaknya deadlock dalam suatu graf dapat dilihat dari perputaran dan resource yang dimilikinya, yaitu:
1. Jika tidak ada perputaran berarti tidak deadlock.
2. Jika ada perputaran, ada potensi terjadi deadlock.
3. Resource dengan instan tunggal dan perputaran mengakibatkan deadlock
4.    Pemulihan Deadlock (Deadlock Recovery)
Hal-hal yang terjadi dalam mendeteksi adanya Deadlock adalah:
1.   Permintaan sumber daya dikabulkan selama memungkinkan.
2.   Sistem operasi memeriksa adakah kondisi circular wait secara periodik.
3.   Pemeriksaan adanya Deadlock dapat dilakukan setiap ada sumber daya yang hendak digunakan oleh sebuah proses.
4. Memeriksa dengan algoritma tertentu.

 

5.       Sebutkan Ciri Memory Monoprogramming !

monoprogramming ciri-ciri berikut:
* Hanya terdapat satu proses pada satu saat, sehingga proses baru akan menimpa proses lama yang sudah selesai eksekusi.
* Hanya satu proses mengunakan semua memori.
* Pemakai memusatkan program keseluruh memori dari disk atau tape.
* Program mengambil kendali seluruh mesin.
Karena hanya terdapat satu proses dan menguasai seluruh sistem, maka eksekusi memori dilakukan secara berurutan

 

6.       Jelaskan Pengertian embedded Sistem ?

Embedded system adalah sistem komputer yang dirancang khusus untuk tujuan tertentu demi meningkatkan fungsi suatu mesin. Sesuai artinya, “embedded” yang berarti “mencocokkan”, maka bagian yag dicocokan meliputi peranti keras dan bagian mekanis lain.

 

7.       Jelaskan Multiprogramming dengan pemartisian Statis !

Multiprogramming dapat dilakukan dengan pemartisian statis, yaitu memori dibagi menjadi beberapa sejumlah partisi tetap. Pada partisi-partisi tersebut proses-proses ditempatkan. Pemartisian statis berdasarkan ukuran partisi-partisinya terbagi dua, yaitu :
1. Pemartisian menjadi partisi-partisi berukuran sama, yaitu ukuran semua partisi memori adalah sama.
2. Pemartisian menjadi partisi-partisi berukuran berbeda, yaitu ukuran semua partisi memori adalah berbeda.

 

8.       Jelaskan perbedaan First-Fit Algoritma dengan Best Fit Algoritma ?

1.  Algoritma Best-fit

- Mencari memori blok yang paling kecil yang dapat menampung image proses

 - Memerlukan waktu lama karena harus searching seluruh blok memori utama

-  Fragmentasi eksternal dapat ditekan sekecil mungkin

2.      Algoritma First-fit

-  Mencari memori kosong dari alamat awal sampai menemukan blok yang dapat menampung image proses

-  Sederhana dan cepat.

 

9.       Sebutkan Strategi Alokasi Memory?

Strategi Alokasi Memori

􀂾 First fit algorithm : memory manager men-scan list untuk menemukan hole yg cukup untuk menampung proses yg baru. Proses akan menempati hole pertama yg ditemuinya yg cukup untuk dirinya.

􀂾 Next fit algorithm : sama dengan first fit, tetapi pencarian hole dimulai dari hole ditemuinya dari scan sebelumnya.

􀂾 Best fit algorithm : dicari hole yang akan menghasilkan sisa paling sedikit setelah dimasuki proses.

􀂾 Worst fit algorithm : kebalikan dari best fit.

􀂾 Quick fit algorithm : mengelompokkan hole-hole dan membuat listnya sendiri. Misalnya, ada list untuk hole 4K, satu list untuk 8K, dst.

 

10.   Jelaskan Pengertian Memory Maya ?

Memori maya adalah kemampuan mengalamati ruang memori melebihi memori utama yang tersedia .