KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN

UNIVERSITAS BRAWIJAYA
PROGRAM TEKNOLOGI INFORMASI DAN ILMU KOMPUTER

UJIAN AKHIR SEMESTER GENAP 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 : A

Multiple Choice
Identify the choice that best completes the statement or answers the question.

1. Jika menginginkan adanya subdirectories atau files yang

di-sharing bersama, maka jenis pengorganisasian
directory yang cocok adalah
a. Two level directory d. benar semua
b. Tree structured directories e. salah semua
Acrylic graph directories

2. Manakah dari hal-hal di bawah ini yang mungkin

mengalami perubahan ukuran struktur data dari sebuah
virtual address space?
a. Code d. benar semua
b. Data e. salah semua Diagram tersebut menjelaskan proses...
Stack
a. Monitoring sistem Memori d. benar semua
b. Proses aliran data dari CPU ke Memori e. a, b dan c salah
Proteksi Memori
3. Informasi mengenai nomor sebuah inode dan permission-
nya terdapat pada .... 6. “.doc, .pdf, .mp3” merupakan salah satu atribut dari file
a. Boot Control Block (info system OS) d. benar semua yaitu ....
b. Volume Control Block (vl detail, block e. salah semua
a. Name d. Size
size) b. Location e. Type
File Control Block Identifier

Soal 7-11 perhatikan narasi berikut:

4. Contoh aplikasi yang menerapkan raw disk I/O Asumsikan sebuah disk drive memiliki 5000 cylinder. Antrian
(database)... request dengan FIFO order adalah sebagai berikut:
a. Oracle DBMS d. Mongo DB
86, 1470, 913, 1774, 948, 1509, 1022, 1750, 130
b. IBM SAP e. salah semua
Head pointer sedang melayani request pada cylinder 143.
Apache http daemon
7. Menggunakan algoritma penjadwalan C-SCAN, posisi
5. Perhatikan diagram: cylinder ketika melayani request ke 3 adalah...
a. 913 d. 1509
b. 1774 e. 1022
948

8. Menggunakan algoritma penjadwalan SCAN, posisi

cylinder ketika melayani request ke 4 adalah...
a. 913 d. 1509
b. 1774 e. 1022
 948 a. Contiguous Allocation (file, start length) d. benar semua
b. Linked Allocation e. salah semua
Indexed Allocation (file
9. Menggunakan algoritma penjadwalan LOOK, posisi indexed block)
cylinder ketika melayani request ke 6 adalah...
a. 913 d. 1509
b. 1774 e. 1022 17. Sistem operasi mobile seperti iOS dan Android sebaiknya
948 tidak mendukung swapping dengan alasan...
Main memory yang tersedia sudah cukup untuk menjalankan
aplikasi
10. Menggunakan algoritma penjadwalan C-LOOK, posisi Hardware storage yang kurang mendukung
cylinder ketika melayani request ke 8 adalah... Aplikasi yang dijalankan berukuran sangat kecil
a. 913 d. 1509 Pada Mobile OS tidak mungkin terjadi memory leaks
b. 1774 e. 1022 salah semua
948
11. Menggunakan algoritma penjadwalan SSTF, posisi
cylinder ketika melayani request ke 5 adalah... 18. Masalah utama yang seringkali dihadapi ketika dilakukan
a. 913 d. 1509 standard swapping antara lain...
b. 1774 e. 1022 Menurunkan utilitas disk
948 Terlalu banyak swapping time, terlalu sedikit execution time
Sama sekali tidak dapat dilakukan pada flash memory seperti
MicroSD card
12. “cp=0, read cp; cp=cp+1, dan write cp;cp=cp+1” Swapping terlalu banyak memakan biaya operasional
merupakan tanda bahwa metode akses yang digunakan dibandingkan sekedar membeli Main memory
adalah jenis .... salah semua
a. Sequential access d. benar semua
b. Private access e. salah semua
Direct access 19. Sebuah proses memiliki nilai base register 300040 dan
limit register 120900. Maka saat proses tersebut dibawa
masuk ke dalam main memory, proses tersebut hanya bisa
13. Manakah dari hal-hal di bawah ini yang tidak dipetakan menempati alamat .....
dengan page table jenis inverted page table? a. 300040 – 120900 d. benar semua
a. page number d. benar semua b. 300040 – 420940 e. salah semua
b. offset e. salah semua 120900 – 300040
process id

20. Sebuah proses setelah dicompile menghasilkan alamat

14. Sistem operasi mobile tidak mendukung swapping, “14 bytes from beginning of this module” dan setelah
sebagai gantinya menggunakan... diload menghasilkan alamat “74014”. Dan nilai yang ada
menulis program yang tidak banyak menggunakan utilitas main dalam limit register dari proses itu adalah “100000”.
memory Maka yang disebut dengan absolute address adalah .......
melakukan kompresi terhadap setiap kode aplikasi yang akan a. 74000 d. benar semua
dieksekusi di main memory b. 14 from the beginning e. salah semua
men-terminasi aplikasi yang idle terlalu lama dengan 74014
menyimpan current state-nya terlebih dahulu
menulis program se-hati-hati mungkin agar tidak terjadi memory
leaks 21. Belady’s Anomaly tidak mungkin terjadi pada algoritma
salah semua page replacement jenis .......
a. LRU d. benar semua
b. Second Chance e. salah semua
15. “reset, read next, write next” merupakan tanda bahwa Counting
metode akses yang digunakan adalah jenis ....
a. Sequential access d. benar semua
b. Private access e. salah semua 22. Agar sebuah system call yang sama dapat digunakan ke
Direct access beberapa file system yang berbeda merupakan fungsi
dari ....
a. Virtual Memory d. benar semua
16. Sebuah directory memiliki informasi “nama file”, “start”, b. VFS Interface e. salah semua
dan “end”. Itu menandakan bawah jenis allocation yang Root partition
digunakan adalah ....
23. Berikut adalah beberapa jenis tipe data pada sebuah file
yaitu .... 31. Manakah dari hal-hal di bawah ini yang tidak mungkin
a. Numeric d. benar semua mengalami shared pages oleh beberapa proses ?
b. Karakter e. salah semua a. Stack d. benar semua
Biner b. Library e. salah semua
Heap

24. Tipe RAID mana yang menyimpan block interleaved

parity? 32. Demand paging saat sebuah page tidak ditemukan di
a. RAID 1 (mirror) d. RAID 4 dalam memory akan menyebabkan terjadinya .....
b. RAID 2 e. salah semua a. shared pages d. benar semua
RAID 3 b. Paging e. salah semua
Swapping

25. Sebuah proses setelah dicompile menghasilkan alamat

“14 bytes from beginning of this module” dan setelah 33. Atribut dari beberapa file yang ada dalam laptop anda,
diload menghasilkan alamat “74014”. Dan nilai yang ada disimpan pada ....
dalam limit register dari proses itu adalah “100000”. a. CPU d. Operating System
Maka yang disebut dengan nilai dari base address b. Directory e. salah semua
adalah ....... RAM
a. 74000 d. benar semua
b. 14 from the beginning e. salah semua
74014 34. Manakah dari hal-hal di bawah ini yang tidak mungkin
mengalami perubahan ukuran struktur data dari sebuah
virtual address space ?
26. “Find space, add entry to directory” merupakan operasi a. Code d. benar semua
pada file jenis .... b. Data , text e. salah semua
a. create d. delete page size
b. write e. truncate
Read
27. Informasi untuk melakukan booting sebuah OS terdapat 35. Sebuah directory memiliki informasi “nama file”, “start”,
pada .... dan “length”. Itu menandakan bawah jenis allocation yang
a. Boot Control Block d. benar semua digunakan adalah ....
b. Volume Control Block e. salah semua a. Contiguous Allocation d. benar semua
File Control Block b. Linked Allocation e. salah semua
Indexed Allocation

28. Yang berfungsi menyediakan antar muka yang uniform 36. Manakah dari metode pengalokasian di bawah ini yang
untuk akses device pada I/O adalah ... menghasilkan storage utilization terburuk ?
a. Bus d. device drivers a. first fit d. benar semua
b. Port e. salah semua b. best fit e. salah semua
Controller worst fit

29. I/O bus pada magnetic disk antara lain .... 37. Yang berfungsi untuk menyediakan informasi tentang
a. SATA d. benar semua sebuah file adalah ....
b. SCSI e. salah semua a. File System d. benar semua
Firewire b. File Control Block e. salah semua
Device Driver

30. Sebuah proses setelah dicompile menghasilkan alamat

“14 bytes from beginning of this module” dan setelah 38. “sudo” merupakan penggunaan domain switch via ....
diload menghasilkan alamat “74014”. Dan nilai yang ada a. file system d. benar semua
dalam limit register dari proses itu adalah “100000”. b. Password e. salah semua
Maka yang disebut dengan relocatable address Command
adalah .......
a. 100000 d. benar semua
b. 14 from the beginning e. salah semua 39. Protokol yang digunakan pada Network Attached Storage
74014 antara lain adalah ....
a. NFS d. benar semua
b. CIFS e. salah semua
iSCSI 48. “Free space and remove entry from directory” merupakan
operasi pada file jenis ....
a. Create d. delete
40. Yang berfungsi untuk menyediakan user interface ke b. Write e. truncate
storage dan pemetaan logical ke physical adalah .... Read
a. File System d. benar semua
b. File Control Block e. salah semua
Device Driver 49. Contoh File system yang didesain untuk environment
sistem yang heterogen (berbeda mesin, OS dan arsitektur
network)...
41. Manakah dari hal-hal di bawah ini yang mungkin a. FAT d. NFS
mengalami shared pages oleh beberapa proses ? b. NTFS e. benar semua
a. Data d. benar semua UFS
b. Library e. salah semua
Code
50. Belady’s Anomaly terjadi pada algoritma page
replacement jenis .......
42. Penggunaan MD5 dan SHA-1 merupakan contoh a. LRU d. benar semua
otentifikasi dengan metode .... b. Counting e. salah semua
a. Fungsi Hash d. benar semua FIFO
b. MAC e. salah semua
Digital Signature
51. Berikut adalah atribut dari sebuah file, kecuali ....
a. Name d. Size
43. Besar dari Context Switch Time akan berbanding lurus b. Location e. Type
dengan ...... Word
a. Ukuran dari proses yang mengalami swap d. benar semua
b. Ukuran dari page (page size) e. salah semua
Ukuran partisi dalam memory 52. Sebuah proses setelah dicompile menghasilkan alamat
“14 bytes from beginning of this module” dan setelah
diload menghasilkan alamat “74014”. Dan nilai yang ada
44. Algoritma yang digunakan untuk menghindari starvation dalam limit register dari proses itu adalah “100000”.
pada disk schedulling adalah .... Maka proses tersebut hanya bisa menempati memori
a. FCFS d. benar semua sampai dengan nilai alamat .......
b. SSTF e. salah semua a. 74000 d. benar semua
SCAN b. 840000 e. salah semua
74014

53. Manakah dari hal-hal di bawah ini yang dipetakan dengan

45. Yang berfungsi untuk mengendalikan physical device page table jenis biasa?
adalah .... a. page number d. benar semua
a. File System d. benar semua b. Offset e. salah semua
b. File Control Block e. salah semua process id
Device Driver

54. “Delete data starting at pointer” merupakan operasi pada

46. UNIX UFS menggunakan metode alokasi .... file jenis ....
a. Combined d. Linked a. Create d. delete
b. Contigous e. salah semua b. Write e. truncate
Indexed Read

47. Agar blok-blok yang sering digunakan akan lebih cepat 55. Informasi mengenai besar sebuah blok dan jumlah blok
diakses merupakan salah satu fungsi atau tujuan dari .... yang ada terdapat pada ....
a. Buffer cache d. benar semua a. Boot Control Block d. benar semua
b. I/O driver e. salah semua b. Volume Control Block e. salah semua
RAM File Control Block
56. Sebuah page tidak akan diswap dari disk ke dalam
memori kecuali saat page tersebut dibutuhkan.
Mekanisme ini disebut dengan ......
a. lazy swapper d. benar semua
b. Swapping e. salah semua
page replacement

57. 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
b. Page e. salah semua
Proses

58. Standard Swapping melibatkan proses antara main

memory dengan backing store. Jenis storage yang biasa
digunakan untuk backing store adalah...
a. 1MB register d. 250GB SSD
b. 700MB Compact disk e. salah semua
4,6GB DVD

59. Terjadi referensi pada sebuah page dan ternyata page

tersebut tidak ada dalam memory disebut dengan .....
a. Swapping d. benar semua
b. page replacement e. salah semua
page fault

60. Sebuah proses memiliki nilai base register 880000 dan

limit register 144000. Maka saat proses tersebut dibawa
masuk ke dalam main memory, proses tersebut hanya bisa
menempati alamat .....
a. 880000 - 1024000 d. benar semua
b. 144000 - 880000 e. salah semua
0 - 880000
Nama :
NIM :
Kelas :

Kode Soal : A

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