Pengaturan Proses Dalam system operasi. proses

Transkripsi

1 Pengaturan Proses Dalam system operasi Program yang sedang dieksekusi Program yang tidak hanya sekedar suatu kode program (text section), melainkan meliputi beberapa aktivitas seperti program counter & stack Berisi data sementara (parameter fungsi/metode, return address & variable local) Data section yang menyimpan variablevariabel global Pengeksekusian dalam system operasi ada 2 cara : Mengeksekusi jobs Batch sistem Time - shared sistem Mengatur Pengeksekusian

2 Membuat & Menghapus pengguna. penanganan deadlock Menejemen Menunda & Melanjutkan komunikasi sinkronisasi Adalah suatu aktivitas yang melakukan pengalokasian CPU time untuk taks yang berbeda-beda dalam system operasi. Tipe-tipe penjadwalan panjang ( short term scheduler) menengah (medium term scheduler) panjang (long term scheduler) 1. pendek (short term scheduler) Bertugas untuk menjadwalkan alokasi pemroses diantara - ready di memori utama. Sasaran utama adalah memaksimumkan kinerja untuk memenuhi satu kumpulan criteria yang diharapkan. ini dijalankan setiap terjadi pengalihan untuk memilih berikutnya yang harus di jalankan.

3 2. menengah (medium term scheduler) Bertugas menangani - swapping. Proses- ini mempunyai kepentingan kecil sebagai prisos tertunda, Tetapi begitu kondisi yang membuatnya tertunda hilang dan yang dimasukan kembali ke memori utama lalu berada dalam state ready. Penjadwal ini mengendalikan transisi dari suspended to ready (dari keadaan suspend ke ready) - swapping. 3. panjang (long term scheduler) ini bekerja terhadap antrian batch, dan memilih batch berikutnya yang harus dieksekusi. Batch adalah - dengan penggunaan sumber daya yang intensug(waktu pemroses, memori, perangkat I/O ). Program-program ini berprioritas rendah digunakan sebagai pengisi selama periode aktivitas interaktif rendah. Sasarannya adalah memberi keseimbangan aktivitas-aktivitas campuran. kriteria kinerja penjadwalan harus memenuhi syarat sbb : adil Waktu tanggap Kriteria optimasi kinerja penjadwalan efisiensi throughput Turn around time 1. Adil Adlah - yang diperlakukan sama, yaitu mendapatkan waktu pemrosesan yang sama dan tidak ada yang tidak mendapatkan layanan pemrosesan sehingga mengalami kekurangan waktu. 2. Efisiensi (efficiency) Pemrosesan ini dihitung dengan perbandingan (rasio) waktu sibuk pemrosesan. 3. Waktu Tanggap (response time) Waktu yang dihabiskan dari saat karakter terakhir dari perintah mulai dimasukan sampai hasil pertama muncul dilayar. 4. Turn around time Adalah waktu yang dihabiskan dari saat program dimulai ke system sampai diselesaikan oleh system itu sendiri. Turn around time = waktu eksekusi + waktu menunggu. 5. Throughput adalah jumlah kerja yang dapat diselesaikan dalam satu unit waktu. Cara pengekspresiannya dengan jumlah pekerja pemakai yang dapat dieksekusi dalam satu unit / interval waktu.

4 Strategi : Strategi preemptive Non preemptive FIFO (FIRST IN FIRST OUT) SJF (SHORTEST JOB FIRST ) HRN ( HIGEST RATIO NEXT) MFQ MULTIPLE FEEDBACK QUEUES) RR (ROUND ROBIN) SRF (SHORTEST REMAINING FIRST) PS (PRIORITY SCHEDULING) GS (GUARANTEED SCHEDULING) FIFO (first in first out) ini adalah penjadwalan yang paling sederhana, karena -nya di beri wakru pemrosesan berdasarkan waktu kedatangan dan pada saat mendapatkan jatah waktu kemudian dijalankan sampai selesai. ini baik untuk system batch yang sangat jarang berinteraksi dengan pemakai, seperti aplikasi analisis numeric dan pembuatan table. Sangat tidak baik untuk system interaktif, karena tidak memberikan waktu tanggap yang baik. ini tidak dapat digunakan untuk system waktu nyata (real time application) SJF (shortest job first) ini mengasumsikan waktu sampai selesai diketahui sebelumnya. Mekanismenya adalah menjadwalkan dengan waktu jalan terpendek lebih dulu sampai selesai. Sehingga memberikan efisiensi yang tinggi, turn around time rendah dan penjadwalan tak berprioritas. HRN (higest ratio next) ini mendahulukan pendek, namun prioritas panjang akan meningkat melalui pengingkatan rasio penaltinya. MFQ (multiple feedback queues) ini untuk mencegah banyaknya swapping dengan - yang sangat banyak menggunakan pemroses yang diberi jangka waktu lebih banyak salam satu waktu. RR (round robin) ini merupakan penjadwalan pertama kali yang bersifat sederhana, adil, tanpa prioritas, dan banyak menggunakan algoritma yang mudah diimplementasikan. ini bukan didahului oleh lain, tetapi oleh penjadwalan berdasarkan lama waktu berjalannya. ini berasumsi bahwa semua memiliki kepentingan yang sama,

5 sehingga tidak ada prioritas tertentu. Jika masih running samapi akhir maka CPU akan memberikannya ke lain. SRF (shortest remaining first) ini berprioritas dinamis. Pemrosesan ini berdasarkan sisa waktu jalan diestiamsi terendah dijalankan termasuk - yang baru tiba. PS (priority scheduling) ini adalah tiap diberi prioritas dan berprioritas tertinggi akan mendapkan jatah waktu pemrosesan Priority scheduling Static priorities dynamic priorities Prioritas Statis Adalah prioritas tak berubah dimulai dari keunggulan yang mudah diimplementasikan dan mempunyai overhead relative kecil. Kelemehannya berupa penjadwalan tak tanggap melalui perubahan lingkungan yang mungkin menghendaki penyesuaian prioritas. Prioritas dinamis Mekanisme tanggapnya perubahan lingkungan system beroperasi. Prioritas awal diberikan ke yang hanya berumur pendek setelah disesuaikan ke nilai yang lebih tepat sesuai kebutuhan. Kelemahannya berupa implementasi mekanisme prioritas yang lebih kompleks dan mempunyai overhead lebih besar. GS (guaranteed scheduling) ini berprioritas dinamis yang memberikan tiap pemakai daya pemrosesan yang sama. System merekam besar waktu pemrosesan yang telah digunakan sejak login dan jumlah waktu pemrosesan yang digunakan seluruh.