1. E4161 SISTEM KOMPUTER & APLIKASI
UNIT 4
PENGURUSAN
PROSES

2. KONSEP PENGURUSAN DALAM OS
Definisi istilah yang sering digunakan dalam OS :
PROSES :
Melakukan operasi / siri operasi pada sesuatu supaya menghasilkan kesudahan
PROGRAM :
Set kenyataan atau arahan yang sesuai utk pemprosesan oleh komputer
PEMPROSES :
Perkakas yg mentafsir & laksana arahan
1 proses boleh libatkan pelaksanaan satu atau lebih aturcara
Cth : aktiviti mencetak  OS perlu gerakkan aktiviti bagi mengendalikan pencetak  aktiviti ini disebut proses

3. KONSEP PENGURUSAN DALAM OS
2 sebab proses boleh hilang kawalannya ke atas pemproses ialah :
i. Permintaan i/o oleh proses itu
ii. Sampukan dari mana-mana sumber
Konsep proses  Selaraskan kawalan program-program yang dilaksanakan

4. KONSEP PENGURUSAN DALAM OS
Sistem Multiuser
Tidak efisien kerana :
Setiap pengguna memuatkan program (compiler yang sama) dalam ingatan  Sepatutnya program dimuatkan sekali dan pengguna berkongsi menggunakannya.
Ingatan
CPA
CPB
CPC
CPD
C=Compiler
- Dlm ingatan mungkin terdapat beberapa program yg sama pd 1 masa atau 1 program melalui perlaksanaan leih drpd sekali serentk

5. PENGKOMPIL (COMPILER)
Perisian sistem yang menukarkan bahasa-bahasa pengaturcaraan kepada kod mesin
Aturcara yg membaca aturcara (aturcara sumber) yang ditulis dalam satu bahasa dan kemudiannya diterjemahkan ke bahasa aturcara lain (aturcara target)
Pengkompil akan melaporkan pada pengguna sekiranya terdapat ralat dalam aturcara

6. PENGKOMPIL (COMPILER)
Aturcara Sumber
Aturcara Target
Mesej Ralat
Contoh bahasa pengaturcaraan bagi aturcara sumber :
* Fortran
* Pascal
* Basic
Contoh bahasa pengaturcaraan bagi aturcara target :
* Bahasa Mesin
* Bahasa Himpunan

7. KONSEP PENGURUSAN DALAM OS
Kongsi Program
Cara pengkompil compiling adalah serentak.
Cara kerja ini dikatakan ‘re-entrant’  1 program dilaksanakan sebanyak 2 kali atau lebih secara serentak
O.S
Data Pengguna A
Compiler C (Berkongsi)
Data Pengguna B
Data Pengguna C
Data Pengguna D PA PB PC PD

8. KONSEP PENGURUSAN DALAM OS
Kongsi Program
* Syarat yang penting dalam konteks ini ialah :
- Kod-kod arahan mesin dalam ingatan mesti tidak boleh diubah semasa perlaksanaan
- Kawasan data berasingan mesti dikekalkan semasa perlaksanaan
- Bahasa mesin : kod operasi binari & add mutlak ingatan (dlm binari)

9. KONSEP PENGURUSAN DALAM OS
Pengurusan Proses
Pengurusan Ingatan
Pengurusan Input Output
Pengurusan Sistem Fail

10. PENGURUSAN PROSES
Bila berlaku proses perlaksanaan atau menambah proses yang baru :
* OS bina struktur data yang dipanggil Process Control Block (PCB)
* OS sediakan ruang alamat untuk digunakan oleh proses itu

11. PENGURUSAN PROSES MOD PERLAKSANAAN * Mod Pengguna
* Mod Sistem/Mod Kawalan/Mod Kernell
PROCESS CONTROL BLOCK (PCB)
KEADAAN-KEADAAN PROSES
* Model Tiga Keadaan Proses
* Model Lima Keadaan Proses
PENJADUALAN
* Penjadualan Paras Tinggi (HLS)
* Penjadualan Paras Tengah (ILS)
* Penjadualan Paras Bawah (LLS)
POLISI PENJADUALAN PARAS BAWAH
* Yang Dahulu Didahulukan (FCFS)
* Kerja Ringkas Didahulukan (SJF)
* Pusingan Robin (Round Robin)

12. PENGURUSAN PROSES Mod Perlaksanaan
MOD PENGGUNA
- Biasanya program-program pengguna dilaksanakan
dalam mod ini.
MOD SISTEM / MOD KAWALAN / MOD KERNEL
- Hak keistimewaan lebih daripada mod pengguna
- Mod Kernel  Perisian mempunyai kawalan yang lengkap terhadap pemproses dan segala arahan-arahannya, register dan ingatan.

13. PENGURUSAN PROSES Process Control Block (PCB)
Struktur Data yang mengandungi maklumat penting proses iaitu :
i. Keadaan semasa proses
ii. Pengenalan yg unik terhadap proses
iii. Penunjuk kepada induk proses
iv. Penunjuk kepada anak proses
v. Keutamaan proses
vi. Penunjuk yg menunjuk proses dlm ingatan
vii. Penunjuk yg tentukan sumber bahan
viii. Pendaftar yg mempunyai kawasan selamat

14. PENGURUSAN PROSES Keadaan-keadaan Proses
Terbahagi kepada 3 iaitu :
i. Running : Program sedang dilaksanakan
ii. Ready : Boleh dilaksanakan tetapi kena tunggu sementara proses lain dilaksanakan
iii. Blocked : Tidak boleh dilaksanakan sehingga mendapat i/o dari luar

15. Model Tiga Keadaan Proses
Proses 1 : berlaku apabila proses mendapati ianya tidak boleh dilaksanakan.
Proses 2 : berlaku apabila penjadualan mendapati proses tersebut telah berlangsung terlalu lama dan benarkan proses lain guna CPU.
Proses 3 : berlaku apabila proses lain sudah laksanakan program dan benarkan program yang pertama dilaksanakan.
Proses 4 : berlaku apabila masukan dari luar untuk proses yang sedang menunggu terjadi. Apabila tiada proses yang sedang dilaksanakan ketika itu, program akan terus dilaksanakan
Running
Blocked
Ready 1 2 3 4

16. Kitar Hayat Proses Ready Blocked Running i/o complete PROCESS ENTRY
dispatch
timeout
i/o wait
Running
TERMINATION

17. Pengguna memulakan program
Proses dikembalikan
ke ready queue
dan proses
seterusnya diambil
OS create proses dgn bina PCB
Proses diletak dalam ready queue (READY)
Proses diambil dari ready queue oleh penjadual
(RUNNING)
Tempoh masa tamat
Panggilan i/o
(BLOCKED)
Proses diletakkan dlm
blocked queue.
Proses seterusnya
diambil dari ready queue
Apabila i/o tamat,
proses diletak dlm
ready queue
Proses dilaksanakan (execute)
Proses tamat (Terminate)

18. Model Lima Keadaan Proses
Suspended : Proses terhenti & tunggu hingga ia dipanggil oleh sistem atau pengguna
Resume :
Proses yg terhenti tidak boleh aktif sehingga proses lain resume
Masuk
Ready
i/o selesai
Blocked
dispatch
timeout
i/o
tunggu
Running 4
suspend
resume
suspend
resume
suspend
Ready
Suspended
Blocked
Suspended
i/o selesai
* Suspended & resume penting kerana ia melancarkan perjalanan sistem

19. Model Lima Keadaan Proses
Kenapa proses suspend & resume perlu ?
* jika sistem bermasalah
* pengguna suspended proses kerana keputusan proses diragui
* sistem terlampau digunakan
* ingatan terpaksa dikosongkan utk proses lain yg lebih utama
* proses suspend mungkin diperlukan kerana terdapat proses yang dicipta untuk memantau sistem pada masa-masa tertentu

20. PENGURUSAN PROSES Keadaan-keadaan Proses
Proses-proses yang di dalam keadaan Ready, Running atau Blocked boleh suspended
Ia mungkin berada dalam keadaan Ready Suspended dan Blocked Suspended.
Bagi proses yang sedang Running di suspended, ia akan berada dalam keadaan Ready suspended.
Proses yang suspended akan dipulihkan semula dan masuk ke keadaan Resume
Sistem Unipemproses : Proses yang running mungkin suspend dirinya
Sistem Multipemproses : Proses yang running mungkin disuspend oleh proses yang lain pada satu masa daripada pemproses yang lain

21. PENGURUSAN PROSES Penjadualan
Tugas-tugas Penjadualan adalah seperti berikut :
Kenalkan proses baru kepada sistem
- Penciptaan proses yang utama dilakukan oleh penjadual.
Kumpulkan keutamaan bagi tiap-tiap proses
- Penjadual akan tetapkan keutamaan sesuatu proses apabila ia dicipta
Implementasikan Polisi Penyediaan sumber bahan
- Polisi berkaitan dgn usaha mengatasi masalah kebuntuan (deadlock) dan perseimbangan dalam sistem.
-  Pastikan tidak ada 1 sumber bahan pun yang tak digunakan atau terlampau digunakan.

22. PENGURUSAN PROSES Penjadualan
Beberapa kriteria untuk menilai keseimbangan :
Keadilan
- Pastikan setiap proses gunakan pemproses yang adil
Keberkesanan
- Bagi pastikan pemproses digunakan sepenuhnya
Masa tindakbalas
- meminimumkan masa tindakbalas, terutamanya pd pengguna masa nyata
Meminimumkan masa yang diperlukan bagi pengguna
Daya pemprosesan
- Maksimumkan bilangan kerja yang diproses per jam

23. PENGURUSAN PROSES Penjadualan
Deadlock
* Keadaan di mana 2 proses memohon untuk menggunakan sumber yang telah diperuntukkan kepada proses lain.
* Apabila ini berlaku, 2 proses ini berada dalam keadaan menunggu untuk masa yang infiniti
Penyelesaian
* Proses terlebih dahulu tentukan sumber yang diperlukan
* OS akan pilih 1 proses yang kecil dan keluarkan dari rantaian deadlock

24. PENGURUSAN PROSES Penjadualan
DEADLOCK
Sumber A
guna
minta
Pemproses 1
Pemproses 2
minta
Sumber B
guna

25. PENGURUSAN PROSES Penjadualan
Terdapat 3 paras penjadualan :
Penjadualan Paras Tinggi (HLS)
(High Level Schedule)
Penjadualan Paras Tengah (ILS)
(Intermediate Level Schedule)
Penjadualan Paras Bawah (LLS)
(Low Level Schedule)

26. PENGURUSAN PROSES Penjadualan
Penjadualan Paras Tinggi (High Level Schedule) - HLS
- Tentukan kerja (task) yang mana dibenarkan bersaing utk dapatkan sumber bahan
- Apabila kerja tersebut telah mendapat sumber bahan, kerja itu dipanggil sebagai proses / kumpulan proses
- Ia mengendalikan kerja-kerja yang baru supaya masuk ke dalam giliran
- Ia memastikan sistem tidak overload
- Jika pemberatan sistem ditahap maksima, maka proses baru akan diterima apabila proses semasa tamat
- Jika pemberatan sistem di bawah maksima, proses yang sedang menunggu akan dipilih berdasarkan skima algoritma yang ditentukan

27. PENGURUSAN PROSES Penjadualan
Penjadualan Paras Tengah (Intermediate Level Schedule) - ILS
- Tentukan proses yang mana dulu bersaing utk dapatkan sumber bahan
- Bertindakbalas terhadap sistem  proses akan berada ditahap suspending dan resume semula jika berlaku system load / proses akan dikeluarkan ke cakera
- Bila berada dalam cakera, proses adalah ready suspended atau blocked suspended. Proses blocked apabila ada i/o wait
- ILS bertindak sebagai penimbal (buffer) di antara kemasukan kerja baru dalam sistem dan assign kerja-kerja kepada CPU

28. PENGURUSAN PROSES Penjadualan
Penjadualan Paras Bawah (Low Level Schedule) - LLS
- Tentukan proses yang mana sedang ready diumpukkan oleh dispatcher dan ianya sentiasa diperlukan
- Beroperasi banyak kali dalam setiap minit/saat (kekerapan yang tinggi)
- Dispatcher dipanggil apabila berlaku perubahan keadaan :
* satu sumber bahan diminta
* satu sumber bahan dilepaskan
* proses-proses yang baru tiba ke dalam sistem

29. PENGURUSAN PROSES Polisi Penjadualan Paras Bawah
2 Jenis penjadualan :
* Non Preemptive
- Proses yang diambil dari giliran penjadualan akan dilayan sehingga selesai
- Contoh : SJF, FIFO, HRRN
* Preemptive
- Proses yang diambil mengikut tertib dan diperolehi selama masa kuantum yang ditetapkan (Menyediakan pembahagian masa pada setiap proses dan beri masa yang sesuai dengan jumlah masa CPU)
- Contoh : Round Robin

30. PENGURUSAN PROSES Polisi Penjadualan Paras Bawah
Yang Dahulu Didahulukan – FCFS (First Come First Serve)
- Jenis Penjadualan Non Preemptive
- Berdasarkan ketibaan proses ke dalam sistem dengan proses yang datang dahulu berada di hadapan
- Cara paling mudah diimplemen dan kebanyakannya digunakan dalam kehidupan seharian
- Masalah : Proses kecil yang berada di belakang proses besar terpaksa menunggu lama

31. PENGURUSAN PROSES Polisi Penjadualan Paras Bawah
Yang Dahulu Didahulukan – FCFS (First Come First Serve)
Berikan penyelesaian bagi beban kerja di bawah menggunakan FCFS
Proses
Masa Layan (diperlukan) 1 10 2 20 3 5 4 13

32. PENGURUSAN PROSES Polisi Penjadualan Paras Bawah
Yang Dahulu Didahulukan – FCFS (First Come First Serve)
Penyelesaian : P1 P2 P3 P4 10 30 35 48
Proses
Masa Menunggu 1 2 10 3 30 4 35
Jumlah 75
Purata = 75 / 4
= 18.75

33. PENGURUSAN PROSES Polisi Penjadualan Paras Bawah
Kerja Ringkas Didahulukan – SJF (Short Job First)
- Jenis Penjadualan Non Preemptive
- Dilakukan dengan tetapkan giliran penjadualan disusun mengikut masa proses
- Proses yang memerlukan masa yang singkat akan diberi keutamaan yang lebih tinggi  masa menunggu proses kecil dikurangkan
- Bagi mengelakkan proses besar dari tidak diproses langsung, keutamaan bagi kerja-kerja besar ditambah setiap kali 1 kerja diproses

34. PENGURUSAN PROSES Polisi Penjadualan Paras Bawah
Kerja Ringkas Didahulukan – SJF (Short Job First)
Berikan penyelesaian bagi beban kerja di bawah menggunakan SJF
Proses
Masa Layan (diperlukan) 1 10 2 20 3 5 4 13

35. PENGURUSAN PROSES Polisi Penjadualan Paras Bawah
Kerja Ringkas Didahulukan – SJF (Short Job First)
Penyelesaian : P3 P1 P4 P2 5 15 28 48
Proses
Masa Menunggu 1 5 2 28 3 4 15
Jumlah 48
Purata = 48 / 4
= 12

36. PENGURUSAN PROSES Polisi Penjadualan Paras Bawah
Pusingan Robin (Round Robin)
- Jenis Penjadualan Preemptive
- Setiap proses disusun dalam 1 giliran bulat tanpa menggunakan sebarang keutamaan
- 1 proses akan diambil mengikut tertibnya dan diperolehi selama masa kuantum yang ditetapkan
- Setiap kali masa kuantum, context switch berlaku
* context switch : tindakan memegang status semasa suatu proses yang tertahan sementara dan permulaan proses yang lain

37. PENGURUSAN PROSES Polisi Penjadualan Paras Bawah
Pusingan Robin (Round Robin)
CPU
timeout
dispatch
giliran ready
Proses yang baru dipilih berdasarkan First In First Out (FIFO)
Proses ini dilaksanakan berdasarkan masa kuantum (masa
yang diperuntukkan dalam jangka masa yang ditetapkan.
Apabila melebihi masa kuantum, proses akan kembali ke
giliran ready