UNIVERSITETET I OSLO
|
|
- Tone Isaksen
- 5 år siden
- Visninger:
Transkript
1 UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 14. juni 2011 Tid for eksamen: Oppgavesettet er på 12 sider. Vedlegg: Tillatte hjelpemidler: INF2270 Datamaskinarkitektur Ingen Kalkulator og alle trykte og skrevne hjelpemidler Kontroller at oppgavesettet er komplett før du begynner å besvare spørsmålene. Dette oppgavesettet består av 6 oppgaver som kan løses uavhengig av hverandre. Dersom du synes noe i oppgaveteksten er uklart, må du gjøre dine egne forutsetninger; sørg bare for at disse er tydelig angitt. Programmering skal være slik at koden fungerer med kommandoen gcc m32 på Ifis Linux-maskiner. Du kan referere til funksjoner og programkode vist på forelesningene uten å gjenta koden; sørg for at referansene er tydelige (nevn for eksempel dato og nummer på plansjen). Innhold 1 Kombinatorisk logikk (vekt 15%) side 2 2 Sekvensiell logikk (vekt 15%) side 3 3 Speedup (vekt 10%) side 4 4 Kunnskap i dataarkitektur (vekt 10%) side 4 5 Oversettelse (vekt 26%) side 6 6 Hva skjer? (vekt 24%) side 7 (Fortsettes på side 2.)
2 Eksamen i INF2270, 14. juni 2011 Side 2 Oppgave 1 Kombinatorisk logikk (vekt 15%) 1. Skriv et boolsk uttrykk som tilsvarer den kombinatoriske logikken i figur Skriv en sannhetstabell for den kombinatoriske logikken i figur 1. (Tipp: Gi navn og/eller skriv boolske uttrykk til noen av delresultatene i kretsen og ta dem med i tabellen for å beholde oversikt!) 3. Skriv et Karnaugh-diagram for sannhetstabellen. 4. Skriv en forenklet boolsk funksjon som resulterer fra Karnaughdiagrammet 5. Tegn en kombinatorisk logikk som tilsvarer den forenklede boolske funksjonen. c a b c d b d out b d a c Figur 1: Kombinatorisk logikk (Fortsettes på side 3.)
3 Eksamen i INF2270, 14. juni 2011 Side 3 Oppgave 2 Sekvensiell logikk (vekt 15%) State transition diagram i figur 2 beskriver en Moore-tilstandsmaskin ( finite state machine (FSM)). Det er to tilstands-bit ( incpc og control ) og to inngangs-bit ( opcode og memrdy ). opcode=0 control=0, incpc=0 control=0, incpc=1 opcode=1 memrdy=1 control=1, incpc=0 Figur 2: En mikro-cpu Bakgrunnhistorie: FSM-en styrer eksekveringen i en meget enkel CPU som bare kjenner to instruksjoner. En av input -ene er 1 bit fra opcode -en fra instruksjonsregisteret. Den avgjør om en addisjon på ALU-en skal eksekveres ( opcode =0) eller en minneaksess ( opcode =1). I motsetning til CPU-en som ble implementert i den obligatoriske oppgaven i kurset, så tar eksekvering av disse instruksjonene minst 2 klokkeperioder og inkrementering av programtelleren/instruksjonspekeren (PC) må bli stoppet i mellomtiden. Det blir styrt av tilstandsbit-et incpc som er 0 mens enten ALU-en jobber ( control =0) eller en minneforespørsel behandles ( control =1). ALU-en er alltid ferdig etter at incpc har vært lav i 1 klokkesyklus, men en minneaksess kan variere i lengden (det kommer an på om det er en cache-hit eller -miss) og inngangs-bitet memrdy melder ifra når minneaksessen er ferdig. Legg merke til at det er en mulig tilstand som ikke er beskrevet, nemlig hvis både incpc og control er høye. Da skal feilen interpreteres som om control skulle ha vært lav, altså neste (Fortsettes på side 4.)
4 Eksamen i INF2270, 14. juni 2011 Side 4 tilstand skal være enten incpc=0 og control=0, eller incpc=0 og control=1, avhengig av opcode. Det er bare én tilstand som kan vare i mer en én klokkesyklus, nemlig incpc =0 og control =1. Her er det altså en implisitt sløyfe tilbake til samme tilstand om ikke overgangsbetingelsen ut av tilstanden inntreffer. Vær oppmerksom på at det stemmer i din implementasjon. 1. Implementér FSM-en med D-flipflopper som lagrer tilstanden, og kombinatorisk logikk som styrer tilstandsovergangene. Notér gjerne mellomresultater, sånn som tilstandsovergangstabellen eller boolske funksjoner som beskriver logikken. Oppgave 3 Speedup (vekt 10%) På en ikke-pipelinet CPU bruker alle instruksjoner 4 klokkesykluser med unntakk av minneaaksessinstruksjoner som bruker 8. Klokkefrekvensen er 1GHz. 1. Hvor mange klokkesykluser bruker CPU-en per instruksjon (CPI) gjennomsnittlig til å eksekvere et program hvor 50% av alle instruksjoner er minneaksessinstruksjoner? 2. Hvor mange klokkesykluser bruker CPU-en per instruksjon hvis den bruker en cache og en minneaksessinstruksjon bruker også bare 4 klokkesykluser ved en cache-hit og cache-hit-raten er 95%? Hvis CPU-en er pipelinet med en 4-trinns pipeline med fortsatt 1GHz klokkefrekvens og én klokkesyklus per trinn: 3. Hvor mange klokkesykluser bruker CPU-en gjennomsnittlig per instruksjon på samme program hvis vi antar at det er ikke noen som helst hazards og heller ikke noen straff for å starte pipeline-en? Legg merke til at det fortsatt er 50% minneaksess instruksjoner med 95% cache-hit -rate og på denne pipelinete CPU-en tar en cache-miss 4 klokkesykluser mer enn en ikkeminneaksess instruksjon ( stall -er pipeline-en i 4 klokkesykluser) og en cache-hit gir ikke noen som helst straff ( stall -er ikke pipeline-en). 4. Hva blir CPI-en hvis programmet i tillegg har 10% branchinginstruksjoner med always stall -strategien som stall -er pipelinen i 3 klokkesykluser (altså 3 ekstra sykluser per branch-instruksjon)? Oppgave 4 Kunnskap i dataarkitektur (vekt 10%) I hver av oppgavene under er det gitt en rekke påstander, hvorav kun én er riktig. Svaret på hver deloppgave er nummeret på det korrekte svaralternativet. Riktig svar gir to poeng. Feil svar vil gi ett poeng trekk. Dermed kan du også gi to svar, og fortsatt få ett poeng om en av de to er den riktige. Minimum du kan få vil være 0, altså ikke negative poeng. (Fortsettes på side 5.)
5 Eksamen i INF2270, 14. juni 2011 Side 5 4a Cache: Bare ett av følgende utsagn er riktig 1. Stale cache er ikke noe problem i multi-corearkitekturer. 2. En page-failure gir høyere tidsstraff enn en cache-miss. 3. Dirty cache oppstår bare i multi-core arkitekturer. 4. Look-aside-cache er bedre egnet for L1 cache i multi-core enn lookthrough. 5. Moderne datamaskiner har separat hovedminne for instruksjoner og data. 4b Pipelining: Bare ett av følgende utsagn er riktig 1. En god jump prediction bidrar vesentlig til å utnytte potensialet til pipelining. 2. Control hazard er vanligvis den minst hyppige type pipelining hazard. 3. Superskalare CPU-er er aldri pipelined. 4. Forwarding som tiltak mot data hazards gjør eksekvering langsommere enn stalling. 5. En 8-trinns pipelined CPU med klokkefrekvens på 1GHz klarer vesentlig flere instruksjoner per sekund enn en 4-trinns pipelined CPU med en 1GHz klokke. 4c Binærtall: Bare ett av følgende utsagn er riktig er det inverse av i 8-bit two s complement - koding er 102 i 8-bit two s complement -koding i two s complement -koding er i sign and magnitude -koding. 4. Bitwise XOR av en hvilken som helst 8-bit two s complement - kodet tall og dens inverse gir altid bit two s complement -koding er begrenset til å representere tall fra 127 til (Fortsettes på side 6.)
6 Eksamen i INF2270, 14. juni 2011 Side 6 Oppgave 5 Oversettelse (vekt 26%) Funksjonen n_utf8_kind teller hvor mange ganger elementer av en gitt lengde (dvs 1, 2, 3 eller 4 byte) forekommer i en UTF8-tekst. Oversett funksjonen til x86-assemblerkode. int n_utf8_kind (unsigned char *u, int n) unsigned char *p = u, b; int n_kind[5]; n_kind[1] = n_kind[2] = n_kind[3] = n_kind[4] = 0; while (*p) b = *p; if ((b&0x80) == 0x00) n_kind[1]++; p += 1; else if ((b&0xe0) == 0xc0) n_kind[2]++; p += 2; else if ((b&0xf0) == 0xe0) n_kind[3]++; p += 3; else n_kind[4]++; p += 4; return n_kind[n]; (Fortsettes på side 7.)
7 Eksamen i INF2270, 14. juni 2011 Side 7 Oppgave 6 Hva skjer? (vekt 24%) I denne oppgaven har hvert delspørsmål åtte alternativer der bare ett er korrekt. Du skal bare svare ved å angi det alternativet du tror er riktig; ingen forklaring er nødvendig. Du får 4 poeng for et korrekt valg og 1 poeng for et galt, så du kan, om du vil, angi mer enn ett alternativ som svar. Du vil aldri få et negativt antall poeng. 6a extern int f1 (int a, int b, int c); int main (void) printf("svaret er %d.\n", f1(2,4,7)); return 0;.globl f1 f1: pushl %ebp %esp,%ebp addl subl ret 8(%ebp),%eax 12(%ebp),%edx 16(%ebp),%edx %edx,%eax %ebp 1. Svaret er Svaret er Svaret er Svaret er Svaret er Det vil oppstå en feil («exception») 7. Svaret kan variere fra en kjøring til en annen 8. Noe annet enn alternativene over (Fortsettes på side 8.)
8 Eksamen i INF2270, 14. juni 2011 Side 8 6b extern int f2 (int a, int b, int c); int main (void) printf("svaret er %d.\n", f2(2,4,7)); return 0;.globl f2 f2: pushl %ebp %esp,%ebp imull addl ret 16(%ebp),%eax $-3,%ecx 8(%ebp),%edx %ecx %edx,%eax %ebp 1. Svaret er Svaret er Svaret er Svaret er Svaret er Det vil oppstå en feil («exception») 7. Svaret kan variere fra en kjøring til en annen 8. Noe annet enn alternativene over (Fortsettes på side 9.)
9 Eksamen i INF2270, 14. juni 2011 Side 9 6c extern int f3 (int a); int main (void) printf("svaret er 0x%08x.\n", f3(0x )); return 0;.globl f3 f3: pushl %ebp %esp,%ebp shrw ret 8(%ebp),%eax $4,%ax %ebp 1. Svaret er 0x Svaret er 0x Svaret er 0x Svaret er 0x Svaret er 0x Det vil oppstå en feil («exception») 7. Svaret kan variere fra en kjøring til en annen 8. Noe annet enn alternativene over (Fortsettes på side 10.)
10 Eksamen i INF2270, 14. juni 2011 Side 10 6d extern float f4 (float a, float b, float c, float d, float e, float f); int main (void) printf("svaret er %f.\n", f4(1.0, 2.1, 3.0, 4.5, 10.0, 0.0)); return 0;.globl f4 f4: pushl %ebp %esp,%ebp flds flds flds flds flds flds 8(%ebp) 12(%ebp) 16(%ebp) 20(%ebp) 24(%ebp) 28(%ebp) fmulp faddp fmulp faddp faddp ret %ebp 1. Svaret er Svaret er Svaret er Svaret er Svaret er Det vil oppstå en feil («exception») 7. Svaret kan variere fra en kjøring til en annen 8. Noe annet enn alternativene over (Fortsettes på side 11.)
11 Eksamen i INF2270, 14. juni 2011 Side 11 6e extern int f5 (int a[], int n); int data[6] = 2, 2, 7, -1, 0, 6 ; int main (void) printf("svaret er %d.\n", f5(data,6)); return 0;.globl f5 f5: pushl %ebp %esp,%ebp pushl %ebx decl decl 8(%ebp),%ebx 12(%ebp),%ecx %ecx (%ebx,%ecx,4),%eax %ecx f5l: (%ebx,%ecx,4),%edx cmpl %edx,%eax jge f5c %edx,%eax f5c: decl %ecx jns f5l ret %ebx %ebp 1. Svaret er Svaret er Svaret er Svaret er Svaret er Det vil oppstå en feil («exception») 7. Svaret kan variere fra en kjøring til en annen 8. Noe annet enn alternativene over (Fortsettes på side 12.)
12 Eksamen i INF2270, 14. juni 2011 Side 12 6f extern int f6 (unsigned int a); int main (void) printf("svaret er %d.\n", f6(0x )); return 0;.globl f6 f6: pushl %ebp %esp,%ebp xorl %eax,%eax 8(%ebp),%edx f6l: testl $0x1,%edx jz f6c incl %eax f6c: shrl $1,%edx jnz f6l ret %ebp 1. Svaret er Svaret er Svaret er Svaret er Svaret er Det vil oppstå en feil («exception») 7. Svaret kan variere fra en kjøring til en annen 8. Noe annet enn alternativene over
UNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 14. juni 2012 Tid for eksamen: 14.30 18.30 Oppgavesettet er på 10 sider. Vedlegg: Tillatte hjelpemidler: INF2270
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 13. juni 2013 Tid for eksamen: 14.30 18.30 Oppgavesettet er på 9 sider. Vedlegg: Tillatte hjelpemidler: INF2270 Datamaskinarkitektur
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF2270 Datamaskinarkitektur Eksamensdag: 11. juni 2009 Tid for eksamen: 14.30 17.30 Oppgavesettet er på 10 sider. Vedlegg: Ingen
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 14. juni 2007 Tid for eksamen: 14.30 17.30 Oppgavesettet er på 9 sider. Vedlegg: INF1070 og INF2270 Datamaskinarkitektur
DetaljerÅ løse eksamensoppgaver
Å løse eksamensoppgaver Programmeringsoppgaver Flervalgsoppgaver Prøveeksamen Eksamen Hva er hensikten med oppgavene? Programmeringsoppgaver Vil typisk være å skrive en funksjon eller oversette en funksjon
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: Eksamensdag: 12. juni 2015 Tid for eksamen: 14.30 18.30 Oppgavesettet er på 11 sider. Vedlegg: Tillatte hjelpemidler: INF2270
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 15. juni 2006 Tid for eksamen: 14.30 17.30 Oppgavesettet er på 7 sider. Vedlegg: INF1070 Datamaskinarkitektur Ingen
DetaljerLøsningsforslag til eksamen i INF2270
Løsningsforslag til eksamen i INF227 Oppgave 9 Omid Mirmotahari Oppgave 6 Dag Langmyhr. juni 24 Eksamen INF227 Sensorveiledning Oppgave 2 Kretsforenkling Hva er funksjonsuttrykket for Output gitt av A
DetaljerSeksjon 1. INF2270-V16 Forside. Eksamen INF2270. Dato 1. juni 2016 Tid Alle trykte og skrevne hjelpemidler, og en kalkulator, er tillatt.
Seksjon 1 INF2270-V16 Forside Eksamen INF2270 Dato 1. juni 2016 Tid 14.30-18.30 Alle trykte og skrevne hjelpemidler, og en kalkulator, er tillatt. Dette oppgavesettet består av 14 oppgaver som kan løses
DetaljerEn oppsummering. Pensumoversikt Hovedtanker i kurset Selvmodifiserende kode Overflyt Eksamen. Programmeringsoppgaver Flervalgsoppgaver
En oppsummering Pensumoversikt Hovedtanker i kurset Selvmodifiserende kode Overflyt Eksamen Programmeringsoppgaver Flervalgsoppgaver Pensum Pensum Læreboken Forelesningene De obligatoriske oppgavene Ukeoppgavene
DetaljerEksamen INF2270 våren 2018
Generell informasjon Eksamen INF2270 våren 2018 Dette oppgavesettet består av 14 oppgaver som kan løses uavhengig av hverandre. Dersom du synes noe i oppgaveteksten er uklart, må du gjøre dine egne forutsetninger;
DetaljerGenerell informasjon
Introduksjon Oppgave Tittel Oppgavetype Generell informasjon Dokument 1.1 Kompendiet Langsvar Arkitektur Oppgave Tittel Oppgavetype 2.1 Pipeline Flervalg (flere svar) 2.2 Boolsk Algebra Flervalg (flere
DetaljerLøsningsforslag til eksamen i INF2270
Løsningsforslag til eksamen i INF2270 Philipp Häfliger (oppgave 1, 2 og 3) Dag Langmyhr (oppgave 4 og 5) 10. juni 2010 1 1 Boolsk Algebra Det fins 5 forskjellige funksjoner blant disse Boolske uttrykene.
DetaljerLøsningsforslag til eksamen i INF2270
Løsningsforslag til eksamen i INF2270 Omid Mirmotahari (oppgave 1 4) Dag Langmyhr (oppgave 5 6) 14. juni 2012 Eksamen inf2270 V12 - fasit 1) (5%) Forkort følgende uttrykk med karnaugh diagram zw xy 00
DetaljerPensum Hovedtanker Selvmodifiserende Overflyt Veien videre Eksamen. Oppsummering
Oppsummering Pensum Grovt sett er alt fra forelesningene og øvingsoppgavene pensum. Detaljert oversikt finnes på kurssidene. Hovedtanker fra kurset Litt om eksamen Hvorfor har dere lært dette? Ikke mange
DetaljerDen siste dagen. Pensumoversikt Hovedtanker i kurset Selvmodifiserende kode Overflyt Veien videre... Eksamen
Den siste dagen Pensumoversikt Hovedtanker i kurset Selvmodifiserende kode Overflyt Veien videre... Eksamen En oppsummering Oppsummering Pensum Læreboken til og med kapittel 7, kompendiet, forelesningene
DetaljerEn oppsummering (og litt som står igjen)
En oppsummering (og litt som står igjen) Pensumoversikt Hovedtanker i kurset Selvmodifiserende kode Overflyt Eksamen En oppsummering Oppsummering Pensum læreboken til og med kapittel 7 forelesningene de
DetaljerDet viktigste i en moderne datamaskin er hovedkortet («motherboard»):
Hovedkortet Det viktigste i en moderne datamaskin er hovedkortet («motherboard»): Hovedkortet Grovt sett inneholder et hovedkort En prosessor Minne (for både program og data) Klokke Kontrollere for periferutstyr.
DetaljerOppbygningen av en datamaskin Det viktigste i en moderne datamaskin er hovedkortet («motherboard»):
Oppbygningen av en datamaskin Det viktigste i en moderne datamaskin er hovedkortet («motherboard»): Grovt sett inneholder det En prosessor Minne (for både program og data) Klokke Kontrollere for periferutstyr.
DetaljerDet viktigste i en moderne datamaskin er hovedkortet («motherboard»):
Hovedkortet Det viktigste i en moderne datamaskin er hovedkortet («motherboard»): Data.data Stakk %EAX %ECX %EDX %EBP %ESP Prosessor Kode Minne.text Hovedkortet Grovt sett inneholder et hovedkort En prosessor
DetaljerDet viktigste i en moderne datamaskin er hovedkortet («motherboard»):
Hovedkortet Det viktigste i en moderne datamaskin er hovedkortet («motherboard»): Data.data Stakk %EAX %ECX %EDX %EBP %ESP Prosessor Kode Minne.text Hovedkortet Grovt sett inneholder et hovedkort En prosessor
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF103 Fra brukergrensesnitt til maskinvare Eksamensdag: 11. desember 2003 Tid for eksamen: 9.00 15.00 Oppgavesettet er på 8 sider.
DetaljerOppgave 2 Maskinkode (vekt 12%)
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i IN 47 Program- og maskinvare Eksamensdag: 29. mai 2 Tid for eksamen: 9. 5. Oppgavesettet er på 8 sider. Vedlegg: Ingen Tillatte
DetaljerDagens tema Programmering av x86 Flytting av data Endring av størrelse
Dagens tema Programmering av x86 Flytting av data Endring av størrelse Aritmeriske operasjoner Flagg Maskeoperasjoner Hopp Tester Stakken Rutinekall Kall og retur Frie og opptatte registre Dokumentasjon
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF103 Fra brukergrensesnitt til maskinvare Eksamensdag: 15. desember 2001 Tid for eksamen: 9.00 15.00 Oppgavesettet er på 8 sider.
DetaljerIntro Rask kode x86-op Optimalisering Inline-kode Konklusjon
Dagens tema Dagens tema Raskere kode Når er det viktig? Hvordan måle eksekveringshastighet? Hvordan oppnår man raskere kode? Blanding av C og assemblerkode Er hastighet så viktig? Når er eksekveringshastighet
DetaljerDagens tema INF1070. Bit fikling. Makroer. Blanding av C og assemblerkode. Mer om Core War. Dag Langmyhr,Ifi,UiO: Forelesning 22. mai 2006 Ark 1 av 25
Dagens tema Bit fikling Makroer Blanding av C og assemblerkode Mer om Core War Dag Langmyhr,Ifi,UiO: Forelesning 22. mai 2006 Ark 1 av 25 Bit fikling Når alt er bit, gir det oss som programmerere nye muligheter.
DetaljerOppsummering av digitalteknikkdelen
Oppsummering av digitalteknikkdelen! Følgende hovedtemaer er gjennomgått! Boolsk Algebra! von Neuman-arkitektur! Oppbygging av CPU! Pipelining! Cache! Virtuelt minne! Interne busser 09.05. INF 1070 1 Boolsk
DetaljerUNIVERSITETET I OSLO
Side 1 UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1400 Eksamensdag: Fredag 3. desember Tid for eksamen: kl. 14:30-18:30 (4 timer). Oppgavesettet er på side(r) 7 sider
DetaljerDagens tema. Raskere kode [REB&DRO H kap 5]
Dagens tema Dagens tema Raskere kode [REB&DRO H kap 5] Når er det viktig? Hvordan måle eksekveringshastighet? Hvordan oppnår man raskere kode? Blanding av C og assemblerkode Er hastighet så viktig? Når
DetaljerMinneområder Det er vanlig å dele opp minnet til en prosess i disse ulike områdene: Fast minne Store og små indianere «align» ing struct er
Dagens tema: Minnet Minneområder Det er vanlig å dele opp minnet til en prosess i disse ulike områdene: Fast minne Store og små indianere «align» ing struct er 0xfffffffc Variable Stakk Lister Noen nyttige
DetaljerDagens tema. Er maskinen big endian? Denne funksjonen tester det: INF1070 INF1070 INF1070 INF1070
Dagens tema Bit fikling Makroer Blanding av C og assemblerkode Mer om Core War Dag Langmyhr,Ifi,UiO: Forelesning 22. mai 2006 Ark 1 av 25 Bit fikling Når alt er bit, gir det oss som programmerere nye muligheter.
DetaljerInnhold. Oppgave 1 Oversettelse (vekt 15%)
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i IN 147 Program- og maskinvare Eksamensdag: 29. mai 2001 Tid for eksamen: 9.00 15.00 Oppgavesettet er på 10 sider. Vedlegg: Tillatte
DetaljerProgrammering av x86. Minnestrukturen i en prosess Flytting av data. Skifting og rotasjoner Hopp. Stakken Rutinekall. Aritmeriske regneoperasjoner
Programmering av x86 Minnestrukturen i en prosess Flytting av data Endring av størrelse Aritmeriske regneoperasjoner Flagg Maskeoperasjoner Skifting og rotasjoner Hopp Tester Stakken Rutinekall Kall og
DetaljerDagens tema. Raskere kode [REB&DRO H kap 5]
Dagens tema Dagens tema Raskere kode [REB&DRO H kap 5] Når er det viktig? Hvordan måle eksekveringshastighet? Hvordan oppnår man raskere kode? Blanding av C og assemblerkode Dagens tema CPU-ene går ikke
DetaljerDagens tema. Minnestrukturen Grovt sett ser minnet for hver process slik ut: Flytting av data. Programmering av x86
Dagens tema Programmering av x86 Minnestrukturen Flytting av data Endring av størrelse Aritmeriske operasjoner Flagg Maskeoperasjoner Hopp Tester Stakken Minnestrukturen Grovt sett ser minnet for hver
DetaljerOppgave 1 JK-flip-flop (Total vekt 20%)
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i IN 147 Program- og maskinvare Eksamensdag: 12. mai 1997 Tid for eksamen: 9.00 15.00 Oppgavesettet er på 6 sider. Vedlegg: Tillatte
DetaljerIntro Digital eksamen Rask kode x86-op Optimalisering Inline-kode Konklusjon
Dagens tema Dagens tema Digital eksamen Raskere kode [REB&DRO H kap 5] Når er det viktig? Hvordan måle eksekveringshastighet? Hvordan oppnår man raskere kode? Blanding av C og assemblerkode Hva skjer ved
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1400 Digital teknologi Eksamensdag: 3. desember 2008 Tid for eksamen: 14:30 17:30 Oppgavesettet er på 5 sider Vedlegg: 1 Tillatte
DetaljerHvordan en prosessor arbeider, del 1
Hvordan en prosessor arbeider, del 1 Læringsmål Kompilator, interpret og maskinkode CPU, registre Enkle instruksjoner: de fire regnearter Mer informasjon om temaet Internett Lokalnett (LAN) Mitt program
DetaljerIntel Core i7. Omid Mirmotahari 4
INF2270 Pipeline Hovedpunkter Oppsummering av én-sykel implementasjon Forbedring av én-sykel designet Introduksjon til pipelining Oppbygning av datapath med pipelining Intel Core i7 Omid Mirmotahari 4
DetaljerIntel Core i7. Omid Mirmotahari 4
INF2270 Pipeline Hovedpunkter Oppsummering av én-sykel implementasjon Forbedring av én-sykel designet Introduksjon til pipelining Oppbygning av datapath med pipelining Intel Core i7 Omid Mirmotahari 4
DetaljerIN1020. Datamaskinarkitektur
IN1020 Datamaskinarkitektur Hovedpunkter Von Neumann Arkitektur BUS Pipeline Hazarder Intel Core i7 Omid Mirmotahari 4 Von Neumann Arkitektur John von Neumann publiserte i 1945 en model for datamaskin
DetaljerUNIVERSITETET I OSLO
Side 1 UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1400 Eksamensdag: 29.november 2012 Tid for eksamen: kl. 14.30 18.30 Oppgavesettet er på 4 side(r) Vedlegg: 0 sider
DetaljerDagens tema INF1070. Makroer. Sanntidsprogrammering. Avbrudd. Bruker- og supermodus. Blanding av C og assemblerkode. Selvmodifiserende kode
Dagens tema Makroer Sanntidsprogrammering Avbrudd Bruker- og supermodus Blanding av C og assemblerkode Selvmodifiserende kode Dag Langmyhr,Ifi,UiO: Forelesning 2. mai 2005 Ark 1 av 20 Makroer Ofte gjentar
DetaljerDet matematisk-naturvitenskapelige fakultet
Side 1 UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1400 Eksamensdag: 5/12-2006 Tid for eksamen: 15:30 18:30 Oppgavesettet er på: 5 sider Vedlegg: Ingen Tillatte hjelpemidler:
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Prøveeksamen i : INF2440 Praktisk parallell programmering Prøveeksamensdag : 26. mai 2014 Tidspunkter: 11.00 Utdeling av prøveeksamen 15:15
DetaljerDebuggere En «debugger» er et meget nyttig feilsøkingsverktøy. Det kan analysere en program dump, Dagens tema INF1070 INF1070 INF1070 INF1070
Debuggere En «debugger» er et meget nyttig feilsøkingsverktøy. Det kan analysere en program dump, Dagens tema Feilsøking gdb vise innholdet av variable, vise hvilke funksjoner som er kalt, kjøre programmet
DetaljerUNIVERSITETET I OSLO
Eksamen i: UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet INF1400 Digital teknologi Eksamensdag: 29. november 2011 Tid for eksamen: Vedlegg: Tillatte hjelpemidler: Oppgavesettet er på
DetaljerUNIVERSITETET I OSLO
FASIT UNIVERSITETET I OSLO BOKMÅL Det matematisk-naturvitenskapelige fakultet Kontinuasjonseksamen i : Eksamensdag : INF1000 Grunnkurs i objektorientert programmering Fredag 7. januar Tid for eksamen :
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO BOKMÅL Det matematisk-naturvitenskapelige fakultet Kontinuasjonseksamen i : Eksamensdag : INF1000 Grunnkurs i objektorientert programmering Fredag 7. januar Tid for eksamen : 09.00
DetaljerDagens tema INF2270. Flyt tall (B&O H boken 2.2.3) Hvordan lagres de? Hvordan regner man med dem? Overflyt (B&O H boken )
Dagens tema Flyt tall (B&O H boken 2.2.3) Hvordan lagres de? Hvordan regner man med dem? Overflyt (B&O H boken 4.2.6.3) Bit fikling Selvmodifiserende kode Dag Langmyhr,Ifi,UiO: Forelesning 23. april 2006
DetaljerIntro Evaluering Rask kode x86-op Optimalisering Inline-kode
Dagens tema Dagens tema Studentevalueringen 20.4.2009 Raskere kode Når er det viktig? Hvordan måle eksekveringshastighet? Hvordan oppnår man det? Blanding av C og assemblerkode Studentevalueringen 20.4.2009
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger Eksamensdag: Torsdag 10 januar 2008 Tid for eksamen: 9:00 12:00 Oppgavesettet er på 6
DetaljerEksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK Fredag 21. mai 2004 Tid. Kl
Side av NORGES TEKNSK- NATURVTENSKAPLGE UNVERSTET nstitutt for elektronikk og telekommunikasjon Faglig kontakt under eksamen: Øystein Ellingsson tlf. 95373 Eksamen i emne TFE4 DGTALTEKNKK MED KRETSTEKNKK
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1000 Grunnkurs i objektorientert programmering Eksamensdag: 13. juni 2006 Tid for eksamen: 9.00 12.00 Oppgavesettet er på 5
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i : INF2440 Praktisk parallell programmering Eksamensdag : 2. juni 2014 Tidspunkter: 14.30 Oppgavesettet er på : 4 sider Vedlegg
DetaljerDagens tema. Programmering av x86 INF2270. Minnestrukturen i en prosess. Flytting av data Endring av størrelse. Aritmeriske operasjoner Flagg
Dagens tema Programmering av x86 Minnestrukturen i en prosess Flytting av data Endring av størrelse Aritmeriske operasjoner Flagg Maskeoperasjoner Skifting og rotasjoner Hopp Tester Stakken Rutinekall
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1060 Introduksjon til operativsystemer og datakommunikasjon Eksamensdag: 9. desember 2005 Tid for eksamen: 14.30 17.30 Oppgavesettet
DetaljerDagens tema: Maskinkode. Litt datamaskinhistorie Hva er maskin- og assemblerkode? x86-prosessoren Programkode og variabler
Dagens tema Dagens tema: Maskinkode Litt datamaskinhistorie Hva er maskin- og assemblerkode? x86-prosessoren Programkode og variabler Charles Babbage Datamaskinenes historie Menneskene har alltid prøvd
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1400 Digital teknologi Eksamensdag: 5. desember 2005 Tid for eksamen: 9-12 Vedlegg: Tillatte hjelpemidler: Oppgavesettet er
DetaljerForhistorien Menneskene har alltid prøvd å lage maskiner for å løse sine problemer. Dagens tema
Forhistorien Menneskene har alltid prøvd å lage maskiner for å løse sine problemer. Dagens tema Datamaskinenes historie Når, hvor og hvorfor ble de første datamaskiner laget? Charles Babbage Midt på 1800-tallet
DetaljerDatamaskinenes historie Når, hvor og hvorfor ble de første datamaskiner laget? Hvordan har utviklingen gått? Hva inneholder en datamaskin?
Dagens tema Datamaskinenes historie Når, hvor og hvorfor ble de første datamaskiner laget? Hvordan har utviklingen gått? Hva inneholder en datamaskin? Intel-prosessoren Enkel assemblerprogrammering Dag
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO et matematisk-naturvitenskapelige fakultet Eksamen i: INF1400 igital teknologi Eksamensdag: 3. desember 2008 Tid for eksamen: 14:30 17:30 Oppgavesettet er på 5 sider Vedlegg: 1 Tillatte
DetaljerDagens tema. Makroer Ofte gjentar man kodelinjer når man skriver assemblerkode. Da kan det lønne seg å definere en makro:
Dagens tema Makroer Sanntidsprogrammering Avbrudd Bruker- og supermodus Blanding av C og assemblerkode Selvmodifiserende kode Makroer Ofte gjentar man kodelinjer når man skriver assemblerkode. Da kan det
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO BOKMÅL Det matematisk-naturvitenskapelige fakultet Eksamen i : Eksamensdag : Torsdag 2. desember 2004 Tid for eksamen : 09.00 12.00 Oppgavesettet er på : Vedlegg : Tillatte hjelpemidler
DetaljerProgrammering av x86 [REB&DRO H ]
Programmering av x86 [REB&DRO H 3.2 3.7] Minnestrukturen i en prosess Flytting av data Endring av størrelse Aritmeriske regneoperasjoner Flagg Maskeoperasjoner Skifting og rotasjoner Hopp Tester Stakken
DetaljerDagens tema INF2270. Flyt-tall (B&O H-boken 2.4, 3.14) Hvordan lagres de? Hvordan regner man med dem? Bit-fikling (B&O H-boken 2.1.
Dagens tema Flyt-tall (B&O H-boken 2.4, 3.14) Hvordan lagres de? Hvordan regner man med dem? Bit-fikling (B&O H-boken 2.1.7) Pakking Instruksjoner for enkelt-bit Dag Langmyhr,Ifi,UiO: Forelesning 23. mars
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 8. oktober 2014. Tid for eksamen: 15:00 17:00. Oppgavesettet er på
DetaljerForhistorien Menneskene har alltid prøvd å lage maskiner for å løse sine problemer. Dagens tema INF1070 INF1070 INF1070
Forhistorien Menneskene har alltid prøvd å lage maskiner for å løse sine problemer Dagens tema Datamaskinenes historie Når, hvor og hvorfor ble de første datamaskiner laget? Charles Babbage Midt på 1800
DetaljerDatamaskinenes historie Når, hvor og hvorfor ble de første datamaskiner laget? Hvordan har utviklingen gått? Hva inneholder en datamaskin?
Dagens tema Datamaskinenes historie Når, hvor og hvorfor ble de første datamaskiner laget? Hvordan har utviklingen gått? Hva inneholder en datamaskin? x86 prosessoren Enkel assemblerprogrammering Dag Langmyhr,Ifi,UiO:
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Kandidatnr Eksamen i INF1000 Grunnkurs i objektorientert programmering Eksamensdag: Onsdag 10. juni 2009 Tid for eksamen: 9.00 12.00 Oppgavesettet
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Kandidatnr Eksamen i INF1000 Grunnkurs i objektorientert programmering Eksamensdag: Onsdag 1. desember 2010 Tid for eksamen: 14.00 18.00
DetaljerNotater: INF2270 Assembler
Notater: INF2270 Assembler Veronika Heimsbakk veronahe@student.matnat.uio.no 11. juni 2014 Innhold 1 Registere 2 2 Assembler-programmering 2 2.1 Instruksjoner........................... 3 2.2 Variabler..............................
DetaljerUNIVERSITETET I OSLO
Side 1 UNIVERSITETET I OSLO Kandidatnr Det matematisk-naturvitenskapelige fakultet Eksamen i: PRØVEEKSAMEN INF1000 Eksamensdag: Prøveeksamen 22.11.2011 Tid for eksamen: 12:15-16:15 Oppgavesettet er på
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 12. oktober 2011. Tid for eksamen: 15:00 17:00. Oppgavesettet er
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Deleksamen i: MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 9. oktober 2013. Tid for eksamen: 15:00 17:00. Oppgavesettet
DetaljerMAX MIN RESET. 7 Data Inn Data Ut. Load
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i IN 240 çç Digital Systemkonstruksjon Eksamensdag: 6. desember 2000 Tid for eksamen: 9.00 ç 15.00 Oppgavesettet er p 5 sider. Vedlegg:
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF103 Fra brukergrensesnitt til maskinvare Eksamensdag: 16. desember 2002 Tid for eksamen: 9.00 15.00 Oppgavesettet er på 8 sider.
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT-INF 1100L Programmering, modellering, og beregninger. Prøveeksamen 1 Eksamensdag: Onsdag 14. November 2014. Tid for eksamen:
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT-INF 1100L Programmering, modellering, og beregninger. Prøveeksamen 2 Eksamensdag: Onsdag 14. November 2014. Tid for eksamen:
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT-INF 1100L Programmering, modellering, og beregninger. Eksamensdag: Fredag 2. Desember 2016. Tid for eksamen: 9:00 13:00.
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Tenkeonsdag i MAT-INF 1100 Modellering og beregninger. Dag: Onsdag 28. november 2012. Tid for moroa: 16:00 19:00. Oppgavesettet er på 9
Detaljerhvor mye hurtigminne (RAM) CPU en kan nyttiggjøre seg av. mens bit ene betraktet under ett kalles vanligvis et ord.
Oppbygging av RAM Sentrale begreper er adresserbarhet og adresserom Adresserbarhet: Antall bit som prosessoren kan tak samtidig i én operasjon (lese- eller skrive-operasjon). 9.. INF Antall bit som kan
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT-INF 1100L Programmering, modellering, og beregninger. Eksamensdag: Fredag 2. Desember 2016. Tid for eksamen: 9:00 13:00.
DetaljerOppsummering digital-teknikk, teknikk, INF2270
Oppsummering digital-teknikk, teknikk, INF227 Grovt sett kan digital-teknikk-delen fordeles i tre: Boolsk algebra og digitale kretser Arkitektur (Von Neuman, etc.) Ytelse (Pipelineling, cache, hukommelse,
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 00 Modellering og beregninger. Eksamensdag: Torsdag 6. desember 202. Tid for eksamen: 9:00 3:00. Oppgavesettet er på 8
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Deleksamen i: MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 7. oktober 2015. Tid for eksamen: 15:00 17:00. Oppgavesettet
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger. Eksamensdag: Mandag 5. desember 2011. Tid for eksamen: 9:00 13:00. Oppgavesettet er på
DetaljerInnhold. 2 Kompilatorer. 3 Datamaskiner og tallsystemer. 4 Oppsummering. 1 Skjerm (monitor) 2 Hovedkort (motherboard) 3 Prosessor (CPU)
2 Innhold 1 Datamaskiner Prosessoren Primærminnet (RAM) Sekundærminne, cache og lagerhierarki Datamaskiner Matlab Parallell Jørn Amundsen Institutt for Datateknikk og Informasjonsvitenskap 2010-08-31 2
DetaljerEKSAMENSOPPGAVE. INF-1100 Innføring i programmering og datamaskiners virkemåte. Ingen. Elektronisk (WiseFlow) Robert Pettersen
Fakultet for naturvitenskap og teknologi EKSAMENSOPPGAVE Eksamen i: Dato: 20.02.2017 Klokkeslett: 09:00 13:00 INF-1100 Innføring i programmering og datamaskiners virkemåte Sted: Teorifagbygget, Hus 3,
DetaljerTema for siste forelesning:
Dagens tema Tema for siste forelesning: Kodegenerering Funksjoner Testing Ulike testprogrammer Kompilering av programsystemer make ant Hva må gjøres for funksjoner? Funksjoner For funksjoner må vi kunne
DetaljerOversikt Kodegenerering Variable Setninger Uttrykk While-setningen
Dagens tema Dagens tema: Kodegenerering Introduksjon Enkle variable Uttrykk Tilordning Litt mer kompliserte setninger med betingelser (Alt om kodegenerering unntatt funksjoner.) Prosjektoversikt Del 0
DetaljerDagens temaer. Fra kapittel 4 i Computer Organisation and Architecture. Kort om hurtigminne (RAM) Organisering av CPU: von Neuman-modellen
Dagens temaer Fra kapittel 4 i Computer Organisation and Architecture Kort om hurtigminne (RAM) Organisering av CPU: von Neuman-modellen Register Transfer Language (RTL) Instruksjonseksekvering Pipelining
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger Eksamensdag: 12. desember 2003 Tid for eksamen: 9:00 12:00 Oppgavesettet er på 7 sider.
DetaljerEksamen i emne TFE4110 DIGITALTEKNIKK MED KRETSTEKNIKK
Side 1 av 12 NORGES TEKNISK- NATURVITENSKAPLIGE UNIVERSITET Institutt for elektronikk og telekommunikasjon Faglig kontakt under eksamen: Ragnar Hergum 73 59 20 23 / 920 87 172 Bjørn B. Larsen 73 59 44
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Deleksamen i: MAT-INF 1100 Modellering og beregninger. Eksamensdag: Onsdag 12. oktober 2016. Tid for eksamen: 15:00 17:00. Oppgavesettet
DetaljerOversikt Kodegenerering Variabler Setninger Uttrykk While-setningen
Dagens tema Dagens tema: Kodegenerering Introduksjon Enkle variabler Uttrykk Tilordning Litt mer kompliserte setninger med betingelser (Alt om kodegenerering unntatt funksjoner.) Prosjektoversikt Del 0
DetaljerOversikt Kodegenerering Variable Setninger Uttrykk While-setningen
Dagens tema Dagens tema: Kodegenerering Introduksjon Enkle variable Uttrykk Tilordning Litt mer kompliserte setninger med betingelser (Alt om kodegenerering unntatt funksjoner.) Prosjektoversikt Del-0
Detaljer