File System (Extension) : Final Assignment
Given Date : December 26th, 2015
Due Date : December 31st, 2015
Info :
Questions :
File System (Spec) : Assignment 6
Given Date : December 26th, 2015
Due Date : December 31st, 2015
Info :
Material : Section 8-13 : Hash and Its Application
Question
Bila ada daftar primary key sebagai berikut :
23, 51, 34, 16, 42, 21, 41, 35, 72, 32
Transformasikan ke alamat index memori secara langsung dengan metode dibawah ini :
Buat tabel seperti yang dicontohkan di slide untuk setiap metode kirim ke adhi.prahara@tif.uad.ac.id
File System (Spec) : Exercise for Midterm Exam
Given Date : December 4th, 2015
Due Date : December 11th, 2015
Info : Exercise for Midterm Exam
Exercise for Midterm Exam
Introduction to file system
Concept of storage media
Virtual memory method, ISAM, VSAM
FAT file system
NTFS file system
Concept of file structure
Linear Search Binary and Interpolation
File System (Spec) : Assignment 5
Given Date : December 4th, 2015
Due Date : December 10th, 2015
Topic : Sequential File Organization
Bhakti Fajar Pradita : Linear Search
Imam Muamar Kharisma : Binary Search
Yoyon Pitoyo : Interpolation Search
Question :
Answer by (1)
Answer by (2)
Answer by (3)
File System (Spec) : Assignment 4
Given Date : November 27th, 2015
Due Date : December 3rd, 2015
Bhakti Fajar Pradita : Twitter
Imam Muamar Kharisma : Facebook
Yoyon Pitoyo : Google
Question :
Useful keywords to search :
“how [google / facebook / twitter] manage their database”
Answer by (1) Imam Kharisma
How Facebook Manage Their Database
Facebook merupakan layanan jejaring sosial yang diluncurkan pada bulan Februari tahun 2004, dimiliki dan dioperasikan oleh Facebook, Inc. Seperti dilansir dari situs Techcrunch, pengguna harian tercatat sebanyak 936. “Ini menunjukkan jejaring sosial belum mengalami kejenuhan pertumbuhan baru,” Techcrunc, Kamis, 23 April 2015. Untuk pengguna yang mengakses dari piranti mobile, Facebook mencatat jumlahnya sekitar 1,25 miliar atau naik 5 persen. Ini menunjukkan adanya sedikit penurunan dari pertumbuhan sebelumnya sekitar 6,2 persen. Pengguna facebook semakin hari terus bertambah, menurut rilis dari manajemen facebook menerangkan bahwa jumlah total pengguna Facebook pada kwartal pertama tahun ini tercatat sebanyak 1,44 miliar atau naik 3,6 persen dibanding kwartal sebelumnya. Dengan pengguna yang sedemikian banyaknya, bagaimana facebook mengelola semua data base user yang bermilyar-milyar jumlahnya. Pusat pemeliharaan data facebook terdapat di Santa Clara, CA San Fransisco dan Northem Virginia. Pusat-pusat tersebut di bangun diatas tingkatan server x86, dimuat menggunakan perangkat lunak open source dan beberapa dari perangkat lunak tersebut merupakan ciptaan facebook sendiri. Lalu bagaimana pusat-pusat data tersebut berinteraksi dengan pusat-pusat lainnya ? Terlebih dahulu kita akan melihat fasilitas utama yang terdepan di Santa Clara. Tingkat atas dari jaringan Facebook terdiri dari server Web yang menampilkan halaman Web sehingga dapat dilihat oleh pengguna, sebagian besar system tersebut bekerja dengan core yang menjalankan 64-bit Linux dan Apace sebagai Web Server. Untuk bahasa pemrograman sendiri, facebook meggunanakan lebih dari satu bahasa pemrograman dengan fitur yang sangat kompleks seperti c++. Java, Python dan Ruby. Untuk mengelola kompeksitas pendekatan tersebut, facebook menciptakan Thrift yaitu kerangka aplikasi yang memungkinkan program untuk dikompilasi dari bahsa yang berbeda dan menjadi satu membentuk sebuah system jejaring yang sangat cerdas. Pada tingkat bawah terdiri dari Linux Server 8 Core yang menjalakan MySql sebagai databasenya. Tidak ada informasi yang akurat terkait dengan teknologi server seperti apa yang digunakan oleh facebook, karena pihak facebook sendiri tidak mempublikasikan seluruh informasi tersebut, namun dari beberapa sumber mengatakan, bahwa Facebook memiliki sekitar 800 server yang mampu mendistribusikan sekitar 40 terabyte bahkan lebih data pengguna. Ini merupakan lapisan semua metadata tentang setiap objek dalam database, seperti orang, foto, atau acara, video dan lain-lain.
Menurut Mark Callaghan salah satu anggota Tim Infrastruktur basis data facebook mengatakan pada note facebook miliknya bahwa dimasa lalu server database MySql facebook hanya mampu melakukan eksekusi lebih dari 1000 per detik, tapi sekarang facebook sudah mampu melakukan eksekusi data lebih dari 10.000 perdetik. Mark Callaghan dalam catatannya juga menuliskan, jika saya mengajukan pertanyaan seperti, “Apabila saya bisa membuatnya melakukan 10 hal per detik saat ini, bisakah saya membuatnya melakukan 20 hal per detik untuk besok?” Sebagai contoh, kita terbiasa menggunakan algoritma yang sangat CPU intensif untuk memeriksa halaman database. Orang lain di tim saya, Ryan Mack, dimodifikasi untuk menggunakan dukungan hardware pada prosesor X86 sehingga kami bisa profil server produksi untuk melihat apa yang mereka lakukan di checksum komputasi ini. Kami kemudian menyadari bahwa CPU terbaru memiliki cara yang lebih cepat untuk melakukan itu, jadi kami memodifikasi MySQL menggunakan CRC32 untuk checksum. Bagian yang sulit ada upgrade server dengan cepat dari menggunakan zona cek lama ke checksum baru tanpa mengambil situs down.
Sumber :
Technologyreview. “How Facebook Works.” www.technologyreview.com. 26 November 2015 <http://www.technologyreview.com/featuredstory/410312/how-facebook-works/>
Technologyreview. “How Facebook Copes With 300 Million Users.” www.technologyreview.com. 26 November 2015 <http://www.technologyreview.com/news/415409/how-facebook-copes-with-300-million users/>
Facebook. “Mysql And Database Engineering Mark Callaghan.” www.facebook.com. 26 November 2015 < https://www.facebook.com/notes/facebook-engineering/mysql-and-database-engineering-mark-callaghan/10150599729938920>
Answer by (2) Bhakti Fajar Pradita
Need revision
Answer by (3) Yoyon Pitoyo
Didn’t upload yet
File System (Spec) : Assignment 2 & 3
Given Date : November 20th, 2015
Due Date : November 26th, 2015
Question for Assignment 2 :
Answer by (1) Imam Kharisma, (2) Yoyon Pitoyo, (3) Bhakti Fajar Pradita
Question for Assignment 3 :
Answer by (1) Imam Kharisma, (2) Yoyon Pitoyo, (3) Bhakti Fajar Pradita
Reliability
FAT 32 dapat berkerja pada system operasi yang berbeda dengan NTFS yang tidak bisa terbaca di beberapa system operasi seperti di system operasi Win9x dan lain-lain
Security and access control
Keamanan jelas NTFS lebih unggul karena Mendukung sistem berkas terenkripsi secara transparan dengan menggunakan beberapa jenis algoritma enkripsi. Berbeda dengan FAT32, Tidak ada emkripsi data.
Maximum partition size
NTFS Max ukuran partisi 16 Exabyte sedangkan FAT 32 hanya 2 Terabyte.
Storage efficiency
Efisiensi penggunaan disk space. NTFS lebih hemat dari FAT32
Networking
Keamanan data. Keunggulan NTFS yang tidak dimiliki FAT32. NTFS baik untuk komputer yang berbasis network
Storage fault tolerance
Resiko bad sector FAT 32 lebih besar, berbeda dengan NTFS resiko bad sector relative kecil.
Data stream
NTFS sepenuhnya mendukung model keamanan Windows NT dan mendukung beberapa aliran data, berbeda dengan FAT 32.
Unicode names
NTFS semua nama file yang berbasis Unicode, dan nama file 8.3 disimpan dengan nama file panjang
File attribute indexing
Kelebihan lain dari NTFS yaitu memiliki kecepatan random access terhadap file yang terdapat di dalamnya, hal ini membuat NTFS memiliki fitur indexing yang baik, hal ini menguntungkan jika pengguna sering melakukan searching file dibanding FAT32.
Data compression
FAT16 tidak mendukung kompresi , enkripsi dan kontrol akses dalampartisi, berbeda dengan NTFS yang mendukung hal tersebut.
Encryption
FAT32 tidak memiliki fitur enkripsi data, sedangkan NTFS mendukung fitur tersebut.
Reparse point
Pada format NTFS, sebuah berkas dapat berisi reparse point, dimana terdapat sekumpulan dari user-defined data
File System (Spec) : Assignment 1
Given Date : November 12th, 2015
Due Date : November 19th, 2015
Questions
Make a short summary about storage media / device from the most ancient to the most modern
e.g. Floppy Disk to Cloud Storage
Answer by (1) Imam Kharisma, (2) Yoyon Pitoyo, (3) Bhakti Fajar Pradita
1956-an, IBM 305 RAMAC
Tepatnya pada Tahun 1956, IBM perusahaan perangkat keras yang bermarkas di Amerika Serikat merilis mesin bernama IBM 305 RAMAC (Random Access Method of Accounting and Control). Ini merupakan komputer komersial pertama yang tersusun dari 50 keping disc berukuran 24 inches, dengan bobot hampir 1 ton dan kapasitas memori sebesar 3,75 MB -yang dinilai besar pada saat itu-. Komputer ini pula yang menjadi cikal bakal lahirnya media penyimpanan data.
1976-an, Floppy Disk
Baru pada tahun 1976, ditemukan Floppy Disk dengan kapasitas 360 KB. Jika dilihat dari kapasitasnya, perangkat ini memang masih terbilang kecil. Namun dari sisi ukuran, Floppy Disk dianggap sebuah kemajuan bagi perkembangan media penyimpanan, mengingat ukurannya hanya 8 inches. Selanjutnya, ukurannya semakin diperkecil menjadi 3 inches dengan peningkatan kapasitas sebesar 250 MB.
1980-an, Seagate ST-506
Seagate mengembangkan hard disk bernama Seagate ST-506. Media penyimpanan ini memiliki kecepatan putaran hingga 7200rpm, yang berada di atas kecepatan putaran rata-rata hard disk saat itu yang umumnya berkisar 5400rpm. Seagate ST-506 memiliki ukuran sebesar 5,25 inches, dengan kapasitas memori 5 MB.
Pada tahun 1990-an, International Western Digital membuat media penyimpanan dengan memori sebesar 40 MB, yang diklaim sebagai media penyimpanan terbaik pada saat itu karena aksesnya yang lebih cepat. Selang 2 tahun kemudian, Seagate kembali meluncurkan hard disk Barracuda dengan kapasitas 2,1 Gigabytes (GB).
1990-1n, CD-ROM dan Microdrive
Berawal dari hard disk, akhirnya lahir piringan bernama CD-ROM yang memiliki kapasitas 650-700 MB. Media penyimpanan ini juga mengalami perkembangan, dari yang semula hanya dapat dibaca saja (read-only), saat ini sudah bisa ditulis berulang kali (Re-Write) atau dikenal dengan CD-RW.
Di tahun 1999-an, masyarakat baru diperkenalkan dengan USB Flash Drive, yang berfungsi menyimpan data digital Anda. Menariknya, media ini masih populer hingga saat ini (2014), bahkan telah dibekali dengan model yang lebih menarik dan kapasitas yang lumayan besar, hingga 64 GB.
2000-an, SD Card, SDHC memory
Sony membuktikan keunggulan inovasinya dengan menciptakan Secure Digital Disk (SD Card) berkapasitas 2 GB. Media penyimpanan ini memiliki ukuran yang jauh-jauh lebih kecil ketimbang CD-ROM. Tak ingin ketinggalan, di tahun 2006 Seagate juga membuat SD Card Barracuda, namun dengan kapasitas yang lebih besar, 750 GB. Lalu diikuti Sandisk yang memperkenalkan SDHC memory card berkapasitas 32 GB/ class 4 di tahun yang sama.
XC Memory Stick 2 TB
Hari demi hari, media penyimpanan terlihat semakin kecil, namun dengan kapasitas yang semakin besar. Hal itu dibuktikan Sony lewat Sony XC Memory Stick yang memiliki kapasitas 2 Terabytes (TB) atau sama dengan 2000 GB. Meski berukuran sangat kecil, media penyimpanan ini memiliki kecepatan yang handal saat mentransfer data.
Cloud Storage
Cloud merupakan media penyimpanan yang dalam pengaksesannya memerlukan Jaringan Internet. Namun, tentu saja filenya berada di komputer dimana kita harus membuat akun cloud storage terlebih dahulu. Cloud pertama kali diperkenalkan oleh perusahan Dell Ophelia pada tahun 2013. Meski tak terlihat nyata, media ini memiliki kapasitas penyimpanan yang tidak terbatas. Sehingga, Anda akan merasa nyaman menyimpan data, foto atau video kesayangan didalamnya.
Google, Microsoft dan Apple juga menciptakan media penyimpanan berbasis cloud, yaitu Google Drive, Dropbox dan iCloud, yang bisa difungsikan via smartphones atau tablets.