Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

 Kode-kode instruksi program di simpan sebagai berkas pada media penyimpanan sekunder seperti magnetik disk  Eksekusi suatu program bukan sekedar.

Presentasi serupa


Presentasi berjudul: " Kode-kode instruksi program di simpan sebagai berkas pada media penyimpanan sekunder seperti magnetik disk  Eksekusi suatu program bukan sekedar."— Transcript presentasi:

1

2

3  Kode-kode instruksi program di simpan sebagai berkas pada media penyimpanan sekunder seperti magnetik disk  Eksekusi suatu program bukan sekedar eksekusi kode-kode instruksi tapi melibatkan pengelolan informasinya  Proses adalah program yang sedang berjalan atau dieksekusi

4  Konkurensi adalah sistem yang memiliki sejumlah aktifitas yang sedang berjalan secara “bersamaan”.  Multiprosessing adalah sistem yang mengerjakan semuanya secara bersamaan (pararel)  Konkurensi di implementasikan dengan : menjalankan proses secara bersamaan pada prosesor yang berbeda (overlapping) Menjalankan proses secara bergantian pada prosesor tertentu (interleaving)

5  Multitasking sistem yang mengerjakan secara bergantian  Konkurensi diimplementasikan dengan : Menjadwal eksekusi prose secara bergantian (interleaving) Pergantian proses berlangsung sangat cepat sekali sehingga pemakai tidak akan menyadari adanya pergantian proses.  Contoh kasusnya Tukang bangunan A & B

6 1. Proses tidak saling mempengaruhi  Terjadi pada proses yang tidak saling berhubungan keculai dalam hal pakai prosesor.  Ms word dengan window media player 2. Proses saling mempengaruhi secara tidak langsung  terjadi pada proses yang tidak saling berkerja sama tapi tapi mengakses sumber daya yang sama.  contohnya word & notepad yang membuka berkas yang sama 3. Proses saling memperngaruhi secara langsung  terjadi pada proses yang saling bekerjasama  Contohnya IE dan server

7  Race Kondition Jika ada dua atau lebih proses yang berusaha mengakses dan melakukan operasi pada sumber daya yang sama  Deadlock Terjadi pada saat proses membutuhkan sumber daya tetapi sedang digunakan oleh proses yang lain, karena tidaka ada yang mau mengalah maka berhenti semua  Starvasiion Terjadi pada saat suatu proses selalu kalah dalam memperebutkan sumber daya sehingga prosesnya tertunda terus-menerus

8 1. Mengawasi berbagai proses aktif (PSB) 2. Melakukan penjadwalan prose secara adil 3. Melakukan alokasi dan dealokasi berbagai sumber daya untuk masing- masing proses aktif 4. Melindungi sumberdaya yang sedang digunakan oleh suatu proses terhadap proses lain 5. Menjaga jumlah data yang dialirkan ke/dari piranti I/O selau konstan 6. Mempasilitasi komunikasi proses konkuren satu dengan yang lainnya

9 running waiting terminated Ready New admitted interrup I/O or event wait exit schedule I/O or event completion Model 3 status

10  New Masih dalam tahap inisiasi oleh prosedur Meliputi alokasi memory utama untuk proses Pengisian tabel proses Pembuatan struktur data kendali untuk menyimpan informasi dan status proses Belum siap untuk di eksekusi Kondisi yang memicu proses new  Login ke sistem operasi  Permintaaan eksekusi program  Aplikasi yang menciptakan proses anak  Penciptaan proses baru dari eksekusi batch

11  Ready Proses yang telah berhasil di inisiasi Antrian penjadwalan prosesor dengan cara menyisipkan proses baru ke dalam antrian Berisi referensi atau pointer ke struktur data kendali proses Menandakan suatu proses siap berkompetisi untuk mendapatkan alokasi prosesor Schduler adalah sistem operasi yang bertugas untuk memilih proses yang berada dalam proses ready

12  Running Proses menguasi prosesor sepenuhnya Memiliki tiga kemungkinan  Teminated, proses yang telah selesai  Ready, jika jatah waktu yang dialokasikan sudah habis  blocked

13  Blocked/Waiting Proses membutuhkan pembacaan data dari piranti I/O Proses ini akan disisipkan pada antrian penjadwalan peranti I/O atau event Jika I/O yang di tunggu sudah selesai makan proses akan kembali ke antrian ready dan menunggu pemillihan oleh schedule

14  EXIT/Terminated Proses tersebut sudah dihentikan eksekusinya  Proses telah selesai secara normal  Batas waktu total sudah terlewati  Kekurang ruang memory  Pelanggaran batas memory  Pelanggaran proteksi berkas  Kesalahan aritmatika  Waktu tunggu melebihi batas  Terjadi kegagalan I/O  Instruksi tidak benar  Terjadi pemakaian instruksi yang tidak di izinkan

15 Model 5 status ReadyRunning Blocked Suspended blocked Suspended Ready Submit TimeOut Dispatch Completion Dispatch I/O completion atau event completion ResumeSuspend Event occur Event wait ResumeSuspend

16  Pada diagram 3 keadaan proses blocked dapat berlangsung lama dan ruang memory utama tidak dapat digunakan oleh proses yang lain  Untuk mengatasi hal itu maka dibuat status suspended blocked  Penundaan eksekusi proses yang bersatutus blocked yang dilakukan oleh sistem ataupun proses lain akan menyebabkan status proses beralih menjadi suspendedblocked

17  PENGERTIAN Struktur data yang dibentuk dan di pelihara oleh SO yang menyimpan informasi mengenai setiap sumber daya yang dikelolanya  Gambar Proc Process Image Proc

18  Tabel Memory Alokasi memory utama untuk proses-proses Alokasi memotu maya untuk proses Atribut proteksi terhadap memory Informasi yang diperlukan untuk mengatur memory  Tabel I/O Mencatat status piranti I/O Mengetahui apakah saluran sistem komputer dalam keadaan bebas atau sedang terpakai Penyalinan/pembacaan data I/O di memory utama  Tabel Berkas Mencatat informasi berkas yang diakses oleh proses: lakasinya di memory, statusnya, hak akses, serta atribut berkas lainnya  Tabel proses Mencatat informasi mengenai status dari setiap proses

19  Adalah keseluruhan lokasi memory yang digunakan untuk eksekusi suatu proses  Proses image dapat berupa : Sebuah blog berurutan (contigous block) Blog dengan ukuran berpariasi (segmentasi) Blog denga ukuran sama (halaman) Kombinasi antara segmentas & halaman (hybrid)

20  Elemen image proses Data Pengguna (user data)  Image proses yang dapat di modifikasi, meliputi data program Kode program (user program)  Image proses yang menyimpan kode instruksi program yang akan di eksekusi Sistem Stack (user stack)  Struktur data yang bekerja berdasarkan proses LIFO Process Control Block (PCB)  Menyimpan informasi yang diperlukan SO untuk mengontrol/mengelola proses

21 Identifikasi Proses Informasi status proses Informasi kendali proses Stack pemakai Ruang alamat yang khusus diperuntukkan pemakai (program, data) Ruang alamat bersama PCB

22  SO memerlukan banyak informasi mengenai proses, untuk ?  Informasi ini ada di ?  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

23  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

24  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

25  Adalah informasi-informasi lain yang diperlukan SO untuk mengendalikan dan koordinasi beragam proses aktif

26  Elemen process control information : Schedulling & state infromartion  Berisi infromasi untuk penjadwalan, status proses, prioritas,identitas event Data structuring  Berisi link dengan proses lain dalam antion atau ring Interprocess communicario  Flag, signal dan pesan yang digunakan untuk komunikasi antar proses. Process privilages  Kewenangan proses atas memori dan tipe instruksi Memory management  Pointer ke tabel segmen ataupun tabel halaman dari memori maya Resource ownership & utilization  Berisi sejarah pengguanaan sumber daya yang akan digunakan untuk penjadwalan

27 Gambar Process Control Block Setiap proses digambarkan dalam sistem operasi oleh sebuah process control block (PCB) – juga disebut sebuah control block.

28  PCB berisikan banyak bagian dari informasi yang berhubungan dengan sebuah proses yang spesifik, termasuk hal-hal di bawah ini:  Status Proses  Program counter  CPU Register  Informasi Manajemen Memori  Informasi pencatatan

29  Unit of resource ownership Memakai sebuah alamat virtual, memakai memory utama selama proses dan diberi kedali terhadap sumber daya  Unit of dispathing/thread Proses yang memakai satu jalur eksekusi(trace)

30  Thread merupakan unit dasar dari penggunaan CPU, yang terdiri dari Thread_ID, program counter,register set, dan stack.  Sebuah thread berbagi code section, data section, dan sumber daya sistem operasi dengan Thread lain yang dimiliki oleh proses yang sama  Thread juga sering disebut lightweight process.

31 Gambar Thread

32  Thread kernel didukung langsung oleh sistem operasi. Pembuatan, penjadwalan, dan manajemen thread dilakukan oleh kernel pada kernel space.  Thread diatur oleh kernel, karena itu jika sebuah thread menjalankan blocking system call maka kernel dapat menjadwalkan thread lain di aplikasi untuk melakukan eksekusi.  Pada lingkungan multiprocessor, kernel dapat menjadwal thread-thread pada processor yang berbeda. Contoh sistem operasi yang mendukung kernel thread adalah Windows NT, Solaris, Digital UNIX.

33  Many To One  One To One

34  Many To Many

35  Pada awal setiap siklus instruksi, CPU membaca instruksi dari memori.  Sebuah register yang disebut Program Counter (PC) digunakan untuk menunjukkan alamat instruksi yang akan diambil dari memori.  Setiap kali sebuah instruksi dibaca, isi PC akan ditambah sehingga CPU akan membaca instruksi selanjutnya secara berurutan.  Misalkan isi PC=300

36  Register internal CPU: Program Counter (PC) = menyimpan alamat instruksi Instruction Register (IR) = menampung instruksi yang sedang dieksekusi Accumulator (AC) = register penyimpanan temporer

37  Misalkan ada sebuah komputer yang memiliki karakteristik sebagai berikut : Instruksi dan data panjangnya 16 bit. Tiap alamat memori menyimpan 16 bit data atau instruksi. Format instruksi : Kode atau instruksi:  0001= Isi memori, yang alamatnya dinyatakan pada bit 4 sampai bit 15 pada format instruksi, disalinkan ke Accumulator.  0010 = Simpan isi accumulator ke memori, yang alamatnya dinyatakan pada bit 4 sampai bit 15.  0101 =Tambahkan isi AC dengan isi memori, yang alamatnya dinyatakan pada bit 4 sampai bit 15. Instruksialamat 03416

38 memory … Register CPU PC300 AC IR Proses 1 Register CPU PC AC IR Register CPU PC AC IR Proses 3 Proses


Download ppt " Kode-kode instruksi program di simpan sebagai berkas pada media penyimpanan sekunder seperti magnetik disk  Eksekusi suatu program bukan sekedar."

Presentasi serupa


Iklan oleh Google