~mne pruppe(r) ~ata Fksamensoppgaven ~estar av: Operativsvstemer 09 Unix ---~II 27. februar sider (inkl.,- - pgaver: 4 forsiden): 6 A. Faglig veileder: Harek HauQerud Eksarnenstid: ~.OO - 12.00 rntall Vedleg~: tnllattehjelpernidier: Aile trykte og skrevne I~andidaten ma selv kontrollere at oppgavesettet er fullstendig. Ved eventuelle uklarheter i fppgaveteksten skal du redegjore for de forutsetninger du legger til grunn for losningen. Avdellng for ingenierutdanning. Con AdelefsgBte ~. al54 Oslo.lit 22 45 32 00. faks: 22 45 32 05. kjom.no
Eksamen var 2006 Operativsystemer og UNIX Les n#ye gjennom oppgavene f,r du begynner og pass po 0 be3vare aile sp,rsmcilene. Aile trykte og sboevne hjelpemidler er tillatt. Oppgavene vil ikke bli tlektlagt like tied sensur. En sannsynlig fordeling er at oppgatle 1 teller 10% mens oppgave 2, 3 og 4 teller 30% hver. De som ~ker det kan be3vare oppgavene eller deler atl oppgatlene po engelsk. Sett gjerne egne forutsetninger dersom du synes oppgatleteksten er uklar. Beskritl forutsetningene og z,s oppgaven uti/m demo Oppgave 1 I denne oppgaven skal du i alle dels~rsm&lene It'ee problemet ved a anp en kommando pa en linje. auk du ville ha tastet den inn tit bash pa en Linux-maskin fra tastaturet (du svarer for eksempel mkdir kat hvis du bur spurt: Opprett en katalog med navo kat). a) Apne filed prog. bash med emacs SOJD en bakgrunnsprosess b) Flytt filed info. txt i katalogen over del du stir til katalogen del du stir c) Gi eier og gruppe alle rettigheter og andre brukere ingen rettigheter til filed info. txt i katalogen der du star d) Skriv ut aile linjer i filen /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 unaae i variabelen $08 g) Studer f~lgende utdrag av manualsiden for kommandoen date NAME da~. - pr1a~ or s.~ ~h. sy'~" da~. and ~ia. SYNOPSIS da~. [OPTIOB]... [ +FORKAT] DESCRIPTIO. Display ~h. curr.n~ tiae 1a the given FORMAT. or..~ the.yst.. da~. -4, --dat.-strihg di8play tiae d.8cr1~ by STRING. not' now' -I. -fu-oatefile like --date once for each lid. of DATEFILE -r, --reference-flle display ~he las~ aodification tiae of FILE -a, --rfc-2822 output RFC-2822 compliant date 8tring FOBHAT controls the output. XX 'I.a 1.1 'lob 'I.B a lit~ Yo locale'. abbreviated veekday naae (Sun..Sat) local.'. full v_kday noe, variable length (Sunday..Saturday) local.'. abbreviated month name (Jan..Dec) locale'. full aonth n..e, variable length (January..Deceaber) 1
XC 1.C )',d XD 'I.- 1.F 1011 n '1.8 '1.8 ~T 'l.y Xz 'l.z loc8lejs date and time (Sat Rov 04 12:02:33 EST 1989) century (year divided by 100 and truncated to an integer) [00-99] day of 8onth (01..31) date <-!dd/yy) day of month. blank padded ( 1..31) saae as 7.Y-X8-td month (01..12) tiae. 24-hour (hh:_) seconds since '00:00:00 1970-01-01 tncj (a GJfU extension) second (00..60); the 60 is necessary to accommodate a leap second ti8e. 24-hour (hh:_:ss) year (1970...) RFC-2822 style nuaeric timezone (-0500) (a nonstandard extenaion) tiae zone (e.g.. EDT). or nothing if no time zone is determinable Gi en kommando som gir output av typed 1139839411 der tallet er antall sekunder som bar gitt regnet fra 1. januar 1970 til tidspunktet filed info.trt sist ble endret. Du vii ha bruk for denne kommandoen kommandoen gir. i neste oppgave og f~lgende eksempel kan klargj~re hva denne. 18-1 e1dre Dyer. -rv 1 haugerud drift 0 Feb 14 11: 61 e1dre -rv 1 haug.rud drift 0 Feb 14 11: 66 nyere Kommandoen du lager vii gi 1139914280 for filen eldre og 1139914564 for filen nyere Dyere. Det siste tailet er 284 ~rre end det f~rste, sided filen Dyere ble modifisert 284 sekunder, eller omtrent 5 minutter, etter filen eldre. For~vrig er de 36 i.r som har gatt BideD 1970, omtrent 1136073600 sekunder. Oppgave 2 USB-enheter 80m minnebrikker, mp3-spiller og digitale kameraer kan under Linux ofte monteres 80m en vanlig disk uten at man trenger egne drivere for enheten. Hvis man kobler til et digitalt kamera pi. denne mateo, er det ofte man kun ~D8ker a laste ned bildene 80m er tatt sided forrige gang bilder ble lastet ned ti1 harddisken. Dette kan for eksempel gj~res ved a 1aste ned aile filer pa kameraet som er nyere eon det siste bildet du har lastet ned. I denne oppgaven skal du lage to bash-script som sammen kan brukes til dette. a) Lag et bash-script moo navn nyest sam tar et katalognavn sam argument. Scriptet skat finne den nyeste filed av aile i denne katalogen og dens underkataloger. Output skat vere tidspunktet den nyeste filen sist ble endret, gitt sam antall sekunder etter 1. januar 1970. Bruk date-kommandoen du Iagde i siste deloppgave p& 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 sam fra komandolinjen skal kunne kj~res slik:. da~ocp fradlr ~lldlr Det f~rste argumentet er katalogen filer skal kopieres Ira og det andre argumentet er katalogen filer skal kopieres til. Alle filer som bar er en nyere data eon den n~ filed i katalogsystemet under katalogen /home/hh/foto skal kopieres. Bruk scriptet nyest Ira oppgave a) tit a finne den nyeste filed.. Hvis scriptet ikke startes moo n~yaktig to argumenter skal scriptet avsluttes og broker fa beskjed om riktig syntaks 2
. Hvis f,rste argument ikke er en katajog eller ikke kan nas eller leses fra ska! scriptet avsluttes og broker fa beskjed. Samme beskjed i de tre tilfellene 'ikke katalog eller kan ikke nas/leses' er OK. Hvis andre argument ikke er en katalog eller ikke kan nas eller skrives til skal scriptet avsluttes og bruker fa. beskjed. Scriptet skal bare kopiere lesbare filer. Bruk opsjonen -p til cp for a bevare filenes tidsstempel. Gi brukeren informasjon om hva som skjer for hver fil som kopieres Oppgave 3 Anta at du bar en datamaskin moo et ikke nrermere spesifisert operativsystem. I deloppgave a), b) og c) ska! du forklare kort hvilken programvare du ma ha og hvilke operasjoner kildekoden eventuelt ma igjennom f~r du kan kj~re programmet/scriptet, nar du i utgangspunktet bar:. a) kildekoden tit et C-program b) kildekoden til et Java-program c) kildekoden tit et bash-script d) Du kompilerer et c++ program, linker det med et statisk bibliotek og far en kj~rbar fil a.out. Du gjentar operasjonen, men linker na mot en dynamisk utgave av det samme biblioteket og far en kj~rbar fil d. out. Hvilken av de kj~rbare filene 8. out og d. out blir ~rst? Forklar kart. e) Du kj~rer et C-program del den kj~rbare koden er 7 Kbytes. Pi systemet programmet kj~rer er pageswrrelaen 4 Kbytes og programmet ditt buker derfor to pages. I programkoden er det ett sted hvor det hoppes fra en instruksjon i f~rste page til en instruksjon i andre page. Tenk deg at page nummer to blir lastet ut (paging) og senere legges inn pi et annent sted i internminnet. Programmet kommer sa til instruksjonen hvor det hoppes til page nummer to. Hvordan s~rges det for at programkontrollen hopper til riktig fysisk adresse i intemminnet etter at page to bar blitt flyttet tit et annent sted i RAM? Forklar kort. f) Du bar fi.tt tildelt en PC av oppdragsgiver for ditt hovedprosjekt. Du ma installere Visual Studio og oar du tar det i bruk, gar alt veldig sakte. Det tar avert tang tid fra du klikker til Doe skjer og lang tid a apne nye vinduer, slik at Visual Studio er belt ubrukelig. Hva ~r du be oppdragsgiver om for a l~ problemet: S~rre harddisk, raskere CPU eller mer intemminne? Forklar kort. g) Pi. en Linux-maskin er de to f~rste linjene moo output Ira ifconfig som f~lger: $ /.bin/1fcodflg.tho LtDk encap:e~b.rn.~ HWaddr 00:90:27:11:67:23 1n.~ addr:116.43.12.3 Bcaa~:116.43.13.256 Maak:255.255.264.0 Hva er denne maskinens lp-adresse, MAC-adresse og netmask? h) Vii IP-pakker mellom maskinen i forrige dels~rsm81 og en maskin med lp-adresse 115.43.13.22 ga. via en gateway eller direkte? Forklar kort. i) Tidligere bar den vanligste maten a distribuere filer pa Internett vrert a legge clem p& en web eller rtp.server med et navn som for eksempel ftp.gnu.org. I de senere arene bar fildeling ved hjelp av Peer-to-Peer(P2P) teknologi overtatt store deler av Internett-trafikken. Forklar kort prinsippene for P2P-fildeling. 3
Oppgave 4 a) Du er root pa. en Linux-maskin moo mange huddle brukere hvor de til na bar fatt lov a endre Bitt innloggidg&oshell selv ved bjelp av kommandoen chsh. SideD du bar en del ~ og nerdete typer som brukere, bar de benyttet Beg av dette og begynnelsen av letc/passwd ser na slik ut: root:x:o:o:root:/root:/bid/bash sshd:x:101:66s34::/var/run/sshd:/bid/false hh: %: 1000: 1000: BArek Baugerud: /home/bh: /bin/tcsh eva: x: 1001 : 1001 : Eva Radler Yihovde: /home/ eva : /bid/kah diego:x:l002: 1002:Di.go Armando Maradona:/hoae/diego:/biD/ash jonh: x: 1003: 1003 : Jon Haug.aDd: /hoae/ j onh : /bid/baah falak:x: 1004: l004:herodes F~sk:/home/falsk:/biD/f~.e kj.1l:%:1006:1006:kjell Inge ~.:/h08./kjell:/bid/ther. runel: x: 1008: 1008: Rune Zelov Lundqaist: /hoae/runel: /bid/8r oaaaa: x: 1007 : 1007: Os... bid Laden: /hoa./ os...: /bid/laden aylar:%:1008:1008:aylar L1e:/home/aylar:/b1n/a.g johan:x: 1009: 1009:Johan Yaaler: /hoae/johan: /bid/dera Siste kolonne i filed angir default shell og kolonnen avsluttes av linjeskift; ingen mellomrom pa slutten av linjen. At brukeme bar sa mange forskjellige shell gj0r brukeradministrasjon vanskligere og du vii na gi aile /bin/bash ~m default shell, slik brukerne root og jonh ailerede har. Men du ~nsker at brukere ~m bar /bin/false BOm shell skal beholdet det. Det hindrer dem i 8. logge inn, men brukerkontoen beholdes. Lag et Perl-script som gj~r disse endringene og lager en ny / et.c/passvd del aile brukere bar /bin/bash som default shell, bortsett Ira at de som opprinnelig hadde /bin/false beholder det. Du kan anta at du bar root-rettigheter slik at du kan overskrive /et.c/passvd. b) Pi. wwv. gulesider. no finnes det ni. en gratis tilgjengelig we1>-basert telefonkatalog. I denne oppgaven skal du lage en kommandolinje-telefonkatalog ved i. skrive et Perl-script som trekker ut informasjon Ira kildekoden til we1>-sidene som gulesider lager. Scriptet skat hete tel. pi og f~lgende er et typisk resultat ni.r du broker det:. tel.pl Eva Vihovde Eva Vihovde. Sturl- v 13. 0772 Oslo Mobil: 928 88 788 Eva Vihovde. Sturl- v 13. 0772 Oslo F_t: 22496287 Eva uke. Vihovde. 5554 Valevag Mobil: 95279937 Noen fo~k viser at Linux-kommandoen. ljdz -source ~ttp://vwv.gqles1der.no/ga1/vhitesearch.do?tter-eva Vihovd.- skriver til STDIN (vanligvis tenninalvinduet) kildekoden til web-sided du ville fatt om du tastet inn "Eva Vihovde" i en browser. For hver match pa. et navn vii kildekoden inneholdet et avsnitt som begynner moo en linje som inneholder strengen RESULT ITEM STARr og avsluttes moo en linje som inneholder strengen R.&gULT ITEM END og kan for eksempelet over Be slik ut: 4
<!-- RESULT rmt START --> Evabbsp; Vihovde</b> Sturlu v 13, 0772 Oslo <a hr.f.-h~tp8://1og1n.gu1.s1der.no/g8i/ do?d.92888788- t1~1..-send SMS t11 nu...r->928 88 788</a><br> <1-- RESULT ITFJf END -->. <!-- RF3ULT ImI START --> Evahbap; Vihovde</b> Sturlaa v 13. 0772 Oslo 22496287 <1-- ~T Imt END --> <1-- RESULT ITmt START --> Evatnbap ; Aake</b> Yihovde, 6554 Valevig <a href-"bttpe://log1n.gules1der.no/g8i/.88.do?n-95279937" t1tl..-send SMS t11 nu..er->862 79 937</a><br> <, -- RESULT ITmt DO -> Linjer med bare en prikk (punktum) betyr at det her star en eller flere linjer med html-formatering som vi ikke trenger. Ved i studere output fra noon tester med forskjellige navn, finner du ut f~lgende om linjene innenfor START og END-taggene:. Linjen BOm inneholder navnet er den eneste BOm avsluttes med </b> og inneholder ellers kun navnet. Linjen med &dressen inneholder alltid 4 sifter (postnummer) fulgt av et old og det er kun i denne linjen hvor dette forekommer.. Linjen med mobilnummeret er den eneste hvor ~kvensen 3 siffer, mellomrom, 2 siffer, meilomrom, 3 siffer forekommer. Linjen moo fasttelefonnummer er den eneste hvor sekvensen 2 siffer, mellomrom, 2 siffer, mellomrom, 2 siffer, mellomrom, 2 siffer forekommer Bruk dette tit i. trekke ut navn, wease og telefonnummer suk at Perl-scriptet gir output tilsvarende eksempelet over. I tillegg skal forekomster av I:nbsp; skiftes ut moo mellomrom. -8L U1T - 5