A vdeling for ingeniørutdanning Fag: INFORMATIKK m Gruppe(r): Fagnr: SO654E Dato: 14.08.2002 Faglig veileder: Hilde Hemmer og Tore Jonassen Eksamenstid, fra-til: 0900_1400 Eksamensoppgaven består av Antall sider:s (inkludert denne) Antall oppgaver: 7 Antall vedlegg: O Tillatte hjelpemidler: Alle skrevne og trykte hjelpemidler samt kalkulator Kandidaten må selv kontrollere at oppgavesettet er fullstendig. Innføring skal være med blå eller sort penn. Oppgavenes vekt er angitt; fordel tiden fornuftig. Lykke til!
UNIX-del I oppgavene antas det at du arbeider på en Linux-plattform. Oppgave 1 ( Unix kommandoer) Deloppgave (a) Du har skrevet et C program som kompilerer uten feil og som du har gitt navnet mittprogram. Forklar hvordan du vil starte dette programmet som en bakgrunnsprosess. Programmet er lokalisert i en katalog som ikke ligger i PATH-variabelen. Deloppgave (b) Nå viser det seg at progranunet ikke oppfører seg som du hadde tenkt. Programmet reagerer ikke på vanlig input fra deg, og går fortsatt som en bakgrunnsprosess. Forklar hvordan du vil terminere dette programmet ved å angi hvilken sekvens av kommandoer du ville benytte. Deloppgave (c) Forklar forskjellen på en softlink og en hardlink. Angi hvordan du lager en soft link til filen /usr/bin/xine fra katalogen /home/torejo/bin/, og hvordan du lager en hardlink til filen /home/torejo/eksamen.tex fra katalogen /local/und/. Oppgave 2 (Bash progmmmering) Lag et Bash-script som lister ut innholdet aven katalog etter følgende typer filer: Vanlige filer, kjørbare filer, kataloger, linker og eventuelle spesielle filer. Skjulte filer og kataloger skal også skrives ut. Eksempelvis hvis katalogen ser slik ut: lrvxrvxrvx 14 Jun 3 12:49 a-) konte-unix.tex l rvxrvxrvx 1 ~orejo 14 Jun 3 13:21 jeg_er_en_link -) konte-unix.dvi -rvxr-xr-x user. 1312 Jun 3 11:50 konte-unix.dvi 287 Jun 3 11:50 konte-unix.log 1394 Jun 3 11:50 konte-unix.tex 724 Jun 3 13:19 listfiles.sh 4096 Jun 3 13:19 ul 2 ~orejo 4096 Jun 3 13:19 u2 4096 Jun 3 13:19 u3 4096 Jun 3 13:19 u4 så skal output være noe som ser omtrent ut som: torejogbluemaster: Kataloger:... ul u2 u3 u4 Kjørbare li.tfil...ah filer: -/und/konte-unix>./listfiles.sh
Vanlige filer: konte-unix.dvi konte-unix.log konte-unix.tex Symbolske linker: a je!-er_en_link torejogbluemaster:-/und/konte-unix> Oppgave 3 (Perl) Deloppgave (a) Hva er output av følgende Perlscript? Gi en kort begrunnelse for svaret ditt. I!/usr/bin/perl $gulliver. 'Lilleputt'; ($travela. $gulliver).- tr/a-z/a-z/; print $travels. $gulliver."\n"; Deloppgave (b) Hva er output av følgende Perlscript? Gi en kort begrunnelse for svaret ditt. #!/usr/bin/perl $_='Man pets dog'; s/(,') pets (..)/\u$2 bites \Ul/; print; print "\n";
Oppgave 4 (15% ) En bedrift disponerer lp-adressene 135.77.192.0/18. (Dette er CIDR-notasjon; tilsvarende maske er 255.255.192.0) a) Bedriften har i dag to subnett: 135.77.193.0/24 og 130.77.196.0/22. De skal nå opprette et nytt subnett med plass til inntil 500 maskiner. Er følgende forslag mulige løsninger? Svaret må begrunnes. I. Il. iii. iv. 135.77.200.0/23 135.77.200.0/24 135.77.198.0/23 135.77.191.0/23 b) Når PC-ene på nettet 135.77.196.0/22 skal konfigureres; hva skal oppgis som adressernaske (subnettrnaske)? c) Foreslå et nytt subnett med plass til ca 200 maskiner. Ikke bruk opp flere lp-adresser enn nødvendig. Oppgave 5 (15%) Denne oppgaven dreier seg om ~kanis~r Service (QoS». for å tilby ulik tjenestekvalitet i nettet (Quality of a) Forklar hva som menes med en "packet scheduler" (eller"scheduling"), og hvordan denne funksjonen påvirker QoS. b) Forklar hva som menes med en politifunksjon (eller "policing"), og hvordan denne funksjonen påvirker QoS. c) Forklar hva som menes med "call adrnission", og hvordan denne funksjonen påvirker QoS. På norsk har vi brukt ordene ressursallokering og adgangskontroll. d) Differensiated Services er et sett av ~toder for å tilby QoS i Internet. Benyttes ~todene i punkt a-c her? Svar kort, ~n skriv helst litt ~r enn bare ja/nei. e) Integrated Services er et annet sett av metoder for å tilby QoS i Internet. Benyttes ~todene i punkt a-c her? Svar kort, ~n skriv helst litt lær enn bare ja/nei. Oppgave 6 (15 %) Denne oppgaven dreier seg om ruting. a) Hva ~nes ~d et autonomt system?
b) Når en ruter skal lage innførsier i rutingtabellen baseres dette på informasjon som mottas fra andre rutere.link State er en rutingalgoritme. Hvilke rutere mottar ruteren informasjon fra i dette tilfelle, og hva er de viktigste opplysningene som overføres? c) Distanse Vektor er en annen rutingalgoritme. Hvilke rutere mottar ruteren informasjon fra i dette tilfelle, og hva er de viktigste opplysningene som overføres? d) RIP er en rutingprotokoll som brukes i Internet. Hvorfor er denne protokollen dårlig egnet for store nett? Oppgave 7 (5%) Domain Name System oversetter navn til lp-adresser. Forklar kort hvordan systemet er bygd opp.