EVALUASI TENGAH SEMESTER GENAP 2015/2016

Mata Ujian : Organisasi Komputer

Hari, tanggal : Senin, 4 April 2016
Waktu : 120 menit
Sifat : Tertutup
_____________________________________________________

Kerjakan 5 soal dari soal-soal berikut ini, tetapi soal no. 1, 2, dan 3 wajib dikerjakan, sedangkan
lainnya soal pilihan.

Perhatian: semua instruksi mempunyai format: Opcode dst src

1. a. Di dalam komputer terdapat PC, MAR, MDR, IR dan CPU. Apa singkatan masing-
masing dan jelaskan fungsinya.
b. Bila komputer di atas mempunyai memory 2 GB dan panjang data 32 bit, berapa bit
panjang PC, MAR, MDR dan IR?
c. Tuliskan siklus fetch dan siklus eksekusi untuk instruksi berikut:
Add (R6)+,100(R5)

2. Bila isi R5, R6 dan beberapa lokasi memori seperti ditunjukkan di bawah, tuliskan hasil akhir
dari eksekusi instruksi pada soal 1c di atas.

Memori
.....

1800 2000 R5 1900

.....

1996 1000 R6 1800

2000 5000

2004 300

......

3. Andaikan bahwa komputer pada soal 1 di atas disusun menggunakan pemetaan two-way
set associative, dimana terdapat 32 set yang masing-masing terdiri dari 4 blok.
a. Berapa panjang TAG, SET dan WORD.
b. Gambarkan diagram yang menunjukkan hubungan antara cache dengan main
memory

4. Jelaskan persamaan dan perbedaan antara static dan dynamic RAM.

5. Salah satu cara cara penanganan I/O yaitu Program Controlled I/O. Jelaskan cara
kerjanya.

Pada I/O terprogram, data saling dipertukarkan antara CPU dan modul I/O. CPU
mengeksekusi program yang memberikan operasi I/O kepada CPU secara
langsung, seperti pemindahan data, pengiriman perintah baca maupun tulis, dan
monitoring perangkat. Kelemahan teknik ini adalah CPU akan menunggu sampai
operasi I/O selesai dilakukan modul I/O sehingga akan membuang waktu, apalagi
CPU lebih cepat proses operasinya. Dalam teknik ini, modul I/O tidak dapat
melakukan interupsi kepada CPU terhadap proses – proses yang diinteruksikan
padanya. Seluruh proses merupakan tanggung jawab CPU sampai operasi lengkap
dilaksanakan.

6. Sebuah string yang merupakan kumpulan karakter dalam ASCII disimpan dalam memori
mulai pada alamat STRING dan string tersebut diakhiri dengan karakter carriage return
(CR). Tulislah RISC-style program untuk menentukan jumlah karakter pada string tersebut
dan menyimpannya dalam lokasi LENGTH.
7. Sebuah program akan dibuat untuk mencari bilangan terkecil dari sebuah daftar (list)
bilangan 32-bit positif integer. Setelah ditemukan bilangan terkecil, word pada alamat 1000
digunakan untuk menyimpan nilai bilangan tersebut. Word berikutnya berisi jumlah bilangan,
n, yang ada dalam daftar. Program dimulai pada alamat 400. Tulislah RISC-style program,
untuk mencari bilangan terkecil, termasuk assembler directives yang dibutuhkan untuk
menyusun program dan data yang ditentukan. Disamping itu, program harus mampu
menangani panjang list yang berbeda, termasuk dalam program anda daftar sampel data
yang terdiri dari tujuh bilangan integer.

8. Sebutkan beserta penjelasannya terkait sifat lokalitas dari memory reference.!

9. Jelaskan langkah-langkah yang dilakukan pada tahap Instruction Fetch dan register apa
saja yang terlibat. Berilah contoh.

10. Buatlah sebuah subroutine SALINMEM yang digunakan untuk menduplikasi isi serangkaian
bytes dari satu area di main memory ke area yang lain. Subroutine tersebut harus menerima
3 parameter input, yaitu asal, tujuan, dan panjang rangkaian yang akan diduplikasi.
Subroutine harus melakukan duplikasi byte dengan urutan alamat menaik (ascending /
bertambah besar). Jika kedua area asal dan tujuan overlap (alamat tujuan berada diantara
asal dan asal+1), maka duplikasi byte harus dilakukan dengan urutan alamat menurun
(descending / bertambah kecil) mulai dari byte paling akhir untuk mencegah penimpaan
(overwriting) byte yang belum disalin.

11. Diagram berikut menunjukkan cara perangkat lunak menghasilkan sebuah program dari
source file menjadi object program.

a) Isilah diagram tersebut dengan istilah yang benar sesuai dengan pilihan yang
sudah berikut (boleh digunakan lebih dari 1 kali atau tidak digunakan sama
sekali):
- Assembly - File Object - Debugger - Object Program
- Tingkat Tinggi - File Library - Compiler - Breakpoint
- Assembler - File Sumber - Linker - Trace mode
b) Jelaskan alurnya secara singkat!
…. Selamat bekerja …..