Dokumen membahas beberapa algoritma penjadwalan prosesor lanjutan seperti algoritma penjadwalan proses terpendek dipertamakan (PTDP), algoritma penjadwalan ratio pinalti tertinggi dipertamakan (RPTD), dan algoritma penjadwalan putar gelang (round robin). Dokumen juga menjelaskan rumus-rumus yang digunakan dalam algoritma-algoritma tersebut dan memberikan contoh tabel untuk masing-masing algoritma.
3. Nama proses Saat tiba Lama proses A 0 7 B 2 3 C 4 9 D 5 4 Contoh : Tabel proses PTDP
4. Barisan proses : A B C D sisa A=5 A=5 A=5 B=2 B=1 B=0 C=9 C=9 D=4 A D D D D B B B A A Proses 10 9 8 7 6 5 4 3 2 1 0 Saat
5. C C C C C C A A A A Proses 20 19 18 17 16 15 14 13 12 11 10 Saat C C C Proses 30 29 28 27 26 25 24 23 22 21 20 Saat
6. Tabel PTDP 10 Rerata 40 Jumlah 14 3 19 4 14 5 23 9 0 2 14 5 7 3 9 4 0 2 4 5 A B C D Lama tanggap Saat Rampung Saat Mulai Lama Proses Saat Tiba Nama Proses
7.
8. Contoh : Step 1 4 2 5 8 4 0 1 2 3 4 A B C D E Lama proses Saat tiba Nama proses (3+2)/2 = 2.5 (2+5)/5= 1.2 (1+8)/8=1.125 (0+4)/4=1 3 2 1 0 B C D E Ratio Penalti Tiba selama Nama proses
9. Step 2 Step 3 (4+5)/5= 1.8 (3+8)/8=1.375 (2+4)/4=1.5 4 3 2 C D E Ratio Penalti Tiba selama Nama proses (8+8)/8=2 (7+4)/4=2,75 8 7 D E Ratio Penalti Tiba selama Nama proses
10. Tabel RPTD 9.8 Rerata 49 Jumlah 4 5 9 20 11 4 6 11 23 15 0 4 6 15 11 4 2 5 8 4 0 1 2 3 4 A B C D E Lama tanggap Saat Rampung Saat Mulai Lama Proses Saat Tiba Nama Proses
11. Barisan proses : C C C C B B A A A A Proses 10 9 8 7 6 5 4 3 2 1 0 Saat D D D D D E E E E C Proses 20 19 18 17 16 15 14 13 12 11 10 Saat D D D Proses 30 29 28 27 26 25 24 23 22 21 20 Saat
12.
13. Contoh : Tabel proses putar Gelang Kuantum = 3 5 3 7 1 6 0 2 5 6 7 A B C D E Lama proses Saat tiba Nama proses
14. D C A A B B B A A A Proses 10 9 8 7 6 5 4 3 2 1 0 Saat C C E E E C C C E E Proses 20 19 18 17 16 15 14 13 12 11 10 Saat E C Proses 30 29 28 27 26 25 24 23 22 21 20 Saat
15. Tabel putar gelang 9,6 Rerata 47 Jumlah 8 4 16 4 15 8 6 21 10 22 0 3 8 9 10 5 3 7 1 6 0 2 5 6 7 A B C D E Lama tanggap Saat Rampung Saat Mulai Lama Proses Saat Tiba Nama Proses
19. 2. Rumus untuk menghitung saat rampung : a. saat mulai – lama proses b. saat tiba + lama proses c. saat mulai + lama proses d. saat tiba – lama proses 3. Rumus untuk menghitung Rasio Tanggap adalah : a. lama proses dibagi lama tanggap b. lama tanggap dibagi lama proses c. saat selesai dikurang saat tiba d. lama tanggap dikurang lama proses
20. 3. Rumus untuk menghitung Rasio Tanggap adalah : a. lama proses dibagi lama tanggap b. lama tanggap dibagi lama proses c. saat selesai dikurang saat tiba d. lama tanggap dikurang lama proses 4. Jika proses dengan sisa proses yang lebih pendek dari proses yang sedang dikerjakan, maka atas dasar prempsi proses yang sedang dikerjakan akan dikeluarkan dari prosesor, adalah metode penjadwalan a. PTPD b. PTD c. PTDP d. PG
21. 4. Jika proses dengan sisa proses yang lebih pendek dari proses yang sedang dikerjakan, maka atas dasar prempsi proses yang sedang dikerjakan akan dikeluarkan dari prosesor, adalah metode penjadwalan a. PTPD b. PTD c. PTDP d. PG 5. Putar Gelang termasuk katagori : a. Dengan Prioritas Tanpa Preempsi b. Tanpa Prioritas, Tanpa Preempsi c. Dengan Prioritas Dengan Preempsi d. Tanpa Prioritas, Dengan Preempsi