4.MANAJEMEN PROSES

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


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


3/27

Manajemen Proses 3

K ONSEP PROSESWindows Task Manager Perintah PS pada UNIX


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


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


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


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/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


9/27

Manajemen Proses 9

DI AGRAM STATUS 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


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


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


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


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


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


16/27

Manajemen Proses 16


Setiap antrian disimpansebagai linked list danberisi pointer awal danakhir PCB.

Tiap PCB memiliki suatupointer menunjuk keproses selanjutnya pada

antrian


17/27

Manajemen Proses 17


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


18/27

Manajemen Proses 18


Penjadwalan proses dapat direpresentasikan secaraumum dalam bentuk diagram :


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


20/27

Manajemen Proses 20


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


21/27

Manajemen Proses 21


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


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)


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


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)


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


26/27

Manajemen Proses 26


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


27/27

Manajemen Proses 27


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)

4.MANAJEMEN PROSES

Documents

Transcript of 4.MANAJEMEN PROSES