Vranglås (Deadlocks) Fag: Operativsystemer
|
|
- Jens Brekke
- 7 år siden
- Visninger:
Transkript
1 Vranglås (Deadlocks) Fag: Operativsystemer 1
2 Innhold: Vranglås Vranglås Eksempler: Svensk flagg, Veikryss, spisende filosofer Betingelser for vranglås Metoder for å håndtere vranglås Tilbake til systemer uten multiprogrammering Strutse (ostrich) algoritme Oppdage vranglås og løse det opp Unngå vranglås (f. eks. bankmannens algoritme) Forebygge (hindre helt) vranglås Vranglås operativsystemer 2
3 Definisjon vranglås Et sett av prosesser er i vranglås dersom hver prosess i settet venter på en henvendelse som kun en av de andre kan forårsake Vranglås operativsystemer 3
4 Tegne svensk flagg Tilgjengelige ressurser: - blå fargeblyant - gul fargeblyant - to tegneark Karis program hent hent ark ark hent hent gul gul farge farge hent hent blå blå farge farge fargelegg fargelegg gul gul fargelegg fargelegg blå blå lever lever gul gul farge farge lever lever blå blå farge farge Olas program hent hent ark ark hent hent blå blå farge farge hent hent gul gul farge farge fargelegg fargelegg gul gul fargelegg fargelegg blå blå lever lever gul gul farge farge lever lever blå blå farge farge Vranglås operativsystemer 4
5 Tegne svensk flagg 2 Tilgjengelige ressurser: en blå og en gul fargeblyant pluss to tegneark Karis program Olas program Rekkefølge ting skjer i: hent hent ark ark hent hent gul gul farge farge hent hent blå blå farge farge fargelegg gul gul fargelegg blå blå lever lever gul gul farge farge lever lever blå blå farge farge hent hent ark ark hent hent blå blå farge farge hent hent gul gul farge farge fargelegg gul gul fargelegg blå blå lever lever gul gul farge farge lever lever blå blå farge farge Kari: hent ark Ola: hent ark Kari: hent gul farge Ola: hent blå farge Kari: hent blå farge Ola: hent gul farge Vranglås operativsystemer 5
6 Trafikkvranglås Vranglås operativsystemer 6
7 Sultefôring Ny vei inn her Vranglås operativsystemer 7
8 Spisende filosofer For å spise trengs to gafler, man bruker dem på skift. Vranglås hvis alle tar én gaffel hver Filosofene har to tilstander: filosoferende spisende Vranglås operativsystemer 8
9 Deadlock Modeling Modeled with directed graphs resource R assigned to process A process B is requesting/waiting for resource S process C and D are in deadlock over resources T and U Vranglås operativsystemer 9
10 Grafisk modellering Prosess P n P n Ressurs R m R m Forespørsel P n ønsker R m Tilordning P n R m En instans av R m R m P n holdes av P n Vranglås operativsystemer 10
11 Sirkulær venting Process Requests Held By Resource A Resource B Held by Requests Process P2 Vranglås operativsystemer 11
12 Deadlock Modeling (2) A B C How deadlock occurs Vranglås operativsystemer 12
13 Vranglås: sirkulær venting R2 R4 P 2 P3 R1 R3 Vranglås operativsystemer 13
14 Betingelse for vranglås 1. Gjensidig utelukkelse ikke alle resurser kan deles 2. Holde og vente Må kunne holde en ressurs mens den venter på en annen 3. Ingen preemptiv oppførsel Ingen prosess kan fratas sin ressurs mot sin vilje 4. Sirkulær venting Vranglås operativsystemer 14
15 Håndtere vranglås 1. Strutsealgoritme late som ingenting 2. Detektere og løse opp vranglås 3. Unngå vranglås deadlock avoidance 4. Forebygge vranglås deadlock prevention Vranglås operativsystemer 15
16 Detektere vranglås Lar vranglås forekomme Løser dem etterpå: Drepe prosesser Preemptiv metode på ressursen Rollback: gå tilbake Vranglås operativsystemer 16
17 Unngå vranglås Hvilke konsekvenser får en ressursdeling? Sikker tilstand: (stable state) Alle ventende forespørsler kan tilfredstilles ved å kjøre prosesser i en bestemt rekkefølge Usikker tilstand: motsatt av sikker Vranglås operativsystemer 17
18 Modellering P P ressurs-tabell P P P P krav-tabell allokert-tabell tilgjengelig-tabell Start-tilstand Vranglås operativsystemer 18
19 P P P P P P krav-tabell allokert-tabell tilgjengelig-tabell P2 har fått en R1 og en R3 Vranglås operativsystemer 19
20 P P P P P P krav-tabell allokert-tabell tilgjengelig-tabell P2 kjører til ferdig Vranglås operativsystemer 20
21 P P P P P P krav-tabell allokert-tabell tilgjengelig-tabell kjører til ferdig Vranglås operativsystemer 21
22 P P P P P P krav-tabell allokert-tabell tilgjengelig-tabell P3 kjører til ferdig Vranglås operativsystemer 22
23 P P P P P P krav-tabell allokert-tabell tilgjengelig-tabell spør om en R1 og en R3 Vranglås operativsystemer 23
24 Example of Deadlock Progress of Q A Required Release A Release B 1 2 P and Q want A B Required Get A Get B 3 deadlock inevitable 4 P and Q want B 5 6 Get A Get B Release A Release B Progress of P A Required B Required Vranglås operativsystemer 24
25 Bankmanns algoritme Unngå å komme i usikker tilstand: Prosesser må si ifra om behov på forhånd Algoritmen fordeler de ressuser som er tilgjengelig og unngår vranglås I praksis er det vanskelig: prosessene vet ikke om behov antall prosesser dynamisk resurser kan svikte Se Fig i Tanenbaum: Modern operation Systems Vranglås operativsystemer 25
26 Forebygge vranglås Utelukke betingelsene for vranglås: 1. Gjensidig utelukkelse (umulig) 2. Holde og vente Forlanger at prosess allokerer alle ressurser med en gang 3. Ingen preemptiv oppførsel Tvinge til å gi slipp på ressurser (opsys) 4. Sirkulær venting Vranglås operativsystemer 26
27 Forebygge sirkulær venting 1. Kreve at prosess kun allokerer én ressurs om gangen 2. Nummerer ressurser i en bestemt rekkefølge og kreve at allokeringen skjer i denne rekkefølge Vranglås operativsystemer 27
Ikke pensum! Plan for dagen. Resource Management Kontekst: Bloom (1979) Kap. 11: Resource control (utvalg)
Plan for dagen Kap. 11: Resource control (utvalg) Hva trenger vi av egenskaper? Hvordan unngår vi vranglåser? Ikke pensum! Kap. 11.4 (The requeue facility) Kap 14 (Distributed Systems) Kap 14 Distributed
DetaljerDeadlocks og mer om concurrencymekanismer
Deadlocks og mer om concurrencymekanismer Lars Vidar Magnusson September 30, 2011 Lars Vidar Magnusson () Forelesning i Operativsystemer 27.09.2011 September 30, 2011 1 / 17 Oversikt Deadlocks 1 Deadlocks
DetaljerHØGSKOLEN I SØR-TRØNDELAG
HØGSKOLEN I SØR-TRØNDELAG Eksamensdato: 21. desember 2005 Varighet: 3 timer ( 9:00 12:00 ) Avdeling for informatikk og e-læring Fagnummer: Fagnavn: LO249D Operativsystemer med Linux Klasser: FU (1. ING)
DetaljerGetMutex(lock) { while(testandset(lock)) {} } En context switch kan ikke ødelegge siden testen og endringen av lock skjer i samme instruksjon.
Hardware-støttet Semafor og Implementasjon av semafor i OS til å synkronisere Hardware-støttet alle softwareløsninger innebærer mange instruksjoner i tillegg til busy-waiting, som koster CPU-tid. I praksis
DetaljerLikning- bingo ark 1
ark 1 x 4 1 60 4x 30 = 5x 3 + = 18 + x + = + 4 5 3 3 x x x 9= 0 ( ) x x 0 = 0 x + 39x+ 380 = 0 x+ 8y 5x+ 9y x+ 1y = x 4y x y = 5 x 5y = + x ark x 1 0 1 4 1 3x+ 31 = x+ 19 + x = + + = + 3 5 3 x x 6 x 36
DetaljerEn prosess kan sees på som et stykke arbeid som skal utføres på datamaskinen. Ofte vil det være flere prosesser/tråder på datamaskinen samtidig.
Synkronisering En prosess kan sees på som et stykke arbeid som skal utføres på datamaskinen. Ofte vil det være flere prosesser/tråder på datamaskinen samtidig. Behov for synkronisering Mange prosesser/tråder
DetaljerSTE6221 Sanntidssystemer Løsningsforslag
HØGSKOLEN I NARVIK Avdeling for teknologi MSc.-studiet EL/RT Side 1 av 3 STE6221 Sanntidssystemer Løsningsforslag Tid: Fredag 02.03.2007, kl: 09:00-12:00 Tillatte hjelpemidler: Godkjent programmerbar kalkulator,
DetaljerPlan. Oppgaver og repetisjon Eksempler med fikspunkt og induksjon: 1. sortering 2. divisjon 3. Heis? IN 315: Foilsett 9: Unity: Arkitekturer
Plan Tema: Ulike arkitekturer og avbildninger 1. asynkron arkitektur med felles variable 2. synkron arkitektur med felles variable 3. distribuert arkitektur med kanal-kommunikasjon 4. program-skjemaer
DetaljerFaglig kontakt under eksamen: Orestis Gkorgkas
Side 1 av 5 Norges teknisk-naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap Løsningsforslag til EKSAMENSOPPGAVE I FAG TDT4186 OPERATIVSYSTEMER Faglig kontakt under eksamen:
DetaljerDBS21 Samtidighetskontrollteknikker
Side 1 for Databaser DBS21 Samtidighetskontrollteknikker mandag 30. mai 2016 21.25 Pensum: 21.1, side 781-792, og 21.3 side 795-796 tom 21.3.1 21.1 Tofaselåsingsteknikker for samtidighetskontroll 21.1.1
DetaljerLøsningsforslag for TDT4186 Operativsystemer
Institutt for Datateknikk og Informasjonsvitenskap Løsningsforslag for TDT4186 Operativsystemer Eksamensdato: 9. august 2016 Eksamenstid (fra-til): 09:00-13:00 Hjelpemiddelkode/Tillatte hjelpemidler: D:
DetaljerTransaksjoner. transaksjon. når starter/slutter 1 trans.?
Transaksjoner IBE211 Kap. 10 feil mediefeil: disk feiler må gjenopprette (fra sikkerhetskopi, kap. 11) instansfeil: databasen stopper midt i noe tilbakeføring (rollback) til konsistent samtidighet når
DetaljerCPU-Scheduling. Fag: Operativsystemer
CPU-Scheduling Fag: Operativsystemer 1 Innhold: Scheduling (tidsplanlegger) Prosesstilstander, bakgrunn, begreper Kriterier for scheduling rettferdighet, - utnyttelse Responstid Throughput (antal prosesser
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
DetaljerInnledende Analyse Del 1: Prosjektbeskrivelse (versjon 2)
Innledende Analyse Del 1: Prosjektbeskrivelse (versjon 2) Iskra Fadzan og Arianna Kyriacou 25.mars 2004 Innhold 1 Hovedmål 2 2 Mål 2 3 Bakgrunn 3 4 Krav 4 1 1 Hovedmål I dette prosjektet skal vi se nærmere
DetaljerSTE6221 Sanntidssystemer LØSNINGSFORSLAG TIL EKSAMEN
HØGSKOLEN I NARVIK Avdeling for teknologi MSc.-studiet EL/RT Side 1 av 3 STE6221 Sanntidssystemer LØSNINGSFORSLAG TIL EKSAMEN Tid: Torsdag 09.03.2006, kl: 09:00-12:00 Tillatte hjelpemidler: Godkjent programmerbar
DetaljerHØGSKOLEN I SØR-TRØNDELAG
HØGSKOLEN I SØR-TRØNDELAG Eksamensdato: 26. mai 25 Varighet: 3 timer ( 9: 2: ) Avdeling for informatikk og e-læring Fagnummer: Fagnavn: LO249D Operativsystemer med Linux Klasser: BADR. ING FU Studiepoeng:
DetaljerChapter 7: Deadlocks
Chapter 7: Deadlocks Chapter 7: Deadlocks The Deadlock Problem System Model Deadlock Characterization Methods for Handling Deadlocks Deadlock Prevention Deadlock Avoidance Deadlock Detection Recovery from
DetaljerScheduling og prosesshåndtering
Scheduling og prosesshåndtering Håndtering av prosesser i et OS OS må kontrollere og holde oversikt over alle prosessene som kjører på systemet samtidig Prosesshåndteringen må være: Korrekt Robust Feiltolerant
DetaljerEKSAMENSOPPGAVE I FAG TDT4186 OPERATIVSYSTEMER. Faglig kontakt under eksamen: Svein Erik Bratsberg og Arvid Staupe
Side 1 av 8 Norges teknisk-naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap Løsningsforslag til EKSAMENSOPPGAVE I FAG TDT4186 OPERATIVSYSTEMER Versjon: 20. nov 2012 Faglig
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
DetaljerFakultet for informasjonsteknologi,
Side 1 av 7 NTNU Norges teknisknaturvitenskapelige universitet Fakultet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap Løsning på TDT418 Operativsystemer
DetaljerBegrepet kritisk region er sentralt i forbindelse med datamaskinsystemer.
Kritisk region Begrepet kritisk region er sentralt i forbindelse med datamaskinsystemer. Generelt kan en kritisk region defineres som et sted der det kan oppstå kollisjoner. Et veikryss er en kritisk region
DetaljerRepetisjonsforelesning, SQL og utover
Repetisjonsforelesning, SQL og utover Evgenij Thorstensen V18 Evgenij Thorstensen Repetisjon V18 1 / 23 Temaer SQL, semantikk Databasearkitektur Spørringskompilering og optimisering Indekser Transaksjonshåndtering
DetaljerMA 1410: Analyse (4 vekttall)
MA 110: Analyse ( vekttall) PC-øvelser uke 7, 10. - 1. september 001. Hva skal gjøres denne uken (se detaljer nedenfor): - Bli kjent med innlogging og utlogging. - Oppstart, bli kjent med og avslutning
DetaljerEksamen i TTK4145 Sanntidsprogrammering 12. august
NTNU Norges teknisk-vitenskapelige universitet Institutt for teknisk kybernetikk Fakultet for informasjonsteknologi, matematikk og elektroteknikk Bokmål Eksamen i TTK4145 Sanntidsprogrammering 12. august
DetaljerKort notat om parallellstyring IN147
Kort notat om parallellstyring IN147 Kristin Skar 18. mai 2001 1 Kommunikasjon mellom prosesser Mange problemer man kommer borti kan kreve en paralell løsning: Man kan ha behov for økt hastighet, og dermed
DetaljerINF1010 Tråder II 6. april 2016
INF1010 Tråder II 6. april 2016 Stein Gjessing Universitetet i Oslo 1 Tråder i Java tråden minrunp class MinRun implements Runable { MinRun(... ) {... } public void run( ) {...... } } //end
Detaljer16. samling Mot. Innledning for lærerne
16. samling Mot Innledning for lærerne -Mot handler om å overkomme hindringer og tørre å ta sjanser- I vår sammenheng handler mot om å tørre å stå for det en selv mener, ta egne valg, uten blindt å følge
DetaljerD: Ingen trykte eller håndskrevne hjelpemiddel tillatt. Bestemt, enkel kalkulator tillatt.
Side 1 av 8 Norges teknisk-naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap Løsningsforslag til EKSAMENSOPPGAVE I FAG TDT4186 OPERATIVSYSTEMER Versjon: 13.des 2011 Faglig
DetaljerTMA4140 Diskret Matematikk Høst 2016
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA4140 Diskret Matematikk Høst 2016 Seksjon 10.2 18 La G = (V,E) være en enkel graf med V 2. Ettersom G er enkel er de mulige
Detaljer3. BRUK AV KATALOGISERTE FILER INNHOLD: 1. HVA KAN KJØRES UBETJENT 2. HVORDAN MAN KJØRER UBETJENT 4. VRANGLASPROBLEMET S. 2 S. 2 S.
INFORMASJON FRA R UN IT REGNESENTRET VEO UNIVERSITETET I TRONDHEIM Postadr.: Strindveien 2, N-7034 Trondheim -NTH Telex: 55 620 sintf n Telegram: COMPUTING NTH Tlf.: (07)593100 (07)593030 Tittel KJØRING
DetaljerEksamensoppgave i TDT4186 Operativsystemer
Institutt for Datateknologi og Informatikk Eksamensoppgave i TDT4186 Operativsystemer Faglig kontakt under eksamen: Mads Nygård Tlf.: 905 96 534 Eksamensdato: 23. mai 2017 Eksamenstid (fra-til): 09:00-13:00
DetaljerD: Ingen trykte eller håndskrevne hjelpemiddel tillatt. Bestemt, enkel kalkulator tillatt.
Side 1 av 5 Norges teknisk-naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap Løsningsforslag til EKSAMENSOPPGAVE I FAG TDT4186 OPERATIVSYSTEMER Versjon: 17.jan 2013 Faglig
DetaljerFakultet for informasjonsteknologi,
Side 1 av 6 NTNU Norges teknisk-naturvitenskapelige universitet Fakultet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap Kontinuasjonsløsning
DetaljerSamtidige prosesser. Prosessor modus. Hvordan kan OS effektivt kontrollere brukerprosesser? Hvordan kan OS. kontrollere brukerprosesser?
Samtidige To (tasks) må ikke ødelegge for hverandre: skrive til samme minne kapre for mye CPU-tid få systemet til å henge Beste løsning: All makt til OS = Preemptive multitasking Preemptive = rettighetsfordelende.
DetaljerIN 147 Program og maskinvare
Dagens tema Mer om C Cs preprosessor Allokering av variable Separat kompilering Programmet make Pekere i C Operasjoner på pekere Pekere og vektorer Referanseparametre Pekere til «alt» og «ingenting» Dynamisk
Detaljer1,r H øgs kolen i Østfol d
1,r H øgs kolen i Østfol d EKSAMEN Emnekode: ITF22506 Emne: Operativsystemer Dato: 2. juni 2010 Eksamenstid: kl. 9.00 til kl. 13.00 Hjelpemidler: Faglærer: 1. Læreboken "A Practical Guide to Red Hat Linux"
DetaljerHØGSKOLEN I SØR-TRØNDELAG
HØGSKOLEN I SØR-TRØNDELAG Eksamensdato: 26. mai 25 Varighet: 3 timer ( 9: 12: ) Avdeling for informatikk og e-læring Fagnummer: Fagnavn: LO249D Operativsystemer med Linux Klasser: BADR 1. ING FU Studiepoeng:
DetaljerOppgave 8.1 fra COD2e
Oppgave 8.1 fra COD2e To systemer brukes for transaksjonsprosessering: A kan utføre 1000 I/O operasjoner pr. sekund B kan utføre 750 I/O operasjoner pr. sekund Begge har samme prosessor som kan utføre
DetaljerHvordan gjøre det lettere å snakke om krevende temaer?
Hvordan gjøre det lettere å snakke om krevende temaer? Tips fra innbyggere Helge Gravdahl-Egeland Bakteppe: Bydel Nordre Akers historie Psykososiale problemer oppleves ullent og er vanskelige å snakke
DetaljerFakultet for informasjonsteknologi, Kontinuasjonsløsning på TDT4155 Datamaskiner og operativsystemer
Side 1 av 6 NTNU Norges teknisk-naturvitenskapelige universitet Fakultet for informasjonsteknologi, matematikk og elektroteknikk Institutt for datateknikk og informasjonsvitenskap Kontinuasjonsløsning
DetaljerMinnehåndtering i operativsystemer
Minnehåndtering i operativsystemer Minnehåndtering? Minne er en begrenset ressurs i datamaskinen Tilgjengelig minne må fordeles til prosessene som OS-et håndterer, på en korrekt og rettferdig måte Minnet
DetaljerMAT1030 Forelesning 22
MAT1030 Forelesning 22 Grafteori Roger Antonsen - 21. april 2009 (Sist oppdatert: 2009-04-21 15:13) Introduksjon Introduksjon Vi skal nå over til kapittel 10 & grafteori. Grafer fins overalt rundt oss!
DetaljerDATABEHANDLERAVTALE MELLOM., org.nr. «Behandlingsansvarlig» Info Vest Forlag, org.nr «Databehandler»
DATABEHANDLERAVTALE MELLOM, org.nr. «Behandlingsansvarlig» og Info Vest Forlag, org.nr. 992 603 747 «Databehandler» Databehandleravtalen gjelder: lagring av data knyttet til bruk av digitale observasjons
DetaljerReal-time Operativsystem
Real-time Operativsystem c Ketil Danielsen November 8, 2002 Oversikt hvilke behov har vi (kap. 1-2) hvordan organiseres arbeidet (kap. 3) CPU scheduling (kap. 6) Minnescheduling (kap. 10) Scheduling av
DetaljerLøsningsforslag for Eksamensoppgave i TDT4190 Distribuerte systemer
Institutt for datateknikk og informasjonsvitenskap Løsningsforslag for Eksamensoppgave i TDT4190 Distribuerte systemer Faglig kontakt under eksamen: Jon Olav Hauglid Tlf.: 93 80 58 51 Eksamensdato: Onsdag
DetaljerIN1010 våren Repetisjon av tråder. 15. mai 2018
IN1010 våren 2018 Repetisjon av tråder 15. mai 2018 Stein Gjessing,, Universitetet i Oslo 1 Tråder Datamaskinarkitektur prosessor registre cache 1 cache 2 prosessor registre cache 1 Disk System-bus Minne
DetaljerIntroduksjon. MAT1030 Diskret Matematikk. Introduksjon. En graf. Forelesning 22: Grafteori. Roger Antonsen
MAT1030 Diskret Matematikk Forelesning 22: Grafteori Roger Antonsen Institutt for informatikk, Universitetet i Oslo Introduksjon 21. april 2009 (Sist oppdatert: 2009-04-21 15:13) MAT1030 Diskret Matematikk
DetaljerIntroduksjon. MAT1030 Diskret matematikk. Søkealgoritmer for grafer. En graf
Introduksjon MAT13 Diskret matematikk Forelesning 21: Grafteori Roger Antonsen Matematisk Institutt, Universitetet i Oslo 9. april 28 Vi skal nå over til kapittel 1 & grafteori. Grafer fins overalt rundt
DetaljerMAT1030 Diskret matematikk
MAT1030 Diskret matematikk Forelesning 21: Grafteori Roger Antonsen Matematisk Institutt, Universitetet i Oslo 9. april 2008 Introduksjon Vi skal nå over til kapittel 10 & grafteori. Grafer fins overalt
DetaljerMULTIPLE CHOICE ST0103 BRUKERKURS I STATISTIKK September 2016
MULTIPLE CHOICE ST0103 BRUKERKURS I STATISTIKK September 2016 SETT RING RUNDT DET RIKTIGE SVARET FOR HVER OPPGAVE. Oppgave 1 Stokastisk forsøk Stokastiske forsøk karakteriseres ved to av følgende egenskaper.
DetaljerKompleksitet. IN algoritmer og datastrukturer Plenumstime / repetisjon
Kompleksitet IN2010 - algoritmer og datastrukturer Plenumstime / repetisjon Dagens agenda Kompleksitet - hva er det? Avgjørelsesproblemer Kompleksitetsklassene P og NP Reduksjoner - å redusere et problem
Detaljer1. Introduksjon til operativsystemer
1. Introduksjon til operativsystemer mets plassering: Lagdeling: applikasjon, system, maskinvare Basisfunksjoner: Abstraksjon, deling, isolering Prosesser og ressurser Kjøring: sekvensiell, multitasking
DetaljerOppgave 1 - Linux kommandolinje (%)
Løsningsforslag Eksamen høst 2017 Operativsystemer Oppgave 1 - Linux kommandolinje (%) a) pwd b) ps Oppgave 2 - Bash-scripting (%) a) ping -i 5 www.hin.no b) ping -c 1 www.hin.no ping -c 1 -t 1 www.hin.no
DetaljerOppgave 2: Gå til roten (/) av systemet. Finn minst tre forskjellige måter å gå tilbake til hjemmekatalogen din på.
Løsningsforslag for oppgavene i operativsystemer, uke 43 (18.10-22.10) På terminalstue: Oppgave 1: List alle filer og kataloger under XVUELQ som har filnavn som begynner på b. OVXVUELQE Oppgave 2: Gå til
Detaljerpublic static <returtype> navn_til_prosedyre(<parameter liste>) { // implementasjon av prosedyren
Prosedyrer Hensikten med en prosedyre Hensikten med en prosedyre er, logisk sett, å representere en jobb eller en funksjonalitet i et eller flere programmer. Bruk av entall er viktig: vi har generelt en
DetaljerINF3140 Modeller for parallellitet INF3140/4140: Låser og Barrierer
INF3140/4140: Låser og Barrierer Uke 2, side 1. Praktisk Obligatorisk oppgave 1 Er nå lagt ut. Merk: Frist fredag 21. sept. Guppelærer Mohammad Ali Norozi mohammno@ifi.uio.no Merk: Kun gruppe 1 åpen! Forelesningssted
DetaljerOversikt. Historie Struktur Moderne UNIX systemer Moderne UNIX kernel struktur 1 UNIX. 2 Linux. 3 Process. 4 Process models
Oversikt UNIX 1 UNIX Historie Struktur Moderne UNIX systemer Moderne UNIX kernel struktur 2 Linux 3 Process 4 Process models 5 Hvordan kjøre operativsystemet 6 Prosesshåndtering i UNIX SVR4 Lars Vidar
DetaljerLøsningsforslag for TDT4186 Operativsystemer
Institutt for Datateknikk of Informasjonsvitenskap Løsningsforslag for TDT4186 Operativsystemer Eksamensdato: 13. august 2015 Eksamenstid (fra-til): 15:00-19:00 Hjelpemiddelkode/Tillatte hjelpemidler:
DetaljerEKSAMEN. Fordypning i digital arbeidsflyt. INNFØRING MED PENN, evt. trykkblyant som gir gjennomslag
KANDIDATNUMMER: EKSAMEN FAGNAVN: FAGNUMMER: Fordypning i digital arbeidsflyt IMT5131 EKSAMENSDATO: 05.12.2005 SENSURFRIST: 26.12.2005 KLASSE: TID: 09.00 13.00 FAGLÆRER: Rune Hjelsvold Faglærer kontaktes
DetaljerHva er en kø? En lineær datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn først
Køer Hva er en kø? En lineær datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn først Et nytt element legges alltid til sist i køen Skal vi ta ut et element, tar vi alltid
Detaljerpublic static <returtype> navn_til_prosedyre(<parameter liste>) { // implementasjon av prosedyren
Prosedyrer Hensikten med en prosedyre Hensikten med en prosedyre er, logisk sett, å representere en jobb eller en funksjonalitet i et eller flere programmer. Bruk av entall er viktig: vi har generelt en
DetaljerKTN1 - Design av forbindelsesorientert protokoll
KTN1 - Design av forbindelsesorientert protokoll Beskrivelse av A1 A1 skal tilby en pålitelig, forbindelsesorientert tjeneste over en upålitelig, forbindelsesløs tjeneste A2. Det er flere ting A1 må implementere
DetaljerDYNAMISK KARTLEGGINGSPRØVE I MATEMATIKK
Oppgaveveiledning Oppgave 1 Grunnleggende forståelse av antall og størrelse, Notatark til kartleggingsleder og Elevark DYNAMISK KARTLEGGINGSPRØVE I MATEMATIKK For elever fra 1. 5. trinn Utarbeidet av Svein
DetaljerEksamen DAT 103. Oppgave 2. Kandidatnr.: 145 1) B 2) B 3) A 4) A 5) D 6) C 7) B 8) A 9) A 10) D
Eksamen DAT 103 Kandidatnr.: 145 Oppgave 1 1) B 2) B 3) A 4) A 5) D 6) C 7) B 8) A 9) A 10) D Oppgave 2 a) Et OS er den administrerende softwaren i en datamaskin. Den bygger på prinsippene om filhåndtering,
DetaljerINF2820 Datalingvistikk V2012. Jan Tore Lønning
INF2820 Datalingvistikk V2012 Jan Tore Lønning TABELLPARSING OG CHART- PARSING 24. februar 2012 2 I dag Mellomspill: Chomsky Normal Form Tabellparsing: CKY-algoritmen Innlede Chart-Parsing 24. februar
DetaljerMerke: Patruljeliv. Møte: Symboler. TID Der tid ikke er angitt, fordel selv ut ifra møtelengde, evner og interesser.
Merke: Patruljeliv Møte: Symboler Utstyr og materiell som står i rød kursiv følger ikke med i boksen. Dette møtet dekker to obligatoriske emner: Patruljesærpreg og Speiderkjennskap. DELER Dette er forslag
DetaljerSAVE: Self- Awareness Through Values and Emotions
SAVE: Self- Awareness Through Values and Emotions Program for gruppeveiledning juli 2016 Brukeorientert, personsentrert gruppe-veiledningsmetodikk for bedre livsmestring gjennom økt bevissthet og selvforståelse
DetaljerTDT4258 Eksamen vår 2013
Norges teknisk naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap Side 1 av 8 TDT4258 Eksamen vår 2013 Løsningsforslag Oppgave 1 Flervalgsoppgave (16 poeng) Du får 2 poeng
DetaljerUkeplan for innføringsklasse årstrinn Uke 35 august/september- høst 2016
Ukeplan for innføringsklasse 1. 3. årstrinn Uke 35 august/september- høst 2016 Mandag 29.august Tirsdag 30.august Onsdag 31.august Torsdag 1.septemer Fredag 2.september Elevene kan benytte SFO sitt tilbud!
DetaljerLøsningsforslag for TDT4186 Operativsystemer
Institutt for Datateknikk of Informasjonsvitenskap Løsningsforslag for TDT4186 Operativsystemer Eksamensdato: 7. juni 2016 Eksamenstid (fra-til): 09:00-13:00 Hjelpemiddelkode/Tillatte hjelpemidler: D:
DetaljerMinnehåndtering i operativsystemer
Minnehåndtering i operativsystemer Minnehåndtering? Minne er en begrenset ressurs i datamaskinen Tilgjengelig minne må fordeles til prosessene som OS-et håndterer, på en korrekt og rettferdig måte Minnet
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet «Midterm» i: INF 4130: Algoritmer: Design og effektivitet Eksamensdag: 1. november 2011 Tid for «midterm»: Kl. 09:00 13:00 (4 timer) [124%,
DetaljerForslag til for- og etterarbeid i forbindelse med skolekonserten
Forslag til for- og etterarbeid i forbindelse med skolekonserten Mister Etienne in concert Her er lærerveiledningen til konserten Mister Etienne in Concert, skrevet av Etienne Borgers for barn mellom 6
DetaljerExamination paper for (BI 2015) (Molekylærbiologi, laboratoriekurs)
Department of (Biology) Examination paper for (BI 2015) (Molekylærbiologi, laboratoriekurs) Academic contact during examination: Thorsten Hamann Phone: 91825937 Examination date: 19.12.2016 Examination
Detaljerseksuell trakassering og overgrep
FFOs retningslinjer i saker om seksuell trakassering og overgrep Funksjonshemmedes Fellesorganisasjon FFOs retningslinjer mot seksuell trakassering FFO skal være en organisasjon der seksuell trakassering
Detaljerinnstikk leser du denne informasjonen kan vi gjøre en bedre jobb for deg
innstikk leser du denne informasjonen kan vi gjøre en bedre jobb for deg innstikk slår følge med avisen helt hjem til leseren. De fleste ønsker å holde seg orientert om hva som skjer i lokalsamfunnet.
DetaljerForelesning Forgreningspredikering Kap 4.5 Superskalaritet Kap 4.5 Spekulativ utføring Kap 4.5
TDT4160 Datamaskiner Grunnkurs Forelesning 8.11 Forgreningspredikering Kap 4.5 Superskalaritet Kap 4.5 Spekulativ utføring Kap 4.5 Dagens tema Forgreningspredikering (4.5) Hoppinstruksjoner og samlebånd
DetaljerHvorfor har du da aldri tid til å ta vare på deg selv? Forandringsprosessen. Forandringsprosessen. Hvem er den viktigste personen i ditt liv?
Forandringsprosessen Hvordan kan du hjelpe deg selv og dine klienter til et bedre liv Nhh 10.05.07 Hvem er den viktigste personen i ditt liv? Hvorfor har du da aldri tid til å ta vare på deg selv? 20.09.03
DetaljerLæringsmål og pensum. if (be): else (not_to_be):
1 TDT4110 Informasjonsteknologi grunnkurs: Tema: Betingelser og logiske uttrykk - 3rd edition: Kapittel 3 Professor Alf Inge Wang 2 if (be): else (not_to_be): 3 Læringsmål og pensum Mål Lære å bruke og
DetaljerFørste kontakt med god potensiell kunde
Første kontakt med god potensiell kunde I denne leksjonen skal du lære hvordan du effektivt får de svar du trenger fra en potensiell kunde, slik at du kan vurdere om dere er en god match. Uten en gang
DetaljerFra trening til læring i hverdagslivet? CP konferansen 31.01. 2014
Fra trening til læring i hverdagslivet? CP konferansen 31.01. 2014 Sigrid Østensjø Noen prinsipper for læring i hverdagslivet Familiesentrert tilnærming til habilitering Mål for læring forankres i hverdagslivets
DetaljerBRUKERDOKUMENTASJON. SOLIDUS ecare DESKTOP MANAGER
BRUKERDOKUMENTASJON SOLIDUS ecare DESKTOP MANAGER Hva er Solidus ecare? Solidus ecare er en programvareløsning for å køe og organisere innkomne telefonsamtaler. Når en bruker ringer et (felles) telefonnummer
DetaljerMÅNEDSRAPPORT MAI FOR REGNBUEN
MÅNEDSRAPPORT MAI FOR REGNBUEN De to første ukene i mai hadde vi tema om Norge og norske tradisjoner. Dette går under jorda rundt prosjektet vårt der vi lærer om alle landene vi har representert på avdelingen.
DetaljerGir vi de resterende 2 oppgavene til én prosess vil alle sitte å vente på de to potensielt tidskrevende prosessene.
Figure over viser 5 arbeidsoppgaver som hver tar 0 miutter å utføre av e arbeider. (E oppgave ka ku utføres av é arbeider.) Hver pil i figure betyr at oppgave som blir pekt på ikke ka starte før oppgave
DetaljerHovedområder og kompetansemål i kroppsøving
Lærerveiledning: Passer for: Varighet: Sikker på sykkel 4.-6. trinn 90 minutter Sikker på sykkel er et skoleprogram der vi skal å spre sykleglede og bidra til å oppfylle kunnskapsmålene for trafikkopplæringen.
DetaljerEksamen iin115, 14. mai 1998 Side 2 Oppgave 1 15 % Du skal skrive en prosedyre lagalle som i en global character array S(1:n) genererer alle sekvenser
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i IN 115 Algoritmer og datastrukturer Eksamensdag: 14. mai 1998 Tid for eksamen: 9.00 15.00 Oppgavesettet er på 8 sider. Vedlegg:
DetaljerSkrevet av David Atarodiyan
Skrevet av David Atarodiyan INT. GARASJE. KVELD Så fortell meg, hva er det du ønsker? Så du vet ikke? Vet hva? La oss slippe den praten Hvilken prat? Vær så snill og ikke test meg Det blir stille. sitter
DetaljerInnledende Analyse Del 1.2
Innledende Analyse Del 1.2 Arianna Kyriacou 1. juni 2004 Innhold 1 Spesifikk beskrivelse 2 1.1 Hovedmål............................... 2 1.2 Mål (mer konkret).......................... 2 1.3 Krav..................................
DetaljerSunne forhold på nettet
Sunne forhold på nettet Deltakere skal utforske kvaliteter som utgjør sunne og vennlige forhold, og hvordan oppførselen på nett spiller en rolle i både sunne og usunne forhold. Deltakerne skal også undersøke
DetaljerLærerveiledning. Oppgave 1. Tallene på figuren viser omkretsen av hver av de fire små trekantene. Hva er omkretsen av den store trekanten?
Oppgave 1 Tallene på figuren viser omkretsen av hver av de fire små trekantene. Hva er omkretsen av den store trekanten? A 43 B 59 C 55 D 67 E 91 Hvilke linjestykker er en del av omkretsen til den store
Detaljeroppgaver fra abels hjørne i dagbladet
oppgaver fra abels hjørne i dagbladet sett 38 dag 1 1. På en hylle står det tre bøker. Den første boken er like tykk som de to andre til sammen. Den andre boken er på 150 sider, mens den tredje boken er
DetaljerKapittel 13 Advanced Hypertext Implementation. Martin Lie Ole Kristian Heggøy
Kapittel 13 Advanced Hypertext Implementation Martin Lie Ole Kristian Heggøy 08.11.04 Forbedring av arkitektur Problem med alt i ett -løsning: Spredning av forretningslogikk. Avhengighet mellom presentasjonssider
DetaljerHva er en kø? En lineær datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn først
Køer Hva er en kø? En lineær datastruktur der vi til enhver tid kun har tilgang til elementet som ble lagt inn først Et nytt element legges alltid til sist i køen Skal vi ta ut et element, tar vi alltid
DetaljerTDT4110 Informasjonsteknologi grunnkurs: Tema: Betingelser og logiske uttrykk. - 3rd edition: Kapittel 3. Professor Alf Inge Wang
1 TDT4110 Informasjonsteknologi grunnkurs: Tema: Betingelser og logiske uttrykk - 3rd edition: Kapittel 3 Professor Alf Inge Wang 2 if (be): else (not_to_be): 3 Læringsmål og pensum Mål Lære å bruke og
DetaljerEKSAMENSOPPGAVE I FAG TKP 4105
EKSAMENSOPPGAVE I FAG TKP 4105 Faglig kontakt under eksamen: Sigurd Skogestad Tlf: 913 71669 (May-Britt Hägg Tlf: 930 80834) Eksamensdato: 08.12.11 Eksamenstid: 09:00 13:00 7,5 studiepoeng Tillatte hjelpemidler:
DetaljerForelesning Instruksjonstyper Kap 5.5
TDT4160 Datamaskiner Grunnkurs Forelesning 22.11 Instruksjonstyper Kap 5.5 Dagens tema Instruksjonstyper (5.5) Datatransport Datamanipulering Betingede hoppinstruksjoner Prosedyrekall Løkker I/O Eksempler
DetaljerQuotes Ethernet Connect
Quotes Ethernet Connect Quotes Benyttes til forespørsler på Ethernet Connect Access point Distribution point Før du legger inn en forespørsel må du vite Hvilken adresse skal du forespørre til må være eksakt
DetaljerVi anbefaler en gruppestørrelse på 3-4 elever, men det er fordelaktig og mer hensiktsmessig med større grupper, heller enn mange grupper.
Undervisningsopplegg til pakke 2: Demokrati Demokratikaken Finnes det noen ingredienser som er essensielle for å bygge og vedlikeholde et demokrati? Med brettøvelsen «Demokratikaken» vil deltagerne etablere
Detaljer