Latest Entries »

Minggu, 30 Mei 2010

Tugas Pengganti Mid

1. a.Sistem operasi merupakan penghubung antara pengguna mesin (user)dengan perangkat keras yang dimiliki oleh mesin tersebut.Definisi lain dari SO : 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.

Fungsi utama sistem operasi yaitu :

· Sebagai Pengelola seluruh sumber daya sistem komputer (resource manager)

· 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. 3 contoh sistem operasi, yaitu:

· Microsoft Windows

· Linux

· Machintosh

2. Perbedaan mendasar generasi I dan generasi II perkembangan sistem operasi (menurut Tanembaum)

  • Generasi I, Program dimasukkan dari punched card. Sistem operasi ini hanya mampu menjalankan pekerjaan satu per satu, dengan mengumpulkan program dan data satu persatu (Singlestream Batch Processing Systems), Komponen utama komputer pada generasi ini berupa tabung hampa udara, Semua operasi komputer dilakukan secara manual melalui plugboards, dan hanya bisa menghitung (+, - dan *).
  • Generasi II, masih menggunakan prinsip Batch Processing System 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. Komponen utama komputer pada generasi ini berupa transistor, input memakai puch card.

3. Process Control Block (PCB) berisikan banyak bagian dari informasi yang berhubungan dengan sebuah proses yang spesifik, termasuk hal-hal di bawah ini:

  • Status Proses
  • Program counter
  • CPU Register
  • Informasi Manajemen Memori
  • Informasi pencatatan

4. a. Mutual Exclusion adalah jaminan hanya satu proses yang mengakses sumber daya pada suatu interval waktu tertentu.

b. Deadlock adalah situasi dimana proses menunggu suatu kejadian tertentu yang tak akan pernah terjadi.

c. Starvation adalah 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 preemptive adalah 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.

Strategi non preemptive adalah Begitu proses diberi jatah waktu pemroses maka pemrosestidak dapat diambil alih oleh proses lain sampai proses itu selesai.

e. Multiprocessing system adalah suatu konsep dimana banyak proses yang dilakukan dengan lebih dari satu processor.

f. Multiprogramming adalah Suatu konsep dimana beberapa pekerjaan diletakkan dalam memori utama sekaligus dan prosesor dapat berganti-ganti melakulan tugas sesuai kebutuhan untuk menjaga efisiensi waktu.

5. Diagram state dasar proses (tiga keadaan) :


  • Running = Pemroses sedang mengeksekusi instruksi proses itu
  • Ready = Proses siap (ready) dieksekusi, tapi pemroses belum tersedia untuk eksekusi proses ini
  • Blocked = Proses menunggu kejadian untuk melengkapi tugasnya.

Contoh: Proses menunggu: Selesainya operasi perangkat I/O, Tersedianya memori, Tersedianya pesan jawaban, dsb

6.

proses

Arrival time

Bust time

Kapasitas

Proiritas

P1

p2

p3

p4

0

2

4

5

10

4

9

x= 13

190 kb

50 kb

51,200 kb

100 kb

3

1

1

2

Ket : x npm terakhir di + 4

NPM :39

A. srf

PI

P2

PI

P3

P4

0 6 6 14 23 36

P

WT

PI

P2

P3

P4

0+(6-2)= 4

2-2 =0

14-4 = 10

23-5 = 18

Awt = 4 + 0 + 10 + 18

4

= 8

b. ps (priority scduling )

P2

P3

P4

P1

0 (+4) 4 (+9) 13 (+13) 26(+10) 36

P

WT

P1

P2

P3

P4

26

0

4

13

  1. lebih evektif cepat jika mengerjakan soal bagian B

Jumat, 28 Mei 2010

Tugas Penjadwalan

1.

P4

P5

P1

P3

P2

0 2 12 19 22 24

Proses

Waiting Time

P1
P2
P3
P4
P5

12
22
19
0
2

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

2. FCFS (First Come First Out : Merupakan penjawdwalan dimana proses yang pertama kali datang yang akan dilayani pertama kali.

P1

P2

P3

0 23 29 35

Proses

Waiting Time

P1
P2
P3

0
23
29

AWT = (0+23+29) 3 = 17,3

3. RR (Round Robbin) : Seperti namanya, proses ini akan berjalan berputar dati titik awal hingga ke akhir.

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

Proses

Waiting Time

P1
P2
P3

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

AWT = 12+9+12 /3 = 11

4. SRF (Shorted Remaining First Sheduling)

P1

P2

P1

P4

P3

0 3 7 12 17 26

Proses

Waiting Time

P1
P2
P3
P4

0+(7-3)=4
3-3=0
7-4=13
12-7=5

AWT = 4+0+13+5 / 4 = 5,

Kamis, 06 Mei 2010

first

pertama