Ringkasan Sistem Operasi - Materi UTS (2)

Monitor: kumpulan prosedur, variabel dan data struktur yang dikelompokkan menjadi 1 modul

Message Passing: send(destination, &message), receive(source, &message)
beberapa isu dalam message passing:
- Message lost
- Acknowledgement
- Domains
- Authentication
- Performance
(Monitor dan message passing dapat digunakan di producer-consumer problem. bisa dibaca di slide week 5)

Penjadwalan Prosesor
Kategori
- Batch: program tidak memerlukan interaksi dari pengguna
- Interactive: kebalikan batch
- Real-time: memenuhi kriteria waktu

Algoritma penjadwalan

- FCFS (First Come First Served)
contoh soal: diket job" sbb:
Job             Arrival Time              CPU Time
 A                   10:00                             5
 B                   10:03                             2
 C                   10:04                             1
 D                   10:05                             1
hitung average turn around time (waktu tunggu rata-rata)
                                                   (finish-arrival)
Job  Arrival      CPU   Start    Finish    Waktu tunggu
 A       10:00       5       10:00    10:05       5
 B       10:03       2       10:05   10:07        4
 C       10:04       1       10:07    10:08       4
 D       10:05       1       10:08    10:09       4
                                                     -------

                             Average:   17/4 = 4,2

- SJF (Shortest Job First)

contoh soal: diket job" sbb:
Job    Arrival Time              CPU Time
 A        10:00                             5
 B        10:03                             2
 C        10:04                             3
 D        10:05                             1
hitung average turn around time (waktu tunggu rata-rata)

                                                 (finish-arrival)
Job  Arrival    CPU   Start    Finish    Waktu tunggu
 A      10:00      5      10:00    10:05       5
 B      10:03      2      10:06   10:08        5
 C      10:04      3      10:08    10:11       7
 D      10:05      1     10:05    10:06        1
                                                  -------

                              Average:   14/4 = 4,..

- Shortest Remaining Time Next (SRTN)

                                               (finish-arrival)
Job  Arrival    CPU   Start    Finish    Waktu tunggu
 A      10:00      5      10:00    10:05       5
 B      10:03      2      10:06   10:08        5
 C      10:04      3      10:08    10:11       7
 D      10:05      1     10:05    10:06        1
                                                           -------

                                      Average:   14/4 = 4,..

- Priority -> pilih priority dgn angka terbesar-terkecil

Job             Arrival Time              CPU Time    Priority
 A                   10:00                             4               1
 B                   10:03                             2               3
 C                   10:04                             1               2
 D                   10:05                             1              4

Step mengerjakan: awalnya kerjain A, Sampai 10:04 lanjut kerjain B, sampai 10:06 kerjain C, baru D

- Round Robin

Algoritma yang lain dapat dilihat di slide week 6

Week 7
Pembahasan soal
1) Deteksi deadlock dengan banyak resource untuk setiap jenis