PENJADWALAN PROSES

TEKNOLOGI DAN ALGORITMA

PENJADWALAN PROSES

Sistem Operasi – 12 . 4A. 02

1. Alfiah Nur Hudayani   12162346
2. Amelia Futikha            12162541 
3. Fachri Abdillah S        12162346 
4. Novi Purwaningtia      12162046 
5. Perwito Fadhli             12162589 
6. Ramadhanty Utami A  12162222  

Program Studi Manajemen Informatika

AMIK BSI Jakarta

Jakarta

2018

BAB I 

PENDAHULUAN

1.1 Latar Belakang

      Penjadwalan proses adalah suatu kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer. Dengan adanya penjadwalan proses maka akan dapat diketahui urutan kerja yang terjadi di sistem operasi dengan menggunakan perhitungan secara logika algoritma.

      Penjadwalan proses bertugas untuk mengetahui kapan dan berapa lama proses itu berjalan, dan dengan adanya penjadwalan proses maka akan diketahui untuk memutuskan apakah proses itu harus berjalan atau tidaknya.

1.2 Manfaat dan Tujuan

     Adapun manfaat dan tujuan dari penjadwalan proses adalah :

1. Untuk mengetahui kapan dan berapa lama poses berjalan. 
2. Untuk memutuskan terjadinya proses tersebut dapat berjalan.

BAB II 

LANDASAN TEORI 

2.1 Algoritma Penjadwalan Proses 
A. Kriteria Penjadwalan 
1. Adil (Fairness) 
    Adalah proses-proses diperlakukan sama yaitu mendapat jatah waktu layanan pemroses yang sama dan tidak ada proses yang tidak kebagian layanan pemroses.  
2. Efisiensi (Utilisasi)  
    Adalah pemroses yang dihitung dengan perbandingan (rasio) waktu sibuk pemroses dengan total waktu operasi sistem komputer. 
3. Waktu Tanggap (Response Time)
    SistemInteraktif didefinisikan sebagai waktu yang dihabiskan dari saat katakter terakhir dari perintah dimasukkan oleh program sampai hasil pertama muncul di perangkat masukan keluaran seperti layar. Sistem waktu nyata didefinisikan sebagai waktu dari saat kemunculan suatu kejadian sampai instruksi pertama rutin layanan terhadap kejadian dieksekusi. 
4. Turn Arround Time  
     Adalah waktu yang dihabiskan dari saat proses atau job mulai masuk ke sistem sampai proses itu diselesaikan sistem. Waktu yang dimaksud adalah waktu yang dihabiskan proses berada di sistem, diekspresikan sebagai penjumlahan waktu eksekusi dan waktu menunggu dari proses itu, yaitu: Turn arround time  = waktu eksekusi + waktu menunggu 
5. Throughput   
     Adalah jumlah kerja yang dapat diselesaikan selama satu selang/unit waktu. Cara untuk mengekspresikan throughput adalah dengan jumlah proses atau job pemakai yang dapat dieksekusi dalam satu unit atau interval waktu tertentu.


B. Tipe – Tipe Penjadwalan 
1. Penjadwalan Jangka Pendek 
    Bertugas menjadwalkan alokasi pemroses di antara proses-proses ready di memori utama. Penjadwalan dijalankan setiap terjadi pengalihan proses untuk memilih proses berikutnya yang harus dijalankan.

2. Penjadwalan Jangka Menengah

    Proses status ready – running – waiting – ready

3. Penjadwalan Jangka Panjang

    Penjadwal ini bekerja terhadap antrian batch dan memilih batch berikutnya yang harus dieksekusi. Batch biasanya adalah proses-proses dengan penggunaan sumber daya yang intensif (yaitu waktu pemroses, memori, perangkat masukan/keluaran), program-programini berprioritas rendah, digunakan sebagai pengisi (agar pemroses sibuk) selama periode aktivitas job-job interaktif rendah.

C. Algoritma Penjadwalan Proses

1. Algoritma Penjadwalan Pertama tiba pertama dilayani(PTPD/ FCFS/FIFO)

    Penjadwalan tanpa prioritas tanpa prempsi, Proses yang tiba lebih dahulu akan dilayani lebih dahulu, jika tiba pada waktu yang bersamaan akan dilayani sesuai dengan urutan pada antrian.

2. Algoritma Penjadwalan Proses Terpendek Dipertamakan (PTD/ SJF/ SJN)

    Penjadwalan dengan prioritas tanpa prempsi, Terdapat 2 langkah : 
Penentuan berdasarkan pendeknya proses yang dilayani Jika proses yang terpendek tersebut belum tiba maka prosesor akan melayani proses yang telah tiba sampai proses tersebut selesai.

Contoh soal :
Jika diketahui 5 macam antrian proses, yaitu A-B-C-D-E dengan waktu kedatangan semuanya 0. Lama proses berturut anatra lain 5-2-6-8-3 pertanyaannya :

1. Kapan dimulainya eksekusi dari tiap – tiap antrian proses tersebut? 
2. Kapan seleksi eksekusinya?
3. Hitung Turn Arround Time (TA) 
4. Berapa rata – rata TA?

JAWABANNYA :

Bagian proses PTPD nomor 1

PTPD nomor 1

PTD nomor 1

Bagian proses PTD nomor 1

2. Tentukan lama tanggap dari setiap proses dan rata – rata lama tanggap menggunakan algoritma PTPD dan PTD untuk proses berikut ini !

Jawabannya : 

PTPD nomor2

Bagian proses PTPD nomor 2

PTD Nomor 2

Bagian proses PTD nomor 2

BAB III 

KESIMPULAN

       Penjadwalan proses adalah suatu cara untuk mengetahui kapan saat nya untuk suatu proses dapat berjalan, dan juga untuk mengetahui waktu tunggu, selesai eksekusi, dan mulai ekseskusi. Perhitungan penjadwalan proses dapat menggunakan logika algoritma yang terdiri dari dua cara yaitu : Algoritma Penjadwalan Pertama tiba pertama dilayani(PTPD/ FCFS/FIFO) dan Algoritma Penjadwalan Proses Terpendek Dipertamakan (PTD/ SJF/ SJN).