Pengganti Mid Test

Senin, 31 Mei 2010

1. A. sistem operasi merupakan Software/kumpulan program yang berisi perintah-perintah (command) dan bertindak sebagai interface (antar muka) antara user dengan komputer, sehingga komputer dapat bekerja sesuai dengan keinginan user.

SO mempunyai dua Fungsi utama, yaitu:

Pengelola seluruh sumber daya sistem komputer (resource manager):

Mengelola seluruh sumber daya yang terdapat pada sistem komputer.

SO sebagai penyedia layanan (extended/virtual machine):

SO menyediakan sekumpulan layanan (system calls) ke pemakai, sehingga memudahkan dan menyamankan penggunaan atau pemanfaatan sumber daya sistem komputer

B. contoh sistem operasi :

· Windows

· Linux

· Machintosh

2. Generasi Pertama (1940-1950-an)

o Sistem operasi ini hanya mampu menjalankan pekerjaan satu per satu, dengan mengumpulkan program dan data satu persatu (Singlestream Batch Processing Systems)

o Komponen utama komputer pada generasi ini berupa tabung hampa udara

o Semua operasi komputer dilakukan secara manual melalui plugboards, dan hanya bisa menghitung (+, - dan *).

Generasi Kedua (1960-an)

o Generasi kedua masih menggunakan prinsip Batch Processing System, yaitu Job yang dikerjakan dalam satu rangkaian, namun sudah dapat dilakukan dengan lebih baik pada resource komputer, dengan menjalankan beberapa tugas sekaligus (multiprogramming). Suatu konsep dimana beberapa pekerjaan diletakkan dalam memori utama sekaligus dan prosesor dapat berganti-ganti melakulan tugas sesuai kebutuhan untuk menjaga efisiensi waktu.

o Komponen utama komputer pada generasi ini berupa transistor, input memakai puch card.

3. PCB atau Proses Control Block adalah proses yang digunakan oleh SO untul merepresentasikan masing proses. PCB terdiri atas proses-proses.

4. A. Mutual Exclusion : Mutual Exclusion adalah jaminan hanya satu proses yang mengakses sumber daya pada suatu interval waktu tertentu. Terdapat sumber daya yang tidak dapat dipakai bersama pada saat bersamaan, seperti printer. Sumber daya seperti ini disebut sumber daya kritis. Bagian program yang mengguna kan sumber daya kritis disebut memasuki critical region/ section.

B. Deadlock : adalah proses tunggu dimana proses tersebut tidak pernah terjadi. Deadlock biasa juga disebut hang.

C. Stravation : situasi dimana proses-proses menunggu secara tidak tertentu dengan menggunakan semaphore. Semaphore adalah pendekatan dimana dua atau lebih dapat bekerjasama menggunakan penanda-penanda sederhana. Proses dipaksa berhenti sampai proses memperoleh penanda tertentu.

D. - Strategi preemtive : Strategi dimana apabila ada proses yang sedang dieksekusi oleh pemroses, proses tersebut dapat diambil alih oleh pemroses yang lainnya, atau dengan kata lain dapat di sela.

- Strategi Non Preemtive : Strategi dimana apabila ada proses yang sedang dieksekusi oleh pemroses, proses tersebut tidak dapat diambil alih oleh pemroses yang lainnya, atau dengan kata lain tidak dapat di sela.

E. Multiprocessing System :

F. Multiprogramming : adalah dapat menjalankan beberapa program / job, dimana program / job tersebut disimpan pada pool.

5.

· Ready : Proses siap (ready) untuk dieksekusi. Tapi pemroses belum siap untuk mengeksekusi proses tersebut.

· Blocked : Proses menunggu kejadian untuk melengkapi tugasnya. Contoh:

o Proses menunggu:

o Selesainya operasi perangkat I/O

o Tersedianya memori

o Tersedianya pesan jawaban

o dsb.

· Running : Pemroses sedang mengeksekusi proses

6.

Proses

Arrival time

Bust time (ms)

Kapasitas

Prioritas

P1

0

10

150 KB

3

P2

2

4

50 KB

1

P3

4

9

51.200 Byte

1

P4

5

9

100 KB

2

A. SRF X=5

Gant Chart

P1

P2

P1

P4

P3

0 2 6 14 23 32

Proses

Waiting Time (ms)

P1

0+(6-2)=4

P2

2-2=0

P3

23-4=19

P4

14-5=9

AW T = (4+0+19+9) / 4 = 8 ms

B. PS X=5

Gant Chart

P2

P3

P4

P1

0 4 13 22 31

Proses

Waiting Time (ms)

P1

2

P2

0

P3

4

P4

13

AWT = (22 + 0 + 4 + 13 ) / 4 = 9.75 ms

Penjadwalan Proses

1. PS

Gant Chart

P4

P5

P1

P3

P2

0 1 11 18 21 23

Proses

Waiting Time (ms)

P1

11

P2

21

P3

18

P4

0

P5

1

AWT = (11 + 21 + 18 + 0 + 1) / 5 = 51 / 5 = 10.2 ms

2. FCFS

Gant Chart

P1

P2

P3

0 23 29 35

Proses

Waiting Time (ms)

P1

0

P2

23

P3

29

AWT = (0 + 23 + 29) / 3 = 52 / 3 = 17.33 ms

3. RR

Gant Chart

P1

P2

P3

P1

P2

P3

P1

P1

P1

P1

P1

0 3 6 9 12 15 18 21 24 27 30 32

Proses

Waiting Time (ms)

P1

0+(9-3)+(18-12)+(24-21)+(30-27)=18

P2

3+(12-6)=9

P3

6+(15-9)=12

AWT = (18 + 9 + 12) / 3 = 39 / 3 = 13 ms

4. SRF

Gant Chart

P1

P2

P4

P1

P3

0 3 7 12 17 26

Proses

Waiting Time (ms)

P1

0+(12-3)=9

P2

3-3=0

P3

17-4=13

P4

7-7=0

AWT = (9 + 0 + 13 + 0) / 4 = 22 / 4 = 5.5 ms

Powered by Blogger