Laporan Praktikum

Sistem Operasi

Manajemen Memori

Nama : William Situmorang

NIM : 11421030
Program Studi : DIV TRPL

INSTITUT TEKNOLOGI DEL

FAKULTAS VOKASI

Laporan Praktikum Sistem Operasi 1

1. Jelaskan mengapa manajemen memori diperlukan?
Jawab :
Hal ini dikarenakan dapat membantu menempatkan program dalam memori sedemikian rupa
sehingga memor tersebut dapat digunakan dengan maksimal. Teknik ini juga dapat
melindungi proses yang berbeda satu sama lain sehingga tidak merusak atau pun mengganggu
operasi yang lainnya.
2. Jelaskan fungsi manajemen memori!
Jawab :
Dalam suatu sistem operasi fungsi dari manajemen memori adalah bertanggung jawab dalam
menglola memori utama computer. Fungsi manajemen memori ini dapat melacak status
setiap lokasi memori, baik yang dialokasikan ataupun yang masih kosong.
3. Jelaskan sifat dari manajemen memori pada sistem operasi yang mendukung
monoprogromming dan multiprogramming!
Jawab :
• Monoprogramming
Hanya terdapat satu proses pada satu saat, satu proses tersebut menggunakan semua
memore, dan program mengambil kendali dari seluruh sistem yang ada.
• Multiprogramming
Pada hal ini memory hanya dibagi menjadi beberapa partisi yang tetap dan satu
antrian untuk semua partisi.
4. Jelaskan definisi dari:
a. Frame
b. Page
c. Segment

Jawab :

a. Frame adalah bingkai penyimpanan pusat. Dalam memori, frame merupakan blok
berukuran tetap yang ada di ruang memori fisik atau blok penyimpnan pusat. Dalam
arsitektur computer, frame ini dianalogikan dengan halaman ruang alamat logis.
b. Page adalah halaman memori atau halaman virtual merupakan blok memori virtual yang
berdekatan dengan Panjang tetap yang dijelaskan oleh satu entri dalam tabel halaman.
Page merupakan unit data terkecil untuk manajemen memori dalam sistem operasi
memori virtual.

Laporan Praktikum Sistem Operasi 2

 c. Segment adalah teknik manajemen memori yang dimana setiap pekerjaan dibagi menjadi
beberapa segmen dengan ukuran berbeda, satu untuk setiap modul yang berisi bagian-
bagian yang melakukan fungsi. Setiap segmen ini sebenarnya adalah ruang alamat logis
yang berbeda dari program.
5. Jelaskan definisi dari:
a. Register base
b. Register limit
c. Symbolic address
d. Relocatable address
e. Absolute address
f. Logical address
g. Physical address

Jawab :

a. Register base menunjukkan dimana tabel dari halaman dimulai di memori dan register
limit yang menunjukkan sisis tabel. Register biasanya tidak dimuat secara langsung. Nilai-
nilainya umumnya ditulis ke blok konteks proses perangkat lunak (PCB)
b. Register limit berisi jumlah byte dalam alokasi dengan menggunakan nilai-nilai dalam
register base dan limit. Perangkat keras memeriksa setiap alamat yang dihasilkan dalam
mode pengguna.
c. Symbolic address dalam manajemen memori, Symbolic address dari program sumber
dalam disk yang diikat oleh compiler ke alamt yang dapat direlokasi. Kemudian linker
mengikat alamat yang dapat dipindahkan ke alamat absolut yang merupakan alamt fisik
yang dialokasikan di memori utama.
d. Relocatable address adalah ekspresi alamat dengan nilai yang bergantung pada
pertimbangan run-time disebut ekspresi alamt yang dapat direlokasi. Ekspresi yang dapat
direlokasi dengan nilai yang hanya bergantuung pada lokasi bagian control tunggal di
memori yang cukup.
e. Absolute address adalah alamat memori yang tepat digunakan oleh perangkat keras atau
program perangkat lunak. Mereka dugunakan untuk menyimpan data di lokasi tertentu
agar lebih mudah diambil di kemudian hari.
f. Logical address adalah alamat yang dihasilkan oleh CPU saat program sedang
berjalan.Logical address adalah alamat virtual yang tidak ada secara fisik, oleh karena itu

Laporan Praktikum Sistem Operasi 3

 ini juga dikenal sebagai alamat virtual. Alamat ini digunakan sebagai referensi untuk
mengakses lokasi memori fisik oleh CPU.
g. Physical address adalah alamat yang mengidentifikasikan lokasi fisik data yang diperlukan
dalam memori. Pengguna tidak pernah secara langsung berhubungan dengan alamat fisik
tetapi dapat mengakses dengan alamat logis yang sesuai.
6. Jelaskan bagaimana ruang memori setiap proses harus dipisahkan sebagai bentuk proteksi
agar sebuah proses tidak dapat mengakses ruang memori proses yang lain. Berikan penjelasan
Anda melalui gambar di bawah.

Jawab :
Ruang memori memberikan proteksi agar proses itu tidak dapat mengakses memori proses
yang ada pada perangkat keras sehingga menyediakan 2 register yaitu base register dan limit.
Base Register memegang 300040 dan Limit Register 120900, yang artinya adalah program
dapat mengakses semua alamat dari 3000040 sampai 420940. Jika tidak terdapat proteksi
maka akan terjadi kesenjangan untuk memodifikasi kode ataupun struktur data baik sistem
operasi atau user lainnya. Jika proteksi gagal semua hal yang dilakukan oleh suatu progam
executing di user mode untuk mengakses memori sistem operasi akan terperangkat dan bisa
menyebabkan kesalahan yang fatal.

Laporan Praktikum Sistem Operasi 4

7. Jelaskan bagaimana alur proteksi untuk mengakses memori melalui gambar di bawah.

Jawab :

• Proses yang dieksekusi CPU meminta akses ke memory pada alamat tertentu
• Alamat tersebut diperiksa
• Akses diijinkan jika alamat yang diakses adalah alamat proses tersebut: - Jika
alamat >= base dan alamat < base+limit
8. Mengapa relocation pada manajemen memori perlu ditangani?
Jawab :
Relocation perlu ditangani dikarenakan :
• Programmer tidak akan tahu dibagian memori yang mana program akan diletakkan
pada saat dieksekusi
• Pada saat program dieksekusi, kemungkinan program tersebut akan di swap ke disk
dan akan diambil lagi dari disk untuk ditaruh dalam memori dengan lokasi yang
berbeda dengan lokasi sebelumnya
• Memerlukan adanya translasi antara alamat program dengan alamt fisik memori
9. Mengapa relocation penting dalam manajemen memori?
Jawab :
Ketika sebuah program di swap kedalam sebuah memori disk, maka tidak selalu mungkin
bahwa Ketika swap tersebut Kembali ke memori utama makai a akan menempati lokasi
memori sebelummnya, karena lokasi itu mungkin masih ditempati oleh proses lainnya.
10. Mengapa protection perlu ditangani?
Jawab :
• Proses ini tidak boleh mengakses lokasi memori proses yang lainnya tanpa izin.
• Lokasi program di memori ini tidak akan menentu, terdapat alamat mutlak pada saat
compile tidak dapat diketahui.

Laporan Praktikum Sistem Operasi 5

 • Penanganan proteksi memori diserahkan kepada processor (secara hardware), bukan
bagian sistem operasi (software) -> sistem operasi tidak dapat memperkirakan
penggunaan semua referensi memori dari setiap program.

11. Mengapa sharing perlu ditangani?

Jawab :
Hal ini dikarenakan memungkinkan setiap proses tersebut mengakses Salinan program yang
sama. Sehingga memberi akses control ke area memori yang akan dipakai tanpa
menggunakan perlindungan.
12. Mengapa local organization dan physical organization perlu ditangani?
Jawab :
• Logical Organization perlu ditangani dikarekan sebagian besar program dibuat dalam
bentuk modul dan penempatan di memori tidak diperlukan pengaturan secara logic.
Main memory tersebut dikemlokmpokkan secar linier atau berdimensi satu yang
berupa ruang alamat yang terdiri deretan byte atau word.
• Physical Organixation perlu ditangani dikarenakan memerlukan metode yang dapat
mengatur aliran data dari memori utama ke memori atau sebaliknya. Memori ini
dikelompokkan menjadi memori utama dan memori sekunder.
13. Berikan perbandingan antara fixed partitioning, dynamic partitioning, simple paging dan
simple segmentation! Buatkan dalam bentuk tabel.

Teknik Deskripsi Kelebihan Kelemahan

Partitioning Memori utama Mudah Penggunaan memori

dibagi menjadi diimplementasikan; yang tidak efisien
sejumlah partisi overhead sistem karena fragmentasi
statis pada waktu operasi kecil. internal; jumlah
pembuatan sistem. maksimum dari
Suatu proses dapat proses aktif
dimuat ke dalam diperbaiki.
partisi dengan
ukuran yang sama
atau lebih besar

Dynamic Tidak ada Penggunaan

Partitioning Partisi dibuat secara fragmentasi internal; prosesor yang tidak
dinamis, sehingga penggunaan memori efisien karena
setiap proses dimuat utama yang lebih perlunya pemadatan
ke dalam partisi efisien. untuk melawan
dengan ukuran yang

Laporan Praktikum Sistem Operasi 6

 persis sama dengan fragmentasi
proses itu. eksternal.

Simple Paging Memori utama Tidak ada SejumSejumlah kecil

dibagi menjadi fragmentasi fragmentasi internal.
beberapa frame eksternal.
dengan ukuran yang
sama. Setiap proses
dibagi menjadi
sejumlah halaman
dengan ukuran yang
sama dengan
panjang yang sama
dengan bingkai.
Suatu proses dimuat
dengan memuat
semua halamannya
ke dalam frame yang
tersedia, tidak harus
bersebelahan.

Simple Setiap proses dibagi Tidak ada Fragmentasi eksternal.

Segmentation menjadi beberapa fragmentasi internal;
segmen. Suatu peningkatan
proses dimuat pemanfaatan memori
dengan memuat dan pengurangan
semua segmennya overhead
ke dalam partisi dibandingkan
dinamis yang tidak dengan partisi
perlu berdekatan. dinamis.

14. Pada fixed partitioning terdapat dua teknik yaitu equal-size dan unequal-size. Berikan
penjelasan Anda terhadap kedua teknik tersebut dan lengkapi dengan contoh
Jawab :
Equal size ukuran partisi sama sedangkan unegual-size ukuran partisi berbeda.

Laporan Praktikum Sistem Operasi 7

15. Pada fixed partitioning dengan model unequal-size terdapat dua jenis antrian seperti pada
gambar di bawah. Jelaskan masing-masing model tersebut.

Jawab :
• Satu partisi – satu antrian
Setiap proses antri pada aprtisi yang berukuran sedikit lebih besar atau sama dengan
ukuran proses kelebihannya dapat meminimalisir ruang memori yang terbuang.
• Satu antrian – banyak partisi
Setiap proses dapat menempati di sembarang partisi yang sedang tidak digunakan.
Dipilih partisi yang menyisakan ruang memori terkecil. Bila seluruh partisi telah diisi
maka dilakukan swapping
16. Jelaskan kelebihan dan kekurangan dari fixed partitioning.
Jawab :
• Kelebihan
Salah satu keuntungan dari partisi tetap adalah dapat mencegah kehilangan data
selama pemadaman listrik atau Ketika perangkat lunak tersebut gagal.
• Kekurangan
Kekurangan dari partisi tetap adalah pembatasan parah yang dating melalui ruang
tetap atau dialokasikan partisi tertentu. Batasan ini mencegah menginstal file, folder,
atau program yang lebih esar dari ruang yang disediakan di partisi

Laporan Praktikum Sistem Operasi 8

17. Jelaskan pengertian Anda mengenai dynamic partitioning melalui gambar di bawah

Jawab :
a. Tersedia 64 MB memori, 8 MB untuk sistem operasi
b. Proses 1 aktif dan membutuhkan 20 MB
c. Proses 2 aktif dan memerlukan 14 MB
d. Proses 3 aktif dan memerlukan 18 MB dan sisa memori tinggal 4 MB
e. Proses 2 selesai
f. Proses 4 aktif dan memerulukan 8 MB -> ditempatkan di ruang memori bekas proses
2 > terjadi fragmentasi eksternal sebesar 6 MB
g. Proses 1 selesai -> tersedia ruang bebas sebesar 20 MB
h. Proses 2 aktif kembali dan ditempatkan pada lokasi bekas proses 1 -> terjadi fragmentasi
eksternal sebesar 6 MB.
18. Jelaskan mengapa fragmentasi eksternal dapat terjadi pada dynamic partitioning dan jelaskan
solusinya.
Jawab :
Fragmentasi eksternal terjadi karena Kumpulan partisi kosong yang tidak cukup besar untuk
menampung permintaan proses yang datang, dan tersebar tidak terurut dan tidak dapat
digunakan
Cara mengatasinya:
• Compaction ⇒ menempatkan semua isi memori pada satu lokasi compaction hanya
dapat dilakukan bila relokasi bersifat dinamis pada saat run-time
• Pengalamatan menggunakan paging

Laporan Praktikum Sistem Operasi 9

19. Jelaskan tiga algoritma penempatan (placement) yang digunakan pada dynamic partitioning
dan urutkan ketiga algoritma tersebut dimulai dari kinerja yang paling baik hingga paling
buruk.
Jawab :
a. Best-fit
- Memilih blok memori yang paling sedikit menyisakan ruang memori
- Biasanya performansi secara keseluruhan adalah yang paling jelek:
- Proses pencarian lebih lama dan membebani prosesor
- Sisa memori berukuran kecil-kecil lebih cepat terbentuk → Compaction harus
lebih sering dilakukan daripada algoritma yang lain
b. First-fit
- Pencarian blok memori kosong dimulai dari awal
- Blok memori yang dipilih adalah blok memori yang pertama kali ditemukan dan
ukurannya sesuai
- Merupakan algoritma yang paling baik:
- Paling cepat
- Paling sederhana
- Pencarian akan melewati sejumlah proses yang terletak pada bagian ujung awal
memori sebelum menemukan blok memori yang bebas.
c. Next-fit
- Pencarian blok memori kosong dimulai dari lokasi placement terakhir
- Lebih jelek dibanding First-fit, karena:
- Blok memori yang ditemukan sering berada pada ujung akhir memori yang
merupakan blok memori berukuran paling besar
- Blok memori yang besar akan lebih cepat terpartisi menjadi blok memori yang
lebih kecil
- Compaction untuk memperoleh blok memori berukuran besar pada ujung akhir
memori harus lebih sering dilakukan daripada First-fit

Laporan Praktikum Sistem Operasi 10

20. Diketahui sebuah proses baru dengan ukuran 14 MB akan diletakkan ke memori dengan
gambar blok memori seperti gambar di bawah. Dengan mengikuti ketiga algoritma
penempatan pada No. 17, gambarkan blok memori yang baru, beri tanda blok memori dari
setiap algoritma dan sisa blok memori dari setiap algoritma

Jawab :

21. Jelaskan kelebihan dan kekurangan dari dynamic partitioning.

Jawab :
- Kelebihan: Lokasi dan ukuran proses di memory dapat beragam sepanjang waktu
secara dinamis, Dapat meningkatkan utilitas memori
- Kelemahan: Partisi statis menyebabkan memori terlalu banyak di boroskan dengan
proses yang lebih kecil dibanding yang ditempati.

Laporan Praktikum Sistem Operasi 11