KAT KATA PENGAN PEN GANT TAR Om Swastyastu, Puji syukur kami panjatkan kehadirat Tuhan Yang Maha Esa, karena atas limpahan rahmat-Nya, penulis dapat menyelesaikan makalah mengenai Proses mengenai Proses Translasi Translasi Multilevel Multilevel Paging ini. ini. Makala Makalah h ini disusu disusun n sebaga sebagaii salah salah satu satu persya persyarat ratan an tugas tugas mata mata kuliah kuliah Organ Organisa isasi si & Arsite Arsitektu kturr !mput !mputer er,, Pr!gram Pr!gram "tudi "tudi Teknik eknik #n$!rm #n$!rmati atika, ka, %akulta %akultass Matema Matematik tikaa dan #lmu #lmu Pengetahuan Alam, ni'ersitas dayana. (alam penyusunan makalah ini, penulis menyadari masih terdapat banyak kekurangan yang dibuat baik sengaja maupun tidak sengaja, dikarenakan keterbatasan ilmu pengetahuan dan )a)asan serta pengalaman yang dimiliki !leh penulis. ntuk itu, penulis m!h!n maa$ atas segala kekurangan tersebut tidak menutup diri terhadap segala saran dan kritik serta masukan yang bersi$at membangun bagi diri penulis. Akhir kata sem!ga makalah ini dapat berman$aat bagi kita semua. Om Shanti, Shanti, Shanti Om.
1
DAFTAR ISI
KATA PENGANTAR.....................................................................................................................i DAFTAR ISI..................................................................................................................................ii BAB I. PENDAHULUAN.............................................................................................................1 1.1
Latar Belakang................................................................................................................1
1.2
Rumuan !aala".................................................................................................... .......1
1.#
Tu$uan..............................................................................................................................2
BAB II. PE!BAHASAN...............................................................................................................# 2.1
!ana$emen !em%ri.......................................................................................................#
2.2
Pengertian Paging ...........................................................................................................#
2.#
Pengertian Multilevel Paging ..........................................................................................&
2.&
'%nt%" Tranlai Alamat Pa(a Sitem Paging .............................................................)
BAB III. PENUTUP.......................................................................................................................* #.1
Keim+ulan......................................................................................................................*
DAFTAR PUSTAKA.....................................................................................................................,
2
BAB I. PENDAHULUAN 1.1 Latar Belakang
Mem!ri adalah pusat dari !perasi pada sistem k!mputer m!dern, ber$ungsi sebagai tempat penyimpanan in$!rmasi yang harus diatur dan dijaga sebaik-baiknya. Mem!ri adalah array besar dari )!rd atau byte, yang disebut alamat. *P mengambil instruksi dari mem!ry berdasarkan nilai dari pr!gram +!unter. "ebagian besar k!mputer memiliki hirarki mem!ri yang terdiri atas tiga le'el, yang pertama egister di *P, berada di le'el teratas. #n$!rmasi yang berada di register dapat diakses dalam satu +l!+k +y+le *P. Yang kedua adalah Primary Mem!ry
ee+utable
mem!ry/,
berada
di
le'el
tengah.
*!nt!hnya,
AM. Primary
Mem!ry diukur dengan satu byte dalam satu )aktu, se+ara relati$ dapat diakses dengan +epat, dan bersi$at'!latile in$!rmasi bisa hilang ketika k!mputer dimatikan/. *P mengakses mem!ri ini dengan instruksi single l!ad dan st!re dalam beberapa +l!+k +y+le. Yang terakhir, "e+!ndary Mem!ry, berada di le'el ba)ah. *!nt!hnya, disk atau tape. "e+!ndary Mem!ry diukur sebagai kumpulan dari bytes bl!+k !$ bytes/, )aktu aksesnya lambat, dan bersi$at n!n-'!latile in$!rmasi tetap tersimpan ketika k!mputer dimatikan/. Mem!ri ini diterapkan di st!rage de'i+e, jadi akses meliputi aksi !leh dri'er dan physi+al de'i+e. !mputer yang lebih +anggih memiliki le'el yang lebih banyak pada sistem hirarki mem!rinya, yaitu cache memory dan bentuk lain dari secondary memory seperti rotating magnetic memory, optical memory, dan sequntially access memory. Akan tetapi, masing-masing le'el ini hanya sebuah penyempurnaan salah satu dari tiga le'el dasar yang telah dijelaskan sebelumnya. 0agian dari sistem !perasi yang mengatur hirarki mem!ri disebut dengan memory manager . (i era multiprogramming ini, memory manager digunakan untuk men+egah satu pr!ses dari penulisan dan pemba+aan !leh pr!ses lain yang dil!kasikan di primary memory, mengatur swapping antara mem!ri utama dan disk ketika mem!ri utama terlalu ke+il untuk memegang semua pr!ses. 1.2 Rumuan !aala"
1. 0agaimana k!nsep dasar Manajemen Mem!ri 2
1
3. Apa pengertian dari Paging 2 4. Apa pengertian dari Multi-Level Paging 2 5. 0agaimana +!nt!h Translasi alamat pada sistem Paging 2
1.# Tu$uan
1. Mengetahui k!nsep dasar Manajemen Mem!ri. 2. Mengetahui pengertian dari Paging. 4. Mengetahui pengertian Multi-Level Paging. 5. Memahami berbagai +!nt!h Translasi alamat pada sistem Paging .
2
BAB II. PE!BAHASAN
2.1 !ana$emen !em%ri
Manajemen mem!ri adalah suatu kegiatan untuk mengel!la mem!ri k!mputer. Pr!ses ini menyediakan +ara untuk mengal!kasikan mem!ri untuk pr!ses atas permintaan mereka, membebaskan untuk digunakan kembali ketika tidak lagi diperlukan serta menjaga al!kasi ruang mem!ri bagi pr!ses. Manajemen mem!ri utama sangat penting untuk sistem k!mputer, penting untuk mempr!ses dan $asilitas masukan6keluaran se+ara e$isien, sehingga mem!ri dapat menampung sebanyak mungkin pr!ses dan sebagai upaya agar pem!gram atau pr!ses tidak dibatasi kapasitas mem!ri $isik di sistem k!mputer. Tujuan utama manajemen mem!ri adalah k!nsep meletakkan ruang alamat l!gika ke ruang alamat $isik , !leh karena itu k!nsep alamat l!gika dan alamat $isik menjadi hal yang paling utama. Alamat l!gika adalah alamat yang di generate dibentuk/ dan dibangkitkan !leh *P, atau sering disebut juga alamat 'irtual 'irtual mem!ry/, sedangkan alamat $isik adalah alamat yang terlihat !leh unit mem!ri, dan digunakan untuk mengakses mem!ri. Table page page table/ digunakan untuk menerjemahkan translasi/ dari alamat l!gika ke alamat $isik . 7asil skema )aktu k!mpilasi dan )aktu pengikatan alamat pada alamat l!gika dan alamat mem!ri adalah sama. Tetapi hasil skema )aktu pengikatan alamat )aktu eksekusi berbeda. dikarenakan alamat l!gika disebut dengan alamat maya 'irtual address/. "etiap alamat dibangkitkan !leh *P, dengan membaginya ke dalam 3 bagian yaitu 8 9 Page number p/ digunakan sebagai indeks ke dalam table page page table/. Page table berisi alamat basis dari setiap page pada mem!ri $isik. 9 Page !$$set d/ mengk!mbinasikan alamat basis dengan page !$$set untuk mende$inisikan alamat mem!ri $isik yang dikirim ke unit mem!ri.
3
2.2 Pengertian Paging Paging adalah suatu met!de yang memungkinkan suatu alamat $isik mem!ri yang
tersedia dapat tidak berurutan. Paging dapat menjadi s!lusi untuk peme+ahan masalah luar. Paging dapat men+egah masalah penting dari pengepasan besarnya ukuran mem!ri yang ber'ariasi kedalam penyimpanan +adangan. 0iasanya bagian yang mendukung untuk paging telah ditangani !leh perangkat keras. Paging merupakan kemungkinan s!lusi untuk permasalahan $ragmentasi eksternal dimana ruang alamat l!gika tidak berurutan, $ungsi dari paging mengijinkan sebuah pr!ses dial!kasikan pada mem!ri $isik yang terakhir tersedia. :adi met!de yang digunakan adalah dengan meme+ah mem!ri $isik menjadi bl!k-bl!k berukuran tetap yang akan disebut sebagai rame. "elanjutnya mem!ri l!gis akan dipe+ah juga menjadi ukuran-ukuran tertentu berupa bl!k-bl!k yang sama disebut sebagai halaman page/. "elanjutnya akan dibuatkan sebuah tabel halaman yang akan menerjemahkan mem!ri l!gis kita kedalam mem!ri $isik. :ika suatu pr!ses ingin dieksekusi maka mem!ri l!gis akan melihat dimanakah dia akan ditempatkan di mem!ri $isik dengan melihat kedalam tabel halamannya. ntuk menjalankan pr!gram dengan ukuran n page, perlu menemukan n $rame bebas terlebih dahulu dan meletakkan pr!gram pada $rame tersebut. kuran page dan juga $rame dide$inisikan !leh perangkat keras. kuran page merupakan bilangan 3 pangkat k, mulai ;13 3 s6d =1<3 314/ tergantung arsitektur +!mputer. 0ila ukuran ruang alamat l!gika 3m dan ukuran satu page adalah 3n address unit byte6)!rd/ maka m-n/ bit !rde tinggi dari alamat l!gika menunjukkan n!m!r page page number/ dan n bit !rde rendah menunjukkan page !$$set. Pada paging, user memandang mem!ri sebagai bagian terpisah dari mem!ri $isik aktual. Pr!gram user memandang mem!ri sebagai satu ruang berurutan yang hanya berisi pr!gram user tersebut. %aktanya, pr!gram user terpe+ah pada mem!ri $isik, yang juga terdapat pr!gram lain. arena sistem !perasi mengatur mem!ri $isik, perlu di)aspadai l!kasi detail dari mem!ri $isik, yaitu $rame mana yang dial!kasikan, $rame mana yang tersedia, berapa jumlah $rame dan lainlain. #n$!rmasi tersebut disimpan sebagai struktur data yang disebut >$rame table?. 2.# Pengertian Multilevel Paging M!del multile'el paging digunakan pada sistem yang mempunyai ruang alamat l!gika
yang sangat besar yaitu antara 343 s6d 3@5. Pada sistem ini, tabel page akan menjadi sangat besar. Misalnya untuk sistem dengan ruang alamat l!gika 43 bit dan ukuran page 5 byte, maka tabel page berisi 1 juta entry 343 6 313/. "!lusinya yaitu dengan melakukan partisi tabel ke beberapa beberapa bagian yang lebih ke+il. 4
ntuk sistem dengan ruang alamat l!gika 43 bit dapat dipe+ahkan menggunakan skema t)! le'el paging. Pada skema ini alamat l!gika dibagi menjadi 3 bit untuk n!m!r page dan 13 bit untuk page !$$set. arena tabel page juga merupakan page maka n!m!r page lebih jauh akan dipe+ah menjadi 1 bit untuk n!m!r page dan 1 bit untuk page !$$set. Maka alamat l!gika adalah sebagai berikut 8
(imana p1 adalah indeks ke table page luar dan p3 adalah displa+ement dalam page pada table page luar. ntuk sistem dengan ruang alamat l!gika @5 bit tidak dapat menggunakan skema t)!le'el paging. "!lusi yang digunakan adalah dengan membagi page table luar ke dalam bagian yang lebih ke+il 8 menggunakan skema three-le'el atau $!ur-le'el paging. Multile'el paging dapat berakibat pada per$!rmansi sistem. ntuk skema three-le'el paging, jika kita menggunakan mem!ri untuk menyimpan tabel, maka akan membutuhkan 5 kali akses mem!ri. Tetapi jika menggunakan +a+he dengan hit rati! <=B, e$$e+ti'e a++ess time menjadi .<= C 13 D .3 C 53.
Skema translasi alamat pada two level paging
Skema table page pada two level paging
5
2.& '%nt%"
Tranlai
Alamat
Pa(a
Sitem Paging Ta-el
Halaman
Bertingkat
Hierarchical Paging)
!ierarchical
Paging
atau
pemberian halaman se+ara bertingkat merupakan sebuah met!de pemberian halaman dengan +ara membagi sebuah page table menjadi beberapa page table yang berukuran lebih ke+il. Met!de ini merupakan s!lusi dari permasalahan al!kasi page table berukuran sangat besar pada main mem!ry yang umumnya dihadapi pada sistem k!mputer m!dern yang memiliki ruang alamat l!gika yang besar sekali men+apai 3 pangkat 43 sampai 3 pangkat @5/. •
Tranlai Alamat pada Two-Level Paging
•
Ta-el Halaman (engan Ha" (Hashed Page Table)
Met!de ini umumnya digunakan untuk menangani masalah ruang alamat l!gika yang besarnya men+apai @5 bit karena struktur page table pada met!de ini bisa menghemat ruang mem!ri dalam jumlah yang +ukup besar. 7ashed page table menggunakan tabel hash sebagai page table-nya dengan ukuran yang terbatas
untuk
menghemat
ruang
mem!ri
dan
sebuah
hash
$un+ti!n
untuk
mengal!kasikan alamat 'irtual pada page table tersebut. "etiap entri6bl!k pada page table berisi linked list yang menghubungkan elemen-elemen yang di- hash ke l!kasi yang sama. page table berisi linked list yang menghubungkan elemen-elemen yang di- hash ke l!kasi yang sama.
lustrasi Translasi Multilevel Page
6
7
BAB III. PENUTUP #.1 Keim+ulan
Manajemen mem!ri adalah suatu kegiatan untuk mengel!la mem!ri k!mputer. Manajemen mem!ri utama sangat penting untuk sistem k!mputer, penting untuk mempr!ses dan $asilitas masukan6keluaran se+ara e$isien, sehingga mem!ri dapat menampung sebanyak mungkin pr!ses dan sebagai upaya agar pem!gram atau pr!ses tidak dibatasi kapasitas mem!ri $isik di sistem k!mputer. Paging adalah suatu met!de yang memungkinkan suatu alamat $isik mem!ri yang tersedia dapat tidak berurutan. %ungsi dari paging mengijinkan sebuah pr!ses dial!kasikan pada mem!ri $isik yang terakhir tersedia. Paging merupakan kemungkinan s!lusi untuk permasalahan $ragmentasi eksternal dimana ruang alamat l!gika tidak berurutan, paging dapat men+egah masalah penting dari pengepasan besarnya ukuran mem!ri yang ber'ariasi kedalam penyimpanan +adangan.
8
DAFTAR PUSTAKA ahyu "aras)ati. 315. Fatar 0elakang uang Alamat F!gika dan uang Alamat %isik ")apping Al!kasi berurutan Paging. https866))).a+ademia.edu6<;3@5G6FatarH0elakangHuangHAlamatHF!gikaHdanHuangHAlam atH%isikH")appingHAl!kasiHberurutanHPaging, diakses pada tanggal ; %ebruari 31@ An!n. $tp866$tp.gunadarma.a+.id6linu6d!+s6'@6uliah6"istemOperasi606"istemOperasi5.C-36pt1.html, diakses pada tanggal ; %ebruari 31@ 7eri urnia)an. 3<. http866!+).ui.a+.id6materials613.1H%A"#FOM6##334H H"istemHOperasi65-"O<1-"trukturHPageHTable.pd$ , diakses pada tanggal ; %ebruari 31@