Sistem Operasi Pertemuan II

Algoritma Penjadwalan Disk

Pengaksesan Lintas Disk Pada Sistem Multiolah Algoritma dalam ilmu komputer sangatlah penting karena sudah menjadi dasar dan mempunyai prosedur dalam menyelesaikan sebuah masalah dalam pemrograman komputer. Defenisi algoritma sendiri dalam KBBI (Kamus Besar Bahasa Indonesia adalah :
1.Prosedur sistematis untuk memecahkan masalah matematis dalam langkah-langkah terbatas
2.Urutan logis pengambilan keputusan untuk pemecahan masalah.

Disini algoritma yang akan dibahas adalah algoritma pengaksesan disk, ada tujuh jenis antara lain :
1. Algoritma Pertama Tiba Pertama Dilayani (PTPD/FCFS)
Proses pengaksesan akan dimulai secara berurutan sesuai dengan urutan tiba atau kedudukan antrian.
2. Algoritma Pick Up
Pada algoritma ini, hulu baca tulis akan membaca atau menuju ke track yang terdapat pada urutan awal antrian, sambil mengakses track yang dilalui. Mirip seperti metode PTPD, tetapi lintasan yang dilewati dipungut/diambil, sehingga tidak perlu diakses lagi.
3. Algoritma Waktu Cari Terpendek Dipertamakan (WCTD)
Proses dilaksanakan terhadap track yang terdekat dengan hulu baca tulis (Shortest Seet Time First (SSTF) di atas atau di bawah. Kemudian, mencari letak track yang terdekat di atas atau di bawah dan seterusnya.
4. Algoritma Look
Pada algoritma ini, hulu tulis baca akan bergerak naik seperti pergerakan lift menuju antrian track terbesar pada disk sambil mengakses antrian track yang dilalui , kemudian turun menuju antrian track yang terkecil sambil mengakses track yang dilalui, dan track yang telah diakses tidak diakses lagi.
5. Algoritma Circular Look
Pada algoritma ini, hulu tulis baca akan bergerak naik seperti pergerakan lift menuju antrian track terbesar pada disk sambil mengakses antrian track yang dilalui, kemudian turun menuju antrian track yang terkecil tetapi, tidak mengakses track yang dilalui baru, pada saat naik akan mengakses track yang belum diakses.
6. Algoritma Scan
Pada algoritma ini, hulu tulis baca akan bergerak naik seperti pergerakan lift menuju track terbesar pada disk sambil mengakses antrian track yang dilalui, kemudian turun menuju track terkecil pada disk sambil mengakses track yang dilalui, dan track yang telah diakses tidak diakses lagi.
7. Algoritma Circular Scan
Pada algoritma ini, hulu tulis baca akan bergerak naik seperti pergerakan lift menuju track terbesar pada disk sambil mengakses antrian track yang dilalui, kemudian turun menuju track terkecil tetapi tidak mengakses track yang dilalui, baru pada saat naik akan mengakses track yang belum diakses.

Soal Latihan

Diketahui antrian akses track dengan saat awal 60 (panjang lintasan 0-90).
12 44 70 28 80 7 15 60 63 66 15 1 85 3 15 8 9 catatan :
1.Sebelum dikerjakan, aturlah terlebih dahulu data dari angka yang terkecil sampai yang terbesar.
2.Jika pada data terdapat angka yang yang lebih dari satu namun nilainya sama maka abaikan yang lain, cukup gunakan satu data saja sesuikan dengan urutan

0 1 3 7 12 15 28 44 60 63 66 70 80 85 89 90

Jawaban :
1. Algoritma Pertama Tiba Pertama Dilayani (PTPD/FCFS)

Panjang Lintasan :
60-12 = 48
12-44 = 32
44-70 = 26
70-28 = 42
28-80 = 52
80-7 = 73
7-15 = 8
15-63 = 48
63-66 = 3
66-1 = 65
1-85 = 84
85-3 = 82
3-89 = 86
Total 649 lintasan.


2. Algoritma Pick Up

Panjang Lintasan :
60-12 = 48
12-70 = 58
70-80 = 10
80-7 = 73
7-1 = 6
1-85 = 84
85-89 = 4
Total 283 lintasan.




3. Algoritma Waktu Cari Terpendek Dipertamakan

Panjang Lintasan :
63-66 = 3
66-70 = 4
70-80 = 10
80-85 = 5
85-89 = 4
89-44 = 45
44-28 = 16
28-15 = 13
15-12 = 3
12-7 = 5
7-3 = 4
3-1 = 2
Total Lintasan = 117.

4. Algoritma Look

Panjang Lintasan :
60-89 = 29
89-1 = 88
Total Lintasan = 117.










5. Algoritma Cilcular Look

Panjang Lintasan :
60-89 = 29
89-1 = 88
1-44 = 43
Total = 160 lintasan.









6. Algoritma Scan

Panjang Lintasan :
60-90 = 30
90-1 = 89
Total = 119 lintasan.











7. Algoritma Scan

Panjang Lintasan :
60-90 = 30
90-0 = 90
0-44 = 44
Total = 164 lintasan.

Sistem Operasi Pertemuan III

Algoritma Penjadwalan Proses

Perhitungan Pada Kerja Prosesor Penjadwalan merupakan kumpulan kebijaksanaan dan mekanisme di sistem operasi yang berkaitan dengan urutan kerja yang dilakukan sistem komputer.
Pada penjadwalan proses, ada tiga istilah yang digunakan, antara lain :
1. Antrian
Sejumlah proses yang menunggu menggunakan prosesor dan akan diproses sesuai dengan urutan antrian proses. Posisi dari proses berada di memori utama.
2. Prioritas
Mendahului pada antrian proses, kalau proses itu berada dibagian belakang antrian, maka dengan pemberian prioritas, proses itu langsung berada dibagian paling depan pada antrian itu sambil menunggu sampai kerja prosesor selesai.
3. Prempsi
Mendahului pada antrian proses, kalau proses itu berada dibagian belakang antrian, maka dengan pemberian prempsi, proses itu langsung berada di bagian paling depan antrian itu bahkan akan memberhentikan kerja prosesor untuk mengerjakan proses yang prempsi tersebut.

Lama Proses (t) Adalah lama waktu yang diperlukan untuk mengolah proses itu di dalam prosesor.

Lama Tanggap (T) Adalah waktu yang diperlukan untuk proses sejak mulai sampai selesai diolah oleh prosesor.
Lama Tanggap terdapat dua jenis, yaitu :
1. Turn Arround Time
Dengan memperhitungkan lama waktu yang digunakan untuk sebuah proses hingga keluaran.
2. Respone Time
Tidak memperhitungkan lama waktu yang digunakan untuk sebuah proses hingga keluaran.

Rumus Penjadwalan Proses
Rerata Lama Tanggap : Tr = Jumlah Ti/N Ket : Ti = Lama tanggap sebesar T
N = Banyak Proses

Waktu Sia-Sia = ( T - t ), waktu yang terbuang dalam antrian atau selama terkena prempsi. Ket : T = Lama Tanggap
t = Lama Proses

Rasio Tanggap : Rt = t/T, perbandingan diantara lama proses terhadap lama tanggap.

Algoritma Penjadwalan
1. Algoritma Penjadwalan Pertama Tiba Pertama Dilayani Pada Penjadwalan ini tidak berlaku prioritas atapun prempsi. Proses yang tiba lebih dahulu, akan tiba lebih dahulu. Jika, tiba pada waktu yang bersamaan tetap akan dilayani sesuai dengan urutan pada antrian.

2. Algoritma Penjadwalan Proses Terpendek Dipertamakan (PTD/SJF/SJN) Penentuan berdasarkan pendeknya proses yang dilayani caranya adalah jika proses yang terpendek tersebut belum tiba maka prosesor akan melayani proses yang telah tiba sampai proses tersebut selesai.

Sistem Operasi Pertemuan I

Konsep Dasar Sistem Operasi

Definisi Sistem Operasi

1.Sistem operasi adalah sebuah program yang bertindak sebagai perantara antara pemakai komputer(user) dengan komputer(perangkat keras).

2.Sistem operasi adalah sebuah perangkat lunak sistem komputer yang membantu perangkat keras dalam menjalankan fungsi-fungsi manajemen proses.

William Stallings, seorang penulis buku-buku dengan topik ilmu komputer berkebangsaan Amerika berpendapat bahwa, sistem operasi seharusnya menyediakan layanan di bidang-bidang berikut :
1. Pembuatan Program
Sistem operasi menyediakan beragam fasilitas dan layanan untuk membantu pemrograman menulis program. Bantuan ini biasanya berbentuk program utilitas. Program Utilitas bukan bagian sistem operasi tapi dapat diakses lewat sistem operasi.
2. Eksekusi Program
Sejumlah tugas perludilakukan untuk mengeksekusi program. Instruksi-instruksi dan data harus dimuat ke memori utama, perangkat-perangkat masukan/keluarandan berkas-berkas harus diinisialisasi, serta sumber daya-sumber daya harus dipersiapkan.
3. Pengaksesan Perangkat Masukan/Keluaran
Tiap perangkat masukan/keluaran memerlukan sejumlah instruksi atau sinyal kendali yang rumit menjengkelkan agar dapat beroperasi.
4. Pengaksesan Terkendali Terhadap Berkas
Pada sistem dengan banyak pemakai simultan, sistem operasi menyediakan mekanisme proteksi untuk mengendalikan pengaksesan terhadap berkas.
5. Pengaksesan Sistem
Pada sistem publik atau dipakai bersama, sistem operasi mengendalikan pengaksesan ke sumber daya-sumber daya sistem secara keseluruhan.
6. Deteksi dan Memberi Tanggapan Terhadap Kesalahan
Beragam kesalahan dapat muncul di sistem komputer. Sistem operasi harus memberi tanggapan terhadap kondisi kesalahan yang terjadi dengan dampak terkecil bagi aplikasi-aplikasi yang sedang berjalan.
7. Akunting (Pencatatan)
Sistem operasi yang bagus mengumpulkan data statistik penggunaan beragam sumber daya dan memonitor parameter kinerja seperti waktu tanggap.

Konsep utama sistem operasi, antar lain :
1. Proses
Proses pada dasrnya adalah suatu perogram yang sedang dieksekusi yang terdiri dari program itu sendiri.
2. File
Sekumpulan informasiyang saling berkaitan dandidefenisikan oleh pembuatnya.
3. System Call
Sekumpulan instruksi tambahan yang disediakan sistem operasi sebagai penghubung dengan program pemakai.
4. System Program
Kumpulan dari sistem yang banyak untuk menyelesaikan masalah-masalah umum dan menyediakan lingkungan yang mempermudah pengembangan dan pelaksanaan program.

Sasaran sistem operasi ada tiga menurut William Stallings, yaitu :
1.Kenyamanan
2.Efisiensi
3.Mampu Berevolusi

Berdasarkan sejarah perkembangan sistem komputer, dikelompokkan menjadi lima kurun waktu (generasi), antara lain sebagai berikut :
1. Generasi I (1945-1955) : Vacum Tubes
2. Generasi II (1955-1965) : Transistor dan Sistem Batch
3. Generasi III (1965-1980) : IC dan Multiprogramming
4. Generasi IV (1980-2001) : Persoanal Computer.