makalah paging
TRANSCRIPT
-
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
-
8/17/2019 Makalah Paging
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
-
8/17/2019 Makalah Paging
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
-
8/17/2019 Makalah Paging
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
-
8/17/2019 Makalah Paging
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
-
8/17/2019 Makalah Paging
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
-
8/17/2019 Makalah Paging
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/17/2019 Makalah Paging
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
-
8/17/2019 Makalah Paging
9/11
7
-
8/17/2019 Makalah Paging
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
-
8/17/2019 Makalah Paging
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