bagus

assembler-pak andi

2009-10-21T02:12:00.000-07:00

Tug As

ansi

2009-07-18T21:34:00.001-07:00

Sistem Peminjaman VCD

2009-07-16T02:25:00.000-07:00

TUGAS ANALISIS SISTEM INFORMASI
DFD & NORMALISASI
SISTEM PEMINJAMAN VCD

Disusun Oleh :
1. Bagus Dessy Tunggal H (07.0502.0068)
2. Agus Nadhir (07.0502.0070)
3. Hidayat Subandrio (07.0502.0075)

PROGRAM STUDI TEKNIK INFORMATIKA D-3
FAKULTAS TEKNIK
UNIVERSITAS MUHAMMADIYAH MAGELANG
2009

SISTEM PEMINJAMAN VCD

No_ang Nama Alamat JK VCD1 VCD2 VCD3
001 Bagus Temanggung L Harry Potter Spiderman Matrix
002 Tiara Magelang P Terminator Titanic Harry Potter
003 Wulan Semarang P Bad Boys Matrix Spiderman
004 Satria Yogyakarta L Titanic 2Fast 2Last xXx

LANGKAH-LANGKAH NORMALISASI :
1 NF ( First Normal Form )
No_ang Nama Alamat JK VCD
001 Bagus Temanggung L Harry Potter
001 Bagus Temanggung L Spiderman
001 Bagus Temanggung L Matrix
002 Tiara Magelang P Terminator
002 Tiara Magelang P Titanic
002 Tiara Magelang P Harry Potter
003 Wulan Semarang P Bad Boys
003 Wulan Semarang P Matrix
003 Wulan Semarang P Spiderman
004 Satria Yogyakarta L Titanic
004 Satria Yogyakarta L 2Fast 2Last
004 Satria Yogyakarta L xXx

2 NF ( Second Normal Form )

3NF ( Third Normal Form )
kd_VCD VCD
V01 Harry Potter
V02 Spiderman
V03 Bad Boys
V04 2Fast 2Last
V05 Titanic
V06 Terminator
V07 xXx
V08 Matrix
No_ang kd_VCD

001 V01
001 V02
001 V08
002 V06
002 V05
002 V01
003 V03
003 V08
003 V02
004 V05
004 V04
004 V07

DFD
(DATA FLOW DIAGRAM)
SISTEM PEMINJAMAN VCD

LEVEL KONTEKS

LEVEL 0

cara cepat belajar pemrograman....!!!!

2009-03-11T22:32:00.000-07:00

Tahukah anda bahwa mempelajari bahasa pemrograman itu tidak sesulit yang dibayangkan? Ya, pemrograman merupakan sesuatu yang sangat menantang untuk dipelajari. Ada metode cepat menguasai bahasa pemrograman, yaitu :

1. Pertama kali dan yang terpenting adalah Anda harus KONSENTRASI. Loh, kok konsentrasi? ya, anda harus konsentrasi pada tujuan anda dalam mempelajari program. Apa sih program? Untuk apa sih saya membuat program? Itu adalah pertanyaan yang harus anda cari jawabannya. Tapi ada 2 buah hal pokok jawaban dari pertanyaan ini. Anda harus memberikan jawaban dengan mencari literatur di internet sebagai bahan bakar dan anda harus meresapi arti dari program kedalam otak anda. Itu saja. Itulah langkah terbaik sebelum anda memegang buku, menarik keyboard dan mulai mengetikkan kode program kedalam komputer anda.
2. Sebenarnya, dalam bahasa apapun yang ingin anda kuasai, percayalah, pasti ada hal terpenting dari hal penting dalam bahasa itu. Hal terpenting itulah yang harus anda garis bawahi, itulah yang harus anda pelajari. Dan setelah anda mengetahui hal terpenting itu maka carilah buku yang menjelaskan tuntas tentang itu.
3. Apa sih “hal terpenting” dalam bahasa pemrograman itu? Jawabnya: anda harus mempelajari Struktur Bahasa, Sintak Dasar (cara pengetikan bahasa program), Tipe Data, dan Cara Membuat Prosedur / Fungsi. Sedikit bukan?
4. “Loh bagaimana dengan yang hal penting lainnya?”, jawabnya: Anda harus tahu bahwa pemrograman juga hampir sama dengan kebutuhan manusia, ada kebutuhan Primer, Sekunder dan Tersier. Nah, pada point 3 tadi adalah kebutuhan primernya. Jadi, kalau anda ingin lebih kaya pengetahuan akan bahasa pemrograman tersebut, silakan anda memperluasnya dengan kebutuhan Sekunder dan Tersier melalui literatur, tutorial dan buku yang banyak beredar.
5. Dan terakhir adalah, PRAKTEK. Karena tidak mungkin semua yang ada dimuka bumi ini muncul dengan sendirinya, pasti ada yang membuatnya begitu juga program. Ada pepatah “tak ada kerja tak ada produk“.
6. Produktif dan Kreatif lah dalam segala pekerjaan anda…
7. Salam mahasiswa....hidup mahasiswa...

avira tu da kelibihan & kekurangannya lho...!!!

2009-03-11T22:22:00.000-07:00

Mungkin bagi beberapa rekan semuanya sudah tidak asing lagi dengan antivirus ini, AVIRA sama halnya dengan AVG Free V 8.0 juga menyediakan antivirus versi free yang mempunyai kemampuan yang cukup memuaskan. Avira free ini disambut baik oleh banyak penggunanya karena kemampuannya yang baik dan mampu mendeteksi banyak sekali virus, Avira juga termasuk dalam kategori antivirus terbaik 2008 yang memiliki rata rata kemampuan dalam melalui test dengan baik
Pertimbangan kelebihan dan kekurangan AVIRA ini
Kelebihan :

* Mampu mendeteksi virus-virus yang tidak bisa dideteksi anti virus lain
* Terintegrasi dengan pendeteksi Rootkit
* Kemudahan untuk mengaktifkan / non aktifkan antivirus.
* Proses scan relatif cepat
* Pemakaian resources memori yang kecil jadi tidak terlalu menghambat atau memberatkan komputer
* Update Virus Definition yang relatif cepat
* Ada fasilitas untuk mencari nama virus, dari daftar yang ada
* Mampu menambah Scheduler scan atau update sebanyak mungkin.

Kelemahan :

* Kadang salah mendeteksi aplikasi/file sebagai virus.
* Customisasi scan hanya untuk drive, tidak bisa untul folder.
* Ukuran Update manual yang harus di download cukup besar,
Membuka file karantina yang berisi ribuan akan sangat lama
Untuk Update
Seperti halnya antivirus lain Antivir juga menyediakan fasilitas automatic update jika kita mempunyai koneksi langsung ke Internet. Mengenai Manual Update, dibanding AVG, proses update mungkin agak merepotkan bagi yang mempunyai koneksi lambat, karena ukuran update hanya satu file dengan ukuran lebih dari 15 MB, sampai saat ini belum ada pilihan untuk file yang lebih kecil. Tetapi setelah file update didapat, proses update sangat mudah. Jika mengalami masalah dengan updatenya silahkan baca disini
nah untuk mendownload Avira Free silahkan download DISINI
Untuk download update manualnya silahkan sedot disini
Semoga bermanfaat, menurut saya Avira ini adalah antivirus terbaik yang pernah saya gunakan, dengan kemampuannya mendeteksi virus yang baik dan bisa digabung dengan antivirus lain dalam satu PC serta ringan/tidak menggunakan resource komputer yang banyak jadi tidak terlalu membebani sistem, bagaimana menurut anda ?? senang rasanya jika ada yang mau berbagi pengetahuanya dengan menuliskan komentarnya dibawah. terima kasih

soal sistem operasi

2009-01-29T19:20:00.000-08:00

4.Deadlock ialah suatu kondisi dimana proses dalam sistem operasi tidak berjalan lagi ataupun tidak ada komunikasi lagi antar proses.
Deadlock adalah suatu kondisi dimana dua proses atau lebih saling menunggu proses yang lain untuk melepaskan resource yang sedang dipakai. Karena beberapa proses itu saling menunggu, maka tidak terjadi kemajuan dalam kerja proses-proses tersebut. Deadlock adalah masalah yang biasa terjadi ketika banyak proses yang membagi sebuah resource yang hanya boleh dirubah oleh satu proses saja dalam satu waktu.
contoh :
Misal ada proses A mempunyai resource X, proses B mempunyai resource Y. Kemudian kedua proses ini dijalankan bersama, proses A memerlukan resource Y dan proses B memerlukan resource X, tetapi kedua proses tidak akan memberikan resource yang dimiliki sebelum proses dirinya sendiri selesai dilakukan.
5.karena pada saat ini sistem operasi dapat digunakan untuk
-mengatur fasilitas komputer, memberikan layanan untuk pemrogram, dan menjadwal eksekusi program lainnya.
-menjembatani perangkat keras dari pemrogram.
-memberikan interface yang bagus untuk menggunakan sistem
-mengontrol eksekusi program-program aplikasi yang memerlukan fasilitas dan pelayanan hardware komputer

Tugas Jaringan (pak hendra)

2009-01-21T20:51:00.000-08:00

href="file:///C:%5CDOCUME%7E1%5Caxioo%5CLOCALS%7E1%5CTemp%5Cmsohtmlclip1%5C01%5Cclip_filelist.xml">

Bagus Dessy T.H

07.0502.0068

T.Informatika D-3

Tugas membuat jaringan (pak hendra)

Dalam membuat jaringan kita membutuhkan sebuah bahan berupa 1 buah Router, 2 buah Hub, 4 buah PC.dimana dari bahan –bahan tersebut kita hubungkan semua.

Router :F 0/0 : 172.10.32.2

F 0/1 : 10.10.0.5

Hub 0 : Hub 1 :

PC 1 : PC 3 :

Ip address : 172.10.32.2 Ip address : 10.10.0.5

Subnet Mask : 255.255.0.0 Subnet Mask : 255.0.0.0

Gateway : 172.10.32.1 Gateway : 10.10.0.1

PC 2 : PC 4 :

Ip address : 172.10.32.3 Ip address : 10.10.0.6

Subnet Mask : 255.255.0.0 Subnet Mask : 255.0.0.0

Gateway : 172.10.32.1 Gateway : 10.10.0.1

Menghidupkan router , setting dulu dan masukkan ip address untuk router yang terletak pd config.lalu pd CLI masukkan beberapa perintah:

(config)#int f0/0

(config-if)#ip address 10.10.10.1 255.255.255.0

(config-if)#no shutdown

Gambar jaringan yang dibuat sbb :

Pengenalan sistem operasi

2008-11-11T22:14:00.000-08:00

PENGENALAN SISTEM OPERASI

Pengertian Sistem Operasi
Sistem Operasi adalah kumpulan program yang bertindak sebagai
perantara/penjalin/penghubung antara pemakai, perangkat lunak dengan perangkat keras
komputer sehingga sistem komputer mudah dipakai, perangkat lunak komputer dapat
digunakan secara efiesien.
Mengapa Mempelajari Sistem Operasi
- Merupakan kajian mendasar untuk pendidikn ilmu-ilmu komputer & informatika
- Rekayasawan dan ilmuwan komputer/informatika mutlak memahami Sistem Operasi,
karena Sistem Operasi ibarat roh bagi manusia.
Komponen-Komponen Sistem Komputer
1. Hardware : CPU, memory, perangkat I/O
2. Sistem Operasi : mengontrol dan mengelola penggunaan sumber daya komputer.
3. Program aplikasi: compiler, database system, business program, games, dll.
4. User : manusia, mesin dan komputer.
Sistem Operasi
1. Dapat memeritah hardware, menangani alokasi sumber daya dan melindungi aplikasi
dari koneksi langsung ke hardware.
2. Kernel adalah “jantung”-nya Sistem Operasi. Bagian yang harus selalu beroperasi agar
sistem operasi selalu hidup.
3. Tujuan dan tugas sistem operasi adalah
- Mengelola seluruh sumber daya yang terdapat pada sistem komputer
- Menyediakan sekumpulan layanan kepada user, sehingga user lebih mudah dan
nyaman dalam menggunakan atau memanfaatkan sumber daya sistem komputer.
Pengelola Seluruh Sumber Daya Sistem Komputer
- Sumber daya fisik : keyboard, mouse, joystick, disk drive, CD ROM, hard disk, printer,
monitor, modem, ethernet card, peralatan multimedia, dll.
- Sumber daya abstrak : data dan program.
Berdasarkan Banyaknya Sumber Daya yang dikelola Sistem Operasi maka…
- Sangat sulit bagi programmer untuk membuat program pada sumber daya-sumber daya
tersebut.
- Untuk mempermudah programmer dalam memebuat program agar dimengerti oleh
seluruh lapisan sumber daya tersebut, maka dibutuhkanlah yang namanya Sistem
Operasi.
Komponen-Komponen Utama Sistem Operasi
1. Manajemen Proses
2. Manajemen Memori
3. Manajemen Input / Output
4. Manajemen Berkas
5. Protection system
6. Networking
7. Command interpreter system
Layanan-layanan yang disediakan sistem operasi
1. Program execution
2. I/O Operation
3. File/system manipulation
4. Communications
5. Error detection
6. Resource allocation
7. Accounting
8. Protection
Posisi Sistem Operasi Dalam Sistem Komputer
1. Bagi Pemakai Awam
Memandang sistem komputer sebagai aplikasi untuk menyelesaikan masalah yang
dihadapinya. Pemakaai awam dapat hanya mengetahui command language untuk memanggil
atau memuatkan program aplkasi yang dipakainya.
2. Bagi Pandangan Programmer
Untuk mengekspresikan pembuatan sebuah aplikasi dalam bahasa pemrograman.
3. Bagi Percancang Sistem Operasi
Sistem operasi bertugas mendandani perangkat keras komputer agar tampil indah, mudah
dan nyaman bagi progrmmer.
Sejarah Perkembangan Sistem Operasi
Struktur Dasar Sistem Operasi
1. Sistem Monolitik
Sistem operasi sebagai kumpulan prosedur dimana prosedur dapat dipanggil oleh
prosedur lainnya bila diperlukan.
2. Sistem Berlapis
3. Sistem dengan mesin maya
4. Sistem kumpulan proses
5. Sistem berorientasi objek
6. Sistem client server

sistem operasi

2008-11-11T22:10:00.000-08:00

Sistem Operasi

Sistem Operasi adalah program terpenting dari program - program yang terdapat dalam sistem komputer. Pada Umumnya program hanya dieksekusi selama beberapa waktu saja (transien), tetapi sistem operasi berjalan terus menerus selama komputer masih aktif.

Sistem Operasi dapat dianggap sebagai program kontrol yang bertugas untuk menjalankan program-program lain yang ada di dalam komputer. Dalam hal ini sistem operasi berada di tengah-tengah antara program/aplikasi dan perangkat keras, dan bertindak sebagai pembagi sumber daya, seperti siklus CPU, memori, ruang penyimpanan disk, dan alat-alat input/output (I/O).

Sistem Operasi juga harus dapat menangani bila terjadi konflik penggunaan sumber daya karena banyak aplikasi yang berjalan pada komputer.

Sistem Operasi juga dapat dlihat sebagai sebuah lapisan abstrak (layer of abstraction) antara aplikasi dengan perangkat keras di mana aplikasi dijalankan.

Sistem Operasi menyediakan perangkat lunak dengan interface yang berarsitektur netral ke perangkat keras melalui sekumpulan system call. System Call ini mewujudkan sebuah mesin yang tampak secara fisik.

Multilevel Feedback Queue

2008-11-11T22:08:00.000-08:00

Multilevel Feedback Queue

Algoritma ini mirip sekali dengan algoritma multilevel queue. Perbedaannya ialah algoritma ini mengizinkan proses untuk pindah antrian. Jika suatu proses menyita CPU terlalu lama, maka proses itu akan dipindahkan ke antrian yang lebih rendah. Hal ini menguntungkan proses interaksi karena proses ini hanya memakai waktu CPU yang sedikit. Demikian pula dengan proses yang menunggu terlalu lama. Proses ini akan dinaikkan tingkatannya. Biasanya prioritas tertinggi diberikan kepada proses dengan CPU burst terkecil, dengan begitu CPU akan terutilisasi penuh dan M/K dapat terus sibuk. Semakin rendah tingkatannya, panjang CPU burst proses juga semakin besar.

Penjadwalan ini digunakan untuk mencegah banyaknya swapping, yaitu dengan cara proses-proses yang sangat banyak menggunakan pemroses(karena menyelesaikan tugasnya yang memakan waktu lama) di beri jatah waktu(jumlah kwanta) lebih banyak dalam satu waktu. Penjadwalan ini menghendaki kelas-kelas prioritas. Kelas tertinggi berjalan selam satu kwanta, kelas berikutnya berjalan selam dua kwanta, kelas berikutnya berjalan empat kwanta, dan seterusnya. Ketentuan-ketentuan yang berlaku adalah sebagai berikut :

ü Jalankan proses pada kelas tertinggi.

ü Jika proses menggunakan seluruh kwanta yang di alokasikan padanya maka diturunkan kelas prioritasnya.

ü Proses yang masuk untuk pertama kali ke system langsung di beri kelas tertinggi.

Mekanisme ini dapat mencegah proses yang perlu berjalan lama swapping berkali-kali dan mencegah proses-proses interkatif yang sangat singkat harus menuggu lama.

Gambar 14.7. Multilevel Feedback Queue

Algoritma ini didefinisikan melalui beberapa parameter, antara lain:

Jumlah antrian.
Algoritma penjadwalan tiap antrian.
Kapan menaikkan proses ke antrian yang lebih tinggi.
Kapan menurunkan proses ke antrian yang lebih rendah.
Antrian mana yang akan dimasuki proses yang membutuhkan.

Dengan pendefinisian seperti tadi membuat algoritma ini sering dipakai, karena algoritma ini mudah dikonfigurasi ulang supaya cocok dengan sistem. Tapi untuk mengatahui mana penjadwal terbaik, kita harus mengetahui nilai parameter tersebut.

Multilevel feedback queue adalah salah satu algoritma yang berdasar pada algoritma multilevel queue. Perbedaan mendasar yang membedakan multilevel feedback queue dengan multilevel queue biasa adalah terletak pada adanya kemungkinan suatu proses berpindah dari satu antrian ke antrian lainnya, entah dengan prioritas yang lebih rendah ataupun lebih tinggi, misalnya pada contoh berikut.

Semua proses yang baru datang akan diletakkan pada queue 0 ( quantum= 8 ms).
Jika suatu proses tidak dapat diselesaikan dalam 8 ms, maka proses tersebut akan dihentikan dan dipindahkan ke queue 1 ( quantum= 16 ms).
Queue 1 hanya akan dikerjakan jika tidak ada lagi proses di queue 0, dan jika suatu proses di queue 1 tidak selesai dalam 16 ms, maka proses tersebut akan dipindahkan ke queue 2.
Queue 2 akan dikerjakan bila queue 0 dan 1 kosong, dan akan berjalan dengan algoritma FCFS.

Disini terlihat bahwa ada kemungkinan terjadinya perpindahan proses antar queue, dalam hal ini ditentukan oleh time quantum, namun dalam prakteknya penerapan algoritma multilevel feedback queue akan diterapkan dengan mendefinisikan terlebih dahulu parameter-parameternya, yaitu:

Jumlah antrian.
Algoritma internal tiap queue.
Aturan sebuah proses naik ke antrian yang lebih tinggi.
Aturan sebuah proses turun ke antrian yang lebih rendah.
Antrian yang akan dimasuki tiap proses yang baru datang.

Contoh: Terdapat tiga antrian; Q1=10 ms, FCFS Q2=40 ms, FCFS Q3=FCFS proses yang masuk, masuk ke antrian Q1. Jika dalam 10 ms tidak selesai, maka proses tersebut dipindahkan ke Q2. Jika dalam 40 ms tidak selesai, maka dipindahkan lagi ke Q3. Berdasarkan hal-hal di atas maka algoritma ini dapat digunakan secara fleksibel dan diterapkan sesuai dengan kebutuhan sistem. Pada zaman sekarang ini algoritma multilevel feedback queue adalah salah satu yang paling banyak digunakan.

Multilevel Queue

2008-11-11T22:05:00.000-08:00

Multilevel Queue

Ide dasar dari algoritma ini berdasarkan pada sistem prioritas proses. Prinsipnya, jika setiap proses dapat dikelompokkan berdasarkan prioritasnya, maka akan didapati queue seperti pada gambar berikut:

Gambar 14.6. Multilevel Queue

Dari gambar tersebut terlihat bahwa akan terjadi pengelompokan proses-proses berdasarkan prioritasnya. Kemudian muncul ide untuk menganggap kelompok-kelompok tersbut sebagai sebuah antrian-antrian kecil yang merupakan bagian dari antrian keseluruhan proses, yang sering disebut dengan algoritma multilevel queue.

Dalam hal ini, dapat dilihat bahwa seolah-olah algoritma dengan prioritas yang dasar adalah algoritma multilevel queue dimana setiap queue akan berjalan dengan algoritma FCFS yang memiliki banyak kelemahan. Oleh karena itu, dalam prakteknya, algoritma multilevel queue memungkinkan adanya penerapan algoritma internal dalam masing-masing sub-antriannya yang bisa memiliki algoritma internal yang berbeda untuk meningkatkan kinerjanya.

Berawal dari priority scheduling, algoritma ini pun memiliki kelemahan yang sama dengan priority scheduling, yaitu sangat mungkin bahwa suatu proses pada queue dengan prioritas rendah bisa saja tidak mendapat jatah CPU. Untuk mengatasi hal tersebut, salah satu caranya adalah dengan memodifikasi algoritma ini dengan adanya jatah waktu maksimal untuk tiap antrian, sehingga jika suatu antrian memakan terlalu banyak waktu, maka prosesnya akan dihentikan dan digantikan oleh antrian dibawahnya, dan tentu saja batas waktu untuk tiap antrian bisa saja sangat berbeda tergantung pada prioritas masing-masing antrian.

FCFS (First Come First Served)

2008-11-11T22:02:00.000-08:00

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. Penjadwalan ini dikatakan adil dalam arti resmi (dalam arti antrian, yang dating duluan di layani duluan), tapi dapat dinyatakan tak adil karena job-job yang perlu waktu lama membuat job-job pendek menuggu dan job-job tak penting menyebabkan job-job penting menunggu.

Penjadwalan ini sama sekali tak berguna untuk system interakif karena tidak member waktu tanggap yang bagus. FIFO jarang digunakan tapi dapat ditempelkan pada skema lain. Misalnya, banyak algoritma memutuskan berdasarkan prioritas proses tapi untuk proses-proses berprioritas sama dapat diputuskan berdasarkan FIFO.

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:

Waiting time rata-ratanya cukup lama.
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

2008-11-11T21:59:00.000-08:00

ALGORITMA BERBASIS PRIORITAS

Ide pnjadwalan ini adalah tiap proses di beri prioritas dan proses berprioritas tinggi running(mendapat jatah waktu pemroses). Untuk mencegah proses-proses berprioritas tertinggi jalan tak berhingga maka taip kali proses berjalan prioritasnya di turunkan(prioritas dinamis). Jika penurunan prioritas menyebabkan prioritas turun dibawah prioritas proses lain, maka proses berprioritas lebih tinggi running. Dengan mekanisme ini, proses-proses dapat bersaing untuk mendapatkan jatah waktu pemroses. Prioritas dapa diberikan secara :

ü Prioritas statis (static priorities)

ü Prioritas dinamis (dynamic priorities)

Prioritas statis

Prioritas statis berarti prioritas tak berubah. Mekanisme prioritas statis mudah di implementasikan dan relative mempunyai over head kecil. Mekainsme ini membuat penjadwalan tak tanggap perubahan lingkungan yang mungkin menhendaki penyesuaian prioritas.

Prioritas dinamis

Prioritas dinamis merupakan mekanisme menanggapi perubahan lingkungan system beroperasi. Prioritas awal yang di berikan ke proses mungkin hanya berumur pendek setelah di sesuaikan ke nilai yang lebih sesuai lingkungan. Mekanisme prioritas dinamis lebih kompleks untuk di implementasikan dan mempunyai over head yang lebih besar di banding mekanisme prioritas statis. Over head ini di imbangi dengan adanya peningkatan daya tanggap system.

Contoh :

Terdapat proses-proses yang sangat banyak operasi masukan atau keluaran(I/O bound) dan mengahabiskan kebanyakan waktu untuk menunggu selesainya operasi masukan atau keluaran. Proses-proses di beri prioritas sangat tinggi sehingga begit proses perlu pemroses, segera di berikan agar memulai permintaan masukkan atau keluaran berikutnya sehingga kemudian proses di blocked menunggu selsainya operasi masukkan atau keluaran. Proses berjalan pararel bersama proses-proses lainya yang benar-benar memerlukan pemroses, sementara prose situ menunggu selesainya DMA beroperasi.

Proses-proses yang sangat banyak operasi masukkan atau keluaran kalau harus menunggu lama untuk memakai pemroses(karena di beri prioritas rendah) hanya akan membebani memori karena harus menyimpan proses-proses itu di memori tanpa perlu karena tidak selesai-seleasi menunggu operasi masukkan dan menunggu jatah pemroses.

Algoritma prioritas dinamis

algoritma sederhana yang memberi layanan bagus adalah menset prioritas dengan 1/f dimana f adalah ratio kwanta terakhir yang digunakan proses. Jika proses hanya menggunakan 2 msec kwanta 100 ms maka prioritasnya 50, sementara proses yang berjalan selama 50 ms sebelum di blocked berprioritas 2. Proses yang menggunakan seluruh kwanta berprioritas 1. Dengan demikian, terjamin proses-proses mendapat layanan adil dari pemroses.

Kombinasi

Algoritma penjadwalan ini dapat di kombinasikan yaitu mengelompokkan proses-proses menjadi kelas-kelas prioritas. Penjadwalan berprioritas di terapkan antar kelas-kelas prose situ. Penjadwalan round robin atau FIFO di terpkan pada proses-proses pada satu kelas.

2008-06-23T21:21:00.000-07:00

1) Algortma :

For I=1 to 5

Input A(I)

Next I

For P=1 to 5

Print A(P)

Next P

Soal: bila dari algoritma di atas A(I) diberi data 3,5,7,8,2. Jelaskan hasil dari ‘Print A(P)’!

2) Algoritma :

For A= 1 to N

For B= 1 to N

Input I(A,B)

Next B

Next A

For A= 1 to N

For B= 2 to N

Print I(A,B-1)

Next B

Next A

Soal: Bila N diberi nilai 5 dan I(A,B) diberi data chart a sampai dengan y. jelaskan hasil dari I (A,B-1)!

3) Algoritma :

For I= 1 to N

For K=1 to M

Input A(I,K)

Next K

Next I

For P= 1 to N-1

For Q= 1 to M-1

Print A (P,Q)

Next Q

Next P

Soal : Bila N=3, M=4, dan data yang diinputkan adalah a,b,c,d,e,f,g,h,I,j,k,l. jelaskan hasil dari print A (P,Q)!

Jawaban :

A(I) diberi data 3,5,7,8,2, hasil dari ‘print A(P)’ adalah :

A(I)	A(P)
A(1)=3	A(1)
A(2)=5	A(2)
A(3)=7	A(3)
A(4)=8	A(4)
A(5)=2	A(5)

Penjelasan : pada program tersebut akan menampilkan perintah print A(P) dengan perintah for P= 1 to 5, maka nilai P akan diisi angka 1 sampai 5 yakni A(1), A(2), A(3), A(4), A(5) Selama input A(I) {I= 1 to 5} dengan data 3,5,7,8,2.

N diberi nilai 5, I(A,B) diberi data huruf a sampai dengan y, hasil dari I(A,B-1) adalah :

I(A,B-1)

Penjelasan : program tersebut akan menampilkan print I(A,B-1) dengan data huruf a sampai y, dengan perintah for A= 1 to 5 dan B= 2 to 5. Huruf : e,j,o,t tidak ditampilkan atau tercetak sebab pada proses I(A,B-1) sampai kapanpun tidak akan memenuhi ketentuan huruf e,j,o,t yang sesuai yakni masing-masing

e : (1,5)

j : (2,5)

o : (3,5)

t : (4,5)

N=3, M=4, data yang diinputkan a,b,c,d,e,f,g,h,i,j,k,l. Hasil dari print A(P,Q) adalah :

P	Q	A(P,Q)
1	1	(1,1) = a
1	2	(1,2) = b
1	3	(1,3) = c
2	1	(2,1) = e
2	2	(2,2) = f
2	3	(2,3) = g

Penjelasan : program tersebut akan menampilakan print A(P,Q) dengan perintah for P = 1 to N-1 (P = 1 to 3-1) dan for Q = 1 to M-1 (P = 1 to 4-1), dengan data a,b,c,d,e,f,g,h,i,j,k,l. Huruf d tidak akan pernah ditampilkan sebab tidak pernh memenuhi syarat yang sebenarnya yakni (1,4).