Soal-Soal Manajemen Memory

1.    Terdapat partisi memori 100K, 500K, 200K, 300K dan 600K, bagaimana algoritma First-fit, Best-fit dan Worst-fit menempatkan proses 212K, 417K, 112K dan 426K (berurutan) ? Algoritma mana yang menggunakan memori secara efisien ?

First-fit : alokasi lubang pertama yang cukup untuk proses.
Best-fit : alokasi lubang terkecil yang cukup untuk proses. Strategi ini memerlukan pencarian keseluruhan lubang, kecuali bila ukuran sudah terurut.
Worst-fit : alokasi lubang terbesar yang cukup untuk proses. Strategi ini memerlukan pencarian keseluruhan lubang, kecuali disimpan berdasarkan urutan ukuran. Diantara algoritma diatas, first-fit dan best-fit lebih baik dibanidngkan worst-fit dalam hal menurunkan waktu dan utilitas penyimpan. Tetapi first-fit dan best-fit lebih baik dalam hal utilitas penyimpanan tetapi first-fit lebih cepat.

2.    Apa yang dimaksud dengan fragmentasi eksternal dan fragmentasi internal ?
Fragmentasi Eksternal adalah fragmentasi memori yang terjadi pada situasi dimana terdapat cukup ruang memori total untuk memenuhi permintaan, tetapi tidak dapat langsung dialokasikan karena tidak berurutan. Fragmentasi Eksternal ini dilakukan pada algoritma alokasi dinamis, terutama strategi first-fit dan best fit.

Fragmentasi Internal adalah fragmentasi memori yang terjadi pada situasi dimana memori yang dialokasikan lebih besar daripada memori yang diminta tetapi untuk satu partisi tertentu hanya berukuran kecil sehingga tidak digunakan. Pada multiple partition, fragmentasi internal mungkin terjadi pada situasi berikut. Misalnya terdapat lubang 18464 byte, dan proses meminta 18462 byte. Alokasi dilakukan sesuai permintaan maka sisa lubang 2 byte. Penyimpanan ini kan memerlukan memori lebih besar dari lubang itu sendiri. Pendekatannya adalah dengan megalokasikan lubang yang sangat kecil sebagai bagian dari permintaan yang besar.

3.    Diketahui ruang alamat logika dengan 8 page masing-masing 1024 word dipetakan ke memori fisik 32 frame.
Ruang alamat logika dari suatu proses dibagi kedalam 2 partisi :
Partisi 1 terdiri dari 8K segmen yang pribadi (private) untuk proses tersebut.
Partisi 2 terdiri dari 8K segmen yang digunakan bersama untuk semua proses.
Informasi mengenai partisi pertama disimpan dalam local descriptor table
(LDT) sedangkan informasi mengenai partisi kedua disimpan dalam global descriptor table (GDT). Setiap entry pada tabel LDT dan GDT terdiri dari 8 byte, dengan informasi detail tentang segmen tertentu termasuk lokasi basis dan panjang segmen.
Alamat logika adalah pasangan (selector, offset), dimana selector sebanyak 16 bit.
1 page = 64 byte. Jadi page 0 akan dipetakan ke frame 8, maka alamat logika 0 akan dipetakan ke alamat fisik (8 * 64) + 0 = 512. Keadaan memori logika dapat dilihat sebagai berikut :
alamat logika 50 berada di page 0, offset 50 sehingga alamat fisiknya (8 * 64) + 50 = 562.
alamat logika 121 berada di page 1,offset 57 sehingga alamat fisiknya (2 * 64) + 57 = 185.
alamat logika 380 berada di page 5,offset 60 sehingga alamat fisiknya (1 * 64) + 60 =
124.

4.    Berapa bit alamat logika ?

Bit alamat logika dapat dipecah atas nomor segmen dan alamat offset. Misalnya, nomor segmen menggunakan 4 bit atas alamat logika, yang berarti terdapat maksimal 212=4 kbyte.

5.    Berapa bit alamat fisik ?

Bit alamat fisik pada memori fisik pada alamat awal 8224 sehingga pada saat dieksekusi alamat 4848 akan ditranslasi menjadi 8224 + 752 = 8976.

6.    Diketahui sistem paging dengan page table disimpan di memori

Paging merupakan kemungkinan solusi untuk permasalahan fragmentasi eksternal dimana ruang alamat logika tidak berurutan,mengijinkan sebuah proses dialokasikan pada memori fisik yang terakhir tersedia . semua daftar frame yang bebas disimpan untuk menjalankan program dengan ukuran n page,perlu menemukan n frame bebas dan meletakkan program pada frame tersebut. Table page digunakan untuk menterjemahkan alamat logika ke almat fisik .

7.    Jika acuan ke memori membutuhkan 200 nanosecond, berapa lama waktu
melakukan paging ?

Lama waktu melakukan paging adalah 40ms. Jika ditambahkan associative register, dan 75 persen dari semua acuan ke page-table ditemukan dalam associative register, berapa efective access time (EAT) acuan kememori ? (diasumsikan bahwa menemukan entri pada page table di associative register membutuhkan waktu 0, jika entri ada).
Jawab: Waktu akses efektif = 0,75 _ (200 nanodetik) + 0,25 _ (400 nanodetik) = 250 nanodetik

Soal-soal Implementasi Sistem File

 1.      Sistem file biasanya diimplementasikan dalam struktur layer atau modular. Jelaskan struktur layer pada system file.

Pada level terendah, I/O control berisi device driver dan interrupt handler untuk mengirim informasi antara memori dan sistem disk. Basic file system berisi perintah bagi device driver untuk membaca dan menulis blok fisik pada disk. File organization module berisi modul untuk mengetahui blok logika pada blok fisik. Logical file system menggunakan struktur direktori untuk memberikan ke file organization module informasi tentang kebutuhan terakhir.

Informasi mengenai sebuah file disimpan pada struktur penyimpan yang disebut file control block Pada saat membuka file (dengan menjalankan perintah open) blok-blok dari struktur direktori disimpan pada struktur direktori di memori dan mengubah file control block. Pada saat membaca file (dengan menjalankan perintah read), indeks yang dibaca di cari lokasi blok pada disk melalui tabel open file yang berada di memori.Virtual File Systems (VFS) merupakan implementasi sistem file yang berorientasi obyek. VFS memungkinkan antarmuka system call (API) yang sama digunakan untuk sistem file yang berbeda. API adalah lebih sebagai antarmuka VFS dan bukan untuk tipe sistem file tertentu.

2.    Ada beberapa cara file dialokasikan pada ruang disk, yaitu contiguous, linked atau berindeks. Jelaskan ketiga cara alokasi file diatas dan berikan contoh!

a.     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. 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.

b.     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.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 + Contoh sistem file yang menggunakan alokasi berhubungan adalah file-allocation table (FAT) yang digunakan MS-DOS dan OS/2

c.     Alokasi Berindeks (Indexed Allocation)

Pada alokasi berindeks, terdapat satu blok yang berisi pointer ke blok-blok file Alokasi berindeks berupa bentuk logika. 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).

3.sebutkan n jelaskan cara untuk memperbaiki sistem dari kegagalan sehingga tidak kehilangan data atau data inconsistency.

Untuk memperbaiki system file dilakukan dengan memeriksa konsisten dengan cara membandingkan data pada struktur direktori dengan blok data pada disk dan mencoba memperbaiki inkonsistensi, selain itu juga dapat menggunakan program satu sistem untuk backup data dari disk ke penyimpanan lain(floppy disk, magnetic tape). Perbaikan akan recover menghilangkan file atau disk dengan restoring data dari backup.

4.      Apakah permasalahan yang timbul bila sebuah system memperbolehkan system file di-mount secara simultan lebih dari satu lokasi ?

Mounting Sistem berkas

Seperti halnya sebuah berkas yang harus dibuka terlebih dahulu sebelum digunakan sistem berkas harus di mount terlebih dahulu sebelum sistem berkas tersebut siap untuk memproses dalam sistem. Sistem operasi diberikan sebuah alamat mounting  (mount point ) yang berisi nama device yang bersangkutan dan lokasi dari device tersebut

Cara Menambah Kapasitas Hardisk C Dengan Software 100% Work

Halo Kawan , Kali ini kita akan membahas tentang menambah hardisk c, sangat menyebalkan bukan jika kita ingin menginstal aplikasi tapi hardisk C udah penuh, Bagaimana Solusinya ? Ya,  dengan menggunakan software ampuh yaitu Aomei Partition Pro . Mengapa dengan software ? Apa tidak bisa dengan menu manage di windows ? Jawabannya tidak bisa . Fitur di  Windows tidak bisa sesuai dengan kemauan kita sendiri dan sangat terbatas.
Oke langsung saja download aplikasinya Aomei Partition 5.0 FULL EDITION FREE di sini <<download>> Untuk Video Tutorial install aplikasi dan Cara menggunakanya Silahkan klik Tutorial Menambah Kapasitas Hardisk C
Tutorial Untuk Menambah Kapasitas Hardisk C :

1. Install Aplikasi Aomei yang sudah di download tadi
2. Buka Aplikasi 
3. Pertama kita pilih partisi hardisk yang ingin kita kurangi, misal Hardisk D
   


4. Klik Ok maka akan tampil hasil dari partisi yang kita ambil
   


5. Kemudian Tambahkan Kapasitas Hardisk C dengan Partisi yang sudah kita ambil
   


6. Selanjutnya Apply 
   

Tunggu hingga proses selesai , komputer akan otomatis restart . Bagi yang masih bingung bisa lihat video tutorialnya Tutorial Menambah Kapasitas Hardisk C .
Semoga Bermanfaat :)

Operasi JOIN Oracle

TUGAS PERTEMUAN 3

1.   Buat query untuk menampilkan nama pegawai, nomer department dan nama department dari semua pegawai

      

2.    Buat daftar yang unik dari semua pekerjaan pada department 30, tampilkan pula nama kota (city) dari department 30.

3.      Tampilkan nama pegawai, nama department dari semua pegawai yang memiliki komisi (komisi tidak sama dengan NULL)

      

4.  Tampilkan nama pegawai dan nama department untuk semua pegawai yang memiliki huruf ‘A’ pada namanya.

5.      Buat query untuk menampilkan nama pegawai, pekerjaan, nomer department, dan nama department untuk semua pegawai yang bekerja di kota ‘DALLAS’.

6.   Buat query untuk menampilkan nama pegawai dan nomer pegawai, nama manager dan nomer pegawai dari manager.

7.   Modifikasi query pada nomer 6, buat outer join untuk menampilkan pula data pegawai yang tidak mempunyai manager.

8.      Buat query yang menampilkan nama pegawai, nomer department, dan semua employee yang bekerja pada department yang sama dengan employee.

9.      Tampilkan struktur dari table SALGRADE. Buat query yang menampilkan nama pegawai , pekerjaan, nama department, gaji dan grade untuk semua pegawai

Tidak ada tabel SALGRADE di user HR.

10.  Buat query untuk menampilkan nama dan tanggal mulai bekerja dari pegawai yang tanggal bekerjanya setelah pegawai bernama ‘BLAKE’

11. Tampilkan semua nama pegawai dan tanggal kerjanya serta nama manager dan tanggal kerjanya dimana tanggal mulai kerja pegawai lebih dulu daripada tanggal mulai kerja managernya.

12. Tampilkan nama pegawai dan pekerjaannya untuk pegawai yang tidak bekerja di department manapun

13. Tampilkan nomer department dan nama departemen dimana tidak ada pegawai yang bekerja di departemen tersebut.

Setting Virtual Box Network with Host Only Adapter

Kali ini kita akan membahas cara konfigurasi
jaringan di virtual box . Biasanya kita menggunakan NAT untuk konfiguasi network , tetapi NAT tidak bisa di ganti dengan IP yang kita inginkan . jika kita mengganti IP OS virtual  pada konfigurasi NAT maka sambungan ke pc nyata beserta internetnya akan terputus. Solusinya dengan menggunakan Host Only Adapter. Berikut adalah Konfigurasi Network Host Only Adapter.

1. Pertama Kita Buka Virtual Box Setting , Lalu Pilih Network dan Ganti Konfigurasi Seperti Berikut:
   


2. Selanjutnya Buka koneksi network di PC anda
                         


3. Setting IP pada Virtualbox Host Only Ethernet Adapter. Caranya buka control panel open network service center kemudian pilih change adapter . Klik kanan virtual host only network.
   

Setelah Melakukan konfigurasi seperti diatas kemudian klik OK. Disini kita sudah berhasil , Tinggal Setting IP dari PC virtual kita. IP harus satu jaringan dengan IP virtual host only(IP kedua PC nyata). Contoh diatas IP PC nyata adalah 10.252.108.1 , kita konfigurasi IP pc virtual misal 10.252.108.148 . Jangan Lupa Isi gateway PC virtual dengan IP PC nyata yaitu 10.252.108.1. 

SEMOGA BERMANFAAT