Utfordringer til distribuerte systemer: Multimedia. INF 5040 høst Foreleser: Frank Eliassen. Hva er multimedia?

Størrelse: px
Begynne med side:

Download "Utfordringer til distribuerte systemer: Multimedia. INF 5040 høst 2006. Foreleser: Frank Eliassen. Hva er multimedia?"

Transkript

1 Utfordringer til distribuerte systemer: Multimedia INF 5040 høst 2006 Foreleser: Frank Eliassen Forskningssenter & Ifi/UiO 1 Hva er multimedia? q Digital multimedia q Datamaskin-kontrollert integrasjon av tekst, grafikk, still bilder, bevegelige bilder, animasjon,lyd, og etthvert annet medium q Alle datatypene over representeres, lagres, overføres, og prosesseres digitalt. q Kontinuerlig vs diskret media q En kontinuerlig media type har en implisitt tidsmessig dimensjon, mens en diskret type har det ikke. Forskningssenter & Ifi/UiO 2 INF 5040 høst

2 Motivasjon q Distribuerte (multimedia) applikasjoner har svært varierende krav til den underliggende implementasjonsplattform q video telefoni q fjernundervisning q medisinske applikasjoner q kommando og kontroll systemer (forsvaret) q Dagens konvensjonelle plattformer for distribuerte systemer kommer generelt dårlig ut q Liten mulighet for å kontrollere de tidsmessige og kvalitetsmessige fra multimedia Forskningssenter & Ifi/UiO 3 Nøkkelkrav fra multimedia q behov for å representere multimedia i DS q behov for en rekke mekanismer for synkronisering i sann tid for å understøtte multimedia applikasjoner q må kunne spesifisere og dynamisk endre tjenestekvaliteten (Quality of Service - QoS) til overføring av kontinuerlige media q aktiviteter startes og termineres q balansere kostnader og kvalitet Forskningssenter & Ifi/UiO 4 INF 5040 høst

3 Støtte for multimedia: Programmeringsmodeller RMI O 1 O 2 (diskret interaksjon) strøm O 1 O 2 (kontinuerlig interaksjon) Forskningssenter & Ifi/UiO 5 Støtte for multimedia: Systemstøtte q Krav q Kontinuerlige media krever en forpliktelse til å yte et gitt nivå av tjeneste f.eks. 25 rammer per sekund for video q Denne forpliktelsen må vare i hele interaksjonens levetid Forskningssenter & Ifi/UiO 6 INF 5040 høst

4 Sanntids synkronisering q Forskjellige former for synkronisering q intra media (f.eks. vedlikeholde QoS til en enkel kontinuerlig media strøm) q inter media (leppe synkronisering eller film tekster) q Konsekvenser ved distribusjon q må understøtte vilkårlige konfigurasjoner av mediakilder og destinasjoner Forskningssenter & Ifi/UiO 7 Interaktive multimedia applikasjoner q Video konferanse, distribuert orkesterøvelse,... q QoS krav q lav latenstid for kommunikasjon round-trip delay < 100ms q synkronisering av distribuert tilstand stopp video operasjon bør observeres av alle innen 500 ms q mediasynkronisering distribuert orkesterøvelser => synkronisering innenfor 50 ms leppe-synkronisering q ekstern synkronsiering synkronisere tidsbaserte multimedia strømmer med data i andre format (animeringer, white-boards, delte dokumenter) Forskningssenter & Ifi/UiO 8 INF 5040 høst

5 En nærmere titt på QoS q IDL forteller oss hva som kan eller burde gjøres q Tjenestekvalitet er det ikke-funksjonelle hvordan til det. funksjonelle hva. q Quality of Service (QoS) q En abstrakt spesifikasjon av de ikke-funksjonelle krav til en tjeneste q QoS forvaltning (engelsk: management) q Overvåking og kontroll av et system for å sikre seg at det oppfyller den ønskede QoS Forskningssenter & Ifi/UiO 9 QoS: spørsmål om ressursforvaltning q krever at ressurser allokeres og scheduleres til multimedia applikasjoner under sanntidskrav q => QoS forvaltning (management) q behov for QoS forvaltning når ressurser deles mellom flere applikasjoner og noen av disse har sanntidsfrister Forskningssenter & Ifi/UiO 10 INF 5040 høst

6 QoS-drevet ressursforvaltning q Oversetting av applikasjonens høynivå QoS krav til lavnivå ressursforvaltere q Ressursforvaltere: q Utfører adgangskontroll og schedulering q schedulerer multimedia presentasjon slik at ressurser er tilgjengelige når det er behov for dem. q Ressurser: q Delte: CPU, nett adapter, buffer, komm. båndbredde, disk, q Eksklusive: kamera, høytaler, spesielle maskinvareenheter, Forskningssenter & Ifi/UiO 11 Internet q Karakteristika til Internet q Internet er basert på TCP/IP (Transmission Control Protocol / Internet Protocol) q TCP/IP er robust er implementert på de fleste nettverkstyper muliggjør et vidt spekter av applikasjoner (fil- overføring, e-post, distributerte beregninger, etc.) bevarer innhold (retransmisjon) har ført til at UDP ofte foretrekkes for streaming Forskningssenter & Ifi/UiO 12 INF 5040 høst

7 Uheldigvis... multimedia og Internet som vi kjenner det, passer ikke godt sammen: q Internet er basert på prinsippet om best effort gir ingen garantier mhp båndbredde og forsinkelse!! q det gjøres ingen antagelser om den underliggende maskinvare q Tilfredsstillelse av krav til multimedia kommunikasjon avhenger av kunnskap om tilgjengelige ressurser Forskningssenter & Ifi/UiO 13 Kvalitetsforringelse over nettverk Videorammer Multimedia server (eller live kilde) Nettverk Dataflyt Multimedia klient rammetap variasjon i forsinkelse Nettverksruter Forskningssenter & Ifi/UiO 14 INF 5040 høst

8 Kompensere for variasjon i forsinkelse Avspillingsbuffer: Media server Buffer Typisk metode for Internet streaming (RealNetworks, Windows Media Player, QuickTime) Media Player Sekvensnummer Nettforsinkelse Pakke generering Tid Buffer Pakkeankomst Avspilling Forskningssenter & Ifi/UiO 15 Tidevannsstyrt streaming Media tjener Buffer Media spiller Lavvannsmerke Høyvannsmerke q Tjeneren sender data fortest mulig inntil høyvannsmerke nås i bufferen. Spilleren ber så tjeneren om å ta en pause q Når lavvannsmerke nåes i bufferen, ber spilleren om at tjeneren sender mer data som over. Forskningssenter & Ifi/UiO 16 INF 5040 høst

9 Kompensere for variasjon i båndbredde: Strøm tilpassing (adaptering) q Når QoS ikke kan garanteres q => applikasjonen må tilpasse seg endringer i ressurstilgjengelighet q for. kontinuerlige mediastrømmer: justere presentasjonskvalitet q Enkleste form for tilpassing q kaste deler av dataene q video-strøm: kaste rammer q Utilstrekkelig båndbredde og ingen rammer kastes q => vilkårlige data tapes (=> støy i bildet) q => økt forsinkelse, ikke akseptabelt for interaktive applikasjoner Forskningssenter & Ifi/UiO 17 Knapphetsvinduet q Det vil være tilstrekkelige ressurser for fremtidige multimedia applikasjoner kun hvis ressursene forvaltes på en korrekt måte. q fremskritt innen systemytelse brukes til kvalitetsforbedringer (videooppløsning, videorate, flere videostrømmer samtidig, sanntids spesialeffekter ) q dingser, PDAer, miniatyriserte datamaskiner vil ha små ressurser Interaktiv video Høykvalitets audio Utilstrekkelige ressurser Tilstrekkelige men knappe ressurser Overflod med ressurser Remote login Forskningssenter & Ifi/UiO 18 INF 5040 høst

10 Redusere ressursbehov: Komprimering q Tre grunner for komprimering: q multimedia-datas krav til lagerkapasitet q relativt langsomme eksterne lagringsenheter q overføringskapasitet i nettet q Regne eksempel: q 620 x 560 pixels pr. ramme, 24 bits per pixel => ca. 1 MB per ramme q Sanntidsrate: 30 rammer per sek => 30 MB/s (eller 240 Mbit/s) q Til sammenligning: CD-ROM: MB/s RAID: typisk MB/s ISDN: typisk Kbit/s ADSL: typisk 2-6Mbit/s nedstrøms, Kbit/s oppstrøms UMTS: opptil 2Mbit/s Forskningssenter & Ifi/UiO 19 Løsning: Komprimering q komprimer (før lagring/overføring) q Dekomprimer (før presentasjon) q Typiske komprimeringsforhold for moderne bilde og video komprimering: q JPEG: < 70 : 1 (studio kvalitet: 8-10 Mbps) q MPEG-1: < 200 : 1 (VCR kvalitet: 1.5 Mbps) q MPEG-2: < 200 : 1 (HDTV kvalitet: Mbps) q MPEG-4: 300:1-3500:1 (videokonferanse 5-64 Kbps) q H.261 px64: 100: : 1 (video telefoni ISDN 64Kbits - 2Mbps) q H.263: (video-konferanse < 64 Kbps) q Komprimeringsalgoritmer kan være lossless eller lossy og er typisk asymmetriske Forskningssenter & Ifi/UiO 20 INF 5040 høst

11 Grunnleggende om multimedia QoS q Flyt (flow) (kalles noen ganger en strøm (stream)) q QoS er fundamentalt et ende-til-ende spørsmål q En flyt er produksjonen, overføringen, og den endelige konsumering av en eneste kontinuerlig mediatype og som er underlagt et eneste ende-til-ende QoS utsagn Forskningssenter & Ifi/UiO 21 (Multimedia) QoS modeller q Vanligvis uttrykt som et mengde QoS kategorier og dimensjoner q QoS dimensjon et aspekt ved (multimedia) QoS som kan måles. ved en flyt q delay, throughput,... q QoS kategori: en gruppering av QoS dimensjoner q Representer en type bruker- eller applikasjonskrav q Eksempel (QML) type Performance = contract { delay: decreasing numeric msec; throughput: increasing numeric mb/sec; }; Forskningssenter & Ifi/UiO 22 INF 5040 høst

12 Multimedia QoS kategorier QoS kategorier Betimelighet Volum Pålitelighet Eks. QoS-dimensjoner for strøm interaksjon Ende-til-ende forsinkelse, tillatt variasjon i forsinkelse Opplevd gjennomstrømning som rammer per sekund % tap av rammer bitfeil rate i hver ramme Eks. QoS-dimensjoner for diskret interaksjon Ende-til-ende forsinkelse på interaksjon Opplevd gjennomstrømning som bytes per sekund bitfeil rate i individuelle interaksjoner Varierende forpliktelsesnivå : best effort vs garantert Forskningssenter & Ifi/UiO 23 Tjenestekvalitet og multimedia QoS Max forsinkelse (s) Max jitter (ms) Gj.snittlig gjennomstrømning (Mbit/s) Akseptabel bitfeil rate Akseptabel pakke feil rate Audio < 10-2 < 10-1 Video (TV kvalitet) Komprimert video Data (filoverføing) Sann-tids data < Bilde Forskningssenter & Ifi/UiO 24 INF 5040 høst

13 Eksempel: ressursbehov MM applikasjon Kamera. Mikrofoner PC C A Codec B Mixer D Codec K L M PC G Codec vindussystem H : MM strøm vindussystem Nettverksforbindelser Lagret video : SW prosess Forskningssenter & Ifi/UiO 25 Eksempel (forts): Ressursbehov Komponent Båndbredde Latenstid Tapsrate Ressursbehov Kamera Ut: 10 rammer sek/rå video 640x480x16bits Null A Codec B Mixer H Vindussystem K Nettverk forbind. L Nettverk forbind. Inn: 10 rammer sek/rå video Ut: MPEG-1 strøm Inn: 2x44 Kbits/sek audio Ut: 1x44 Kbits/sek audio Inn: variabelt Ut: 50 rammer/sek framebuf. Inn/ut: MPEG-1 strøm ca. 1.5 Mbits/sek Inn/ut: Audio 44Kbits/sek Interaktiv Interaktiv Interaktiv Interaktiv Interaktiv Lav Veldig lav Lav Lav Veldig lav 10 ms CPU hver 100 ms 10 Mbyte RAM 1 ms CPU hver 100 ms 1 Mbyte RAM 5 ms CPU hver 20 ms 5 Mbyte RAM 1.5 Mbits/sek, strøm protokoll m/lav tapsrate 44 Kbits/sek, strøm protokoll m/ veldig lav tapsrate Forskningssenter & Ifi/UiO 26 INF 5040 høst

14 Oppgaver i QoS forvaltning q QoS spesifikasjon q QoS parameter oversetting og distribusjon q QoS forhandling q adgangskontroll/reservering q QoS monitorering q QoS reforhandling/ressurs adaptering q ressurs deallokering Forskningssenter & Ifi/UiO 27 QoS spesifikasjon: Lag/komponent spesifikk QoS-modell User user QoS. Application application QoS device QoS Device OS System CPU QoS CPU Comm. system QoS network QoS Network Forskningssenter & Ifi/UiO 28 INF 5040 høst

15 QoS dimensjoner q Bruker QoS dimensjoner q subjektive q Applikasjons. QOS dimensjoner q mediakarakteristika oppløsning, dybde, ramme-rate, q transmisjonskarakteristika ende-til-ende forsinkelse, q media relasjoner skew, konvertering (PAL NTSC) Forskningssenter & Ifi/UiO 29 QoS dimensjoner II q System QoS dimensjoner (avledes fra applikasjons QoS m.m.) q båndbredde q burstiness (utbruddskarakteristika) q pakkestørrelse q pakkerate q forsinkelse (ende-til-ende, lokal) q jitter (variasjon i forsinkelse) q tapsrate q ordnet pakkelevering q kostnader q.... Forskningssenter & Ifi/UiO 30 INF 5040 høst

16 QoS dimensjoner III q Nettverks QoS dimensjoner (avledes fra system QoS m.m.) nettverkslast (gj.snitt/min ankomstidsintervall) pakke/celle størrelse latenstid forbindelsesetablering. nettverksforsinkelse q Avhenger generelt av type nettverksteknologi og tjenestemodell (kompliserer QoS forvaltning) q Device QoS dimensjoner (avledes fra system QoS m.m.) q tidsmessige krav q krav til gjennomstrømning q CPU QoS dimensjoner (avledes fra system QoS m.m.) q periode, deadline, prioritet, prosesseringstid per periode,... Forskningssenter & Ifi/UiO 31 QoS forhandling Adgangskontroll Reserver nødv. ressurser Ressurs kontrakt La applikasjon fortsette Applikasjonen spesifiserer sine QoS krav til QoS-forvalter QoS spec QoS-forvalter evaluerer nye krav mot tilgjengelige ressurser. Tilstrekkelig? Ja QoS forhandling Nei Forhandle om redusert ressurstilgang med applikasjonen. Enighet? Ja Nei Applikasjonen kan ikke fortsette Applikasjonen kjører med Applikasjonen opplyser QoS tildelte ressurser Frank Eliassen, forvalter Simula om økt ressursbehov Forskningssenter & Ifi/UiO 32 INF 5040 høst

17 Eksempel QoS forhandling q For hver parameter, spesifiserer q ønsket verdi og dårligste akseptable verdi q Eks.: Båndbredde : {1.5Mbit/s,1.0Mbit/s}. caller callee 1.5Mbit/s 1.0M bit/s foreslått verdi endelig verdi grense service provider Forskningssenter & Ifi/UiO 33 Handtering av flow burstiness ved trafikk-forming q Regulere graden av variasjon i båndbredde for en strøm (burst: #mediapakker med for tidlig ankomst) q Regulering ved utjevningsbuffer på sendersiden. (a) Leaky bucket (eliminerer bursts) (b) Token bucket (gir maks burst-størrelse) Token generator Forskningssenter & Ifi/UiO 34 INF 5040 høst

18 RFC 1363 flow spec q Protocol version q Max transmission unit q Token bucket rate q Token. bucket size q Max transmission rate q Min delay noticed q Max delay variation q Loss sensitivity q Burst loss sensitivity q Loss intervall q Quality of guarantee Båndbredde inklusive grad av burstiness Minimum forsinkelse og maks akseptabel jitter Totalt antall akseptable tap over gitt intervall, pluss maks antall etterfølgende meldingstap Forskningssenter & Ifi/UiO 35 Adgangskontroll q QoS verdier må avbildes til ressurskrav q Adgangstest for q schedulerbarhet kan CPUen fordeles slik at alle oppgaver får nok? EDF og RM CPU-schedulering vs round-robin q buffer plass f.eks. for encoding/decoding, utligne jitter,... q Båndbredde f.eks. MPEG1 strøm med VCR kvalitet genererer ca. 1.5 Mbps q tilgjengelighet/kapabilitet til device q Forskningssenter & Ifi/UiO 36 INF 5040 høst

19 Ressursallokering/reservering q Gjøres i hht til tjenestetype q ulike tjenster kan ha forskjellige policies q Pessimistisk. q vurderer værste tilfelle q garantert deterministisk tjenestekvalitet q underutnyttelse av ressurser q Optimistisk q vurderer gjennomsnittlige tilfelle q statistisk garantert tjenestekvalitet q ingen reservasjon q best effort Forskningssenter & Ifi/UiO 37 Ressursallokering i Internet? q IntServ: ny tjenestemodell for Internet q 3 klasser av tjenester, ulik pris q Best effort service (som dagens Internet) q Controlled-load service nettverket vil virke lite belastet hele tiden q Guaranteed service gir garantert båndbredde og maks forsinkelse q basert på nye protokoller (RSVP og IPv6) mange åpne spørsmål, inklusive skalerbarhets-spørsmål og betalingsmodeller q Alternativ modell: DiffServ q Alle flows/pakker aggregeres i tre ulike QoS klasser Forskningssenter & Ifi/UiO 38 INF 5040 høst

20 Skalering: når ressurser ikke kan reserveres q Tilpasse en strøm til den tilgjengelige båndbredde q enklest. for live strømmer kan dynamisk velge koding q for lagrede strømmer avhenger av kodingsmetode hvilke former for skalering som er mulig q tilnærming subsamling av gitt signal Forskningssenter & Ifi/UiO 39 Video - skalering q Temporal skalering q redusere rammerate q passer best for strømmer basert på intrarammekoding (f.eks. Motion JPEG). q passer mindre bra for strømmer basert på interrammekoding (deltakomprimering) (f.eks. H.261, H.263, MPEG-1, MPEG-2) q Romlig skalering q redusere antall pixler i hver ramme i video-strømmen q (ofte) basert på hierarkisk koding (f.eks. JPEG og MPEG-2) q Frekvensskalering q modifisere komprimeringsalgoritmen q medfører tap av kvalitet (d.e. tap av detaljer) Forskningssenter & Ifi/UiO 40 INF 5040 høst

21 Video - skalering II q Amplitydeskalering q redusere fargedybde for hvert pixel q benyttes i H.261 for å oppnå konstant båndbredde q Fargeromskalering. q redusere oppløsningen i fargerommet (redusere pixmap) q f.eks. bytte fra farge til gråskala ScaleDown() monitor måler forsinkelse/tap Skalerbar kilde mediastrøm etter ScaleDown(): skalerer opp igjen etter en tid Forskningssenter & Ifi/UiO 41 Flermottaker mediadistribusjon med heterogene mottakere q Krever filtering i nettverket (f.eks. vha. overlay). Eksempel: q Multicast-tre med filtrering tilpasset QoS til hver mottaker q anvender skalering i hver relevant node i stien fra sender til mottaker Høy båndbredde (rate:25, farge:full) Middels båndbredde (rate: 10, farge: full) Lav båndbredde (rate:10, farge:gråskala) Forskningssenter & Ifi/UiO 42 INF 5040 høst

22 Ressursforvaltning i endesystemer q Gjøre CPUen tilgjengelige for multimedia applikasjoner når det er behov for den q Oppfylle tidskrav OS må benytte sanntidsschedulering q fair scheduling best effort q Tidskritiske operasjoner i multimedia er ofte periodiske q Vanlig antagelse q Prosessering av kontinuerlige media data må opptre i nøyaktige forutbestemte, periodiske intervall. Operasjoner på disse data går igjen om og om igjen, og må være avsluttet med visse tidsfrister q Problem for schedulering q Finne et mulig gjennomførbart schedul som tillater alle tidskritiske kontinuerlige media oppgaver å oppfylle sine tidsfrister Forskningssenter & Ifi/UiO 43 EDF og RM q To algoritmer for schedulering av periodiske oppgaver q Earliest Deadline First (EDF) q Oppgaven med den først utløpende tidsfristen har høyest prioritet q Dynamisk og optimal algoritme; ved ankomst av ny oppgave, beregnes en ny prioritetsordning q Mindre god ved overbelastning q Rate Monotonic (RM) q Oppgaven med korteste periode har høyest prioritet q Optimal for periodiske oppgaver q Mindre god ved flere typer belastning q Deadline overskridelser q aborterer oppgaven som ikke kan oppfylle sin tidsfrist q applikasjonsspesifikk handtering ved passe språkmekanismer Forskningssenter & Ifi/UiO 44 INF 5040 høst

23 EDF vs RM Høy rate. da db dc d1 d2 d3 d4 d5 d Lav rate A B C D EDF A B C D Rate monoton 1 A 2 A 3 B 4 B 5 C 6 C 7 D tid Forskningssenter & Ifi/UiO 45 Schedulerbarhetstesting En task mengde med m periodiske, preemptive tasker med prosesseringstid e i, og periode p i for i = 1,...,m, er schedulerbar: - med fast prioritetstilordning (som i RM) hvis: Σ(e i /p i ) ln 2 - for deadline drevet skedulering (som i EDF) hvis: Σ(e i /p i ) 1 (Liu og Layland, 1973) Forskningssenter & Ifi/UiO 46 INF 5040 høst

24 Krav til operativsystem q Må kunne oppfylle krav både fra sanntidsapplikasjoner og elastiske applikasjoner q operativssystemet må kunne benytte flere ulike scheduleringsalgoritmer samtidig q Eksempel: To-nivå schedulering q Ulike scheduleringsalgoritmer gis en viss andel av CPU-tiden q Hver scheduleringsalgoritme har ansvar for en gruppe av oppgaver q Laveste nivå schedulering bestemmer hvilken scheduleringsalgoritme som får kjøre (i hht dens CPU andel) q Mulig i eksperimentelle OS (forskningsprototyper) i dag q Eks: QLinux - standard Linux med QoS støtte q Forskningssenter & Ifi/UiO 47 Oppsummering q Multimedia applikasjoner krever mekanismer som gjør de i stand til å handtere store mengder tidsavhengige data q Viktigste mekanisme: QoS forvaltning q QoS er et spørsmål om ressursforvaltning q Ressursforvaltning innebærer q adgangskontroll q scheduleringsfunksjon Forskningssenter & Ifi/UiO 48 INF 5040 høst

25 Ekstralysark Forskningssenter & Ifi/UiO 49 Tiger video file server q Design mål q Flere samtidige sanntidsvideostrømmer q Stort antall brukere (filmer til betalende kunder) Opptil samtidige klienter q Funksjonelle krav: pause, rewind, fast-forward) q QoS-krav: første ramme mottas av klient få sekunder etter valg Konstant rammerate, maks jitter bestemmes av bufferkapasitet hos klient, lav taps-rate q Bruk av standard PC-er med disk drive q Feil-toleranse (singel server/disk feil) Forskningssenter & Ifi/UiO 50 INF 5040 høst

26 Tiger HW arkitektur low-bandwidth network Controller high-bandwidth 0 n+1 1 n+2 2 n+3 3 n+4 n 2n+1 Cub 0 Cub 1 Cub 2 Cub 3 Cub n ATM switching network video distribution to clients Start/Stop requests from clients Forskningssenter & Ifi/UiO 51 Lagerorganisering q Hvordan fordele videodata over diskene? q Stripet representasjon av filmer over flere disker Videoblokker fordeles over diskene i en bestemt sekvens modulo antall disker (se Tiger HW arkitektur) q Speiling (replikering) for å handtere feil (disk feiler) Deler hver blokk (som replikeres) i d porsjoner (secondaries) som spres over d andre disker Når en disk feiler er det d disker som deler på oppgaven å skaffe blokker som var lagret på disken som feilet Forskningssenter & Ifi/UiO 52 INF 5040 høst

27 Tiger Skedulering 2 block play time T 1 block service time t 0 slot 0 slot 1 slot 2 slot slot 4 slot 5 slot 6 slot 7 viewer 4 free free viewer 3 0 viewer 3 viewer 2 free viewer 1 state state state state state q Organisert som liste av slots, en for hver potensielle seer q Slot: sending av en blokk (lese fra disk, overføre til nettverk) q Block play time T: tiden det tar å spille av en blokk video hos klienten (indikerer hvor ofte en blokk må leveres hos klienten (noe jitter tillatt). q Block servcie time t: tiden det tar å lese og sende en blokk for en cub q Hver cub leser fra schedule hvilke blokker den må lese i løpet av en block play time q En disk kan handtere T/t strømmer (typisk = 4) Forskningssenter & Ifi/UiO 53 INF 5040 høst

Utfordringer til distribuerte systemer: Multimedia. INF 5040 høst 2005. Hva er multimedia?

Utfordringer til distribuerte systemer: Multimedia. INF 5040 høst 2005. Hva er multimedia? Utfordringer til distribuerte systemer: Multimedia INF 5040 høst 2005 Foreleser: Frank Eliassen Forskningssenter & Ifi/UiO 1 Hva er multimedia?!digital multimedia!datamaskin-kontrollert integrasjon av

Detaljer

Utfordringer til distribuerte systemer: Multimedia INF5040. Hva er multimedia?

Utfordringer til distribuerte systemer: Multimedia INF5040. Hva er multimedia? Utfordringer til distribuerte systemer: Multimedia INF5040 Foreleser: Olav Lysne Forskningssenter & Ifi/UiO 1 Hva er multimedia? Digital multimedia Datamaskin-kontrollert integrasjon av tekst, grafikk,

Detaljer

Utfordringer til mellomvare: Multimedia

Utfordringer til mellomvare: Multimedia Utfordringer til mellomvare: Multimedia INF 5040 høst 2003 foreleser: Frank Eliassen SRL & Ifi/UiO 1 Utfording fra multimedia til middleware Støtte for multimedia Programmeringsmodell og systemstøtte for

Detaljer

Utfordringer til distribuerte systemer: Multimedia. INF 5040 høst Hva er multimedia?

Utfordringer til distribuerte systemer: Multimedia. INF 5040 høst Hva er multimedia? Utfordringer til distribuerte systemer: Multimedia INF 5040 høst 2004 Foreleser: Frank Eliassen Forskningssenter & Ifi/UiO 1 Hva er multimedia?!digital multimedia!datamaskin-kontrollert integrasjon av

Detaljer

RM-ODP og Multimedia middleware (M3W):

RM-ODP og Multimedia middleware (M3W): RM-ODP og Multimedia middleware (M3W): INF 5040 høst 2003 foreleser: Frank Eliassen SRL & Ifi/UiO 1 Litteratur Gordon Blair, Jean-Bernard Stefani, Distributed Processing and Multimedia, Addison-Wesley

Detaljer

TTM4175 Hva er kommunikasjonsteknologi?

TTM4175 Hva er kommunikasjonsteknologi? 1 TTM4175 Hva er kommunikasjonsteknologi? Del 3 Bjørn J. Villa Stipendiat Institutt for Telematikk, NTNU bv@item.ntnu.no 2 Innhold Begrepet «Kommunikasjonsteknologi» Definisjon, historikk og en liten refleksjon

Detaljer

Presentasjon av: Erling Ringen Elvsrud Nils Fredrik Gjerull Håkon Torjus Bommen

Presentasjon av: Erling Ringen Elvsrud Nils Fredrik Gjerull Håkon Torjus Bommen SUMO Presentasjon av: Erling Ringen Elvsrud Nils Fredrik Gjerull Håkon Torjus Bommen Innhold Hva er SUMO Programmeringsmodellen Anvendelser Sammenligning med CORBA Systemstøtte Oppsummering Hva er SUMO

Detaljer

Linklaget. Olav Lysne. (med bidrag fra Stein Gjessing og Frank Eliassen) Oppsummering 1

Linklaget. Olav Lysne. (med bidrag fra Stein Gjessing og Frank Eliassen) Oppsummering 1 laget Olav Lysne (med bidrag fra Stein Gjessing og Frank Eliassen) Oppsummering 1 Internettets Overlay Arkitektur IP-link C.b B.a A.a a C b d a b A.c c a B c b A Oppsummering 2 Lagets tjenester Framing

Detaljer

TTM4175 Hva er kommunikasjonsteknologi?

TTM4175 Hva er kommunikasjonsteknologi? 1 TTM4175 Hva er kommunikasjonsteknologi? Del 3 Bjørn J. Villa PhD, Senior Engineer, UNINETT AS bv@item.ntnu.no // bv@uninett.no 2 Innhold Begrepet «Kommunikasjonsteknologi» Definisjon, historikk og en

Detaljer

Gjennomgang av kap. 1-4. Kommunikasjonsformer Typer av nettverk Adressering og routing Ytelse Protokoller

Gjennomgang av kap. 1-4. Kommunikasjonsformer Typer av nettverk Adressering og routing Ytelse Protokoller Uke 6 - gruppe Gjennomgang av kap. 1-4 Kommunikasjonsformer Typer av nettverk Adressering og routing Ytelse Protokoller Gruppearbeid Diskusjon Tavle Gi en kort definisjon av følgende: 1. Linje/pakkesvitsjing

Detaljer

Bufferhåndtering i multimedia datahåndteringssystemer

Bufferhåndtering i multimedia datahåndteringssystemer Bufferhåndtering i multimedia datahåndteringssystemer Pål Halvorsen Universitetsstudiene på Kjeller (UniK) i: Elektronikk, årg. 32, nr. 9, 998, s. 64-67 Sammendrag Kontinuerlig avspilling av store, komplekse

Detaljer

Scheduling og prosesshåndtering

Scheduling 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

Detaljer

Generelt om operativsystemer

Generelt om operativsystemer Generelt om operativsystemer Operativsystemet: Hva og hvorfor Styring av prosessorer (CPU), elektronikk, nettverk og andre ressurser i en datamaskin er komplisert, detaljert og vanskelig. Maskinvare og

Detaljer

Computer Networks A. Tanenbaum

Computer Networks A. Tanenbaum Computer Networks A. Tanenbaum Kjell Åge Bringsrud (Basert på foiler av Pål Spilling) Kapittel 1, del 3 INF3190 Våren 2004 Kjell Åge Bringsrud; kap.1 Foil 1 Tjenestekvalitet, mer spesifikt Overføringskapasitet

Detaljer

Det matematisk-naturvitenskapelige fakultet

Det matematisk-naturvitenskapelige fakultet UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1060 Introduksjon til operativsystemer og datakommunikasjon Eksamensdag: 7. desember 2007 Tid for eksamen: 14.30 17.30 Oppgavesettet

Detaljer

IT Grunnkurs Nettverk 3 av 4

IT Grunnkurs Nettverk 3 av 4 1 IT Grunnkurs Nettverk 3 av 4 Foiler av Yngve Dahl og Rune Sætre Del 1 og 3 presenteres av Rune, satre@ntnu.no Del 2 og 4 presenteres av Yngve, yngveda@ntnu.no 2 Nettverk Oversikt Del 1 1. Introduksjon

Detaljer

Tildeling av minne til prosesser

Tildeling av minne til prosesser Tildeling av minne til prosesser Tildeling av minne til prosesser OS må hele tiden holde rede på hvilke deler av RAM som er ledig/opptatt Når (asynkrone) prosesser/run-time system krever tildeling av en

Detaljer

Konferanseutstyr Kravspesifikasjon v1.0 2009-02-27

Konferanseutstyr Kravspesifikasjon v1.0 2009-02-27 Konferanseutstyr Kravspesifikasjon v1.0 2009-02-27 Innledning... 3 Bakgrunn... 3 Formål... 3 Dagens status... 3 Utstyr per i dag... 3 Begreper... 4 Funksjonelle krav... 5 Omfang... 7 Innledning Bakgrunn

Detaljer

Litt mer detaljer om: Detaljerte funksjoner i datanett. Fysisk Lag. Multipleksing

Litt mer detaljer om: Detaljerte funksjoner i datanett. Fysisk Lag. Multipleksing Litt mer detaljer om: Detaljerte funksjoner i datanett Foreleser: Kjell Åge Bringsrud Multipleksing Feildeteksjon, flytkontroll Adressering LAN Repeatere, broer TCP/IP Øvre lag Applikasjonsprotokoller

Detaljer

Oppgave 8.1 fra COD2e

Oppgave 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

Detaljer

Arnstein Andreassen. Windows media series? Familie av digital media software

Arnstein Andreassen. Windows media series? Familie av digital media software Arnstein Andreassen Windows media series? Familie av digital media software 1 Windows media Format Windows Media Codecs Lyd Wma Wma 9 Professional Video Wmv WmvHD Proprietære codecs... Så følger reklamen..

Detaljer

Detaljerte funksjoner i datanett

Detaljerte funksjoner i datanett Detaljerte funksjoner i datanett Foreleser: Kjell Åge Bringsrud INF1060 1 Litt mer detaljer om: Multipleksing Feildeteksjon, flytkontroll Adressering LAN Repeatere, broer TCP/IP Øvre lag Applikasjonsprotokoller

Detaljer

Løsningsforslag Eksamen i TDT4190 Distribuerte systemer

Løsningsforslag Eksamen i TDT4190 Distribuerte systemer Institutt for datateknikk og informasjonsvitenskap Løsningsforslag Eksamen i TDT4190 Distribuerte systemer Faglig kontakt under eksamen: Norvald Ryeng Tlf.: 97 17 49 80 Eksamensdato: Fredag 6. juni 2014

Detaljer

in270 Datakommunikasjon, vår 03 forelesningsnotater, kap. 4

in270 Datakommunikasjon, vår 03 forelesningsnotater, kap. 4 in270 Datakommunikasjon, vår 03 forelesningsnotater, kap. 4 c Ketil Danielsen Høgskolen i Molde 7. februar 2003 Protocol Basics Feilkontroll to overføringsformer best-try, best-effort, connection-less

Detaljer

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.

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. 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

Detaljer

Utfordringer til distribuerte systmer: Multimedia. IN-ODP høst Hva er multimedia?

Utfordringer til distribuerte systmer: Multimedia. IN-ODP høst Hva er multimedia? Utfordringer til distribuerte systmer: Multimedia IN-ODP høst 2001 Foreleser: Frank Eliassen Forskningssenter & Ifi/UiO 1 Hva er multimedia? ÿdigital multimedia ÿdatamaskin-kontrollert integrasjon av tekst,

Detaljer

Bilag 2.8. Jara E-line Produktblad

Bilag 2.8. Jara E-line Produktblad Bilag 2.8 Jara E-line Produktblad INNHOLDSFORTEGNELSE 1 Innledning... 4 2 Definisjoner... 4 3 Beskrivelse av E-line produktene... 4 3.1 Oversikt over E-line... 4 3.2 Grensesnitt mot Videreselger... 4 3.3

Detaljer

Utfordringer til mellomvare: Multimedia

Utfordringer til mellomvare: Multimedia Utfordringer til mellomvare: Multimedia IN-ODP høst 2001 foreleser: Frank Eliassen SRL & Ifi/UiO 1 Utfording fra multimedia til middleware ÿ Støtte for multimedia ÿ Programmeringsmodell og systemstøtte

Detaljer

Først nå starter du programmet Final Cut Express på egen Mac.

Først nå starter du programmet Final Cut Express på egen Mac. Redigering arbeidsflyt Final Cut fra tape til Final Cut Det første du gjør er å koble kamera til mac`en via en Firewire kabel. På baksiden av kameraet ved siden av batteriet finner du en 4pins inngang

Detaljer

Kjenn din PC (Windows7)

Kjenn din PC (Windows7) Kjenn din PC (Windows7) Denne delen handler om hva man kan finne ut om datamaskinens hardware fra operativsystemet og tilleggsprogrammer. Alle oppgavene skal dokumenteres på din studieweb med tekst og

Detaljer

! Ytelsen til I/O- systemer avhenger av flere faktorer: ! De to viktigste parametrene for ytelse til I/O er:

! Ytelsen til I/O- systemer avhenger av flere faktorer: ! De to viktigste parametrene for ytelse til I/O er: Dagens temaer! Ulike kategorier input/output! Programmert! Avbruddstyrt! med polling.! Direct Memory Access (DMA)! Asynkrone vs synkrone busser! Med! Fordi! -enheter menes de enheter og mekanismer som

Detaljer

CORBA Objektmodell (Java RMI)

CORBA Objektmodell (Java RMI) CORBA Objektmodell (Java RMI) IN-ODP høst 2002 foreleser: Frank Eliassen Frank Eliassen, SRL & Ifi/UiO 1 OMG & CORBA Object Mangement Group (OMG): non-profit organisasjon med over 800 medlemsorganisasjoner

Detaljer

Neste Generasjon Datanett

Neste Generasjon Datanett Neste Generasjon Datanett Wolfgang Leister Project ENNCE A holistic view of the system End System QoS architecture QoS Negotiation and Connection Management Service Agent - Service Agent Control Protocol

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1060 Introduksjon til operativsystemer og datakommunikasjon Eksamensdag: 6. desember 2012 Tid for eksamen: 14.30 18.30 Oppgavesettet

Detaljer

Tildeling av minne til prosesser

Tildeling av minne til prosesser Tildeling av minne til prosesser Tildeling av minne til en prosess Når en ny prosess opprettes har den et krav til hvor mye minne som skal reserveres for prosessen Memory Management System (MMS) i OS må

Detaljer

Alle enheter som skal sende datapakker fra forskjellige strømmer inn på samme link må forholde seg til hvordan strømmene skal prioriteres.

Alle enheter som skal sende datapakker fra forskjellige strømmer inn på samme link må forholde seg til hvordan strømmene skal prioriteres. Kø-disipliner Kødisipliner -1 Håndtering av køer Alle enheter som skal sende datapakker fra forskjellige strømmer inn på samme link må forholde seg til hvordan strømmene skal prioriteres. En endemaskin

Detaljer

INF2270. Input / Output (I/O)

INF2270. Input / Output (I/O) INF2270 Input / Output (I/O) Hovedpunkter Innledning til Input / Output Ulike typer I/O I/O internt i datamaskinen I/O eksternt Omid Mirmotahari 3 Input / Output En datamaskin kommuniserer med omverdenen

Detaljer

TDT4258 Eksamen vår 2013

TDT4258 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

Detaljer

Effektiv Systemadministrasjon

Effektiv Systemadministrasjon Effektiv Systemadministrasjon UBW MILESTONE WILLIAM NILSEN Introduksjon William Nilsen ASP/Cloud avdelingen i Evry Jobbet flere år med generelt teknisk drift og ca 3 år med drift av UBW ASP/Cloud avdelingen

Detaljer

INF2270. Input / Output (I/O)

INF2270. Input / Output (I/O) INF2270 Input / Output (I/O) Hovedpunkter Innledning til Input / Output Ulike typer I/O I/O internt i datamaskinen I/O eksternt Omid Mirmotahari 3 Input / Output En datamaskin kommuniserer med omverdenen

Detaljer

Oppsummering: Linjesvitsjing kapasiteten er reservert, og svitsjing skjer etter et fast mønster. Linjesvitsj

Oppsummering: Linjesvitsjing kapasiteten er reservert, og svitsjing skjer etter et fast mønster. Linjesvitsj Oppsummering: Linjesvitsjing kapasiteten er reservert, og svitsjing skjer etter et fast mønster Linjesvitsj Pakkesvitsjing Ressursene er ikke reservert; de tildeles etter behov. Pakkesvitsjing er basert

Detaljer

Plan for dagen. Kræsj-kurs i sanntidsprogrammering. Måter å tenke på. Programmering intro. Tråder & synkronisering

Plan for dagen. Kræsj-kurs i sanntidsprogrammering. Måter å tenke på. Programmering intro. Tråder & synkronisering Kræsj-kurs i sanntidsprogrammering 1. Amanuensis Sverre Hendseth Teknisk Kybernetikk. http://www.itk.ntnu.no/ansatte/hendseth_sverre/ Plan for dagen Programmering intro Tråder & Synkronisering Non-preemptive

Detaljer

TDT4105/TDT4110 Informasjonsteknologi grunnkurs:

TDT4105/TDT4110 Informasjonsteknologi grunnkurs: 1 TDT4105/TDT4110 Informasjonsteknologi grunnkurs: Uke 38 Digital representasjon, del 2 - Representasjon av lyd og bilder - Komprimering av data Rune Sætre satre@idi.ntnu.no 2 Digitalisering av lyd Et

Detaljer

- reklamebannere mobil og tablet

- reklamebannere mobil og tablet Spesifikasjoner - reklamebannere mobil og tablet FINN.no Versjon 2.4 Sist oppdatert 16.08.2013 1. Innhold Innhold Introduksjon Målsetning Spesifikasjoner HTML Fysisk størrelse 225 px* Eksempler Størrelser

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET 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

Detaljer

D: Ingen trykte eller håndskrevne hjelpemiddel tillatt. Bestemt, enkel kalkulator tillatt.

D: 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

Detaljer

TTM4175 Hva er kommunikasjonsteknologi?

TTM4175 Hva er kommunikasjonsteknologi? 1 TTM4175 Hva er kommunikasjonsteknologi? Del 4 Bjørn J. Villa PhD, Senior Engineer, UNINETT AS bv@item.ntnu.no // bv@uninett.no 2 Innhold Begrepet «Kommunikasjonsteknologi» Definisjon, historikk og en

Detaljer

Input/Output. når tema pensum. 13/4 busser, sammenkobling av maskiner /4 PIO, DMA, avbrudd/polling

Input/Output. når tema pensum. 13/4 busser, sammenkobling av maskiner /4 PIO, DMA, avbrudd/polling Input/Output når tema pensum 13/4 busser, sammenkobling av maskiner 8.2 8.4 20/4 PIO, DMA, avbrudd/polling 8.5 8.6 in 147, våren 1999 Input/Output 1 Tema for denne forelesningen: sammenkobling inne i datamaskiner

Detaljer

IEEE 802.16 Trådløs MAN. Skille mellom: Funksjoner: Fysiske Lag MAC Lag QoS. Foreleser: Kjell Åge Bringsrud Epost: kjellb@ifi.uio.

IEEE 802.16 Trådløs MAN. Skille mellom: Funksjoner: Fysiske Lag MAC Lag QoS. Foreleser: Kjell Åge Bringsrud Epost: kjellb@ifi.uio. IEEE 802.16 Trådløs MAN Foreleser: Kjell Åge Bringsrud Epost: kjellb@ifi.uio.no 24.02.2005 inf3190 1 24.02.2005 inf3190 2 Skille mellom: Funksjoner: Fysiske Lag MAC Lag QoS Mål: Sørge for høyhastighets

Detaljer

DV - CODEC. Introduksjon

DV - CODEC. Introduksjon DV - CODEC EN KORT PRESENTASJON I INF 5080 VED RICHARD MAGNOR STENBRO EMAIL: rms@stenbro.net 21. April 2004 Introduksjon Dv-codecen ble utviklet spesielt for bruk i både profesjonelle og konsumer kamera.

Detaljer

TDT4110 IT Grunnkurs: Kommunikasjon og Nettverk. Læringsmål og pensum. Hva er et nettverk? Mål. Pensum

TDT4110 IT Grunnkurs: Kommunikasjon og Nettverk. Læringsmål og pensum. Hva er et nettverk? Mål. Pensum 1 TDT4110 IT Grunnkurs: Kommunikasjon og Nettverk Kommunikasjon og nettverk 2 Læringsmål og pensum Mål Lære det mest grunnleggende om hvordan datanettverk fungerer og hva et datanettverk består av Pensum

Detaljer

MP3 Manager Software for Sony Network Walkman

MP3 Manager Software for Sony Network Walkman MP3 Manager Software for Sony Network Walkman Bruksanvisning "WALKMAN" er et registrert varemerke for Sony Corporation som representerer hodetelefonbaserte stereoprodukter. er et varemerke for Sony Corporation.

Detaljer

Generelt om operativsystemer

Generelt om operativsystemer Generelt om operativsystemer Hva er problemet? Styring av maskinvare og ressurser tilknyttet en datamaskin er komplisert, detaljert og vanskelig Maskinvare, komponenter og programvare endres og forbedres

Detaljer

Tjenester i skyen. 19. desember

Tjenester i skyen. 19. desember Sky med netthatt Tjenester i skyen Det blir mer og mer aktuelt å flytte tjenester ut av campus og inn i en eller annen form for sky. Å sentralisere tjenester enten nasjonalt slik som UH-skype eller UH-

Detaljer

Nettlaget. Nettlagets oppgaver

Nettlaget. Nettlagets oppgaver Ruting og Pakke- svitsjing Mål Oversikt over hvor ruting passer inn i Internett arkitekturen Prinsippene for vanlige ruting protokoller Styrker og svakheter Disposisjon primæroppgavene til nettlaget datagram

Detaljer

Funksjonalitet og oppbygning av et OS (og litt mer om Linux)

Funksjonalitet og oppbygning av et OS (og litt mer om Linux) Funksjonalitet og oppbygning av et OS (og litt mer om Linux) Hovedfunksjoner i et OS OS skal sørge for: Styring av maskinvaren Deling av maskinens ressurser Abstraksjon vekk fra detaljer om maskinvaren

Detaljer

Generelt om permanent lagring og filsystemer

Generelt om permanent lagring og filsystemer Generelt om permanent lagring og filsystemer Filsystem Den delen av OS som kontrollerer hvordan data lagres på og hentes frem fra permanente media Data deles opp i individuelle deler, filer, som får hvert

Detaljer

Nettverkslaget. Fragmentering/framsending Internetworking IP

Nettverkslaget. Fragmentering/framsending Internetworking IP Uke 9 - gruppe Nettverkslaget Fragmentering/framsending Internetworking IP Gruppearbeid Diskusjon 1. Forklar prinsippet for fragmentering og reassemblering. Anta at maskinen som tar iniativet til kommunikasjonen

Detaljer

VMware ESX og krav til hardware

VMware ESX og krav til hardware Avdeling for informatikk og e-læring, Høgskolen i Sør-Trøndelag VMware ESX og krav til hardware Stein Meisingseth 01.02.2011 Lærestoffet er utviklet for faget LN400D Drift av virtuelle nettverk og overvåkning

Detaljer

Computer Networks A. Tanenbaum

Computer Networks A. Tanenbaum Computer Networks A. Tanenbaum Kjell Åge Bringsrud (med foiler fra Pål Spilling) Kapittel 1, del 2 INF3190 Våren 2004 Kjell Åge Bringsrud; kap.1 Foil 1 Direkte kommunikasjon: dedikert punkt-til-punkt samband

Detaljer

ITF20205 Datakommunikasjon - høsten 2011

ITF20205 Datakommunikasjon - høsten 2011 ITF20205 Datakommunikasjon - høsten 2011 Løsningsforslag til teoretisk øving nr. 4. Nr.1. - Hvordan foregår multipleksing og demultipleksing på transportlaget? Det kan være flere applikasjoner som kjører

Detaljer

Datamaskinens oppbygning og virkemåte

Datamaskinens oppbygning og virkemåte Datamaskinens oppbygning og virkemåte Laboppgave Sasa Bakija, 08DAT Del 1: Setup BIOS 1. DELL Optiplex GX270 har en Intel Pentium 4 CPU med buss speed på 800 Mhz og klokkefrekvens på 2.80 Ghz. 2. Internminne

Detaljer

Fleroppstart (MultiBoot)

Fleroppstart (MultiBoot) Fleroppstart (MultiBoot) Brukerhåndbok Copyright 2006 Hewlett-Packard Development Company, L.P. Informasjonen i dette dokumentet kan endres uten varsel. De eneste garantiene for HP-produktene og -tjenestene

Detaljer

Kapittel 10 Tema for videre studier

Kapittel 10 Tema for videre studier Kapittel Tema for videre studier I dette kapitlet ser vi nærmere på: Nettverksteknologi Virtuelle private nett Nettverksadministrasjon Mobilitet og flyttbare nettverkstilkoblinger Sikkerhet Garantert tjenestekvalitet

Detaljer

Kom i gang med TI-Nspire Navigator NC Teacher Software - IT-administratorer

Kom i gang med TI-Nspire Navigator NC Teacher Software - IT-administratorer Kom i gang med TI-Nspire Navigator NC Teacher Software - IT-administratorer Denne guideboken gjelder for TI-Nspire -programvareversjon 3.2. For å få den nyeste versjonen av dokumentasjonen, gå til education.ti.com/guides.

Detaljer

Computer Networks A. Tanenbaum

Computer Networks A. Tanenbaum Computer Networks A. Tanenbaum Kjell Åge Bringsrud (Basert på foiler av Pål Spilling) Kapittel 1, del 1 INF3190 V2004 Kjell Åge Bringsrud; kap.1 Foil 1 Problemområde og fokusering hvordan skal vi bygge

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1060 Introduksjon til operativsystemer og datakommunikasjon Eksamensdag: 8. desember 2004 Tid for eksamen: 14.30 17.30 Oppgavesettet

Detaljer

Kjenn din PC (Windows Vista)

Kjenn din PC (Windows Vista) Kjenn din PC (Windows Vista) Denne delen handler om hva man kan finne ut om datamaskinens hardware fra operativsystemet og tilleggsprogrammer. Alle oppgavene skal dokumenteres på din studieweb med tekst

Detaljer

STE6221 Sanntidssystemer Løsningsforslag

STE6221 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,

Detaljer

Sampling, kvantisering og lagring av lyd

Sampling, kvantisering og lagring av lyd Litteratur : Temaer i dag: Neste uke : Sampling, kvantisering og lagring av lyd Cyganski kap 11-12 Merk: trykkfeilliste legges på web-siden Sampling av lyd Kvantisering av lyd Avspilling av samplet og

Detaljer

Detaljerte Funksjoner i Datanett

Detaljerte Funksjoner i Datanett Detaljerte Funksjoner i Datanett Tor Skeie Email: tskeie@ifi.uio.no (Foiler fra Kjell Åge Bringsrud) INF1060 1 Litt mer detaljer om: Multiplexing Link-laget: Feildeteksjon og flytkontroll LAN typer Broer

Detaljer

Kravspesifikasjon, digitale skilter. Utkast v4 25/9-2015

Kravspesifikasjon, digitale skilter. Utkast v4 25/9-2015 Kravspesifikasjon, digitale skilter Terje Kvernes, AV-koordinator Det Matematisk-naturvitenskapelige fakultet August, 2015 1. Bakgrunn På det matematisk-naturvitenskapelige fakultetet benyttes det i dag

Detaljer

Løsningsforslag for TDT4186 Operativsystemer

Lø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:

Detaljer

TOD063 Datastrukturer og algoritmer

TOD063 Datastrukturer og algoritmer TOD063 Datastrukturer og algoritmer Øving : 4 Utlevert : Veke 9 Innleveringsfrist : 19. mars 2010 Klasse : 1 Data og 1 Informasjonsteknologi Ta gjerne 1 og 2 først! Gruppearbeid: 2 personar pr. gruppe

Detaljer

Eksamensoppgave i TDT4258 Energieffektive datamaskinsystemer

Eksamensoppgave i TDT4258 Energieffektive datamaskinsystemer Institutt for datateknikk og informasjonsvitenskap Eksamensoppgave i TDT4258 Energieffektive datamaskinsystemer Faglig kontakt under eksamen: Asbjørn Djupdal Tlf.: 909 39452 Eksamensdato: 29. mai 2013

Detaljer

Bilag 1 Kravspesifikasjon Avtalereferanse: NT Web avspiller

Bilag 1 Kravspesifikasjon Avtalereferanse: NT Web avspiller ilag 1 Kravspesifikasjon Avtalereferanse: NT-0730-15 Web avspiller SIST LAGRET DATO: 18. desember 2015 Side 1 av 12 Innholdsfortegnelse ilag 1 Kravspesifikasjon 1 INNLEDNING... 3 1.1 EGREPSDEFINISJONER...

Detaljer

Løsningsforslag Gruppeoppgaver, 28. april 2. mai. 1. Metningskontroll ( Congestion control ) og ressursallokering.

Løsningsforslag Gruppeoppgaver, 28. april 2. mai. 1. Metningskontroll ( Congestion control ) og ressursallokering. Løsningsforslag Gruppeoppgaver, 28. april 2. mai 1. Metningskontroll ( Congestion control ) og ressursallokering. a) Hva menes med metning og metningskontroll i et nettverk? Metning er overbelastning i

Detaljer

Operativsystemer og nettverk Løsningsforslag til eksamen 01.12.2014. Oppgave 1. a) Linux-kommando: java Beregn & b) Shellprogram:

Operativsystemer og nettverk Løsningsforslag til eksamen 01.12.2014. Oppgave 1. a) Linux-kommando: java Beregn & b) Shellprogram: Operativsystemer og nettverk Løsningsforslag til eksamen 01.12.2014 Oppgave 1 a) Linux-kommando: java Beregn & b) Shellprogram: java Beregn & java Beregn Eventuelt, hvis man vil gjøre det med bare en linje

Detaljer

Forelesning 15.11. Datatyper Kap 5.2 Instruksjonsformat Kap 5.3 Flyttall App B

Forelesning 15.11. Datatyper Kap 5.2 Instruksjonsformat Kap 5.3 Flyttall App B TDT4160 Datamaskiner Grunnkurs Forelesning 15.11 Datatyper Kap 5.2 Instruksjonsformat Kap 5.3 Flyttall App B Dagens tema Datatyper (5.2) Heltall Ikke-numeriske datatyper Instruksjonsformat (5.3) Antall

Detaljer

Håndtering av minne i et OS

Håndtering av minne i et OS Håndtering av minne i et OS Hva er det som skal håndteres? Minnehåndtering (memory management) utføres av de delene av systemet som har ansvar for å håndtere maskinens primærminne Primærminnet (aka hovedminne,

Detaljer

Algoritmeanalyse. (og litt om datastrukturer)

Algoritmeanalyse. (og litt om datastrukturer) Algoritmeanalyse (og litt om datastrukturer) Datastrukturer definisjon En datastruktur er den måten en samling data er organisert på. Datastrukturen kan være ordnet (sortert på en eller annen måte) eller

Detaljer

Løsningsforslag Gruppeoppgaver 24. - 28.mars 2003

Løsningsforslag Gruppeoppgaver 24. - 28.mars 2003 Løsningsforslag Gruppeoppgaver 24. - 28.mars 2003 1. Fragmentering a) Forklar prinsippet for fragmentering og reassemblering. Anta at maskinen som tar initiativet til kommunikasjonen benytter maksimale

Detaljer

Transport - laget (ende-til-ende protokoller) Internett Best-effort overføring. Best-effort nett kvaliteter

Transport - laget (ende-til-ende protokoller) Internett Best-effort overføring. Best-effort nett kvaliteter Transport - laget (ende-til-ende protokoller) Best effort med multipleksing (UDP) Pålitelig byte-strøm () Foreleser: Kjell Åge Bringsrud E-mail: kjellb@ifi.uio.no 04.04.2003 1 Internett Best-effort overføring

Detaljer

Transport - laget (ende-til-ende protokoller) Glidende vindu protokoll. Flyt kontroll. dataoverføringsfasen. Sender. Mottaker

Transport - laget (ende-til-ende protokoller) Glidende vindu protokoll. Flyt kontroll. dataoverføringsfasen. Sender. Mottaker Transport - laget (ende-til-ende protokoller) dataoverføringsfasen 4/4/2003 1 Glidende vindu protokoll Sender Mottaker TCP LastByteWritten TCP LastByteRead LastByteAcked LastByteSent NextByteExpected LastByteRcvd

Detaljer

Aleksander Thanem Bjøru Seniorkonsulent MCSE og Citrix CCIA

Aleksander Thanem Bjøru Seniorkonsulent MCSE og Citrix CCIA Aleksander Thanem Bjøru Seniorkonsulent MCSE og Citrix CCIA Utrulling, testing og piloter vil ha verdi i lang tid fremover Full kompatibilitet Det meste som går på Windows Vista, fungerer på Windows 7.

Detaljer

DDS-CAD 7 INSTALLASJON AV NETTVERKSLÅS. DATA DESIGN SYSTEM ASA Øksnevad Næringspark, 4353 Klepp st., fax 51788901, tel.: 51788900, e-post: dds@dds.

DDS-CAD 7 INSTALLASJON AV NETTVERKSLÅS. DATA DESIGN SYSTEM ASA Øksnevad Næringspark, 4353 Klepp st., fax 51788901, tel.: 51788900, e-post: dds@dds. 18.10.2010 1 DDS-CAD 7 INSTALLASJON AV NETTVERKSLÅS DATA DESIGN SYSTEM ASA Øksnevad Næringspark, 4353 Klepp st., fax 51788901, tel.: 51788900, e-post: dds@dds.no 2 18.10.2010 Installasjon av nettverkslås

Detaljer

Løsningsforslag Gruppeoppgaver, januar INF240 Våren 2003

Løsningsforslag Gruppeoppgaver, januar INF240 Våren 2003 Løsningsforslag Gruppeoppgaver, 27. 31. januar INF240 Våren 2003 1. Kommunikasjonsformer Gi en kort definisjon på følgende begrep: a) Linje/pakkesvitsjing Linjesvitsjing er en teknikk som tradisjonelt

Detaljer

Tjenestedifferensiering, taksering og samtrafikk i Internett; Noen problemstillinger

Tjenestedifferensiering, taksering og samtrafikk i Internett; Noen problemstillinger Tjenestedifferensiering, taksering og samtrafikk i Internett; Noen problemstillinger Ragnar Andreassen TIPS Tjenestedifferensiering i Internett; prising og samtrafikk Vitale data: FP-prosjekt-99; 5000

Detaljer

Lagene spiller sammen

Lagene spiller sammen Lagene spiller sammen Dere har lært om lagene, men hvordan virker dette i praksis? Utgangspunkt i Ethernet/IP/TCP/Applikasjonslag Trafikkpolitiet i Internett (ISP og congestion control) Hvordan oversettes

Detaljer

VEDLEGG A LEVERANSEBESKRIVELSE

VEDLEGG A LEVERANSEBESKRIVELSE ANSKAFFELSESNR.: A-92383 Systemstøtte for Mobile Device Management (MDM) Side 1 av 7 VEDLEGG A LEVERANSEBESKRIVELSE INNHOLDSFORTEGNELSE 1. Bakgrunn og formål med anskaffelsen... 2 2. Leveranseomfang...

Detaljer

Naming og trading INF5040. Foreleser: Olav Lysne. Ifi/UiO 1

Naming og trading INF5040. Foreleser: Olav Lysne. Ifi/UiO 1 Naming og trading INF5040 Foreleser: Olav Lysne Ifi/UiO 1 To design spørsmål Navngiving ressursdeling krever globale lokasjonsuavhengige navn på ressurser og objekter hvordan konstruere navngivingsskjema

Detaljer

Real-time Operativsystem

Real-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

Detaljer

Hva består Internett av?

Hva består Internett av? Hva består Internett av? Hva er et internett? Et internett = et nett av nett Ingen sentral administrasjon eller autoritet. Mange underliggende nett-teknologier og maskin/programvareplatformer. Eksempler:

Detaljer

UNIVERSITETET. Indeksering. Konvensjonelle indekser B-trær og hashing Flerdimensjonale indekser Hashliknende strukturer.

UNIVERSITETET. Indeksering. Konvensjonelle indekser B-trær og hashing Flerdimensjonale indekser Hashliknende strukturer. UNIVERSITETET IOSLO Indeksering Konvensjonelle indekser B-trær og hashing Flerdimensjonale indekser Treliknende strukturer Hashliknende strukturer Bitmapindekser Institutt for Informatikk INF30 22.2.2011

Detaljer

EKSAMEN I EMNE SIE5015 PÅLITELIGHET OG YTELSE MED SIMULERING 2002. Løsningsforslag

EKSAMEN I EMNE SIE5015 PÅLITELIGHET OG YTELSE MED SIMULERING 2002. Løsningsforslag Norges teknisk-naturvitenskapelige universitet Institutt for telematikk EKSAMEN I EMNE SIE5015 PÅLITELIGHET OG YTELSE MED SIMULERING 2002 Løsningsforslag Side 2 av 14 Oppgave 1 Ytelsen til søkealgoritmen

Detaljer

TDT4225 Lagring og behandling av store datamengder

TDT4225 Lagring og behandling av store datamengder Eksamensoppgave i TDT4225 Lagring og behandling av store datamengder Lørdag 18. mai 2013, kl. 0900-1300 Oppgaven er utarbeidet av faglærer Kjell Bratbergsengen og kvalitetssikrer Svein-Olaf Hvasshovd Kontaktperson

Detaljer

IEEE Trådløs MAN

IEEE Trådløs MAN IEEE 802.16 Trådløs MAN Foreleser: Kjell Åge Bringsrud Epost: kjellb@ifi.uio.no 24.02.2005 inf3190 1 24.02.2005 inf3190 2 Skille mellom: Fysiske Lag MAC Lag QoS 24.02.2005 inf3190 3 Funksjoner: Mål: Sørge

Detaljer

Brukerhåndbok Nett-TV-meter

Brukerhåndbok Nett-TV-meter Brukerhåndbok Nett-TV-meter Innhold Om Nett-TV-meter... s. 3 Daglig bruk av Nett-TV-meter... s. 4 Innlogging... s. 4 Utlogging... s. 5 Hvordan påvirker Nett-TV-meter min datamaskin?... s. 7 Brukerhåndbok

Detaljer

6\VWHPPRGHOOHUIRU GLVWULEXHUWHV\VWHP

6\VWHPPRGHOOHUIRU GLVWULEXHUWHV\VWHP 6\VWHPPRGHOOHUIRU GLVWULEXHUWHV\VWHP,12'3K VW IRUHOHVHU)UDQN(OLDVVHQ Frank Eliassen, Institutt for Informatikk, Universitetet i Oslo 1 6\VWHPPRGHOOHU 0RWLYDVMRQ LOOXVWUHUHIHOOHVHJHQVNDSHURJGHVLJQYDOJIRUGLVWULEXHUWHV\VWHP

Detaljer

Det matematisk-naturvitenskapelige fakultet

Det matematisk-naturvitenskapelige fakultet UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1060 Introduksjon til operativsystemer og datakommunikasjon Eksamensdag: 4. desember 2009 Tid for eksamen: 14.30 17.30 Oppgavesettet

Detaljer