1/108
Looks like no tags are added yet.
bitwise AND (&)
Gir 1 berre når begge bitsa er 1.
bitwise OR (|)
Gir 1 dersom minst éin av bitsa er 1.
bitwise XOR (^)
Gir 1 når bitsa er forskjellige, elles 0.
bitwise NOT (~)
Inverterer alle bitsa (0 blir 1 og omvendt).
bit shifting
å flytte bits anten mot venstre eller høgre.
bitmask
Eit bitmønster som blir brukt til å velje ut eller endre bestemte bits.
Korleis setje ein bit til 1?
Bruke bitwise OR med ein bitmaske.
Korleis nullstille ein bit ( 1 => 0) ?
Bruke bitwise AND med ein invertert bitmaske.
Korleis invertere ein bestemt bit?
Bruke bitwise XOR med ei bitmaske.
Korleis undersøke om ein bestemt bit i ein bitstreng er 1?
Bruke AND med ei bitmaske og kontrollere om resultatet er ulikt 0.
encoding
å pakke fleire bitfelt inn i éin verdi.
decoding
Å hente ut separate bitfelt frå ein samla verdi.
Kva operatorar blir brukte ved encoding?
Left shift (>) og AND (&).
Kor mange bits er éin byte?
8 bits
Kor mange bits representerer eitt heksadesimalt siffer?
4 bits
Kva betyr 0x i C?
At talet er skrive i heksadesimal.
Kva betyr suffikset u i C?
bokstaven u står for unsigned, altså eit heiltal som ikkje kan vere negativt.
Kva betyr L og LL i C?
Long og long long
Kva betyr %d i printf()?
Skriv ut eit heiltal i desimal.
Kva betyr %x i printf()?
Skriv ut eit heiltal i heksadesimal.
Kva er forskjellen på uint8_t og uint16_t?
Unsigned heiltalstypar på 8 og 16 bits.
narrowing conversion
Konvertering til ein datatype med mindre verdiområde eller presisjon.
implicit vs explicit casting
Automatisk konvertering versus konvertering spesifisert av programmeraren.
forskjellen på float og double?
Double har vanlegvis høgare presisjon enn float.
Kva betyr presisjon for flyttal?
Kor mange signifikante siffer som kan representerast nøyaktig.
endianness
Rekkefølga byte blir lagra i minnet.
little-endian
Minst signifikante byte blir lagra på lågaste adresse.
big-endian
Mest signifikante byte blir lagra på lågaste adresse.
pointer arithmetic
Rekning med pointerar basert på storleiken til datatypen.
null pointer
pointer som ikkje peikar på noko objekt eller nokon funksjon
scope
kvar i programmet ein variabel, konstant eller eit anna namn kan brukast.
lifetime
kor lenge eit objekt eksisterer i minnet.
pipelining
fleire instruksjonar blir behandla samtidig i ulike fasar
data dependency hazard
ein type problem i ein pipeline der ein instruksjon må vente på data frå ein tidlegare instruksjon.
control hazard
eit type problem i ein pipeline der prosessoren kan begynne å hente feil instruksjonar fordi han enno ikkje veit om ein branch instruction skal føre til eit hopp eller om programmet skal fortsette som normalt.
pipeline stall
ein pause i pipelinen fordi ein instruksjon må vente før han kan fortsette.
pipeline bubble
ein tom plass i pipelinen der ingen instruksjon blir utført.
pipeline flush
instruksjonar frå feil execution path blir fjerna frå pipelinen, slik at prosessoren kan begynne på riktig path.
branch prediction
å føreseie utfallet av ein branch-instruksjon
branch penalty
Tap av klokkesyklusar eller ytelse ved branch-instruksjonar.
throughput
antall oppgåver som kan fullførast per tidsenhet, til dømes per sekund.
memory latency
tida det tek frå prosessoren ber om data frå minnet, til dataen er tilgjengeleg for prosessoren
pointer
ein variabel som peikar på (lagrar) minneadressa til ein anna verdi
Kva gjer adresseoperatoren (&)?
Henter minneadressa til ein variabel
Kva betyr dereferencing av ein pointer?
Å få tilgang til verdien på minneadressa pointeren peikar på.
Kva gjer dereference-operatoren (*)?
Les eller endrar verdien som pointeren peikar på.
Kva skjer dersom ein derefererer ein null pointer?
Det gir undefined behavior.
Kva betyr p + 1 dersom p er ein int-pointer?
Pointeren blir flytta til neste int-element, altså minneadressa til neste element.
Kva er forskjellen mellom ein pointer og variabelen han peikar på?
Pointeren lagrar ei adresse, medan variabelen lagrar ein verdi.
array
Ei samling element av same datatype, lagra samanhengande i minnet.
Kva er indeksen til det første elementet i eit array?
indeksen til første element er 0
Kva er forskjellen mellom a[1] og &a[1]?
a[1] er verdien, medan &a[1] er adressa.
Kva betyr (a + 1)?
Verdien til det andre elementet i arrayet.
struct
ein datatype som samlar fleire variablar, gjerne med ulike datatypar.
Kva er eit felt i ein struct?
Ein variabel som høyrer til structen.
Kva bruker vi punktumoperatoren (.) til?
Å få tilgang til eit felt i ein struct-variabel.
Kva bruker vi piloperatoren (->) til?
Å få tilgang til eit struct-felt gjennom ein pointer.
Kan ein struct innehalde pointers?
Ja, ein struct kan ha pointers som felt.
Kva er ein string i C?
Ei rekke char-element som blir avslutta med nullterminatoren (\0)
nullterminatoren (\0)
Eit spesialteikn som markerer slutten på ein C-string.
Kva returnerer strlen()?
antall teikn før nullterminatoren
strlen() vs sizeof
strlen() gir antall teikn i ein string
sizeof gir storleiken til ein type eller eit objekt i byte.
Kva gjer strcpy()?
Kopierer ein string, inkludert nullterminatoren, til ein annan minnebuffer.
Kvifor må ein string-buffer ha plass til eitt ekstra teikn?
For å få plass til nullterminatoren.
dynamisk minneallokering
Å reservere minne under køyring av programmet.
Kva gjer malloc()?
Reserverer ein minneblokk på heapen og returnerer ein pointer til han, eller NULL ved feil.
Kva gjer calloc()?
Allokerer minne til fleire element og initialiserer alle byte til 0.
Kva gjer realloc()?
Forsøker å endre storleiken på ein allokert minneblokk.
Kva gjer free()?
Frigjer dynamisk allokert minne.
stack vs heap
Stack blir brukt til mellom anna automatisk lagring av lokale variablar
Heap blir brukt til dynamisk allokert minne.
memory leak
Når allokert minne ikkje blir frigjort og ikkje lenger kan nåast.
dangling pointer
Ein pointer som peikar til minne der objektet ikkje lenger eksisterer.
use-after-free
Å bruke minne etter at det har blitt frigjort.
Kvifor bruker vi sizeof saman med malloc()?
For å allokere riktig mengde minne til datatypen.
Kva returnerer malloc() dersom allokeringa mislykkast?
den retunerer NULL
statisk minneallokering vs dynamisk minneallokering
Statisk minneallokering – minnet blir reservert på førehand og eksisterer gjennom heile programkøyringa.
Dynamisk minneallokering – minnet blir reservert under køyring, til dømes med malloc(), og må frigjerast med free().
Minneallokering
å reservere eit område i minnet for lagring av data under programkøyring.
fordelane med static memory allocation
Raskt, føreseieleg og enkel minnehandtering.
ulempene med static memory allocation
Fast minnestorleik og kan bruke unødvendig minne.
fordelane med dynamic memory allocation
Fleksibel minnestorleik og minne kan frigjerast når det ikkje trengst.
ulempene med dynamic memory allocation
Meir komplisert minnehandtering, risiko for memory leaks og minnefragmentering.
memory fragmentation
Når ledig minne blir delt opp i små, spreidde område, slik at det blir vanskeleg å allokere større minneblokker.
string-buffer
eit område i minnet som blir brukt til å lagre ein string, inkludert nullterminatoren (\0).
signed vs unsigned
Signed kan representere negative og positive verdiar.
Unsigned berre kan representere ikkje-negative verdia
implicit type conversion
Når C automatisk konverterer ein verdi til ein annan datatype.
explicit type casting
Når programmeraren sjølv spesifiserer ein datatypekonvertering.
pass by value
Betyr at funksjonen mottar ein kopi av argumentverdien.
Kva er samanhengen mellom arrays og pointers?
Arraynamnet blir ofte konvertert til ein pointer til første element.
bounds checking
Å kontrollere at ein indeks er innanfor grensene til eit array.
out-of-bounds access
når eit program prøver å lese eller skrive utanfor grensene til eit array, til dømes ved å bruke ein ugyldig indeks.
sizeof(array) vs sizeof(pointer)
Det første gir storleiken til heile arrayet i bytes, medan det andre gir storleiken til pointeren i bytes.
struct members
Variablane som er deklarerte inne i ein struct.
memory alignment
å plassere data på minneadresser som passar krava til datatypen.
memory-mapped I/O
Når hardware-register blir tilgjengelege gjennom bestemte minneadresser.
const
verdi kan ikkje endrast gjennom den const-kvalifiserte tilgangen.
volatile
verdien kan endrast utanfor den vanlege programflyten, og at kompilatoren tek hensyn til dette ved minnetilgang
Kvifor bruker vi volatile ved hardware-register?
Fordi registerverdien kan endrast av maskinvara.
hardware-register
eit register i maskinvara som lagrar data, status eller kontrollinformasjon.
Kva betyr static for ein lokal variabel?
Variabelen beheld verdien mellom funksjonskall.
Kva betyr static for ein global variabel?
Variabelnamnet er berre tilgjengeleg innanfor den aktuelle C-fila.