Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Bab 5 Pengelolaan Memori 2. ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------

Presentasi serupa


Presentasi berjudul: "Bab 5 Pengelolaan Memori 2. ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------"— Transcript presentasi:

1 Bab 5 Pengelolaan Memori 2

2 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ Bab 5 PENGELOLAAN MEMORI 2 A. Pengalokasian Memori Kerja 1. Pemuatan Memori Kerja Memori kerja dimuati dengan program dan data Setelah pekerjaan selesai memori kerja dibebaskan Memori kerja Muatan

3 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ 2. Jenis Alokasi Ada dua jenis alokasi memori kerja Alokasi berjulat (contiguous) Berjulat Partisi tetap (statik) Berjulat Partisi variabel Alokasi berpilah (non contiguous) Berpilah segmen Berpilah suku (page) Seluruhnya adalah empat macam alokasi Berjulat partisi tetap Berjulat partisi variabel Berpilah segmen Berpilah suku

4 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ Alokasi berjulat Seluruh muatan terletak pada satu penggalan yang sama Di antara penggalan terdapat partisi partisi muatan Memori kerja Seluruh muatan terletak pada satu penggalan

5 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ Alokasi berpilah Muatan dipilah menjadi sejumlah pilahan Setiap pilahan dimuat secara terpisah pada penggalan yang berbeda Memori kerja muatan pilahan

6 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ Keunggulan dan Kelemahan Alokasi berjulat Catatan alokasi lebih sederhana Jika muatan diperluas, belum tentu tertampung Alokasi berpilah Catatan alokasi lebih rumit Jika muatan diperluas, selalu tertampung ? Perluasan muatan Berjulat Berpilah

7 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ 3. Tabel Alokasi Mencatat letak muatan sebelum dan sesudah alokasi Dapat ditambah dengan keterangan yang dirasa perlu XXXXXXXX YYYYYYYY

8 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ 4. Pemetaan Tabel Alamat X pada muatan, setelah dialokasi ke memori kerja, terletak di Y; melalui tabel alokasi letak ini dapat dicari Tabel perlu disimpan untuk digunakan ketika mencari letak alokasi Pemetaan asosiatif Tabel alokasi disimpan di memori cache dikenal sebagai pemetaan asosiatif Pemetaan langsung Tabel alokasi disimpan di meori kerja pada alamat tertentu dikenal sebagai pemetaan langsung

9 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ B. Alokasi Berjulat Partisi Tetap 1. Partisi, Cocok, dan Antrian Partisi sudah tetap dengan berbagai ukuran penggalan Pemuatan dapat dilakukan dengan metoda cocok terbaik Jika terdapat banyak muatan, maka ada di antara mereka yang membentuk antrian Sistem antrian Banyak antrian yakni setiap penggalan membentuk antrian senditi Satu antrian yakni hanya satu antrian untuk semua penggalan

10 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ 2. Sistem banyak antrian cocok terbaik Setiap penggalan membentuk antrian 2 kb 4 kb 8 kb 12 kb 121,5111 343,53 4 576 1110 Penggalan di memori kerja Ada antrian panjang ada antrian pendek ada yang tanpa antrian

11 ------------------------------------------------------------------------------ Bab5 ------------------------------------------------------------------------------ 3. Sistem Satu Antrian Cocok Terbaik Hanya ada satu antrian untuk semua penggalan Cocok terbaik berlaku pada penggalan bebas 2 kb 4 kb 8 kb 12 kb 1 3 6 7 10 Penggalan di memori kerja Menunggu penggalan yang cocok

12 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ C. Alokasi Berjulat Partisi Variabel 1. Partisi, Pencocokan, dan Kompaksi Partisi dibentuk oleh bagian awal dari urutan muatan Setelah penuh, pemuatan selanjutnya menunggu ada penggalan yang bebas Di antara penggalan bebas dipilih cocok terbaik untuk pemuatan Kelak terbentuk banyak fragmen internal; kelompok fragmen internal ini akan menjadi fragmen eksternal Jika sudah terlalu banyak fragmen, dapat dilakukan kompaksi (penggalan yang terpakai diatur kembali secara berdampingan, sisanya menjadi bebas)

13 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ 2. Contoh pemuatan Ukuran memori kerja 200 kb Antrian muatan dalam urutan A, B, C, D, E Nama Keperluan Lama Muatan memori (kb) penempatan A 50 8 B 100 5 C 25 15 D 75 10 E 40 15 Partisi dibentuk oleh muatan A, B, dan C (50 + 100 + 25 = 175 kb dengan fragmen eksternal 25 kb)

14 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ Pengalokasian memori kerja A 50 50 10 E 40 B 100100 D 75 25 D 75 C 25 25 Saat 0 Saat 5Saat 8 B selesai bebas 100 kb D dimuat hanya menempati 75 kb A selesai bebas 50 kb E dimuat hanya menempati 40 kb Makin lama makin banyak fragmen ukuran kecil

15 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ 3. Kompaksi Muatan di memori kerja diatur kembali dengan merapatkan muatan serta menggabungkan framgen; dikenal sebagai kompaksi Kompaksi

16 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ D. Alokasi Berpilah Segmen 1. Segmen dan Rangka Segmen Pada muatan terdapat segmen dan pada memori kerja terdapat rangka segmen Segmen tidak harus berukuran sama (disesuaikan dengan keperluan) Segmen dimuat ke rangka segmen sehingga mereka sepasang berukuran sama Segmen di muatan Rangka segmen di memori kerja

17 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ 2. Status Segmen, Rangka Segmen, dan Alamat Status segmen Ada nomor segmen, s Ada alamat awal segmen, A Ada panjang segmen Ada alamat memori di segmen, X Simpangan X adalah d = X  A Status Rangka Segmen Ada nomor rangka segmen Ada alamat pangkal rangka segmen, P Ada panjang rangka segmen Ada alamat memori di rangka segmen, Y Simpangan Y adalah d = Y  P Hubungan Alamat Simpangan sama d = X  A = Y  P

18 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ 3. Alokasi Berpilah Segmen Segmen dimuat ke rangka segmen Muatan Memori kerja S = 0 1 2 3

19 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ 4. Hubungan Alamat Segmen dimuat ke rangka segmen sehingga terdapat hubungan alamat Nomor alamat dalam desimal A = 63212 63213 63214 63215 X = 63216.. 63327 89670 = P 89671 89672 89673 89674 = Y.. 89785 S = 3 d d SegmenRangka segmen Nomor s = 3 Alamat awal A = 63212 Panjang 116 X = 63216 d = 4 Nomor s = 3 Alamat pangkal P = 89670 Panjang 116 Y = 89674 d = 4

20 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ Alamat alokasi Nomor alamat dalam desimal d = simpangan dari awal atau pangkal s = 3 A = 63216 sampai 63327 s = 3 P = 89670 sampai 89785 X = A + d Y = P + d X = 63216 A = 63212 X di s = 3 dengan d = 4 P = 89670 Y = ? Y = P + d = 89670 + 4 = 89674

21 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ 5. Pemuatan Berpilah Segmen Alamat segmen dan rangka segmen Alamat dalam desimal S = 0 S = 1 S = 2 S = 3 62092 63142 63162 63212 S = 0 S = 2 S = 3 S = 1 89560 89610 89670 89786

22 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ Tabel segmen Tabel segmen di antara segmen dan rangka segmen Alamat dalam desimal Nomor Alamat Panjang Alamat segmen awal segmen pangkal s A P 0 62092 50 89560 1 63142 20 89786 2 63262 60 89610 3 63212 116 89670 Pencarian alamat X = 63216 A = 63212 s = 3 d = 4 Dari tabel segmen P = 89670 Y = P + d = 89670 + 4 = 89674

23 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ 6. Pemetaan Segmen Pemetaan asosiatif Tabel diletakkan di memori cache X = 63216 s = 3 d = 4 s P Panjang 0 89560 50 1 89786 20 2 89610 60 3 89670 116 P = 89670 d = 4 Y = 89670 + 4 = 89674 Tabel segmen diletakkan di memori cache Akses tabel segmen cepat daya tampung kecil

24 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ Pemetaan Langsung Tabel segmen diletakkan di memori kerja pada alamat tertentu X = 63216 Tabel segmen mulai di alamat s = 3 d = 4 bs = 20000 s P panjang 20000 0 89560 50 20001 1 89786 20 20002 2 89610 60 20003 3 89670 116 P = 89670 d = 4 Y = 89670 + 4 = 89674 + Akses tabel segmen lambat daya tampung besar

25 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ Pemetaan Gabungan Asosiatif dan Langsung Segmen yang sering diakses dipeta asosiatif Segmen yang jarang diakses dipeta langsung Tabel segmen X mulai di alamat bs s d s P pan s P pan bs bs + 1 bs + 2 P d Y + Di memori kerja Di memori cache

26 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ E. Alokasi Berpilah Suku (Page) 1. Suku dan Rangka Suku Pada muatan terdapat suku dan pada memori kerja terdapat rangka suku Suku dan rangka suku berukuran sama besar Suku dimuat ke rangka suku yang berukuran sama Suku di muatan Rangka suku di memori kerja

27 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ 2. Status Suku, Rangka Suku, dan Alamat Status suku Ada nomor suku, p Panjang suku adalah seragam, u Alamat awal suku dapat dihitung, A Ada alamat memori di suku, X Simpangan dari alamat awal, d = X – A Status rangka suku Ada nomor rangka suku, r Panjang rangka suku adalah seragam, u Alamat pangkal suku dapat dihitung, P Alamat memori di rangka suku, Y Simpangan dari alamat pangkal, d = Y – P Hubungan alamat Simpangan adalah sama, d = X – A = Y - P

28 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ 3. Ukuran dan Alamat Awal Suku Ukuran suku adalah seragam sehingga alamat di suku dapat dihitung p = 0 1 2 3 4 5 6 0 16 32= 2(16) 48=3(16) 64=4(16) 80=5(16) 96=6(16) Suku u = 16 p = 0 1 2 0 32 64=2(32) 96=3(32) p = 0 1 2 3 4 0 u 2u 3u 4u 5u Suku u = 32Suku u Alamat awal setiap suku A = pu

29 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ 4. Perhitungan Alamat pada Suku Dari alamat dapat dihitung suku dan simpangan Ukuran suku u = 16 Ukuran suku u Alamat X = 101 Alamat X p = ? d = ? p = int (101 / 16) p = int (X / u) = 6 d = sisa (X / u) d = sisa (101 / 16) = 5 p = 6 96 = 6(16) 97 98 99 100 101 = X.. 111 p pu pu + 1 pu +2 pu + 3.. pu + d

30 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ Dari suku dan simpangan dapat dihitung alamat Ukuran suku u = 16 Ukuran suku u p = 6 d = 5 suku p simpangan d X = ? X = 6(16) + 5 X = pu + d = 101 p = 6 96 = 6(16) 97 98 99 100 101.. 111 pu pu + 1 pu + 2 pu + 3.. pu + d = X

31 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ Contoh 0 32 64 X1X1 96 128 160 192 X2X2 u = 32 X 1 = 70 p 1 = ? d 1 = ? p 1 = int (70 / 32) = 2 d 1 = sisa (70 / 32) = 6 p 2 = 5 d 2 = 7 X 2 = ? X 2 = p 2 u + d 2 = 5(32) + 7 = 167

32 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ 5. Ukuran dan Alamat Pangkal Rangka Suku Ukuran rangka suku adalah seragam sehingga alamat di rangka suku dapat dihitung r = 30 31 32 33 34 35 36 480=30(16) 496=31(16) 512= 32(16) 528=33(16) 544=34(16) 560=35(16) 576=36(16) Suku u = 16 r = 33 34 35 1056= 33(32) 1088 =34(32) 1120= 35(32) 1152= 36(32) r = 17 18 19 20 21 17u 18u 19u 20u ru Suku u = 32Suku u Alamat pangkal setiap rangka suku P = ru 21u r 36

33 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ 6. Perhitungan Alamat pada Rangka Suku Dari alamat dapat dihitung rangka suku dan simpangan Ukuran suku u = 16 Ukuran suku u Alamat Y = 550 Alamat Y r = ? d = ? r = int (550 / 16) p = int (Y / u) = 34 d = sisa (Y / u) d = sisa (550 / 16) = 6 r = 34 544 = 34(16) 545 546 547 548 549 550 = Y.. 559 r ru ru + 1 ru +2 ru + 3.. ru + d

34 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ Dari rangka suku dan simpangan dapat dihitung alamat Ukuran rangka suku u = 16 Ukuran rangka suku u r = 34 d = 6 Rangka suku r Y = ? Simpangan d Y = ? Y = 34(16) + 6 = 550 Y = ru + d r = 34 544 = 34(16) 545 546 547 548 549 550.. 559 ru ru + 1 ru + 2 ru + 3. ru + d = Y

35 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ Contoh 1056 1088 1120 Y1Y1 1152 1184 1216 1248 Y2Y2 u = 32 Y 1 = 1132 r 1 = ? d 1 = ? r 1 = int (1132 / 32) = 35 d 1 = sisa (1132 / 32) = 12 r 2 = 37 d 2 = 18 Y 2 = ? Y 2 = r 2 u + d 2 = 37(32) + 18 = 1202

36 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ 7. Pemuatan Suku ke Rangka Suku Setelah selesai digunakan, rangka suku menjadi bebas Misalkan rangka suku bebas secara berurutan adalah Daftar rangka suku bebas 16 15 20 22 17 13 24 27 29 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

37 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ Alokasi rangka suku 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 p=0 1 2 3 4 5 Suku p Rangka suku r Dimuat ke rangka suku bebas secara berurutan X Y u = 32

38 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ 8. Tabel Suku Pemuatan suku ke rangka suku menghasilkan tabel suku yang perlu disimpan Bentuk tabel suku Suku Rangka suku 0 16 1 15 2 20 3 22 4 17 5 13 Tabel ini disimpan dan digunakan untuk mencari alamat memori setelah dimuat

39 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ Perhitungan alamat memori Pada tabel suku dengan u = 32, akan ditentukan alamat memori X =134 dimuat ke Y = ? X = 134 u = 32 p = int (134 / 32) = 4 d = sisa (134 / 32) = 6 Dari tabel suku p = 4 dimuat ke r = 17 Y = ru + d = 17 (32) + 6 = 544 + 6 = 550

40 ------------------------------------------------------------------------------ Bab 5 ----------------------------------------------------------------------------- 9. Pemetaan Tabel Suku Pemetaan Asosiatif Tabel diletakkan di memori cache X = 134 p = 4 d = 6 p r 0 16 1 15 2 20 3 22 4 17 5 13 r = 17 d = 6 Y = 17(32) + 6 = 550 Tabel suku

41 ------------------------------------------------------------------------------ Bab 5 ----------------------------------------------------------------------------- Pemetaan Langsung Tabel diletakkan di memori kerja pada alamat tertentu X = 134 Tabel suku mulai di alamat bp = 25600 p = 4 d = 6 p r 25600 0 16 25601 1 15 25602 2 20 25603 3 22 25604 4 17 25605 5 13 r = 17 d = 6 Y = 17(32) + 6 = 550 Tabel suku +

42 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ Pemetaan Gabungan Asosiatif dan Langsung Suku yang sering diakses dipeta asosiatif Suku yang jarang diakses dipeta langsung Tabel suku X mulai di alamat bp p d p r p r bp bp + 1 bp + 2 r d Y + Di memori kerja Di memori cache

43 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ F. Alokasi Berpilah Gabungan Segmen dan Suku 1. Tabel Segmen dan Tabel Suku Muatan berpilah suku Memori kerja berpilah rangka suku Ada tabel suku Sejumlah tabel suku digabungkan ke dalam segmen Ada tabel segmen Tabel segmen Tabel suku

44 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ 2. Contoh Tabel muatan Tabel segmen Tabel suku Memori kerja

45 ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------ 3. Contoh Tabel muatan aktif Tabel segmen Tabel suku Memori kerja 0 1 2 N 0 1 2 0 1 22 3 0 0 1 2 01 0 0 1 2 0 1 7 3 11 3 8


Download ppt "Bab 5 Pengelolaan Memori 2. ------------------------------------------------------------------------------ Bab 5 ------------------------------------------------------------------------------"

Presentasi serupa


Iklan oleh Google