KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN

UNIVERSITAS BRAWIJAYA
PROGRAM TEKNOLOGI INFORMASI DAN ILMU KOMPUTER

UJIAN AKHIR SEMESTER GANJIL TAHUN 2013 / 2014

Mata Kuliah : Sistem Operasi Dosen : Team Teaching
Sifat Ujian : Closed Book Waktu : 75 Menit
Hari, Tanggal : Rabu, 18 Juni 2014 Kode Soal : B

Multiple Choice
Identify the choice that best completes the statement or answers the question.
stack
1. Karena kapasitas fisik dari memory selalu tetap, maka
jumlah ...... dalam suatu sistem komputer akan terbatas
kecuali jika page size dirubah.
a. frame d. benar semua 6. Manakah dari hal-hal di bawah ini yang dipetakan dengan
b. page e. salah semua page table jenis biasa?
proses a. page number d. benar semua
b. offset e. salah semua
process id
2. Terjadi referensi pada sebuah page dan ternyata page
tersebut tidak ada dalam memory disebut dengan .....
a. swapping d. benar semua 7. Sebuah page tidak akan diswap dari disk ke dalam
b. page replacement e. salah semua memori kecuali saat page tersebut dibutuhkan.
page fault Mekanisme ini disebut dengan ......
a. lazy swapper d. benar semua
b. swapping e. salah semua
3. Sebuah proses memiliki nilai base register 300040 dan page replacement
limit register 120900. Maka saat proses tersebut dibawa
masuk ke dalam main memory, proses tersebut hanya bisa Soal 8-12 perhatikan narasi berikut:
menempati alamat ..... Asumsikan sebuah disk drive memiliki 5000 cylinder. Antrian
a. 300040 - 120900 d. benar semua request dengan FIFO order adalah sebagai berikut:
b. 300040 - 420940 e. salah semua 86, 1470, 913, 1774, 948, 1509, 1022, 1750, 130
120900 - 300040 Head pointer sedang melayani request pada cylinder 143.

8. Menggunakan algoritma penjadwalan C-LOOK, posisi

4. Masalah utama yang seringkali dihadapi ketika dilakukan cylinder ketika melayani request ke 8 adalah...
standard swapping antara lain... a. 913 d. 1509
Menurunkan utilitas disk b. 1774 e. 1022
Terlalu banyak swapping time, terlalu sedikit execution time 948
Sama sekali tidak dapat dilakukan pada flash memory seperti
MicroSD card 9. Menggunakan algoritma penjadwalan C-SCAN, posisi
Swapping terlalu banyak memakan biaya operasional cylinder ketika melayani request ke 3 adalah...
dibandingkan sekedar membeli Main memory a. 913 d. 1509
salah semua b. 1774 e. 1022
948

5. Manakah dari hal-hal di bawah ini yang mungkin 10. Menggunakan algoritma penjadwalan SSTF, posisi
mengalami perubahan ukuran struktur data dari sebuah cylinder ketika melayani request ke 5 adalah...
virtual address space? a. 913 d. 1509
a. code d. benar semua b. 1774 e. 1022
b. data e. salah semua 948
 20. Sebuah directory memiliki informasi “nama file”, “start”,
11. Menggunakan algoritma penjadwalan LOOK, posisi dan “length”. Itu menandakan bawah jenis allocation yang
cylinder ketika melayani request ke 6 adalah... digunakan adalah ....
a. 913 d. 1509 a. Contiguous Allocation d. benar semua
b. 1774 e. 1022 b. Linked Allocation e. salah semua
948 Indexed Allocation

12. Menggunakan algoritma penjadwalan SCAN, posisi

cylinder ketika melayani request ke 4 adalah... 21. Manakah dari hal-hal di bawah ini yang tidak dipetakan
a. 913 d. 1509 dengan page table jenis inverted page table?
b. 1774 e. 1022 a. page number d. benar semua
948 b. offset e. salah semua
process id
13. Belady’s Anomaly terjadi pada algoritma page
replacement jenis .......
a. LRU d. benar semua 22. Yang berfungsi untuk menyediakan informasi tentang
b. Counting e. salah semua sebuah file adalah ....
FIFO a. File System d. benar semua
b. File Control Block e. salah semua
14. I/O bus pada magnetic disk antara lain .... Device Driver
a. SATA d. benar semua
b. SCSI e. salah semua
Firewire 23. “cp=0, read cp; cp=cp+1, dan write cp;cp=cp+1”
merupakan tanda bahwa metode akses yang digunakan
15. Jika menginginkan adanya subdirectories atau files yang adalah jenis ....
di-sharing bersama, maka jenis pengorganisasian a. Sequential access d. benar semua
directory yang cocok adalah b. Private access e. salah semua
a. Two level directory d. benar semua Direct access
b. Tree structured directories e. salah semua
Acrylic graph directories
24. Contoh aplikasi yang menerapkan raw disk I/O...
16. “.doc, .pdf, .mp3” merupakan salah satu atribut dari file a. Oracle DBMS d. Mongo DB
yaitu .... b. IBM SAP e. salah semua
a. Name d. Size Apache http daemon
b. Location e. Type
Identifier
25. Manakah dari metode pengalokasian di bawah ini yang
17. “reset, read next, write next” merupakan tanda bahwa menghasilkan storage utilization terburuk ?
metode akses yang digunakan adalah jenis .... a. first fit d. benar semua
a. Sequential access d. benar semua b. best fit e. salah semua
b. Private access e. salah semua worst fit
Direct access

26. Perhatikan diagram:

18. Demand paging saat sebuah page tidak ditemukan di
dalam memory akan menyebabkan terjadinya .....
a. shared pages d. benar semua
b. paging e. salah semua
swapping

19. Contoh File system yang didesain untuk environment

sistem yang heterogen (berbeda mesin, OS dan arsitektur
network)...
FAT NFS
NTFS benar semua
UFS Diagram tersebut menjelaskan proses...
a. Monitoring sistem Memori d. benar semua
b. Proses aliran data dari CPU ke Memori e. a, b dan c salah
Proteksi Memori
 biner

27. Sebuah proses setelah dicompile menghasilkan alamat

“14 bytes from beginning of this module” dan setelah 34. Sebuah directory memiliki informasi “nama file”, “start”,
diload menghasilkan alamat “74014”. Dan nilai yang ada dan “end”. Itu menandakan bawah jenis allocation yang
dalam limit register dari proses itu adalah “100000”. digunakan adalah ....
Maka yang disebut dengan nilai dari base address a. Contiguous Allocation d. benar semua
adalah ....... b. Linked Allocation e. salah semua
a. 74000 d. benar semua Indexed Allocation
b. 14 from the beginning e. salah semua
74014
35. Informasi untuk melakukan booting sebuah OS terdapat
pada ....
28. Yang berfungsi menyediakan antar muka yang uniform a. Boot Control Block d. benar semua
untuk akses device pada I/O adalah ... b. Volume Control Block e. salah semua
a. bus d. device drivers File Control Block
b. port e. salah semua
controller
36. Protokol yang digunakan pada Network Attached Storage
antara lain adalah ....
29. Sistem operasi mobile tidak mendukung swapping, a. NFS d. benar semua
sebagai gantinya menggunakan... b. CIFS e. salah semua
menulis program yang tidak banyak menggunakan utilitas main iSCSI
memory
melakukan kompresi terhadap setiap kode aplikasi yang akan
dieksekusi di main memory 37. Manakah dari hal-hal di bawah ini yang mungkin
men-terminasi aplikasi yang idle terlalu lama dengan menyimpan mengalami shared pages oleh beberapa proses ?
current state-nya terlebih dahulu a. data d. benar semua
menulis program se-hati-hati mungkin agar tidak terjadi memory b. library e. salah semua
leaks code
salah semua

38. Standard Swapping melibatkan proses antara main

30. Sebuah proses setelah dicompile menghasilkan alamat memory dengan backing store. Jenis storage yang biasa
“14 bytes from beginning of this module” dan setelah digunakan untuk backing store adalah...
diload menghasilkan alamat “74014”. Dan nilai yang ada a. 1MB register d. 250GB SSD
dalam limit register dari proses itu adalah “100000”. b. 700MB Compact disk e. salah semua
Maka yang disebut dengan absolute address adalah ....... 4,6GB DVD
a. 74000 d. benar semua
b. 14 from the beginning e. salah semua 39. Sebuah proses memiliki nilai base register 880000 dan
74014 limit register 144000. Maka saat proses tersebut dibawa
masuk ke dalam main memory, proses tersebut hanya bisa
menempati alamat .....
31. UNIX UFS menggunakan metode alokasi... a. 880000 - 1024000 d. benar semua
a. Combined d. benar semua b. 144000 - 880000 e. salah semua
b. Contigous e. salah semua 0 - 880000
Indexed

40. Manakah dari hal-hal di bawah ini yang tidak mungkin

32. Algoritma yang digunakan untuk menghindari starvation mengalami shared pages oleh beberapa proses ?
pada disk schedulling adalah .... a. stack d. benar semua
a. FCFS d. benar semua b. library e. salah semua
b. SSTF e. salah semua heap
SCAN

41. Tipe RAID mana yang menyimpan block interleaved

33. Berikut adalah beberapa jenis tipe data pada sebuah file parity?
yaitu .... a. RAID 1 d. RAID 4
a. numerik d. benar semua b. RAID 2 e. salah semua
b. karakter e. salah semua RAID 3
42. “Find space, add entry to directory” merupakan operasi 50. Penggunaan MD5 dan SHA-1 merupakan contoh
pada file jenis .... otentifikasi dengan metode ....
a. create d. delete a. Fungsi Hash d. benar semua
b. write e. truncate b. MAC e. salah semua
read Digital Signature

43. Berikut adalah atribut dari sebuah file, kecuali .... 51. Agar blok-blok yang sering digunakan akan lebih cepat
a. Name d. Size diakses merupakan salah satu fungsi atau tujuan dari ....
b. Location e. Type a. Buffer cache d. benar semua
Word b. I/O driver e. salah semua
RAM

44. Besar dari Context Switch Time akan berbanding lurus

dengan ...... 52. Yang berfungsi untuk menyediakan user interface ke
a. Ukuran dari proses yang mengalami swap d. benar semua storage dan pemetaan logical ke physical adalah ....
b. Ukuran dari page (page size) e. salah semua a. File System d. benar semua
Ukuran partisi dalam memory b. File Control Block e. salah semua
Device Driver

45. Sistem operasi mobile seperti iOS dan Android sebaiknya

tidak mendukung swapping dengan alasan... 53. Informasi mengenai nomor sebuah inode dan permission-
Main memory yang tersedia sudah cukup untuk menjalankan nya terdapat pada ....
aplikasi a. Boot Control Block d. benar semua
Hardware storage yang kurang mendukung b. Volume Control Block e. salah semua
Aplikasi yang dijalankan berukuran sangat kecil File Control Block
Pada Mobile OS tidak mungkin terjadi memory leaks
salah semua
46. Yang berfungsi untuk mengendalikan physical device 54. “Delete data starting at pointer” merupakan operasi pada
adalah .... file jenis ....
a. File System d. benar semua a. create d. delete
b. File Control Block e. salah semua b. write e. truncate
Device Driver read

47. Belady’s Anomaly tidak mungkin terjadi pada algoritma 55. Agar sebuah system call yang sama dapat digunakan ke
page replacement jenis ....... beberapa file system yang berbeda merupakan fungsi
a. LRU d. benar semua dari ....
b. Second Chance e. salah semua a. Virtual Memory d. benar semua
Counting b. VFS Interface e. salah semua
Root partition

48. Informasi mengenai besar sebuah blok dan jumlah blok

yang ada terdapat pada .... 56. Sebuah proses setelah dicompile menghasilkan alamat
a. Boot Control Block d. benar semua “14 bytes from beginning of this module” dan setelah
b. Volume Control Block e. salah semua diload menghasilkan alamat “74014”. Dan nilai yang ada
File Control Block dalam limit register dari proses itu adalah “100000”.
Maka yang disebut dengan relocatable address
adalah .......
49. Sebuah proses setelah dicompile menghasilkan alamat a. 100000 d. benar semua
“14 bytes from beginning of this module” dan setelah b. 14 from the beginning e. salah semua
diload menghasilkan alamat “74014”. Dan nilai yang ada 74014
dalam limit register dari proses itu adalah “100000”.
Maka proses tersebut hanya bisa menempati memori
sampai dengan nilai alamat ....... 57. “Free space and remove entry from directory” merupakan
a. 74000 d. benar semua operasi pada file jenis ....
b. 840000 e. salah semua a. create d. delete
74014 b. write e. truncate
 read

58. “sudo” merupakan penggunaan domain switch via ....

a. file system d. benar semua
b. password e. salah semua
command

59. Atribut dari beberapa file yang ada dalam laptop anda,
disimpan pada ....
a. CPU d. Operating System
b. Directory e. salah semua
RAM

60. Manakah dari hal-hal di bawah ini yang tidak mungkin

mengalami perubahan ukuran struktur data dari sebuah
virtual address space ?
a. code d. benar semua
b. data e. salah semua
page size
Nama :
NIM :
Kelas :

Kode Soal : B

Berikan tanda silang pada pilihan yang anda anggap paling benar!

2 5
1 a b c d e 6 a b c d e 1 a b c d e 76 a b c d e
2 5
2 a b c d e 7 a b c d e 2 a b c d e 77 a b c d e
2 5
3 a b c d e 8 a b c d e 3 a b c d e 78 a b c d e
2 5
4 a b c d e 9 a b c d e 4 a b c d e 79 a b c d e
3 5
5 a b c d e 0 a b c d e 5 a b c d e 80 a b c d e
3 5
6 a b c d e 1 a b c d e 6 a b c d e 81 a b c d e
3 5
7 a b c d e 2 a b c d e 7 a b c d e 82 a b c d e
3 5
8 a b c d e 3 a b c d e 8 a b c d e 83 a b c d e
3 5
9 a b c d e 4 a b c d e 9 a b c d e 84 a b c d e
1 3 6
0 a b c d e 5 a b c d e 0 a b c d e 85 a b c d e
3 6
11 a b c d e 6 a b c d e 1 a b c d e 86 a b c d e
1 3 6
2 a b c d e 7 a b c d e 2 a b c d e 87 a b c d e
1 3 6
3 a b c d e 8 a b c d e 3 a b c d e 88 a b c d e
1 3 6
4 a b c d e 9 a b c d e 4 a b c d e 89 a b c d e
1 4 6
5 a b c d e 0 a b c d e 5 a b c d e 90 a b c d e
1 4 6
6 a b c d e 1 a b c d e 6 a b c d e 91 a b c d e
1 4 6
7 a b c d e 2 a b c d e 7 a b c d e 92 a b c d e
1 4 6
8 a b c d e 3 a b c d e 8 a b c d e 93 a b c d e
1 4 6
9 a b c d e 4 a b c d e 9 a b c d e 94 a b c d e
2 4 7
0 a b c d e 5 a b c d e 0 a b c d e 95 a b c d e
2 4 7
1 a b c d e 6 a b c d e 1 a b c d e 96 a b c d e
2 a b c d e 4 a b c d e 7 a b c d e 97 a b c d e
2 7 2
2 4 7
3 a b c d e 8 a b c d e 3 a b c d e 98 a b c d e
2 4 7
4 a b c d e 9 a b c d e 4 a b c d e 99 a b c d e
2 5 7 10
5 a b c d e 0 a b c d e 5 a b c d e 0 a b c d e