SISTEM OPERASIPertemuan 19: Manajemen Ruang Kosong

di Hard Disk

Review

● Komponen sistem operasi (di antaranya)

– Manajemen proses● Banyak proses. Masing-masing butuh dieksekusi CPU. Sistem operasi mengatur antrian proses.

– Manajemen memori● Banyak proses. Masing-masing butuh disimpan di memori. Sistem operasi mengatur kapling-kapling memori

– Manajemen I/O

Input/Output

● Keyboard

● Mouse

● Jaringan

● Hard Disk

● Flash disk

● Bluetooth

● Monitor

● Printer

● Scanner

Kecepatan Perangkat I/O

Hard Disk vs CPU

● Hard Disk: Kurang lebih 100MB/s

● CPU: Misal, 1 Ghz (32 bit)

– 1.000.000.000 x 32 = 32.000.000.000

– 32.000.000.000 : 8 = 4 GB/s

Struktur Hard Disk

Kerja Hard Disk

● Seek Time: Waktu untuk memposisikan head di atas track tertentu

● Rotational Delay: Waktu untuk memposisikan sektor di bawah head

● Access Time: Seek Time + Rotational Delay

● Transfer Time: Waktu yang dibutuhkan untuk membaca/menulis dari/ke hard disk

Akses Hard Disk

● Setiap proses dapat mengakses hard disk

● Data yang diakses bisa terdapat di track/sektor yang mana saja dalam hard disk

● Bagaimana algoritma yang digunakan sistem operasi agar akses hard disk dari seluruh proses berjalan optimal?

Algoritma Akses HD

● FCFS (First Come First Served)

– Permintaan yang datang terlebih dahulu yang dieksekusi

● SSTF (Shortest Service Time First)

– Proses yang request track-nya paling dekat dengan posisi head sekarang yang dieksekusi

● SCAN

– Memindai satu arah. Setelah sampai ke ujung track, mulai pindai ke arah yang berlawanan.

● C-SCAN

– Memindai satu arah. Setelah sampai ke ujung track, pindai dari awal.

Contoh

● Misal suatu HD terdiri dari 200 track

● Posisi head ada di track 100

● Terdapat antrian permintaan akses ke hard disk dari proses-proses yang sedang dijalankan CPU (nomor track): 55-58-39-18-90-160-150-38-184.

FCFS

● Awal di 100

● Total track per piringan 200

● 55-58-39-18-90-160-150-38-184

SSTF

● Awal di 100

● Total track per piringan 200

● 55-58-39-18-90-160-150-38-184

SCAN

● Awal di 100

● Total track per piringan 200

● 55-58-39-18-90-160-150-38-184

CSCAN

● Awal di 100

● Total track per piringan 200

● 55-58-39-18-90-160-150-38-184

Perbandingan

● Berapa jumlah perpindahan head untuk setiap algoritma?

● FCFS:

● SSTF:

● SCAN:

● CSCAN:

Evaluasi

● Head awal di track 50. Antrian 10, 45, 37, 56, 60, 25, 78, 48, 88, 70, 5, 20.

● Gambar pergerakan head untuk algoritma FCFS, SSTF, SCAN, dan CSCAN serta hitung total pergerakan head-nya!

Diskusi Kelompok

● Mengapa hard disk lamban dibandingkan prosesor?

● Gunakanlah logika, apakah prosesor yang cepat akan berpengaruh secara keseluruhan terhadap kerja komputer jika hard disk-nya lamban? Jelaskan jawabanmu!

● Apa yang sudah dilakukan oleh para ilmuwan/engineer untuk mempercepat kerja hard disk?

Pertemuan Selanjutnya

● Bagaimana data disimpan di hard disk?

● Apakah hard disk mengalami masalah yang sama dengan memori saat menyimpan data (internal dan external fragmentation)?

Terima Kasih