Operativsystem, nätverk och distribuerade system
Repetera 32 systembegrepp på universitetsnivå: processer, samtidighet och virtuellt minne; TCP, DNS, HTTP och TLS; distribuerad konsensus, transaktioner och cachelagring. Grundkunskaper i programmering och datornätverk förutsätts. Protokollversioner och antaganden om fel förklaras där de är relevanta.
- Category
- Computer Science
- Level
- intermediate
- Languages
- sv → sv
- Cards
- 32
- Markdown
- Operativsystem, nätverk och distribuerade system (.md)
Flashcards (32)
| # | Front (Term / Question) | Back (Definition / Answer) | Example | Multiple-Choice Options |
|---|---|---|---|---|
| 1 | Vilka är förberedelse- och beslutsfaserna i tvåfas-commit (2PC)? | Deltagaren röstar JA först efter beständig förberedelse, eller NEJ om den inte kan göra commit. Samordnaren loggar COMMIT beständigt endast om alla röstar JA; annars kan den besluta ABORT innan ett commitbeslut har fattats. Sedan meddelas beslutet. En förberedd deltagare får inte avbryta ensidigt på grund av en timeout. | ||
| 2 | Hur väljer Raft en ledare, och vad ger slumpmässiga valtidsgränser? | När tidsgränsen löper ut blir en följare kandidat, höjer mandatnumret, röstar på sig själv och begär röster. Majoritet krävs; varje server ger högst en röst per mandatperiod och granskar loggens aktualitet. Slumpmässiga tidsgränser minskar upprepade delade röster men garanterar inte att varje val lyckas. | ||
| 3 | Hur använder round-robin-schemaläggning ett tidskvantum, och vilken avvägning uppstår? | Varje körbar uppgift får högst ett kvantum innan den hamnar sist i kön; den kan blockera, lämna ifrån sig processorn eller avslutas tidigare. Korta kvanta ger bättre respons men fler kostsamma byten. Överstiger de CPU-burstarna närmar sig beteendet först till kvarn. | ||
| 4 | Vilken avvägning kräver CAP av en replikerad datatjänst vid en nätverkspartition? | Den kan inte garantera både linjäriserbara läsningar/skrivningar och lyckat slutförande av varje begäran till en fungerande nod. Linjäriserbarhet kan kräva att vissa anrop väntar eller misslyckas; fortsatt betjäning på båda sidor kräver svagare konsistensgaranti. CAP är inte ett obegränsat ”välj två” vid normal drift. | ||
| 5 | Vilka meddelanden ingår i en vanlig TCP-trevägshandskakning utan data? | Klienten skickar SYN med initialt sekvensnummer x. Servern skickar SYN+ACK med sekvensnummer y och kvittens x+1. Klienten skickar ACK som kvitterar y+1. Varje SYN förbrukar ett sekvensnummer; ett rent ACK gör det inte. | ||
| 6 | Hur förhindrar en global låsordning baklås genom cirkulär väntan? | Ge låsen en gemensam strikt ordning och kräv förvärv i stigande ordning medan andra lås hålls. En cykel skulle behöva stiga i ordningen och återvända till början, vilket är omöjligt. Alla berörda förvärvsvägar måste följa regeln. | ||
| 7 | Vad är Rafts loggmatchningsegenskap, och hur repareras motstridiga följarloggar? | Om två loggar har poster med samma index och mandatnummer är prefixen fram till detta index identiska. AppendEntries kontrollerar föregående index och mandat; ledaren försöker tills ett gemensamt prefix hittas och ersätter motstridiga följarposter med sina egna. Korrekt Raft kastar aldrig bort redan fastställda poster. | ||
| 8 | Vilka fyra Coffman-villkor krävs för ett resursbaklås? | Ömsesidig uteslutning, behålla och vänta, inget tvångsåtertagande samt cirkulär väntan. I den klassiska modellen för återanvändbara resurser förhindras detta baklås om ett villkor bryts. Att villkoren tillåts innebär inte att varje körning hamnar i baklås. | ||
| 9 | Hur löses en vanlig DNS-sökning utan cachat svar? | Klienten frågar en rekursiv resolver. Vid behov följer den hänvisningar från en rotserver till en toppdomänserver och sedan en auktoritativ server och får exempelvis A- eller AAAA-poster. Den returnerar svaret och kan cacha det under dess TTL; cachade svar eller hänvisningar kan hoppa över steg. | ||
| 10 | Vad är sidindelning och en TLB? | Sidindelning avbildar virtuella sidor på fysiska sidramar via sidtabeller. TLB cachar nyligen använda adressöversättningar med tillhörande åtkomstinformation och minskar tabelluppslagningar. Flera sidstorlekar kan stödjas; TLB lagrar översättningar, inte sidornas data. | ||
| 11 | Hur skiljer sig en process från en tråd i ett typiskt operativsystem? | En process samlar resurser och skydd i ett eget virtuellt adressutrymme. Trådarna delar utrymmet och exempelvis öppna filer, men har eget exekveringstillstånd med register, programräknare och stack. Separata processer kan uttryckligen dela minne. | ||
| 12 | Hur begränsar TCP:s mottagningsfönster rwnd och överbelastningsfönster cwnd sändningen? | Mottagaren annonserar rwnd utifrån vad den kan ta emot; sändaren håller cwnd för att begränsa nätbelastningen. Normalt begränsas utestående okvitterade data av min(rwnd, cwnd). Fönstren avser mottagarkapacitet respektive nätöverbelastning. | ||
| 13 | Vilka mekanismer skyddar en typisk certifikatautentiserad TLS 1.3-anslutning? | Certifikatvalidering och handskakningssignaturer autentiserar motparten; tillfälligt (EC)DHE etablerar gemensamt nyckelmaterial; AEAD skyddar konfidentialitet och integritet. TLS 1.3 stöder även i förväg delade nycklar: certifikat och framåtsekretess får inte förutsättas i alla lägen eller för 0-RTT-data. | ||
| 14 | Varför går den aktivt stängande TCP-parten normalt till TIME-WAIT under dubbla maximala segmentlivslängden? | Den kan kvittera ett omsänt FIN om det sista ACK försvann och låta gamla segment förfalla före återanvändning av samma anslutningsidentifierare. Normal tid är 2×MSL. Det stöder säker stängning men garanterar inte att ett ACK aldrig kan försvinna. | ||
| 15 | Hur skiljer sig en mutex från en räknande semafor? | En mutex ger ömsesidig uteslutning med ägarskap: ägartråden måste frigöra den. En räknande semafor saknar den regeln; väntan förbrukar ett tillstånd och signalering lägger till ett. Med N tillstånd från början och balanserat förvärv/frisläppande kan samtidiga resursanvändare begränsas till N. | ||
| 16 | Hur minskar HTTP/3 över QUIC head-of-line-blockering i transporten? | QUIC bär oberoende tillförlitliga strömmar över UDP; saknade data i en ström behöver inte blockera leverans i en annan. Förluståterhämtning och överbelastningskontroll verkar fortfarande över anslutningen. Det stöder handskakning på en tur och retur och, vid lämplig återupptagning, valfria 0-RTT-data som kan utsättas för återuppspelning. | ||
| 17 | Hur skiljer sig TCP:s och UDP:s tjänster? | TCP ger en anslutningsorienterad, tillförlitlig, ordnad byteström med omsändning, flödeskontroll och överbelastningskontroll; anslutningen kan ändå fallera. UDP bevarar datagramgränser men garanterar inte själv leverans, ordning eller omsändning. Tillämpningen kan lägga till sådana mekanismer. | ||
| 18 | Hur skiljer sig write-through- och write-behind-cachelagring? | Write-through avslutar skrivningen till underliggande lagring före framgångskvittens. Write-behind kvitterar cacheändringen och skriver senare, vilket minskar omedelbar latens. Väntande skrivningar kan förloras vid fel utan beständigt skydd; beständigheten beror på systemet, inte bara mönstrets namn. | ||
| 19 | Vilket tillstånd sparas och återställs vid ett kontextbyte i processorn? | Systemet sparar den utgående uppgiftens exekveringstillstånd, exempelvis register, programräknare och stackpekare, och återställer den inkommandes. Adressutrymmets tillstånd ändras vid behov; byte mellan trådar i samma process kräver inte byte av sidtabellens rot. Detaljerna beror på arkitektur och implementation. | ||
| 20 | Vad är ett kapplöpningstillstånd, och varför måste en kritisk sektion synkroniseras? | Korrektheten beror då på tidpunkten eller sammanflätningen av samtidiga operationer. En kritisk sektion använder delat tillstånd vars invarianter måste skyddas. Ömsesidig uteslutning är ett vanligt sätt att låta endast en tråd åt gången köra sektionen. | ||
| 21 | Vilka är de sju OSI-lagren och de vanliga fyra TCP/IP-lagren, nerifrån och upp? | OSI: fysiskt lager, datalänk, nätverk, transport, session, presentation, tillämpning. TCP/IP med fyra lager: länk, internet, transport, tillämpning. Det är olika arkitekturmodeller utan exakt motsvarighet lager för lager. | ||
| 22 | Vad är en cache stampede, och hur kan den dämpas? | Många förfrågningar missar samma utgångna eller saknade objekt och beräknar eller hämtar det samtidigt, vilket överbelastar bakomliggande tjänst. Samordning per nyckel, korrekt hanterade lås eller tidig/probabilistisk uppdatering kan minska toppen. Effekten beror på tidsförlopp och felhantering. | ||
| 23 | Varför uppstår ett sidfel, och hur kan operativsystemet hantera det? | Åtkomsten orsakar ett fel om översättningen saknas eller rättigheterna förbjuder den. Giltig åtkomst kan kräva uppskjuten tilldelning, copy-on-write eller inläsning från fil eller växlingsutrymme; systemet uppdaterar avbildningen och försöker instruktionen igen. Ogiltig åtkomst ger i stället ett fel, ofta en processignal. Alla sidfel kräver inte disk-I/O. | ||
| 24 | Varför kan tvåfas-commit blockera? | Den som röstat JA måste behålla sitt förberedda tillstånd tills beslutet är känt. Om samordnaren fallerar och ingen nåbar deltagare kan fastställa beslutet kan den behöva vänta på återhämtning och hålla resurser som lås. Blockering är möjlig, inte oundviklig efter varje samordnarfel. | ||
| 25 | Hur växer cwnd vid slow start och congestion avoidance i klassisk TCP enligt RFC 5681? | Under slow-start-tröskeln ger ACK ungefär exponentiell tillväxt, som kan fördubbla cwnd per tur och retur. Vid congestion avoidance växer det ungefär ett maximalt segment per tur och retur. ACK-beteendet påverkar tillväxten; andra TCP-algoritmer behöver inte följa samma mönster. | ||
| 26 | Hur hanterar cache-aside en läsning? | Tillämpningen kontrollerar cachen. Vid träff returneras värdet; vid miss läses underliggande lagring, cachen fylls och värdet returneras. Regler för utgångstid och invalidering behövs fortfarande, eftersom cachedata kan bli inaktuella. | ||
| 27 | Vad gör tillstånden sluten, öppen och halvöppen i en kretsbrytare för tjänsteanrop? | Sluten tillåter anrop och följer fel. Öppen avvisar snabbt anrop när inställd feltröskel nåtts. Efter en väntan tillåter halvöppen ett begränsat antal provanrop: återhämtning sluter brytaren, nya fel öppnar den igen. Mönstret begränsar upprepade anrop till en felande tjänst; det reparerar inte tjänsten. | ||
| 28 | Hur minskar ringbaserad konsekvent hashning omfördelning när noder ändras? | Hasha nycklar och noder till en ring och tilldela varje nyckel nästa nod medurs. En ny nod delar ett intervall; borttagning överför intervallet till efterföljaren. Vid rimligt jämn placering omfördelar ändring av en av N noder förväntat O(K/N) av K nycklar, utan värstafallsgaranti; virtuella noder förbättrar balansen. | ||
| 29 | Vad lovar eventual consistency, och vad gör konfliktmekanismer? | Om uppdateringar upphör och de eller reparationer till slut kan nå replikerna bör dessa konvergera enligt systemets avstämningsregler. Vektorklockor upptäcker kausal ordning och samtidiga versioner, men löser inte konflikter själva. Lämpliga CRDT-sammanslagningar eller deterministiska regler som last-write-wins kan förena tillstånd; den senare kan kasta bort uppdateringar. | ||
| 30 | Hur multiplexar HTTP/2 förfrågningar, och vilken head-of-line-blockering kan kvarstå? | HTTP/2 flätar samman binära ramar från olika strömmar på en TCP-anslutning och komprimerar fältsektioner med HPACK. Kravet på ordnade svar i HTTP/1.1-pipelining försvinner. TCP levererar fortfarande byte i ordning; ett förlorat segment kan därför fördröja flera strömmar. | ||
| 31 | Vad tillför PACELC jämfört med CAP? | Vid partition (P) betraktas tillgänglighet mot konsistens (A/C), annars (E) latens mot konsistens (L/C), särskilt vid replikkoordinering. PACELC beskriver designval, inte en fast universell avvägning för varje operation. | ||
| 32 | Vad är Beladys anomali, och varför undviker LRU den? | För samma referensföljd kan strategier som FIFO ge fler sidfel med fler ramar. LRU har stackegenskapen: sidorna med N ramar är en delmängd av dem med N+1. Fler ramar kan därför inte öka sidfelen för denna följd. |