halaman paging

1. Jelaskan algoritma penggantian Halaman (paging)
2. uraikan istilah berikut:

a. paging Antisipatif
b. Halaman antrian Gratis
c. Halaman mencuri
d. Pra-pembersih
e. Thrashing
f. Sharing

3. batas Addressing pada 32-bit hardware

a. memori utama lebih kecil dari memori virtual
b. memori utama memori ukuran yang sama sebagai virtual
c. memori utama lebih besar dari ruang alamat virtual

JAWABAN :

1.      algoritma penggantian Halaman (paging)yaitu merupakan sebuah algoritma yang menentukan atau menukar halaman dari memori utama ke disk jika halaman pada memori utama perlu dialokasikan. Penggantian memori terjadi ketika page fault yang berarti page frame pada memori fisik harus diputuskan dan segera diganti.

·         Page fault : exception untuk permintaan alokasi halaman ke memori.

·         Page frame : unit terkecil yang ada pada memori fisik.

Ada beberapa jenis algoritma penggantian halaman, yaitu sbb :

1.      Algoritma penggantian page acak

2.      Algoritma penggantian page optimal

3.      Algoritma penggantian pageNRU

4.      Algoritma penggantian page FIFO

5.      Algoritma penggantian page modifikasi FIFO

6.      Algoritma penggantian page LRU

2.                  A. paging antisipasi

Teknik ini, kadang-kadang disebut “swap prefetch”, preloads non-penduduk sebuah proses halaman yang kemungkinan besar akan dirujuk dalam waktu dekat (mengambil keuntungan dari lokalitas referensi ). Strategi tersebut berusaha untuk mengurangi jumlah kesalahan halaman pengalaman proses. Beberapa dari mereka adalah strategi “jika program referensi satu alamat virtual yang menyebabkan kesalahan halaman, mungkin bernilai beberapa halaman berikutnya ‘ruang alamat virtual akan segera digunakan” dan “jika satu program besar baru saja selesai eksekusi, meninggalkan banyak RAM bebas , mungkin pengguna akan kembali menggunakan beberapa program yang baru-baru ini dipanggil keluar “.

B.antrian Gratis page

Antrian page gratis adalah daftar frame halaman yang tersedia untuk penugasan setelah kesalahan halaman. Beberapa sistem operasi ^{[NB 1]} dukungan halaman reklamasi, jika terjadi kesalahan halaman untuk halaman yang telah dicuri dan halaman bingkai tidak pernah ditugaskan, maka sistem operasi menghindari perlunya membaca halaman kembali dengan menempatkan bingkai halaman dimodifikasi .

C. Halaman mencuri

Beberapa sistem operasi secara berkala mencari halaman yang belum baru-baru direferensikan dan menambahkannya ke antrian page gratis, setelah paging mereka jika mereka telah dimodifikasi.

D. Pra-pembersih

Sistem operasi Unix secara berkala menggunakan sync untuk pra-bersih semua halaman kotor, yaitu, untuk menyimpan semua halaman dimodifikasi untuk hard disk. Sistem operasi Windows melakukan hal yang sama melalui benang “penulis halaman dimodifikasi”.

Pra-pembersih membuat memulai program baru atau membuka data baru mengajukan lebih cepat. Hard drive segera dapat mencari ke file itu dan berurutan membaca seluruh file ke dalam pra-dibersihkan frame halaman. Tanpa pra-pembersihan, hard drive dipaksa untuk mencari bolak-balik antara menulis bingkai halaman kotor ke disk, dan kemudian membaca halaman berikutnya dari file ke dalam bingkai itu.

D. Thrashing

 Jika suatu proses tidak memiliki frame yang cukup, walau pun kita memiliki kemungkinan untuk mengurangi banyaknya frame yang dialokasikan menjadi minimum, tetap ada halaman dalam jumlah besar yang memiliki kondisi aktif menggunakannya. Maka hal ini akan mengakibatkan kesalahan halaman. Pada kasus ini, kita harus mengganti beberapa halaman menjadi halaman yang dibutuhkan walau pun halaman yang diganti pada waktu dekat akan dibutuhkan lagi. Hal ini mengakibatkan kesalahan terus menerus. Aktivitas yang tinggi dari paging disebut thrashing. Suatu proses dikatakan thrashing jika proses menghabiskan waktu lebih banyak untuk paging daripada eksekusi (proses sibuk untuk melakukan swap-in swap-out).

F. Sharing

adalah suatu fasilitas yang digunakan untuk membagi suatu file, perangkat dan koneksi internet untuk digunakan secara bersama-sama dengan tujuan untuk menghemat biaya dan perangkat. Sharing dapat dilakukan terhadap File Dokumen/Software dalam drive atau folder,atau dalam CD-Rom, sharing perangkat: Printer dan CD-Room dan sharing jaringan koneksi internet.

3.      A.memori utama lebih kecil dari memori virtual

Memori virtual lebih besar ukurannya dari memori fisik ... tertentu maka halaman tersebut akan dicari di memori utama. .... suatu program di memori akan lebih kecil mengingat bahwa hanya bagian program yang .... pada lokasi yang "overwritten" sehingga bila terjadi kesalahan halaman semua nilai lama.

b. memori utama memori ukuran yang sama sebagai virtual

Ide ini seperti menjadikan memori sebagai cache untuk disk. ... Gagasan utama dari memori virtual adalah ukuran gabungan program, data dan stack ... memori virtual dapat sama, tetapi tidak pernah melampaui kecepatan .... pada lokasi yang "overwritten" sehingga bila terjadi kesalahan halaman semua nilai lama.

c. memori utama lebih besar dari ruang alamat virtual

Konsep Memori Maya (virtual Memory) Adalah kemampuan mengalamati ruang memori melebihi memori utama yang tersedia. ... Untuk mengatasi hal tersebut agar kemampuan akses lebih besar lagi maka dibentuklah memori ... Apabila alamat memori yang dipetakan tidak tersedia di memori fisik, MMU menertibkan ...

JIKA ANDA DIBERIKAN SEBUAH NOTEBOOK DENGAN RUANG PENYIMPANAN 500 GYGABYTE, SUSUNLAH FILE SESUAI DENGAN ATURAN..

      JIKA ANDA DIBERIKAN SEBUAH NOTEBOOK DENGAN RUANG PENYIMPANAN 500 GYGABYTE, SUSUNLAH FILE SESUAI DENGAN ATURAN..

Jawaban :

1. Usahakan agar drive C memiliki ruang / spasi kosong yang sebanyak mungkin. Jangan menaruh data atau file-file yang statis di drive C. Misalnya kita taruh file-file musik atau filem di drive C; ini sangat tidak disarankan. Yang dimaksud dengan file-file statis adalah file-file yang sudah tidak akan kita edit lagi atau file-file yang jarang kita gunakan. Drive C membutuhkan ruang / spasi kosong yang sebanyak mungkin karena Windows secara otomatis akan menggunakan ruang kosong tersebut untuk apa yang disebut file swapping. Maksudnya, ketika kita menjalankan beberapa program komputer secara bersamaan dan karena program yang dijalankan ternyata terlalu banyak memakai memori sedangkan memori komputer kita terbatas, maka Windows akan memanipulasi ruang / spasi kosong di drive C menjadi virtual memory, yang diperlukan untuk mengkompensasi kekurangan memori di komputer kita.
2. Usahakan agar menyimpan hasil pekerjaan / data-yang-kita-edit di drive selain drive C. Ini sangat penting! Tidak jarang Windows kita mengalami kerusakan dan mungkin harus di install bahkan di format ulang. Bila kita menyimpan hasil pekerjaan kita di drive selain drive C, maka bilamana Windows kita mengalami kerusakan, kita tidak perlu khawatir data kita hilang. Windows yang terletak di drive C bisa kita perbaiki atau bahkan drive-nya di format ulang, sementara data pekerjaan kita selamat, ada di drive lain.
3. Backup ! Buatlah cadangan data. Meskipun data pekerjaan kita sudah disimpan di drive selain C, tapi kita tidak akan pernah tahu musibah yang mungkin menimpa komputer kita. Harddisk bisa saja rusak mendadak karena sebab-sebab yang tidak kita prediksikan. Oleh karena itu akan jadi kebiasaan yang baik bila kita mem-backup data-data penting kita. Bisa dikopi langsung semua ke dalam flash disk, misalnya. Atau di masukkan ke dalam CD, atau bisa juga dikopikan langsung ke harddisk eksternal.

latihan

1. Proses dapat meminta berbagai kombinasi dari sumber daya dibawah ini: CDROM, soundcard dan

floppy. Jelaskan tiga macam pencegahan deadlock skema yang meniadakan:

• Hold and Wait

• Circular Wait

• No Preemption
2. Diasumsikan proses P0 memegang sumber daya R2 dan R3, meminta sumber daya R4; P1

menggunakan R4 dan meminta R1; P2 menggunakan R1 dan meminta R3 . Gambarkan Wait-for Graph. Apakah sistem terjebak dalam deadlock? Jika ya, tunjukkan proses mana yang menyebabkan deadlock. Jika tidak, tunjukkan urutan proses untuk selesai.

3. User x telah menggunakan 7 printer dan harus menggunakan 10 printer. User y telah

menggunakan 1 printer dan akan memerlukan paling banyak 4 printer. User z telah menggunakan 2 printer dan akan menggunakan paling banyak 4 printer. Setiap user pada saat ini meminta 1 printer. Kepada siapakah OS akan memberikan grant printer tersebut dan tunjukkan "safe sequence" yang ada sehingga tidak terjadi deadlock.

4. Pernyataan manakah yang benar mengenai deadlock:
i. Pencegahan deadlock lebih sulit dilakukan (implementasi) daripada menghindari deadlock.
ii. Deteksi deadlock dipilih karena utilisasi dari resources dapat lebih optimal.
iii. Salah satu prasyarat untuk melakukan deteksi deadlock adalah: hold and wait.
iv. Algoritma Banker’s (Djikstra) tidak dapat menghindari terjadinya deadlock.
v. Suatu sistem jika berada dalam keadaan tidak aman: "unsafe", berarti telah terjadi deadlock.

5. User 1 sedang menggunakan x printers dan memerlukan total n printers. Kondisi umum adalah: y < -12, n < -12, x < -y, m < -n. State ini safe jika dan hanya jika: i. x+n<-12 dan y+m<-12 dan x+m<-

JAWABAN :

1. • Mencegah Hold and Wait
Untuk mencegah hold and wait, sistem harus menjamin bila suatu proses meminta
sumber daya, maka proses tersebut tidak sedang memegang sumber daya yang lain.
Proses harus meminta dan dialokasikan semua sumber daya yang diperlukan
sebelum proses memulai eksekusi atau mengijinkan proses meminta sumber daya
hanya jika proses tidak membawa sumber daya lain. Model ini mempunyai utilitas
sumber daya yang rendah dan kemungkinan terjadi starvation jika proses
membutuhkan sumber daya yang popular sehingga terjadi keadaan menunggu yang tidak terbatas karena setidaknya satu dari sumber daya yang dibutuhkannya
dialokasikan untuk proses yang lain.

• Mencegah Non Preemption
Peniadaan non preemption mencegah proses-proses lain harus menunggu. Seluruh
proses menjadi preemption, sehingga tidak ada tunggu menunggu. Cara mencegah
kondisi non preemption :
o Jika suatu proses yang membawa beberapa sumber daya meminta sumber daya
lain yang tidak dapat segera dipenuhi untuk dialokasikan pada proses tersebut,
maka semua sumber daya yang sedang dibawa proses tersebut harus
dibebaskan.
o Proses yang sedang dalam keadaan menunggu, sumber daya yang dibawanya
ditunda dan ditambahkan pada daftar sumber daya.
o Proses akan di restart hanya jika dapat memperoleh sumber daya yang lama dan sumber daya baru yang diminta.

• Mencegah Kondisi Menunggu Sirkular(Circular Wait)
Sistem mempunyai total permintaan global untuk semua tipe sumber daya. Proses
dapat meminta proses kapanpun menginginkan, tapi permintaan harus dibuat terurut
secara numerik. Setiap proses yang membutuhkan sumber daya dan memintanya
maka nomor urut akan dinaikkan. Cara ini tidak akan menimbulkan siklus.
Masalah yang timbul adalah tidak ada cara pengurutan nomor sumber daya yang
memuaskan semua pihak.

2.  Sukses melihat/menguji nilai Lock adalah false dan set nilai Lock menjadi true. Proses selanjutnya akan mendapatkan nilai Lock adalah true dan loop busy waiting (no-op), menunggu sampai prosesPikeluar dari CS dan men-set Lock false. Sebab proses Pi yang keluar dari CS dijamin akan me-set Lock menjadi false, maka secara otomatis akan ada satu proses yang sedang busy waiting akan dipilih dan dapat masuk ke CS.

3.Printer diberikan ke proses C ( Nilai 4) Mencoba menjawab banker algorithm: Membuat matrix (max, alloc), needs dan available (sisa resources) dan menulis algoritma dan safe sequence yang benar jika diberikan ke proses C (Nilai 4 ) Melakukan iterasi pemilihan pemberian resources dalam mencari terdapat , (Nilai 2 ) misalkan: Finish[3] = false; Work=2; Iterasi : Cari proses dimana Finish adalah false dan Need lebih kecil dari available. Need C <= Work; ... dst.

4. Pernyataan yang benar mengenai deadlock:

·                     Salah satu prasyarat untuk melakukan deteksi deadlock adalah: hold and wait.

·                     Suatu sistem jika berada dalam keadaan tidak aman: "unsafe", berarti telah

terjadi deadlock.

·                     Pencegahan deadlock lebih sulit dilakukan (implementasi) daripada

menghindari deadlock.

5.    Kondisi umum adalah: y <-12, n < -12, x < -y, m < -n. State ini safe jika dan hanya jika:i. x+n<-12 dan y+m<-12 dan x+m<-12ii. x+n<-12 dan y+m<12 dan x+m<-12iii. x+n<-12 atau(or) y+m<-12 dan x+m<-12iv. x+m<-12v. Semua statement diatas menjamin: safe stateeadlock.