Abstract image of a woman sitting on books and studying on a laptop

3-Manajemen_Proses.ppt

Download as PPT, PDF
A
AlwiyahRachman1

Dokumen ini membahas manajemen proses dalam sistem operasi, termasuk definisi, jenis-jenis proses seperti multiprogramming, multiprocessing, dan distributed processing, serta pengelolaan state proses. Sistem operasi (SO) diperlukan untuk mengelola eksekusi dan alokasi sumber daya proses, serta mendukung komunikasi antar proses. Selain itu, dokumen ini menjelaskan operasi-operasi terkait proses seperti penciptaan, penghancuran, penundaan, dan pelanjutan proses.

Software
1 of 65
Download to read offline
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
MANAJEMEN PROSES
DESKRIPSI PROSES  Definisi :  Adalah program yang sedang dieksekusi  Unit terkecil yang secara individu memiliki sumber daya-sumber daya dan dijadwalkan oleh Sistem Operasi (SO)  SO mengelola semua proses di sistem dan mengalokasikan sumber daya ke proses-proses sesuai dengan kebijaksanaan untuk memenuhi sasaran sistem  Hal-hal berkaitan proses  Multiprogramming (Multitasking)  Multiprocessing  Distributed processing
MULTIPROGRAMMING  Definisi : Manajemen banyak proses pada satu pemroses  Banyak proses yang dijalankan bersamaan, masing- masing proses mendapat bagian memori dan kendali sendiri  Program yang dijalankan bersifat  Tidak bergantung (Independent)  Proses terpisah satu dari lainnya & tidak berpengaruh  Satu program pada satu saat (one program at any instant)  Pada satu waktu hanya satu proses yang dilayani pemroses, menggunakan interleave bukan overlap diantara program- program  Oleh karena perpindahan dari satu proses ke proses dilakukan secara cepat bagi bagi pemakai seolah-olah bekerja secara paralel. Hal ini dikenal dengan paralel semu (pseudoparallelism)
MULTIPROCESSING  Definisi : Manajemen banyak proses di komputer multiprocessor  Dengan kata lain komputer dengan banyak pemroses di satu sistem komputer dengan masing-masing pemroses melakukan pemrosesan secara independen  Contoh SO yang mendukung : Windows NT, UNIX, LINUX
DISTRIBUTED PROCESSING  MAnajemen banyak proses yang dieksekusi di banyak sistem komputer yang tersebar (terdistribusi).  Contoh : MACH, AMOEBA
PEMROSES  Kebutuhan utama pengendalian proses oleh SO dapat dinyatakan dengan mengacu ke proses yaitu  Saling melanjutkan (interleave)  Mengikuti kebijaksanaan tertentu  Mendukung komunikasi antar proses dan penciptaan proses
INTERLEAVE  Dikatakan interleave (bersambung/ melanjutkan) maksudnya pemroses mengeksekusi satu proses setiap saat dan secara cepat beralih ke proses lainnya secara bergiliran.  SO harus interleave (saling melanjutkan) eksekusi proses-proses agar memaksimumkan penggunaan pemroses sambil masih memberi waktu tanggap yang memadai
MENGIKUTI KEBIJAKAN TTT  SO harus mengalokasikan sumber daya ke proses-proses mengikuti kebijaksanaan yang ditentukan (misal suatu aplikasi memiliki prioritas lebih tinggi) sambil menghindari deadlock
MENDUKUNG KOMUNIKASI ANTAR PROSES & PENCIPTAAN PROSES  SO harus mendukung komunikasi antar proses dan penciptaan proses oleh pemakai sehingga membantu menstrukturkan aplikasi.  Jadi pada sistem dengan banyak proses aktif, proses- proses pada satu saat berada dalam beragam tahap eksekusinya.  Proses mengalami beragam state selama siklus hidupnya sebelum berakhir dan keluar dari sistem.  SO harus mengetahui state masing-masing proses dan merekam semua perubahan yang terjadi secara dinamis.  Informasi ini untuk penjadwalan dan memutuskan alokasi sumber daya
DIAGRAM STATE PROSES 1. State dasar (3 keadaan) 2. State lanjut ( 5 keadaan)
DIAGRAM STATE DASAR  Running : pemroses sedang mengeksekusi innstruksi proses tersebut  Ready : proses siap dieksekusi, tapi pemroses tidak tersedia untuk eksekusi proses ini  Blocked : proses menunggu kejadian (event) untuk melengkapi tugasnya
STATE DASAR
KETERANGAN GAMBAR  Proses baru diciptakan berada pada state ready  Proses dari running menjadi blocked karena sumberdaya yang diminta belum tersedia atau meminta layanan perangkat masukan/ keluaran (I/O) sehingga menunggu kejadian yang muncul. Proses ini dikenal dengan event wait.  Proses dari running jadi ready karena penjadwal memutuskan eksekusi proses lain oleh karena jatah waktu telah habis (timeout).  Proses dari blocked jadi ready karena sumber daya yang diminta tersedia atau layanan I/O selesai/ terpenuhi. Proses ini dikenal event occur  Proses dari ready jadi running karena penjadwal memutuskan untuk mengeksekusi proses tersebut.
PCB (PROGRAM CONTROL BLOCK)  SO memerlukan banyak informasi mengenai proses guna pengelolaan proses  Informasi ini ada di PCB  Struktur datanya menyimpan informasi lengkap mengenai proses sehingga dapat terjadi siklus hidup proses  Informasi di PCB dikelompokkan  Informasi identifikasi proses  Informasi status proses  Informasi kendali proses
INFORMASI IDENTIFIKASI PROSES  Berkaitan dengan identitas proses yang unik  Dengan identifier ini proses dikaitkan ke tabel-tabel lain  Identifiernya adalah numerik yang meliputi  Identifier proses  Identifier proses yang menciptakan  Identifier pemakai
INFORMASI STATUS PROSES  Informasi ini esensinya terdiri dari register- register pemroses.  Saat proses berstatus running, informasi- informasi ini berada di register-register.  Ketika proses diinterupsi semua informasi register harus disimpan agar dapat dikembalikan saat proses dieksekusi kembali  Jumlah dan ragam register bergantung pada arsitektur komputernya
INFORMASI STATUS PROSES  Informasi ini esensinya terdiri dari register- register pemroses.  Saat proses berstatus running informasi- informasi ini berada di register-register.  Saat proses diinterupsi semua informasi register harus disimpan agar dapat dikembalikan saat proses dieksekusi kembali  Jumlah dan ragam register yang terlibat bergantung pada arsitektur komputer
INFORMASI KENDALI PROSES  Adalah informasi-informasi lain yang diperlukan SO untuk mengendalikan dan koordinasi beragam proses aktif
ELEMEN-ELEMEN PCB Identifikasi Proses Identifier Identifier numerik yang meliputi  Identifier proses  Identifier proses yang menciptakan  Identifier pemakai
ELEMEN-ELEMEN PCB (Lanjut) Informasi Status Pemroses Register-register yang terlihat pemakai Register-register yang dapat ditunjuk instruksi bahasa assembly untuk diproses pemroses Register-register kendali dan status Register-register yang digunakan untuk mengendalikan operasi pemroses, a.l.:  Program counter  PSW, dsb. Pointer stack Tiap proses mempunyai satu stack atau lebih. Stack digunakan untuk parameter atau alamat prosedur pemanggil dan system call. Pointer stack menunjuk posisi paling atas dari stack
ELEMEN-ELEMEN PCB (Lanjut) Informasi Kendali Pemroses Informasi penjadwalan dan status Informasi-informasi yang dipakai untuk menjalankan fungsi penjadwalan a.l :  Status proses. Mendefinisikan status proses (running,ready,block, dsb)  Prioritas. Menjelaskan prioritas proses  Informasi berkaitan penjadwalan. Informasi ini seperti lama menunggu, lama proses terakhir dieksekusi dsb.  Kejadian (Event). Identitas kejadian yang ditunggu proses Penstrukturan data Suatu proses dapat dikaitkan dengan proses lain dalam satu antrian atau ring, atau struktur lainnya. PCB harus memiliki pointer untuk mendukung struktur ini. Komunikasi antar proses Beragam flag, sinyal dan pesan dapat diasosiasikan dengan komunikasi antara dua proses yang terpisah. Informasi ini disimpan dalam PCB
ELEMEN-ELEMEN PCB (Lanjut) Informasi Kendali Pemroses (lanjut) Kewenangan proses Proses dapat mempunyai kewenangan berkaitan dengan memori dan tipe instruksi yang dapat dijalankan Manajemen memori Bagian ini berisi pointer ke tabel segmen atau page yang menyatakan memori virtual proses Kepemilikan dan utilisasi sumber daya Sumber daya yang dikendalikan proses harus diberi tanda, misalnya :  Berkas yang dibuka  Pemakaian pemroses  Pemakaian sumberdaya lainnya Informasi ini diperlukan oleh penjadwal
STRUKTUR CITRA PROSES  Citra proses mempunyai struktur :  PCB  Stack pemakai (User Stack)  Ruang alamat proses eklusif  Ruang alamat yang dipakai bersama proses lain  Implementasi penempatan citra proses yang sesungguhnya bergantung pada skema manajemen memori yang digunakan dan organisasi struktur kendali sistem operasi
STRUKTUR CITRA PROSES Identifikasi Proses Informasi status proses Informasi kendali proses Stack pemakai Ruang alamat yang khusus diperuntukkan pemakai (program, data) Ruang alamat bersama PCB
OPERASI-OPERASI PADA PROSES  SO dalam mengelola proses dapat melakukan operasi-operasi terhadap proses.  Operasi-operasi terhadap proses a.l. :  Penciptaan proses (create process)  Penghancuran/terminasi proses (destroy a process)  Penundaan proses (suspend a process)  Pelanjutan kembali proses (resume process)  Pengubahan prioritas proses  Memblok proses  Membangunkan proses  Menjadwalkan proses  Memungkinkan proses berkomunikasi dengan proses lain
PENCIPTAAN PROSES  Penciptaan proses melibatkan banyak aktivitas, yaitu  Menamai (memberi identitas) proses  Menyisipkan proses pada senarai proses atau tabel proses  Menentukan prioritas awal proses  Menciptakan PCB  Mengalokasikan sumberdaya awal bagi proses  Ketika proses baru ditambahkan, SO membangun struktur data untuk mengelola dan alokasi ruang alamat proses itu. Aksi ini berkaitan dengan proses baru.
PENCIPTAAN PROSES  Kejadian yang dapat menyebabkan penciptaan proses a.l. :  Pada lingkungan batch, sebagai tanggapan atas pemberian suatu kerja (job)  Pada lingkungan interaktif, ketika pemakai baru berusaha logon  Sebagai tanggapan suatu aplikasi, seperti permintaan pencetakan file, SO dapat menciptakan proses yang akan mengelola pencetakan itu  Proses menciptakan proses lain (proses anak)  Proses yang menciptakan child process disebut proses induk (parent process)  Child process dapat menciptakan proses baru.  Proses-proses dapat membentuk pohon hirarki proses
TABEL ALASAN CREATE PROCESS Penyebab Penciptaan Deskripsi Terdapat batch job baru SO dengan kendali batch job, setelah menciptakan proses baru, kemudian melanjutkan membaca job selanjutnya Satu pemakai interaktif logon Seorang pemakai pada satu terminal sedang melakukan logon ke sistem SO menciptakan proses untuk memberi layanan SO menciptakan proses untuk memenuhi satu fungsi pada program pemakai, tanpa mengharuskan pemakai menunggu Proses menciptakan proses anak Untuk mencapai modularitas atau mengeksploitasi kongkuransi, program pemakai memerintahkan pembuatan sejumlah proses
CONTOH KASUS  UNIX  Proses baru diciptakan dengan system call fork (SCF). SCF menciptakan kopian proses pemanggil (induk) yang identik. Setelah panggilan fork, proses induk melanjutkan berjalan bersama proses anak secara paralel. Proses induk dapat kembali melakukan fork untuk menciptakan proses- proses anak yang baru. Proses anakpun dapat mengeksekusi fork, sehingga dapat terbentuk pohon hirarki proses.  MSDOS  System call yang ada di MSDOS adalah meload file binerke memori dan mengeksekusi sebagai proses anak. Berbeda dengan UNIX, MSDOS panggilan ini menunda (menonaktifkan) proses induk sampai proses anak menyelesaikan eksekusi. Proses induk dan proses anak tidak berjalan secara paralel
PENGHANCURAN PROSES  Melibatkan pembebasan proses dari sistem, yaitu  Sumber daya-sumber daya yang dipakai dikembalikan  Proses dihancurkan dari senarai atau tabel sistem  PCB dihapus (ruang memori PCB dikembalikan ke pool bebas)  Penghancuran lebih rumit bila proses telah menciptakan proses-proses lain. Terdapat dua pendekatan, yaitu  Pada beberapa sistem, proses-proses turunan dihancurkan saat proses-proses induk dihancurkan secara otomatis  Beberapa sistem lain menganggap proses anak independen terhadap proses induk sehingga proses anak tidak secara otomatis dihancurkan saat proses induk dihancurkan
TABEL ALASAN TERMINATE PROCESS Penyebab Terminasi Deskripsi Selesainya proses secara normal Proses mengeksekusi panggilan layanan SO untuk menandakan bahwa proses telah berjalan secara lengkap Batas waktu telah terlewati Proses telah berjalan melebihi batas waktu total yang dispesifikasikan. Terdapat banyak kemungkinan untuk tipe waktu yang diukur, termasuk waktu total yang dijalani (walk clock time), jumlah waktu yang dipakai untuk eksekusi, dan jumlah waktu sejak pemakai terakhir kali memberi masukan (pada proses interaktif) Memori tidak tersedia Proses memerlukan memori lebih banyak daripada yang dapat disediakan sistem Pelanggaran terhdap batas memori Proses mencoba mengakses lokasi memori yang tidak diijinkan diakses
TABEL ALASAN TERMINATE PROCESS (lanjut) Penyebab Terminasi Deskripsi Terjadi kesalahan karena pelanggaran proteksi Proses berusaha menggunakan sumberdaya atau file yang tidak diijinkan dipakainya, atau proses mencoba menggunakannya tidak untuk peruntukkannya, seperti menulis file read-only Terjadi kesalahan aritmatika Proses mencoba perhitungan terlarang, seperti pembagian dengan nol, atau mencoba menyimpan angka yang lebih besar daripada yang dapat diakomodasi oleh perangkat keras Waktu telah kadaluarsa Proses telah menunggu lebih lama daripada daripada maksimum yang ditentukan untuk terjadinya suatu kejadian spesifik Terjadi kegagalan I/O Kesalahan muncul pada input atu output, seperti ketidakmampuan menemukan file, kegagalan read atau write setelah sejumlah maksimum percobaan yang ditentukan (misal: area rusak pada tape, atau operasi tidak valid spt membaca dari line printer)
TABEL ALASAN TERMINATE PROCESS (lanjut) Penyebab Terminasi Deskripsi Instruksi yang tidak benar Proses berusaha mengeksekusi instruksi yang tidak ada (sering sebagai akibat percabangan ke daerah data dan berusaha mengeksekusi data itu) Terjadi usaha memakai instruksi yang tidak diizinkan Proses berusaha menggunakan instruksi yang disimpan untuk SO Kesalahan penggunaan data Bagian data adalah tipe yang salah atau tidak diinisialisasi Diintervensi oleh SO atau operator Untuk suatu alasan, operator atau SO mengakhiri proses (misal : terjadi deadlock) Berakhirnya proses induk Ketika induk berakhir, SO mungkin dirancang secara otomatis mengakhiri semua anak proses dari induk tsb. Atas permintaan dari proses induk Proses induk biasanya mempunyai otoritas mengakhiri suatu anak proses
Diagrarn State Lanjut (5 Keadaan)  Penundaan (suspension) adalah operasi penting dan telah diterapkan dengan beragam cara. Penundaan biasanya berlangsung singkat. Penundaan sering dilakukan sistem untuk memindahkan proses-proses tertentu guna mereduksi beban sistem selama beban puncak.  Proses yang ditunda (suspended process) tidak berlanjut sampai proses lain me-resume. Untuk jangka panjang, sumber daya-sumber daya proses dibebaskan (dilucuti). Keputusan membebaskan sumber daya-sumber daya bergantung sifat masing-masing sumber daya. Memori utama seharusnya segera dibebaskan begitu proses tertunda agar dapat dimanfaatkan proses lain. Resuming (pengaktifan kembali) proses yaitu menjalankan proses dari titik (instruksi) dimana proses ditunda.
 Operasi suspend dan resume penting, sebab:  Jika sistem berfungsi secara buruk dan mungkin gagal maka proses-proses dapat di suspend agar di-resume setelah masalah diselesaikan. Contoh : Pada proses pencetakan, bila tiba-tiba kertas habis maka proses di-suspend. Setelah kertas dimasukkan kembali, proses pun dapat di-resume.  Pemakai vang ragu/kawatir mengenai hasil proses dapat men-suspend proses [bukan membuang (abort) proses]. Saat pemakai yakin proses akan berfungsi secara benar maka dapat me-resume (melanjutkan kembali di instruksi saat di-suspend) proses yang di-suspend  Sebagai tanggapan terhadap fluktuasi jangka pendek beban sistem, beberapa proses dapat di-suspend dan di- resume saat beban kembali ke tingkat normal.
Gambar menunjukkan modifikasi diagram state dengan memasukkan kejadian suspend dan resume
 Dua state baru dimasukkan sehingga membentuk diagram 5 state, yaitu 1. Suspendedready. 2. Suspendedblocked.  Penundaan dapat diinisialisasi oleh proses itu sendiri atau proses lain.  Pada sistem monoprocessor, proses running dapat men-suspenddirinya sendiri karena tak ada proses lain yang juga running yang dapat memerintahkan suspend.  Pada sistem multiprocessor, proses running dapat di-suspend proses running lain pada pernroses berbeda. Proses ready hanya dapat di-suspend oleh proses lain.  Pada proses blocked terdapat transisi menjadi suspendedblocked. Pilihan ini dirasa aneh Apakah tidak cukup menunggu selesainya operasi masukan/keluaran atau kejadian yang membuat proses ready atau suspendedready? Bukankah state blocked, readyblocked suspendedblocked sama-sama tidak mendapatjatah waktu pernroses? Kenapa dibedakan?
ALASAN  Karena penyelesaian operasi masukanlkeluaran bagi proses blocked mungkin tak pernah terjadi atau dalam waktu tak terdefinisikan sehingga lebih baik di-suspend agar sumber dayasumber daya yang dialokasikan untuk proses tersebut dapat digunakan proses-proses lain. Untuk kondisi ini, lebih baik sumber daya-sumber daya yang dipegang proses yang berkondisi seperti ini dipakai proses-proses lain.  Proses blocked di-suspend sistem atau secara manual menjadi suspendedblocked. Bila akhirnya operasi masukan/keluaran berakhir maka segera proses suspendedblocked mengalami transisi. Karena resume dan suspend mempunyai prioritas tinggi maka transisi sewra dilakukan. Susnenddan resume danat digunakan untuk menveimbanekan beban sistem saat mengalami lonjakan di atas normal
IMPLEMENTASI PROSES
Tabel-tabel untuk Proses  Tiap proses mempunyai state yang perlu diperhatikan sistem operasi. Sistern operasi mencatat state proses dengan beragam tabel atau senarai, antara lain: 1. Tabel infortnasi manajemen mernori. 2. Tabel informasi manajemen masukan/keluaran. 3. Tabel inforinasi sistern file. 4. Tabel proses.  Keempat tabel saling berhubungan
Tabel Informasi Manajemen Memori  Tabel. informasi manajemen mernori untuk meniaga keutuhan memori utama dan memori sekunder. Tabel ini memuat informasi berikut:  Alokasi memori utama yang dipakai proses.  Alokasi memori sekunder yang dipakai proses (bila menggunakan manaJemen memori dengan swapping).  Atribut segmen memori utama dan sekunder.  Informasi-informasi lain yang digunakan untuk pengelolaan memori,
Tabel InformasiManajemen Masukan/Keluaran  Tabel ini untuk mengelola perangkat masukanlkeluaran. Pada satu saat, perangkat masukan/keluaran digunakan proses tertentu, perlu dijaga agar proses lain tidak memakainya. Sistern operasi perlu mengetahui status operasi masukan/keluaran dan lokasi memori utama yang digunakan untuk transfer data.
Tabel Informasi Sistem File  Tabel ini berisi informasi mengenai ekstensi file, lokasi pada memori sekunder, status saat itu dan menyimpan atribut-atribut file lainnya.
Tabel Proses  Tabel proses mengelola informasi proses di sistem operasi, lokasinya di memori. Tabel juga berisi status dan atribut-atribut proses yang lain.  Proses ditempatkan di memori utama di lokasi tertentu, proses mempunyai satu ruang alamat tersendiri. Ruang alamat yang digunakan proses disebut citra proses (process image) karena selain seluruh kode biner program, proses ditambahi atribut-atribut lain berkaitan penernpatannya pada suatu lokasi mernori dan status eksekusi pada saat itu.
Tabel Elemen-elemen Citra Proses
3-Manajemen_Proses.ppt
PCB dan Senaral Proses  PCB berperan penting di sistem operasi. Tiap PCB berisi informasi mengenai proses yang diperlukan sistern operasi. PCB dibaca dan/atau dimodifikasi rutin sistern operasi seperti penjadwalan, alokasi sumber daya, pemrosesan interupsi, monitoring dan analisis kinerja. Kumpulan PCB mendefinisikan state sistern operasi.  Untuk menyatakan senarai proses di sistern operasi dibuat senarai KB.
SENARAI PCB
 Gambar di atas memperlihatkan hanya satu PCB berada di senarai running. PCB ini menyatakan proses yang saat itu sedang dicksekusi pernroses sehingga hanya satu proses yang running. Tentu saja ini tidak berlaku untuk multiprocessing yang dapat mengeksekusi lebih dari satu proses sekaligus.  Proses-proses ready digambarkan dengan PCB proses-proses di senarai ready. Proses-proses menunggu dijadwalkan untuk dieksekusi pemroses. Proses yang dijadwalkan dieksekusi (yaitu mengalami transisi dari state ready menjadi running) maka PCB-nya dipindah dari senarai ready ke senarai running.
 Proses running (PCB-nya berada di senarai running) dipindah sesuai state yang dialami proses itu, sebagai berikut:  Bila proses berakhir (selesai) maka dijalankan operasi terminasi sehingga PCB-nya tak ada lagi.  Bila proses di-blocked karena menunggu alokasi sumber daya maka PCB-nya dipindah ke senarai blocked.  Bila proses dijadwalkan habisjatah waktu eksekusinya rnaka PCB-nya dipindahkan ke senarai ready.  Proses yang sedang blocked berpindah menjadi ready bila sumber daya yang ditunggu telah teralokasi untuknya. Untuk itu PCB-nya dipindahkan ke senarai ready.
Pengaksesan Informast di PCB  Rutin-rutin sistern operasi perlu mengakses informasi di PCB. Tiap proses dilengkapi ID unik yang digunakan sebagai indeks (penunjuk) ke tabel untuk mengambil PCB.  Kesulitan bukan pada mekanisme pengaksesan, tapi masalah proteksi terhadap PCB. Dua masalah utama proteksi terhadap PCB, yaitu: 1. Bug (kesalahan pernrograrnan) pada rutin tunggal misalnya interrupt handler dapat merusak PCB sehingga dapat berakibat menghancurkan kernarnpuan sistem mengelola proses-proses yang diasosiasikan dengan PCB. 2. Perubahan rancangan struktur dan sernantiks PCB dapat berdampak ke sejurnlah modul sistern operasi yang memakai PCB.
 Kedua masalah tersebut memberi gagasan agar sernua rutin sistern operasi melewati satu rutin khusus yaitu rutin penanganan PCB dalam mengakses PCB. Tugas rutin adalah memproteksi PCB dan menjadi perantara pembacaan dan penulisan PCB.  Masalah pertarna dapat dicegah karena rutin penanganan PCB akan selalu menjaga agar PCB tidak rusak.  Masalah keduajelas langsung teratasi karena antarrnuka terhadap, rutin-rutin lain masih tetap dipertahankan walau rincian-rincian PCB diubah. Rutin-rutin sistern operasi yang memakai antarmuka tidak perlu diubah.  Teknik ini menghendaki didefinisikan antarmuka rutin penanganan PCB dan rutin-rutin lain dengan baik. Kelemahan teknik ini adalah adanya overhead kinerja karena harus memanggil rutin penanganan PCB. Pengaksesan langsung terhadap, PCB tentu lebih cepat daripada harus memanggil rutin penanganan PCB.
Tahap-tahap Penciptan Proses  Penciptaan proses dapat disebabkan beragam sebab. Penciptaan proses ini meliputi beberapa tahap. Tahap-tahap penciptaan proses adalah sebagai berikut: [STA-951 1. Beri satu identifier unik ke proses baru. Isian baru ditambahkan ke tabel proses utama yang berisi satu isian per proses. 2. Alokasikan ruang untuk proses. 3. PCB harus diinisalisasi. 4. Kaitan-kaitan, antar tabel dan senarai yang cocok dibuat. 5. Bila diperlukan struktur data lain maka segera buat struktur data itu
Pengalihan Proses  Kelihatannya pengalihan proses (process switching) adalah sepele. Pada suatu saat, proses running diinterupsi dan sistem operasi memberi proses lain state running dan menggilir kendali ke proses itu.  Dalam hal ini muncul beberapa masalah, yaitu: 1. Kejadian-kejadian apa yang memicu alih proses? 2. Masalah lain adalah terdapatnya perbedaan antara alih proses (process -switching) dan alih konteks (context- switching). 3. Apa yang harus dilakukan sistem operasi terhadap beragam struktur data yang dibawah kendalinya dalam alih proses?
Kejadian-kejadian Penyebab Pengalihan Proses  Kejadian-kejadian yang menyebabkan terjadinya alih proses adalah: 1. Interupsi sistem. 2. Trap. 3. Supervisor call.
InterupsI Sistem  Interupsi sistem disebabkan kejadian eksternal dan tak bergantung proses yang saat itu sedang running.  Contoh : Selesainya operasi masukan/keluaran.  Pada kejadian interupsi, kendali lebih dulu ditransfer ke interrupt handler yang melakukan penyimpanan data-data dan kemudian beralih ke rutin sistem operasi yang berkaitan dengan tipe interupsi itu.  Tipe-tipe interupsi antara lain:  Interupsi clock (clock interrupt).  Interupsi masukanlkeluaran (110 interrupt).  Page/memory fault.
Interupsi Clock (Clock Interrupt)  Sistem operasi (penjadwal) menentukan apakah proses yang sedang running telah mengeksekusi selamajatah waktunya. Jika telah mencapaijatahnya maka proses dialihkan ke state ready dan proses lain dijadwalkan running.
Interupsi Masukan/Keluaran (I/0 Interrupt)  Kejadian dimana peralatan masukan/keluaran melakukan interupsi meminta layanan sistem operasi. Sistem operasi segera menentukan aksi-aksi masukanlkeluaran yang harus dilakukan.
Page/memory fault  Pernroses menemui pengacuan alamat memori maya yang tidak terdapat di memori utarna (fisik). Sistem operasi segera memerintahkan untuk mengambil page yang terdapat alamat yang dimaksud untuk dipindah ke memori utama.
TRAP  Trap adalah interupsi karena terjadinya kesalahan atau kondisi kekecualian (exception conditions) yang dihasilkan proses yang running, seperti usaha illegal dalam mengakses file.  Dengan adanya trap, sistem operasi menentukan apakah kesalahan yang dibuat merupakan kesalahan fatal?  Jika fatal, proses yang saat itu running disingkirkan dan terjadi alih proses.  Jika kesalahan tidak fatal maka bergantung sifat kesalahan dan rancangan sistern operasi. Kemungkinan yang dilakukan adalah menjalankan prosedur pemulihan atau memperingatkan ke pemakai.  Saat terjadi trap, mungkin terjadi pengalihan proses mungkin pula resume proses.
Supervisor Call  Supervisor call yaitu panggilan meminta atau mengaktifkan bagiah sistem operasi.  Contoh : Proses pemakai running meminta layanan masukanlkeluaran seperti membuka file. Panggilan ini menghasilkan transfer ke rutin bagian sistem operasi. Biasanya, penggunaan system call membuat proses pemakai blocked karena diaktifkan proses kernel (sistem, operasi).
Pengalihan Proses dan Pengalihan Konteks  Banyak buku teks sistem operasi menyamakan antara pengalihan proses (process switching) dan pengalihan konteks (context-switching). Tidak terdapat istilah untuk aksi penanganan interupsi. Kita membedakan antara istilah pengalihan proses dan pengalihan konteks.
Pengalihan Konteks  Pengalihan konteks dapat terj adi tanpa pengalihan state proses yang sedang running, sedang pengalihan proses pasti melibatkan juga pengalihan konteks.  Siklus penanganan interupsi adalah 1. Pernroses menyimpan konteks program saat itu yang sedang dieksekusi ke stack. 2. Pernroses men-set register PC dengan alamat awal program untuk interrupt handler.  Setelah kedua aktivitas itu, pemroses melanjutkan menjalankan instruksi-instruksi berikutnya & interrupt handler yang melayani interupsi. Pelaksanaan interupsi ini belum tentu niengakibatkan pengalihan ke proses lain [yaitu pengalihan PCB proses dari senarai running ke senarai lain (blocked, ready, dan sebagainya), dan sebaliknya.]. Kita menyebut pengalihan konteks adalah untuk pengalihan sementara yang singkat, misalnya untuk mengeksekusi program interrupt handler.  Setelah selesai penanganan interupsi maka konteks yang terdapat pada stack dikembalikan sehingga kembali ke konteks proses semula tanpa terjadi pengalihan ke proses lain.
 Pengalihan proses adalah terjadi jika proses yang running beralih menjadi state lain (ready, blocked, dan sebagainya), kemudian sistern operasi harus membuat perubahan-perubahan berarti terhadap lingkungannya. Rincian-rincian dalam pelaksanaan pengalihan proses di bahas setelah ini.
Pengalihan Proses  Pengalihan proses terjadijika proses yang running beralih menjadi state lain (ready, blocked, dan sebagainya) kemudian sistem. operasi membuat perubahan-perubahan berarti terhadap lingkungan.  Langkah-langkah yang terlibat dalam pengalihan proses sebagai berikut: 1. Simpan konteks pernroses, termasuk register PC dan register- register lain. 2. Perbarui PCB proses yang running. Pelaksanaan termasuk mengubah state proses menjadi salah satu state (ready, blocked, suspendedready, dan sebagainya). Field-field yang relevanjuga diperbarui misaInya alasan meninggalkan state runningdan informasi akunting. 3. Pindahkan PCB proses ke senarai yang cocok (ready, blocked, dan sebagainya). 4. Pilih satu proses lain untuk dieksekusi sesuai dengan teknik penjadwalan. 5. Perbarui PCB proses yang dipilih termasuk perubahan state menjadi running. 6. Perbarui struktur-struktur data manaJemen memori. Pekerjaan ini sesuai dengan pengefolaan translasi alamat. 7. Kembalikan konteks pernroses dengan konteks simpanan yang memberitahu konteks proses terakhir saat dialihkan dari state running, Pengembalian konteks ini dilakukan dengan memuatkan nilai-nilai registerPC dan register-register lain dengan nilai konteks yang tersimpan.  Pengalihan proses melibatkan pengalihan konteks dan perubahan state, memerlukan usaha lebih besar daripada pengalihan konteks.

More Related Content

PPT
So manajemen proses_komplit.hhhhh
Sejahtera Affif
 
PPT
Ferli Apriadi - Manajemen Proses
belajarkomputer
 
PPT
Zulyanti Megasari - Manajemen Proses
belajarkomputer
 
PPT
Pertemuan 2.1. proses pada so 2
Setyady Peace
 
PPT
Pertemuan 2.1. proses pada so 2
Setyady Peace
 
PPTX
4.proses proses
nasib silaban
 
PPT
IV. Proses-proses.ppt
RezzaFahlevvi
 
PPTX
referensi materi Manajemen Proses - Sistem Operasi 1
DedeAlamsyah2
 
So manajemen proses_komplit.hhhhh
Sejahtera Affif
 
Ferli Apriadi - Manajemen Proses
belajarkomputer
 
Zulyanti Megasari - Manajemen Proses
belajarkomputer
 
Pertemuan 2.1. proses pada so 2
Setyady Peace
 
Pertemuan 2.1. proses pada so 2
Setyady Peace
 
4.proses proses
nasib silaban
 
IV. Proses-proses.ppt
RezzaFahlevvi
 
referensi materi Manajemen Proses - Sistem Operasi 1
DedeAlamsyah2
 

Similar to 3-Manajemen_Proses.ppt (20)

PPT
IV. Proses-prosadcadasadeafadasfsesdads.ppt
Join Sigalingging
 
PPT
Helen Alida Abilio - Manajemen Proses
belajarkomputer
 
PPT
Helen Alida Abilio - Manajemen proses
belajarkomputer
 
PPTX
Pengenalan Konsep Proses Dalam Sistem Operasi.pptx
heldayennisuarman
 
PDF
Manajemen Proses_Arya Putra Abshari (210209501101)_PTIK C 2021.pdf
ARYAPUTRAABSHARI
 
PPTX
Proses dan implementasinya
Lyna Blue
 
PPTX
Novita Duri - Poses - proses Sistem Operasi
belajarkomputer
 
DOC
Pertemuan3 1 so
linialaraskartanti
 
PPTX
Dedi Purwanto - Proses - proses Sistem Operasi
belajarkomputer
 
PPT
presentasi-manajemen-proses Sistem Operasi.ppt
ssuser58c832
 
PPTX
ini95_20230321085805_Modul-4_Proses.pptx
akunoo
 
PPTX
Sistem terdistribusi (dha13)
Mawaddah Warahmah
 
PPTX
13. sistem terdistribusi (dha13)
khalghy
 
PDF
Sistem_Operasi_04.pdffffffdddddddddddddd
ZaimatunNiswati
 
PPT
Proses di Sistem Operasi
eddie Ismantoe
 
PPT
Pertemuan 6 rev 310108_ok
eli priyatna laidan
 
DOCX
Modul pertemuan 2
Al Cahyadi
 
PPT
Jamaludin - Proses pada Sistem Operasi
belajarkomputer
 
PPTX
Muhammad Arifin - Proses pada Sistem Operasi
belajarkomputer
 
PDF
Arkom1
pradityapz
 
IV. Proses-prosadcadasadeafadasfsesdads.ppt
Join Sigalingging
 
Helen Alida Abilio - Manajemen Proses
belajarkomputer
 
Helen Alida Abilio - Manajemen proses
belajarkomputer
 
Pengenalan Konsep Proses Dalam Sistem Operasi.pptx
heldayennisuarman
 
Manajemen Proses_Arya Putra Abshari (210209501101)_PTIK C 2021.pdf
ARYAPUTRAABSHARI
 
Proses dan implementasinya
Lyna Blue
 
Novita Duri - Poses - proses Sistem Operasi
belajarkomputer
 
Pertemuan3 1 so
linialaraskartanti
 
Dedi Purwanto - Proses - proses Sistem Operasi
belajarkomputer
 
presentasi-manajemen-proses Sistem Operasi.ppt
ssuser58c832
 
ini95_20230321085805_Modul-4_Proses.pptx
akunoo
 
Sistem terdistribusi (dha13)
Mawaddah Warahmah
 
13. sistem terdistribusi (dha13)
khalghy
 
Sistem_Operasi_04.pdffffffdddddddddddddd
ZaimatunNiswati
 
Proses di Sistem Operasi
eddie Ismantoe
 
Pertemuan 6 rev 310108_ok
eli priyatna laidan
 
Modul pertemuan 2
Al Cahyadi
 
Jamaludin - Proses pada Sistem Operasi
belajarkomputer
 
Muhammad Arifin - Proses pada Sistem Operasi
belajarkomputer
 
Arkom1
pradityapz
 
Ad

3-Manajemen_Proses.ppt

  • 2. DESKRIPSI PROSES  Definisi :  Adalah program yang sedang dieksekusi  Unit terkecil yang secara individu memiliki sumber daya-sumber daya dan dijadwalkan oleh Sistem Operasi (SO)  SO mengelola semua proses di sistem dan mengalokasikan sumber daya ke proses-proses sesuai dengan kebijaksanaan untuk memenuhi sasaran sistem  Hal-hal berkaitan proses  Multiprogramming (Multitasking)  Multiprocessing  Distributed processing
  • 3. MULTIPROGRAMMING  Definisi : Manajemen banyak proses pada satu pemroses  Banyak proses yang dijalankan bersamaan, masing- masing proses mendapat bagian memori dan kendali sendiri  Program yang dijalankan bersifat  Tidak bergantung (Independent)  Proses terpisah satu dari lainnya & tidak berpengaruh  Satu program pada satu saat (one program at any instant)  Pada satu waktu hanya satu proses yang dilayani pemroses, menggunakan interleave bukan overlap diantara program- program  Oleh karena perpindahan dari satu proses ke proses dilakukan secara cepat bagi bagi pemakai seolah-olah bekerja secara paralel. Hal ini dikenal dengan paralel semu (pseudoparallelism)
  • 4. MULTIPROCESSING  Definisi : Manajemen banyak proses di komputer multiprocessor  Dengan kata lain komputer dengan banyak pemroses di satu sistem komputer dengan masing-masing pemroses melakukan pemrosesan secara independen  Contoh SO yang mendukung : Windows NT, UNIX, LINUX
  • 5. DISTRIBUTED PROCESSING  MAnajemen banyak proses yang dieksekusi di banyak sistem komputer yang tersebar (terdistribusi).  Contoh : MACH, AMOEBA
  • 6. PEMROSES  Kebutuhan utama pengendalian proses oleh SO dapat dinyatakan dengan mengacu ke proses yaitu  Saling melanjutkan (interleave)  Mengikuti kebijaksanaan tertentu  Mendukung komunikasi antar proses dan penciptaan proses
  • 7. INTERLEAVE  Dikatakan interleave (bersambung/ melanjutkan) maksudnya pemroses mengeksekusi satu proses setiap saat dan secara cepat beralih ke proses lainnya secara bergiliran.  SO harus interleave (saling melanjutkan) eksekusi proses-proses agar memaksimumkan penggunaan pemroses sambil masih memberi waktu tanggap yang memadai
  • 8. MENGIKUTI KEBIJAKAN TTT  SO harus mengalokasikan sumber daya ke proses-proses mengikuti kebijaksanaan yang ditentukan (misal suatu aplikasi memiliki prioritas lebih tinggi) sambil menghindari deadlock
  • 9. MENDUKUNG KOMUNIKASI ANTAR PROSES & PENCIPTAAN PROSES  SO harus mendukung komunikasi antar proses dan penciptaan proses oleh pemakai sehingga membantu menstrukturkan aplikasi.  Jadi pada sistem dengan banyak proses aktif, proses- proses pada satu saat berada dalam beragam tahap eksekusinya.  Proses mengalami beragam state selama siklus hidupnya sebelum berakhir dan keluar dari sistem.  SO harus mengetahui state masing-masing proses dan merekam semua perubahan yang terjadi secara dinamis.  Informasi ini untuk penjadwalan dan memutuskan alokasi sumber daya
  • 10. DIAGRAM STATE PROSES 1. State dasar (3 keadaan) 2. State lanjut ( 5 keadaan)
  • 11. DIAGRAM STATE DASAR  Running : pemroses sedang mengeksekusi innstruksi proses tersebut  Ready : proses siap dieksekusi, tapi pemroses tidak tersedia untuk eksekusi proses ini  Blocked : proses menunggu kejadian (event) untuk melengkapi tugasnya
  • 13. KETERANGAN GAMBAR  Proses baru diciptakan berada pada state ready  Proses dari running menjadi blocked karena sumberdaya yang diminta belum tersedia atau meminta layanan perangkat masukan/ keluaran (I/O) sehingga menunggu kejadian yang muncul. Proses ini dikenal dengan event wait.  Proses dari running jadi ready karena penjadwal memutuskan eksekusi proses lain oleh karena jatah waktu telah habis (timeout).  Proses dari blocked jadi ready karena sumber daya yang diminta tersedia atau layanan I/O selesai/ terpenuhi. Proses ini dikenal event occur  Proses dari ready jadi running karena penjadwal memutuskan untuk mengeksekusi proses tersebut.
  • 14. PCB (PROGRAM CONTROL BLOCK)  SO memerlukan banyak informasi mengenai proses guna pengelolaan proses  Informasi ini ada di PCB  Struktur datanya menyimpan informasi lengkap mengenai proses sehingga dapat terjadi siklus hidup proses  Informasi di PCB dikelompokkan  Informasi identifikasi proses  Informasi status proses  Informasi kendali proses
  • 15. INFORMASI IDENTIFIKASI PROSES  Berkaitan dengan identitas proses yang unik  Dengan identifier ini proses dikaitkan ke tabel-tabel lain  Identifiernya adalah numerik yang meliputi  Identifier proses  Identifier proses yang menciptakan  Identifier pemakai
  • 16. INFORMASI STATUS PROSES  Informasi ini esensinya terdiri dari register- register pemroses.  Saat proses berstatus running, informasi- informasi ini berada di register-register.  Ketika proses diinterupsi semua informasi register harus disimpan agar dapat dikembalikan saat proses dieksekusi kembali  Jumlah dan ragam register bergantung pada arsitektur komputernya
  • 17. INFORMASI STATUS PROSES  Informasi ini esensinya terdiri dari register- register pemroses.  Saat proses berstatus running informasi- informasi ini berada di register-register.  Saat proses diinterupsi semua informasi register harus disimpan agar dapat dikembalikan saat proses dieksekusi kembali  Jumlah dan ragam register yang terlibat bergantung pada arsitektur komputer
  • 18. INFORMASI KENDALI PROSES  Adalah informasi-informasi lain yang diperlukan SO untuk mengendalikan dan koordinasi beragam proses aktif
  • 19. ELEMEN-ELEMEN PCB Identifikasi Proses Identifier Identifier numerik yang meliputi  Identifier proses  Identifier proses yang menciptakan  Identifier pemakai
  • 20. ELEMEN-ELEMEN PCB (Lanjut) Informasi Status Pemroses Register-register yang terlihat pemakai Register-register yang dapat ditunjuk instruksi bahasa assembly untuk diproses pemroses Register-register kendali dan status Register-register yang digunakan untuk mengendalikan operasi pemroses, a.l.:  Program counter  PSW, dsb. Pointer stack Tiap proses mempunyai satu stack atau lebih. Stack digunakan untuk parameter atau alamat prosedur pemanggil dan system call. Pointer stack menunjuk posisi paling atas dari stack
  • 21. ELEMEN-ELEMEN PCB (Lanjut) Informasi Kendali Pemroses Informasi penjadwalan dan status Informasi-informasi yang dipakai untuk menjalankan fungsi penjadwalan a.l :  Status proses. Mendefinisikan status proses (running,ready,block, dsb)  Prioritas. Menjelaskan prioritas proses  Informasi berkaitan penjadwalan. Informasi ini seperti lama menunggu, lama proses terakhir dieksekusi dsb.  Kejadian (Event). Identitas kejadian yang ditunggu proses Penstrukturan data Suatu proses dapat dikaitkan dengan proses lain dalam satu antrian atau ring, atau struktur lainnya. PCB harus memiliki pointer untuk mendukung struktur ini. Komunikasi antar proses Beragam flag, sinyal dan pesan dapat diasosiasikan dengan komunikasi antara dua proses yang terpisah. Informasi ini disimpan dalam PCB
  • 22. ELEMEN-ELEMEN PCB (Lanjut) Informasi Kendali Pemroses (lanjut) Kewenangan proses Proses dapat mempunyai kewenangan berkaitan dengan memori dan tipe instruksi yang dapat dijalankan Manajemen memori Bagian ini berisi pointer ke tabel segmen atau page yang menyatakan memori virtual proses Kepemilikan dan utilisasi sumber daya Sumber daya yang dikendalikan proses harus diberi tanda, misalnya :  Berkas yang dibuka  Pemakaian pemroses  Pemakaian sumberdaya lainnya Informasi ini diperlukan oleh penjadwal
  • 23. STRUKTUR CITRA PROSES  Citra proses mempunyai struktur :  PCB  Stack pemakai (User Stack)  Ruang alamat proses eklusif  Ruang alamat yang dipakai bersama proses lain  Implementasi penempatan citra proses yang sesungguhnya bergantung pada skema manajemen memori yang digunakan dan organisasi struktur kendali sistem operasi
  • 24. STRUKTUR CITRA PROSES Identifikasi Proses Informasi status proses Informasi kendali proses Stack pemakai Ruang alamat yang khusus diperuntukkan pemakai (program, data) Ruang alamat bersama PCB
  • 25. OPERASI-OPERASI PADA PROSES  SO dalam mengelola proses dapat melakukan operasi-operasi terhadap proses.  Operasi-operasi terhadap proses a.l. :  Penciptaan proses (create process)  Penghancuran/terminasi proses (destroy a process)  Penundaan proses (suspend a process)  Pelanjutan kembali proses (resume process)  Pengubahan prioritas proses  Memblok proses  Membangunkan proses  Menjadwalkan proses  Memungkinkan proses berkomunikasi dengan proses lain
  • 26. PENCIPTAAN PROSES  Penciptaan proses melibatkan banyak aktivitas, yaitu  Menamai (memberi identitas) proses  Menyisipkan proses pada senarai proses atau tabel proses  Menentukan prioritas awal proses  Menciptakan PCB  Mengalokasikan sumberdaya awal bagi proses  Ketika proses baru ditambahkan, SO membangun struktur data untuk mengelola dan alokasi ruang alamat proses itu. Aksi ini berkaitan dengan proses baru.
  • 27. PENCIPTAAN PROSES  Kejadian yang dapat menyebabkan penciptaan proses a.l. :  Pada lingkungan batch, sebagai tanggapan atas pemberian suatu kerja (job)  Pada lingkungan interaktif, ketika pemakai baru berusaha logon  Sebagai tanggapan suatu aplikasi, seperti permintaan pencetakan file, SO dapat menciptakan proses yang akan mengelola pencetakan itu  Proses menciptakan proses lain (proses anak)  Proses yang menciptakan child process disebut proses induk (parent process)  Child process dapat menciptakan proses baru.  Proses-proses dapat membentuk pohon hirarki proses
  • 28. TABEL ALASAN CREATE PROCESS Penyebab Penciptaan Deskripsi Terdapat batch job baru SO dengan kendali batch job, setelah menciptakan proses baru, kemudian melanjutkan membaca job selanjutnya Satu pemakai interaktif logon Seorang pemakai pada satu terminal sedang melakukan logon ke sistem SO menciptakan proses untuk memberi layanan SO menciptakan proses untuk memenuhi satu fungsi pada program pemakai, tanpa mengharuskan pemakai menunggu Proses menciptakan proses anak Untuk mencapai modularitas atau mengeksploitasi kongkuransi, program pemakai memerintahkan pembuatan sejumlah proses
  • 29. CONTOH KASUS  UNIX  Proses baru diciptakan dengan system call fork (SCF). SCF menciptakan kopian proses pemanggil (induk) yang identik. Setelah panggilan fork, proses induk melanjutkan berjalan bersama proses anak secara paralel. Proses induk dapat kembali melakukan fork untuk menciptakan proses- proses anak yang baru. Proses anakpun dapat mengeksekusi fork, sehingga dapat terbentuk pohon hirarki proses.  MSDOS  System call yang ada di MSDOS adalah meload file binerke memori dan mengeksekusi sebagai proses anak. Berbeda dengan UNIX, MSDOS panggilan ini menunda (menonaktifkan) proses induk sampai proses anak menyelesaikan eksekusi. Proses induk dan proses anak tidak berjalan secara paralel
  • 30. PENGHANCURAN PROSES  Melibatkan pembebasan proses dari sistem, yaitu  Sumber daya-sumber daya yang dipakai dikembalikan  Proses dihancurkan dari senarai atau tabel sistem  PCB dihapus (ruang memori PCB dikembalikan ke pool bebas)  Penghancuran lebih rumit bila proses telah menciptakan proses-proses lain. Terdapat dua pendekatan, yaitu  Pada beberapa sistem, proses-proses turunan dihancurkan saat proses-proses induk dihancurkan secara otomatis  Beberapa sistem lain menganggap proses anak independen terhadap proses induk sehingga proses anak tidak secara otomatis dihancurkan saat proses induk dihancurkan
  • 31. TABEL ALASAN TERMINATE PROCESS Penyebab Terminasi Deskripsi Selesainya proses secara normal Proses mengeksekusi panggilan layanan SO untuk menandakan bahwa proses telah berjalan secara lengkap Batas waktu telah terlewati Proses telah berjalan melebihi batas waktu total yang dispesifikasikan. Terdapat banyak kemungkinan untuk tipe waktu yang diukur, termasuk waktu total yang dijalani (walk clock time), jumlah waktu yang dipakai untuk eksekusi, dan jumlah waktu sejak pemakai terakhir kali memberi masukan (pada proses interaktif) Memori tidak tersedia Proses memerlukan memori lebih banyak daripada yang dapat disediakan sistem Pelanggaran terhdap batas memori Proses mencoba mengakses lokasi memori yang tidak diijinkan diakses
  • 32. TABEL ALASAN TERMINATE PROCESS (lanjut) Penyebab Terminasi Deskripsi Terjadi kesalahan karena pelanggaran proteksi Proses berusaha menggunakan sumberdaya atau file yang tidak diijinkan dipakainya, atau proses mencoba menggunakannya tidak untuk peruntukkannya, seperti menulis file read-only Terjadi kesalahan aritmatika Proses mencoba perhitungan terlarang, seperti pembagian dengan nol, atau mencoba menyimpan angka yang lebih besar daripada yang dapat diakomodasi oleh perangkat keras Waktu telah kadaluarsa Proses telah menunggu lebih lama daripada daripada maksimum yang ditentukan untuk terjadinya suatu kejadian spesifik Terjadi kegagalan I/O Kesalahan muncul pada input atu output, seperti ketidakmampuan menemukan file, kegagalan read atau write setelah sejumlah maksimum percobaan yang ditentukan (misal: area rusak pada tape, atau operasi tidak valid spt membaca dari line printer)
  • 33. TABEL ALASAN TERMINATE PROCESS (lanjut) Penyebab Terminasi Deskripsi Instruksi yang tidak benar Proses berusaha mengeksekusi instruksi yang tidak ada (sering sebagai akibat percabangan ke daerah data dan berusaha mengeksekusi data itu) Terjadi usaha memakai instruksi yang tidak diizinkan Proses berusaha menggunakan instruksi yang disimpan untuk SO Kesalahan penggunaan data Bagian data adalah tipe yang salah atau tidak diinisialisasi Diintervensi oleh SO atau operator Untuk suatu alasan, operator atau SO mengakhiri proses (misal : terjadi deadlock) Berakhirnya proses induk Ketika induk berakhir, SO mungkin dirancang secara otomatis mengakhiri semua anak proses dari induk tsb. Atas permintaan dari proses induk Proses induk biasanya mempunyai otoritas mengakhiri suatu anak proses
  • 34. Diagrarn State Lanjut (5 Keadaan)  Penundaan (suspension) adalah operasi penting dan telah diterapkan dengan beragam cara. Penundaan biasanya berlangsung singkat. Penundaan sering dilakukan sistem untuk memindahkan proses-proses tertentu guna mereduksi beban sistem selama beban puncak.  Proses yang ditunda (suspended process) tidak berlanjut sampai proses lain me-resume. Untuk jangka panjang, sumber daya-sumber daya proses dibebaskan (dilucuti). Keputusan membebaskan sumber daya-sumber daya bergantung sifat masing-masing sumber daya. Memori utama seharusnya segera dibebaskan begitu proses tertunda agar dapat dimanfaatkan proses lain. Resuming (pengaktifan kembali) proses yaitu menjalankan proses dari titik (instruksi) dimana proses ditunda.
  • 35.  Operasi suspend dan resume penting, sebab:  Jika sistem berfungsi secara buruk dan mungkin gagal maka proses-proses dapat di suspend agar di-resume setelah masalah diselesaikan. Contoh : Pada proses pencetakan, bila tiba-tiba kertas habis maka proses di-suspend. Setelah kertas dimasukkan kembali, proses pun dapat di-resume.  Pemakai vang ragu/kawatir mengenai hasil proses dapat men-suspend proses [bukan membuang (abort) proses]. Saat pemakai yakin proses akan berfungsi secara benar maka dapat me-resume (melanjutkan kembali di instruksi saat di-suspend) proses yang di-suspend  Sebagai tanggapan terhadap fluktuasi jangka pendek beban sistem, beberapa proses dapat di-suspend dan di- resume saat beban kembali ke tingkat normal.
  • 36. Gambar menunjukkan modifikasi diagram state dengan memasukkan kejadian suspend dan resume
  • 37.  Dua state baru dimasukkan sehingga membentuk diagram 5 state, yaitu 1. Suspendedready. 2. Suspendedblocked.  Penundaan dapat diinisialisasi oleh proses itu sendiri atau proses lain.  Pada sistem monoprocessor, proses running dapat men-suspenddirinya sendiri karena tak ada proses lain yang juga running yang dapat memerintahkan suspend.  Pada sistem multiprocessor, proses running dapat di-suspend proses running lain pada pernroses berbeda. Proses ready hanya dapat di-suspend oleh proses lain.  Pada proses blocked terdapat transisi menjadi suspendedblocked. Pilihan ini dirasa aneh Apakah tidak cukup menunggu selesainya operasi masukan/keluaran atau kejadian yang membuat proses ready atau suspendedready? Bukankah state blocked, readyblocked suspendedblocked sama-sama tidak mendapatjatah waktu pernroses? Kenapa dibedakan?
  • 38. ALASAN  Karena penyelesaian operasi masukanlkeluaran bagi proses blocked mungkin tak pernah terjadi atau dalam waktu tak terdefinisikan sehingga lebih baik di-suspend agar sumber dayasumber daya yang dialokasikan untuk proses tersebut dapat digunakan proses-proses lain. Untuk kondisi ini, lebih baik sumber daya-sumber daya yang dipegang proses yang berkondisi seperti ini dipakai proses-proses lain.  Proses blocked di-suspend sistem atau secara manual menjadi suspendedblocked. Bila akhirnya operasi masukan/keluaran berakhir maka segera proses suspendedblocked mengalami transisi. Karena resume dan suspend mempunyai prioritas tinggi maka transisi sewra dilakukan. Susnenddan resume danat digunakan untuk menveimbanekan beban sistem saat mengalami lonjakan di atas normal
  • 40. Tabel-tabel untuk Proses  Tiap proses mempunyai state yang perlu diperhatikan sistem operasi. Sistern operasi mencatat state proses dengan beragam tabel atau senarai, antara lain: 1. Tabel infortnasi manajemen mernori. 2. Tabel informasi manajemen masukan/keluaran. 3. Tabel inforinasi sistern file. 4. Tabel proses.  Keempat tabel saling berhubungan
  • 41. Tabel Informasi Manajemen Memori  Tabel. informasi manajemen mernori untuk meniaga keutuhan memori utama dan memori sekunder. Tabel ini memuat informasi berikut:  Alokasi memori utama yang dipakai proses.  Alokasi memori sekunder yang dipakai proses (bila menggunakan manaJemen memori dengan swapping).  Atribut segmen memori utama dan sekunder.  Informasi-informasi lain yang digunakan untuk pengelolaan memori,
  • 42. Tabel InformasiManajemen Masukan/Keluaran  Tabel ini untuk mengelola perangkat masukanlkeluaran. Pada satu saat, perangkat masukan/keluaran digunakan proses tertentu, perlu dijaga agar proses lain tidak memakainya. Sistern operasi perlu mengetahui status operasi masukan/keluaran dan lokasi memori utama yang digunakan untuk transfer data.
  • 43. Tabel Informasi Sistem File  Tabel ini berisi informasi mengenai ekstensi file, lokasi pada memori sekunder, status saat itu dan menyimpan atribut-atribut file lainnya.
  • 44. Tabel Proses  Tabel proses mengelola informasi proses di sistem operasi, lokasinya di memori. Tabel juga berisi status dan atribut-atribut proses yang lain.  Proses ditempatkan di memori utama di lokasi tertentu, proses mempunyai satu ruang alamat tersendiri. Ruang alamat yang digunakan proses disebut citra proses (process image) karena selain seluruh kode biner program, proses ditambahi atribut-atribut lain berkaitan penernpatannya pada suatu lokasi mernori dan status eksekusi pada saat itu.
  • 47. PCB dan Senaral Proses  PCB berperan penting di sistem operasi. Tiap PCB berisi informasi mengenai proses yang diperlukan sistern operasi. PCB dibaca dan/atau dimodifikasi rutin sistern operasi seperti penjadwalan, alokasi sumber daya, pemrosesan interupsi, monitoring dan analisis kinerja. Kumpulan PCB mendefinisikan state sistern operasi.  Untuk menyatakan senarai proses di sistern operasi dibuat senarai KB.
  • 49.  Gambar di atas memperlihatkan hanya satu PCB berada di senarai running. PCB ini menyatakan proses yang saat itu sedang dicksekusi pernroses sehingga hanya satu proses yang running. Tentu saja ini tidak berlaku untuk multiprocessing yang dapat mengeksekusi lebih dari satu proses sekaligus.  Proses-proses ready digambarkan dengan PCB proses-proses di senarai ready. Proses-proses menunggu dijadwalkan untuk dieksekusi pemroses. Proses yang dijadwalkan dieksekusi (yaitu mengalami transisi dari state ready menjadi running) maka PCB-nya dipindah dari senarai ready ke senarai running.
  • 50.  Proses running (PCB-nya berada di senarai running) dipindah sesuai state yang dialami proses itu, sebagai berikut:  Bila proses berakhir (selesai) maka dijalankan operasi terminasi sehingga PCB-nya tak ada lagi.  Bila proses di-blocked karena menunggu alokasi sumber daya maka PCB-nya dipindah ke senarai blocked.  Bila proses dijadwalkan habisjatah waktu eksekusinya rnaka PCB-nya dipindahkan ke senarai ready.  Proses yang sedang blocked berpindah menjadi ready bila sumber daya yang ditunggu telah teralokasi untuknya. Untuk itu PCB-nya dipindahkan ke senarai ready.
  • 51. Pengaksesan Informast di PCB  Rutin-rutin sistern operasi perlu mengakses informasi di PCB. Tiap proses dilengkapi ID unik yang digunakan sebagai indeks (penunjuk) ke tabel untuk mengambil PCB.  Kesulitan bukan pada mekanisme pengaksesan, tapi masalah proteksi terhadap PCB. Dua masalah utama proteksi terhadap PCB, yaitu: 1. Bug (kesalahan pernrograrnan) pada rutin tunggal misalnya interrupt handler dapat merusak PCB sehingga dapat berakibat menghancurkan kernarnpuan sistem mengelola proses-proses yang diasosiasikan dengan PCB. 2. Perubahan rancangan struktur dan sernantiks PCB dapat berdampak ke sejurnlah modul sistern operasi yang memakai PCB.
  • 52.  Kedua masalah tersebut memberi gagasan agar sernua rutin sistern operasi melewati satu rutin khusus yaitu rutin penanganan PCB dalam mengakses PCB. Tugas rutin adalah memproteksi PCB dan menjadi perantara pembacaan dan penulisan PCB.  Masalah pertarna dapat dicegah karena rutin penanganan PCB akan selalu menjaga agar PCB tidak rusak.  Masalah keduajelas langsung teratasi karena antarrnuka terhadap, rutin-rutin lain masih tetap dipertahankan walau rincian-rincian PCB diubah. Rutin-rutin sistern operasi yang memakai antarmuka tidak perlu diubah.  Teknik ini menghendaki didefinisikan antarmuka rutin penanganan PCB dan rutin-rutin lain dengan baik. Kelemahan teknik ini adalah adanya overhead kinerja karena harus memanggil rutin penanganan PCB. Pengaksesan langsung terhadap, PCB tentu lebih cepat daripada harus memanggil rutin penanganan PCB.
  • 53. Tahap-tahap Penciptan Proses  Penciptaan proses dapat disebabkan beragam sebab. Penciptaan proses ini meliputi beberapa tahap. Tahap-tahap penciptaan proses adalah sebagai berikut: [STA-951 1. Beri satu identifier unik ke proses baru. Isian baru ditambahkan ke tabel proses utama yang berisi satu isian per proses. 2. Alokasikan ruang untuk proses. 3. PCB harus diinisalisasi. 4. Kaitan-kaitan, antar tabel dan senarai yang cocok dibuat. 5. Bila diperlukan struktur data lain maka segera buat struktur data itu
  • 54. Pengalihan Proses  Kelihatannya pengalihan proses (process switching) adalah sepele. Pada suatu saat, proses running diinterupsi dan sistem operasi memberi proses lain state running dan menggilir kendali ke proses itu.  Dalam hal ini muncul beberapa masalah, yaitu: 1. Kejadian-kejadian apa yang memicu alih proses? 2. Masalah lain adalah terdapatnya perbedaan antara alih proses (process -switching) dan alih konteks (context- switching). 3. Apa yang harus dilakukan sistem operasi terhadap beragam struktur data yang dibawah kendalinya dalam alih proses?
  • 55. Kejadian-kejadian Penyebab Pengalihan Proses  Kejadian-kejadian yang menyebabkan terjadinya alih proses adalah: 1. Interupsi sistem. 2. Trap. 3. Supervisor call.
  • 56. InterupsI Sistem  Interupsi sistem disebabkan kejadian eksternal dan tak bergantung proses yang saat itu sedang running.  Contoh : Selesainya operasi masukan/keluaran.  Pada kejadian interupsi, kendali lebih dulu ditransfer ke interrupt handler yang melakukan penyimpanan data-data dan kemudian beralih ke rutin sistem operasi yang berkaitan dengan tipe interupsi itu.  Tipe-tipe interupsi antara lain:  Interupsi clock (clock interrupt).  Interupsi masukanlkeluaran (110 interrupt).  Page/memory fault.
  • 57. Interupsi Clock (Clock Interrupt)  Sistem operasi (penjadwal) menentukan apakah proses yang sedang running telah mengeksekusi selamajatah waktunya. Jika telah mencapaijatahnya maka proses dialihkan ke state ready dan proses lain dijadwalkan running.
  • 58. Interupsi Masukan/Keluaran (I/0 Interrupt)  Kejadian dimana peralatan masukan/keluaran melakukan interupsi meminta layanan sistem operasi. Sistem operasi segera menentukan aksi-aksi masukanlkeluaran yang harus dilakukan.
  • 59. Page/memory fault  Pernroses menemui pengacuan alamat memori maya yang tidak terdapat di memori utarna (fisik). Sistem operasi segera memerintahkan untuk mengambil page yang terdapat alamat yang dimaksud untuk dipindah ke memori utama.
  • 60. TRAP  Trap adalah interupsi karena terjadinya kesalahan atau kondisi kekecualian (exception conditions) yang dihasilkan proses yang running, seperti usaha illegal dalam mengakses file.  Dengan adanya trap, sistem operasi menentukan apakah kesalahan yang dibuat merupakan kesalahan fatal?  Jika fatal, proses yang saat itu running disingkirkan dan terjadi alih proses.  Jika kesalahan tidak fatal maka bergantung sifat kesalahan dan rancangan sistern operasi. Kemungkinan yang dilakukan adalah menjalankan prosedur pemulihan atau memperingatkan ke pemakai.  Saat terjadi trap, mungkin terjadi pengalihan proses mungkin pula resume proses.
  • 61. Supervisor Call  Supervisor call yaitu panggilan meminta atau mengaktifkan bagiah sistem operasi.  Contoh : Proses pemakai running meminta layanan masukanlkeluaran seperti membuka file. Panggilan ini menghasilkan transfer ke rutin bagian sistem operasi. Biasanya, penggunaan system call membuat proses pemakai blocked karena diaktifkan proses kernel (sistem, operasi).
  • 62. Pengalihan Proses dan Pengalihan Konteks  Banyak buku teks sistem operasi menyamakan antara pengalihan proses (process switching) dan pengalihan konteks (context-switching). Tidak terdapat istilah untuk aksi penanganan interupsi. Kita membedakan antara istilah pengalihan proses dan pengalihan konteks.
  • 63. Pengalihan Konteks  Pengalihan konteks dapat terj adi tanpa pengalihan state proses yang sedang running, sedang pengalihan proses pasti melibatkan juga pengalihan konteks.  Siklus penanganan interupsi adalah 1. Pernroses menyimpan konteks program saat itu yang sedang dieksekusi ke stack. 2. Pernroses men-set register PC dengan alamat awal program untuk interrupt handler.  Setelah kedua aktivitas itu, pemroses melanjutkan menjalankan instruksi-instruksi berikutnya & interrupt handler yang melayani interupsi. Pelaksanaan interupsi ini belum tentu niengakibatkan pengalihan ke proses lain [yaitu pengalihan PCB proses dari senarai running ke senarai lain (blocked, ready, dan sebagainya), dan sebaliknya.]. Kita menyebut pengalihan konteks adalah untuk pengalihan sementara yang singkat, misalnya untuk mengeksekusi program interrupt handler.  Setelah selesai penanganan interupsi maka konteks yang terdapat pada stack dikembalikan sehingga kembali ke konteks proses semula tanpa terjadi pengalihan ke proses lain.
  • 64.  Pengalihan proses adalah terjadi jika proses yang running beralih menjadi state lain (ready, blocked, dan sebagainya), kemudian sistern operasi harus membuat perubahan-perubahan berarti terhadap lingkungannya. Rincian-rincian dalam pelaksanaan pengalihan proses di bahas setelah ini.
  • 65. Pengalihan Proses  Pengalihan proses terjadijika proses yang running beralih menjadi state lain (ready, blocked, dan sebagainya) kemudian sistem. operasi membuat perubahan-perubahan berarti terhadap lingkungan.  Langkah-langkah yang terlibat dalam pengalihan proses sebagai berikut: 1. Simpan konteks pernroses, termasuk register PC dan register- register lain. 2. Perbarui PCB proses yang running. Pelaksanaan termasuk mengubah state proses menjadi salah satu state (ready, blocked, suspendedready, dan sebagainya). Field-field yang relevanjuga diperbarui misaInya alasan meninggalkan state runningdan informasi akunting. 3. Pindahkan PCB proses ke senarai yang cocok (ready, blocked, dan sebagainya). 4. Pilih satu proses lain untuk dieksekusi sesuai dengan teknik penjadwalan. 5. Perbarui PCB proses yang dipilih termasuk perubahan state menjadi running. 6. Perbarui struktur-struktur data manaJemen memori. Pekerjaan ini sesuai dengan pengefolaan translasi alamat. 7. Kembalikan konteks pernroses dengan konteks simpanan yang memberitahu konteks proses terakhir saat dialihkan dari state running, Pengembalian konteks ini dilakukan dengan memuatkan nilai-nilai registerPC dan register-register lain dengan nilai konteks yang tersimpan.  Pengalihan proses melibatkan pengalihan konteks dan perubahan state, memerlukan usaha lebih besar daripada pengalihan konteks.