pertemuan 6

19
Sistem Operasi Sistem Operasi Proses Proses 1 BINA SARANA INFORMATIKA

Upload: cucuk

Post on 04-Jul-2015

709 views

Category:

Business


0 download

TRANSCRIPT

Page 1: Pertemuan 6

Sistem OperasiSistem Operasi

ProsesProses

1BINA SARANA INFORMATIKA

Page 2: Pertemuan 6

2CUCUK HANDRI RUDIANTO

KULIAH SISTEM OPERASI

Page 3: Pertemuan 6

Definisi Proses Definisi Proses

proses merupakan program yang sedang proses merupakan program yang sedang dieksekusi dieksekusi

program itu sendiri bukanlah sebuah proses; program itu sendiri bukanlah sebuah proses; suatu program adalah satu entitas pasif suatu program adalah satu entitas pasif

proses dalam suatu entitas aktif, dengan sebuah proses dalam suatu entitas aktif, dengan sebuah program counter yang menyimpan alamat program counter yang menyimpan alamat instruksi selanjutnya yang akan dieksekusi dan instruksi selanjutnya yang akan dieksekusi dan seperangkat sumber daya (seperangkat sumber daya (resourceresource) yang ) yang dibutuhkan agar sebuah proses dapat dieksekusi. dibutuhkan agar sebuah proses dapat dieksekusi.

3CUCUK HANDRI RUDIANTO

Page 4: Pertemuan 6

Status ProsesStatus Proses

Bila sebuah proses dieksekusi, maka statusnya Bila sebuah proses dieksekusi, maka statusnya akan berubah-ubah. Status dari sebuah proses akan berubah-ubah. Status dari sebuah proses mencerminkan aktivitas atau keadaan dari proses mencerminkan aktivitas atau keadaan dari proses itu sendiri itu sendiri

4CUCUK HANDRI RUDIANTO

Page 5: Pertemuan 6

Status Proses Status Proses

Menurut Silberschatz :

5CUCUK HANDRI RUDIANTO

Page 6: Pertemuan 6

Status ProsesStatus Proses

New(Baru)New(Baru): status yang dimiliki pada saat proses baru : status yang dimiliki pada saat proses baru saja dibuat.saja dibuat.

Running(Berjalan)Running(Berjalan): status yang dimiliki pada saat : status yang dimiliki pada saat instruksi-instruksi dari sebuah proses dieksekusi.instruksi-instruksi dari sebuah proses dieksekusi.

Waiting(Menunggu)Waiting(Menunggu): status yang dimiliki pada saat proses : status yang dimiliki pada saat proses menunggu suatu event (contohnya: proses I/O).menunggu suatu event (contohnya: proses I/O).

Ready(Siap)Ready(Siap): status yang dimiliki pada saat proses siap : status yang dimiliki pada saat proses siap untuk dieksekusi oleh prosesor.untuk dieksekusi oleh prosesor.

Terminated(Terminasi)Terminated(Terminasi): status yang dimiliki pada saat : status yang dimiliki pada saat proses telah selesai dieksekusi.proses telah selesai dieksekusi.

6CUCUK HANDRI RUDIANTO

Page 7: Pertemuan 6

Status ProsesStatus Proses

Ada tiga kemungkinan bila sebuah proses memiliki Ada tiga kemungkinan bila sebuah proses memiliki status status runningrunning::

Jika program telah selesai dieksekusi maka status dari Jika program telah selesai dieksekusi maka status dari proses tersebut akan berubah menjadi proses tersebut akan berubah menjadi TerminatedTerminated..

Jika waktu yang disediakan oleh OS untuk proses Jika waktu yang disediakan oleh OS untuk proses tersebut sudah habis maka akan terjadi tersebut sudah habis maka akan terjadi interruptinterrupt dan dan proses tersebut kini berstatus proses tersebut kini berstatus ReadyReady..

Jika suatu event terjadi pada saat proses dieksekusi Jika suatu event terjadi pada saat proses dieksekusi (seperti ada request I/O) maka proses tersebut akan (seperti ada request I/O) maka proses tersebut akan menunggu menunggu eventevent tersebut selesai dan proses berstatus tersebut selesai dan proses berstatus WaitingWaiting..

7CUCUK HANDRI RUDIANTO

Page 8: Pertemuan 6

Status ProsesStatus Prosesαα+0+0 ββ+0+0 γγ+0+0αα+1+1 ββ+1+1 γγ+1+1αα+2+2 ββ+2+2 γγ+2+2αα+3+3 ββ+3+3 γγ+3+3αα+4+4 γγ+4+4αα+5+5 γγ+5+5αα+6+6 γγ+6+6αα+7+7 γγ+7+7αα+8+8 γγ+8+8αα+9+9 γγ+9+9αα+10+10 γγ+10+10αα+11+11 γγ+11+11

8CUCUK HANDRI RUDIANTO

Page 9: Pertemuan 6

Status ProsesStatus Proses1 1 αα+0+02 2 αα+1+13 3 αα+2+24 4 αα+3+35 5 αα+4+46 6 αα+5+5------------- Time out------------- Time out7 7 δδ+0+08 8 δδ+1+19 9 δδ+2+210 10 δδ+3+311 11 δδ+4+412 12 δδ+5+513 13 ββ+0+014 14 ββ+1+115 15 ββ+2+216 16 ββ+3+3------------ I/O Request------------ I/O Request

17 17 δδ+0+018 18 δδ+1+119 19 δδ+2+220 20 δδ+3+321 21 δδ+4+422 22 δδ+5+523 23 γγ +0 +024 24 γγ +1 +125 25 γγ +2 +226 26 γγ +3 +327 27 γγ +4 +428 28 γγ +5 +5------------- Time out------------- Time out29 29 δδ+0+030 30 δδ+1+131 31 δδ+2+232 32 δδ+3+333 33 δδ+4+434 34 δδ+5+5

35 35 αα+6+636 36 αα+7+7

37 37 αα+8+8

38 38 αα+9+9

39 39 αα+10+10

40 40 αα+11+11------------- Time out------------- Time out41 41 δδ+0+042 42 δδ+1+143 43 δδ+2+244 44 δδ+3+345 45 δδ+4+446 46 δδ+5+547 47 γγ +6 +648 48 γγ +7 +749 49 γγ +8 +850 50 γγ +9 +951 51 γγ +10 +1052 52 γγ +11 +11

9CUCUK HANDRI RUDIANTO

Page 10: Pertemuan 6

Status ProsesStatus Proses

Time EpochTime Epoch Proses AProses A Proses BProses B Proses CProses C

1-61-6 RunningRunning ReadyReady ReadyReady

7-127-12 ReadyReady ReadyReady ReadyReady

13-1613-16 ReadyReady RunningRunning ReadyReady

17-2217-22 ReadyReady WaitingWaiting ReadyReady

23-2823-28 ReadyReady WaitingWaiting RunningRunning

29-3429-34 ReadyReady WaitingWaiting ReadyReady

35-4035-40 RunningRunning WaitingWaiting ReadyReady

41-4641-46 ReadyReady WaitingWaiting ReadyReady

47-5247-52 ReadyReady WaitingWaiting RunningRunning

10CUCUK HANDRI RUDIANTO

Page 11: Pertemuan 6

SwappingSwapping

Aktivitas I/O menjadi lebih lambat daripada Aktivitas I/O menjadi lebih lambat daripada komputasikomputasi

Sistem operasi perlu membebaskan memori Sistem operasi perlu membebaskan memori utama untuk dapat membawa proses yang siap utama untuk dapat membawa proses yang siap untuk dieksekusi ke dalamnyauntuk dieksekusi ke dalamnya

Swapping Swapping pemindaan sebagian atau seluruh pemindaan sebagian atau seluruh proses dari memori utama ke dalam disk.proses dari memori utama ke dalam disk.

11CUCUK HANDRI RUDIANTO

Page 12: Pertemuan 6

NormalNormal

New Ready

Running

Exit

BlockedSuspend

admit

dispatch

timeout release

Even menunggu

Eventerjadi

Suspend

activate

12CUCUK HANDRI RUDIANTO

Page 13: Pertemuan 6

SwappingSwappingNew

Ready

Running

Exit

Blocked

Ready,Suspend

admit

dispatch

timeout release

Even menunggu

Eventerjadi

Suspend

Activate

Blocked,Suspend

admit

Even menunggu

Activate

Suspend

Suspend

13CUCUK HANDRI RUDIANTO

Page 14: Pertemuan 6

Process Control Block Process Control Block

Tiap proses digambarkan Tiap proses digambarkan dalam sistem operasi oleh dalam sistem operasi oleh sebuah sebuah process control process control blockblock (PCB) - juga disebut (PCB) - juga disebut sebuah sebuah control blockcontrol block. .

PCB berisikan banyak PCB berisikan banyak bagian dari informasi yang bagian dari informasi yang berhubungan dengan berhubungan dengan sebuah proses yang spesifik sebuah proses yang spesifik

14CUCUK HANDRI RUDIANTO

Page 15: Pertemuan 6

Process Control BlockProcess Control Block

Status proses: status mungkin, Status proses: status mungkin, newnew, , readyready, , runningrunning, , waitingwaiting, , haltedhalted, dan juga banyak lagi., dan juga banyak lagi.

Program counterProgram counter: suatu : suatu stackstack yang berisi alamat dari yang berisi alamat dari instruksi selanjutnya untuk dieksekusi untuk proses ini.instruksi selanjutnya untuk dieksekusi untuk proses ini.

CPU registerCPU register: Register bervariasi dalam jumlah dan jenis, : Register bervariasi dalam jumlah dan jenis, tergantung pada rancangan komputer. Register tersebut tergantung pada rancangan komputer. Register tersebut termasuk termasuk accumulatoraccumulator, register indeks, , register indeks, stack pointerstack pointer, , general-general-purposes registerpurposes register, ditambah , ditambah code informationcode information pada kondisi pada kondisi apa pun. Beserta dengan apa pun. Beserta dengan program counterprogram counter, keadaan/status , keadaan/status informasi harus disimpan ketika gangguan terjadi, untuk informasi harus disimpan ketika gangguan terjadi, untuk memungkinkan proses tersebut berjalan/bekerja memungkinkan proses tersebut berjalan/bekerja dengan benar setelahnyadengan benar setelahnya

15CUCUK HANDRI RUDIANTO

Page 16: Pertemuan 6

Process Control BlockProcess Control Block

16CUCUK HANDRI RUDIANTO

Page 17: Pertemuan 6

Process Control BlockProcess Control Block

Informasi managemen memori: Informasi ini dapat termasuk Informasi managemen memori: Informasi ini dapat termasuk suatu informasi sebagai nilai dari dasar dan batas register, tabel suatu informasi sebagai nilai dari dasar dan batas register, tabel page/halaman, atau tabel segmen tergantung pada sistem page/halaman, atau tabel segmen tergantung pada sistem memori yang digunakan oleh sistem operasi.memori yang digunakan oleh sistem operasi.

Informasi pencatatan: Informasi ini termasuk jumlah dari CPU Informasi pencatatan: Informasi ini termasuk jumlah dari CPU dan waktu riil yang digunakan, batas waktu, jumlah akun jumlah dan waktu riil yang digunakan, batas waktu, jumlah akun jumlah jobjob atau proses, dan banyak lagi. atau proses, dan banyak lagi.

Informasi status I/O: Informasi termasuk daftar dari perangkat Informasi status I/O: Informasi termasuk daftar dari perangkat I/O yang di gunakan pada proses ini, suatu daftar berkas-berkas I/O yang di gunakan pada proses ini, suatu daftar berkas-berkas yang sedang diakses dan banyak lagi.yang sedang diakses dan banyak lagi.

PCB hanya berfungsi sebagai tempat penyimpanan informasi PCB hanya berfungsi sebagai tempat penyimpanan informasi yang dapat bervariasi dari proses yang satu dengan yang lain.yang dapat bervariasi dari proses yang satu dengan yang lain.

17CUCUK HANDRI RUDIANTO

Page 18: Pertemuan 6

Sesi Tanya Jawab 18CUCUK HANDRI RUDIANTO

Page 19: Pertemuan 6

19CUCUK HANDRI RUDIANTO