Sistem Komputer Algoritma Nonpreemptive

Sistem Komputer - Algoritma Nonpreemptive

A. First In First Out (FIFO) Merupakan : Penjadwalan tidak berprioritas

FIFO adalah penjadwalan paling sederhana, yaitu :

• Proses-proses diberi jatah waktu pemroses berdasarkan waktu kedatangan.
• Pada saat proses mendapat jatah waktu pemroses, proses dijalankan sampai selesai.

Penilian penjadwalan ini berdasarkan kriteria optimasi :

• Adil

Adil dalam arti resmi (proses yang datang duluan akan dilayani lebih dulu), tapi dinyatakan tidak adil karena job-job yang perlu waktu lama membuat job-job pendek menunggu. Job-job yang tidak penting dapat membuat job-job penting menunggu lama.

• Efisiensi

Sangat efisien.

• Waktu tanggap

Sangat jelek, tidak cocok untuk sistem interaktif apalagi untuk sistem waktu nyata.

• Turn around time

Jelek.

• Throughtput

Jelek

FIFO jarang digunakan secara mandiri, tetapi dikombinasikan dengan skema lain, misalnya : Keputusan berdasarkan prioritas proses. Untuk proses-pross berprioritas sama diputuskan berdasarkan FIFO.

Penjadwalan ini :

1. Baik untuk sistem batch yang sangat jarang berinteraksi dengan pemakai. Contoh : aplikasi analisis numerik, maupun pembuatan tabel.
2. Sangat tidak baik (tidak berguna) untuk sistem interaktif, karena tidak memberi waktu tanggap yang baik.
3. Tidak dapat digunakan untuk sistem waktu nyata (real-time applications).

B. Shortest Job First (SJF)

Penjadwalan ini mengasumsikan waktu jalan proses sampai selesai diketahui sebelumnya. Mekanismenya adalah menjadwalkan proses dengan waktu jalan terpendek lebih dulu sampai selesai, sehingga memberikan efisiensi yang tinggi dan turn around time rendah dan penjadwalannya tak berprioritas.

Contoh : Terdapat empat proses (job) yaitu A,B,C,D dengan waktu jalannya masing-masing adalah 8,4,4 dan 4 menit. Apabila proses-proses tersebut dijalankan, maka turn around time untuk A adalah 8 menit, untuk B adalah 12, untuk C adalah 16 dan untuk D adalah 20. Untuk menghitung rata-rata turn around time seluruh proses adalah dengan menggunakan rumus : ( 4a + 3b + 2c + 1d ) / 4

Dengan menggunakan rumus, maka dapat dihitung turn around time-nya sebagai berikut (belum memperhatikan shortest job first, lihat gambar a) :

= ( 4a + 3b + 2c + 1d ) / 4

= ( 4x8 + 3x4 + 2x4 + 1x4 ) / 4

= ( 32 + 12 + 8 + 4 ) / 4 = 56 / 4

= 14 menit

Apabila keempat proses tersebut menggunakan penjadwalan shortest job fisrt (lihat gambar b), maka turn around time untuk B adalah 4, untuk C adalah 8, untuk D adalah 12 dan untuk A adalah 20, sehingga rata-rata turn around timenya adalah sebagai berikut :

= ( 4a + 3b + 2c + 1d ) / 4

= ( 4x4 + 3x4 + 2x4 + 1x8 ) / 4

= ( 16 + 12 + 8 + 8 ) / 4 = 44 / 4 = 11 menit

Jelas bahwa a memberikan nilai kontribusi yang besar, kemudian b, c dan d. Karena SJF selalu memperhatikan rata-rata waktu respon terkecil, maka sangat baik untuk proses interaktif. Umumnya proses interaktif memiliki pola, yaitu menunggu perintah, menjalankan perintah, menunggu perintah dan menjalankan perintah, begitu seterusnya.

Masalah yang muncul adalah :

• Tidak mengetahui ukuran job saat job masuk. Untuk mengetahui ukuran job adalah dengan membuat estimasi berdasarkan kelakukan sebelumnya.
• Proses yang tidak datang bersamaan, sehingga penetapannya harus dinamis. Penjadwalan ini jarang digunakan, karena merupakan kajian teoritis untuk pembandingan turn around time.

C. Highest Ratio Next (HRN)

Merupakan :

• Penjadwalan berprioritas dinamis.
• Penjadwalan untuk mengoreksi kelemahan SJF.
• Adalah strategi penjadwalan dengan prioritas proses tidak hanya merupakan fungsi waktu layanan tetapi juga jumlah waktu tunggu proses. Begitu proses mendapat jatah pemroses, proses berjalan sampai selesai.

Prioritas dinamis HRN dihitung berdasarkan rumus : Prioritas = (waktu tunggu + waktu layanan ) / waktu layanan Karena waktu layanan muncul sebagai pembagi, maka job lebih pendek berprioritas lebih baik, karena waktu tunggu sebagai pembilang maka proses yang telah menunggu lebih lama juga mempunyai kesempatan lebih bagus. Disebut HRN, karena waktu tunggu ditambah waktu layanan adalah waktu tanggap, yang berarti waktu tanggap tertinggi yang harus dilayani.

Variasi yang diterapkan pada sistem waktu nyata (real time)

Karena sistem waktu nyata sering mempunyai deadline absolut, maka penjadwalan dapat berdasarkan deadline. Proses yang dijalankan adalah yang mempunyai deadline terdekat. Proses yang lebih dalam bahaya kehilangan deadline dijalankan lebih dahulu. Proses yang harus berakhir 10 detik lagi mendapat prioritas di atas proses yang harus berakhir 10 menit lagi. Penjadwalan in disebut Earliest Deadline First (EDF).

Schedulling mechanism VS schedulling policy

Ada perbedaan antara schedulling mechanism dengan schedulling policy. Skedul algoritma adalah dengan pemakaian nilai-nilai dalam parameter, dimana nilai-nilai parameter tersebut dapat diisi (set/change) oleh sebuah proses. Kernel menggunakan algoritma schedulling priority dengan menyediakan sebuah system call dimana sebuah proses dapat diset dan diubah prioritasnya.

Metode ini dapat membantu proses induk (parent process) sehingga dapat mengontrol skedul anak prosesnya (child process). Disini mekanismenya adalah dalam kernel dan policy adalah penetapan nilai (set) oleh proses pemakai.

Sistem Komputer - Algoritma Nonpreemptive, lanjut materinya langsung klik sistem komputer.

{ Read More }

Teknik Komputer Memory

Memory - Mari kita lanjutkan lagi pembahasan teknik komputer yang kemarin, yang sama-sama kita pelajari kemarin adalah mengenai Processor dan sekarang kita akan mempelajari mengenai Memory, yuk langsung aja kita simak dan pelajari.

Memory utama dalam sebuah sistem komputer biasa mengacu pada tempat penyimpanan data sementara. Dalam kehidupan nyata, memory utama sering diidentikkan dengan RAM. Memory ini bersifat volatile, artinya tanpa daya listrik, data yang disimpan akan hilang. Sifat ini berbeda dengan chip bios (EEPROM) yang bersifat non-volatile, artinya walaupun tanpa daya listrik, data yang terkandung didalamnya tetap ada.
Memory terdiri dari sejumlah sel. Setiap sel memiliki alamat yang unik. Setiap sel dapat ditulisi atau dibaca secara independen. Data yang disimpan pada memory dapat disimpan pada satu atau lebih sel.

Satuan memory dinyatakan dalam byte. Satu sel terdiri dari 8 bit atau satu byte, Byte kemudian dikelompokkan menjadi word, yang terdiri dari byte untuk komputer 32 bit atau 8 byte untuk komputer 64 bit. Data dalam satu word disusun dengan dua cara, big endian (byte paling kanan bernilai lebih
besar) atau little endian (byte paling kanan bernilai lebih kecil). Satu byte terdiri dari 8 bit. Perlu diperhatikan bahwa satu kilobyte bukan 1,000 byte, melainkan 1024 byte (2 pangkat 1).

Memory memiliki mekanisme untuk mengecek kesalahan data yang disimpannya. Metode yang paling sederhana adalah dengan parity check. Metode lain seperti Hamming dapat mendeteksi dan mengoreksi kesalahan data yang tersimpan di memory. Walaupun uluran memory utama saat ini telah mencapai gigabyte namun kecepatan memory utama masih relatif lebih rendah dibandingkan dengan kecepatan processor. Kecepatan processor saat ini telah mencapai satuan giga hertz sedangkan kecepatan memory utama belum menembus angka satu gigahertz. Hal ini menyebabkan terjadinya bottleneck antara CPU dan memory utama. Untuk mengatasi masalah ini, sebelum menggunakan memory utama, data yang akan diproses di CPU dapat menggunakan cache, Cache adalah memory tambahan yang sangat cepat yang diletakkan sangat dekat dengan processor. Cache dibuat berlapis. Ada cache level 1 dan cache level 2. Cache level 1 biasanya lebih kecil ukurannya daripada cache level 2, namun kecepatannya lebih tinggi. Cache level 1 terbagi menjadi instruction cache dan data cache. Ketika akan mengeksekusi data, processor akan mencari data tersebut di register, apabila tidak terdapat maka akan mencari di cache level 1, kemudian cache level 2, kemudian cache level 3 (jika ada), kemudian pada memory utama (RAM), kemudian pada secondary memory (magnetic disc, optical disc). Apabila processor menemukan data di cache akan disebut sebagai cache hit. Apabila tidak menemukan data di cache akan disebut cache miss.
Pada arsitektur komputer generasi sebelum Pentium Pro/Pentium II, ini bentuknya sama seperti RAM dan dapat dipasang pada slot tambahan, Pentium Pro memiliki cache yang terdapat pada inti (core/die) processor, sedangkan Pentium II menempatkan cache pada board processornya.

Sebagai contoh, secara teori, kecepatan cache processor Pentium IV 3,2 GHz dengan lebar bus 256 bit sekitar 102 GB/detik.

Memory utama (RAM) selalu tidak pernah cukup, maka sistem komputer terutama PC memiliki secondary memory, yang bersifat non-volatile.

Oke sekian dulu belajar kita kali ini mengenai Memory, kita akan lanjutkan lagi pembahasan teknik komputer besok, jadi terus ikuti update artikel dari blog ini dengan cara subscribe dan follow blog teknik komputer ini, dan jika sobat tidak mau kehilangan halaman ini sobat bisa bookmark dengan cara tekan Ctrl dan tombol D secara bersamaan di keyboard sobat, oke segini dulu dan semoga bermanfaat.

{ Read More }

Mengamankan Komputer Dari Virus

Apakah komputer anda terkena Virus? Apakah anda menemukan pesan aneh di layar anda yang sebelumnya tidak muncul? Apakah anda merasa komputer anda semakin lama semakin lambat? Baik, ini adalah masalah umum yang ditemukan oleh pemilik komputer di seluruh dunia. Terdapat berbagai virus dan worm di luar sana yang dapat menginfeksi komputer anda.

Beberapa efek yang ditimbulkan virus sangat beragam. Ada pada kategori level biasa saja, artinya hanya mempengaruhi kinerja sistem pada komputer anda. Pada level yang lebih tinggi virus juga dapat menghapus data-data penting anda. Sangat fatal sekali, bahkan virus juga dapat merusak sistem komputer anda. Untuk komputer yang terhubung jaringan, bisa jadi virus dapat mengubah komputer anda sebagai komputer zombie (komputer yang dikuasai oleh orang lain).

Bagaimana, mengerikan bukan efek dari serangan virus pada komputer anda. Tip-tip di bawah ini mungkin perlu anda ketahui untuk menanggulangi atau paling tidak mencegah serangan virus dari luar.

1. E-mail adalah satu cara penyebaran virus yang paling mudah dan paling berbahaya. Pastikan anda membuka e-mail dari sumber yang anda pastikan kebenaranya. Jika e-mail yang anda dapatkan berasal dari sumber yang anda tidak ketahui atau tidak berasal dari daftar kontak yang anda miliki, segera hapus e-mail tersebut. Pastikan daftar SPAM yang masuk segera dikosongkan. Jangan sekali kali untuk membukanya.

2. USB Flash disk adalah metode penyebaran virus paling banyak kedua setelah e-mail. Jadi pastikan anti virus anda terupdate dengan baik sebelum USB Flash Disk masuk terhubung di komputer anda. Scan terlebih dahulu sebelum dibuka. Cara membukanya juga jangan di double klik, tapi dengan klik kanan kemudian pilih Open. Cara ini lebih aman untuk menghindari virus yang masuk melalui autoruns yang disertakan dalam USB Flash Disk.

3. Hati-hati menggunakan program e-mail client misalnya Microsoft Outlook. Pastikan program tersebut terupdate dengan baik. Jika sistem operasi yang anda gunakan adalah bajakan, saya menyarankan anda menggunakan e-mail client yang sifatnya free dan dapat update secara otomatis, misalnya Mozilla Thunderbird atau Pegasus.

4. Semua orang pasti mengetahui internet adalah sumber penyebaran virus terbesar di dunia. Hampir 80% virus disebarkan melalui jalur itu. Berikut tip aman saat anda melakukan selancar di ranah dunia internet: – Jangan melakukan klik pada jendela pop-up yang ditampilkan. Misalnya pemberitahuan bahwa anda adalah pemenang sebuah undian atau klik beberapa kali makan anda akan menang sebuah undian. Sebenarnya itu adalah program jahat yang otomatis akan mengirim trojan atau spyware ke komputer anda. – Anda dapat menggunakan fitur atau program atomatis blok pada pop-up yang akan ditampilkan. Fitur ini biasanya sudah disertakan dalam web browser yang anda gunakan.

5. Mesin pencari, misalnya Google terkadang tidak dapat menyaring situs-situs yang dianggap sebagai berbahaya. Untuk itu anda dapat menginstal sebuah program yang dapat mendeteksi otomatis situs- situs yang tidak layak dikunjungi atau berbahaya. Program gratis yang dapat anda gunakan adalah AVG Link Scanner. Program gratis buatan AVG ini mampu mendeteksi situs-situs hasil pencarian google. Jika situs tersebut mengandung virus berbahaya, maka akan ditampilkan peringatan atau situs tersebut akan otomatis diblok tidak dapat dibuka.

6. Install anti virus yang dapat anda percaya. Tidak harus anti virus berbayar, untuk pengguna rumahan/pribadi anda dapat menggunakan anti virus free yang tidak kalah populer dengan anti virus berbayar, misalnya Avira, AVG, Clamav, dan lain-lain. Pastikan anda melakukan update secara rutin untuk menjamin anti virus yang anda install mampu menahan virus yang semakin lama semakin berkembang kemampuannya.

7. Instal juga anti Spyware untuk mencegah masuknya Malware dan spyware. Kedua program jahat tersebut selain dapat membuat komputer berjalan lambat, juga dapat mengahantarkan komputer anda sebagai komputer zombie yang dapat dikendalikan orang- orang di luar sana. Beberapa program anti spyware gratis yang cukup terkenal adalah Spyware Doctor, Spyware Terminator, dll

8. Jangan pernah membuka lampiran yang disertakan dalam e-mail dari sumber yang tidak diketahui dengan baik. Meskipun lampiran file yang disertakan adalah format file yang jarang membawa virus seperti .txt, .jpeg, .gif, .bmp, .tif, .mp3, .htm, .html, and .avi, namun pastikan anda melakukan scan terlebih dahulu.

9. Gunakan disk (CD/DVD) untuk menyimpan/membackup data-data penting agar tidak mudah terinfeksi virus. CD/DVD sifatnya hanya read only (hanya dapat dibaca), namun pastikan sebelum dipindahkan kedalam disk, data telah terbebas dari virus. Karena jika datanya bervirus, maka percuma saja disimpan di dalam disk.

10. Atur sistem operasi yang anda gunakan agar selalu melakukan update secara rutin. Ini dapat mengurangi resiko serangan virus dari luar karena celah masuknya virus telah ditutup oleh update yang anda lakukan. Namun update hanya dapat berhasil jika sistem operasi yang anda gunakan adalah asli. Jika tidak saya sarankan gunakan sistem operasi yang gratis misalnya linux.

11. Ketika anda mendownload program-program dari situs warez, pastikan anti virus anda terpasang dan terupdate dengan baik. File yang berasal dari situs-situs tersebut kadang sengaja disusupi oleh virus yang berbahaya.

12. Terakhir saya sarankan, jangan mengunjungi situs-situs berbahaya yang mengandung virus dan program-program jahat yang dapat membahayakan komputer anda sendiri, misalnya situs warez, crack, serial, porno, dan lain-lain.

Demikian 12 tip yang dapat anda lakukan untuk mengamankan komputer anda dari serangan virus. Satu hal yang perlu anda pahami “menjaga/merawat lebih baik dibanding menyembuhkan”.

Sumber : http://www.binushacker.net/

{ Read More }

Sejarah Perkembangan Komputer

Komputer Sebelum Tahun 1940 Sejarah perkembangan komputer bermula dengan berkembangnya ilmu matematika. Dimulai dengan penggunaan jari-jemari manusia, kemudian tercipta alat Abakus yang dapat melakukan operasi hitung sederhana. Kemudian pada tahun 1617, John Napier telah mengemukakan sifir logaritma dan alat ini dipanggil tulang Napier yang dapat melakukan berbagai macam perhitungan angka-angka.

Kemudian Blaise Pascal pula menciptakan mesin hitung mekanikal pertama pada tahun 1642 yang beroperasi dengan cara menggerakkan gear pada roda dan kemudian telah dikembangkan oleh William Leibnitz. Pada tahun 1816 pula Charles Babbage telah membina the difference engine yang telah dapat menyelesaikan masalah perhitungan sifir matematik seperti logaritma secara mekanikal dengan tepat sampai dengan dua puluh digit. Mesin ini juga telah menggunakan semacam “card” sebagai input, untuk menyimpan “file-file” data melakukan perhitungan secara otomatis dan seterusnya mengeluarkan output dalam bentuk cetakan pada kertas.

Kemudian beliau telah memberikan perhatian kepada the analytical engine pula. “card” tersebut pertama kali telah digunakan sebagai alat input dalam industri tekstil pada mesin tenun otomatis ciptaan Joseph Jecquard pada tahun 1801. Herman Hoolerith telah mempopularkan penggunaan “card” sebagai alat input data yang telah banyak digunakan penduduk Amerika pada tahun 1887. Howard Aiken memperkenalkan penggunaan mesin elektromekanika yang disebut “Mark 1″ pada tahun 1937;elektronik dan mekanikal. Mesin ini dapat menyelesaikan masalah fungsi-fungsi trigonometri di samping perhitungan-perhitungan yang telah dilakukan mesin-mesin sebelum ini.

B. Komputer Generasi Pertama 1940 – 1959 ENIAC (Electronic Numerical Integrator and Calculator) Komputer ENIAC ini diciptakan oleh Dr John Mauchly dan Presper Eckert pada tahun 1946 EDVAC (Electronic Discrete Variable Automatic Computer) Penggunaan tiub tiub vakum juga telah dikurangi di dalam EDVAC, di mana proses perhitungan telah menjadi lebih cepat dibandingkan ENIAC EDSAC (Electronic Delay Storage Automatic Calculator) EDSAC telah memperkenalkan penggunaan raksa (merkuri) dalam tube untuk menyimpan memori. UNIVAC I (Universal Automatic Calculator) Pada tahun 1951 Dr Mauchly dan Eckert menciptakan UNIVAC I , komputer pertama yang digunakan untuk memproses data perniagaan.

C. Komputer Generasi Ke Dua ( 1959-1964 ) Komputer-komputer generasi kedua telah menggunakan transistor dan diode untuk menggantikan saluran-saluran vakum dan menjadikan ukuran komputer lebih kecil dan murah. Cara baru menyimpan memori juga diperkenalkan melalui teknologi magnetik. Keupayaan pemprosesan dan ukuran memori utama komputer juga bertambah dan manjadikan ia lebih efisien. Kemunculan FORTRAN dan COBOL menandakan permulaan bahasa tingkat tinggi untuk menggantikan bahasa pengantar dalam mesin yang lebih sukar. Minikomputer juga telah diperkenalkan yaitu yang kedua terbesar di dalam generasi komputer. Versinya yang pertama ialah DEC PDP 8 yang diciptakan pada tahun 1964 yang berguna untuk memproses data-data.

D. Komputer Generasi Ke Tiga (1964-awal 80-an) Chip mulai menggantikan transistor sebagai bahan logis komputer dengan terhasilnya litar terkamir atau lebih dikenal dengan sebutan chip. Jenis komputer terkecil mikrokomputer telah muncul dan paling cepat menjadi popular seperti Apple II, IBM PC dan Sinclair. Banyak bahasa pemrograman telah muncul seperti BASIC, Pascal dan PL/1. Kebanyakan mikrokomputer didasari dengan tafsiran bahasa secara mendalam, chip ROM untuk menggunakan bahasa BASIC.

E. Komputer Generasi Ke Empat (awal 80-an-??) Chip masih digunakan untuk memproses dan menyimpan memori. Ia lebih canggih, dilengkapi hingga ratusan ribu komponen transistor yang disebut pengamiran skala amat besar (very large scale intergartion, VLSI). Pemprosesan dapat dilakukan dengan lebih tepat,sampai jutaan bit per detik. Memori utama komputer menjadi lebih besar sehingga menyebabkan memori sekunder kurang penting. Teknologi chip yang maju ini telah mewujudkan satu lagi kelas komputer yang disebut Supercomputer.

F. Komputer Generasi Ke Linma (masa depan) Generasi kelima dalam sejarah evolusi komputer merupakan komputer impian masa depan. Ia diperkirakan mempunyai lebih banyak unit pemprosesan yang berfungsi bersamaan untuk menyelesaikan lebih daripada satu tugas dalam satu masa. Komputer ini juga mempunyai ingatan yang amat besar sehingga memungkinkan penyelesaian lebih dari satu tugas dalam waktu bersamaan. Unit pemprosesan pusat juga dapat berfungsi sebagai otak manusia. Komputer ini juga mempunyai kepandaian tersendiri, merespon keadaan sekeliling melalui penglihatan yang bijak dalam mengambil sesuatu keputusan bebas dari pemikiran manusia yang disebut sebagai artificial intelligence.

Sumber : http://indrapurwono.wordpress.com/

{ Read More }