Institut Teknologi Del

Minggu/Sesi : XIII/2 dan 3

Kode : 1031202/ 1041202
Matakuliah
Nama : Sistem Operasi
Matakuliah
Panduan Kuliah : Panduan ini dibuat untuk mengarahkan mahasiswa memahami mengenai
Virtual Memori dalam upaya membantu mereka melaksanakan Pembelajaran
Jarak Jauh (PJJ).
Setoran : Laporan Materi Virtual Memori dikirimkan dalam bentuk PDF dengan aturan
penamaan file adalah Kelompok_VirtualMemori
Batas Waktu : 4 Mei 2020
Setoran
Tujuan : 1. Mampu memahami virtual memory dan penerapannya
2. Mampu menggambarkan hardware dan struktur-struktur kontrol yang
mendukung virtual memori.
3. Mampu memahami berbagai replacement algorithm (FIFO,LRU, Clock
dan Optimal Algorithm)
4. Mampu memahami proses translasi alamat lojik ke alamat fisik.
5. Mampu memahami proses mapping melalui page tabel.
6. Mampu menggambarkan berbagai jenis OS yang digunakan untuk
mengimplementasikan virtual memori.
Petunjuk
1. Anda dapat mengerjakan tugas ini secara berkelompok sebanyak 4 orang. Tuliskan
kontribusi dari setiap orang. Bukti diskusi harus disertakan hasil capture thread chat
(diisi dihalaman terakhir laporan ini).
2. Anda diperbolehkan untuk diskusi dengan mahasiswa lainnya, asisten dan dosen
dengan cara memberikan pertanyaan melalui e-course matakuliah SISOP. Pada e-course
matakuliah SISOP akan dibuka forum diskusi dengan judul Virtual Memori.
3. Setiap kelompok harus berkontribusi untuk memberikan pertanyaan di forum dalam
bentuk bentuk konfirmasi terhadap jawaban Anda, dan harus menyertakan nomor
pertanyaan. Sebelum memberikan pertanyaan silahkan baca buku yang ada pada
referensi dan juga slide mengenai Virtual Memori.
4. Mencontoh pekerjaan dari orang lain akan dianggap plagiarisme dan anda akan ditindak
sesuai dengan sanksi akademik yang berlaku di IT Del atau sesuai dengan kebijakan
saya dengan memberikan nilai 0.
5. Jawaban diketikkan dalam bentuk laporan mengikuti template yang telah disediakan di-
ecourse dan setiap soal harus ditulis secara berurutan.
6. Keterlambatan menyerahkan laporan tidak ditolerir dengan alasan apapun. Oleh karena
itu, laporan harus dikumpul tepat waktu.

Referensi
 Stalling William, Operating Systems: Internal and Design Principles, 7th edition, Chapter
7, Prentice Hall, 2012.
 A. Silberschatz, P.B. Galvin, and G. Gagne, Operating System Concepts, 9th edition,
Chapter 9, John Wiley & Sons, Inc., 2013.

Virtual Memori /IPM 15/04/2020 1

Teori

1. Jelaskan perbedaan antara paging sederhana dan paging memori virtual?

2. Jelaskan apa tujuan dari translation lookaside buffer?
3. Jelaskan secara singkat aturan pemanggilan (fetch policy) page dari sebuah
secondari memory?
4. Ada beberapa algoritma dasar yang digunakan sebagai pemilihan page yang akan
diganti (replacement Algorithm), seperti Optimal, LRU, FIFO dan Clock Policy.
Jelaskan keempat algoritma tersebut.
5. Dalam keadaan apa page fault terjadi? Jelaskan tindakan yang diambil oleh sistem
operasi ketika keadaan ini terjadi.
6. Berikut ini merupakan urutan string page yang akan di eksekusi oleh CPU.
7, 0, 1, 2, 0, 3, 0, 4, 2, 3, 0, 3, 2.
Seperti gambar 8.14 dalam buku acuan William Stalling, tunjukkan bagaimana
pengalokasian frame dengan menggunakan:
a. FIFO
b. LRU
c. Optimal(asumsikan string page berikutnya adalah 1, 2, 0, 1, 7, 0, 1)
d. Tentukan dan hitunglah jumlah page fault dan page hit pada masing masing
algoritma di atas.
7. Sebuah Proses terdiri dari 8 page virtual pada disk dan diberi pengalokasian tetap
(fixed allocation) 4 page frames di dalam memori utama. Berikut ini adalah page
trace yang terjadi:

1, 0, 2, 2, 1, 7, 6, 7, 0, 1, 2, 0, 3, 0, 4, 5, 1, 5, 2, 4, 5, 6, 7, 6, 7, 2, 4, 2, 7, 3, 3, 2, 3

a. Tunjukkan urutan page yang berada pada empat frame dengan menggunakan
kebijakan LRU . Hitung rasio hit di memori utama. Asumsikan bahwa frame
awalnya kosong.
b. Ulangi bagian (a) dengan menggunakan kebijakan FIFO.
c. Bandingkan kedua hit rasio tersebut, dan berikan pendapat anda mengenai
keefektipan menggunakan FIFO untuk memperkirakan LRU dengan mengacu
kepada trace di atas.
8. Gambar di bawah ini merupakan Belady’s Anomali (lihat buku acuan Silberschatz
9th edition, page 337), menunjukkan jumlah page fault vs jumlah frame yang
tersedia. Dari gambar tersebut diperlihatkan bahwa jumlah page fault menggunakan
4 frame (10 page fault) lebih besar dari page fault dengan menggunakan 3 frame (9
page fault). Buktikanlah keadaan tersebut?

Virtual Memori /IPM 15/04/2020 2

 Figure 1 Page-fault curve for FIFO replacement on a reference string.

9. Berikut ini merupakan sebuah sistem demand-paging dengan penggunaan waktu

terukur sebagai berikut.
CPU utilization 20%
Paging disk 97.7%
I/O devices 5%
Untuk masing-masing poin berikut, berikan penjelasan anda apakah itu akan (atau
kemungkinan akan) meningkatkan pemanfaatan CPU (CPU utilization)?
a. Menginstal CPU yang lebih cepat.
b. Menginstal paging disk yang lebih besar
c. Meningkatkan derajat multiprograming (degree of multiprogramming)
d. Menurunkan derajat multiprograming
e. Menginstal RAM yang lebih banyak
f. Menginstal hard disk yang lebih cepat atau menginstal banyak kontroler
dengan banyak hardisk.
g. Meningkatkan ukuran page (page size)

10.Sebuah ruang logical address page (terdiri dari 32 pages masing-masing 2 Kbyte)
dipetakan kedalam 1-Mbyte ruang memori fisik.
a. Tentukan format alamat logis Logical address) yang di hasilkan oleh
prosesor.
b. Tentukan berapa panjang dan lebar tabel dari page yang terjadi.
c. Apa yang menjadi dampak pada tabel page jika ruang memori fisik berkurang
setengahnya.

Virtual Memori /IPM 15/04/2020 3