Tugas 3 ( Manajemen Memori )

Diposting oleh EbHyMoeT on Kamis, 10 Juni 2010
/ Comments: (0)
Manajemen Memori

Key-Words :

l. Binding

Binding adalah proses penempatan suatu item ke dalam lokasi memori tertentu. Secara sederhana, data binding adalah menarik informasi dari suatu obyek dan menampilkan pada user interface Anda tanpa menulis banyak kode.

Pada dasarnya data binding di WPF sama dengan pendekatan di Windows Form. Seperti pada Windows Form, pada WPF disediakan fasilitas untuk mem-binding semua informasi pada property dan object dan memasukan ke dalam property dari elemen lain. Jadi disini, tidak mesti binding itu adalah dengan object database.

Ada tiga model Binding Direction :

* OneWay : Target property akan terupdate jika source property berubah
* TwoWay : Target property akan terupdate jika source property dan begitu pula sebaliknya
* OneTime : Target property inisial set berdasarkan nilai dari source property.

Berikut adalah gambar Binding Direction :

bindingdirect

2. Dynamic Loading

Dynamic loading adalah salah satu konsep manajemen memori dimana tidak semua bagian program diambil ke memori, hanya bagian-bagian yang diperlukan saja yang harus tetap tinggal dalam memori.
Share
Baca selengkapnya »

TUGAS 2 ( MID )

Diposting oleh EbHyMoeT on Sabtu, 05 Juni 2010
/ Comments: (0)


 

SISTEM OPERASI

S O A L

  1. a. Uraikan definisi dan fungsi sistem operasi.

    b. Tuliskan 3 contoh sistem operasi.

  2. Menurut Tanembaum perkembangan sistem operasi dibagi dalam 5 generasi. Uraikan perbedaan mendasar generasi I dan generasi II.
  3. Gambarkan state dasar proses (tiga keadaan) serta jelaskan deskripsi dari keadaan tiga keadaan tersebut (ready, blocked dan running).
  4. Apa yang dimaksud dengan :
    1. Strategi Preemtive dan Non-Preemtive
    2. PCB
    3. Multiprocessing System
    4. Multiprogramming
  5. Berikan contoh illustrasi (beserta penjelasan) tentang kondisi :
    1. Mutual Exclusion
    2. Deadlock
    3. Starvation
  6. Misalkan ada empat proses (P1, P2, P3 dan P4) meminta pelayanan dari CPU sebagai berikut :

Proses

Arrival time

Bust time (ms)

Kapasitas

Prioritas

P1

0

10

150 KB

3

P2

2

4

50 KB

1

P3

3

9

51.200 Byte

1

P4

5

X

100 KB

2

Hitunglah :

    a. AWT, jika pelayanan dilakukan dengan algoritma Penjadwalan SRF

    b. AWT jika pelayanan dilakukan dengan algoritma Penjadwalan Priority Scheduling (Priority By Size : Proses dengan ukuran terkecil didahulukan).

    c. AWT, jika pelayanan dilakukan dengan algoritma Penjadwalan RR dengan Q = 3.

    d.     Algoritma apa yang paling efisien (dari kedua algoritma pada poin "a" , "b",) untuk kasus diatas, kemukakan alasan anda!

    X : Digit terakhir NPM anda + 3

~ Selamat Bekerja ~

J A W A B A N

  1. a. Definisi sistem operasi
    1. Software yang mengontrol hardware;
    2. Program yang menjadikan hardware lebih mudah untuk digunakan
    3. Kumpulan program yang mengatur kerja komputer;
    4. Resource manager atau resource allocator, Sebagai program pengontrol;
    5. Sebagai Kernel, yaitu program yang terus menerus running selama komputer dihidupkan;
    6. Sebagai guardian, yaitu yang mengatur atau menjaga komputer dari berbagai kejahatan komputer

    Fungsi sistem operasi

    1. Pengelola seluruh sumber daya sistem komputer (resource manager): Mengelola seluruh sumber daya yang terdapat pada sistem komputer,baik yang berupa fisik yaitu hardware maupun yang berupa abstrak yaitu data dan program .
    2. SO sebagai penyedia layanan (extended/virtual machine) yaitu SO menyediakan sekumpulan layanan (system calls) ke pemakai, sehingga memudahkan dan menyamankan penggunaan atau pemanfaatan sumber daya sistem komputer

    b. Contoh Sistem Operasi :

    1. Sistem Operasi Ms DOS
    2. Sistem Operasi Linux
    3. Sistem Operasi Windows XP


       

  2. Perbedaan mendasar sistem operasi generasi 1 dan generasi2
    1. Generasi 1 :
      1. Sistem operasi ini hanya mampu menjalankan pekerjaan satu per satu, dengan mengumpulkan program dan data satu persatu (Singlestream Batch Processing Systems)
      2. Komponen utamanya berupa tabung hampa udara
      3. Semua operasi komputer dilakukan secara manual melalui plugboards, dan hanya bisa digunakan untuk menghitung (+, - dan *)
    2. Generasi 2 :
      1. Masih menggunakan prinsip Batch Processing System
      2. Komponen utamanya berupa transistor
      3. Input memakai punch card


         

  3. Gambar State dasar porses tiga keadaan

    Deskripsi :

  • Submit : new à ready

Proses yang baru akan segera mempunyai status ready;

  • Event wait : running à blocked

Proses menunggu kejadian alokasi sumber daya atau selesainya layanan perangkat I/O;


  • Time - out : running
    à ready

Penjadwal memutuskan eksekusi proses lain karena jatah waktu untuk proses tersebut telah habis;


  • Event occurs : blocked à ready

Sumber daya yang diminta/diperlukan telah tersedia atau layanan perangkat I/O selesai;

  • Dispatch: ready à running

Proses mendapatkan jatah memakai pemroses.

  1. Yang dimaksud dengan
    1. Strategi preemtive : Begitu proses diberi jatah waktu pemroses maka pemroses tidak dapat diambil alih oleh proses lain sampai proses itu selesai.

      Strategi non-preemtive : Saat proses diberi jatah waktu pemroses maka pemroses dapat diambil alih proses lain sehingga proses disela sebelum selesai dan harus dilanjutkan menunggu jatah waktu pemroses tiba kembali pada proses itu.

    2. PCB : merupakan Process Control Block yang digunakan oleh SO untuk masing-masing proses yang akan direpresentasikan
    3. Multiporcessing System : Suatu CPU mampu melakukan beberapa Proses daLaM waktu yang bersamaan.
    4. Multiprogramming : Beberapa job yang siap untuk dieksekusi dikumpulkan dalam sebiah pool. Sistem operasi mengambil job-job tersebut dan meletakkannya dimemori dalam bentuk antrian. Jika suatu job yang sedang dieksekusi menunggu I/O, maka job tersebut untuk sementara dapat digantikan oleh job berikut.


       

  1. Penjelasan tentang kondisi dan contoh ilustrasinya

    Mutual Exclusion adalah jaminan bahwa hanya satu proses yang mengakses sebuah sumber daya (perintah) pada suatu interval waktu tertentu.


     


     


     


     

    Penjelasan : Transaksi pada masing – masing Cabang Bank tersebut tidak dapat dilakukan dalam waktu yang sama.

    Deadlock merupakan proses menunggu suatu kejadian yang tidak akan pernah terjadi.

    P1             R1

             R2

P2             R1

             R2

Penjelasan : Jika P1 memiliki R1 dan P2 memiliki R2, apabila tidak ada yang saling melepas Sumber daya proses akan berhenti.

Starvation merupakan proses menunggu sesuatu yang entah kapan bisa terjadi. tanah dari petani karena para petani masih mengirim kacang tanah ke rumah A dan C, maka rumah B menunggu entah kapan petani akan mengirim kacang tanah ke rumahnya.

P1

P2         CPU

P3

Penjelasan : Dimana jika CPU hanya melayani P1 dan P3 maka P2 dalam kondisi Starvation.

  1. Dik : 4 proses yaitu P1, P2, P3, dan P4

Proses

Arrival Time

Bust Time

Kapasitas

Proiritas

P1

P2

P3

P4

0

2

3

5

10

4

9

( 7 + 3 ) = 10

150 kb

50 kb

51.200 Byte

100 kb

3

1

1

2


 

Dit :

  1. AWT dengan Algoritma Penjadwalan SRF
  2. AWT dengan Algoritma Penjadwalan Priority Schedulling (PS) dengan ukuran terkecil didahulukan
  3. AWT dengan Algoritma Penjadwalan Round Robin Schedulling (RR), dengan Q = 3
  4. Algoritma apa yang paling efisien diantara a, b, dan c

Peny :

  1. Algoritma Penjadwalan SRF

    Gant Chart

P1

P2

P3

P1

P4

0 2     6     14         23         33

Tabel

Proses

Waiting Time (ms)

P1

P2

P3

P4

0 + (14-2) = 12

2 – 2 = 0

6 – 3 = 3

23 – 5 = 18


 

  1. Algoritma Penjadwalan PS

    Gant chart

P2

P3

P4

P1

0     4         13         23            33

Proses

Waiting Time (ms)

P1

P2

P3

P4

23

0

4

13


 

  1. Algoritma Penjadwalan RR, dengan Q=3

    Gant chart

P1

P2

P3

P4

P1

P2

P3

P4

P1

P3

P4

P1

P4

0 3 6 9 12 15 16 19 22 25 28 31 32 33

Proses

Waiting Time (ms)

P1

P2

P3

P4

0+(12-3)+(22-15)+(31-25) = 22

3+(15-6) = 12

6+(16-9)+(25-19) = 19

9+(19-12)+(28-22)+(32-31) = 23


 

  1. Algoritma yang lebih efisien adalah Algoritma SRF dengan AWT = 8.25 ms
 Share

TUGAS 2

Diposting oleh EbHyMoeT
/ Comments: (0)


 

SISTEM OPERASI

S O A L

  1. a. Uraikan definisi dan fungsi sistem operasi.

    b. Tuliskan 3 contoh sistem operasi.

  2. Menurut Tanembaum perkembangan sistem operasi dibagi dalam 5 generasi. Uraikan perbedaan mendasar generasi I dan generasi II.
  3. Gambarkan state dasar proses (tiga keadaan) serta jelaskan deskripsi dari keadaan tiga keadaan tersebut (ready, blocked dan running).
  4. Apa yang dimaksud dengan :
    1. Strategi Preemtive dan Non-Preemtive
    2. PCB
    3. Multiprocessing System
    4. Multiprogramming
  5. Berikan contoh illustrasi (beserta penjelasan) tentang kondisi :
    1. Mutual Exclusion
    2. Deadlock
    3. Starvation
  6. Misalkan ada empat proses (P1, P2, P3 dan P4) meminta pelayanan dari CPU sebagai berikut :

Proses

Arrival time

Bust time (ms)

Kapasitas

Prioritas

P1

0

10

150 KB

3

P2

2

4

50 KB

1

P3

3

9

51.200 Byte

1

P4

5

X

100 KB

2

Hitunglah :

    a. AWT, jika pelayanan dilakukan dengan algoritma Penjadwalan SRF

    b. AWT jika pelayanan dilakukan dengan algoritma Penjadwalan Priority Scheduling (Priority By Size : Proses dengan ukuran terkecil didahulukan).

    c. AWT, jika pelayanan dilakukan dengan algoritma Penjadwalan RR dengan Q = 3.

    d.     Algoritma apa yang paling efisien (dari kedua algoritma pada poin "a" , "b",) untuk kasus diatas, kemukakan alasan anda!

    X : Digit terakhir NPM anda + 3

~ Selamat Bekerja ~

J A W A B A N

  1. a. Definisi sistem operasi
    1. Software yang mengontrol hardware;
    2. Program yang menjadikan hardware lebih mudah untuk digunakan
    3. Kumpulan program yang mengatur kerja komputer;
    4. Resource manager atau resource allocator, Sebagai program pengontrol;
    5. Sebagai Kernel, yaitu program yang terus menerus running selama komputer dihidupkan;
    6. Sebagai guardian, yaitu yang mengatur atau menjaga komputer dari berbagai kejahatan komputer

    Fungsi sistem operasi

    1. Pengelola seluruh sumber daya sistem komputer (resource manager): Mengelola seluruh sumber daya yang terdapat pada sistem komputer,baik yang berupa fisik yaitu hardware maupun yang berupa abstrak yaitu data dan program .
    2. SO sebagai penyedia layanan (extended/virtual machine) yaitu SO menyediakan sekumpulan layanan (system calls) ke pemakai, sehingga memudahkan dan menyamankan penggunaan atau pemanfaatan sumber daya sistem komputer

    b. Contoh Sistem Operasi :

    1. Sistem Operasi Ms DOS
    2. Sistem Operasi Linux
    3. Sistem Operasi Windows XP


       

  2. Perbedaan mendasar sistem operasi generasi 1 dan generasi2
    1. Generasi 1 :
      1. Sistem operasi ini hanya mampu menjalankan pekerjaan satu per satu, dengan mengumpulkan program dan data satu persatu (Singlestream Batch Processing Systems)
      2. Komponen utamanya berupa tabung hampa udara
      3. Semua operasi komputer dilakukan secara manual melalui plugboards, dan hanya bisa digunakan untuk menghitung (+, - dan *)
    2. Generasi 2 :
      1. Masih menggunakan prinsip Batch Processing System
      2. Komponen utamanya berupa transistor
      3. Input memakai punch card


         

  3. Gambar State dasar porses tiga keadaan

    Deskripsi :

  • Submit : new à ready

Proses yang baru akan segera mempunyai status ready;

  • Event wait : running à blocked

Proses menunggu kejadian alokasi sumber daya atau selesainya layanan perangkat I/O;


  • Time - out : running
    à ready

Penjadwal memutuskan eksekusi proses lain karena jatah waktu untuk proses tersebut telah habis;


  • Event occurs : blocked à ready

Sumber daya yang diminta/diperlukan telah tersedia atau layanan perangkat I/O selesai;

  • Dispatch: ready à running

Proses mendapatkan jatah memakai pemroses.

  1. Yang dimaksud dengan
    1. Strategi preemtive : Begitu proses diberi jatah waktu pemroses maka pemroses tidak dapat diambil alih oleh proses lain sampai proses itu selesai.

      Strategi non-preemtive : Saat proses diberi jatah waktu pemroses maka pemroses dapat diambil alih proses lain sehingga proses disela sebelum selesai dan harus dilanjutkan menunggu jatah waktu pemroses tiba kembali pada proses itu.

    2. PCB : merupakan Process Control Block yang digunakan oleh SO untuk masing-masing proses yang akan direpresentasikan
    3. Multiporcessing System : Suatu CPU mampu melakukan beberapa Proses daLaM waktu yang bersamaan.
    4. Multiprogramming : Beberapa job yang siap untuk dieksekusi dikumpulkan dalam sebiah pool. Sistem operasi mengambil job-job tersebut dan meletakkannya dimemori dalam bentuk antrian. Jika suatu job yang sedang dieksekusi menunggu I/O, maka job tersebut untuk sementara dapat digantikan oleh job berikut.


       

  1. Penjelasan tentang kondisi dan contoh ilustrasinya

    Mutual Exclusion adalah jaminan bahwa hanya satu proses yang mengakses sebuah sumber daya (perintah) pada suatu interval waktu tertentu.


     


     


     


     

    Penjelasan : Transaksi pada masing – masing Cabang Bank tersebut tidak dapat dilakukan dalam waktu yang sama.

    Deadlock merupakan proses menunggu suatu kejadian yang tidak akan pernah terjadi.

    P1             R1

             R2

P2             R1

             R2

Penjelasan : Jika P1 memiliki R1 dan P2 memiliki R2, apabila tidak ada yang saling melepas Sumber daya proses akan berhenti.

Starvation merupakan proses menunggu sesuatu yang entah kapan bisa terjadi. tanah dari petani karena para petani masih mengirim kacang tanah ke rumah A dan C, maka rumah B menunggu entah kapan petani akan mengirim kacang tanah ke rumahnya.

P1

P2         CPU

P3

Penjelasan : Dimana jika CPU hanya melayani P1 dan P3 maka P2 dalam kondisi Starvation.

  1. Dik : 4 proses yaitu P1, P2, P3, dan P4

Proses

Arrival Time

Bust Time

Kapasitas

Proiritas

P1

P2

P3

P4

0

2

3

5

10

4

9

( 7 + 3 ) = 10

150 kb

50 kb

51.200 Byte

100 kb

3

1

1

2


 

Dit :

  1. AWT dengan Algoritma Penjadwalan SRF
  2. AWT dengan Algoritma Penjadwalan Priority Schedulling (PS) dengan ukuran terkecil didahulukan
  3. AWT dengan Algoritma Penjadwalan Round Robin Schedulling (RR), dengan Q = 3
  4. Algoritma apa yang paling efisien diantara a, b, dan c

Peny :

  1. Algoritma Penjadwalan SRF

    Gant Chart

P1

P2

P3

P1

P4

0 2     6     14         23         33

Tabel

Proses

Waiting Time (ms)

P1

P2

P3

P4

0 + (14-2) = 12

2 – 2 = 0

6 – 3 = 3

23 – 5 = 18


 

  1. Algoritma Penjadwalan PS

    Gant chart

P2

P3

P4

P1

0     4         13         23            33

Proses

Waiting Time (ms)

P1

P2

P3

P4

23

0

4

13


 

  1. Algoritma Penjadwalan RR, dengan Q=3

    Gant chart

P1

P2

P3

P4

P1

P2

P3

P4

P1

P3

P4

P1

P4

0 3 6 9 12 15 16 19 22 25 28 31 32 33

Proses

Waiting Time (ms)

P1

P2

P3

P4

0+(12-3)+(22-15)+(31-25) = 22

3+(15-6) = 12

6+(16-9)+(25-19) = 19

9+(19-12)+(28-22)+(32-31) = 23


 

  1. Algoritma yang lebih efisien adalah Algoritma SRF dengan AWT = 8.25 ms
 Share

TUGAS 1

Diposting oleh EbHyMoeT
/ Comments: (0)

SISTEM OPERASI

  1. Hitunglah AWT dari Penjadwalan berikut dengan Menggunakan Strategi Penjadwalan Priority Scheduling?

Proses

Burst Time (ms)

Prioritas

P1

P2

P3

P4

P5

7

2

3

2

10

3

4

3

1

2

Gant Chart:

P4




P5






P1


P3

P2

0 2 12 19 22 24

Waktu tunggu yang diberikan untuk tiap – tiap proses terlihat Pada tabel di bawah ini :

Proses

Waiting Time (ms)

P1

P2

P3

P4

P5

12

22

19

0

2

AWT = (12+22+19+0+2) / 5= 11 ms

  1. Hitunglah AWT dari Penjadwalan berikut dengan Menggunakan Strategi Penjadwalan FCFS?

Proses

Burst Time (ms)

P1

P2

P3

23

6

6

Gant Chart:

P1

P2

P3

0 23 29 35

Waktu tunggu yang diberikan untuk tiap – tiap proses terlihat Pada tabel di bawah ini :

Proses

Waiting Time (ms)

P1

P2

P3

0

23

AWT = (0+23+29) / 3 = 17,33 ms

  1. Hitunglah AWT dari Penjadwalan berikut dengan Menggunakan Strategi Penjadwalan Round Robin, Q = 3 ?

Proses

Burst Time (ms)

P1

P2

P3

23

6

6

Gant Chart :

P1

P2

P3

P1

P2

P3

P1

P1

P1

P1

P1

P1

0 3 6 9 12 15 18 21 24 27 30 33 35

Waktu tunggu yang diberikan untuk tiap – tiap proses terlihat Pada tabel di bawah ini :

Proses

Waiting Time (ms)

P1

P2

P3

0+(9-3)+ (18-12) =12

3 + (12-6) = 9

6 + (15-9) = 12

AWT = (12+9+12) / 3 = 11 ms


  1. Hitunglah AWT dari Penjadwalan berikut dengan Menggunakan Strategi Penjadwalan SRF?

Proses

Arrival Time

Burst Time (ms)

P1

P2

P3

P4

0

3

4

7

8

4

9

5

Gant Chart:

P1

P2

P1

P4

P3

0 3 7 12 17 26

Waktu tunggu yang diberikan untuk tiap – tiap proses terlihat Pada tabel di bawah ini :

Proses

Waiting Time (ms)

P1

P2

P3

P4

0 + (7-3) = 4

3 - 3 = 0

17 – 4 = 13

12 – 7 =

AWT = (4+0+13+5) / 4 = 5,5 ms

Share