Avdeling for ingeniørutdanning

Transkript

1 Avdeling for ingeniørutdanning Fag: INFORMATIKK ill IFagnr: I S;o 654 E Faglig veileder: Tore Jonassen Hilde Hemmer Gruppe(r): 2ET Eksamensoppgaven består av Tillatte hjelpemidler: Antall sider: Dato: Antall oppgaver: 6 Eksarnenstid, fra-til: 0900_1400 Antall vedlegg: 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. Lykke til!

2 UNIX -delen Oppgave 1. a) Forklar forskjellen på kommandoene cat fil.txt > foo.txt cat fil.txt» foo.txt og cat fil.txt more Du skal altså forklare hva som er forsjellen på >,» og b) Du har en katalog som består av 400 tekstfiler. Hvilken kommando ville du brukt for å lage en stor fil hvor teksten fra de 400 [liene kommer fortløpende nedover i denne store filen. c) Gitt følgende utdrag av manualen for kommandoene tex, di vps og 1 pr: NAME tex, virtex, initex - text formatting and typesetting SYNOPSIS tex [options] [commands] DESCRIPTION This manual page is not meant to be exbaustive. The complete documentation for ibis version of TeX can be fouod io the info file or manual Web2C: A TeX implementation. TeX fonnats the interspersed text and commands contained in the narned files and outputs a typesetter independent file (called DVI. which is short for DeVice Independent). TeX's capabilities and language are described in The TeXbook. TeX is nonnally used with a large body of precompiled Jnacros, and there are several specific fonnatting systems. such as LaTex, which require the support of several macro files. NAME dvips - convert a TeX DVI file to PostScript SYNOPSIS dvips [ options ] file[.dvi] DESCRIPTlON TIDS MAN PAGE IS OBSOLETE! See the Texinfo documentation instead. You can read it either in Emacs or with the standalone info program which comes with the GNU texinfo

3 distribution as prep.ai.mit.edu:pub/gnu/texinfo..tar.gz. The program dvips takes a DVI file file[.dvi) produced by TeX (or by some other processor such as GFtoDVI) and CoDverts it to PostScript, nonnaily sending the result directly to the (laser)printer. The DVI file may be specified without the.dvi extension. Fonts used may either be resident in the printer or defined as bibnaps in PK files, or a 'virtual' combination of both. Jf the mktexpk program is installed. dvips wiil automaticaily invoke METAFONT to generate fonts tbat don't already exist. NAME lpr - off line print SYNOPSIS lpr [ -A ) [ -b,l ) [ -C class ) [ -D debugopt ) [ -F filterformat) [ -b ) [ -i ijkientcols ) [ -k ) [-J joh ) [ -K,l copies ) [ -ro mailto ) [ -p printer) [-Q) [ -r ) [ -R rernoteaccount) [-s ) [ -T dtle ) [ -U user ) [-V) [-w widtb) [-Z zoptions) [-1,2.3,4 font: r filename... ) D ESCRIPI'I ON Lpr uses a spooling daemon to print the narned fil es when facilities becorne available. Jf no narnes appear. the standard input is assumed. Forklar hva som skjer i kommandolinjen tex toresfil.tex; dvips -f lpr -Pibsen d) Angi hvilken kommando du ville bruke for å skrive ut alle linjer i en fil, foo.txt. som starter med A og som inneholder ordet "for" nøyaktig to ganger. Lag et Bourne-shell script eller 8ash-script som setter opp en "meny" hvor bruker kan angi tallene l, 2, 3 eller 4. Gir bruker tallet l skal scriptet skrive ut dagens dato og klokkeslett og deretter skrive menyen på nytt. Tilsvarende hvis bruker skriver tallet 2 skal scriptet skrive ut arbeidskatalogen og deretter meny på nytt. Hvis bruker skriver inn tallet 3 skal scriptet gi en liste over brukere som er logget på systemet, og deretter ny meny. Hvis brukeren angir tallet 4 skal scripet avslutte. Hvis bruker angir noe annet enn 1,2,3 eller 4 skal scripet skrive ut en feilmelding, og deretter gi ny meny.

4 a) Gitt følgende Perl-script: #!/usr/bin/perl $vowel = 'alel; lolu'; foreach ('pro', 'sly', 'cat', pr; nt "$- has a vowel" ; f $- $vowe 1 = 'a I e I; 101 u' ; } Hva blir output når dette scriptet kjøres?, dog', ' c 15', =- /Svowel/o; 'out' ) { b) Lag et Perl-script som tar en streng som argument på kommandolinjen og returnerer -1 hvis strengen ikke er et gyldig brukernavn (i letcipasswd) og uid hvis det er gyldig. Scriptet skal avslutte søket i letc/passwd når det finner brukernavnet. Scripet skal kun ta et argument. og scriptet skal sjekke om det er angitt riktig antall argumenter. Fonnatet til/etc/passwd er: brukernavn:kryptert passord:uid:gid:kommentar:hjemmekatalog:loginshell LYKKE Tll..!

5 Datanett -delen Oppgave 4 a) En maskin A med lp-adresse (versjon 4) kontakter en ftp-server med lpadresse for å laste ned en fil. Lag en figur av den første datapakken som ankommer A (dvs. etter forbindelsen er satt opp), der du viser Ethemet-hodet + CRCfeltet, TCP-hodet, lp-hodet og datafeltet, og spesifiserer lengden på de ulike delene. Du kan anta at datafeltet inneholder 536 oktetter, og at IP- og TCP-hodene har minimal lengde. b) Spesifiser innholdet i lp-hodet og TCP-hodet så godt du kan. Foreslå en mulig verdi hvis du ikke kjenner verdien, og marker dette ved å skrive "f. eks.". Du skai ikke beregne sjekksummer! c) Maskinen B er i stand til å forstå både lp versjon 4 og versjon 6. IPv4-adressen er Maskin B er knyttet til et Ethemet og har MAC-adressen er 14-AS-33-CI-A4-3B. Nettets prefix er 2424:3300::/32. Ruteren på nettet angir at autokonfigurering skal benyttes. Angi følgende adresser: i. link-lokal adresse ii. adresse fra autokonfigurering med nettets prefix iii. loopback-adressen iv. "embedded IPv4-adresse" Oppgave 5 Vi ser på et nett som benytter RIP versjon 1 som rutingprotokoil..for å unngå løkker i rut ingen benyttes "hold-down i en periode på 120 sekunder. a) Ruter A har en rutingtabell som ser slik ut: Nett I LQ~ ( I I direkte 5 J~1_ (Ruter_~) ~~._1(RuterC) ) I 5~ ~(Ruter B} J l~ter C) 1215~.3.0 I 6 ' (Ruter~L I, 130~?--~.1 (Ruter C)

6 ~ Ruter A mottar en oppdateringsmelding fra ruter B: Nett B!!!~_A) ~ ~2 (Ruter A) I 4 '- 11~ (Ruter D), 129~~Q.ol 6 - j 1~~4_;_i-{RUterD)! MI ~~.4.1 (RukrD) l ~~~terE) I ' S~!erB) ~ ~ '1? (Ruter E) Vis hvordan rutingtabellen ser ut etter oppdateringen. b) 5 sekunder senere mottar A en pakke fra C som blant annet inneholder følgende informasjon Nett avstand Neste ho Vil denne informasjonen bli brukt til å oppdatere rutingtabellen? Begrunn svaret. c) Forklar hva ruter A må gjøre for å videresenden pakke i. med lp-adresse ii. med lp-adresse Du kan anta at de aktuelle nettene er Ethemet uten inndeling i sub-nett. Her er vi ute etter det som skjer for å få pakken fram til rnottager; ikke behandling av felter i pakkehodet. Svar konkret og detaljert; svar av typen "send pakken til..." godtas ikke. Oppgave 6 a) Valg av segrnentstørreslse i TCP kan påvirke nett-belastningen og ytelsen sett fra applikasjonen. Hvilken segn-entstørrelse bør en velge for filoverføring ~llom to maskiner som er tilknyttet samme Ethemet? b) Mottager kan påvirke valget av se~ntstørrelse. På hvilken måte kan mottager påvirke segmentstørreisen, og hvordan fonnidles denne informasjonen? c) Silly Window Syndrom er en betegnelse på et problem som kan oppstå i TCP/IP-nett. Forklar hva problemet består i, og kort hvordan det oppstår. d) Nagles algoritme er en metode for å redusere problemet med Silly Window Syndrom. Forklar hva algoritmen går ut på, og hvordan algoritmen bidrar ti) å løse problemet.