Postingan

Critical Section

Gambar
Problema  Critical Section Pengertian  Critical Section critical section   adalah dengan mendesain sebuah protokol di mana proses-proses dapat menggunakannya secara bersama-sama. Setiap proses harus ‘meminta izin’ untuk memasuki  critical section -nya. Bagian dari kode yang mengimplementasikan izin ini disebut  entry section . Akhir dari  critical section   itu disebut  exit section . Bagian kode selanjutnya disebut  remainder section . Struktur umum dari proses Pi yang memiliki segmen  critical section   adalah : do { entry section critical section exit section remainder section } while (1); Solusi dari masalah  critical section   harus memenuhi tiga syarat berikut: 1. Mutual Exclusion . Jika suatu proses sedang menjalankan   critical section -nya, maka proses-proses lain tidak dapat menjalankan  critical section mereka . Dengan kata lain, tidak ada dua proses yang berada di critical section...

kelemahan dari algoritma penjadwalan proses SJF

Ada beberapa kekurangan dari algoritma ini yaitu: 1. Susahnya untuk memprediksi burst time (lama eksekusi) proses yang akan dieksekusi selanjutnya. 2. Proses yang mempunyai burst time yang besar akan memiliki waiting time yang besar pula karena yang dieksekusi terlebih dahulu adalah proses dengan burst time yang lebih kecil.

ALGORITMA PENJADWALAN PROSES CPU

Gambar
Penjadwalan CPU terkait dengan bagaimana proses dikelola . Banyak algoritma yang digunakan  untuk penjadwalan proses. Beberapa algoritma yang digunakan antara lain : 1. First-Come First- Serve (FCFS) Merupakan algoritma yang paling sederhana dalam penjadwalan proses. Proses yang melakukan request terhadap CPU akan diproses oleh CPU. Implementasinya dengan menggunakan algoritma First In First Out – FIFO.  FCFS bersifat non-preemptive yaitu proses yang dikerjakan oleh CPU tidak dapat diinterupsi oleh proses yang lainnya. Sebagai contoh : Proses Burst P1 10 P2 1 P3 2 P4 1 P5 5 Gant Chart : Proses diasumsikan datang bersamaan dan masuk dalam antrian penggunaan CPU. Proses akan dikerjakan berdasarkan nomor urutan proses, sedangkan yang lainnya menunggu sampai proses diatasnya selesai dikerjakan. Dari Gant Chart dapat diperoleh waktu tunggu proses dari CPU yang dapat diambil waktu rata-ratanya. Waiting Time P1 = 0, Waiting Time P2 = 10, W...

MicroProcessor

Gambar
Dasar Microprocessor Terdapat tiga pengertian yang harus dibedakan yakni: Ø Mikroprosesor ( CU,ALU,REGISTER) Ø Mikrokomputer(MP,MEMORY,I/O) Ø Mikrokontroler(MP,MEMORY,I/O,Periferal) Definisi: Mikroprosesor adalah suatu chip (IC=integrated circuits) yang didalamnya terkandung rangkaian ALU (arithmetic-logic unit), rangkaian CU (control unit), dan register-register. Mikroprosesor disebut juga dengan CPU (Central Processing Unit) ALU : menyediakan fungsi pengolahan CU : mengontrol fungsi prosesor Register : penyimpan sementara dalam mikroprosesor Microprocessor unit Gambaran atau Features dari sebuah Mikroprosesor dapat dipelajari dengan baik melalui pemahaman dan pengkajian Internal Hardware Design, yang disebut juga dengan istilah Architectur e. Internal Hardware design berkaitan dengan masalah-masalah Jenis, Jumlah, dan Ukuran Register serta komponen lainnya. Sedangkan untuk dapat menginstalasikan sebuah mikroprosesor dengan komponen lainnya seperti...

Mencari rata-rata dari sejumlah data dengan menggunakan free pascal

Gambar
Buatlah program menghitung rata-rata dari sejumlah bilangan (minimal 10000 bilangan). 1. Buat algoritmanya (dalam bentuk flowchart dan pseudocode) 2.Hitung kompleksitas waktu untuk algoritma yang anda buat! Jawaban: 1.       Algoritmanya : a.        Operasi pengisian nilai: (I←0),  I←I+1, Total←Total + nilai, dan Ratarata ← Total/N). Jumlah seluruh operasi pengisian nilai adalah : t 1 = 1 + n + n + 1 = 2 + 2 n b.       Operasi penjumlahan (I←I+1, dan Total←Total + nilai) Jumlah seluruh operasi penjumlahan adalah : t 2= n + n = 2 n c.        Operasi pembagian (Ratarata ← Total/N) Jumlah seluruh operasi pembagian adalah t 3 = 1, Jadi total kebutuhan waktu algoritma untuk menghitung rata-rata dari beberapa data adalah:   t    = t 1 + t 2 + t 3 = (2 + 2 n )a + (2 n)b + c detik. FLOWCHART : 2.Program perhitungan rata-rata dari beberapa bilangan : ...

Process Control Block (PCB)

Gambar
Process Control Block Gambar 10.2. Process Control Block Setiap proses digambarkan dalam sistem operasi oleh sebuah process control block (PCB) - juga disebut sebuah control block . Sebuah PCB ditunjukkan dalam Gambar 10.2, Process Control Block . PCB berisikan banyak bagian dari informasi yang berhubungan dengan sebuah proses yang spesifik, termasuk hal-hal di bawah ini: Status Proses.  Status new , ready , running , waiting , halted , dan juga banyak lagi. Program Counter .  Suatu stack yang berisi alamat dari instruksi selanjutnya untuk dieksekusi untuk proses ini. CPU register.  Register bervariasi dalam jumlah dan jenis, tergantung pada rancangan komputer. Register tersebut termasuk accumulator , register indeks, stack pointer , general-purposes reg...

Model MultiThreading

Gambar
Beberapa terminologi yang akan dibahas: Thread pengguna:  Thread yang pengaturannya dilakukan oleh pustaka thread pada tingkatan pengguna. Karena pustaka yang menyediakan fasilitas untuk pembuatan dan penjadwalan thread , thread pengguna cepat dibuat dan dikendalikan. Thread Kernel:  Thread yang didukung langsung oleh kernel. Pembuatan, penjadwalan dan manajemen thread dilakukan oleh kernel pada kernel space . Karena dilakukan oleh sistem operasi, proses pembuatannya akan lebih lambat jika dibandingkan dengan thread pengguna. Dalam sub bab sebelumnya telah dibahas pengertian dari thread, keuntungannya, tingkatan atau levelnya seperti pengguna dan kernel. Maka dalam sub-bab ini pembahasan akan dilanjutkan dengan jenis-jenis thread tersebut dan contohnya baik pada Solaris ...