Categories
Introduction to Computer Engineering

Final Sample Questions

Bilgisayar Mimarisi: Von Neuman Modeli

  1. Von Neumann mimarisinde geçen 5 temel yapı nedir? Görevlerini açıklayınız.
  2. Bellek ve işlem ünitesi arasındaki ilişkiyi açıklayınız. İşlem ünitesi çıktıları neden belleğe kaydedilmektedir?
  3. PC(Program Counter) nedir? İşlemci mimarisindeki görevi nedir?
  4. 32 bitlik bir işlemcide, bir komutun formatı aşağıdaki gibidir.

    Bu işlemcide 60 adet komut ve 32 saklayıcı varsa, IMM (immidiate) bitleri için kaç bit kalmaktadır. Kalan bit genişliği ile ikilik tümleyen formatta ifade edilebilecek sayı aralığı nedir?
  5. 32 bitlik bir işlemcinin aşağıda komut formatı verilmektedir.

    Bu işlemcide 195 adet komut ve 120 saklayıcı var ise;

    OPCODE için minimum bit genişliği nedir?
    DR(Destination Register) için minimum bit genişliği nedir?
    UNUSED bitleri için maksimum bit genişliği nedir? (Diğer tüm alanların minimum olduğu durum)

  6. İşlemci komut yakalama (fetch) aşamasında yaptığı işlemleri açıklayınız.
  7. Bir komutun işlenmesi için komut yakalama ile başlayıp, gerekli 6 aşama nedir? Bu aşamalarda ne yapılmaktadır?
  8. Aşağıdaki komutlar için

    ADD 100 101 // Bu komut 100 ve 101. adreslerdeki değerleri toplayıp 100. adrese yazmaktadır. İşlemcinin işlemlerini gerçekleştirdiği 6 adımlı işleme göre bu komut çalıştırılırken hangi aşamada ne yapılmaktadır?

  9. Eğer bir komutun işlem süresi 2 nanosaniye ise ve tüm işlemler aynı zaman tutuyorsa, bu işlemci saniyede kaç operasyon çalıştırabilir?
  10. Bir işlemcinin saat çevrim (clock cycle) periyodu 2 nanosaniye, bir komutu işlemesi 8 saat çevirimi sürüyorsa ve tüm işlemler aynı zaman tutuyorsa, bu işlemci ile saniyede kaç operasyon yapılır?

Bilgisayar Mimarisi: LC3 Komut Kümesi

  1. İşlemci bir adresi 8 bitlik olan 4GB’lık bir RAM’e bağlıdır. MAR (Memory Adress Register) ve MDR (Memory Data Register) bit genişlikleri kaçtır?
  2. 256 lokasyonlu olan ve her bir lokasyonunda 16 bit veri taşınan bir RAM’de, adres biti genişliği nedir?
  3. LC3 işlemcisinin adresleme modları nedir? Farklı modların birbirlerine göre avantajları nelerdir?
  4. Aşağıdaki verilen LC3 komutları birbiri ile aynı işi mi yapıyorlar? Açıklayınız.

    A: 0000111101010101
    B: 0100111101010101

  5. 3 ve 5 nolu saklayıcıların değerlerini toplayarak 7 nolu saklayıcıya yazan LC3 komutunu ikilik tabanda yazınız.
  6. LC3 işlemcisinde çıkartma işlemi yoktur. Ancak çıkartma işlemi toplama ile yapılabilir.

    R1 = R2 – R3 işlemini yapacak LC3 komutlarını yazınız.

  7. R2 = 0 işlemini gerçekleştirecek LC3 komutunu ikilik tabanda yazınız.

LC3 Assembly Dili

  1. Aşağıda LC3 assembly ile ifade edilmiş uygulamanın C karşılığını yazınız..ORIG x3 000

    AND R0, R0, #0

    ADD R2, R0, #10

    LD Rl, MASK

    LD R3, PTR1

    LOOP LDR R4, R3, #0

    AND R4, R4, Rl

    BRz NEXT

    ADD R0, R0, #1

    NEXT ADD R3, R3, #1

    ADD R2, R2, #-1

    BRP LOOP

    STI R0, PTR2

    HALT

    MASK .FILL x8 00 0

    PTR1 .FILL x4 000

    PTR2 . FILL x50 00

    .END

  2. Aşağıda C dili ile ifade edilmiş olan kod parçacığının LC3 assembly karşılığını yazınız.

    for(i=0;i<100;i++){
    sum = sum + i;
    }

  3. Aşağıdaki LC3 assembly kodu çalıştırıldığında R3 saklayıcısının değeri ne olur?

    PLACE .FILL X45A7
    STI R3, PLACE

Giriş/Çıkış’lar

  1. İşlemciye bağlı cihazlar ile konuşabilmesi için kullanılan saklayıcılar nelerdir? Ne için kullanılmaktadırlar?
  2. İşlemci ile hedef cihaz arasındaki veri aktarım yöntemleri nelerdir?
  3. İşlemci ile hedef cihaz arasındaki veri aktarımındaki zamanlama türleri nelerdir?
  4. İşlemci ve işlemciye bağlı cihaz arasındaki veri transfer kontrol yöntemleri nelerdir? Birbirlerine göre avatanjarları nedir?
  5. İşlemciye bir klavyeden giriş gönderileceğinde saklayıcılarıdaki değişimleri açıklayınız.
  6. Kesme tabanlı (interrupt) giriş çıkışların önemini açıklayınız.

Kesmeler ve Yığınlar

  1. Sistem çağrıları nedir? Ne için kullanılırlar?
  2. Sistem çağrıları ile LC3 Trap mekanizması arasındaki ilişkiyi açıklayınız.
  3. Yığın nedir? Push ve Pop işlemleri nelerdir?