paging and segmentation.docx

7/24/2019 Paging and Segmentation.docx

1/9

Paging and Segmentation

A. Sistem Paging

Adalah sistem manajemen pada sistem operasi dalam mengatur program yang sedang berjalan.

Program yang berjalan harus dimuat di memori utama. Kendala yang terjadi apabila suatuprogram lebih besar dibandingkan dengan memori utama yang tersedia.

Untuk mengatasi hal tersebut Sistem Paging mempunyai 2 solusi, yaitu:

- Konsep Oerlay

- Konsep !emori !aya "irtual !emory#

Paging Harware

Paging Model of Logical and Physical Memory


2/9

Example Paging


3/9

Free Frames

Paging Hardware With TL


4/9

Effecti!e Access Time

Two"Le!el Page"Ta#le Scheme

Address"Translation Scheme


5/9

. Segmentation

Se$ara sederhana segmentasi bisa diartikan sebagai suatu ruang alamat atau segment yang berada

di memori. Segment-segment itu dalam keadaan independent. Setiap segment berisi alamat %

sampai maksimum se$ara linier. Panjang setiap segment berbeda-beda sampai panjang

maksimun, perobahan panjang segment terjadi selama proses eksekusi.

Segment sta$k bertambah ketika terjadi operasi push dan turun saat operasi pop, dimana setiap

segment merupakan ruang alamat terpisah segment-segment dapat tumbuh dan mengkerut se$ara

bebas tanpa mempengaruhi yang lain.

Alamat terdiri dari dua bagian pada memori bersegment yaitu :

&. 'omor segment

2. Alamat pada segment " o((set #.

$ser%s &iew of a Program


6/9

Logical &iew of Segmentation

Segmentation Hardware


7/9

Example of Segmentation

Logical to Physical Address Translation in Penti'm


8/9

(ntel Penti'm Segmentation

Pada gambar diatas ditunjukkan Setiap alamat yang dihasilkan oleh )PU dibagi menjadi dua

bagian yaitu sebuah nomor halaman "p# dan o((set halaman "d#. 'omor halaman digunakan

sebagai indeks untuk tabel halaman. *abel halaman berisi alamat dasar+base dari setiap halaman

di memori (isik. Alamat dasar ini dikombinasikan dengan o((set halaman untuk menentukan

alamat memori (isik yang dikirim ke unit memori kemudian setelah di proses dan dikembalikan

pada $pu dan siap untuk ditampilkan pada monitor. uang sebuah memori irtual yang dibagi

menjadi bagian-bagian yang sama dan diidenti(ikasikan dengan nomor irtual pages. !emori

(isik dibagi menjadi page (rames yang berukuran sama dan diidenti(ikasikan dengan nomor page

(rames. ingkai "(rame# menyimpan data dari halaman. Atau memori irtual memetakan nomor

irtual pages ke nomor page (rames. !apping "pemetaan# menyebabkan halaman irtual hanya

dapat mempunyai satu lokasi alamat (isik.

alam sistem paging, jika sebuah ruang diperlukan untuk proses dan halaman yang bersangkutan

tidak sedang digunakan, maka halaman dari proses akan mengalami paged out "disimpan kedalam disk# atau s/ap out, memori akan kosong untuk halaman akti( yang lain. 0alaman yang

dipindah dari disk ke memori ketika diperlukan dinamakan paged in "dikembalikan ke memori#

atau s/ap in. Ketika sebuah item dapat mengalami paging, maka item tersebut termasuk dalam

item yang menempati ruang irtual, yang diakses dengan alamat irtual dan ruangan yang ada

dialokasikan untuk in(ormasi pemetaan. Sistem operasi mengalokasikan alamat dari item


9/9

tersebut hanya ketika item tersebut mengalami paging in.

*eknik memori irtual akan memudahkan pekerjaan seorang programmer ketika besar data dan

programnya melampaui kapasitas memori utama. Sebuah multiprogramming dapat

mengimplementasikan teknik memori irtual sehingga sistem multiprogramming menjadi lebih

e(isien. )ontohnya: &% program dengan ukuran 2 ! dapat berjalan di memori berkapasitas 1

!. *iap program dialokasikan 23 Kbyte dan bagian 4 bagian proses "s/ap in# masuk ke

dalam memori (isik begitu diperlukan dan akan keluar "s/ap out# jika sedang tidak diperlukan.

Prinsip dari memori irtual adalah bah/a 5Ke$epatan maksimum ekseskusi proses di memori

irtual dapat sama, tetapi tidak akan pernah melampaui ke$epatan eksekusi proses yang sama di

sistem yang tidak menggunakan memori irtual6.

!emori irtual dapat diimplementasikan dengan tiga $ara:

7emand Paging yaitu dengan menerapkan konsep pemberian halaman pada proses.

7emand segmentation, lebih kompleks diterapkan ukuran segmen yang berariasi.

7Kombinasi paging dan segmentation

emikian sekilas komentar saya mengenai materi Paging dan segmentation yang disertai dengan

beberapa gambar dari sistem itu sendiri

paging and segmentation.docx

Documents