Tugas Sistem Operasi - UBSI

 Algoritma Pengaksesan Disk

Sistem Operasi UBSI

  Soal

    Diketahui disk mempunyai 100 track dengan nomor urut 0-99, dan antrian akses track dengan saat awal 60 12, 44, 70, 28, 80, 7, 15, 63, 66, 15, 1, 85, 3, 15, 89.

• PTPD 

Langkah proses:
Dari 60 menuju lintasan 12, kemudian ke 44, ke 70, ke 28, ke 80, ke 7, ke 15, ke 63, ke 66, ke 1, ke 85, ke 3, ke 89.

Total track:

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

48 track 32 track 26 track 42 track 52 track 73 track 8 track 48 track 3 track 65 track 84 track 82 track 86 track

• PICK UP

Langkah proses:
Dari 60 menuju lintasan 12 (lintasan yang dilewati 44, 28 dan 15 sekalian diakses). Kemudian menuju lintasan 70 (lintasan yang dilewati 63 dan 66), kemudian menuju lintasan 80, kemudian menuju lintasan 7, kemudian menuju lintasan 1 (lintasan yang dilewati 3), kemudian menuju lintasan 85, kemudian ke lintasan 89.

Total track:

60       -           12 12       -           70 70       -           80 80       -           7 7         -           1 1         -           85 85       -           89

48 track 58 track 10 track 73 track 6 track 84 track 4 track

• WCTD

Langkah proses:

Dari 60 menuju lintasan terdekat yaitu 63, kemudian terdekat berikutnya 66, kemudian ke 70, ke lintasan 80, kemudian lintasan 85, kemudian lintasan 89. Selanjutnya ke lintasan paling dekat yaitu 44, kemudian 28, 15, 12, 7, 3, dan 1.

Total track:

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

3 track 3 track 4 track 10 track 5 track 4 track 45 track 16 track 13 track 3 track 5 track 4 track 2 track

   

LOOK

Langkah proses:

Dari 60 menuju ke antrian track terbesar, yaitu 89. Selanjutnya langsung menuju ke antrian track terkecil, yaitu 1.

Total track:

60       -           89 89       -           1

29 track 88 track

• Latihan Soal

1. Energi goncangan akan diredam, sehingga head tidak terangkat ketika terjadi goncangan, penjelasan dari:

   d. Shock Protection System (SPS)

2. Teknologi Harddisk tidak menggunakan piringan magnetic sebagai tempat menyimpan tetapi menggunakan dynamic RAM adalah jenis :

   d. Solid State Disk (SSD)

3. Proses pengaksesan disk dilakukan saat hanya naik menuju track terbesar dari disk, ketika turun akan menuju track terkecil dari disk, kemudian akses lagi naik mengakses sisa track. Algoritma ini dikenal :

   d. C-look

4. Proses pengaksesan akan dimulai secara berurutan sesuai dengan urutan tiba atau kedudukan antrian. Algoritma ini dikenal:

   a. PTPD

5. Jika diketahui disk memiliki 70 lintas, dengan nomor urut lintas dari 0 s/d 69. Jika hulu kepala baca tulis dimulai dari 50 dan antrian akses lintas 5, 10, 15, 23, 30, 36, 40, 43, 45, 53, 55. Dengan metode scan total lintas adalah:

   e. 88

Sekian Terima Kasih !