Post on 10-Apr-2018
8/8/2019 4.MANAJEMEN PROSES
1/27
Manajemen Proses 1
MANAJEMEN PROSES
1. Konsep Proses1. Definisi Proses2. Status Proses
3. Process Control Block (PCB)2. Konsep Penjadwalan
1. Queue Scheduling2. Schedulers
3. Operasi Pada Proses1. Pembuatan Proses2. Penghentian Proses
8/8/2019 4.MANAJEMEN PROSES
2/27
Manajemen Proses 2
K ONSEP PROSESProses merupakan semua aktifitasCPU, seperti : Job yang dieksekusi pada sistem batch User Program atau task pada sistem time
shared Beberapa program yang dijalankan pada satu
waktu : satu program interactive dan beberapaprogram batch pada system single user sepertiMS-DOS
8/8/2019 4.MANAJEMEN PROSES
3/27
Manajemen Proses 3
K ONSEP PROSESWindows Task Manager Perintah PS pada UNIX
8/8/2019 4.MANAJEMEN PROSES
4/27
Manajemen Proses 4
K ONSEP PROSES
Proses adalah program yang sedangdieksekusi.Eksekusi proses dilakukan secara berurutanProses bukan hanya kode program, tapi
juga termasuk didalamnya : Aktifitas saat ini yang merupakan nilai dari program counter
Isi dari register processor Program stack
Data section yang berisi variabel global Menyimpan status proses, seperti : aktif, waitI/O request dll
8/8/2019 4.MANAJEMEN PROSES
5/27
Manajemen Proses 5
K ONSEP PROSES
Proses adalah entiti aktif, mempunyaiprogram counter yang menunjuk ke instruksiselanjutnya yang akan dieksekusiDua proses yang merupakan program yangsama mempunyai urutan eksekusi yangterpisahSuatu proses membutuhkan resource untukmenyelesaikan pekerjaannya, dimana
resource tersebut dialokasikan oleh prosespada saat dibuat atau dieksekusi
8/8/2019 4.MANAJEMEN PROSES
6/27
Manajemen Proses 6
STATUS PROSES
Apabila proses dieksekusi maka kemungkinanakan terjadi perubahan state Status dari sebuah proses mencerminkan suatu
keadaan/ aktivitas yang sedang dilakukan olehproses itu sendiri.Hanya satu proses yang dapat berjalan padaprosesor manapun pada satu waktu, tetapi
banyak proses yang dapat berstatus ready atauwaiting
8/8/2019 4.MANAJEMEN PROSES
7/27
Manajemen Proses 7
STATUS PROSES
Status proses terdiri dari : NEW
Status yang dimiliki pada saat proses baru saja dibuat
R UNNINGStatus yang dimiliki pada saat instruksi-instruksi darisebuah proses dieksekusiProses bisa dieksekusi karena CPU tidak sedangmengerjakan tugas yang lain
WAITINGStatus yang dimiliki pada saat proses menunggu suatuevent, seperti penyelesaian I/O atau menerima signal
8/8/2019 4.MANAJEMEN PROSES
8/27
Manajemen Proses 8
STATUS PROSES
READYStatus yang dimiliki pada saat proses siap dieksekusi olehprocessorProses menunggu jatah waktu dari processor
TERMINATEDStatus yang dimiliki pada saat proses telah selesai dieksekusi
8/8/2019 4.MANAJEMEN PROSES
9/27
Manajemen Proses 9
DI AGRAM STATUS PROSES
8/8/2019 4.MANAJEMEN PROSES
10/27
Manajemen Proses 10
Ada 3 kemungkinan bila sebuah proses memilikistatus running :
1 . Jika program telah selesai dieksekusi statusproses berubah menjadi TERMINATED
2. Jika waktu yang disediakan oleh OS untukproses tersebut habis akan terjadi interrupt dan proses berstatus READY
3. Jika suatu event terjadi pada saat prosesdieksekusi (seperti ada request I/O) prosestersebut akan menunggu event tersebut danproses berstatus WAITING
8/8/2019 4.MANAJEMEN PROSES
11/27
Manajemen Proses 11
Process Control Block (PCB)Setiap proses direpresentasikan padaOS sebagai P rocess Control Block P CB hanya berfungsi sebagai tempatpenyimpanan informasi yang dapatbervariasi dari proses satu denganproses yang lainnyaPCB berisi informasi dari prosestertentu : Status Proses
Status yang mungkin dimiliki oleh
setiap proses : new, ready, running,waiting, terminated Program Counter
Menunjukkan alamat berikutnya yangakan dieksekusi oleh proses tersebut
8/8/2019 4.MANAJEMEN PROSES
12/27
Manajemen Proses 12
Process Control Block ( PCB ) CPU R egister
Register bervariasi dalam jumlahdan jenis, tergantung padarancangan komputer, meliputi :
Accumulator, register index,stack pointer, dan registerserbaguna
Bila terjadi interrupt, statusinformasi disimpan dan prosesdilanjutkan
I nformasi Penjadwalan CPU
Berisi prioritas dari proses,pointer ke antrian penjadwalan,parameter penjadwalan lainnya
8/8/2019 4.MANAJEMEN PROSES
13/27
Manajemen Proses 13
Process Control Block (PCB)
I nformasi ManajemenMemori
Berisi nilai dari dasar(basis)dan limit (batas) register, tabelpage, atau tabel segmen
I nformasi AccountingBerisi jumlah CPU dan real timeyang digunakan,batas wakti,
jumlah job atau proses dll I nformasi Status I/ O
Informasi daftar dari perangkat
I/O yang digunakan untukproses iniInformasi daftar file-file yangsedang diakses
8/8/2019 4.MANAJEMEN PROSES
14/27
Manajemen Proses 14
K ONSEP PENJA DW ALANKonsep dari Multiprogramming : Suatu proses akan menggunakan CPU sampai proses
tersebut dalam status wa it (misal : meminta I/O)selesai
Pada saat wa it CPU akan menganggur, untuk
mengatasi hal ini CPU dialihkan ke proses lain yangberstatus re ady Tujuan dari Multiprogramming adalah : Untuk memaksimalkan penggunaan CPU dengan cara
mengatur alokasi waktu yang digunakan oleh CPU untukmemperkecil waktu i d le
Untuk Sistem yang bersifat Uniprogramming: Hanya ada 1 proses yang dapat berjalan setiapwaktunya
Jika ada proses yang lebih dari satu, maka proses yanglain harus menunggu sampai CPU bebas dan siap untukdijadwalkan kembali
8/8/2019 4.MANAJEMEN PROSES
15/27
Manajemen Proses 15
Q UEUE SCHE D UL I NG
Queue Scheduling dapat diklasifikasikandalam 3 kategori : Job Queue
Antrian berisi semua proses yang masuk dalam sistem
Ready QueueProses yang berada pada memori utama, siap danmenunggu untuk dieksekusi
Device QueueDeretan proses yang sedang menunggu peralatan I/OTiap peralatan I/O memiliki device queue
8/8/2019 4.MANAJEMEN PROSES
16/27
Manajemen Proses 16
Q UEUE SCHE D UL I NG
Setiap antrian disimpansebagai linked list danberisi pointer awal danakhir PCB.
Tiap PCB memiliki suatupointer menunjuk keproses selanjutnya pada
antrian
8/8/2019 4.MANAJEMEN PROSES
17/27
Manajemen Proses 17
Q UEUE SCHE D UL I NG
Proses baru mula-mula diletakkan di re ady queuedan menunggu sampai dipilih untuk dieksekusi( d isp a tche d) CPU
Ketika proses dialokasikan CPU dan dieksekusi,terjadi satu dari event berikut :
Proses meminta I/O dan kemudian ditempatkan padaI/O queueProses membuat sub proses baru dan menungguditerminasiProses dihapus dari CPU karena diinterrupt dandikembalikan ke ready queue
8/8/2019 4.MANAJEMEN PROSES
18/27
Manajemen Proses 18
Q UEUE SCHE D UL I NG
Penjadwalan proses dapat direpresentasikan secaraumum dalam bentuk diagram :
8/8/2019 4.MANAJEMEN PROSES
19/27
Manajemen Proses 19
SCHE D ULER (PENJA DW AL )
Sistem operasi harus memilih dan memproses antrian-antrian berdasarkan kategorinya, dimana prosesseleksinya dilakukan oleh scheduler yang tepat
Ada 3 tipe Scheduler : L ong Term Sche d uler (Job Sche d uler ) Short Term Sche d uler (C PU Sche d uler ) M e d ium Term Sche d uler
8/8/2019 4.MANAJEMEN PROSES
20/27
Manajemen Proses 20
SCHE D ULER (PENJA DW AL )
Lo ng Term Scheduler (J ob Scheduler) Menyeleksi proses-proses mana yang harus dimasukkan
ke dalam ready queue dan membawanya ke memoriuntuk dieksekusi
Long Term Scheduler mengeksekusi lebih jarang,dibutuhkan beberapa menit untuk pembuatan proses barudalam sistem
Long Term Scheduler mengontrol jumlah proses dalammemori (degree of multiprogramming)
Jika degree of multiprogramming stabil tingkat rata-ratapenciptaan proses harus sama dengan tingkat rata-rataproses meninggalkan sistem
8/8/2019 4.MANAJEMEN PROSES
21/27
Manajemen Proses 21
SCHE D ULER (PENJA DW AL )
Sh o rt Term Scheduler (CPU Scheduler) Menentukan proses mana yang selanjutnya akan
dieksekusi dan mengalokasikan CPU untuk prosestersebut, dimana pemilihan proses barunya dialokasikan
sesering mungkin Sort Term Scheduler lebih sering dipanggil (hanya
dalam waktu milisecond) Karena durasi yang pendek antara eksekusi, short Term
Scheduler harus sangat cepat
8/8/2019 4.MANAJEMEN PROSES
22/27
Manajemen Proses 22
SCHE D ULER (PENJA DW AL )M edium Term Scheduler Penjadwal ini akan menguntungkan untuk
memindahkan proses dari memori jumlah prosesdalam memori akan berkurang
Skema Medium Term Scheduler disebut swapping.
Swapping diperlukan untuk meningkatkan mutupenggabungan proses (karena perubahan dalamkebutuhan memori yang mengakibatkan memori harusdibebaskan)
8/8/2019 4.MANAJEMEN PROSES
23/27
Manajemen Proses 23
CONTEXT S WI TCHPada saat CPU beralih ke proses lain, sistem harusmenyimpan state dari proses lama dan mengambilstate dari proses yang baru.Pekerjaan ini disebut : Context S w itch
8/8/2019 4.MANAJEMEN PROSES
24/27
Manajemen Proses 24
CONTEXT S WI TCHContext Switch sebuah proses direpresentasikandalam PCB dari suatu proses nilai dari CPU register,status proses, informasi manajemen memori
Waktu context switch mempunyai kecepatanbervariasi (biasanya berkisar 1 1000 ms)tergantung: Kecepatan memori Jumlah register yang dicopy Ada atau tidaknya instruksi khusus (misal : instruksi tunggal
untuk mengisi atau menyimpan seluruh register)
8/8/2019 4.MANAJEMEN PROSES
25/27
Manajemen Proses 25
OPERAS I PA D A PROSES
Sistem Operasi dalam mengelola proses dapatmelakukan operasi-operasi terhadap proses
Pembuatan Proses Beberapa aktifitas yang berkenaan dengan
pembuatan proses, a.l :Memberi identitas (nama) pada proses yang dibuatMenyisipkan proses pada list proses atau tabel prosesMenentukan prioritas awal proses
Membuat / menciptakan PCBMengalokasikan sumber daya (resource) awal bagiproses
8/8/2019 4.MANAJEMEN PROSES
26/27
Manajemen Proses 26
OPERAS I PA D A PROSES
Contoh Pembuatan ProsesInisialisasi Sistem Reboot
Eksekusi System Call untuk Pembuatan proses
Fork ()
User meminta untuk membuat proses baru Mengetikkan perintah di command line Mengklik icon
8/8/2019 4.MANAJEMEN PROSES
27/27
Manajemen Proses 27
OPERAS I PA D A PROSES
P ENGHENTIAN P R OS E S Pada saat proses berhenti proses akan mengembalikan semua
data ke parent proses, dan proses dihapus dari sistem,dilanjutkan dengan menghapus PCB
Alasan yang menyebabkan proses dihentikan :Selesainya proses secara normalProses berjalan melewati batas waktu yang telah ditentukanMemori tidak tersediaPelanggaran terhadap batas memoriTerjadi kesalahan perhitungan (misal :pembagian dengan 0 )
Proses menunggu terlalu lamaTerjadi kegagalan I/O (misal : tidak menemukan file)