•9/11/2008
Deskripsi Proses
SISTEM OPERASI
• Program yang sedang dieksekusi yang merupakan unit kerja terkecil dan secara individu memiliki sumber daya yang dijadwalkan sistem operasi
MANAJEMEN PROSES Hendri Sopryadi,S.Kom.
[email protected]
Hendri Sopryadi,S.Kom.
1
Hendri Sopryadi,S.Kom.
2
Multiprogramming (multitasking)
Istilah dalam Proses • Multiprogramming
• Manajemen banyak proses dalam suatu pemroses
• Multiprocessing
• Program-program yang dijalankan bersifat :
• Distributed processing / computing
§ Saling tak bergantung(independen) § Satu program pada satu saat (one program at any instant)
Hendri Sopryadi,S.Kom.
3
Hendri Sopryadi,S.Kom.
4
•1
•9/11/2008
Multiprocessing • Saling tak bergantung (independen)
• Manajemen banyak proses di komputer multiprocessor (banyak proses di dalamnya)
– Proses terpisah satu dari lainnya dan tidak saling berpengaruh
• Terdapat di mainframe, minikomputer, workstation
• Satu program pada satu saat – Pada satu waktu sesungguhnya hanya satu proses yang dilayani pemroses
• OS : MS-Windows NT, Linux
– Menggunakan interleave bukan overlap di antara program-program Hendri Sopryadi,S.Kom.
5
Distributed Processing
Hendri Sopryadi,S.Kom.
6
Multiprogramming
• Manajemen banyak proses yang dieksekusi di banyak sistem komputer yang tersebar (terdistribusi)
• P = I/O wait (%) • CPU IDLE § n = jumlah process/program § Pn = CPU Idle pada saat terdapat n process di memory
Hendri Sopryadi,S.Kom.
7
Hendri Sopryadi,S.Kom.
8
•2
•9/11/2008
Kebutuhan utama pengendalian proses
Multiprogramming
• Interleave (saling melanjutkan) • CPU Busy = 1 - P n
• Mengikuti kebijaksanaan tertentu
• CPU / PROCESS
• Mendukung komunikasi antar proses
• TABEL CPU UTILIZATION
dan penciptaan proses
• CONTOH SOAL!!
Hendri Sopryadi,S.Kom.
9
Hendri Sopryadi,S.Kom.
10
Diagram State Process Diagram State Process
Keterangan : 1. Proses diblock untuk menunggu input dari proses lain
RUNNING
2. Scheduller menghentikan run suatu proses
2
1
3. Scheduller mengalokasi CPU ke proses lain
3
4. Input yang diperlukan tersedia BLOCKED
4
Hendri Sopryadi,S.Kom.
READY
11
Hendri Sopryadi,S.Kom.
12
•3
•9/11/2008
Diagram State Multiprogramming
Diagram State Process Status
Deskripsi
NEW
Running
TERMINATED HOLD
Ready
RUNNING
READY Blocked
WAITING Hendri Sopryadi,S.Kom.
13
Diagram State Multiprogramming
14
Diagram State Multiprogramming
• New ;proses sedang dibuat
• Waiting ;proses sedang menunggu beberapa event yang akan terjadi
• Hold ;program/proses di tampung dalam disk untuk disetujui
• Ready ;proses menunggu jatah waktu dari prosessor
• Running ;proses bisa dieksekusi, karena CPU tidak sedang mengerjakan tugas lain Hendri Sopryadi,S.Kom.
Hendri Sopryadi,S.Kom.
• Terminated ;proses selesai dieksekusi 15
Hendri Sopryadi,S.Kom.
16
•4
•9/11/2008
Program Control Block (PCB)
Elemen-elemen PCB
• Struktur data sistem operasi
• Identifier
• Penstrukturan data
• Menyimpan informasi lengkap mengenai proses
• Register terlihat
• Komunikasi antar proses
• Berisi informasi-informasi yang diperlukan oleh sistem operasi dalam mengendalikan proses
• Register kendali & status
• Kewenangan proses
• Pointer stack
• Manajemen memori
• Informasi jadual & status
• Kepemilikan & utilisasi sumber daya
Hendri Sopryadi,S.Kom.
17
Hendri Sopryadi,S.Kom.
18
PCB dalam User Process P C B
Operasi-operasi proses
Identifikasi proses Informasi status proses
• Create
• Block
Informasi kendali proses
• Destroy
• Wake up
Stack pemakai
• Suspend
• Schedulling
Ruang alamat khusus user (program,data)
• Resume
• Communication availability
• Priority change
Ruang alamat bersama
Hendri Sopryadi,S.Kom.
19
Hendri Sopryadi,S.Kom.
20
•5
•9/11/2008
Create process
Destroy Process
• Langkah-langkah : üMenamai proses
• Dealokasi resource bagi process
üMenyisipkan proses
• Proses dihancurkan dari tabel sistem
üMenentukan prioritas awal
• PCB dihapus (mengosongkan memori PCB)
üMenciptakan PCB üMengalokasikan resource bagi process
Hendri Sopryadi,S.Kom.
21
Hendri Sopryadi,S.Kom.
22
•6