Jurusan Teknik Informatika UPN Surabaya

Presentasi berjudul: "Jurusan Teknik Informatika UPN Surabaya"— Transcript presentasi:

1 Jurusan Teknik Informatika UPN Surabaya
Sistem Operasi Jurusan Teknik Informatika UPN Surabaya

2 Outline Deadlock RAM Disk Shell script

3 Deadlock Suatu kondisi ketika sekumpulan proses menunggu sebuah event yang hanya bisa disebabkan oleh proses lain Melibatkan resource: Hardware Software

4 Preemptable Resource Preemptable: resource yang bisa dikosongkan dari proses yang menggunakannya tanpa error Contoh: memori Nonpreemtable: resource yang bisa dikosongkan dari proses yang menggunakannya dengan terjadi error Contoh: CD-RW ketika melakukan burn

5 Event pada Resource Meminta untuk menggunakan resource (request)
Menggunakan resource (use) Melepaskan resource (release)

6 Kondisi Deadlock Mutual exclusion
Tiap proses menggunakan satu resource Hold and wait Proses yang sedang menggunakan resource bisa meminta resource baru No preemtion Proses tidak bisa dilepaskan dari resource Circular wait Circular chain dari dua proses atau lebih

7 Model Deadlock Menggunakan resource (a) Meminta resource (b)
Terjadi deadlock (c)

8 Deadlock

9 Bukan Deadlock

10 Strategi Mengatasi Deadlock
Ignore the problem Detection and recovery Prevention

11 Ignore the Problem The Ostrich Algorithm
Mengacuhkan terjadinya deadlock karena kondisi ini jarang terjadi

12 Detection and Recovery
Mendeteksi terjadinya deadlock, lalu mengatasinya Memonitor terjadinya request dan release pada resource Jika terjadi cyclic, salah satu proses di-kill

13 Deadlock Prevention

14 RAM Disk Dua operasi pada blok Read Write
Mempunyai akses yang cepat, tidak menggunakan rotasi seperti hard disk Cocok digunakan untuk menyimpan program dan data yang sering diakses

15 RAM Disk Berguna pada saat instalasi sistem operasi
Melakukan mount dan unmount pada removable media Linux mendukung mount-unmount, Windows tidak Keuntungan: tidak perlu membaca disk jika tidak diperlukan

16 RAM Disk

17 Hard Disk A. Track B. Sector C. Track sector D. Cluster

18 RAID Redundant Array of Independent Disks
Nama awal: Redundant Array of Inexpensive Disks Teknologi yang mengombinasikan multiple disk drive ke dalam sebuah logical unit

19 Ilustrasi RAID Consider a very simple RAID of two drives.
When multiple sectors of data are to be written to the "disk" the RAID controller sends sectors 0, 2, 4, etc., to the first drive, and sectors 1, 3, 5, etc., to the second drive. The controller divides up the data and the two disks are written simultaneously, doubling the writing speed.

20 Ilustrasi RAID When reading, both drives are read simultaneously, but the controller reassembles the data in the proper order To the rest of the system it just looks like the reading speed is twice as fast. This technique is called striping.