Font size
WorksheetsUAS Sisop
Total questions: 58
Worksheet time: 31mins
Diketahui reference string berikut: 2, 0, 4, 2, 7, 1, 4, 2, 0, 3, 7, 0, 4, 3, 2, 1, 0, 4. Diasumsikan bahwa saat ini, tak satu pun page yang tertulis direference string berada di memori utama. Berapakah page fault yang terjadi jika digunakan algoritma first-in-first-out untuk penggantian halaman (page replacement) dan jumlah frame yang dialokasikan sebanyak 3?
16
15
14
13
17
Sebuah disk yang baru dipartisi kemudian diformat menghasilkan ruang kosong dalam bentuk bit map sebagai berikut: 0111 1111 1111 1111 (blok pertama telah dialokasikan untuk root direktori). Sistem akan selalu mencari ruang kosong dimulai dari urutan blok terkecil, dengan demikian setelah menuliskan file A yangmenggunakan 6 blok, maka bit map menjadi: 0000 0001 1111 1111. Perhatikanlah urutan aksi berikut, File B dialokasikan 5 blok , File A dihapus, File C dialokasikan 8blok, File B dihapus. Tentukanlah bitmap yang dihasilkan dari aksi tersebut
1111 1110 0000 1100
0000 1110 0000 1100
1111 1110 1111 1100
1111 1010 0000 1100
0000 0001 1111 0011
Manakah dari mode transfer DMA berikut dan mekanisme penanganan interupsi yang akan memungkinkan I/O berada pada bandwidth tertinggi?
Cycle-stealing dan Vectored interrupts
Transparent DMA dan Polling interrupts
Block transfer dan Polling interrupts
Transparent DMA and Vectored interrupts
Block transfer dan Vectored interrupts
Sebuah disk memiliki 10 blok data dimulai dari block 14 sampai dengan 23. Misalnya, terdapat dua file pada disk: f1 dan f2. Data blok pertama (start block)adalah 22 dan 16 untuk f1 dan f2 secara berurutan. Di bawah ini diberikan tabel FAT yang dituliskan dengan notasi (x,y) dimana nilai dari x merujuk ke blokdata y.
(14,18);(15,17);(16,23);(17,21);(18,20);(19,15);(20,-1);(21,-1);(22,19);(23,14).Manakah dari pilihan dibawah yang menunjukkan alokasi blok data untuk file f1 dan f2?
F1 (22, 19, 15, 17, 21);F2(16, 23, 14,18, 20)
F1 (22, 15, 17, 21, -1);F2(16, 14, 18, 20, -1)
F1 (14, 15, 16, 17, 18);F2(19, 20, 21, 22, 23)
F1 (22, 17, 21, -1);F2(16, 14, 20, 20, -1)
F1 (22, 15, 17, 21);F2(16, 14, 18, 20, -1)
Jika diketahui ukuran block adalah sebesar 4KB dengan ukuran disk sebesar 256GB, maka berapakah ruang untuk bit map yang dibutuhkan
16 MB
32 MB
8 MB
12 MB
4 MB
Manakah dari algoritma page replacement berikut yang mengalami anomali Belady?
FIFO
LRU
OPR
LRU dan FIFO
Diketahui reference string berikut: 4, 0, 1, 2, 0, 2, 0, 3, 4, 2, 3, 0, 2, 1. Diasumsikan bahwa saat ini, tak satu pun page yang tertulis direference string berada dimemori utama. Berapakah page fault yang terjadi jika digunakan algoritmaleast-recently-used untuk penggantian halaman (page replacement) dan jumlah frame yang dialokasikan sebanyak 4?
10
8
7
9
6
Pertimbangkan sistem memori virtual dengan menerapkan page replacement FIFO. Untuk pola akses page arbiter, meningkatkan jumlah bingkai halaman dimemori utama akan menyebabkan....
Selalu mengurangi jumlah page fault
Beberapa kali meningkatkan jumlah page fault
Selalu meningkatkan jumlah page fault
Tidak pernah mempengaruhi jumlah page fault
Sistem komputer memiliki alamat virtual 32-bit serta alamat fisik 32-bit. Karena ruang alamat virtual memiliki ukuran yang sama dengan ruang alamat fisik,perancang sistem operasi memutuskan untuk membuang memori virtual seluruhnya. Manakah dari berikut ini yang benar?
Organisasi cache prosesor dapat dibuat lebih efisien sekarang
Penjadwalan CPU dapat dibuat lebih efisien sekarang
Implementasi yang efisien dari dukungan multi-pengguna tidak mungkin lagi
Dukungan perangkat keras untuk manajemen memori tidak lagi diperlukan
Dibawah ini merupakan sebuah kondisi ideal, dimana resource dan process dapat saling terhubung tanpa terjadinya deadlock:
Hanya terdapat satu instance pada setiap resource
Hanya ada satu resource untuk setiap process
Graph tidak memiliki cycle
Terdapat cycle pada graph
Berikut ini merupakan ciri-ciri sebuah perangkat input.
i. Setiap perangkat memiliki alamat yang berbeda
ii. Pengontrol bus memindai setiap perangkat dalam urutan peningkatan nilai alamat untuk menentukan apakah entitas inginberkomunikasi.
iii. Perangkat yang siap untuk berkomunikasi meninggalkan data dalam register IO.
iv. Data diambil dan pengontrol bergerak ke langkah-a di atas.Bentuk komunikasi yang paling menggambarkan mode IO di atas adalah merupakan ciri dari:
Mode Interupsi
Polling
Programmed mode of data transfer
DMA
Pada modified resource allocation graph, P - -> R disebut sebagai
Request edge
Claim edge
Release edge
Assignment edge
Apa yang dimaksud dengan NTFS pada file systems Windows?
File system secondary yang mengatur jalannya process dari satu task menuju task lainnya
File system primary yang memungkinkan sistem operasi dapat melakukan fixing core problems, optimasi solid-state drive, dan juga meningkatkandata integrity
File system secondary yang digunakan sebagai cadangan apabila data pada main memory mengalami kerusakan
File system primary yang menyediakan fitur berupa security, encryption, disk quotas, dan rich metadata, dapat digunakan pada Cluster SharedVolumes
Sebuah memori menggunakan pengalamatan 16 bit dan dipartisi dengan model segmentasi sederhana dimana jumlah bit untuk nomor segment sebesar 4bit. Berapakah jumlah segment maksimum yang dapat ditangani?
8
128
32
16
64
Perhatikan code program berikut
read n
write n
position to n
read next
write next
rewrite n
Algoritma di atas merupakan code untuk access methods...
Preemptive Access
Relative Access
Direct Access
Sequential Access
Perhatikan kode program di halaman selanjutnya yang merupakan penerapan shared-memory IPC dan mmap(). Kode program tersebut berfungsi sebagai sender yang akan membuat pemetaan file, namun terdapat kesalahan pada kode program. Dari hasil identifikasi Anda, baris berapa sajakah yang salah?
22, 27, 38, 41, 46, 50
27, 28, 39, 41
32, 39, 41, 50
27, 38, 39, 41, 49
22, 27, 38, 39, 50
Komputer menangani beberapa sumber interupsi yang berikut ini relevan untuk pertanyaan ini.
i. Interupsi dari printer (menimbulkan interupsi jika printer dihidupkan)
ii. Interupsi dari floppy disk (menimbulkan interupsi saat pembacaan disk selesai)
iii. Interrupt dari Keyboard (menimbulkan interupsi saat tombol ditekan atau dilepaskan)
iv. Interupsi dari Hard Disk (menimbulkan interupsi saat pembacaan disk selesai)
Manakah dari berikut ini yang akan ditangani pada prioritas TERTINGGI?
iv
ii
iii
i
Diketahui reference string berikut: 1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1, 2, 3, 6. Diasumsikan bahwa saat ini, tak satu pun page yang tertulis direference string berada di memori utama. Berapakah page fault yang terjadi jika digunakan algoritma first-in-first-out untuk penggantian halaman (page replacement) dan jumlah frame yang dialokasikan sebanyak 7? Berapakah fault-rate yang terjadi pada saat penggantian halaman?
6 & 0.3
9 & 0.45
10 & 0.5
7 & 0.35
8 & 0.4
Dibawah ini yang tidak termasuk kedalam operasi File adalah
Delete
Create
Search
Truncate
Suatu file pada sistem operasi Linux terdapat keterangan “chmod 774”. Maksud dari keterangan tersebut adalah
Owner dapat melakukan semua permission, group dapat melakukan semua permission, public dapat melakukan read
Owner dapat melakukan execute, group dapat melakukan execute, public dapat melakukan write
Owner dapat melakukan read, group dapat melakukan read, public tidak dapat melakukan apa-apa
Owner dapat melakukan write, group dapat melakukan read, public dapat melakukan execute
Ketika sebuah file dalam keadaan open, beberapa data berikut ini sangat dibutuhkan untuk mengaturnya, kecuali
File memory
Open-File table
File counter
File pointer
Dibawah ini yang bukan merupakan tipe dari file systems adalah
OBJFS
SWAP
EXT4
FAT24
Safe state pada sebuah process adalah keadaan dimana tidak terdapat
Resource Available
Deadlock
Poverty
Overloading
CPU umumnya menangani interupsi dengan menjalankan rutinitas layanan interupsi (interrupt service routine) dengan cara
Dengan memeriksa register interupsi di akhir siklus pengambilan (fetch cycle)
Dengan memeriksa register interupsi pada interval waktu tetap
Dengan memeriksa register interupsi secara langsung Ketika interupsi terjadi
Dengan memeriksa register interupsi setelah menyelesaikan eksekusi instruksi saat ini
Apa masalah dengan kode berikut?
Compiler Error: free tidak dapat diterapkan pada NULL pointer
Kebocoran Memori
Pointer teruntai
Program mungkin rusak karena free () dipanggil untuk NULL pointer
Cocokkan istilah di kolom sebelah kiri dengan relasi/fungsi/definisi yang ada di sebelah kanan.
A-II, b-IV, c-III, d-I
A-IV, b-III, c-I, d-II
A-IV, b-II, c-I, d-III
A-II, b-IV, c-I, d-III
Sekumpulan proses P1, P2, P3 dan P4 diberikan CPU burst time selama 6, 8, 7 dan 3 secara berurutan dalam satuan milidetik. Dengan asumsi keempat proses tersebut dijadwalkan dengan menggunakan algoritma penjadwalan SJF (Shortest Job First), maka waktu tunggu untuk proses P4 adalah:
Tidak ada jawaban yang benar
0 milidetik
9 milidetik
3 milidetik
16 milidetik
Dalam keadaan operasi normal, sebuah process akan mengutilisasi penggunaan resource seperti dibawah ini, kecuali
Request
Release
Use
Keep
Meningkatkan RAM komputer biasanya meningkatkan kinerja karena
Terjadi sedikit kesalahan page
Terjadi sedikit kesalahan segmentasi
RAM besar membuat lebih cepat
Peningkatan Virtual memori
Untuk menghindari deadlock, setiap process harus memiliki priori information. Yang dimaksud dengan priori information adalah
Kekosongan informasi baik pada process maupun resource
Informasi yang dimiliki sebuah process untuk menjalankan alamat sebuah thread
Informasi yang dimiliki sebuah resource setelah process berjalan terkait dengan kebutuhan yang ada pada sistem
Informasi yang dimiliki sebuah process sebelum dijalankan terkait dengan ketersediaan semua resource pada sistem
Apa yang dimaksud dengan repositioning within a file
Melakukan perubahan alamat memory, dimana current address akan diubah posisinya sesuai dengan nilai yang dikonfigurasi
Melakukan restrukturisasi tabel, sebelum memasukan index pada entry table
Melakukan pencarian pada direktori untuk entry yang sesuai, dan current pointer akan diubah posisinya pada nilai yang diberikan
Melakukan perubahan pemanggilan system call, dimana counter akan diubah posisi pemanggilannya
Alamat tabel sebuah page dalam memori ditunjukkan oleh
Stack pointer
Program counter
Page register
Page table base register
CPU mengambil instruksi dari memori sesuai dengan nilai
Program counter
Status register
Program status word
Instruction register
Sebuah memori menggunakan pengalamatan 16 bit dan dipartisi dengan model paling sederhana dimana ukuran setiap page adalah 1 KB (1024 byte). Berapakah alamat absolut untuk alamat relative 1502 atau alamat lojik dengan page# = 1 dan offset = 478 dimana page tersebut ditaruh pada frame nomor 6?
5643
6622
5645
5640
6655
Diketahui sebuah sistem segmentasi sederhana dengan spesifikasi pada tabel di bawah
Untuk setiap alamat lojik berikut, manakah yang teridentifikasi segment fault
2, 156
1, 530
3,444
0,222
0, 198
Dengan menggunakan Banker’s Algorithm, tentukan urutan proses yang akan dieksekusi sehingga tetap mencapai safe state. Resource vector:
Urutan proses yang mencapai safe state:
P4, P5, P1, P2, P3
P4, P5, P2, P1, P3
P2, P4, P5, P1, P3
P2, P1, P3, P4, P5
P3, P4, P5, P1, P2
Directory diorganisasi secara logic untuk dapat menghasilkan
Efficiency, Naming, dan Grouping
Efficiency, Load Balancing, Time Lock
Efficiency, Processing Time, Request
Efficiency, Preemptive, Scheduling
Dibawah ini adalah beberapa jenis dari file type kecuali
Executable
Source Code
Torrential
Batch
Untuk menjalankan algoritma penjadwalan CPU secara SJF diperlukan prediksi terhadap burst-time dari proses selanjutnya. Prediksi ditentukan dengan menggunakan formula berikut:
1, 2, 7, 7.5, 10.25, 11
6, 7, 7.5, 10.25, 11.625
2, 4, 7, 7.5, 10.25, 11.625
5, 6, 7.5, 10.25, 11.265
3, 4, 8, 9, 11.625
Dibawah ini yang termasuk ke dalam file attributes adalah
Size, Type, Name, User Address
Name, Identifier, Size, I/O Module
Identifier, Size, Time, Type
Location, Protection, Name, Modifier
Sekumpulan proses P1, P2, P3 dan P4 diberikan CPU burst time selama 6, 8, 7 dan 3 secara berurutan dalam satuan milidetik. Dengan asumsi keempat proses tersebut dijadwalkan dengan menggunakan algoritma penjadwalan SJF (Shortest Job First), maka waktu tunggu untuk proses P1 adalah:
16 milidetik
9 milidetik
tidak ada jawaban yang benar
3 milidetik
0 milidetik
Manakah dari pernyataan berikut tentang I/O sinkron dan asinkron yang TIDAK benar?
Manakah dari pernyataan berikut tentang I/O sinkron dan asinkron yang TIDAK benar?
Dalam I/O sinkron dan asinkron, ISR dipanggil setelah selesainya I/O
Dalam kasus I/O sinkron, proses yang menunggu penyelesaian I/O dibangunkan oleh ISR yang dipanggil setelah I/O selesai
Proses yang membuat panggilan I/O sinkron menunggu hingga I/O selesai, tetapi proses yang membuat panggilan I/O asinkron tidak menunggupenyelesaian I/O
Sebuah komputer dengan 8 Mbytes memori utama dan cache 128K. Ukuran blok cache adalah 4 K. Dengan menggunakan direct mapping cache, berapa banyak blok memori utama yang berbeda yang dapat dipetakan ke blok cache fisik yang sama
64
256
32
2048
Berikut ini adalah penjelasan yang tepat mengenai Partition
Alamat dari disk yang menunjukan letak suatu file
Merupakan task dan process yang dapat melakukan overwrite kepada semua task yang sudah berjalan terlebih dahulu
Merupakan sebuah ruang pada disk/memory yang bersifat logical, dapat dikonfigurasi sesuai dengan kebutuhan
Merupakan system call yang dapat digunakan oleh masing-masing code untuk menjalankan tugas
Berikut ini keuntungan menempatkan fungsionalitas di dalam sebuah pengontrol perangkat (device controller) bukan di kernel kecuali
Kernel lebih sederhana
Bug menyebabkan crash sistem operasi menjadi sangat kecil
CPU memiliki kemampuan multiprogramming dua kali lipat
Performa dapat ditingkatkan dengan memanfaatkan perangkat keras khusus dan algoritma hard-coded
Manakah dari pernyataan berikut tentang I / O sinkron dan asinkron yang TIDAK benar?
Proses yang membuat panggilan I / O sinkron menunggu hingga I / O selesai, tetapi proses yang membuat panggilan I / O asinkron tidak menunggu penyelesaian I / O
Pada I/O sinkron dan asinkron, ISR dipanggil setelah I/O selesai
Di dalam sinkron I/O, Interrupt Service Routine (ISR) dipanggil saat menyelesaikan I/O, tetapi tidak untuk asinkron I/O
Dalam kasus I / O sinkron, proses yang menunggu penyelesaian I / O dibangunkan oleh ISR yang dipanggil setelah I / O selesai
Sebuah memori menggunakan pengalamatan 16 bit dan dipartisi dengan model segmentasi sederhana dimana jumlah bit untuk nomor segment sebesar 4bit. Berapakah alamat absolut untuk alamat lojik dengan segment# = 1 dan offset = 752?
7544
8744
8956
8976
8856
Manakah Resource Allocation Graph berikut yang tidak akan berada pada kondisi deadlock?
User dapat melakukan penghapusan sebuah file, namun tetap mempertahankan attribute yang dimiliki oleh file tersebut. Operasi file ini disebut sebagai
Truncate
Movement
Erase
Delete
Dibawah ini yang bukan merupakan penyebab deadlock adalah
No Preemption
Hold and Wait
Poverty Resource
Mutual Exclusion
Thrashing terjadi ketika proses pada sistem membutuhkan lebih banyak memori daripada yang tersedia. Jika proses tidak memiliki page yang cukup, maka tingkat page fault sangat tinggi. Dampak dari keadaan ini adalah sebagai berikut...(pilih 2 jawaban yang paling benar)
Sistem operasi menghabiskan sebagian besar waktunya melakukan swapping antara scheduler dan memori.
Pemanfaatan CPU tinggi
Sistem operasi menghabiskan sebagian besar waktunya melakukan swapping ke disk
Pemanfaatan CPU rendah
Pemanfaatan CPU dan memori akan meninggi
Pertimbangkan page string berikut:
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 3, 7, 6, 3, 2, 1
Dengan menggunakan LRU replacement (3 frame), maka page fault dan page hit yang akan terjadi adalah...
Page fault =3, page hit= 14
Page fault =15, page hit= 5
Page fault = 15, page hit = 14
Page fault = 5, page hit =15
Page fault = 14, page hit =3
Anda mempuyai 4-drive (hard disk) dengan ukuran 200 GB-per-drive. Berapa kapasitas penyimpanan data yang tersedia jika anda
menerapkan level RAID 01?
600 GB
800 GB
700 GB
300 GB
400 GB
Turnaround time adalah...
total waktu tunggu proses untuk menyelesaikan eksekusi
total waktu dari saat program atau job mulai dari masuk ke sistem sampai proses diselesaikan oleh sistem
tidak ada jawaban yang benar
total waktu yang dihabiskan dalam antrian running (running queue)
total waktu yang dihabiskan dalam antrian ready (ready queue)
Seorang engineer telah merancang sistem seperti FAT dan dia telah menggunakan 24 bit untuk setiap entri. Untuk disk 32-GB,
berapa ukuran minimum alokasi file dalam sistem ini?
200 KB
2MB
2 KB
2GB
20 KB
Manakah dari pernyataan berikut ini yang benar tentang sistem file? (pilih 4 jawaban yang paling benar)
Membaca lokasi acak dalam file besar biasanya lebih cepat dalam sistem file berbasis inode daripada sistem file FAT.
Sistem operasi menyediakan system call hanya untuk melakukan write file saja.
Dari perspektif pengguna, file adalah alokasi terkecil penyimpanan logis sekunder yang berarti bahwa data tidak dapat
ditulis ke penyimpanan sekunder kecuali mereka berada di dalam file
Sistem file terdiri dari dua bagian yaitu kumpulan file, masing-masing menyimpan data terkait, dan struktur direktori,
yang mengatur dan menyediakan informasi tentang semua file dalam sistem
Untuk kinerja read/ write yang lebih baik, sistem file harus mencoba mengalokasikan blok berturut-turut ke dalam file.
Berikut ini merupakan kelebihan dari teknik memori virtual... (pilih 2 jawaban yang paling benar)
Program bisa lebih besar dari memori fisik
Memori virtual memungkinkan proses-proses berbagi file dengan mudah
Program tidak bisa lebih besar dari memori fisik
Teknik ini membebaskan programmer dari keterbatasan penyimpanan memori
Memori virtual mengabstraksi memori utama menjadi array penyimpanan yang sangat besar degan kapasitas yang
berbeda-beda
Dengan menggunakan Banker’s Algorithm, tentukan urutan proses yang akan dieksekusi sehingga tetap mencapai safe state.
Carilah nilai dari available, need, dan urutan proses. Spesifikasi dari keempat proses sebagai berikut:
P4, P3, P2, P1
P2, P3, P4, P1
P1, P2, P3, P4
P2, P1, P3, P4
P3, P1, P2, P4
