~ "" Avdeling for ingenlerutdannlng. Cor! AdeIersgaIe :I). IY254 ask). tit fak8: iuot*>.no

Transkript

1 Avdeling for ingenlerutdannlng. Cor! AdeIersgaIe :I). IY254 ask). tit fak8: iuot*>.no ~ ""

2 Eksamen var 2006 Operativsystemer og UNIX Les n"e gjennom oppgavene f~ du begynner og pass po 0 besvare aile sp~dlene. Aile trykte og sk7'e1me hjelpemidler er tillatt. Oppgavene vii ikke bli vektlagt lilt tied sensur. En sannsynlig fordeling er at oppgave 1 teller 10% mens oppgave?" 3 og.4 teller 30% htjer. De som InSker det kan besvare oppgavene eller deter av oppgavene po engelsk. Sett gjeme egne forutsetninger dersom du synes oppgaveteksten er uklar. Beskriv fon&tsetningene og '*s oppgaven uti/rn demo Oppgave 1 I denne oppgaven skat du i aile deiswrsma1ene l~ problemet ved a aogi en kommando pi. en linje, slik du ville ha tastet den inn til bash pa en Linux-maskin fra tastaturet (du svarer for eksempel mkd1r kat hvis du blir spurt: Opprett en katalog med navn kat). a) Apne filed prog. bash moo emacs 8O.m en bakgrunnsprosess b) Flytt filed info. txt i katalogen over der du stir til katalogen der du stir c) Gi eier og gruppe aile rettigheter og andre brukere ingen rettigheter til filed info. trt i katalogen der du star d) Skriv ut aile linjer i filed / etc/passvd som inneholder strengen root e) Finn antalllinjer i en lang listing av aile Linux-maskinens prosesser som inneholder strengen root f) Legg resultatet av kommandoen uname i variabelen $08 g) Studer f~lgende utdrag av manualsiden for kommandoen date NAME date - print or set the syst.. date add t18e SYNOPSIS date [OPTION]... [+FORMAT] DESCRIPTION Display the current time in the given FORMAT. or set the system date -d, -f. -r. --da1:e-strihg display 1:18e described by STRING, no1: 'now' --fll-datefile like --date once for each line of DATEFILE --referenc-file display the laat aod1f1cat1od ttae of FILE FORMAT -R. --rfc-2822 output RFC-2822 compliant date 8tring controls the output. XX Xa U '!.b 7.B a litera1 X locale'. abbreviated veekday name (Sun..Sat) loca1e'. full weekday Dame. variable length (SuDday.. Saturday) locale'. abbreviated month name (Jan..Dec) loca1e'. full 8onth name. variable length (January.. December) 1

3 %c XC Xd 7.D x. 'IoF '10m "lor '1.8 %S 'l.t Xy "I.z XZ locale's date and tiae (Sat Bov 04 12:02:33 EST 1989) century (year divided by 100 and truncated to an integer) [00-99] day 01 80nth (01..31) date (-/dd/yy) day 01 8Onth, blank padded ( 1..31) same as %Y-Y,m-%d aonth (01..12) time, 24-hour (hh:mm) seconds since '00:00: UTC' (a GNU extension) second (00..60); the 60 is nec..sary to acco88odate a leap second tiae, 24-hour (hh:_:ss) year ( ) RFC-2822 style numeric timezone (-0600) (a nonstandard extension) tiae ZODe (e. g., EDT), or nothing i1 no tiae zone is detera1nable Oi en kommando BOrn gir output av typen der tallet er antall sekunder BOrn bar gatt regnet fra 1. januar 1970 tit tidspunktet filen info. txt gist ble endret. Du vii ha bruk for denne kommandoen kommandoen gir. i oeste oppgave og f~lgende eksempel kan klargj~re hva denne $ e1dre nyere -rv 1 haugerud dr1f~ 0 Feb 14 11:51 e1dre -rv 1 haugerud dr1f~ 0 Feb 14 11:56 Dyere Kommandoen du lager vii gi for filed eldre og for filed nyere nyere. Det siste tallet er 284 ~rre eon det f~rste, sided filed nyere ble modifisert 284 sekunder, eller omtrent 5 minutter, etter filed eldre. For~vrig er de 36 8.r BOm bar gatt sided 1970, omtrent sekunder. Oppgave 2 USB-enheter BOm minnebrikker, mp3-spiller og digitale kameraer kan under Linux ofte monteres BOm en vanlig disk uten at man trenger egne drivere for enheten. Hvis man kobler til et digitalt kamela pa denne maten, er det ofte man kun ~nsker a laste oed bildene som er tatt siden forrige gang bilder ble lastet oed til harddisken. Dette kan for eksempel gj~res ved a laste oed aile filer pa kameraet som er nyere eon det siste bildet du bar lastet oed. I denne oppgaven skal du lage to bash-script BOrn sammen kan brukes til dette. a) Lag et bash-script moo navn nyest som tar et katalognavn som argument. Scriptet skal finne den nyeste filen av alle i denne katalogen og dens underkataloger. Output skal vmre tidspunktet den nyeste filen sist ble endret, gitt BOm antall sekunder etter 1. januar Bruk date-kommandoen du Iagde i siste deioppgave pi oppgave 1. Hint: kommandoen find dir -type f lister aile filer i katalogen dir og aile filer i dens underkataloger. b) Lag et bash-script moo navn datocp BOm fra komandolinjen skal kunne kj~res slik. datocp fradir t1ldir Det f~rste argumentet er katalogen filer ska! kopieres Ira og det andre argumentet er katalogen filer ska! kopieres til. AIle filer som bar er en nyere data eon den nyeste filed i katalogsystemet under katalogen /boae/hh/foto ska! kopieres. Bruk scriptet nyest Ira oppgave a) til a finne den nyeste filed.. Hvis scriptet ikke startes med n~yaktig to argumenter skal scriptet avsluttes og broker fa beskjed om riktig syntaks

4 . Hvis f~rste argument ikke er en katalog eller ikke kan nas eller leses fra skal scriptet avsluttes og bruker fa beskjed. Samme beskjed i de tre tilfellene 'ikke katalog eller kan ikke nas/leses' er OK. Hvis addle argument ikke er en katalog eller ikke kan nb eller skrives til skal scriptet avsluttes og bruker fa beskjed. Scriptet ska! bare kopiere lesbare filer. Bruk opsjonen -p til cp for a bevare filenes tidsstempel Gi brukeren inforlnasjon om hva som skjer for hver fil BOrn kopieres Oppgave 3 Anta at du bar en datamaskin med et ikke nmnnere spesifisert operativsystem. I deloppgave a), b) og c) skal du forklare kort bvilken programvare du ma. ba og hvilke operasjoner kildekoden eventuelt ma. igjennom f0r du kan kj0re programmet/scriptet, nar du i utgangspunktet bar: a) kildekoden til et C-program b) kildekoden til et Java-program c) kildekoden tit et bash-script d) Du kompilerer et c++ program, linker det moo et statisk bibliotek og fir en kj~rbar fil a.out. Du gjentar operasjonen, men linker na mot en dynamisk utgave av det samme biblioteket og fir en kj~rbar fil d. out. HviIken av de kj~rbare filene a. out og d. out blir ~rst? Forklar kort. e) Du kjj3rer et C-program der den kjj3rbare koden er 7 Kbytes. Pa systemet programmet kjj3rer er pagestj3rrelsen 4 Kbytes og programmet ditt buker derfor to pages. I programkoden er det ett sted hvor det hoppes Ira en instruksjon i fj3rste page til en instruksjon i andre page. Tenk deg at page Dummer to blir lastet ut (paging) og senere legges inn pa et annent sted i internminnet. Programmet kommer sa til instruksjonen hvor det hoppes til page Dummer to. Hvordan Sj3rges det for at programkontrollen hopper til riktig fysisk adresse i intemminnet etter at page to bar b}itt flyttet ti} et annent sted i RAM? Forklar kort. f) Du bar fatt tildelt en PC av oppdragsgiver for ditt hovedprosjekt. Du ma installere Visual Studio og nar du tar det i bruk, gar alt veldig sakte. Det tar sv8!rl lang tid fra du klikker til Doe skjer og lang tid a apne Dye vinduer, slik at Visual Studio er belt ubrukelig. Hva ~r du be oppdragsgiver om for a l~ problemet: Stlarre harddisk, raskere CPU eller mer internminne? Forklar kort. g) Pa en Linux-maskin er de to f~rste linjene moo output fra ifconfig som f~lger: $ /abin/1fcon.f1g.tho Link.ncap:Eth.rnet HWaddr 00:90:27:11:67:23 1net addr: Bcaat: Maak: Hva er denne maskinens IP-adresse, MAC-adresse og netmask? h) VillP-pakker mellom maskinen i forrige de~rsm8.l og en maskin med IP-adresse ga. via en gateway eller direkte? Forklar kart. i) Tidligere bar den vanligste mated i. distribuere filer pi. Intemett vrert a legge dem pa en web eller rtp.server med et navn 80m for eksempel ftp.gnu.org. I de senere Arene bar fildeling ved hjelp av Peer-to-Peer(P2P) teknologi avertatt store deler av Intemett-trafikken. Forklar kart prinsippene for P2P-fildeling. 3

5 Oppgave 4 a) Du er root p1 en Linux-maskin moo mange bundle brukere hvor de til n1 bar f1tt lov 1 endre sitt innloggings-shell selv ved hjelp av kommandoen chsh. SideD du bar en del srere og nerdete typer som brukere, bar de benyttet Beg av dette og begynnelsen av /etc/passvd ser n1 s1ik ut: roo~:x:o:o:roo~:/roo~:/b1d/bash ssbd:x:101:65534::/var/run/sshd:/bin/fa1se hh:x: 1000: 1000: Hirek Haugerud:/home/hh: /b1n/tcsh.va:x: 1001: 1001: Eva Hadler Vihovde:/home/eva:/btD/kBh diego : x: 1002 : 1002: Diego Armando Maradona: /boae/ diego : /b1n/ ash jonh:x: 1003: 1003: Jon Haugsand:/home/jonh: /bin/babh falsk:x: 1004: 1004:Herodes Falsk:/home/fa1sk:/bin/false kjel1:x:100s:1005:kjell Inge ~e:/ho.e/kjell:/b1n/~here ran.1: x: 1006: 1006: Rune Zelov Lundquis~: /ho../ranel: /bin/zr os88a:x:1007:1007:0sama bin Laden:/home/osama:/bin/laden aylar:x:1008:1008:1ylar Lie:/home/aylar:/bin/.eg johan:x: 1009: 1009: Johan Vaaler:/home/johan:/b1n/ders Siste kolonne i filed angir default shell og kolonnen avsluttes av linjeskiftj ingen mellomrom pi slutten av linjen. At brukerne bar sa mange forskjellige shell gj~r brukeraaministrasjon vanskligere og du vii na gi aile /bin/baah sam default shell, s1ik brukerne root og jonh alierede har. Men du ~nsker at brukere sam har Ibinlfalse sam shell skal beholdet det. Det hindrer dem i a logge inn, men brukerkontoen beholdes. Lag et Perl-script som gj~r disse endringene og lager en ny / etc/passvd del aile brukere bar /bin/bash som default shell, bortsett fra at de som opprinnelig hadde /bin/false beholder det. Du kan anta at du har root-rettigheter slik at du kan overskrive / etc/passvd. b) Pa vvv. gulesider.do finnes det na en gratis tilgjengelig web-basert telefonkatalog. I denne oppgaven skal du lage en kommandolinje-telefonkatalog ved a skrive et Perl-script sam trekker ut informasjon fra kildekoden til web-sidene sam guiesider lager. Scriptet skal hete tel. pl og f~lgende er et typisk resultat nar du broker det:. tel. pi Eva Vihovde Eva Vihovde, Sturlaa v Mobil: Eva Vihovde. Sturlu v Fut : Eva Aske. Vihovde, 5554 Valevig Mobil: Noen fo~k viser at Linux-kommandoen. IJDX -8ource " Vihovde skriver til ~IN (vanligvis tenninalvinduet) kildekoden til web-siden du ville fitt om du tastet inn "Eva Vihovde" i en browser. For hver match pa et navn vii kildekoden inneholdet et avsnitt som begynner med eo linje som inneholder strengeo RESULT ITEM STARr og avsluttes med en linje som inneholder strengen R&<>ULT ITEM END og kan for eksempelet over se slik ut: 4

6 RESULT ITmI START -- > Evabbsp;Vihovde</b> Sturl- v 13, 0772 Oslo <a href.-httpe://login.gul..1der.no/gsi/ama.do?n t1tl..-send SMS til nummer-> </a><br> <,-- ~T ITFJt Elm -->. <1-- RESULT Imt START --> Evabb8p;Vibovde</b> ~l v Oslo <! - RESULT ITFJf BID --> RESULT ITFJI START --> Evabbsp;A8te</b> Vihovde Valevag <a href--httpa://logid.gul..1der.do/gs1/.aa.do?n t1tle--send SKS t11 DUD8er-> </a><br> <!-- RESULT In}t END --> Linjer moo bare en prikk (punktum) betyr at det her star en eller flere linjer moo html-formatering BOm vi ikke trenger. Ved a. studere output fra noen tester moo forskjellige navn, finder du ut f~lgende om linjene indentor START og END-taggene:. Linjen BOm inneholder navnet er den eneste BOm avsluttes moo </b> og inneholder ellers kun navnet. Linjen moo adressen inneholder alltid 4 siffer (postnummer) fulgt av et ord og det er kun i denne linjen hvor dette forekommer.. Linjen wed mobilnummeret er den eneste hvor sekvensen 3 siffer, mellomrom, 2 siffer, mellomrom, 3 siffer forekommer. Linjen med fasttelefonnummer er den eneste hvor sekvensen 2 siffer, mellomrom, 2 siffer, mellomrom, 2 siffer, mellomrom, 2 siffer forekommer Bruk dette til i. trekke ut navn, adresse og telefonnummer s1ik at Perl-scriptet gir output tilsvarende eksempelet over. I tillegg skat forekomster av bbsp; skiftes ut med mellomrom. -SL UTT - 5