Sekolah Tinggi Teknologi Adisutjipto Yogyakarta

Transkripsi

1 Sekolah Tinggi Teknologi Adisutjipto Yogyakarta Materi Kuliah : Sistem Operasi / OS Semester Genap E.N. Tamatjita 1

2 Main Memory Pertemuan Ke-8 Latar Belakang Fragmentation Segmentation Swapping Paging Struktur dari Page Table Arsitektur Intel 32 dan 16-bit Arsitektur ARM 2

3 Sejarah Page Digunakan untuk menyimpan data dalam memori. Salah satunya dengan Paging. Paging digunakan untuk membagi ruang memory dalam page frames. Bukan hanya digunakan alamat saja, tetapi dibuat kamar-kamar. Satu kamar terdiri dari beberapa alamat data yang masuk untuk menyesuaikan page frame-nya. Paging Swapping ke Virtual Memory (Pertemuan ke-9). 3

4 Fragmentation Dalam contigunous Allocation terjadi Fragmentation, dikarenakan space kosong tidak dapat ditempati program lain. Lihat White board 4

5 Segmentation Memory-management scheme support User untuk melihat memori. Sebuah program merupakan sebuah koleksi dari segments, seperti : Main program, procedure, function, method, object, local variables, global variables, stack, symbol table, arrays. Lihat White board... 5

6 Swapping Bagian yang tidak dijalankan di aplikasi, isinya dari RAM pindah ke harddisk Swapping). Dalam VM (next chapter) Setiap O/S berbeda. Dalam windows (pagefile.sys) dan swap partition (linux). 6

7 Mengapa? Menyimpan yang tidak digunakan dalam alamat RAM? Karena ketika mau pinjam sulit karena harus mengukur ruangan. Jadi lebih baik langsung buat kamar-kamar. Contoh : Program dengan ukuran 150 kb, kemudian ukuran Frame page-nya adalah 10 kb, maka program tersebut dibagi menjadi 150/10 = 15 frame yang kana menempati 15 page frame. 7

8 Alasan Ketika frame tidak terpakai penuh oleh sebuah program, maka program lain tidak bisa memakai sisanya. Analogi : Kamar hotel. Ada pengunjung rombongan A dan B pesan family room. Tiap room berisi 5 orang. Ketika rombongan A pesan 5 kamar untuk 22 orang, maka salah satu kamar terakhir hanya terisi 2 orang. Sehingga masih tersisa 3 beds. Apakah rombongan B bisa memakai ruang yang tersisa tersebut? 8

9 Paging Demand paging Dilakukan jika ada kebutuhan. Paging salah satu bentuk dari swap. Paging yang terjadi RAM bukan swapping. Jika didalam hdd, baru dinamakan paging. 9

10 Struktur dari Page Tables Hirarki Page Tables : - Break up the logical address space into multiple tables. - A simple technique is a two-levwl page table. - We then page the page table. Contoh Two-Level Paging Lihat whiteboard 10

11 Struktur dari Page Tables, lanjutan Apabila 64-bit Logical Address Space tidak dapat dilakukan pada Two-Level Paging Scheme Maka dilakukan Three-level Paging Scheme Lihat Whiteboard 11

12 Arsitektur Intel 32 dan 64 bit Dominant industry chips Pentium CPUs are 32 bit and called IA-32 architecture. Current Intel CPU are 64-bit and called IA-64 architecture. Many variation is the chips, cover the main idea here. 12

13 Tugas Kelompok Dikumpulkan Minggu Depan, hari Kamis tgl (yang telat tidak diterima). Buatlah contoh arsitektur pada : 1. IA-32 menggunakan CPU generate logical address, untuk tiap segment bisa mencapai 4 GB dan up to 16 k segments per process dan jelaskan jawaban kelompok Anda. 2. Intel x86-64 untuk 64 bits, tiap implement 48 bit addressing terdiri dari : page size of 4 kb, 2 mb, 1 GB (Four level of paging hierarchy). 3. ARM Pilih salah satu dominant mobile platform chip yang kelompok Anda pilih (Apple ios atau Google Android). Untuk modem, energy efficient, 32-bit CPU 4 kb dan 16 kb pages serta 1 mb dan 16 mb (termed section). *** Selamat Mengerjakan *** (bernilai tinggi ) 13

14 *** Minggu Depan Virtual Memory 14