Thursday, January 07, 2016

Sistem Operasi - Latihan Soal dan Kunci Jawaban

1. Diketahui 32 bit virtual address dibagi menjadi 4 segmen sbb:
Berapa memori yang dibutuhkan untuk page table jika ada 1 proses dengan ukuran 256 KB yang mulai dari alamat 0, dengan PTE (Page Table Entry) = 2 byte.

2. Diketahui 61 bit virtual address, page size 1 KB, RAM 64 KB, PTE 2 byte. Berapa memori yang diperlukan untuk page table jika digunakan:
a. Standard Page Table
b. Inverted page table

3. Diketahui:
Tentukan nomor segment dari alamat-alamat sbb:
a) 649
b) 2310
c) 1727

4. (Soal sama dengan no. 1), diketahui:

5. Apa dampaknya jika ukuran page besar?

KUNCI JAWABAN
1. (1024 + 256 + (64*16)) *2 = ... byte

2. a. ( 2^61/ 2^10 ) * 2^1 = 2^51 * 2^1 = 2^52
    b. 64K/1K = 64 PTE = 128 byte

3. a) 0
    b) 1
    c) 3

5. - Jika dibuat bsr, jml pagenya berkurang, akan memperkecil jumlah page table, sehingga memori yg dipakai berkurang.
    - Akan terjd fragmentasi internal
    - Jika trjd pg fault maka proses utk swap out dan swap in mjd lebih lambat krn ukurannya bsr.

(Mau tau cara pengerjaannya? GO PREMIUM ! (?))
**LOL JK kerjain sendiri yaa. tanya" aja kalo gatau

JAWABAN DISK ARM SCHEDULING ALGORITHM


3 comments:

Anonymous said...

mau tanya, itu 16-nya darimana asalnya? saya tidak mengerti.

Anonymous said...

yang nomor 1

*maap spam

Annastasya said...

16 nya itu jumlah Page Table 3 yang dibutuhkan. Karena page table 3 (kolom 3) 6 bit = 2^6 (64 byte), dan jumlah page nya 1024 B, didapat dari ukuran proses dibagi offset.
Sehingga 1024/64 = 16 :)