09.12.35 Strikerfi I


Haustprf 20. gst 1996


ll skrifleg hjlparggn leyfileg.


1. [10%] Beri saman lestrarhraa geisladiskum (300KB/sek. fyrir 2X geisladrif) og hrum seguldiskum. Sem dmi skoi haran disk sem hefur 16 hliar, 940 spor, 52 geira me 512 bti hverjum geira og snst 5400 sn/mn. Hver er lestrarhrai essa disks (taki fram forsendur!) og hvernig er hann samanburi vi 2X, 4X ea 8X geisladrif?



2. [5%] Dragi sextndakerfistluna 001Fh fr FFF7h, tlka sem 2's complement 16 bita heiltlur. Sni niurstuna bi sem tugatlu og sextndakerfistlu.



3. [5%] Er a rtt a allar heiltlur (>0) sem 6 gengur upp hafi jafnan fjlda 1-bita tvundarframsetningu sinni? Rkstyji ea sni mtdmi.



4. [10%] Gerum r fyrir a 16 bita fleytitala samkvmt IEEE stalinum hafi 1 formerkisbita, 5 veldisbita og 10 bita undir brothluta.
  1. Lsi einkennum essara 16 bita fleytitalna, ar meal strstu og minnstu tlu, stluu og stluu formi.
  2. Sni hvernig eftirfarandi tlur vru tknaar essu formi (ef a er hgt): i) -8.2 ii) 24.5 iii) 0.0034.



5. [20%] Skrifi 8086 smalamlsfall sem er kallanlegt r Borland C++ (ath. mehndlun staflaramma) sem br til slembibita. Falli fr inn bendi 32 bita si og a br til njan bita me v a XOR-a saman bita 1, 4, 6 og 30 sinu (vi nmerum bitana 1, 2, ..., 32, fr hgri til vinstri). Sinu er san llu hlira um eitt sti til vinstri og nji bitinn kemur inn fr hgri (sem nsti biti nmer 1 sinu). Nja bitanum er loks skila t ( AX). Hr a nean er haus fallsins eins og hann vri C++.
          int SBiti(long int& saedi);


6. [15%] Hr a nean er gefi 8086-fall sem kallanlegt er r C. Lsi v sem falli gerir, .e., hverju a skilar og hvernig a vinnur. tskri srstaklega hver er tilgangurinn me pop og push-skipununum upphafi fallsins.
      xxx:    xor    cx, cx
              pop    ax
              pop    dx
              pop    bx
              push   bx
              push   dx
              push   ax
      L1:     mov    ax, [bx]
      L2:     cmp    ax, [bx]
              jcxz   L3
              cmc
      L3:     ja     L1
              add    bx, 2
              dec    dx
              jnz    L2

              ret
Skipunin cmc (Complement carry) breytir gildi carry-bitans (.e. snr honum vi). Haus fallsins C er hr a nean:
          unsigned int xxx(int a, unsigned int b[]);


7. [10%] Sumir RISC gjrvar hafa mrg rep ppunni (e. superpipelined). Til dmis hefur MIPS R4000 tta rep. Lsi kostunum vi a hafa svona mrg ppurep og gllunum. Bendi a.m.k. tvr aferir sem notaar eru til a komast hj gllunum.



8. [15%] Skrifi falli hr a nean sem PA-RISC smalamlsfall, sem fr inn gildi %arg0 og skilar t %ret0 fjlda 1-bita v.
          // Notkun:	k = telja(w);
          // Fyrir:	w er heiltala
          // Eftir:	k er fjldi 1-bita  w

          int telja(int w) {
              int i=0;
              while( w != 0 ) {
                  i = i + (w&1);
                  w = w >> 1;
              }
              return i;
          }


9. [10%] Hr a nean eru nokkrar stahfingar um skyndiminni. Segi hvort r su rttar ea rangar og, rfum orum, hvers vegna.
  1. Almennt er smellahlutfall (hit ratio) tengins skyndiminnis hrra en skyndiminnis me beina vrpun.
  2. Smellahlutfall mengistengis skyndiminnis me eins staks mengjum (1-way associative) er lgra en skyndiminnis me beina vrpun.
  3. Gagnafli vegna "write-back" skyndiminnis er yfirleitt meira en vegna "write- through" skyndiminnis.
  4. Aukin lnustr kemur sr betur fyrir gagnaskyndiminni en skipanaskyndiminni.