TOGU Bilgisayar Mühendisliği BM3005 Bilgisayar Mimarisi ve Organizasyonu

2021-2022 Final Ödevi 30.01.2022

İsim:

Başarılar dilerim Dr.Öğr.Üyesi Cengiz Güngör

Soru-1
a) (5 puan) Tüm RISC (veya MIPS) komutlarını boyutu yandaki değere sabitlenmiş r. (Bit length is
constant for all RISC (or MIPS) commands to this value): . . . bits.
b) (15 puan) RISC (veya MIPS) yapılarında komut boyutunu sabitlemekle neleri hede erler (What are
their purposes of keeping commands in constant length in RISC or MIPS architectures)
[ ] Mühendislerin işini kolaylaş rmak (More be er life for engineer)
[ ] Programcıların işini kolaylaş rmak (More be er life for programmer)
[ ✅ ] Basit donanım (Simple hardware)
[ ] Enerji tasarrufu (Power saving)
[ ] Sa ş hede (Sales targets)

Soru-2 (15 puan) Tek döngülü (single cycle) yerine iş ha (pipeline) tercih edilince neler elde edilir?
(What are the bene ts of using pipeline rather than single cycle)
[ ] Tek komutun işle m süresi azalır (Execu on me (latency) for a single command is reduced)
[ ✅ ] Genel olarak sistemin işle m süresi azalır (Execu on me for overall system is reduced)
[ ] Yine her saat sinyalinde bir komut bi rilir ama saat sinyali süresi azalmış r (One command is
nished in every cycle, it is same but cycle me is reduced)
[ ] İş ha nın kullanacağı saat sinyali süresi en hızlı ünite örneğin Register le çipine göre ayarlanır
(Cycle me for pipeline is equal to fastest module me like Register le)

Soru-3 (10 puan)

a) 48 bit adres uzayında 8-way L1 cache yapımızda cache veri boyutu 32KB olarak biliniyor, her cache
sa rında (blokta) yan yana 64 byte tutuluyorsa kaç set vardır? (In 48 bits address space, we have an 8-
way L1 cache which has 32KB total data size, and 64 bytes block width, so how many sets are there in
cache?).
b) Bu cache yapımızda tutulan e ket/tag uzunluğu nedir? (how long are tag sizes in this cache?).

Soru-4 (20 puan) Cache’lerde %90 ve üzeri aradığımızı bulmamızı sağlayan geçici ve uzaysal (zamanda
ve alanda da denilen) yerellikler aşağıdaki kodda nerelerde görülür? (Remark the temporal and
spa al locali es on following code which their capaci es on search and found in a cache are over 90
percent)
tı
ti
fi
tı
ttı
ti
ti
fi
fi
ti
tı
tı
ti
ti
ti
ti
ti
tt
tt
ti
ti
ti
ti
ttı
ti
fi
fi
tı
ti
fl
 int sumofarr(int A[], int sum için (yok/ var:, zamanda)
length) { sum = 0; i için (yok/ var:, zamanda)
for(int i=0; i<length; ++i) length için (yok/ var:,zamanda)
sum += A{i]; A dizisi için (yok/ var:)
return sum; A[0] için (yok/ var:, alanda)
} (Örnek cevap: abc için var, Alanda)

Soru-5 (20 puan): Aşağıdaki kodu MIPS koduna çevirin (Convert following code to MIPS code)
Not: Üzerlerinde anlaşılmaya varılmış değişkenlerin kullanımı (calling conven ons), açıklamalar da
notlandırılır (For max score, you must use right register names (calling conven ons) and remarks)

// Returns b times a, # Hangi değişkenleri kullandığınızı aşağıya yazın

or ab power: # a için $a0, b için $a1, result için $v0
li $v0, 1 # result = 1
void power(int a, int move $s0, $a1 # i = b
b) { loop: beq $s0, $zero, exit # eğer i sıfıra eşitse
int result = 1; go to exit
mul $v0, $v0, $a0 # a*a*a*…*a (b kez)
for(int i=b; i>0; addi $s0, $s0, -1 # --i
--i) j loop @ for sonu
result*=a; exit: jr $ra # return

return result
}

Seçenekli sorulardan birisini cevaplayınız (Answer one of two ques ons (op onal))
Seçenek-1 (Op on-1) (15 puan)
a) Cache yazma poli kalarında bellek tutarlılığını işaret eden bilgi (The signature bit for memory and
cache data are equal is) . . . . . . . . . . . . . . (valid / dirty).
b) Cache bilgisi değişince belleğe hemen yazma tekniğine (The policy name of immediately write
when cache data is changed) . . . . . . . . . . . . . . . . . . . . . . . . . . . . (Write through / Write back) denilir.
c) Belleğe yeni yazılan bir bilginin cache’de de olmasına karar vermek (The decision for new wri en
data for memory is also keep in cache) . . . . . . . . . . . . . . . . . . . . . . . . . . . . (her zaman iyidir / bazen
iyidir / hiç iyi değildir) (is always be er / is well some mes/ is never useful).
Seçenek-2 (Op on-2) (15 puan)
Disk kafa hareke (head delay) 3msn ve disk dönüş gecikmesi (rotaional delay) 3msn ise
a) Minimum ……3…….. msn’de istenilen veriye ulaşılır. (minimum me for reach to data)
b) Maksimum ……6…….. msn’de istenilen veriye ulaşılır. (maximum me for reach to data)
c) Her bilgi farklı izde ve sektördeyse okuma hızı (Every sector of data is di erent track and sector on
disk, it means fragmented data, data read speed). . . . . . . . . . . . . (etkilenir / hiç etkilenmez)
(will reduce / will not change)
ti
ti
ti
ti
tt
ti
ti
ti
ti
ff
ti
ti
ti
tt