Postingan

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 ...

Keuntungan MultiThreading

oleh   aldzuhriarfaizar Multiprocessing merupakan penggunaan dua atau lebih CPU dalam sebuah sistem komputer. Multitasking merupakan metode untuk menjalankan lebih dari satu proses dimana terjadi pembagian sumberdaya seperti CPU. Multithreading adalah cara pengeksekusian yang mengizinkan beberapa thread terjadi dalam sebuah proses, saling berbagi sumber daya tetapi dapat dijalankan secara independen. Keuntungan dari sistem yang menerapkan multithreading dapat kita kategorikan menjadi 4 bagian: Responsif.  Aplikasi interaktif menjadi tetap responsif meskipun sebagian dari program sedang diblok atau melakukan operasi lain yang panjang. Umpamanya, sebuah thread dari web browser dapat melayani permintaan pengguna sementara thread yang lain berusaha menampilkan gambar. Berbagi sumber daya.  Beberapa thread yang melakukan pro...