Sistem Berkas Pertemuan 14 - PENGENALAN KONTROL INPUT/OUTPUT

 Soal :

Silahkan kalian diskusikan mengenai materi pada pertemuan ini dan masing-masing harus menjawab pertanyaan berikut ini :

1. Jelaskan menurut pendapat anda yang dimaksud dengan Kontrol I/O pada manajemen berkas ?

Sebuah sistem control I/O bertujuan untuk memberikan bantuan kepada user untuk memungkinkan mereka mengakses berkas, tanpa memperhatikan detail dari karakteristik dan waktu penyimpanan. 

Kontrol I/O menyangkut manajemen berkas dan peralatan manajemen yang merupakan bagian dari sistem operasi. Bagian lain dari sistem operasi mencakup sebuah pengaturan memori primer (main memory) dan sebuah pengatur proses dan penjadwalan.

2. Sebutkan tugas yang dikerjakan oleh kontrol I/O ?

1. Memelihara direktori dari berkas dan lokasi informasi. 

2. Menentukan jalan (pathway) bagi aliran data antara memori primer (main memory) dan alat penyimpan sekunder. 

3. Mengkoordinasi komunikasi antara CPU dan alat penyimpanan sekunder, dan sebaliknya, termasuk: 

a. Mengatur/menangani ketidakseimbangan kecepatan pengiriman data antara CPU dengan alat penyimpanan sedemikian rupa, sehingga CPU  tidak menunggu terlalu lama (membuang waktu) untuk menyelesaikan pekerjaan I/O.  

b. Mengatur data sedemikian rupa, sehingga data dapat disimpan, bila pengirim (CPU atau alat penyimpan sekunder) dan penerima (alat penyimpanan sekunder atau CPU) tidak siap pada waktu yang bersamaan.  

4. Menyiapkan berkas penggunaan I/O. 

5. Mengatur berkas, bila penggunaan input atau output telah selesai.  

3. Jelaskan Kontrol peralatan pada aktivitas input/output  ?

Aktivitas input/output terutama mencakup perpindahan data antara memori utama (main memori) dengan alat penyimpanan skunder atau alat input/output seperti printer, terminal, dan card reader/punch. Pada kebanyakan sistem komputer, CPU tidak dibebani menangani tugas yang berhubungan dengan I/O. Tetapi, tanggung jawab untuk kontrol peralatan diserahkan pada prosesor I/O, yang dikenal sebagai saluran I/O. Saluran I/O itu sendiri merupakan prosesor yang sudah diprogram. Program-program yang di execute ini disebut channel program. Channel program ini menentukan operasi yang diperlukan untuk akses peralatan dan mengontrol jalur data (data pathway). 

4. Jelaskan manajemen Buffer pada sistem berkas ?

Buffering adalah melembutkan lonjakan-lonjakan kebutuhan pengaksesan I/O, sehingga meningkatkan efisiensi dan kinerja sistem operasi.

buffer ini berfungsi mengisikan permintaan dari sebuah program. Struktur buffer ini berisi sebuah pointer pada alamat awal & channel program untuk berkas.
Struktur dasar dari channel program untuk mengisi buffer:

• Tunggu instruksi READ dari program.
• Memberitahukan instruksi start I/O ke unit kontrol.
• Tunggu hingga buffer dikosongkan.
• Memberitahukan interupsi pada program sehingga dapat mulai membaca dari buffer.

Manajemen buffer Terbagi menjadi 4 jenis manajemen yaitu :

1.    Single Buffering;

2.    Anticipatory Buffering;

3.    Double Buffering;

4.    Three Buffers;

Readmore → Sistem Berkas Pertemuan 14 - PENGENALAN KONTROL INPUT/OUTPUT

Materi Berkas Pertemuan 13 - SORT DAN MERGE FILE

 Soal :

Silahkan kalian diskusikan mengenai materi pada pertemuan ini dan masing-masing harus menjawab pertanyaan berikut ini :

1. Jelaskan menurut pendapat anda yang dimaksud dengan NATURAL MERGE, Berikan contohnya ?

Menurut saya Natural Merge adalah Merge yang menangani dua input file sekaligus. Atau dapat disebut dua way natural merge, merge yang menangani M input file sekaligus disebut M way natural merge. M menunjuk derajat merge. M way natural merge dapat didefinisikan sebagai merge dengan M input file dan hanya satu output file.

Contoh, sebuah file yang terdiri dari 6000 record hendak disortir ke dalam memori komputer yang kapasitasnya 1000 record. Pada contoh ini, sebagai eksternal storage digunakan tiga tape. Tape satu berisi tiga sorted sublist yaitu record 1-1000, record 2001-3000 dan record 4001-5000. Sedangkan tape 2 berisi tiga sorted sublist yang terdiri dari record 10012000, record 3001-4000 dan record 5001-6000. Dengan 2 way natural merge, dimana dua input file sekaligus digabung menjadi sebuah output file di tape tiga.

2. Jelaskan menurut pendapat anda yang dimaksud dengan BALANCED MERGE, Berikan contohnya ?

Balance Merge berfungsi untuk keperluan penggunaan tape pada natural merge jadi dapat dikurangi dengan menggunakan balanced merge. Pada balanced merge, tidak ada lagi langkah pendistribusian hasil merge ke dalam beberapa tape. Berlainan dengan natural merge, balanced merge pada awalnya ada keseimbangan antara input file dan output file, walaupun pada akhirnya tidak ada lagi keseimbangan antara input dan output file.

Contoh:

2 way merge. Diasumsikan 2 input file dan 1 output file 

• 1. Pengurutan terdistribusi terhadap 2 file (bisa diselesaikan dalam konjungsi dengan tahap pengurutan internal. 

• 2. Tahap Penggabungan/Merge 1 

• 3.  

• 4. Salah satu dari 3 hasil penggabungan sementara pada file 3 dipindah ke file 1 
• 5. Tahap penggabungan kedua  

3. Jelaskan menurut pendapat anda yang dimaksud dengan POLYPHASE MERGE, Berikan contohnya ?

Pada M way polyphase merge digunakan 2M-1 input file dengan 1 output file sekaligus. Untuk memperbaiki dari kelemahan M way balance merge menggunakan 2 M file (M input file dan M output file).

Contoh:

4. Jelaskan menurut pendapat anda yang dimaksud dengan CASCADE MERGE, Berikan contohnya ?  

Cascade merge dengan derajat M menggunakan input file 2M-1, kemudian 2M-2 dan 2M-3, …, 2 input file selama tiap tahap merge. 3 way cascade menggunakan 3 dan 2 input file selama tiap tahap merge. Jenis lain dari unbalanced merge yang berusaha mengurangi penyalinan dan pembacaan record-record disebut cascade merge. 

Contoh:

Readmore → Materi Berkas Pertemuan 13 - SORT DAN MERGE FILE

Materi Berkas Pertemuan 12 - PENGURUTAN REKAMAN

 Soal :

Silahkan kalian diskusikan mengenai materi pada pertemuan ini dan masing-masing harus menjawab pertanyaan berikut ini :

1. Jelaskan menurut pendapat anda yang dimaksud dengan Pengurutan gelembung (Bubble sort), Berikan contohnya ?

Menurut saya pengurutan gelembung atau bubble sort adalah metode pengurutan yg paling sederhana. Kenapa disebut pengurutan gelembung karena masing-masing kunci akan dengan lambat meggelembung ke posisi yang tepat. Salah satu karakter dari pengurutan ini adalah sangat mudah untuk dipahami dan diprogramkan. Tapi prosedur pengurutan gelembung merupakan prosedur yang paling tidak efisien.

Contoh Bubble sort

Proses 1 :
22 10 15 3 8 2
22 10 15 3 2 8
22 10 15 2 3 8
22 10 2 15 3 8
22 10 2 15 3 8

22 2 10 15 3 8
2 22 10 15 3 8

Pengecekan dimulai dari data yang paling akhir, kemudian dibandingkan dengan data di depannya,jika data didepannya lebih besar maka akan di tukar.

Proses 2:
2 22 10 15 3 8
2 22 10 15 3 8
2 22 10 3 15 8
2 22 3 10 15 8
2 3 22 10 15 8

pengecekan dilakukan sampai dengan data ke-2 karena data pertama pasti sudah paling kecil.

Proses 3 :
2 3 22 10 15 8
2 3 22 10 8 15
2 3 22 8 10 15
2 3 8 22 10 15

Proses 4 :
2 3 8 22 10 15
2 3 8 22 15 10
2 3 8 15 22 10

Proses 5 :
2 3 8 15 22 10
2 3 8 15 10 22

Pengurutan berhenti.

2. Jelaskan menurut pendapat anda yang dimaksud dengan Pengurutan Pengurutan cepat (Quick sort), Berikan contohnya ?

Menurut saya Pengurutan cepat atau quick sort itu akan memproses berkas dengan membagi rekaman-rekaman menjadi beberapa bagian kelompok kemudian mengurutkannya. Bila sebuah kelompok hanya berisi satu item, maka proses pengurutan kelompok tersebut dihentikan. Bila proses pengurutan untuk semua kelompok sudah selesai, maka keseluruhan rekaman dalam berkas sudah dalam keadaan urut.

Contoh Quick Sort :

3. Jelaskan menurut pendapat anda yang dimaksud dengan Pengurutan Pengurutan heap (Heap sort), Berikan contohnya ?

Jadi pengurutan heap atau heap sort itu merupakan algoritma yang sangat sederhana. Nama heap diambil dari struktur data yang mendasari pengurutan tersebut, yaitu struktur heap. Pengurutan heap memanfaatkan keunggulan sifat-sifat yang dimiliki oleh pohon biner lengkap, yaitu: Heap biner atau heap, merupakan pohon biner lengkap dengan kunci yang disimpan dalam masing-masing titik memiliki nilai lebih kecil atau sama dengan nilai kunci dari masing-masing anaknya. Definisi tersebut memberikan indikasi bahwa akar akan berisi rekaman dengan kunci tertinggi. 

Contoh Heap sort:

Readmore → Materi Berkas Pertemuan 12 - PENGURUTAN REKAMAN

Sistem Berkas Pertemuan 11 Manajemen Koalisi

 Soal :

Silahkan kalian diskusikan mengenai materi pada pertemuan ini dan masing-masing harus menjawab pertanyaan berikut ini :

1. Jelaskan menurut pendapat anda yang dimaksud dengan manajemen kolisi ?

Salah satu fungsi hash adalah akan mendistribusikan data secara merata ke dalam berkas. Jika tujuan tersebut tidak tercapai, salah satu strategi yang bisa diambil adalah mengkombinasikan beberapa fungsi sederhana dalam satu aplikasi. Fungsi hash menghasilkan banyak kolisi atau sinonim dikatakan memiliki kluster primer. Makin sedikit jumlah kolisi, makin baik fungsi hashing tersebut karena makin sedikit waktu yang diperlukan rekaman yang diinginkan, dan juga akan mempertahankan probe atau akses terhadap penyimpan agar mendekati satu.

2. Jelaskan menurut pendapat anda yang dimaksud dengan Coalesed-Hashing ?

Menurut saya Coalesed-Hashing itu adalah sebuah cara atau metode resolusi yang menggunakan penunjuk untuk menghubungkan elemen-elemen dari sebuah rantai sinonim.

3. Jelaskan menurut pendapat anda yang dimaksud dengan LICH dan EISCH  ?

LISCH ( LATE INSERTION STANDARD COALIESHED HASING )

• Penempatan rekaman yang bertabrakan pada LISCH di tempatkan mulai dari alamat yang paling akhir kealamat atas,sedangkan link ditujukan pada rekaman yang menabrak pertama.
• Rekaman yang baru disisipkan pada akhir rantai sinomim
• Kata standar memiliki arti tidak adanya overflow

EISCH ( EARLY INSERTION STANDARD COALIESHED HASING )

• Penempatan rekaman untuk data yang bertabrakan pada EISCH sama pada penempatan data pada LISCH yaitu ditempatkan mulai pada alamat yang paling akhir ke alamat atas.
• Perbedaanya terdapat pada Link ditujukan pada rekaman yang menabrak paling terakhir.
• Menyisipkan rekaman baru pada posisi rantai sinonim tepat sesudah rekaman yang disimpan pada home address
• Medan penghubung yang berada pada home address diarahkan ke rekaman yang baru saja disimpan

4. Jelaskan menurut pendapat anda yang dimaksud dengan Progressive Overflow ?

Progressive Overflow atau probing secara linier adalah bila lokasi yang akan ditempati telah terisi, maka lokasi selanjutnya dilihat apakah masih belum terisi. Secara progresif lokasi selanjutnya di overflow.

5. Jelaskan menurut pendapat anda yang dimaksud dengan Penggunaan Buckets ?

Penggunaan bucket dapat didefinisikan sebagian unit penyimpanan yang berada di antara rekaman dengan berkas, juga sebuah unit dengan informasi yang dapat di akses dan dipindahkan antar peralatan penyimpanan.

6. Jelaskan menurut pendapat anda yang dimaksud dengan Pembagian Linier ?

pada pembagian-linier digunakan inkremen yang bersifat variable. Tujuan inkremen yang variable adalah mereduksi pngklusteran sekunder yang terjadi pada progressive-overflow sehingga jumlah probe untuk pembacaan kembali juga berkurang.

Readmore → Sistem Berkas Pertemuan 11 Manajemen Koalisi