Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Matakuliah: Sistem Operasi. Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Mendemonstrasikan penjadwalan proses pada sistem.

Presentasi serupa


Presentasi berjudul: "Matakuliah: Sistem Operasi. Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Mendemonstrasikan penjadwalan proses pada sistem."— Transcript presentasi:

1 Matakuliah: Sistem Operasi

2 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Mendemonstrasikan penjadwalan proses pada sistem interaktif, real time, dan thread

3 Outline Materi Tipe penjadwalan proses dari prosesor Algoritma dari penjadwalan: Round Robin Scheduling Penjadwalan dengan prioritas Multiple Queues Shortest process next Guaranteed Scheduling Lottery Scheduling Fair-share Scheduling

4 Type Of Processor Scheduling Long-Term scheduling Biasanya dilakukan saat proses baru dibuat/dimulai Medium-Term scheduling Biasanya dilakukan pada proses yang sebagian atau sepenuhnya resourcenya ada pada main memory Short-Term scheduling biasanya dilakukan pada proses yang sudah pada posisi ready untuk dijalankan oleh prosesor I/O scheduling Biasanya dilakukan pada proses yang sedang ditunda/pending akibat permintaan I/O

5 Type Of Processor Scheduling

6 Algoritma dari Penjadwalan Proses Algoritma dari sort-term scheduling mempunyai kriteria agar bisa dibandingkan antar algoritma yaitu: 1. CPU utilization, pemanfaatan cpu harus maksimal yng dinyatakan dalam persentase 0-100% 2. Througput, banyaknya proses yang dapat diseleseikan dalam satuan waktu. 3. Turnaround time, Banyaknya waktu yang diperlukan untuk mengeksekusi proses, dari menunggu meminta tempat di main memory hingga dieksekusi oleh CPU 4. Waiting Time, Waktu yang diperlukan proses untuk menunggu di ready queue. 5. Response time, Waktu yang dibutuhkan proses dari permintaan untuk dilayani hingga ada respon pertama yang menanggapi permintaan tersebut 6. Fairneness, meyakinkan bahwa tiap-tiap proses akan mendapatkan waktu penggunaan cpu yang adil. Unruk selanjutnya akan menggunakan Average waiting time (AWT) untuk membandingkan antar algoritma.

7 Algoritma dari Penjadwalan Proses Algoritma terdiri dari dua decision mode : 1. Nonpreemptive jika ada proses yang berjalan akan terus dieksekusi oleh cpu sampai terminated atau di block / menunggu proses I/O yang diminta oleh proses tersebut. 2. Preemptive Jika ada proses yang sedang berjalan kemudian di interupt maka akan dipindahkan ke status ready sehingga dapat melakukan proses yang lain.

8 First Come First served scheduling (FCFS) Proses yang pertama kali meminta jatah waktu akan dilayani terlebih dahulu. Misal ada 3 proses: P1, P2, dan P3 ProsesBurst time (ms) P124 P23 P33 Maka AWT= ( ) /3 = 17 ms P1P2p

9 Shortest Job First Scheduler (SJF) Proses yang memiliki CPU burst paling kecil dilayani terlebih dahulu. Misal ada 3 proses: P1, P2, dan P3 ProsesBurst time (ms) P124 P23 P33 Maka AWT= (0+3+6) /3 = 3 ms P2P3P

10 Shortest Job First Scheduler (SJF) Algoritma ini sulit di realisasikan karena sulit diprediksi burst time proses berikutnya. Namun dapat diprediksi dengan Rumus: aT 0 + (1  a)T 1 dimana T 0 Waktu proses yang sedang berjalan T 1 Waktu proses berikutnya … dengan a = ½, Estimates: T 0, T 0 /2+ T 1 /2, T 0 /4+ T 1 /4+ T 2 /2, T 0 /8+ T 1 /8+ T 2 /4+ T 3 /2

11 Priority Scheduling Proses dengan prioritas tertinggi di run terlebih dulu Untuk mencegah proses dengan prioritas tertinggi di run tanpa batas, maka digunakan clock-interrupt untuk menurunkan prioritas proses yang sedang run. ProsesBurst time (ms)Priority P1242 P231 P333 Maka AWT= (0+3+27) /3 = 10 ms P2P1P

12 Penjadwalan Round-Robin Setiap proses diberi interval waktu, disebut quantum, waktu untuk run. Pertukaran penggunaan CPU dari satu proses ke proses berikutnya membutuhkan waktu untuk tugas administrasi, yaitu : saving dan loading registers dan memory map, updating beberapa tabel dan list, dll. Proses pertukaran ini disebut process-switch atau context-switch.

13 Penjadwalan Round-Robin

14 Jika Quantum time 4 ms, maka ProsesBurst time (ms) P18 P23 P33 Maka AWT= (6+4+7) /3 = 5,667 ms P1P2P3P

15 Multiple Queue Sceduling Yaitu membagi beberapa prose s dalam group-group antrian Tiap-tiap group antrian dikerjakan dengan algoritma yang berbeda Dan jika proses tersebut sudah berada pada group antrian tertentu maka tidak akan bisa berpindah group antrian. Tiap group antrian memiliki prioritas.

16 Multilevel Feedback Queue Scheduling Merupakan pengembangan dari Multilevel Queue Perbedaanya adalah pada multilevel feedback queue dapat berpindah group antrian Jika suatu proses akan menggunakan CPU dlm waktu lama maka proses tersebut dapat berpindah ke group antrian yang lebih rendah skala prioritasnya Sebaliknya jika proses menggunakan CPU dlm waktu yang lebih singkat dapat berpindah ke group antrian yang prioritasnya lebih tinggi

17 Guaranted Sceduling Jika ada n user  setiap user seharusnya 1/n * CPU Time Ratio = (waktu yg dipakai/waktu seharusnya) Dipilih Ratio yang paling kecil

18 Lottery Scheduling Simpler implementation Give process lottery tickets for various system resources, such as CPU time A lottery ticket is chosen at random, but the process holding more tickets gets better chance to be chosen

19 Fair-Share Scheduling Contoh: 2 user (CPU Time 50 %), Jika user1 mempunyai proses A,B,C,D dan user2 mempunyai proses E, urutan sbb: A,E,B,E,C,E,D,E Jika user 1 mempunyai cpu time 2kali user 2 maka urutannya berubah menjadi : A,B,E,C,D,E,A,B,E,C,D,E

20 Quis Diketahui 4 buah proses P1,P2,P3, dan P4 dengan burst time sebagai berikut ProsesBurst Time (ms) P16 P28 P310 P45 Gambar Gant Chart dan hitunglah AWT! a.FCFS (First Come First Serve) b.SJF (Shortest Job First Sceduler) c.Round-Robin Scheduling (QT=4 ms)


Download ppt "Matakuliah: Sistem Operasi. Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Mendemonstrasikan penjadwalan proses pada sistem."

Presentasi serupa


Iklan oleh Google