TEKNOLOGI
DAN ALGORITMA
PENJADWALAN
PROSES
Sistem Operasi – 12 .
4A. 02
- Alfiah Nur Hudayani 12162346
- Amelia Futikha 12162541
- Fachri Abdillah S 12162346
- Novi Purwaningtia 12162046
- Perwito Fadhli 12162589
- 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 :
- Untuk mengetahui kapan dan berapa lama poses berjalan.
- 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 :
- Kapan dimulainya eksekusi dari tiap – tiap antrian proses tersebut?
- Kapan seleksi eksekusinya?
- Hitung Turn Arround Time (TA)
- 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
Tidak ada komentar:
Posting Komentar