c.948 c.acrylic graph directories b. data c.file Control Block e.1022 a.oracle DBMS c.direct access b.offset e.type

Transkripsi

1 1. Jika menginginkan adanya subdirectories atau files yang di-sharing bersama, maka jenis pengorganisasian directory yang cocok adalah a.two level directory b.tree structured directories c.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 b. data c. stack 3. Informasi mengenai nomor sebuah inode din permission-nya terdapat pada... a.boot Control Block b.volume Control Block c.file Control Block 4.Contoh aplikasi yang menerapkan raw disk I/O... a.oracle DBMS b.ibm SAP c.apache http daemon d.mongo DB 6..doc,.pdf,.mp3 merupakan salah satu atribut dari file yaitu a.name b.location c.identifier d.size e.type Soal 7-11 perhatikan narasi berikut: Asumsikan sebuah disk drive memiliki 5000 cylinder. Antrian request dengan FIFO order adalah sebagai berikut: Head pointer sedang melayani request pada cylinder Menggunakan algoritma penjadwalan C-SCAN, posisi cylinder ketika melayani request ke 3 adalah Menggunakan algoritma penjadwalan SCAN, posisi cylinder ketika melayani request ke 4 adalah Menggunakan algoritma penjadwalan LOOK, posisi cylinder ketika melayani request ke 6 adalah Menggunakan algoritma penjadwalan C-LOOK, posisi cylinder ketika melayani request ke 8 adalah Menggunakan algoritma penjadwalan SSTF, posisi cylinder ketika melayani request ke 5 adalah cp=0, read cp; cp=cp+1, dan write cp;cp=cp+1 merupakan tanda bahwa metode akses yang digunakan adalah jenis... a.sequential access b.private access c.direct access 13. Manakah dari hal-hal di bawah ini yang tidak dipetakan dengan page table jenis inverted page table? a.page number b.offset c.process id 14. Sistem operasi mobile tidak mendukung swapping, sebagai gantinya menggunakan... a.menulis program yang tidak banyak menggunakan utilitas main memory b.melakukan kompresi terhadap setiap kode aplikasi yang akan dieksekusi di main memory c.men-terminasi aplikasi yang idle terlalu lama dengan menyimpan current state-nya terlebih dahulu d.menulis program se-hati-hati mungkin agar tidak terjadi memory leaks 15. reset, read next, write next merupakan tanda bahwa metode akses yang digunakan adalah jenis... a.sequential access b.private access c.direct access Sequential Access Adalah suatu cara pengaksesan record, yang didahului pengaksesan record-record di

2 depannya. Sequential Access merupakan metode yang paling sederhana. Informasi yang disimpan dalam berkas diproses berdasarkan urutan. Direct Access Adalah suatu cara pengaksesan record yang langsung, tanpa mengakses seluruh record yang ada. Aksesnya cepat pada berkas yang dibuat dengan fixed-length logical order tanpa adanya urutan. Metode ini sangat berguna untuk mengakses informasi dalam jumlah besar.tapi harus dimodifikasi untuk menambahkan nomor blok sebagai parameter. Associative Access Setiap word dapat dicari berdasarkan pada isinya dan bukan berdasarkan alamatnya. Random Access Setiap lokasi dapat dipilih secara random dan diakses serta dialamati secara langsung. 16. Sebuah directory memiliki informasi nama file, start, dan end. Itu menandakan bawah jenis allocation yang digunakan adalah... a.contiguous Allocation b.linked Allocation c.indexed Allocation Alokasi Secara Berdampingan (Contiguous Allocation) Alokasi Secara Berangkai (Linked Allocation) Alokasi Dengan Indeks (Indexed Allocation) 17. Sistem operasi mobile seperti ios dan Android sebaiknya tidak mendukung swapping dengan alasan... a.main memory yang tersedia sudah cukup untuk menjalankan aplikasi b.hardware storage yang kurang mendukung c.aplikasi yang dijalankan berukuran sangat kecil d.pada Mobile OS tidak mungkin terjadi memory leaks 18. Masalah utama yang seringkali dihadapi ketika dilakukan standard swapping antara lain... a.menurunkan utilitas disk b.terlalu banyak swapping time, terlalu sedikit execution time c.sama sekali tidak dapat dilakukan pada flash memory seperti MicroSD card d.swapping terlalu banyak memakan biaya operasional dibandingkan sekedar membeli Main memory 19. Sebuah proses memiliki nilai base register dan limit register Maka saat proses tersebut dibawa masuk ke dalam main memory, proses tersebut hanya bisa menempati alamat... a b c Sebuah proses setelah dicompile menghasilkan alamat 14 bytes from beginning of this module dan setelah diload menghasilkan alamat Dan nilai yang ada dalam limit register dari proses itu adalah Maka yang disebut dengan absolute address adalah... a b.14 from the beginning c Belady s Anomaly tidak mungkin terjadi pada algoritma page replacement jenis... a. LRU b.second Chance c.counting 22. Agar sebuah system call yang sama dapat digunakan ke beberapa file system yang berbeda merupakan fungsi dari... a.virtual Memory b.vfs Interface c.root partition 23. Berikut adalah beberapa jenis tipe data pada sebuah file yaitu... a.numerik b.karakter c.biner 24. Tipe RAID mana yang menyimpan block interleaved parity? a.raid 1 b.raid 2 c.raid 3 d.raid Sebuah proses setelah dicompile menghasilkan alamat 14 bytes from beginning of this module dan setelah diload menghasilkan alamat Dan nilai yang ada dalam limit register dari proses itu adalah Maka yang disebut dengan nilai dari base address adalah... a b.14 from the beginning c Find space, add entry to directory merupakan operasi pada file jenis... a.create b.write c.read d.delete e.truncate

3 27. Informasi untuk melakukan booting sebuah OS terdapat pada... a.boot Control Block b.volume Control Block c.file Control Block 28. Yang berfungsi menyediakan antar muka yang uniform untuk akses device pada I/O adalah... a.bus b.port c.controller d.device drivers 29. I/O bus pada magnetic disk antara lain... a.sata b.scsi c.firewire 30. Sebuah proses setelah dicompile menghasilkan alamat 14 bytes from beginning of this module dan setelah diload menghasilkan alamat Dan nilai yang ada dalam limit register dari proses itu adalah Maka yang disebut dengan relocatable address adalah... a b.14 from the beginning c Manakah dari hal-hal di bawah ini yang tidak mungkin mengalami shared pages oleh beberapa proses? a.stack b.library c.heap 32. Demand paging saat sebuah page tidak ditemukan di dalam memory akan menyebabkan terjadinya... a.shared pages b.paging c.swapping 33. Atribut dari beberapa file yang ada dalam laptop anda, disimpan pada... a.cpu b.directory c.ram d.operating System 34. Manakah dari hal-hal di bawah ini yang tidak mungkin mengalami perubahan ukuran struktur data dari sebuah virtual address space? a.code b.data c.page size 35. Sebuah directory memiliki informasi nama file, start, dan length. Itu menandakan bawah jenis allocation yang digunakan adalah... a.contiguous Allocation b.linked Allocation c.indexed Allocation 36. Manakah dari metode pengalokasian di bawah ini yang menghasilkan storage utilization terburuk? a.first fit b.best fit c.worst fit 37. Yang berfungsi untuk menyediakan informasi tentang sebuah file adalah... a.file System b.file Control Block c.device Driver 38. sudo merupakan penggunaan domain switch via... a.file system b.pasword c.command 39. Protokol yang digunakan pada Network Attached Storage antara lain adalah... a.nfs b.cifs c.iscsi 40. Yang berfungsi untuk menyediakan user interface ke storage dan pemetaan logical ke physical adalah... a.file System b.file Control Block c.device Driver

4 41. Manakah dari hal-hal di bawah ini yang mungkin mengalami shared pages oleh beberapa proses? a.data b.library c.code 42. Penggunaan MD5 dan SHA-1 merupakan contoh otentifikasi dengan metode... a.fungsi Hash b.mac c.digital Signature 43. Besar dari Context Switch Time akan berbanding lurus dengan... a.ukuran dari proses yang mengalami swap b.ukuran dari page (page size) c.ukuran partisi dalam memory 44. Algoritma yang digunakan untuk menghindari starvation pada disk schedulling adalah... a.fcfs b.sstf c.scan 45. Yang berfungsi untuk mengendalikan physical device adalah... a.file System b.file Control Block c.device Driver 46. UNIX UFS menggunakan metode alokasi... a.combined b.contigous c.indexed d.linked 47. Agar blok-blok yang sering digunakan akan lebih cepat diakses merupakan salah satu fungsi atau tujuan dari... a.buffer cache b.i/o driver c.ram 48. Free space and remove entry from directory merupakan operasi pada file jenis... a.create b.write c.read d.delete e.truncate 49. Contoh File system yang didesain untuk environment sistem yang heterogen (berbeda mesin, OS dan arsitektur network)... a.fat b.ntfs c.ufs d.nfs e.benar semua 50. Belady s Anomaly terjadi pada algoritma page replacement jenis a.lru b.counting c.fifo 51. Berikut adalah atribut dari sebuah file, kecuali... a.name b.location c.word d.size e.type 52. Sebuah proses setelah dicompile menghasilkan alamat 14 bytes from beginning of this module dan setelah diload menghasilkan alamat Dan nilai yang ada dalam limit register dari proses itu adalah Maka proses tersebut hanya bisa menempati memori sampai dengan nilai alamat... a b c Manakah dari hal-hal di bawah ini yang dipetakan dengan page table jenis biasa? a.page number b.offset c.process id 54. Delete data starting at pointer merupakan operasi pada file jenis... a.create b.write c.read d.delete e.truncate 55. Informasi mengenai besar sebuah blok dan jumlah blok yang ada terdapat pada... a.boot Control Block b.volume Control Block c.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 b.swapping c.page replacement

5 57. Karena kapasitas fisik dari memory selalu tetap, maka jumlah... dalam suatu sistem komputer akan terbatas kecuali jika page size dirubah. a.frame b.page c.proses 58. Standard Swapping melibatkan proses antara main memory dengan backing store. Jenis storage yang biasa digunakan untuk backing store adalah... a.1mb register b.700mb Compact disk c.4,6gb DVD d.250gb SSD 59. Terjadi referensi pada sebuah page dan ternyata page tersebut tidak ada dalam memory disebut dengan... a.swapping b.page replacement c.page fault 60. Sebuah proses memiliki nilai base register dan limit register Maka saat proses tersebut dibawa masuk ke dalam main memory, proses tersebut hanya bisa menempati alamat... a b c TCP dimanfaatkan oleh aplikasi-aplikasi lain sebagai pengiriman data yang handal Atribut Direktori Nama merupakan nama dr direktori itu sendiri Alamat merupakan alamat dr direktori tsbt Tanggal berisi tgl pembuatan Ukuran mrpkn besarnya ukuran direktori, biasanya dlm satuan byte,kilobyte,megabyte,gigabyte Proteksi berguna utk perlindungan Type type dr berkas mis : exe,com,txt Materi Tambahan Ada tiga struktur direktori yang dikenal : Struktur direktori bertingkat, dimana direktori ini dibagi menjadi direktori satu tingkat (Single Level Directory) dan direktori dua tingkat (Two Level Directory) Direktori berstruktur pohon (Tree Structured Directory) Direktori berstruktur graph, dimana direktori ini dibagi menjadi struktur graf asiklik (Acyclicstructured Directory) dan struktur graf sederhana (General graph Directory) Thread adalah sebuah alur kontrol dari sebuah proses. Suatu proses yang multithreaded mengandung beberapa perbedaan alur kontrol dengan ruang alamat yang sama. Memori virtual merupakan suatu teknik yang memisahkan antara memori logis dan memori fisiknya. Teknik ini mengizinkan program untuk dieksekusi tanpa seluruh bagian program perlu ikut masuk ke dalam memori. TCP merupakan protokol yang mengatur transportasi data antar sistem. TCP dapat diumpamakan sebagai "sekretaris perusahaan" yang mengelola pengiriman berkas antar alamat. TCP biasanya memanfaatkan jasa IP sebagai media pengantar. Seperti halnya sekretaris, TCP bertanggung jawab atas kehilangan pengiriman paket berikut tindak lanjutnya (mengirim ulang paket). Pengertian Media Penyimpanan Sequential Access dan Direct/Random Access Storage Device Serial / Sequential Access Storage Device (SASD) -Tidak dapat diakses secara langsung diposisinya (harus sekuen, urut) -Kapasitas lebih besar, harga per bit informasi yang dapat direkam lebih murah, kecepatan lebih lambat berbanding DASD Contoh : Magnetic Tape, Punched Card, Punched Paper Tape Direct/Random Access Storage Device (DASD) -Dapat diakses secara langsung di posisinya. -Kapasitas lebih besar, harga per bit informasi yang dapat direkam lebih murah, kecepatan lebih lambat berbanding main memory. Contoh : Magnetic Disk, Floppy Disk, Mass Storage

6 Direct Access adalah suatu cara pengaksesan record yang langsung, tanpa mengakses seluruh record yang ada. Contoh : Magnetic Disk Sequential Acces adalah suatu cara pengaksesan record, yang didahului pengaksesan record-record di depannya. Contoh : Magnetic Tape Pengertian dari Virtual memory itu sendiri yakni memori sementara yang digunakan komputer untuk menjalankan berbagai program aplikasi ataupun menyimpan data yang membutuhkan memory yang lebih besar dari memory yang telah tersedia. Fungsi Virtual Memory ialah untuk mengoptimalkan kinerja dari komputer, dengan tambahan memory, maka kemungkinan terjadi crash sangat kecil sekali Pengertian Pagging file ialah data yang hanya disimpan sementara atau bisa disebut swap. RAID atau Redundant Array of Independent Disk (namun sebelumnya dikenal dengan nama Redundant Array of Inexpensive Disk) merupakan sebuah metode/teknologi yang menggabungkan dua atau lebih harddisk kedalamsingle logical unit dengan menggunakan hardware maupun software khusus Tipe-Tipe RAID:. RAID 0 (untuk kecepatan) berkas didenifinikan oleh alamat disk blok pertama dan panjangnya dengan satuan blok atau berapa blok yang diperlukannya. Linked Allocation Metode ini dapat mengatasi masalah yang terjadi pada metode contiguous allocation. Dalam metode ini setiap berkas diidentifikasikan dengan linked Indexed Allocation Metode yang satu ini memecahkan masalah fragmentasi eksternal dari metode contiguous allocation dan ruang yang cuma-cuma untuk petunjuk pada metode linked allocation, dengan cara menyatukan semua petunjuk kedalam blok indeks yang dimiliki oleh setiap berkas. listdari blok-blok, jadi blok-blok tersebut tidak harus berkesinambungan dengan blok yang lain. Buffer adalah area memori yang menyimpan data ketika mereka sedang dipindahkan antara dua device atau antara device dan aplikasi. Sebuah cache adalah daerah memori yang cepat yang berisikan data kopian. Akses ke sebuah kopian yang dicached lebih efisien daripada akses ke data asli. Contiguous Allocation Metode ini akan mengalokasikan satu berkas kedalam blok-blok disk yang berkesinambungan atau berurutan secara linier dari disk, jadi sebuah Penjadualan FCFS Bentuk paling sederhana dalam penjadualan disk adalah dengan sistem antrian (queue) atau First Come First Served (FCFS). Algoritma ini secara intrinsik bersifat adil, tetapi secara umum algoritma ini pada kenyataannya tidak memberikan pelayanan yang paling cepat. Sebagai contoh, antrian permintaan pelayanan disk untuk proses I/O pada blok dalam silinder adalah sebagai berikut: 98, 183, 37, 122, 14, 124, 65, 67. Jika head pada awalnya berada pada 53, maka head akan bergerak dulu dari 53 ke 98, kemudian 183, 37, 122, 14, 124, 65, dan terakhir 67, dengan total pergerakan head sebesar 640 silinder.

7 Permasalahan dengan menggunakan penjadualan jenis ini dapat diilustrasikan dengan pergerakan dari 122 ke 14 dan kembali lagi ke 124. Jika permintaan terhadap silinder 37 dan 14 dapat dikerjakan/ dilayani secara bersamaan, baik sebelum mau pun setelah permintaan 122 dan 124, maka pergerakan total head dapat dikurangi secara signifikan, sehingga dengan demikian pendayagunaan akan meningkat. Penjadualan SSTF Sangat beralasan jika kita menutup semua pelayanan pada posisi head saat ini, sebelum menggerakkan head ke tempat lain yang jauh untuk melayani suatu permintaan. Asumsi ini mendasari algoritma penjadualan kita yang kedua yaitu shortest-seek-time-first (SSTF). Algoritma ini memilih permintaan dengan berdasarkan waktu pencarian atau seek time paling minimum dari posisi head saat itu. Karena waktu pencarian meningkat seiring dengan jumlah silinder yang dilewati oleh head, maka SSTF memilih permintaan yang paling dekat posisinya di disk terhadap posisi head saat itu. Perhatikan contoh antrian permintaan yang kita sajikan pada penjadualan FCFS, permintaan paling dekat dengan posisi head saat itu (53) adalah silinder 65. Jika kita penuhi permintaan 65, maka yang terdekat berikutnya adalah silinder 67. Dari 67, silinder 37 letaknya lebih dekat ke 67 dibandingkan silinder 98, jadi 37 dilayani duluan. Selanjutnya, dilanjutkan ke silinder 14, 98, 122, 124, dan terakhir adalah 183. Metode penjadualan ini hanya menghasilkan total pergerakan head sebesar 236 silinder -- kira-kira sepertiga dari yang dihasilkan penjadualan FCFS. Algoritma SSTF ini memberikan peningkatan yang cukup signifikan dalam hal pendayagunaan atau performance sistem. Penjadualan SSTF merupakan salah satu bentuk dari penjadualan shortest-job-first (SJF), dan karena itu maka penjadualan SSTF juga dapat mengakibatkan starvation pada suatu saat tertentu. Kita ketahui bahwa permintaan dapat datang kapan saja. Anggap kita memiliki dua permintaan dalam antrian, yaitu untuk silinder 14 dan 186. Selama melayani permintaan 14, kita anggap ada permintaan baru yang letaknya dekat dengan 14. Karena letaknya lebih dekat ke 14, maka permintaan ini akan dilayani dulu sementara permintaan 186 menunggu gilirannya. Jika kemudian berdatangan lagi permintaan-permintaan yang letaknya lebih dekat dengan permintaan terakhir yang dilayani jika dibandingkan dengan 186, maka permintaan 186 bisa saja menunggu sangat lama. Kemudian jika ada lagi permintaan yang lebih jauh dari 186, maka juga akan menunggu sangat lama untuk dapat dilayani. Walau pun algoritma SSTF secara substansial meningkat jika dibandingkan dengan FCFS, tetapi algoritma SSTF ini tidak optimal. Seperti contoh diatas, kita dapat menggerakkan head dari 53 ke 37, walau pun bukan yang paling dekat, kemudian ke 14, sebelum menuju 65, 67, 98, 122, dan 183. Strategi ini dapat mengurangi total gerakan head menjadi 208 silinder. Penjadualan SCAN Pada algoritma SCAN, pergerakan disk arm dimulai dari salah satu ujung disk, kemudian bergerak menuju ujung yang lain sambil melayani permintaan setiap kali mengunjungi masing-masing silinder. Jika telah sampai di ujung disk, maka disk arm bergerak berlawanan arah, kemudian mulai lagi melayani permintaan-permintaan yang muncul. Dalam hal ini disk arm bergerak bolak-balik melalui disk. Kita akan menggunakan contoh yang sudah dibarikan diatas. Sebelum melakukan SCAN untuk

8 melayani permintaan-permintaan 98, 183, 37, 122, 14, 124, 65, dan 67, kita harus mengetahui terlebih dahulu pergerakan head sebagai langkah awal dari 53. Jika disk arm bergerak menuju 0, maka head akan melayani 37 dan kemudian 14. Pada silinder 0, disk arm akan bergerak berlawanan arah dan bergerak menuju ujung lain dari disk untuk melayani permintaan 65, 67, 98, 122, 124, dan 183. Jika permintaan terletak tepat pada head saat itu, maka akan dilayani terlebih dahulu, sedangkan permintaan yang datang tepat dibelakang head harus menunggu dulu head mencapai ujung disk, berbalik arah, baru kemudian dilayani. Algoritma SCAN ini disebut juga algoritma lift/ elevator, karena kelakuan disk arm sama seperti elevator dalam suatu gedung, melayani dulu orangorang yang akan naik ke atas, baru kemudian berbalik arah untuk melayani orang-orang yang ingin turun ke bawah. Kelemahan algoritma ini adalah jika banyak permintaan terletak pada salah satu ujung disk, sedangkan permintaan yang akan dilayani sesuai arah arm disk jumlahnya sedikit atau tidak ada, maka mengapa permintaan yang banyak dan terdapat pada ujung yang berlawanan arah dengan gerakan disk arm saat itu tidak dilayani duluan? Ide ini akan mendasari algoritma penjadualan berikut yang akan kita bahas. Contoh Swapping * Ketika waktu kuantum habis, pengatur memori akan menukar proses yang telah selesai dan memasukkan proses yang lain ke dalam memori yang sudah bebas. * Ketika waktu kuantum habis, pengatur memori akan menukar proses yang telah selesai dan memasukkan proses yang lain ke dalam memori yang sudah bebas. * Swapping dapat juga terdapat dalam penjadwalan berbasis prioritas (priority scheduling). Starvation biasanya terjadi setelah deadlock itu terjadi namun tidak harus deadloack itu terjadi. Proses yang kekurangan resource (karena terjadi deadlock) tidak akan pernah mendapat resource yang dibutuhkan sehingga mengalami starvation. Starvation terjadi pada proses proses penjadwalan yang menggunakan prinsip proses yang paling cepat diselesaikan didahulukan, seperti pada Shortest Job First atau yang biasa di singkat SJF dan Penjadwalan Prioritas. Mengatasi Starvation adalah Round Robin, adalah proses yang akan dimasukkan ke dalam antrian menurut proses kedatangannya. Dalam penyelesainnya, suatu proses tidak akan langsung selesai jika waktu yang dibutuhkan melebihi waktu kuantum yang diberikan. Waktu kuantum itu sendiri adalah waktu telah yang diberikan untuk menyelesaikan suatu proses. Ketika sutu proses telah mencapai batas waktu kuantum, sisa dari proses tersebut dikembalikan ke antrian paling belakang dan resource dipindahkan ke proses selanjutnya. Dengan cara ini, semua proses yang mengantri, akan mendapatkan resource secara bergantian ( tidak ada proses yang memonopoli resource ) sehingga semua proses dapat diselesaikan.