Anda di halaman 1dari 7

UJIAN KONVERSI EKSTENSI S1 ILMU KOMPUTER

ORGANISASI DAN ARSITEKTUR KOMPUTER

HEDI HERMAWAN HARAHAP


111421069

PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER


FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
2012

1. a. 110,1012 rubah ke bilangan desimal


Jawab :
110,1012 = (1x2)2 + (1x2)1 + (1x2)0 + (1x2)-1 +(0x2)-2 +(1x2)-3
= 4 + 2 + 0 + 0,5 + 0 + 0,125
= 6,625
b. 125,78 rubah ke desimal
Jawab :
125,78
= 1x82 + 2x81 + 5x80 + 7x8-1
= 64+16+5+0,875
= 85,87510
125,78 rubah ke biner
@ 1258
@78
18 = 001
78 = 111
28 = 010
58= 101
Jadi 125,78 = 001010101,111
c. 1010 rubah ke biner, octal, dan heksa desimal.
Jawab :
10 = ...... 2
10 = ...... 16
10/2 = 5 sisa 0
10/16 = 0 sisa 10
5/2 = 2 sisa 1
Jadi 10 = 1016
2/2 =1 sisa 0
1/2 = 0 sisa 1
Jadi 10 = 10102
10 = ...... 8
10/8 = 1 sisa 2
1/8 = 0 sisa 1
Jadi 10 = 128
d. 0,12510 rubah ke biner
Jawab :
0,125=........2
@0
@125
0/2 = 0 sisa 0
0,125x2 = ,25
0,25 x 2 = 0,5
0,5x2 = 1
Jadi 0,001
Jadi 0,125 = 0,0012

e. 0,04687510 rubah ke heksa


Jawab :
@0
@0,046875
0/16 = 0
0,046875x16 = 0,75
0,75X16 = 12 (12=C)
Jadi 0,046875 = 0,0C16
2. Ubah angka biner ke bentuk komplement 1
Jawab :
Komplemen 1 diperoleh dengan menggantikan setiap angka 0 menjadi 1 dan angka 1
menjadi 0
a. 1000 10002 = 0001 00012
b. 0101 10102 = 1010 01012
c. 0111 01112 = 1000 10002
d. 1000 00002 = 0111 11112
3. Sebuah computer dengan hole pada memori adalah:
32k

64k

128k

8k

256k

16k

512k

4k

128k 1024k 2k

Jika ada permintaan alokasi memori dengan ukuran page adalah: 80k, 16k, 200k,35k,
gambarkanlah alokasi tersebut dengan algoritma:
(a) Best Fit
(b) First Fit (c) Worst Fit.
P1= 30k
P2=80k
P3=200k
P4=32k
Jawab :
a. Best Fit, mencari lokasi memori yang tepat dan cukup untuk memori yang akan
dialokasikan.
32k

64k

128k

P1

P4

P2

8k

256k

16k

512k

4k

128k

1024k

2k

P3

b. First Fit, jika menemukan area/lokasi yang pertama kali dan cukup maka memori
akan dialokasikan pada lokasi tersebut.
32k 64k 128k 8k 256k 16k 512k 4k 128k 1024k 2k
P1

P4

P3

P2

c. Worst Fit, memilih lokasi yang paling besar untuk ditempatkan.


32k 64k 128k 8k 256k 16k 512k 4k 128k 1024k 2k
P3

P2

P4

P1

4. Diketahui ada 5 proses P1, P2, P3, P4, P5, yang meminta pelayanan CPU dengan
data sebagai berikut:
Proses
P1
P2
P3
P4
P5

Arrival Time
0
1
2
3
4

Burst Time
17
15
19
12
16

Gambarkan Gant chart dan hitung AWT untuk masing-masing algoritma: (a) FIFO,
(b) Preemtive SJF, (c) Round Robin (quantum Time=2).
a. FIFO
CPU

P1

RQ P1 P2 P3 P4 P5

P2

17

P3

32

P4

51

P2

P3

P4

P3

P4

P5

P4

P5

P5

Waktu tunggu setiap proses adalah:


P1= 0 =0
P2=17-1 =16
P3=32-2 =30
P4=51-3 =48
P5=63-4 =59
Jumlah =153
Rata-rata (153/5) =30.6

P5

63
P5

79

b. Preemtive SJF
CPU

P1

0
RQ P1(17)

P2

P1(16) P1(16)
P2(15)

P4

P2(14)
P3(19)
P4(12)

4 32

P2

P1

51
P3

P4

P2(13)

P4

P5

P3(19)

P5

Waktu tunggu setiap proses adalah:


P1= 0+ (28-1)= 27
P2= (15-3) = 13
P3= 60-2= 58
P4= 0
P5= 44-4 40
Jumlah= 147
Rata-rata (138/5)= 27.6

P3

63

P1(16)

P5(16)

P5

79
P5

c. Round Robin (quantum time=2)

P1(17)

P2(15)

P2(15)

10

12

14

16

18

20

22

P3(19)
P3(19)
P1(15)

P1(15)
P1(15)
P4(12)

P4(12)
P4(12)
P5(16)
P5(16)
P2(13)

P5(16)
P5(16)
P2(13)
P2(13)
P3(17)

P2(13)
P2(13)
P3(17)
P3(17)
P1(13)

P3(17)
P3(17)
P1(13)
P1(13)
P4(10)

P1(13)
P1(13)
P4(10)
P4(10)
P5(14)

P4(10)
P4(10)
P5(14)
P5(14)
P2(11)

P5(14)
P5(14)
P2(11)
P2(11)
P3(15)

P2(11)
P2(11)
P3(15)
P3(15)
P1(11)

P3(15)
P1(11)
P1(11)
P4(8)

P3(19)
P1(15)
P4(12)

24
P1(11)
P4(8)
P5(12)
P2(9)
P3(13)

26
P4(8)
P5(12)
P2(9)
P3(13)
P1(9)

28
P5(12)
P2(9)
P3(13)
P1(9)
P4(6)

30
P2(9)
P3(13)
P1(9)
P4(6)
P5(10)

32
P3(13)
P1(9)
P4(6)
P5(10)
P2(7)

34
P1(9)
P4(6)
P5(10)
P2(7)
P3(11)

36
P4(6)
P5(10)
P2(7)
P3(11)
P1(7)

38
P5(10)
P2(7)
P3(11)
P1(7)
P4(4)

40
P2(7)
P3(11)
P1(7)
P4(4)
P5(8)

42
P3(11)
P1(7)
P4(4)
P5(8)
P2(5)

44
P1(7)
P4(4)
P5(8)
P2(5)
P3(9)

46

P3(15)
P1(11)
P4(8)
P5(12)
P2(9)

48
P5(8)
P2(5)
P3(9)
P1(5)
P4(2)

50
P2(5)
P3(9)
P1(5)
P4(2)
P5(6)

52
P3(9)
P1(5)
P4(2)
P5(6)
P2(3)

54
P1(5)
P4(2)
P5(6)
P2(3)
P3(7)

56
P4(2)
P5(6)
P2(3)
P3(7)
P1(3)

58
P5(6)
P2(3)
P3(7)
P1(3)

60
P2(3)
P3(7)
P1(3)
P5(4)

62
P3(7)
P1(3)
P5(4)
P2(1)

64
P1(3)
P5(4)
P2(1)
P3(5)

66
P5(4)
P2(1)
P3(5)
P1(1)

68
P2(1)
P3(5)
P1(1)
P5(2)

70

P4(4)
P5(8)
P2(5)
P3(9)
P1(5)

71
P1(1)
P5(2)
P3(4)

72
P5(2)
P3(4)

73
P3(4)
P5(1)

74
P5(1)
P3(2)

76
P3(2)

77
P3(1)

78

79

P3(5)
P1(1)
P5(2)

P4(8)
P5(12)

Maka rata-rata waktu tunggu adalah:


P1= 56
P2= 55
P3= 58
P4= 45
P5= 57
Jumlah= 271
Rata-rata(271/5) = 54.2

5. 1. Immediate addressing
Operand (data yang akan dikomputasi) berada langsung pada set instruksi.
2. Direct Addressing
Operand berada pada memori, set instruksi memegang alamat lokasi memori
dimana operand tersebut berada.
3. Indirect Addresing
Operand berada pada memori, untuk mendapatkan operand ini CPU harus
melakukan penelusuran dua kali yaitu dari data alamat memori yang ada pada
set instruksi serta alamat yang ditunjuk oleh alamat memori yang diperoleh
dari set instruksi tadi.
4. Register addressing
Operand berada pada register, cara kerjanya mirip dengan direct addressing
hanya saja CPU mengakses alamat register bukan alamat memori.
5. Register Indirect Addressing
Operand berada pada memori, untuk mendapatkan operand CPU harus
mengakses register terlebih dahulu karena informasi lokasi operand berada
pada register.
6. Displacement
Operand berada pada memori, cara kerjanya merupakan gabungan dari teknik
direct addressing dan register indirect addressing.
7. Stack
Operand berada pada stack, operand secara berkala dimasukan ke stack
sehingga ketika operand dibutuhkan maka operand sudah berada pada top of
the stack.Teknik pengalamatan tersebut harus dapat memenuhi kebutuhan
komputasi yang dilakukan oleh computer yang secara garis besar dapat dibagi
kedalam tiga kategori yaitu:
a. Operasi load (memasukan data).
b. Operasi branch (percabangan).
c. Operasi aritmatik dan logika.

Anda mungkin juga menyukai