Tugas 4 sistem operasi

Tugas 4 sistem operasi

1.IMPLEMENTASI DIREKTORI

    Implementasi direktori menggunakan daftar nama file linier dengan pointer ke blok data. Hal ini berdampak pada pemrograman yang mudah tetapi memerlukan waktu yang lama untuk eksekusi. Untuk mempercepat waktu eksekusi digunakan Tabel Hash berupa daftar linier dengan struktur data hash. Dengan struktur data hash akan mengurangi waktu pencarian direktori. Tetapi struktur hash mempunyai resiko bertabrakan apabila terjadi situasi dimana dua nama file hash yang berbeda berada pada lokasi yang sama. Struktur hash berukuran tetap.

METODE ALOKASIMetode alokasi berhubungan dengan bagaimana blok-blok pada disk dialokasikan untuk file. Terdapat beberapa metode alokasi antara lain alokasi berurutan (contiguous allocation), alokasi berhubungan (linked allocation) dan alokasi berindeks (indexed allocation).

Alokasi Berurutan (Contiguous Allocation)Pada alokasi berurutan, setiap file menempati sekumpulan blok yang berurutan pada disk. Model ini sangat sederhana karena hanya membutuhkan lokasi awal (block #) dan panjang (jumlah blok). Akses pada blok disk dilakukan secara random dan memakan banyak ruang (permasalahan dynamic storage allocation). File yang disimpan secara berurutan tidak dapat berkembang.

Alokasi Berurutan

   Beberapa sistem file yang baru (misalnya Veritas File System) menggunakan skema alokasi berurutan yang dimodifikasi. File sistem Extent-based mengalokasikan blok pada disk secara berkembang (extent).Extent adalah blok berurutan pada disk. Extent dialokasikan untuk alokasi file. Sebuah file terdiri dari satu atau lebih extent.

Alokasi Berhubungan (Linked Allocation)

Pada alokasi berhubungan, setiap file adalah sebuah linked list dari blok-blok terpisah pada disk. Pada setiap blok terdapat satu pointer yang menunjuk ke blok lain.

block = 

Alokasi Berhubungan

  Alokasi berhubungan mempunyai bentuk yang sederhana, hanya memerlukan alamat awal. Sistem manajemen ruang bebas pada alokasi berhubungan tidak memakan banyak ruang. Model ini tidak menggunakan random access. Blok yang diakses adalah blok ke-Q pada rantai link dari blok pada file. Perpindahan ke blok = R + 1. Contoh sistem file yang menggunakan alokasi berhubungan adalah file allocation table (FAT) yang digunakan MS-DOS dan OS/2. Bentuk file allocation tabel 

File allocation table

Alokasi Berindeks (Indexed Allocation)Pada alokasi berindeks, terdapat satu blok yang berisi pointer ke blok-blok file. Alokasi berindeks berupa bentuk logika.

Alokasi berindeks

  

    Pada alokasi berindeks, memerlukan tabel indeks yang membawa pointer ke blok-blok file yang lain. Akses dilakukan secara random. Merupakan akses dinamis tanpa fragmentasi eksternal, tetapi mempunyai blok indeks yang berlebih. Pemetaan dari logika ke fisik dalam file ukuran maksimum 256K word dan ukuran blok 512 word hanya memerlukan 1 blok untuk tabel indeks. Apabila pemetaan dari logika ke fisik dalam sebuah file dari ukuran tak hingga (ukuran blok adalah 512 word) maka digunakan skema menghubungkan blok link dari tabel indeks (ukuran tak terbatas). Untuk ukuran file maksimum 5123 digunakan skema two-level indeks (Gambar 10-8). Pada skema two-level indeks terdapat tabel indeks luar dan dalam. Indeks dipetakan ke tabel indeks luar kemudian dipetakan ke tabel indeks dalam setelah itu mengakses blok file yang dimaksud. Sistem operasi UNIX mengimplementasikan kombinasi alokasi berurutan dan alokasi berindeks 

Skema two level indek

Alokasi pada UNIX

2. Keunggulan System Unik

UNIX adalah merupakan awal dari sistem operasi LINUX, UNIX diawali dari project Multics (Multiplexed Information and Computing Service) pada tahun 1965 yang dilakukan American Telephone and Telegraph AT&T, General Electric (GE), dan Institut Teknologi Massachusetts (MIT), dengan biaya dari Departemen Pertahanan Amerika (Departement of Defence Advenced Research Project, DARPA atau ARPA). Unix sudah jarang sekali dipakai pada saat ini, akan tetapi untuk mengenal lebih jauh tentang UNIX, berikut adalah kelebihan dan kelemahan sistem Operasi UNIX:

Kelebihan : 

1. Portabilitas yaitu dapat diadaptasikan dengan mudah ke komputer lain
2. Multiuser, dapat digunakan oleh banyak pengguna sekaligus
3. Multitasking, dapat menjalankan tugas secara bersamaan dalam satu waktu
4. Sistem file hirarkikal, pengorganisasian informasi atau data dalam bentuk yang mudah untuk diingat dan diakses.
5. Sistem file stabil untuk database, server Internet, Intranet, file-server, Internet-client pengembangan Java.
6. Stabilitas yang terkena dan kinerja yang ebiah baik dibandingkan dengan windows NT.
7. Telah tersedia sistem operasi unix versi "hampir" gratis.

3. Keunggulan system windows

1. Sistem dan juga interface yang user friendly / Mudah digunakan

2. Pilihan aplikasi yang banyak dan berlimpah

3. Memiliki fitur troubleshooting yang sangat membantu

      4. Mendukung banyak sistem partisi

5. Compatible dengan aplikasi office

6. Banyak programmer yang memahami Microsoft Windows, sehingga mudah dikembangkan dan juga diperbaiki

7. Support berbagai jenis hardware jaringan komputer

Sumber:
http://oahoa.blogspot.com/2015/03/implementasi-direktori.html
https://dosenit.com/software/microsoft/windows/kelebihan-dan-kekurangan-microsoft-windows
https://charlesyaasblog.wordpress.com/2012/12/02/kelemahan-dan-keunggulan-sistem-operasi-windows-linux-dan-unix/