Priority Scheduling

Priority Scheduling

Priority Scheduling merupakan algoritma penjadwalan yang mendahulukan proses yang memiliki prioritas tertinggi. Setiap proses memiliki prioritasnya masing-masing.

Prioritas suatu proses dapat ditentukan melalui beberapa karakteristik antara lain:

1. Time limit.
2. Memory requirement.
3. Akses file.
4. Perbandingan antara burst M/K dengan CPU burst.
5. Tingkat kepentingan proses.

Priority scheduling juga dapat dijalankan secara preemptive maupun non-preemptive. Pada preemptive, jika ada suatu proses yang baru datang memiliki prioritas yang lebih tinggi daripada proses yang sedang dijalankan, maka proses yang sedang berjalan tersebut dihentikan, lalu CPU dialihkan untuk proses yang baru datang tersebut. Sementara itu, pada non-preemptive, proses yang baru datang tidak dapat menganggu proses yang sedang berjalan, tetapi hanya diletakkan di depan queue.

Kelemahan pada priority scheduling adalah dapat terjadinya indefinite blocking( starvation). Suatu proses dengan prioritas yang rendah memiliki kemungkinan untuk tidak dieksekusi jika terdapat proses lain yang memiliki prioritas lebih tinggi darinya.

Solusi dari permasalahan ini adalah aging, yaitu meningkatkan prioritas dari setiap proses yang menunggu dalam queue secara bertahap.

Contoh: Setiap 10 menit, prioritas dari masing-masing proses yang menunggu dalam queue dinaikkan satu tingkat. Maka, suatu proses yang memiliki prioritas 127, setidaknya dalam 21 jam 20 menit, proses tersebut akan memiliki prioritas 0, yaitu prioritas yang tertinggi (semakin kecil angka menunjukkan bahwa prioritasnya semakin tinggi).

Baca Selengkapnya »

SJF (Shortest Job First)

SJF (Shortest Job First)

Pada algoritma ini setiap proses yang ada di ready queue akan dieksekusi berdasarkan burst time terkecil. Hal ini mengakibatkan waiting time yang pendek untuk setiap proses dan karena hal tersebut maka waiting timerata-ratanya juga menjadi pendek, sehingga dapat dikatakan bahwa algoritma ini adalah algoritma yang optimal.

Tabel 14.1. Contoh Shortest Job First

Process	Arrival Time	Burst Time
P1	0.0	7
P2	2.0	4
P3	4.0	1
P4	5.0	4

Contoh: Ada 4 buah proses yang datang berurutan yaitu P1 dengan arrival time pada 0.0 ms dan burst time 7 ms, P2 dengan arrival time pada 2.0 ms dan burst time 4 ms, P3 dengan arrival time pada 4.0 ms danburst time 1 ms, P4 dengan arrival time pada 5.0 ms dan burst time 4 ms. Hitunglah waiting time rata-rata dan turnaround time dari keempat proses tersebut dengan mengunakan algoritma SJF.
Average waiting time rata-rata untuk ketiga proses tersebut adalah sebesar (0 +6+3+7)/4=4 ms.

Gambar 14.3. Shortest Job First (Non-Preemptive)

Average waiting time rata-rata untuk ketiga prses tersebut adalah sebesar (9+1+0+2)/4=3 ms.
Ada beberapa kekurangan dari algoritma ini yaitu:

1. Susahnya untuk memprediksi burst time 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 ini dapat dibagi menjadi dua bagian yaitu :

1. Preemptive . Jika ada proses yang sedang dieksekusi oleh CPU dan terdapat proses di ready queue dengan burst time yang lebih kecil daripada proses yang sedang dieksekusi tersebut, maka proses yang sedang dieksekusi oleh CPU akan digantikan oleh proses yang berada di ready queue tersebut. Preemptive SJF sering disebut juga Shortest-Remaining- Time-First scheduling.
2. Non-preemptive . CPU tidak memperbolehkan proses yang ada di ready queue untuk menggeser proses yang sedang dieksekusi oleh CPU meskipun proses yang baru tersebut mempunyai burst time yang lebih kecil.

Baca Selengkapnya »

FCFS (First Come First Served)

Algoritma ini merupakan algoritma penjadwalan yang paling sederhana yang digunakan CPU. Dengan menggunakan algoritma ini setiap proses yang berada pada status ready dimasukkan kedalam FIFO queue atau antrian dengan prinsip first in first out, sesuai dengan waktu kedatangannya. Proses yang tiba terlebih dahulu yang akan dieksekusi.

Contoh

Ada tiga buah proses yang datang secara bersamaan yaitu pada 0 ms, P1 memiliki burst time 24 ms, P2 memiliki burst time 3 ms, dan P3 memiliki burst time 3 ms. Hitunglah waiting time rata-rata dan turnaround time(burst time + waiting time) dari ketiga proses tersebut dengan menggunakan algoritma FCFS. Waiting time untuk P1 adalah 0 ms (P1 tidak perlu menunggu), sedangkan untuk P2 adalah sebesar 24 ms (menunggu P1 selesai), dan untuk P3 sebesar 27 ms (menunggu P1 dan P2 selesai).

Gambar 14.1. Gantt Chart Kedatangan Proses

Urutan kedatangan adalah P1, P2 , P3; gantt chart untuk urutan ini adalah:

Waiting time rata-ratanya adalah sebesar(0+24+27)/3 = 17ms. Turnaround time untuk P1 sebesar 24 ms, sedangkan untuk P2 sebesar 27 ms (dihitung dari awal kedatangan P2 hingga selesai dieksekusi), untuk P3 sebesar 30 ms. Turnaround time rata-rata untuk ketiga proses tersebut adalah (24+27+30)/3 = 27 ms.

Kelemahan dari algoritma ini:

1. Waiting time rata-ratanya cukup lama.
2. Terjadinya convoy effect, yaitu proses-proses menunggu lama untuk menunggu 1 proses besar yang sedang dieksekusi oleh CPU. Algoritma ini juga menerapkan konsep non-preemptive, yaitu setiap proses yang sedang dieksekusi oleh CPU tidak dapat di-interrupt oleh proses yang lain.

Misalkan proses dibalik sehingga urutan kedatangan adalah P3, P2, P1. Waiting time adalah P1=6; P2=3; P3=0. Average waiting time: (6+3+0)/3=3.

Gambar 14.2. Gantt Chart Kedatangan Proses Sesudah Urutan Kedatangan Dibalik

Contoh Program : FCFS

Baca Selengkapnya »

Pengertian Teknologi Informasi Dan Komunikasi

Istilah Teknologi Informasi Dan Komunikasisudah sering digunakan di dalam kehidupan sehari-hari termasuk dalam dunia kegiatan pembelajaran.Bahkan ada sebagian orang yang agak berlebihan pemahamannya, yaitu yang mengidentikkan TIK itu dengan komputer atau internet saja.Akibatnya, setiap ada pembicaraan mengenai TIK, maka yang terlintas di dalam pemikiran yang bersangkutan adalah komputer atau internet.

Menurut Puskur Diknas Indonesia, Teknologi Informasi Dan Komunikasi mencakup dua aspek, yaitu Teknologi Informasi dan Teknologi Komunikasi.

• Teknologi Informasi adalah meliputi segala hal yang berkaitan dengan proses, penggunaan sebagai alat bantu, manipulasi, dan pengelolaan informasi.
• Teknologi Komunikasi adalah segala hal yang berkaitan dengan penggunaan alat bantu untuk memproses dan mentransfer data dari perangkat yang satu ke lainnya.

Dari penjelasan diatas dapat disimpulkan bahwa Teknologi Informasi dan Komunikasi adalah suatu padanan yang tidak terpisahkan yang mengandung pengertian luas tentang segala kegiatan yang terkait dengan pemrosesan, manipulasi, pengelolaan, dan transfer/pemindahan informasi antar media.

Penerapannya di lingkungan pendidikan/pembelajaran dapatlah dikatakan bahwa TIK mencakup perangkat keras, perangkat lunak, kandungan isi dan infrastruktur yang fungsinya berkaitan dengan pengambilan, pengumpulan (akuisisi), pengolahan, penyimpanan, penyebaran, dan penyajian informasi.

Pemahaman mengenai TIK tidak lagi hanya sebatas pada hal-hal yang canggih (sophisticated), seperti komputer dan internet, tetapi juga mencakup yang konvensional, seperti bahan cetakan, kaset audio, Overhead Transparancy (OHT)/Overhead Projector (OHP), bingkai suara (sound slides), radio, dan TV.

Baca Selengkapnya »

Pengenalan Jaringan Komputer

Pengenalan Jaringan Komputer - Pada kesempatan kali ini saya akan sedikit membahas mengenai Pengenalan Jaringan Komputer.Banyak yang belum mengetahui mengenai Jaringan Komputer itu sendiri,oleh karena itu saya akan sedikit memberikan informasi pengetahuan mengenai Pengenalan Jaringan Komputer.

Pengenalan Jaringan Komputer kali ini akan membahas semua yang berhubungan dengan jaringan komputer dari mulai konsep dasar, local area network (LAN), wide area network (WAN), dan semua yang berhubungan dengan infrastructure logical maupun physical dari suatu system jaringan. 

Pengenalan Jaringan Komputer

Suatu jaringan adalah sekumpulan komputer desktop atau laptop dan juga perangkat jaringan lainnya seperti printer yang dihubungkan secara bersama dengan tujuan utama adalah untuk saling berkomunikasi dan bertukar data satu sama lain. Inti dari jaringan komputer adalah berbagi dan memungkinkan komputer anda untuk terhubung dengan internet, berkomunikasi satu sama lain, dan berbagi sumberdaya seperti file dan printer. 

Jaringan Local Area Network

Local area network memberikan fungsi pengiriman data melalui berbagai jenis jaringan fisik. Local area network beroperasi pada layer 1 (layer physical) dan 2 (layer data link) dalam model referensi OSI yang bekerja secara sinergi untuk melaksanakan tugas terbentuknya komunikasi data.

Local area network (LAN) terdiri dari komputer, network interface card (NIC), networking medium, piranti pengendali traffic jaringan, dan piranti peripheral jaringan lainnya. 

Topology Jaringan

Jika kita bicara masalah Local Area Network (LAN), maka seharusnya kita juga harus memahami Topology jarinan LAN yang kita gunakan. Ada banyak jenis topologi LAN untuk berbagai macam jenis jaringan. Kita juga perlu memahami topologi fisik dan topologi logical. Topologi fisik menjelaskan layout dari suatu media jaringan seperti kabel tembaga, kabel fiber optic, dan yang lagi ngetrend sekarang ini adalah wireless. Sementara topologi logical konsen masalah jalur logical jaringan dimana data bisa melewatinya dari satu tempat (komputer) ke komputer lainnya. 

Infrastructure Jaringan

Suatu infrastruktur jaringan terdiri dari perpaduan banyak technology dan system. Sebagai administrator jaringan anda harus mumpuni dalam menguasai technology-2 terkait agar nantinya infrastruktur jaringan anda bisa dipelihara dengan mudah, di support dengan baik, dan memudahkan dalam troubleshooting jika terjadi suatu masalah baik itu berupa masalah kecil sampai ambruknya system jaringan anda secara global. 

Kabel Jaringan

Salah satu komponen penunjang utama dari sutu jaringan komputer adalah kabel LAN atau umum disebut sebagai kabel jaringan. Kabel lan merupakan media transmisi Ethernet yang menghubungkan piranti-2 jaringan dalam jaringan anda. Adalah sangat bermanfaat jika anda mengenal lebih baik mengenai kabel lan sebelum anda membuat design jaringan. Design kabel jaringan yang bagus, merupakan unsur pendukung yang membuat jaringan komputer lan anda nantinya mudah dipelihara dan bisa diandalkan. Jadi kabel lan sangat bermanfaat sekali dalam realitas jaringan. Yang berikut adalah jenis-2 kabel lan yang umum dipakai dalam jaringan lan. 

Jaringan WAN

Wide Area Network (WAN) adalah suatu jaringan komputer yang digunakan untuk membuat interkoneksi antar jaringan local yang secara fisik tidak berdekatan satu sama lain, yang secara fisik bisa dipisahkan dengan kota, propinsi, atau bahkan melintasi batas geography – lintas negara dan benua. 

Teknology WAN

Bicara mengenai WAN tentunya tidak lepas dari teknology yang digunakan untuk menghubungkan dua atau lebih jaringan kecepatan tinggi (LAN) yang terpisah jarak yang sangat jauh bahkan lintas benua,menggunakan media transmisi, perangkat, dan protocol yang berbeda. Pada umumnya kecepatan antar site lewat teknology WAN adalah relatif sangat lambat dibanding kecepatan LAN. 

Jaringan WLAN

Jaringan Wireless memungkinkan kita melakukan komunikasi tanpa melalui kabel jaringan. Akan tetapi piranti jaringan pada Jaringan Wireless ini masih perlu berkomunikasi dengan piranti lainnya yang ada pada jaringan kabel LAN. Jaringan Wireless menawarkan banyak keuntungan yang tampak (yaitu tanpa kabel) dan juga beberapa hal lain yang mungkin tidak pernah kita pertimbangkan.

Dengan adanya jaringan wireless dirumah, anda bisa melakukan koneksi ke internet dari perangkat mobile anda termasuk laptop, smart-phone cellular, iPad dan tablet computer lainnya dengan mudah tanpa sliweran kabel jaringan.

Sekian informasi sederhana saya mengenai Pengenalan Jaringan Komputer ini,semoga dengan adanya artikel Pengenalan Jaringan Komputer ini teman - teman mengerti mengenai Pengenalan Jaringan Komputer.

Baca Selengkapnya »