Makalah Paging

8/17/2019 Makalah Paging

1/11

KATA PENGANTAR

Om Swastyastu,

Puji syukur kami panjatkan kehadirat Tuhan Yang Maha Esa, karena atas limpahan

rahmat-Nya, penulis dapat menyelesaikan makalah mengenai Proses Translasi Multilevel Paging

ini. Makalah ini disusun sebagai salah satu persyaratan tugas mata kuliah Organisasi &

Arsitektur !mputer, Pr!gram "tudi Teknik #n$!rmatika, %akultas Matematika dan #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


2/11

DAFTAR ISI

KATA PENGANTAR.....................................................................................................................iDAFTAR 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


3/11

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


4/11

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


5/11

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 pagepage 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

http://www.blogger.com/blogger.g?blogID=4011844693745031989http://www.blogger.com/blogger.g?blogID=4011844693745031989


6/11

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 kedalammem!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


7/11

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!


8/11

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 menghematruang 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


9/11

7


10/11

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


11/11

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

Makalah Paging

Documents

Transcript of Makalah Paging