STRATEGI ALOKASI MEMORI

AKADEMI TEKNOLOGI INDUSTRI IMMANUEL MEDAN

TUGAS LATIHAN 

STRATEGI ALOKASI MEMORI

 

                                                                                                  

DISUSUN OLEH:

NAMA                : ROSMAWATI BR BARUS

NIM                                                                                                               :201403002

PRODI                 : TEKNIK INFORMATIKA

MATKUL            : SISTEM OPERASI

SOAL

Sebuah Komputer dengan hole memori adalah :

Jika ada permintaan alokasi memori dengan ukuran page adalah : 290K; 164K; 500K; 375K, gambarkanlah alokasi tersebut dengan algoritma masing-masing : (a) First Fit. (b) Next Fit. (c) Best Fit. (d) Worst Fit

Jawaban:

1.       Algoritma First Fit

1350K         1060

1670K          1506

1150K          650

1396K          1021

    290K           164K               500K          375K

2.      Algoritma Next-Fit

1364K          1074

1396K          1232

11398K          898

1512K          1137

            290K                  164   K             500K                   375K

Setelah kedua cara diatas selesai maka sekarang posisi dengan hole memori adalah:

1060K

1506K

650K

182K

1021K

1178K

1164K

1074K

1232K

898K

1137K

3.      Algoritma Best Fit     

650K         360

182K           18

1021K          646

898K          398

            290K               164K                    500K                 373K

4.      Algoritma Worst-Fit

1506K          1216

1178K          678

1164K          789

1232K          1068

             290K  164K                    500K          375K

Setelah  selesai semua kedatangan memori dan menempati ruang sesuai dengan besar dan kecilnya memori maka dapat diperoleh hole memori adalah:

1060K

1216K

360K

18K

646K

678K

789K

1074K

1068K

398K

1137K

Jadi penyelasaian dari hole memori dan permintaan alokasi memori dengan ukuran page adalah:290k,164k,500k,375k sebagai berikut:

1.      Algoritma First-Fit

v  Bila data yang datang berukuran 290k maka akan menempati partisi ukuran 1216k.

v  Bila data yang datang berukuran 164k maka akan menempati partisi ukuran 1137k.

v  Bila data yang datang berukuran 500k maka akan menempati partisi ukuruan 1074k.

v  Bila data yang datang berukuran 375k maka akan menempati partisi ukuran 1068k.

2.      Algoritma Next Fit

·         Bila data yang datang berukuran 290k maka akan menempati partisi ukuran 1137k.

·         Bila data yang datang berukuran 164k maka akan menempati partisi ukuran 1074k.

·         Bila data yang datang berukuran 500k maka akan menempati partisi ukuran 1068k.

·         Bila data yang datang berukuran 375k maka akan menempati partisi ukuran 789k.

3.      Algoritma Best-Fit

Ø  Bila data yang datang berukuran 290k maka akan menempati partisi ukuran 360k.

Ø  Bila data yang datang berukuran 164k maka akan menempati partisi ukuran 398k.

Ø  Bila data yang datang berukuran 500k maka akan menempati partisi ukuran 646k.

Ø  Bila data yang datang berukuran 375k maka akan menempati partisi ukuran 678k.

4.      Algoritma Worst Fit

§  Bila data yang datang berukuran 290k maka akan menempati partisi ukuran 1216k.

§  Bila data yang datang berukuran 164k maka akan menempati partisi ukuran 1137k.

§  Bila data yang datang berukuran 500k maka akan menempati partisi ukuran 1074k.

§  Bila data yang datang berukuran 290k maka akan menempati partisi ukuran 360k.

§  Bila data yang datang berukuran 375k maka akan menempati partisi ukuran 1068k.