INSTITUT TEKNOLOGI TELKOM FAKULTAS TEKNIK INFORMATIKA PROGRAM S1 UJIAN AKHIR SEMESTER (UAS)

Mata kuliah Kode MK/SKS Hari, Tgl ujian Jam Waktu Sifat ujian Dosen
Petunjuk:

: Organisasi dan Arsitektur Komputer (COA) : CS2624 / 4 SKS : Rabu, 10 Juni 2009 Nama : . : 13.30 WIB NIM : 113-0- : 150 menit Kelas : IF-31-0... : Buku tertutup : DWS, END, GVA, SRN
Td. Tangan: .......................

1. Berdoalah sebelum mengerjakan soal-soal ujian. 2. Periksalah kelengkapan lembar soal (soal terdiri dari 6 nomor soal essay dan 20 soal pilihan

ganda).

3. Soal essay dikerjakan langsung pada lembar soal, sedangkan soal pilihan ganda harus dikerjakan

pada lembar jawaban (wajib diberi Nama dan NIM).

4. Kerjakan mulai dari soal yang paling mudah menurut anda. 5. Untuk soal nomor 4a dan 4b, anda hanya diperbolehkan mengerjakan salah satu dari kedua soal

tersebut. Anda diharuskan memberi tanda silang pada nomor soal yang tidak anda pilih. Bila keduaduanya dikerjakan, maka soal yang kedua (4b) TIDAK dinilai. Ketentuan ini berlaku pula untuk soal nomor 5a dan 5b.

6. Anda diperbolehkan membuat coretan/perhitungan pada lembar soal.

Perhatian:
1. Mencontek atau menanyakan jawaban ke orang lain termasuk pelanggaran berat yang akan

berakibat nilai menjadi E. 2. Segala bentuk peralatan elektronik tidak boleh dipergunakan. 3. Tidak diperbolehkan pinjam meminjam segala peralatan yang dipergunakan untuk mengerjakan soal.

BAGIAN I: SOAL ESSAY (NILAI MAKSIMUM 85)

SOAL 1: Nilai 25
Isilah titik-titik pada program assembly MIPS di bawah ini yang melakukan perhitungan A mod B dengan logika program sebagai berikut:

Input (n) Input (m) sisa n If m>n then While sisa > m do sisa sisam output (sisa) else output (error)
Asumsi: - A dan B merupakan bilangan integer < 10 yang diinputkan oleh user (menggunakan system call) - Gunakan tabel Daftar instruksi dan tabel Layanan system call di bawah ini untuk mengerjakan soal
UAS COA 2008-2009/DWS-END-GVA-SRN/10 Juni 2009/#1

INSTITUT TEKNOLOGI TELKOM FAKULTAS TEKNIK INFORMATIKA PROGRAM S1 .data string1 : .asciiz error .text main : ori $v0, $zero, 5 syscall or $a0, $zero, $v0 ori $v0, $zero, 5 syscall or $a1, $zero, $v0 or $a2, $zero, $a0 slt $a3, $a1, $a0 beq $a3,$zero, exit proc_mod : slt $t0, $a1, $a2 beq $t0,$zero, output sub $a2, $a2, $a1 j proc_mod output : ori $v0, $zero, 1 or $a0, $zero, $a2 syscall ori $v0, $zero, 4 la $a0, string1 syscall

# instruksi untuk menampung A # A berasosiasi dengan $a0

# instruksi untuk menampung B # B berasosiasi dengan $a1 # sisa A # if A<B then goto exit # $a3 menampung kondisi A<B # # # # if B> hasil then goto output $t0 menampung kondisi B<sisa else : sisa sisa - B ulang dengan goto proc_mod

# instruksi untuk menampilkan hasil # mod ke console # pemanggilan prosedur system call # menampilkan di console pesan error

exit :

Tabel Layanan System Call

UAS COA 2008-2009/DWS-END-GVA-SRN/10 Juni 2009/#2

INSTITUT TEKNOLOGI TELKOM FAKULTAS TEKNIK INFORMATIKA PROGRAM S1 Daftar Instruksi

Name slt or sub beq ori j

Format R R R I I J

Comment slt $s1, $s2, $s3 Or $s1, $s2, $s3 sub $s1, $s2, $s3 beq $s1, $s2, 100 ori $S1,$s2,6 j 10000

Meaning # if $s2<$s3 then $s1 =1 # $s1 = $s2 or $s3 # $s1 = $s2 -$s3 # if $s1 =$s2 then goto 100 # $s1 = $s2 or 6 # goto 2500

SOAL 2: Nilai 10 (Setiap jawaban harus dilengkapi dengan cara, perhitungan, atau penjelasan terhadap jawaban tersebut. Jawaban benar yang tidak dilengkapi cara atau penjelasan bisa berakibat nilai berkurang atau jawaban dianggap salah !)
Sebuah memori berukuran 128 MB dipasang pada komputer dengan prosesor Intel. Memori tersebut terdiri dari 8 bank memori. a. Berapakah jumlah memory plane pada setiap bank memori ? (nilai 1) Jawab: Pada komputer dengan prosesor Intel, satu alamat terdiri dari 8 bit, maka jumlah memori plane setiap bank memori = 8 memori plane b. Berapakah jumlah total alamat pada memori tersebut ? (nilai 1) Jawab: 128 MB : 1 byte = 128 M alamat c. Berapakah lebar alamat minimal yang diperlukan untuk bisa mengakses semua alamat pada memori tersebut ? (nilai 1) Jawab: 128 M alamat = 227 alamat, maka lebar alamat minimal yang diperlukan = 27 bit d. Berapakah banyaknya data yang dapat disimpan pada setiap bank memori ? (nilai 1) Jawab: 128 MB : 8 = 16 MB e. Berapakah jumlah alamat pada setiap bank memori ? (nilai 1) Jawab: 16 MB : 1 byte = 16 M alamat f. Jika jumlah select line baris (x) = jumlah select line kolom (y), berapakah jumlah select line baris setiap bank memori ? (nilai 1) Jawab: 16 M alamat = 224 alamat = 212 select line baris x 212 select line kolom Jumlah select line baris setiap bank memori = 212 = 4 k select line g. Berapakah jumlah bit yang diperlukan untuk menunjuk nomor baris ? (nilai 1) Jawab: 4k select line baris = 212, maka jumlah bit untuk menunjuk nomor baris = 12 bit

UAS COA 2008-2009/DWS-END-GVA-SRN/10 Juni 2009/#3

INSTITUT TEKNOLOGI TELKOM FAKULTAS TEKNIK INFORMATIKA PROGRAM S1 j. Lengkapilah hasil proses decode alamat pada memori di bawah ini ! (nilai 3) Jawab: Bit-bit untuk menunjuk nomor bank terletak pada posisi bit ke- 24 s.d. ke- 26 Bit-bit untuk menunjuk nomor kolom terletak pada posisi bit ke- 0 s.d ke- 11 Bit-bit untuk menunjuk nomor baris terletak pada posisi bit ke- 12 s.d. ke- 23

SOAL 3: Nilai 10 (Setiap jawaban harus dilengkapi dengan cara, perhitungan, atau penjelasan terhadap jawaban tersebut. Jawaban benar yang tidak dilengkapi cara atau penjelasan bisa berakibat nilai berkurang atau jawaban dianggap salah !)
Perhatikan gambar contoh arsitektur DRAM di bawah ini !

a. Berapakah jumlah memori plane pada DRAM di atas ? (nilai 2) Jawab: Satu alamat terdiri dari 8 bit, maka jumlah memori plane = 8 memori plane b. Berapakah jumlah alamat total pada DRAM di atas ? (nilai 2) Jawab: Lebar alamat secara fisik = 11 bit (jalur). Karena 11 jalur digunakan oleh bit-bit baris dan kolom secara bergantian, maka lebar alamatnya setara dengan 22 bit. Jumlah alamat total = 222 alamat = 4 M alamat c. Berapakah jumlah select line kolom pada DRAM di atas ? (nilai 2) Jawab: Jumlah total alamat = 4 M alamat = 222 alamat = 211 select line baris x 211 select line kolom, maka jumlah select line kolom = 211 select line kolom = 2 k select line

UAS COA 2008-2009/DWS-END-GVA-SRN/10 Juni 2009/#4

INSTITUT TEKNOLOGI TELKOM FAKULTAS TEKNIK INFORMATIKA PROGRAM S1 d. Berapakah byte kapasitas DRAM di atas ? (nilai 2) Jawab: Satu alamat terdiri dari satu byte, maka kapasitas DRAM tersebut = 4 M alamat x 1 byte = 4 MB e. Agar DRAM bisa ditulisi, signal kontrol apa saja yang harus selalu dihubungkan ke signal high (5 volt) ? (nilai 2) Jawab: OE saja

SOAL 4a: Nilai 16 (Setiap jawaban harus dilengkapi dengan cara, perhitungan, atau penjelasan terhadap jawaban tersebut. Jawaban benar yang tidak dilengkapi cara atau penjelasan bisa berakibat nilai berkurang atau jawaban dianggap salah !)
Sebuah harddisk memiliki spesifikasi sbb: kapasitas sebesar 120 GB, kecepatan rotasinya 10000 rpm, jumlah byte per sektornya adalah 512 byte, jumlah sektor per track-nya adalah 500 sektor, dan rata-rata seek time adalah 5 ms. Jika data sebanyak 2700 sektor terletak pada track berurutan, jawablah pertanyaan-pertanyaan di bawah ini ! a. Berapa milisecond (ms) rotational delay harddisk tersebut ? (nilai 2) Jawab: Jumlah putaran per menit = 10.000 putaran Rotational delay = 1 menit/10000 putaran = 60.000 ms/10000 putaran = 6 ms b. Berapa milisecond (ms) waktu yang diperlukan untuk membaca data saja sebanyak satu track (tanpa access time) ? (nilai 2) Jawab: Waktu untuk membaca data sebanyak satu track = rotational delay = 6 ms c. Berapa milisecond total waktu untuk membaca data yang terletak pada track pertama atau ke-1 (termasuk access time) ? (nilai 2) Jawab: Waktu membaca data track I = average seek time + avarage rotational delay + waktu baca data 1 track = 5 ms + 6/2 ms + 6 ms = 14 ms d. Berapa milisecond total waktu untuk membaca data yang terletak pada track kedua (termasuk access time) ? (nilai 2) Jawab: Waktu membaca data track II = waktu membaca data track I average seek time = 14 ms 5 ms = 9 ms e. Berapa milisecond waktu untuk membaca data yang terletak pada track ke-6 (tanpa access time) ? (nilai 2) Jawab: Jumlah track yang digunakan sebanyak 6 track. Track ke-6 adalah track terakhir dan terdapat data sebanyak 200 sektor. Waktu untuk membaca data saja (tanpa access time) = (200/500) x 6 ms = 2,8 ms
UAS COA 2008-2009/DWS-END-GVA-SRN/10 Juni 2009/#5

INSTITUT TEKNOLOGI TELKOM FAKULTAS TEKNIK INFORMATIKA PROGRAM S1 f. Berapa milisecond total waktu untuk membaca data yang terletak pada track ke-6 (termasuk access time) ? (nilai 2) Jawab: Waktu membaca data track ke-6 = avarage rotational delay + waktu baca data 200 sektor = 6/2 ms + 2,8 ms = 5,8 ms g. Berapa milisecond total waktu untuk membaca data sebanyak 2700 sektor di atas ?

(nilai 2)

Jawab: Total waktu membaca data sebanyak 2700 sektor = total waktu untuk membaca data track ke-1 + 4 x total waktu untuk membaca data track ke-2 + total waktu untuk membaca data track ke-6 = 14 ms + 4 x 9 ms + 5,8 ms = 55,8 ms

h. Berapa kB ukuran file yang dibaca di atas ? (nilai 2) Jawab: Ukuran file = 2700 x 512 byte = 1382400 byte = 1382400 byte : 1024 kB = 1350 kB

SOAL 4b: Nilai 10 (Setiap jawaban harus dilengkapi dengan cara, perhitungan, atau penjelasan terhadap jawaban tersebut. Jawaban benar yang tidak dilengkapi cara atau penjelasan bisa berakibat nilai berkurang atau jawaban dianggap salah !)
Sebuah harddisk memiliki spesifikasi sbb: kapasitas sebesar 120 GB, kecepatan rotasinya 10000 rpm, jumlah byte per sektornya adalah 512 byte, jumlah sektor per track-nya adalah 500 sektor, dan rata-rata seek time adalah 5 ms. Jika data sebanyak 2700 sektor terletak secara acak sehingga tidak ada 2 sektor berdekatan yang menyimpan bagian data secara urut, jawablah pertanyaan-pertanyaan di bawah ini ! a. Berapa milisecond (ms) rotational delay harddisk tersebut ? (nilai 2) Jawab: Jumlah putaran per menit = 10.000 putaran Rotational delay = 1 menit/10000 putaran = 60.000 ms/10000 putaran = 6 ms b. Berapa milisecond (ms) waktu yang diperlukan untuk membaca data saja sebanyak satu sektor (tanpa access time) ? (nilai 2) Jawab: Waktu untuk membaca data sebanyak satu sektor = rotational delay : 500 = 6 ms : 500 = 0,012 ms c. Berapa milisecond (ms) total waktu yang diperlukan untuk membaca data sebanyak satu sektor (termasuk access time) ? (nilai 2) Jawab: Total waktu untuk membaca data sebanyak satu sektor = average seek time + average rotational delay + waktu baca data 1 sektor = 5 ms + 6/2 ms + 0,012 ms = 8,012 ms d. Berapa detik (akurasi 4 angka di belakang koma) total waktu untuk membaca data sebanyak 2700 sektor di atas ? (nilai 2) Jawab: Total waktu membaca data sebanyak 2700 sektor = 2700 sektor x 8,012 ms = 21632,4 ms = 21,6324 detik
UAS COA 2008-2009/DWS-END-GVA-SRN/10 Juni 2009/#6

INSTITUT TEKNOLOGI TELKOM FAKULTAS TEKNIK INFORMATIKA PROGRAM S1 e. Berapa kB ukuran file yang dibaca di atas ? (nilai 2) Jawab: Ukuran file = 2700 x 512 byte = 1382400 byte = 1382400 byte : 1024 kB = 1350 kB

SOAL 5a: Nilai 10 (Setiap jawaban harus dilengkapi dengan cara, perhitungan, atau penjelasan terhadap jawaban tersebut. Jawaban benar yang tidak dilengkapi cara atau penjelasan bisa berakibat nilai berkurang atau jawaban dianggap salah !)
Diketahui sebuah komputer memiliki sebuah main memory berukuran 4 GB dan sebuah cache berukuran 2 MB dengan pengalamatan 1 byte = 1 alamat. Transfer informasi dilakukan setiap satu blok memori dalam sekali transfer dengan data sebanyak 64 bit. Jika metode mapping yang digunakan adalah direct mapping, maka jawablah pertanyaan-pertanyaan di bawah ini ! a. Berapakah panjang MAR minimal (lebar alamat minimal) yang diperlukan agar dapat mengakses semua alamat pada memori tersebut ? (nilai 2) Jawab: Jumlah alamat pada memori = 4 GB : 1 byte = 4 G alamat. 4 G alamat = 232 alamat, maka MAR minimal = 32 bit b. Berapakah jumlah bit word yang diperlukan ? (nilai 2) Jawab: Jumlah alamat dalam satu blok = 64 bit : 8 bit = 8 alamat 8 alamat = 23 alamat, maka jumlah bit word yang diperlukan = 3 bit c. Berapakah jumlah bit line (baris) yang diperlukan ? (nilai 2) Jawab: Jumlah baris = 2 MB : 8 byte = 221 : 23 = 218 baris, maka jumlah bit baris yang diperlukan = 18 bit

d. Tuliskan nomor tag terendah dan nomor tag tertinggi dalam heksadesimal ! (nilai 2) Jawab: Jumlah bit tag = 32 bit 18 bit 3 bit = 11 bit (4 angka heksadesimal) Nomor tag terendah = 0x0000 Nomor tag tertinggi = 0x7FFF e. Tuliskan nilai line+word yang kedua (blok kedua pada memori) dan yang terakhir (blok terakhir) dalam angka heksadesimal yang akan ditulis pada gambar mapping ! (nilai 2) Jawab: Bit line+word = 18 bit + 3 bit = 21 bit (6 angka heksadesimal) Jumlah alamat setiap blok = 8 alamat, maka line+word yang kedua dimulai pada alamat 8 (ke-9) = 0x000008 Angka line+word terakhir bisa diperoleh dengan cara mengurangi alamat terakhir pada blok terakhir dengan 7= 0x1FFFFF 0x7 = 0x1FFFF8

UAS COA 2008-2009/DWS-END-GVA-SRN/10 Juni 2009/#7

INSTITUT TEKNOLOGI TELKOM FAKULTAS TEKNIK INFORMATIKA PROGRAM S1

SOAL 5b: Nilai 10 (Setiap jawaban harus dilengkapi dengan cara, perhitungan, atau penjelasan terhadap jawaban tersebut. Jawaban benar yang tidak dilengkapi cara atau penjelasan bisa berakibat nilai berkurang atau jawaban dianggap salah !)
Diketahui sebuah komputer memiliki sebuah main memory berukuran 4 GB dan sebuah cache berukuran 2 MB dengan pengalamatan 1 byte = 1 alamat. Transfer informasi dilakukan setiap satu blok memori dalam sekali transfer dengan data sebanyak 64 bit. Jika metode mapping yang digunakan adalah assosiative mapping, maka jawablah pertanyaan-pertanyaan di bawah ini ! a. Berapakah panjang MAR minimal (lebar alamat minimal) yang diperlukan agar dapat mengakses semua alamat pada memori tersebut ? (nilai 2) Jawab: Jumlah alamat pada memori = 4 GB : 1 byte = 4 G alamat. 4 G alamat = 232 alamat, maka MAR minimal = 32 bit b. Berapakah jumlah bit word yang diperlukan ? (nilai 2) Jawab: Jumlah alamat dalam satu blok = 64 bit : 8 bit = 8 alamat 8 alamat = 23 alamat, maka jumlah bit word yang diperlukan = 3 bit c. Berapa mega (M) jumlah tag pada memori tersebut ? (nilai 2) Jawab: Jumlah bit tag = 32 bit 3 bit = 29 bit, maka jumlah tag = 229 tag = 512 M tag

d. Tuliskan nomor tag terendah dan nomor tag tertinggi dalam heksadesimal ! (nilai 2) Jawab: Jumlah bit tag = 29 bit (8 angka heksadesimal) Nomor tag terendah = 0x0000 0000 Nomor tag tertinggi = 0x1FFF FFFF e. Berapakah nomor tag (dalam angka heksadesimal) untuk data yang terletak pada alamat 0x12345678 ? (nilai 2) Jawab: 0x12345678 = 0001 0010 0011 0100 0101 0110 0111 1000 Jumlah bit word = 3 bit, maka bit tag-nya = 0001 0010 0011 0100 0101 0110 0111 1000 = 0 0010 0100 0110 1000 1010 1100 1111 = 0x02468ACF

SOAL 6: Nilai 14 (Setiap jawaban harus dilengkapi dengan cara, perhitungan, atau penjelasan terhadap jawaban tersebut. Jawaban benar yang tidak dilengkapi cara atau penjelasan bisa berakibat nilai berkurang atau jawaban dianggap salah !)
Diketahui sebuah komputer menggunakan prosesor Intel 80486 memiliki sebuah main memory berukuran 256 MB dan sebuah cache berukuran 8 kB. Setiap baris (line) pada cache memory mampu menampung data sebanyak 16 byte. Jika metode mapping yang digunakan adalah four-way set assosiative mapping, maka jawablah pertanyaan-pertanyaan di bawah ini !

UAS COA 2008-2009/DWS-END-GVA-SRN/10 Juni 2009/#8

INSTITUT TEKNOLOGI TELKOM FAKULTAS TEKNIK INFORMATIKA PROGRAM S1 a. Berapakah panjang MAR minimal (lebar alamat minimal) yang diperlukan agar dapat mengakses semua alamat pada memori tersebut ? (nilai 2) Jawab: Jumlah alamat pada memori = 256 MB : 1 byte = 256 M alamat. 256 M alamat = 228 alamat, maka MAR minimal = 28 bit b. Berapakah jumlah bit word yang diperlukan ? (nilai 2) Jawab: Jumlah alamat dalam satu blok = 16 byte : 1 byte = 16 alamat 16 alamat = 24 alamat, maka jumlah bit word yang diperlukan = 4 bit c. Berapa banyaknya baris (line) pada cache memori tersebut ? (nilai 2) Jawab: Banyaknya baris = 8 kB : 16 byte = 213 kB : 24 byte= 29 baris = 512 baris d. Berapa jumlah bit set pada cache memori tersebut ? (nilai 2) Jawab: Satu set terdiri dari 4 baris, maka banyaknya set = 512 baris : 4 baris = 29 baris : 22 baris = 27 set, sehingga jumlah bit set = 7 bit

e. Berapa kilo tag banyaknya tag pada memori tersebut ? (nilai 2) Jawab: Jumlah bit tag = 28 bit 7 bit 4 bit = 17 bit, maka banyaknya tag = 217 tag = 128 k tag

f. Tuliskan nomor tag terendah dan nomor tag tertinggi dalam angka heksadesimal ! (nilai Jawab: Jumlah bit tag = 17 bit (5 angka heksadesimal) Nomor tag terendah = 0x0 0000 Nomor tag tertinggi = 0x1 FFFF g. Jika data yang terletak pada alamat 0x12345678 akan ditaruh ke cache memory, pada nomor set berapa (dalam heksadesimal) data tersebut akan ditaruh ? (nilai 2) Jawab: Alamat 0x1234567 = 0001 0010 0011 0100 0101 0110 0111 (tersusun dari 17 bit tag + 7 bit set + 4 bit word) Bit-bit set = 0001 0010 0011 0100 0101 0110 0111 = 101 0110 = 0x56

2)

UAS COA 2008-2009/DWS-END-GVA-SRN/10 Juni 2009/#9