Download - Tahap-tahap penciptaan proses
Tahap-tahap penciptaan prosesTahap-tahap penciptaan proses
1.1. Beri satu identifier unik ke proses baru. Beri satu identifier unik ke proses baru. Isian baru ditambahkan ke tabel proses Isian baru ditambahkan ke tabel proses utama yang berisi satu isian per prosesutama yang berisi satu isian per proses
2.2. Alokasikan ruang untuk prosesAlokasikan ruang untuk proses3.3. PCb harus diinisialisasiPCb harus diinisialisasi4.4. Kaitan-kaitan antar tabel dan senarai Kaitan-kaitan antar tabel dan senarai
yang cocok di buatyang cocok di buat5.5. Bila diperlukan struktur data lain maka Bila diperlukan struktur data lain maka
segera buat struktur data itusegera buat struktur data itu
Masalah yang muncul pada Masalah yang muncul pada pengalihan prosespengalihan proses
1.1. Kejadian-kejadian apa yang memicu alih Kejadian-kejadian apa yang memicu alih prosesproses
2.2. Terdapatnya perbedaan antara alih Terdapatnya perbedaan antara alih proses dan alih contextproses dan alih context
3.3. Apa yang harus dilakukan SO terhadap Apa yang harus dilakukan SO terhadap beragam struktur data yang dibawah beragam struktur data yang dibawah kendalinya dalam alih proseskendalinya dalam alih proses
Kejadian Penyebab Pengalihan Kejadian Penyebab Pengalihan ProsesProses
Interupsi SistemInterupsi Sistem TrapTrap Supervisor CallSupervisor Call
Interupsi SistemInterupsi Sistem
Interupsi sistem disebabkan oleh Interupsi sistem disebabkan oleh kejadian external dan tak bergantung kejadian external dan tak bergantung proses yang saat itu sedang runningproses yang saat itu sedang running
TipenyaTipenya
1.1. Interupsi clockInterupsi clock
2.2. Interupsi I/OInterupsi I/O
3.3. Page/memory faultPage/memory fault
TrapTrap
Trap adalah interupsi karena terjadinya Trap adalah interupsi karena terjadinya kesalahan atau kondisi kekecualian yang kesalahan atau kondisi kekecualian yang dihasilkan proses yang sedang running, dihasilkan proses yang sedang running, seperti usaha ilegal dalam mengakses fileseperti usaha ilegal dalam mengakses file
Supervisor callSupervisor call
Supervisor call yaitu panggilan meminta Supervisor call yaitu panggilan meminta atau mengaktifkan bagian sistem operasiatau mengaktifkan bagian sistem operasi
Pengalihan KOnteksPengalihan KOnteks
Pengalihan konteks dapat terjadi tanpa Pengalihan konteks dapat terjadi tanpa pengalihan state proses yang sedang pengalihan state proses yang sedang running, sedang pengalihan proses pasti running, sedang pengalihan proses pasti melibatkan juga pengalihan konteksmelibatkan juga pengalihan konteks
Siklus Penanganan InterupsiSiklus Penanganan Interupsi
Pemroses menyimpan konteks program Pemroses menyimpan konteks program saat itu yang sedang dieksekusi ke stacksaat itu yang sedang dieksekusi ke stack
Pemroses men set register PC dengan Pemroses men set register PC dengan alamat awal program untuk interrupt alamat awal program untuk interrupt handlerhandler
Pengalihan ProsesPengalihan Proses
Pengalihan proses terjadi jika proses yang Pengalihan proses terjadi jika proses yang running beralih menjadi state yang lain running beralih menjadi state yang lain (ready,blocked, dsb) kemudian sistem (ready,blocked, dsb) kemudian sistem operasi membuat perubahan-perubahan operasi membuat perubahan-perubahan berarti terhadap lingkunganberarti terhadap lingkungan
Langkah-langkah yang terlibat Langkah-langkah yang terlibat dalam pengalihan prosesdalam pengalihan proses
1.1. Simpan konteks pemrosesSimpan konteks pemroses2.2. Perbarui PCB proses yang runningPerbarui PCB proses yang running3.3. Pindahkan PCB proses ke senarai yang Pindahkan PCB proses ke senarai yang
cocokcocok4.4. Pilih satu proses lain untuk dieksekusi Pilih satu proses lain untuk dieksekusi
sesuai dengan teknik penjadwalansesuai dengan teknik penjadwalan5.5. Perbarui PCB proses yang dipilih Perbarui PCB proses yang dipilih
termasuk perubahan state menjadi termasuk perubahan state menjadi running running
6.6. Perbarui struktur-struktur data Perbarui struktur-struktur data manajemen memorimanajemen memori
7.7. Kembalikan konteks pemroses dengan Kembalikan konteks pemroses dengan konteks simpanan yang memberi tahu konteks simpanan yang memberi tahu konteks terakhir saat dialihkan dari state konteks terakhir saat dialihkan dari state running.running.
Kedudukan SOKedudukan SO
Sistem operasi pada dasarnya adalah Sistem operasi pada dasarnya adalah seperti perangkat lunak lain, yaitu seperti perangkat lunak lain, yaitu program yang perlu dieksekusi pemrosesprogram yang perlu dieksekusi pemroses
Kedudukan SO dibanding proses2 yang Kedudukan SO dibanding proses2 yang lain adaalahlain adaalah
1.1. SO sebagai kernel tersendiriSO sebagai kernel tersendiri2.2. Fungsi2 SO dieksekusi dalam proses Fungsi2 SO dieksekusi dalam proses
pemakaipemakai3.3. SO juga sebagai kumpulan prosesSO juga sebagai kumpulan proses
PROSESPROSES
Penjadwalan ProsesPenjadwalan Proses
Penjadwalan merupakan kumpulan Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer, kerja yang dilakukan sistem komputer, penjadwalan bertugas memutuskan :penjadwalan bertugas memutuskan :
1.1. Proses yang harus berjalanProses yang harus berjalan
2.2. Kapan dan selama berapa lama proses Kapan dan selama berapa lama proses itu berjalanitu berjalan
Sasaran dan Kriteria untuk Sasaran dan Kriteria untuk mengukur kinerja penjadawalanmengukur kinerja penjadawalan
AdilAdil
Penjadwalan seharusnya menjamin tiap Penjadwalan seharusnya menjamin tiap proses mendapat pelayanan dari proses mendapat pelayanan dari pemroses yang adilpemroses yang adil
EfisiensiEfisiensi
Menjada agar proses agar pemroses tetap Menjada agar proses agar pemroses tetap dalam keadaan sibuk sehingga efisiensi dalam keadaan sibuk sehingga efisiensi mencapai maksimummencapai maksimum
Waktu tanggapWaktu tanggap
Sasarannya adalah meminimalkan waktu Sasarannya adalah meminimalkan waktu tanggaptanggap
Turn around timeTurn around time
adalah waktu yang dihabiskan dari saat adalah waktu yang dihabiskan dari saat program atau job mulai masuk ke sistem program atau job mulai masuk ke sistem sampai proses diselesaikan sistemsampai proses diselesaikan sistem
Meminimalkan turn around timeMeminimalkan turn around time
ThroughputThroughput
jumlah kerja yang dapat diselesaikan jumlah kerja yang dapat diselesaikan dalam satu unit waktudalam satu unit waktu
Sasarannya adalah memaksimalkan jumlah Sasarannya adalah memaksimalkan jumlah job yang diproses per satu interval waktu. job yang diproses per satu interval waktu. Lebih banyak lebih baikLebih banyak lebih baik
Tipe-Tipe PenjadwalanTipe-Tipe Penjadwalan
Penjadwalan jangka pendekPenjadwalan jangka pendek Penjadwalan jangka menengahPenjadwalan jangka menengah Penjadwalan jangka panjangPenjadwalan jangka panjang
Strategi PenjadwalanStrategi Penjadwalan Penjadwalan nonpreemtivePenjadwalan nonpreemtive
Ketika proses diberi jatah waktu pemroses Ketika proses diberi jatah waktu pemroses maka pemroses tidak dapat diambil alih maka pemroses tidak dapat diambil alih oleh proses lain sampe proses itu selesaioleh proses lain sampe proses itu selesai
Penjadwalan preemtivePenjadwalan preemtive
Saat proses diberi jatah waktu pemroses Saat proses diberi jatah waktu pemroses maka pemroses dapat diambil alih oleh maka pemroses dapat diambil alih oleh proses lain sehingga proses disela proses lain sehingga proses disela sebelum selesai dan harus dilanjutkan sebelum selesai dan harus dilanjutkan menunggu jatah waktu pemroses tiba menunggu jatah waktu pemroses tiba kembali pada proses itukembali pada proses itu
Algoritma penjadwalanAlgoritma penjadwalan
NonpreemtiveNonpreemtive
1.1. FIFOFIFO
2.2. SJFSJF
3.3. HRNHRN
4.4. MFQMFQ
PreemtivePreemtive RRRR SRFSRF PSPS GSGS
TugasTugas
Perintah-perintah dalam system linuxPerintah-perintah dalam system linux