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