SISTEM OPERASI

Pertemuan 19: Manajemen Ruang Kosong

di Hard Disk

Review

Komponen sistem operasi (di antaranya)

Manajemen proses

Banyak proses. Masing-masing utu! dieksekusi

"P#. $istem operasi mengatur antrian proses.
Manajemen memori

Banyak proses. Masing-masing utu! disimpan di

memori. $istem operasi mengatur kap%ing-kap%ing
memori
Manajemen &'(

Input/Output

Keyoard

Mouse

)aringan

Hard Disk

*%as! disk

B%uetoot!

Monitor

Printer

$+anner

Kecepatan Perangkat I/O

Hard Disk vs CPU

Hard Disk: Kurang %ei! !!M"/s

"P#: Misa%, 1 -!. (/0 it)

1.111.111.111 2 /0 3 /0.111.111.111
/0.111.111.111 : 4 3 # $"/s

Struktur Hard Disk

Ker%a Hard Disk

Seek Ti&e: 5aktu untuk memposisikan !ead

di atas tra+k tertentu

R'tati'na( De(a): 5aktu untuk

memposisikan sektor di a6a! !ead

Access Ti&e: $eek 7ime 8 Rotationa% De%ay

Trans*er Ti&e: 5aktu yang diutu!kan

untuk mema+a'menu%is dari'ke !ard disk

Akses Hard Disk

$etiap proses dapat mengakses !ard

disk

Data yang diakses isa terdapat di

tra+k'sektor yang mana saja da%am
!ard disk

Bagaimana a%goritma yang digunakan

sistem operasi agar akses !ard disk
dari se%uru! proses erja%an
optima%9

A(g'rit&a Akses HD

*"*$ (*irst "ome *irst $er:ed)

Permintaan yang datang ter%ei! da!u%u yang dieksekusi

$$7* ($!ortest $er:i+e 7ime *irst)

Proses yang re;uest tra+k-nya pa%ing dekat dengan
posisi !ead sekarang yang dieksekusi

$"<=
Memindai satu ara!. $ete%a! sampai ke ujung tra+k,
mu%ai pindai ke ara! yang er%a6anan.

"-$"<=
Memindai satu ara!. $ete%a! sampai ke ujung tra+k,
pindai dari a6a%.

C'nt'+

Misa% suatu HD terdiri dari 011

tra+k

Posisi !ead ada di tra+k 111

7erdapat antrian permintaan akses

ke !ard disk dari proses-proses
yang sedang dija%ankan "P# (nomor
tra+k): ,,-,.-/0-.-0!-1!-,!-/.-
.#.

2C2S

<6a% di 111

7ota% tra+k per piringan 011

>>->4-/9-14-91-1?1-1>1-/4-14@

SST2

<6a% di 111

7ota% tra+k per piringan 011

>>->4-/9-14-91-1?1-1>1-/4-14@

SCA3

<6a% di 111

7ota% tra+k per piringan 011

>>->4-/9-14-91-1?1-1>1-/4-14@

CSCA3

<6a% di 111

7ota% tra+k per piringan 011

>>->4-/9-14-91-1?1-1>1-/4-14@

Per4andingan

Berapa jum%a! perpinda!an !ead

untuk setiap a%goritma9

*"*$:

$$7*:

$"<=:

"$"<=:

Eva(uasi

Head a6a% di tra+k >1. <ntrian 11,

@>, /A, >?, ?1, 0>, A4, @4, 44,
A1, >, 01.

-amar pergerakan !ead untuk

a%goritma *"*$, $$7*, $"<=, dan
"$"<= serta !itung tota%
pergerakan !ead-nyaB

Diskusi Ke('&p'k

Mengapa !ard disk %aman diandingkan

prosesor9

-unakan%a! %ogika, apaka! prosesor yang

+epat akan erpengaru! se+ara
kese%uru!an ter!adap kerja komputer
jika !ard disk-nya %aman9 )e%askan
ja6aanmuB

<pa yang suda! di%akukan o%e! para

i%mu6an'engineer untuk memper+epat
kerja !ard disk9

Perte&uan Se(an%utn)a

Bagaimana data disimpan di !ard

disk9

<paka! !ard disk menga%ami masa%a!

yang sama dengan memori saat
menyimpan data (interna% dan
e2terna% Cragmentation)9

Teri&a Kasi+