Kamis, 19 April 2012

SISTEM OPERASI

Mohon Maaf apabila ada kesalahan dalam menulis blog ini J

1.      Definisi Sistem Operasi adalah sebauh program yang bertindak sebagai perantara antara pemakai dan perangkat keras computer.

Fungsi system operasi
-          Sebagai pengelola sumber daya computer
-          Sebagai penyedia layanan
Alasan pengembangan SO
-          Membuat computer mudah digunakan
-          Supaya source-source computer efisien
-          Execusi program dan memudahkan system
2.      Suatu proses berada pada proses berikut karena:
-          Suspend : karena ada proses lain yang sedang running yang dapat memerintahkan suspend
-          Resume : karena system berfungsi secara buruk dan mungkin gagal maka proses-proses dapat disuspend agar diresume setelah masalah diselesaikan. Resume adalah melanjutkan proses kembali proses yang terhenti.

3.      Jika diketahui terdapat 4 macam antrian proses, yaitu A B C D dengan waktu tiba 2-5-1-3 dan lama eksekusi 6-8-3-2. Pertanyaan:
-          Kapan dimulainya eksekusi dari tiap-tiap antrian proses tsb?
-          Kapan selesainya eksekusi?
-          Hitung Turn Arround Time (TA)-nya?
-          Berapa rerata TA?

RUMUS :
-          Selesai eksekusi = lama eksekusi + mulai eksekusi
-          Waktu tunggu = mulai eksekusi – waktu tiba
-          TA = watu tunggu + lama eksekusi
-          ∑TA = jumlah keseluruhan TA
-          Rerata TA = ∑TA / ∑job
JAWAB:
Nama Proses
Waktu Tiba
Lama Eksekusi
Mulai Eksekusi
Selesai Eksekusi
Waktu Tunggu
TA
C
 1
3
1
4
0
3
A
2
6
4
10
2
8
D
3
2
10
12
7
9
B
5
8
12
20
7
15





∑TA = 35





TA = 8,75


4.      Alur alamat logic menjadi alamat fisik dalam konsep paging:
-          Alamat yang dihasilkan CPU di bagi atas page (p) dan page offset (d)
-          Nomor page (p) digunakan sebagai indeks ke suatu page memori fisik
-          Page table berisi base address untuk tiap page pada memori fisik
-          Base address dikombinasikan dengan page offset untuk mendefinisikan alamat fisik memori



5.      Tahapan pengalokasian memori:
-          Alokasi partisi tunggal / statis
·         Relokasi register digunakan untuk memproteksi masing-masing user proses dan perubahan kode system operasi dan data
·         Relokasi register terdiri dari alamat fisik bernilai rendah. Limit register terdiri dari rentang /range alamat logic . Alamat logik harus lebih kecil dari limit register

                              
-          Alokasi partisi non tunggal/ dinamis
·         Partisi Fixed – sized (MFT)
Ø  Memori dibagi menjadi beberapa blok dengan ukuran tertentu yang seragam
Ø  Jumlah proses yang bisa running max hanya sejumlah blok yang disediakan
·         Partisi Variabel-Size (MVT)
Ø  Pembagian memori sesuai dengan request dari proses-proses yang ada
Ø  Peranan memori manajemen semakin penting: list dari partisi yang digunakan/free dll

          


Senin, 16 April 2012

Contoh Soal Knapsack dan Fractional

1.    w1 = 10;  p1 = 2
w2 = 5;     p2 = 3
w3 = 15;   p3 = 5
w4 = 7;     p4 = 7
w5 = 6;     p5 = 1
w6 = 18;   p6 = 4
w7 = 3;     p7 = 1
M = 15
Jawaban :
a.       1/0 Knapsack M= 15
Properti objek
Greedy by
Solusi
Optimal
i
wi
pi
pi /wi
profit
weight
density
1
2
10
5
1
1
1
1
2
3
5
1,7
1
1
0
1
3
5
15
3
1
0
1
1
4
7
7
1
0
0
0
0
5
1
6
6
1
1
1
1
6
4
18
4,5
1
1
1
1
7
1
3
3
0
1
1
0
Total bobot :
15
11
13
15
Total keuntungan :
54
42
52
54














  • Kesimpulan : Pada soal ini, algoritma greedy dengan strategi pemilihan objek berdasarkan profit memberikan solusi optimal, sedangkan pemilihan objek berdasarkan weight dan density tidak memberikan solusi optimal.

b.      Fractional Knapscak M=15
Properti objek
Greedy by
i
wi
pi
pi /wi
profit
weight
density
1
2
10
5
1
1
1
2
3
5
1,7
0
1
2/3
3
5
15
3
1
4/5
1
4
7
7
1
4/7
0
0
5
1
6
6
0
1
1
6
4
18
4,5
1
1
1
7
1
3
3
0
1
1
Total bobot :
15
15
15
Total keuntungan :
47
48
55
















·         Solusi optimal X = (1,2/3,1,0,1,1,1)
·         Yang memberikan keuntungan maksimum 55