tugas pertemuan 4

1.       Algoritma proses terpendek dipertamakan prempsi (PTPD/PSPN/SRT)

Penjadwalan dengan prioritas dan prempsi, berdasarkan ketentuan :

·         Prioritas berdasarkan pendeknya sisa proses

·         Diperhatikan saat proses dari semua proses yang ada

·         Jika proses dengan sisa proses yang lebih pendek dari proses yang dikerjakan, maka atas dasar prempsi proses yang dikerjakan akan di keluarkan dari prosesor

Langkah penyelesaian :

soal :

 jawab :

 

Cara menghitung saat mulai dari saat rampung :

·         Bisa dilihat dari barisan saat prosesnya.

Cara menghitung lama tanggap :

·         Lama tanggap pertama hasil dari pengurangan saat rampung dan saat tiba pertama (14-0=14)

·         Lama tanggap kedua hasil dari pengurangan saat rampung dan saat tiba kedua (8-2=6)

·         Lama tanggap ketiga hasil dari pengurangan saat rampung dan saat tiba ketiga (21-4=17)

·         Lama tanggap keempat hasil dari pengurangan saat rampung dan saat tiba keempat (6-5=1)

Cara menghitung jumlah :

·         Lama tanggap pertama sampai terakhir dijumlahkan (14+6+17+1=38)

Cara menghitung rerata :

·         Jumlah lama tanggap di bagi banyaknya proses (38/4=9.5)

2.       Algoritma putar gelang(roubin/time slice)

Penjadwalan tanpa prioritas dengan premsi, dengan beberapa ketentuan :

·         Kuantum waktu, waktu yang digunakan oleh prosesor untuk melayani setiap proses

·         Prosesor akan melayani setiap proses berdasarkan antian

·         Prosesor akan melayani sesuai dengan kuantum waktu yang sudah ditentukan

Langkah penyelesaian :

soal :

 jawab :

 

Cara menghitung saat mulai dan saat rampung :

·         Bisa dilihat dari barisan saat prosesnya

Cara menghitung lama tanggap :

·         Lama tanggap pertama adalah hasil dari penggurangan saat rampung dan saat tiba pertama (11-0=11)

·         Lama tanggap kedua  adalah hasil dari penggurangan saat rampung dan saat tiba kedua  (7-1=6)

·         Lama tanggap ketiga adalah hasil dari penggurangan saat rampung dan saat tiba ketiga (22-5=17)

·         Lama tanggap keempat adalah hasil dari penggurangan saat rampung dan saat tiba keempat (10-6=4)

·         Lama tanggap kelima adalah hasil dari penggurangan saat rampung dan saat tiba kelima (21-7=14)

Cara menghitung jumlah :

·         Lama tanggap pertama sampai terakhir di jumlahkan (11+6+17+4+14=52)

Cara menghitung rerata :

·         Jumlah lama tanggap di bagi banyaknya proses (52/5=10.4)