balansa vldino u tabeli 2 a aa maksimum u te* beli 3.
NEKE LRUGE METBIKE
Becloo da imamo dvije permutacije
5) i P2=(2,1,3,4,5) pa ako p^^ pridružimo broj
^^1525 a p2 broj 2 1 5 4 5 onda se udaljenost
može definirati kao d(pj^,p2)- 41325-213'f5-
19980.
Budući Je skup permentacija a ovako definiranom metrikom izometriSan skupu nekih cijelih brojeva u euklidskoj metrici to nema potrebe provjeravati aksiome.
Udaljenoat izmedju Pj^^dj^ Ì2...ijj)i P2-(Jid2" J^) možemo definirati i na slijedeće načinei -n
e) b)
c)
d)
dCPi.P2).[2fVJk/'J
Niti za Jedan od navedenih primjera nije potrebno provjeravati aksiome, Jer se radi o podekupovima posnetih metričkih proatora.
MEKE USPOKEDBE lUZLIČITIH METRIKA
U radovima [^1] f2j [3j uvedene su lan-
čana, inverziona, transpoaicione i leksikografska metriko. LekBÌkoe;rafska metrika ima Jedno svojstvo koga'druge metrike nemaju. Naime, ona nije invarijantna u odnosu na početnu numeraciju objekata. Recimo da zadani nbjek-ti A,B,C,I),E,i- i da su izvršene dvije različite numeracije i toi
I numeracija! A 1, B 2, C 3, D 4, E 5, F 6
II Humerecijai A 6, ß 5, C 4, Ii J, E 2, F 1 Neka su objekti poredani u dva redotìljeda Ij^. A,B,C,D,E,F Ig- E,A,F,U,C,B .
Uzmenio li prvi način numeracije, tada redo-sijedu Ij^ odgovara pei'UutBciJa P2^ = (1,2,3,4,5,6) a redaaljedu Ig odgovaia P2-C5,1,6,4,5,2). Medjutlm ako Je primjenjena druga numeracije objekflta onda redosljedu Ij^ odgovara 5, 2,1 ) a redosljedu od-
govara ■
U leksikografekoj metrici d(pj^,p2)= »
<1(PhP2)"575« ostalim metrikama Je dCpj^Pg)-
Maksimalne udaljenosti iamedju dvije permute-cije od n simbola su različite sa razne metrike i tot
Lančana metrika ima maxCp^,pj) = n-1 Leksikogrsfeka metrika ima max(p^,pj)°nl-1 Alfabetaka metrika ima bbxCp^,Pj)- n-1 Inverziona metrike ime m8x(pj^,pj)=^nCn-l)/2 Tranepoziciona metrike ima fflax(pj^,pj)=n-l
Iz prednjega se vidi da najbolje odvajanje Jedne permutecije od druge vrži leksikofraf-Bka, zatim inverziona a onda ostale metrike. Vidimo da blizina perautacija u inverzionoj metrici zavisi ne samo od broja prekida u lancu elemenata permutacije, što Je alučaj kod lančane metrike, već i od toge kako se daleko raznesu isprekidani dijelovi, Jedan od drugog, kao i od toga koliko Je elemenata permutacije promjenilo avoje uzajamne položaje. U vezi s prednjim govori ee da razne metrike iaraju različite statističke neprekidnosti. Treba napomenuti da ee kod uvodjenja ove ill one metrike u prostor permutacije polazi od čisto intuitivnih shvatenja, Jer koliko Je autoru poznato do densa ne postoje apriorne metode pomoću kojih bi mogli medjusoiino uspore-djivati dvije različite metrike u smislu njihove efektivnoeti kod traženja lokalnih ekstrema. Naime, tek nakon niza eksperimenata se konstatira da za odredjenu klasu problema bolje rezultate dobivamo u jednoj metrici u odnosu na druge, Jasno eve ovo u vjerojatnoimo-etntiatičkom smislu. VrSeni su opacžni eksperimenti da se dobije uvid u ponašanje parametara distribucije vrijednosti funkclonala kao Sto su matemotičko očekivanje i dispersija, i to u raznim metrikama i zb razne radiuse okoline.
Za podatke iz tabele 1 dobiveni rezultati su prikazani u tabeli 4 i tabeli 5.
ZAKUUĆAK
Alfebetska metrika uvedena u ovom redu u prostor permutacija aejedno s %'anije uvedenim metrikama (lančane, inverziona, tranapozioio-na 1 leksikografska^ izgleda da su dovoljne da se problemi iz raznih područja tno^u na prirodan način formulirati, kad ee radi o računanju vrijednosti funkcionala na skupu permutacija. Kompjutorski programi za ove metrike Čine samo oko 1554 pakete programa koji problem rJeSflva u potpunosti.
■nj lapitte« 1 t } * s : « 7 3 » 1« U 12 « . 1« 15 16
•Utic- MHt 0 W .yrt -31 -•u -»W 420 -JOl 61 ISl 2n •162 -341 175
•m ii^ sUM vt u 1» -S. 11 22 U » 26 !7 2B 29 JO 31 32 -«a
MttUk-. B«at 0 -« -M ITfi -SU -«12 ->W »70 79 IJ -1*2 » -1«
}} 3» » J7 S« » •0 *1 «2 »J *« *S «6 »7 «e
SMum wo» « -6es . 6 a -2» - SS H U -2» 1» n -121 «7J - 9 -191 «1
Anj «9 t* >l » H >• » 56. S7 »6 59 61 6«
•tetukl BOU« U J -u » i -U - 5 - 2 17 -113 17 -17 •DB
BtoJ lo»«tlw 66 V7 «a « 7» 71 72 73 7» 75 76 77 78 79 «0
•utUki M»* » 2» » » <46 a •11 27 -i» 7S •9 51 -*5
ai •a •3 «4 •S M 67 U « 91 92 93 9» 95 96
autUU M»Bt -9? 0 •U -as - 7 »1 65 >1 44 21 61 21 51 51
»t. t
90 t
ioPi
101. t
IDI. J
lOt.l
tci.l
)ie. 2
lit C It i. t
r.
> 111. !
lita
110.:
122. C
12) »
I2i. 9
'IT. t
121.e
131. 7
tj J. 7
I3S 7
ZJUJS
I « im
I i Otti
S««7
liru
jTššrr
lll!>7
I 0.5)0»
3
asioi CSIC*
• OUT
•.UD» %lOi
TUŠU S
»ni aitttu 1 2 3 4 5 6 7 a 9 10 U 12 13 14 15 It >TSj Bj«t* 1 2 3 4 S 6 7 B eo 9 le U 66 -25 12 51 3 13 14 67 - 7 15 cm 31 16 85 -u
STBJ 52 73 16 37 13 5» 79 so tU 83 86 51 * 87 SU 65 B»j Krpati«« 52 73 37 13 54 79 BI 83 9 -31
BtatietL aswt -U 175 -859 -IM 22 -457 -45 -57 9 -25 3 -31 - 7 31 -u Statuu, luaaat -U W 175 -»9 -162 22 -457 -45 -57
«nO Bj«>ta 17 16 19 20 £1 22 23 2« 25 26 27 2» 29 30 31 32 Sto] Bl*«ta »roj Ispiti» etituu cHuiit 17 69 U 90 19 91 20 92 U 17 22 19 25 23 S4 28 25 U » 53 27 77 28 32 29 U . 30 72 33 59 32 75
Bnj loptU» eS 90 91 92 17 19 ti 28 U 53 77 32 12 72 59 75 65 31 44 21 49 ^9 -5U 13 161 -249 49 -68 231 -u 17 -SS
BtatUU moBt 65 »1 M 21 49 -69 -SU 13 181 -249 49 -68 231 -U 17 -5«
- i Broj njoatl 33 34 55 36 57 38 39 40 41 42 43 44 45 46 47 48
Bnj ajtcti 53 35 36 37 38 39 40 41 42 »3 44 45 «6 47 4S ' Broj lopatica 78 84 93 S2 56 30 39 60 63 2S 74 . 6 38 94 55 69
trej lopati» 78 8* 93 tl2 56 30 39 60 63 25 74 e ja 9» 55 69 ' StatUkl aouat 31 0 61 -9 -u 35 17 -113 - 39 -317 -23 -145 - 53 21 5 S
BtatUkl mu« » 0 M -9 -U 35 17 ■ -U3 -39 -317 -2} -145 -53 21 5 5
Broj ajaota - 49 50 51 52 53 5« 55 56 57 56 59 60 « 62 63 64
Bnj «9 50 51 K 53 54 55 56 57 58 59 60 61 62 63 64 ' B»j lopatico 95 96 47 67 2 35 57 1 15 26 '20 29 33 7 5 1»
Sraj lB>«tle* 95 96 •7 67 2 35 57 1 15 26 20 29 35 7 5 14 StatiCU aoaant 51 51 -m 15 109 -6 S 0 -261 470 -31 -142 13 420 -411 -»41
Statuu tmamat » » -191 » W9 -6 5 0 -281 470 -31 -1« 13 420 -411 , ->41
Broj Bjasta. 65 66 67 6B 69 70 71 72 73 74 75 77 76 79 80
teoi BjWt» 65 66' 67 66 69 70 71 72 75 ?4 75 76 77 78 79 80 Sroj lopatle* Statlikl MMttt ■ 54 36 22 41 44 4« SO 49 64 58 27 48 10 21 31 »2
Broj leyttiM •J» 36 a 41 44 46 50 49 64 58 27 46 10 21 31 -625 21 176 -259 -121 - 9 42 15 468 • i 79 61 61 •4b -152 15
•tatiSkl aoHBt •«5 ZL 176 -a}9 -m - 9 42 IS «68 ■ 2 79 61 61 •46 -152 15
Bröl ajtit« .. 81 82 63 84 85 86 87 ea 69 90 91 92 93 94 ■')5 96
Bn4 ajwta BI Vt «5 B* »5 es 87 as e» 90 91 92 93 9» 93 96 Brej li^tloa 61 6 9 » 4s 45 3 is 62 65 43 76 66 71 Ó6 70
tatj Ispstte* 61 6 9 2* «0 45 3 18 62 65 66 70 76 71 68 45 StatlEU BOBBBt 17 -179 -301 -412 U 475 -309 0 -» 5 91 75 41 » 25 -26
Statuu anont 17 -179 -501 .«12 u •75 -309 0 -17 5 25 -26 75 22 41 91
TABELA
METRIKA ß . 50 It . 10 a - 5 R - 1 Matematičko očekivanje* za R - 5
Min Max riin Max ma Max Min Max
lAMČANA 224,5 5.504,67 lo2,6 5.360,0 59,8 5.100,9 134,? 134,7 1.045,56
LEKSIKOGRAFSKA 96,5 , 135,79 no,7 135,79 lo4,4 122,79 127,86 155,7 115,25
ALFABETSKA lol,4 1.984,84 18,9 362,21 96,49 155,64 134,75 155,7 110,2?
INVERŽIONA 115,6 5.547,4 252,4 <+.079,09 148,56 5.979,25 226,45 3487,3 1.696,9?
TRANSPOZIOIONA 111,9 3.275,5 198,2 2719,29 56,17 1.824,88 6,78 1430,5 668,58
Metodom Monte-Kerlo dobiveno Jeì Mlaf(p)= IJ^t-,?? J Naxf za pisanje obsetnih progranuvi kakrtfen je operacijski sistem.
1. kffflitfna ofivižajagi poraUlf m p.raaMttv
FunUcionalistiäna opredelitev procesa je najbolj naravna« saj je proces deklariran kot logietni objekl-nosilec aktivnosti. Zaradi
takega na01na dela pa procesi niso vet! nujno neodvisni. Dva procesa sta nedseticjno logiCrio odvisna« tt uporabljata skupne ratfunalniSke virei ki so lahko pasivni ali aktivni predmeti« tako da se norata tecta zavedati. Ker Je vse dogajanje v raffunalniku v bistvu branje in spreminjanje podatkov« so procesi soodvisni natanko takrat« kadar izvajajo operacije na istih podatkovnih prednetih.
Podatkovne predmete« ki jih obravnava procesi delino v tri skupine! vhodne spremenljivke! izhodne sprenenlJivke in spremenljivke stanja. Kot pri vsaken sistenu smemo neje procesa prenikatii pri tfener za.iameno med spremenljivke stanja vetf ali mtinj njegovih opersndov. Ker pa belino obravnavati proces kot logitfni stroj« uvrstino med spremenljivke stanja le tiste spremenljivke« do katerih nima neposrednega dostopa noben drug proces. Vhodne in izhodne sprenenlJivke procesa so v sploCnea tudi vhodne ali/in izhodne sprenenljivke drugih procesov.
2. Sinhrogjje^FUft RC.gp.Pfift.V
Za pravilno delovanje sistema velja naslednje prav iloi
Ko eden od procesov nastavi vrednost neke spremeni j ivkeI ki na) bi jo brala skupina procesov-Citalcev (lahko tudi proces« ki je vrednost vpisal)« snejo vsi procesi to vrednost poljubno spreninjati pod pogojem« da bo inela sprenenljivka pravilno vrednost v vseh tistih trenutkih« ko jo bo bral kak proces iz skupine ttitalcev.
Vidimo« da inajo procesi skoraj popolno svobodo. Ne spremenljivkah smejo izvajati poljubne operacije« ki niso prepovedane s
statilfnim zejffiitniie nehanizno* podatkovnih predmetov« to Je s pravili« kateri aktivni predmeti imajo p^avion doslopa do nekega pasivnega prednèta in kakUen sme bili ta dostop. Od procesa zahtevano le to« . da spremenljivke po potrebi vrüüa na stare vrednosti. Onenimo Èfa* da zgodovine spremenljivk ne ' predstavlja v vsaken primeru ena saaa vrednost. Spremenljivka iaa navidezno loliko vrednosti« kolikor je procesov« ki so vanjo vpisali neko vrednost z nanenom« da ostane konstantna. Lahko bi
ugovarjali» da je tako razmišljanje nepotrebnoi saj bi lahko dali vsakemu procesu svojo spreAenl j i vko. Vendar vseh spreoient j Wk: ne moremo enostavno raznnoüiti. ..To velja predvsem za aktivne spominske ceUcei kakrj^ne 50 registri. Organizacija sisteaat v katerem obstajajo spremenljivke z vetf navidetnlmi vrednostmil je _ izredno teilka« posebnoi kadar imamo enakopravne procese.
Problem sinhronizacije procesov zapletajo t^asovni pogoji. v preprostih sistemih zadoSÜai da .uskladimo liitrosti -posameznih procesov kar z vstavljanjem ukazovt ki porabijo dolot^eno število urinih oiklov. Taka sinhronizacija procesov je statična in se ne zna prilagajati nepredvidenim motnjaa v sistemu. BploSna reSitev je s I nliron i z ac i j a procesov z tnedprocesno ' komùn i'kać I joi ki je lahko, neposredna preko skupnih spremenljivk ali pa posredna preko posioSnega procesa. Pri sinhronizaciji preko skupnih spremenljivk procesi ki prvi dosei!e s i nhron i zac i j sko toBko. v zanki testira sinhroni zacijsko
spremeni j ivkoi dokler mu drug proces ne pošlje statičnega signaVa. Komunikacija preko pomoifiega procesa je Lahko takai da partnerja pa£ izvajata operacije nad s inhroni zacijsko spremenljivko - s posredovanjem pomoinsga procesa. Najpogosteje pa je 'posrednik sistemski procesi ki mo hitrejifi proces narotfii naj ga poJfenei k'0 bo par t ner . pr i £e I ,da sinhroni zao ijske totike. Proces Baka pasivnoi kar je zelougodnoi ker tudi golo testiranje troüi ralfunaln i^k i BasV Sporočilo počasnega procesa posrednikui da' je dosegel
sinhronizaci jsko. totfko) predstavl ja
kratkotrajen signali ki poüene fiakajoCi procesi de seveda obstaja. tie je ttakanje s imetr i0r)Oi torej Be ffaka vedno tisti proces» ki je prvi priSel na sinhronizacijako toCkoi partner pa vedno pofilje signali se bosta procesa vedno uspešno šreCala (princip rendez-vous-a)- tie pà vnaprej predpišeno» kdo po^iilja signale in «dò jih. üakai je nevarnot da se kak signal i zgubi i kar je usodnoi ee procesi ki je postal- signali kar nadaljuje izvajanje, V ' tem prjoteru se procesa ne sretfata. Isto veljai Še proces dinaoifino signalizira poljuben dogodek i na katerega Bäks partner. Pogoji sa delo so lahko popolnoma izpolnjeni,» pa proces tega ne opazi.
2.1. Problem vzajemnega izkl ^ufievania
Osnovni problem sinhronizacije je dostop veS procesov do skupnega podatkovnega predmeta. Dovoljeno je paralelno branje» ni pa dovoljeno paralelno pisanje ali paralelno branje in pisanje. Dele programske kode» k) naslavljajo obravnavani predmetu imenujeno z ozirom na ta predmet kritiBne dele prograna. Recioot da j^elimo zagotoviti» da bo v vsakem trenutku izvajal svoj kritilini del najveB en proces. Nalogo imenujemo problem vzajemnega izk I jutfevan j a. Od rešitve' zahtevamo še naslednje lastnosti:
-simetrijo (procesi ne smejo imeti, statitfne prioritete)i , -neodvisnost-od relativnih hitrosti proceaovi -neobčutljivost na pojavi da se kak proces ustavi izven kritiCnega delat
-kadar vetf procesov hkrati zahteva vstop v krltlBni deti se mora algoritem odloOitl i» enega od njih v konBnea (jasu.
Problem vzajemnega .izključevanja ni direktna posplošitev vsakega sinhroni zac ijskega problema. V nekaterih pogledili so zahteva prestroge (npr. ne. dovolimo paralelnega branja)» v nekaterih preblage (npr. nt predpisujemot da moramo vrednost podatka najprej vpisati» preden jo lahko beremo). Algoritem vzajemnega izključevanja je samo
orodjei s katerim lahko rešimo katerikoli sinhronizacijski protolem. I vpeljavo dodatnih spremenljivk za «edprocesno s Inhroni zac i j o brez teÜav omèj'«o vzajemno izkljuBevanJe na tiste dele programdvi kjer je res potrebno.
Problem vzajemnega izključevanja je prvi rešil danski matematik J.Dekker. Zapišimo algoritem za vzajemno iskIjufievanj a poljubnega ätevila procesovi ki ga je predstavil Dijkstra v C33 v Algolu 6Qi
beg i ft integer array b.o CG:N3i i nteger turn»
far turn ì= O step 1 unt i I M
beg in bCturn] s= 1! cCturn] i= 1
lad'
turn i= Di
.Esnksflln. ■ ' . '
-process It bèain.......end!
■probéss 2« beai n.......end »
process N» beai.n----
aacbeaia end.
process is beai n Inteaer j t Ai: bCi3 != 0! Liì
.end
ii turn <> i then beai n.et i 3 s= It ^. , ü bCturnü = 1
then turn i = H . , floto Li endi
cCiD ä= Q!
.ioti != 1 Step 1 until N do begin iL j O i and
cCjl = ü
lina a°i-o Li ejiLà'
kritično področje4 turn. s= Di cCi3 ?= 1» hCi3 t= ti , ostanek cikla iì goto Ai
and.-
Namesto dokaza» da algoritem zadošBa vse» zahtevami 'opi Si,mo njegovo delovanje v naravnem jeziku. Zanimivo jei da v algoritmu» ki omogoča medsebojno izključevanje procesov» vsi procesi prosto . uporabljajo .skupne
spremeni jivke. . pomisliti pa moramo» da je digitalni računalnik sekvenčn.i stroj» v katerem se ukazi za pisanje in čitanje po naravi Izvajajo zaporedno. če zahtevamo vpis dveh "različnih, vrednost a in b v isto spremenljivko» bo vrednost spremenljivke V vsakem trenutku ali a ali b» nikakor pa ne mešanica obeh vrednosti.
Konkurenčni procesi sklepajo na naslednji način)
Oznafiimi da ?ellm vstopiti v kritično področje. Preverim, če sem navrsti. če nisem» pogl.edam» alf je tisti» ki j* navrsti» končal delo. če ne dela več» označim» da sem navrsti jaz. Preverim» ali nt morda kak drug proces tud-l ugotovil» da prejšnji proces n« dela več in se je poskusil postaviti na začetjBk vrste. če me je izrinil» začnem postopek za ppebo}. na čelo vrste od začetka z vi judnim. Saltan jem. da proces na čelu konča delo. Ko sem na čelu vrste» označim, da vstopam v kritiBno področje. Spet preverim» ali morda kdo ne dela. To je Čisto mogoče, ned trenutkom» ko sem ugotovil» da se iman pravico postaviti na čelo vrste» in med mojim vpisom ha čelo vrste je minilo nehaj časa. Hedtem je lahko kak posebno hiter proces» ki se prej če ni zanimal za kritično področji» prišel in začel z delom, če je to rta» le mu umaknem in ponovim postopek za preboj n« začetek vrste» sicer p« vstopim v kritično področje. Po izstopu označim» da me ktirično
podrotfje ne zanina ve£ tn ustvar.to aofnosti.za .enakopraven konkurenffni boj vsah procesov.
2.2. Wet^ffU WflPt XÄCSJia Ssmalorii-
in PPffUt^tPfli
Iz tega algoritma smo se nauCilt. da je vtr tetay naslednia preprosto dejstvoi Proces dobt .Informacijo o stanju drugih procesov In se odloČil kako bo ukrepal. Toda ko zaCne ukrep Mzvajatii nima zagotovilar da «tara ^informacija sploh Se velja. Morda je dobil Isignal J?b , novo vrednost. Problem je v jpreveiiki dinamiki pr.ocesovi ki poSitjajo [signalen
:V5ak Signal i zahtevo i
nora izpolnjevati naslednjo
Signal naj traja dovolj dolgoi da ga procesli ki }in je namenjen) opazijo in preberejo« koli.korkrat . ifelijo« stanjei . ki ga opisuje signal) pa nora trajatii dokler niso uresničeni vsi ukrepi« ki so posledice tega stanja in ne bi vetf ustrezali« tfe bi se stanje spremenilo.
To pravilo nedeljivosti vzroka in posledice 'upošteva Dijkstrova definicija binarnega |aemaforja. Ker pravilo v celoti zajema bistvo sinhronizacije) lahko remino z binarnimi semaforji katerikoli s 1nhrohi zaci jsk1 problem.
Binarni semafor je poseben priner splošnega semaforja« k( je nenegativna cela spremeni jIvkai binarni' semafor pa Lahko zavzame vrednosti O in 1. Semafor je statični IsignaL« ki . dr«i vrednost« dokler je ! ekspl i C 1'tno ne ' spremenimo. Zato ni.
:nevarnoštli da procesi ne bi opazili signala. Princip spl^nega semaforja je redundanten« tier se da rsaCizirati z binarnim semaforjem iT navadna celo spremen t j 1vko. Uvedli so ga :zatoi ker na eleganten naffin rèSuje problem 'dodeljevanja enakih virov skupini procesov.' Nad semafohjain sta definirani operaciji P in iV. Procese«' ki Čakajo« mehanizem semaforja lUvrfiÖa v implicitno vrsto. Čakanje je po ,definiciji pasivno. Semafor mora zagotoviti lenakopravnost procesov In izkljuCIti Aoünost« da bi kak proces (po semaforjevi krivdi) Čakal .neskontfno . dolgo. Iz zadnje zahteve sledi« da nima prednosti proces na iatfetku vrste« ampak i I ist i prvi proces v vrsti« pri katere« so Izpoljnjeni pogoji za izvedbo operacije. Pri ';openacij1 V navidezno ni Čakanja« dejansko pa se tudi na njej odrata sekvenCna narava računalnika.. ZapICitto definicijo sploJfnega semaforja v jeziku Alphardi
SI semapliore (zaCetne vrednost)!
comment semafor je nenegativna cela spremeni j 1vka za posebne namene« ki ji je pridrutena implicitna procesna vrstal procedure V (si semaphore) " feiaiiL Esi= s+U
Ce je v vrsti proces« ki Izpolnjuje potrebne pogojsi ga ibudiD end« procedur p P (si semaphore) =
beam CiL s>ü
. then s I= a +1
glsft beala
vkljutfi proses v vrstoal wait« P(s)
and
Operacije v oklepajih so nedeljive.
Definicij« semaforja ne. pove niB o njegovi izvedbi. Tudi na podroCju sinhronizacije procesov telTieio k.loCitivI deklarativnega In
proceduralnega obravnavanja problema. Ce lapiSeno obsedno proceduro za sinhronizacijo« sicer lahko pravilno deluje« vendar njej namen hi jasno viden In preverjanje pravilnosti je teJfko. Zato vkljuCujemo ukaze za
sinhronizacijo v visoke programske jezike« V: katerih opisujemo« kakifen naj bo odnos med' procesi in podatkovnimi predmeti« gradnja potrebnih procedur pa prepustino prevajalniku.
2.3. Pazvo.l ■sinhronizaeiio
jezikovnih elementov
Pred definicijo semaforjev je moral, programer vedno znova pisati procedure« kakršen je Dekkerjev algoritem. Ukazi« ki bi združevali testiranje in spreminjanje podatkov« praktiCno niso obstajal i.Semafor pomeni prvi podatkovni predmeti ki ni navadna spreme'n I j i vka in je namenjena izkljuCno sinhronizaciji.
Po uvedbi pri zadeval i Operacije raziitfnost i vrednost 1.
semaforjev so si avtorji najprej izbolijfati Koncept y,em.atQ.C.ig..v.-
na semaforjih so testiranje^ od O« zmanjšanje in paveCanje Uodon je leta 1972 namesto P in V operacij uvedel operaciji ujg in down. Dovolil je kombiniranje pogojev in operacij na veC semaforjih npr. Sa.Sb.Sc pomeni« da naj se operacije izvršijo« Ce so semaforji aib«c veCji od --1 ( druga varianta pogoja >0)! doun SaiSu pomeni zmanjéfanjei uja. Sa«Sq pa poveCanje semaforjev a in Na ta naCin lahl
: sledi poljubno Število ponovitev operacije g ali ena operacija hi xakljutfi se i eno operacijo 1. Vse operacije se vzajemno izključujejo. To lahko prepretilno x operatorjem paralelnosti ali z definicijo vefi poti na Istem podatkovnem predmetu. Zanimiv element poti je tudi numeritfnt elementi ki ima obiiko
path_(_fl-f2-...-fmin effd Hotfi) naj pomeni Število ponovitev operacije fi. Z numerii^nim elementom doseremo« da vel j al
No(11)>=No(f2>>=---->=Ho(ffti>»Notft)-n
0=lJal pravilno« da bo pravilnost brez leüav dokazal in da ga bo sistem sam opozarjal na morebitne napake.
Opis sinhroni zac ijskih zahtev« ki je del opisa podatkovnega predmeta« predstavlja dinamiUno komponento zajfäilnega mehanizma lega predmetai zato smemo zdrufitl opis sinhroni zac tjsk)h zahtev z opisom statitfnega zajftfitnega mehanizma! ki odgovarja na vprafianje« kateri procesi imajo pravico do neke stalne mnolfiof operacij nad danim podatkovnim predmetom.
Poskusimo definirati splošni mehanizem podatkovnega predmeta!
zatftfitnl
?agtfHnj. meliagjzeg podfltkgvn^ig^ nrsanitll
funkcijski blok« ki deluje ravno obratno kot
funkcijski tiloki uporabniških procesov« ki Jil>\ zaSeitni mehanizem nadzorujt.
l.Zajfffitni mehanizem je prooes« ki j« aktiven« dokler obstaja podatkovni predmet»
katerega Š0iti. Uporabniški prooesi so
navadno vtianl samo na obstoj predmet«« ki
vsebuje njihovo programsko kodo« in na kontrolne Informacije.
iftlen«
aktIvnost -------->
I I
v
««««««•e»e*»
» kontr.ola *-
•»«•«•••••ee*
• za^efltnl •
• mehanizem »<-•»•te*ete««*4
-> — >
» uporabniški • • prooesi *--tee
I dejanska — aktivnost
2.Uporabni«ki procesi so blokii pr( katerih kontrolne informacije sprožijo aktivnost» ki Jo predpise uporabnik. Zaiftiitni mehanizmi so blokii pri katerih doloifena aktivnost uporabniifkih procesov sprati generiranje kontrolnih informacij. Torej ima raCunalniSki sistem povratno zanko.
' 3.Uporabnijfki proces posredno ali neposredno izvaja tiste ahtivnostii v katerih (s staliSSs uporabnikov) nastopa kot subjekt. ZaSfiltnl nehanizen nadzoruje oz., Izvaja tiste aktivnosti« v katerih njegov podatkovni predmet nastopa kot objekt.
Za^Itiltni mehanizem mora predvidevati na svojem vhodu poljubno kombinacijo zahtev za izvedbo operacij nad podatki. V vsakea trenutku se lahko odlofil In sproJi Izvajanje - skupine zahtevi odlogi skupino zahtev za določen fias .ali skupina zahtev zavrnei s tem da generira kontrolne informacije. To pomeni» da smemo v 'zaifCilnem mehan 1 zmu def in irat i poljubno stopno paralelnosti izvajanja operacij nad
podatkovnim predmetom. ŽaSfiltni mehanizem Ima tudi svoje spremeni j 1vke stanjat v katerih hrani zgodovino operacij. Ker se vsaka aktivnost rafiunatniSkega sistema odraüa na vrednosti spremen I j ivki za opis odlotìitvene verige splošnega mehanizma za zaSeito podatkov zado^f^ai da reüemoi da se mehanizem odloCa na podlagi vrednosti vseh spremenljivk v sistemu. Pri tem pa moramo vedetli da upoSteva razen vrednosti spremenljivki ki jih obravnavajo uporabniški procesii tudi spremenljivke! ki povedo) kateri procesi obstajajo v s1stemu< v kakSnem stanju soi kako leCe realni fias in predvsemi kdo je sprožil zahtevo za izvajanje neke operacije. Identiteto procesa
predstavlja njegovo lastno ime skupaj z imeni vseh prednikov.
Ves Cas zanemarjamo vaifno dejstvo» da pomeni klicanje procedure za operacijo nad podatki komunikacijo med uporabniifkim procesom In za^fitnim . mehanizmom. Komunikacija poteka seveda preko skupne spremeni j ivket ki jo tudi nadzoruje zaSfiltnl mehanizem itd.. Vedno pridemo do komunikacije na nekem niljem nivojui za katero smemo retfii da je £e zadovoljivo reallrlrana.
Morda se komu zdi trditev, da je zaSBItni mehanizem procesi preozka. Vendar pri tem ne misUmoi da ima zajft! i tni ' mehanizem v sistemu nujno enak poLoj^aj kot uporabniški procesi. ,Proces nam pomeni le ime za spreminjanje skupine spremenljivk v odvisnosti od stopenjske spremenljivke ~ realnega oz. raifunaln 1 äkega «asa. . Od teh spremenljivk so le nekatere iz uporabn 1 j^kega podroSjat torej deklarirane s progr^amom. Zato sei kot smo üe reklli zaifttHnI mehanizem (vsaj v nekaterih jezikih) ne pojavlja v programu kot deklaracija procesa> temvet! - kot del deklaracije pripadajoče podatkovne strukture. Ku pa prevajalnik jezikovni konstrukt realiziral dejstvai da Je zaäöltnl mehanizem proces ali ( v prieierui da definiramo paralelne operacije) celo druüina procesovi ne moremo zanikati.
Delovanje zaiflfltnega mehanizma se kate v dveh t azah:
1.Med prevajanjem programa kot za$C!1tai da ne zahtevamo operact j> ki nad zaiäiteno podatkovno strukturo niso def inIranei' al i da eksplicitno ne zahtevama nedefiniranih paralelnosti.
2.Ked izvajanjem programa kot zakasnitev ali zavrnitev operaciji ki niso takoj izvedljive zaradi dinamike celotnega sistemai ki Iz sameg« programa ni razvidnai ker prevajalnik normalno ne izvaja kompletnega vrednotenja
ffasovBih razmer (kar bi bilo skoraj nemogoäe ali neekonomično).
He sme zaStìitni mehanizem uporabljati le svoje lokalne In globalne spremen IJ ivkei smo prt definiciji bolj kompleksnih operaci],
prisiljeni zdrujevat1 veC podatkovnih predmetov v enega. Opis dovoljenih zaporedij operacij postane zelo napregledeni ker. zaSeitni mehanizem nadzoruje veB kot eno funkcijo sistema ali pa se na vmesniku zaSBitnI mehanizem - uporabniBhi procesi pojavljajo operacije z razliSno slopn)o kompleksnosti. To ne pomenil da proslor podatkovnih predmetov hierarhltfno Slrimoi ker predmetii ki jih idruiimoi izginejo,
Boljife rezultate dobimo, ffe zaSBitnemu mehanizmu dovolimo uporabo tudi tistih spremenljivki ki jih Sfiitijo drugi zaSBitni mehanizmi. Pridemo do tegai da se zaSOtni mehanizem pojavlja kot enakovreden partner uporabniifkih procesov na vhodu podatkovnih predmetov. Edina razlika med zaSBItnisI mehanizmi in uporabniškimi procesi je tai da so zaSSitnl mehanizmi deklarirani kot pasivni procesit ki tefiejo samo takrati kadar skuSajo uporabniški procesi i zvest^ jneko operacijo nad njihovim podatkovnim predmetom. V sistemu je dovoljeno dInamiSno generiranje procesov. Dovolimo Se dinamiöno generiranje novih podatkovnih predmetovi pa nI veC nobene ovlrei da ne bi pasivnih In uporabniških procesov obravnavali kot enotno vrsto procesov v sistemui le da imajo pasivni procesi posebna nalogo. Dovoljeno naj bo tudi spreminjanje In ukinjanje podatkovnih predmetov In njihovih zaSöitnIh mehanizmov.
Spreminjanje lastnosti prostora podatkovnih predmetov sme zahtevati vsak proces v sistemui ne glede na lot ali je pasiven ali aktiven-(uporabniški). Sistemski program sme Izvesti zahtevo po spremembi le v primerui da so izpolnjeni pogoju zaStiite prostora podatkovnih predmetov. Procesi ki zahteva generiranje novega predmetai mora navesti naslednje podatke:
-katere spremen L j ivke bo vkljuöil novi .podatkovni predmet. Vse spremenljivke morajo biti globalnei torej Izven vseh obstoječih od uporabnika definiranih podatkovnih predmetov. Smisel ima tudi toi da predmet ne vsebuje nobenih lokalnih spremenljivk. V tem primeru ga generiramo samo zaradi Implementacije bolj kompleksnih operacij nad spremenljivkami v drugih podatkovnih predmetih.
-katere globalne spremenljivke bo naslavljal zaSfiitfli mehanizem novega predmeta«
-katere tuje podatkovne predmete bo naslavljajl zaSBitni mehanizem In kakSne operacije bo izvajal na njlhi
-katere operacije nad novim podatkovnim predmetom naj sestavljajo vmesnik podatkovni predmet - okoljei
.-kakSna so legalna zaporedja operacij nad ,podatkovnim predmetom in pod kakSnlmi pogoji.
2aS0itni mehanizem je procesi ki sme posegati v luje podatkovne predmete med odloSanjem in med izvajanjem definiranih operacij. Tako se zgodil da procedure enega zaStfitnega mehanizma kličejo procedure drugih zaSBItnih »ehanizmov in operacije na vmesniku z okoljem posredna posegajo ludi v druge podatkovne predmete. Zato niti nI većf nujnoi da je legalno zaporedje operacij nad enim podatkovnim predmetom popolna v tem smislui da bi zaSBitni sistem reSeval vse probleme s 1 nhron 1 zac i j e procesov - uporabnikov na predmetui ki ga nadzoruje. Be na tistih odsekih zaporedlji ki Se niso popolnli ne dovolimo direktnega dostopa uporabnikov In vkljuBimo pred vhod predmeta d'rug podatkovni predmet oz. njegov
x;ii?t!Hnf nahaniz«A* st uporabnikov« zaht*vt vsfikrat filtrirajo. Tako do««f««oi da jahteve* ki so na nek«a vhodu prep«v«dant tn Jih vhod nc zna lzlo01tf> filtrira filter prad len vhadon In prepovadan« lahtave (npr. Interferirajoffi paralelrte operacija) se nikoli ne pojavijo. Programerju ni veif treba direktno graditi koapleksnih podatkovnih jttruktur In zafleitnih nehanlzoovi gradi jih hlerarhitino od «podaj navzgor ali oalo rekurzlvno bolj enostavnih gradnikov.
Za£Citni mehanizem mora s i nhron 1 z irat i procese tako« da ne dovoli spreminjanja tistih konstruktov« ki jih fe bere kak proces« in branja tistih konstruktov« ki jih kak proces ta spreminja. Imamo klasičen primer piscev in tfitaicev. Ukrepi procesov« ki uporabljajo znanje iz baze« so posledice prebranega znanja. Zato zahtevamo tudi tu ' dolotfeno stopnjo nedeljivosti vzroka in posledica. Baza znanja naj bi bila slika nekega sveta. Ne glede na tot ali Je ta svet realen ali abstrakten« smemo reči« da se celotno znanje spreminja v odvisnosti od stopenjske spremen i IJ 1vke in logika sveta predpisuje« da se marajo nekateri elementi znanja spremeniti sočasno« to pomeni« da mora staro znanje v
trenutku preiti v nova. Zaradi vsej delno àekventfnega delovanja računalnika pa to ni res tn obstaja nevarnost* da tao uporabnik bral kombinacije elementov znànjai k< se v avstu» ki ga opisuje baza manja« ne bi pojavile. Zato je vajena sinhron i zaci jska naloga zaiftfitnega mehanlzna bazei da simulira realno sprentnjòBje sveta in preprefii dostop uporabnikov baze do podatkov> ki se sprealnjajo« med trajanjem prehodnega pojava. Pri tem se naloga ne ujema popolnoma z blokiranjem fiitalcev, enega sintaktičnega konstrukta med njegovim sprem in]an j en. Obstajati mora ukaz za blokado poljubne skupine si nt akt i(!nih konstruktovi dokler vsi :ne dobi jo .nove vrednost 1.Procesi - uporabniki baze znanja morajo za smiselno upoütevanje blokade loSiti med primeronai da je neka izjava v bazi' zanikana ali da v bazi ne obstaja niti trdilna niti nikalna oblika izjave, (fe izjave nI v bazit mora proces avtomatično ponovno preiskovati bazo do preteka, dovoljenega (fasa iskanja In Sele nato podati uporabniku konffno poroCilo.
^Označevanje sintaktlfinih konstruktov» ki naj se navidezno spremenijo Istočasno) in njihovo vklučevanje v bazo po spremembi je nedeljiva operacijai ned katero procesi lahko spreminjajo konstruktei ki so jih ife prej rezervirali kot piscii nI pa dovoljeno branje He označenih konstruktov. 5 inhron1 zac 1jske potrebe v sistemu st narastejot . Ce en ukaz uporabnika sproti izvajanje vefiih procesov.
Kol vidlmoi se kaj!e Vpostopkovnost
nepostopkovn1h programskih jezikov kot komunikacija sistema in ufiorabnikai implicitno pa tudi med Izvajanjem programov. Postopkovni in nepostopkovni jeziki se po sintaksi bistveno razlikujejo. S postopkovnimi
eksplicitno opisujemo procese v r aliuna I n i kui z nepostopkovnimi samo deklariramo relacije med podatki in prepustino gradnjo procedur In organizacijo procesov za iskanje odgovorov na naj^a vpraSanJa sistemu. Med samiia Izvajanjem so problemi komunikacije in sinhronizacije v obeh prime-rih enako pomembni in se rešujejo z ^enakimi pr.l stopi ■ le da se pri nepostophovnem iprogramiranju ne odraKaj.o na jeziku in ker iprocese organizira sistem» so procesni sklopi preprostej F.PrIjatelj Programiranje sprotnih sistemov: Procesi v AOI. IntormatIca 198t/2
and
the
In
vgnezden1h,
NAVODILO ČLANKA
ZA PRIPRAVO
Avtorje [irosimo, da [Kišljejo uredništvu naslov in l(ratel< pov:ii4lek članka ter nav^ejo približen obseg članka (število strani A 4 formata). Uredništvo bo nato poslalo avtorjem ustrezno število formularjev z navodilom,
(članek tipkajte na priložene dvokolnnske formulane. Ce potrebujete dodatne formularje, taiiko uporabite bel papir ietili dinieiizij, 1'ri tem pa se morate držati predpisaneija formata, vtmdar pa (ja ne vrišite na papir.
Hodite natančni pri tipkanju in temeljiti pri korioitanju. Vas članek bo s foto postopkom f>omanjšan in pi ipj'avijoii M tisk brez kakistiilikoli dodatnih korektur.
UporatJljajtfi kvaliteten pisaini stroj. Če le tekst doiiusča (ipornbijajte enojni presledek. Črni trak je obvezen.
Članek tipkajte v pj ostor ol)robljeti /, modrimi črtacni. Tipkajte do črt - no preko njili. Odstavek ločite z dvojnim presledkom In lirez Kamikaiija prve vrstice iTOvticja odstavka.
1'rva Siran članka ;
a) v sredino zrjoriijega okvir« na prvi strani napišite naslov članka z velikimi cr>.a-ni; t>) v sredino pod naslov članka na(>išite imena avtorJ«v, ime iJi«JjetJu, mesto, državo;
c), tia oi-.načenem mestu nba stol|jca napišite |>ov/etek članka v jeziku, v kateiem Je iiri[iisan članek, l'ovüetek naj ne bo daljši od 10 vrst,
d) če članek ni v anrjleščitii, ampak v katerem od jugoslo-vanskili Jezikov i/.pustite 2 cm in Jiapi-šite povzetek tndi v.anrjieSčini. 1'rtMl pnvzetkoni napiäilu amjleškj naslov članka velikimi črkami. rov/.elek naj ne bo dalj.si «d 1(1 vrst. Ču je članek v tujem Jeziku napišite povzetek tudi v enem od jugoslovanskih jezikov; ■
e) izpustite 2 cm Iti pričnite v levo kuliMio pisati članek.
Druga in naslecJnje strani članka:
Kol je označeno na formularju začnite tijikati tekst druge In naialednjili strani v zgornjem leveni kotu,
Naslovi (HMjIavij:
naslove ločuje od ostalega teksta dvojni pr<>aledek,
Če nekaterili znakov ne morete v|iisati s strojem jih čitljivo vpišite s črnim črnilom ali aviiičiiikmn, Ne il|j jireslikali.
ilustracije morajo bili ostie, Jasne in črno iiitie. Če Jili vključite v t<-!kst, Me umrajd skladati & pietlpisauiiii tor-matom. I,alik(t |ia jili vstavite tuili na konec članku, vi:ii-dar inoriijo v teui priuieru ostati v niejali dvii'
koiotisknga formata. Vse ilusliarije morate.' { nalej>itl) vataviti sami na ustrezno tneslo.
Najiake pri tipKauJii sti lahko [lupravljajo s korekcijsko
folijo ali iieiim ttilem. Nn|j£(čne liesede, si sivk«! ali ulijta-vke pa laltko ponovno natipkate na nept uzui en papir in ga pazljivo nalepile na mesto napake.
V zgornjem desnem kotu izven tnodro označeiieiia rnba oštevilčite strani članka s svinčnikom, tako dà jili Je mogoče zbrisali.
("asopis INI'OIIMATICA
LIredniStvo, l'ariiiovu 41, (illMKl i^jiibljan,!
Nfu-očam .se na časopis 1NK( )iiMA IK-A . frcdplai" il.i bom ii«vr.šil ))o iirejeniii vaši> poluZDico,
( «nili: letna naročtvina za delovne ortjanizai ije r>(M),l)(l din, za pii.sameziiikH 21111,ÜU/IÜ(1 ,U,t)() din
Časopis ntl pošiljajte na naslov Q stanovanja "j delovne organizar i je,
1'ri i mek...........................................
I me...........................................
Naslov slanovaiija .............................................
l'o-stna številka_Kraj,.....................
Naslov delovne organizacije Delovna organi icarlju...............................
mir«,............................................
1'ošina številka_Krai.......................
............................. I'mlpl^j;
INSTRUCTIONS FOR PREPARATION OF A MANUSCRIPT
Authors üre inviU;|n oxuii;tt(i aiy.e of tinnir cuiilriliutions { ili terms ol' A 4 |«f)f?i- ) . Süljseqütfiitly tluìy will roceive t!i«> oiitoi 's kHs.
I'VIm: yoiii- iiiiinuscri|it on tlie unclosed two-cotuiiin-fiiimal iniiimscripl jiajier. If you reiiuirn adflitioiial m.iiiusc:ri|)t pifpnr you nan uso simil.ir-siue wtiite paper anE! paix;r .
Ho accurate in your ty|iiii(i aiifl tlirojijli in your in nol road-iiKj. Tliis iiiaiiuscri|)t will l)e pliotograpliically roiiucod iiir rt!prtxlu(;(i martiin liuos un tlu- pai^i-r, typiiui to tile lilies, but not lieyoiid tlieni. I iimlil«; SjKn. !■ botwocri paraiji aplis ,
Kirst inaiuiscj ipt:
a) nl the liirjlish title of the papf:r . Ilse blurk letloi R for Iht; title. The leiKjht of the ab.sliMi t .sliouhl not Im' ijrealer Ih.in 10 lines.
e) Drop 2 nin and be(|in the lext of the paper in llii' leli coluniii.
SecoiKi and siict-eerlMii) pafic^s of the nianu.sci ipt :
As it is marked on the jjapoi; beijin tlie lexl nl ilii- sri nnd
and .siic ceediiKj iiai|es in the left n[ipt!r corner.
Foi mat of tlie s ut J jix-1 lieadiiujs:
ik?a(litK|s are separati^d tnirii text hy double .sparÌLi<|.
If some ch.iiacteis are not available on yotn lypwi iter wrile llieni letjibly in bl.ick ink or with a pencil. I)" noi use blue ink, l.ieranse it shows poorly.
1 llnst ral i and i leal . If yon incorporale yotii i!lu.slr.'itions iole the lexl the proposal iorniat. Illustration can also be pl.n (rd al the i»nd of all text material provided, however, llmt they are kept williin tin; nianjiii lines of the hill siy.i-two-cobiniii format. All il lust ral iuns nui.si bi- pi.iced
into approju iale positons in llie text hy the author,
''yphiu ei ror.s may he ciu recleil i>y iisinij whih? cori ertinn paint 0|- hy ri'lypiiit) (he wm d, senteni:e ni pal aijr.M|ili 'Ui a ])iece of fitiaijiie , white paper and pa.stiiiij it iirarly ovei errors
Use pencil to nilniher eat h paije on the ilpfxil-H iijiil-h.ind coi ner of the manuscript , oiUside the blue mai'i|in lim-s so thai tlie niimbers niay be erased.
ENKRIPCIJA S POMOČJO FUNKCIJE XOR
SMOLEJ VITOMIR
UDK: 681.3,06:003.6
VISOKA ŠOLA ZA ORGANIZACIJO DELA, KRANJ UNIVERZA V MARIBORU
POVZETEK: logifina funkcija nor se vse EeSCe uporablja kot jedro (enostavne j j! ih> algoritmov za en-kripcijo. V Članku se pojasni lastnosti te funkcijei zaradi katerih je primerna ra te nanenei in pokaže nekaj naBinov vgradnje v enostavne programe za enkripcijo in déhripcijo i nformae i j e,
ENCRYPTION WITH THE HELP OF XOR FUNCTION: logical function lor (eiclufive or) is being more and more frequently used for encryption. Its basic properties are discussedi particularly in conneetiort with its use for encryption purposesi and several uays of incorporating it in simple data encrypt t ion and decryption programs are shown.
UVOD
7ssebnost podatkov v raCunalniku si lahko taied drugim) zagotovimo tudi i enkripcijoi to jei da predstavimo podatke na naSint ki ga ni niogoEe raiumet i bres inverznega procesa) to je dekripcije. Res da nan veSìna raSunalniäkih sistemov na en ali drug naSin omogoGai da se zavarujemo pred moinostjo nepoobla^Genega dostopa do podatkov ~ recimo s sistemom gesel za dostopi Sitanjei pisanje in popravljanje vsebine -i Vsak sistem pa ima v svojih okopih luknje ! za katere prviS niti ne vemoi drugie pa jih tudi ne bi mogli zapolniti (tipičen primer bi bil sistemski pro-Brameri ki smo se mu zamerili). S pomoSjo enkripcije se lahko Se dodatno zavarujemo pred nepokl i car; ifl)i oEmit ki jih zanimajo bodisi naŽi programii bodisi naäi podatki.
PROGRAM ZA ENKRIPCIJO
5i lahkn zaffliäl jasio kot filteri ki sesa vase ni? vhodnih znakov» jih pretvori in daje od sebe spremenjeni zahodiran niz znakov. Kako se bo znak na vhodui spremenil v izhodni znaki nam doloCs niz znakovi ki ga bomo (seveda) imenovali klju6. Ob pomoči funkcije gete i ki v argumentu vrafia preSitani znak > in subrutine putct ! i = iiiodCi >10) + 1 go to lOD
end
Funkcija gete nam vrne v primeru konca podatkov vrednost -li drugaCe pa (recimo) vrednost 0. Beseda CHARACTER nam deklarira spremenljivke in funkcije znakovnega tipa! v primeru fortrana na sistemu DELTA piäemo namesto CHARACTER LOGICAL»!. Mod je standardna fortranska funkcija celega tipa: vrne nam ostanek pri celem deljenju Števila i z j.V kolikor ni vgrajena« si lahko pomagamo z enovrstično funkcijo fflodd.j) = V b)
/i/
Kot smo dejal i I predstavlja lor samo eno od ffioSnosti za doloiiitev izhodnega znaka na osnovi znaka na vhodu in znaka v kljuEu. Kaj je tako s ioipat i finega na tej oper a C i j i ?
Oglejmo si najprej nekaj prepro'stih resnic v^ zvezi 2 lor. Iz tabele lor in (z /i/ lahko preverimoi da veljajo naslednje enaCbe i
9 v. b = b ^ a ava = <»
a -v = a
/23/ /2b/ /2c/
Zamislimo si sedai, da saio znak b zakodi-rali z snakom a in izpisali kot rnak c na vhod :
a b —-> e
Kako bomo ii znaka c dobili nazaj prvotni znaV b? Odgovor je zelo preprost in eleganten: s ponovno enkripcijo z znakom a.
Dokaz sledi:
a-V-c = a-V-a-y-b ■b (zarad i 2b3
----> b
(zaradi 2c in 2a)
Za dekripciio teksta, ki smo zakodirali s pomofijo ekskluzivne or funkcije, uporabimo ^sti program in isti kljuli. Filter za en-in dekripcijo sta torej
identitna.
To tudi pomeni, da lahko zlahka dvakrat zakodiramo eno in isto informacijo. Naj bo prvi kljuS HEJ. drugi pa BRIGADE, informacijo si lahko povrnemo z uporabo obeh klj^jSsv Cv poljubnem vrstnem redu za radi simetrije funkcije nor). Konftni rez iiltat snkripcije je. kot da bi zakodirali in'flrmacij;% iliuftem, kat erega dol Ä i na J e najmanjži skupni de H t e IJ dol Sin obeh
kljubev, v naäem primeru 3 » 7- 21 ^na
kov. Teh 21 znakov pa Pr«'^®*®''^^®..'' ki je dales od besed Hej m brigade m ga praktično (Se nismo profesionalen kripto-log) ne moremo razbiti.
IMP1.EMENTACIJE FUNKCIJE XOR
Tu predlagam dve možnosti implenentaoi je Kor funkcije. in sicer najprej za DELTA sistem (to smo uporabljali na VSOD) < potem pa Se predlog za CDC cyber Republiškega računskega centra.
DELTA: namesto funkcije XOR smo definirali subrutino XOR, ki je imela tri parametre (tretji parameter predstavlja ekskluzivni or prvih dveh, vsi trije so znaki). Subrutina XOR je napisana s pomoEjo zbirnika MACRO!
XOR: ;
.TITLE XOR
INC R5
INC RS
CLR R1
BISB e(H5)+,Rl
CLR R2
BISB Č(f!5) + ,R2
XOR R1,R2
MÖVB R2,E(R5)
RETURN
,END
Ker pozna Fortran na CDC Cyber ekskluzivni or kot lastno (intrinsic) funkcijoi lahko program za enkripcijo prepiSemo takega kot je brez sprememb. Da pa ne bi zapravljali prostora in Gasa, lahko pospeSimo proces tako, da hkrati obdela *or funkcija deset znakov, kolikor jih gre v eno besedo računalnika. Ce si program Se poenostavimo in namesto primitivov gete in putc uporabimo enostavno čitanje in pisanje datotek dolžine 80 znakov, dobimo naslednji program za enkripcijo:
PROGRAM CRYPT
DIMENSION VH0D(8)tlZH0D(8) PATA KLJUC/lOHBEZAMZAPRl/
1 = 1
IDD READ l.MHOD 1 FORMAT (SAIO)
IF (E0F(3)) 50 TO 999 DO 2 I=li8
IZHOD(I) = XOR(KLJUC.VHOD(I))
2 CONTINUE PRINT 1,IZHOD GO TO 100
<»99 CONTINUE
STOP EMD
JAKLJUftTK
Pouriariti ffioramo, da obstajajo daleko moSneiže in efektnejSe metode enkripoijet kot je predstavljena, ki je tpoleg cezarjEvega algoritma) ena najstarejäih in najbolj znanih. Ne glede na to, da se v vsakem centru najde kaka bistra glava, ki se bo z veseljem lotila razbijanja kljuöa, bw v veSini primerov zakodirana informaci-13 na varnem, v kolikor paC slučajno ne nakracamo kljufia s svinčnikom na terfliinaU da ga ne b t pozabi I i.
nasvet osovraženemu sistemskemu pro-■gramerju: v kolikor vam vaSi sovražniki v centru skrivajo informacijo na predlagani način, uporabite naslednji pristop:
S. p&iSSite program za enkripcijo
2. poiščite zakodirano informacijo
3. ;;đkodirdjte podatke s pomočjo programa in ključa, ki ga seveda poznate le vi
N O V
ZANIMIVOSTI
BaćunalniSkl model simulira obnaSanje inoìganekih celic pri epileptičnih napadih
tint******* t ********
Simulacij ska tehnika je učinkovit pripomoöek pri analizi izmenjevalnih odnosov (relacij, presnove) med stotinami živCnih celic v možganih. Takšne raziskave ni mogoöe opraviti neposredno v možganskem tkivu, ker zahtevajo prave (realne) meritve vaakifi pO en par (dvojico) celic. RaCunalniäka simulacija pa omogoča, da sé raziskujejo dogodki, ki zajamejo stotine aH tisoče določenih živčnih celic.
lüpileptiSni napadi sé sprožajo zaradi nenadnih, nenormalnih procesov električnega praznenja v živčnih celicah. Pri tem razlikujemo dve vrsti napadov: fokalne, ki so lokalizirani v enem delu (središču) moiganov in generalizirane, ki zajamejo celotne možgane in sprožijo t.im. "grand mal" napad. S simulacijo so bile raziskane spremembe, živčnih celic, ki se pojavljajo pred fokalnlm (žariščnim) tipom napada.
V normalnem stanju izkazujejo vse živčne celice določeno električno dejavnost, ki je posledica različnih ionskih porazdelitev {npr, kalijevih In natrijevih ionov) v notranjem in zunanjem okolju celic. Nastajajoče potencialne razlike se lahko merijo z namestitvijo tankih elektrod v tkivo. Ioni so izvir zapletenih elektrokemičnih Iztnenjevalnih odnosov v mreži (povezani množici> živčnih celic.
Znanstveniki so preučevali en del možganov, kjer se v živčnih celicah navadno v vsaki sekundi sproži praznitev, toda ne po nekem vnaprej določenem vzorcu. Tipičen dogodek pred mogočim začetkom epileptičnega napada fokalnega tipa je, da se stotine celic začnejo prazniti skorajda sinhróno in da postane ta dogodek v zapisu možganskih valov (EEG) viden kot nenadna "interiktalna" konica. V možganih se tako pojavi neke vrste fiziološka nevihta. Iz takih slnhronlh praznenj je moč sklepati, da je določen del možganov nenormalen in da se lahko pri ustreznih pogojih sproži epileptlčni napad. Doslej še ni znano, kaköni so pri tem robni pogoji oziroma kaj pogojuje praznitev v živčni celici, da ta steče nenadoma po sinhronem vzorcu. Za odgovor na to vprašanje so potrebne nove laboratorijske raziskave in simulacija.
Za simulacijo sinhrone praznitve je bil razvit računalniški model, k.i ponazarja samostojno praznenje v živčni celici in model za praznenje v mreži celic. Pri tem se je pokazalo, da je bilo teSavneje oblikovati osnovni model (za eno celico) z mehanizmom praznenja in lažje celični mrežni model. Vzrok za to težavnost je v tem, ker vrsta procesov v možganski celici, hi so povezani z praznenjem, ni dovolj znanih in raziskanih.
Računalniška simulacija električno poti skozi celico zahteva takšno ekstrapolacijo prvotno razvite teorije, da je moč pojasniti električno aktivnost aksonov, tj. povezovalnih vlaken med živčnimi celicami. Dodatno k aksonski teoriji so bile izvedene nadaljne predpostavko o notranjem obnašanju celice. Ta predpostavke so privzete iz znanja o živčnih celicah v možganih névretenčarjev, kot so npr. polži.
Razvite enačbe, ki so bile vstavljene v veliki računalnik raziskovalnega centra podjtitja iUM, imajo 44 primarnih spremenljivk, ki so v medsebojnih odnosih (odvisnostih),
Rezultati računalniške simulacije kiiKfjo, da praznenje ene celice lahko povzroči [jfaznenjc druge celice in pri tem nastane sinhrnnl vzorei; verižne reakcije. Nadalje je z uporabo modela mogoče oblikovati sklepe o drugsičnJ.h potekih verižnih reakcij in o tem, kaj pdjjelje k reakciji, podobni epileptičnemu napčulu. Navadno se vsaka celica sama izklopi in tako prekine; verižno reakcijo. Vendar obstajajo tiejodvisni eksperimentalni dokazi, na osnovi katerih sklepamo, da je mogoče zavirati Lzklopni mehanizem živčnih celic, ki ostajajo tako v stanju vzburjenja in s tem povzročijo napad. Računalniška simulacija pokaže, d.i sci s povečanjem števila kalijevih ionov v mr-žijanski tekočini lahko doseže stanje stalne vzburjenosti celic.
Znanstvenika Roger Taub in K.S.Wijiig sta poročala o svojih raziskavah v okviru "il.-th Annual Meeting of the Society for Neurosolcnct;" V Los Angelosu oktobra 198J.
A.P.železnikar
TEORIJA KORPUSA
Od 16. do 19, decembra 1981. godine održan je u Beogradu seminar "Teorija korpusa", u organizaciji Matematičkog instituta i Filološkog fakulteta. Na seminaru su govorili prof, li. Ci merman (Univ.Sarland), dr. V.Tojbert (pom.dir.IDS u Manhajmu) i G.Frakenpol (IDS,H3nhajm). Seminar je organizovan uz pomod KIC SPN^
Dr Tojbert je izložio probleme u stvaranju korpusa (reprezentativnog uzorka) jednog prirodnog jezika, kao i različite pristupe u njihovom re-lavanju. Tako su razmotreni kriterijumi pri izboru tekstova za korpus, pitanje reprezentativnosti korpusa, kao i načini obeležavanja i kodiranja tekstova u korpusu.
S druge strane, izloženi su i različiti aspekti upotrebe korpusa, kako u lingvističkim istraživanjima (npr, leksikografsko-graniatlčke banke podataka, konstrulsanje rečnika), tako i u računarskim (npr, prirodno-jezički Interfejui 'za komunikaciju sa informacionlm sistemom, itd,) Posebno je prikazan sistem M0LEX/PLID1S, koji prevodi ulazni tekst na prirodnom jeziku u Internu reprezentaciju zasnovanu na predikatskom računu na osnovu koje se vrSe dalja pretraživanja u informaclonom sistemu. Komponenta MOLEX je generator inorfološkog leksikona a deo sistema PMDIS (PASSI) se može koristiti za morfo-sintak-sičku analizu specijallzovanih korpusa.
Prof. Cimerman je obradio, pre svega, problem konstruisanja 1 upotrebe korpusa strukovnih jezika, iluBtrujudi ga primerom sistema JoDO za automatsko indeksiranje i pronalaženje pravnih dokumenata prema sadržaju. Obradjeni su posebno problemi morfološke analize, automatske lemati-zacije i Blntakslčke i semantičke vlšeznačnosti.
D.Vitas
UNIVERSITY COMPUTING CENTRE, ZAGREB SVEUCILISNI RAČUNSKI CENTAR, ZAGREB
Gdje: Where:
Cavtat (Dubrovnik), hotel CROATIA
Prva obavijest First notice
IV MEĐUNARODNI SIMPOZIJ »KOMPJUTER NA SVEUČILIŠTU«
Kada: When:
Rokovi Deadlines
Preliminarne prljave: Preliminary registration:
Kompletni radovi: Manuscripts:
24—28. 5. 1982,
15. 11. 1981.
1. 02. 1982.
IV INTERNATIONAL SYMPOSIUM »COMPUTER AT THE UNIVERSITY«
Cavtat, 24—28. svibnja t982. Cavtat, 24th — 28th May, 1982.
TEME
1. Problematika razvoja I rada sveučilišnih računskih cehtara
2. Izobrazba kadrova iz područja računarskih znanosti J tehnologije
3. Izobrazba nastavnika i studenata sveučilišta u primjeni informatičkih sredstava i metoda u znanstvenom, nastavnom i stručnom radu
4. Planiranje, projektiranje i izgradnja informacijskih sistema •
5. Informacijski sistemi u izobrazbi
6. Informacijski sistemi za praćenje znanstvenoistraživačkog i nastavnog rada, informaci ski sistemi za bibliotečno-dokumentacijsku djeatnost i poslovni informacijski sistemi
Konačna prijava (poštom):
Final registration: 30. 04. 1982.
Za sve dodatne For all additional
Informacije obratite se information please na: contact:
SVEUCILISNI RAČUNSKI UNVERSITY COMPUTING
CENTAR (za simpozij] Engelsova b.b. 41000 Zagreb
Telex: 21871 yu srce Telefoni: 04518-203 041/518-449
CENTRE
(for the Sympòsium) Engelsova bb, 41000 Zagreb Yugoslavia Telex: 21871 yu srce Telephones: 41/518-203 41/518449
8. Arhitektura i sklopovski elementi računarski!} sistema (velika-'mini i mikro računala, distribuirani sistemi, pouzdanost sistema ltd.)
9. Sistemska programska podrška i proizvodi (ope-raclonl sistemi, komunikacijska podrSka i protokoli ltd.)
10. Programski jezici i metode programiranja
11. Teoretski aspekti računarskih znanosti i tehnologije
12. Evaluacija i testiranje programskih proizvoda i tehnologije
13. Primjena matematičkih i statističkih algoritama I metoda
14. Primjena u području prirodnih, društvenih, medicinskih i ostalih nauka
15. Tehničke aplikacije (uključujuši upravljanje procesima]
7. Baze podataka
16. Aplikacijska programska podrška i proizvodi
inforriìaticaifi
predavalnici bodo predavatelju na razpolago šolska tabla, grafoskop in diaprojektor.
The opening and plenary lectures will lake palace in Big HafI at L|ubljana Fair in Ljubljana. All othei lectures will be held in lecture rooms of Ljubljana Fair (Gospodarsko razstavišče). Each lecture coom will be equipped with a blackboard, overhead projector, and slide projector.
Prenočišča Accommodation
Holelske sobe lahko rezervirate s tem, da ob prijavljanju udeležbe izpolnite tudi formular »Rezervacija prenočišča-.
Reservation for Hotel accornmodation can be made by completing the enclosed "Housing reservation-'.'
Družabni program Social events
Organizator simpozija bo pripravil za vse udeležence spoznavni večer in nekaj drugih prireditev.
The organizer of the Symposiunn will organize a social evening and some other social events.
Sprejemna pisarna Reception Desk
Sprejemna pisarna simpozija na Gospodarskem razstavišču bo odprta vse dni simpozija od B—19 ure
Reception desk of the Symposium at the Gospodarsko razstavišče will be open from 8 a.m. to 7 p m. every day during the Symposium.
Seminarji Seminars
1. C. van de Weteringh Ottice Automation
2. D. Vojnović
Standard tor a Real-Time Executive Kernel
3. J. J. Dujmović
Evaluation and Comparison of 8-bit and 16-bit microprocessors
Vsak seminar bo trajal 4 do 6 predavateljskih ur. Each Seminar will cover from 4 to 6 lecture hours
0 Povabljena predavanja Invited lectures
1 Cor van do Weleringh
prom Card-Tray to Resource Manaqe;tient The tnsiuen.ce o( Computing Of Imlornsiion Processmq in a La^ge Inlerr^atignn
2 Joio Dujmovic
Compiler Peiior.Tsance Measurement and Analysis
3 J.Weiss
Review Ol CAD and Compuier Grapfiics AchuiUgs m Austria
4 C. B. Besana
Meclianical Engmeenng Drafting Using Computer Giaphtcs
Programska oprema Computer Software
s Bingulac. B. Petrovič
Inieraklivna verzija programskog paketa CSfilP
F. De Sanìis, N Di Bianco
On Implementing fvlicroprocessor Systems Based Lisp Interpreters by Uactime Oiientea Laaguage S Diorđjevic, S Nikolić Struktura makro b-ölioteka u p.'aks, S Diorojevic S. Gospodinov
Maltroi za strukturno programiranje rs makroa^etr.tiie-skom [ mikroprocesora Cosmac CDP ISOa H. Goid, iM Kunštic
Sinteza funkcionairin modula uprai'';ačeq susiava leiekomur L. Jančič
Ocreduvar-ie na optimalna venč^na na realna r^emorijö Dri rac 30 virtualna memonja A Kulenovic, S Alagić
Metod realizacije naredbe loreacf u ;ednoni reiacionom Pas:, sislerr-.u
( Maric. L. Cucanić
Programska reali2aci|a aritmetiKe pomitnog zareza A. MiSkovic
ODraaa Ludoitoua broja na SiSiemu IBM 370.'':38 J Ožegović
flealizacija programske podrške kor^unikaci|skih s stema Z, SaiČ!c. Z. Cvetanov c
Jedan izvršm sistem rnihroraćunara za rad u realnom «reme" A. Smailaqic
as
Contribution to the Multiproces
Design Methodology
Some New ResuU^; on Malching MuHipracessor Architectures
and Problems . : ■
A Stamatovič i '
FORTH--primer primene na'on-line sistemu
Ž Tošić, S, Djordjević, I. Stojanović
Jedno rešenje direktno povezanog punioca
J. Weglarz
Towards Global Approaches to Resource Allocation in Computer Systems ' ' ' . ■ " ' '
M Zorić ■ ; .
Korištenje diskretnog automata u razvoju programske podrške B llić, N Radovanotfir;
Programski sistem uredjaja za razi/i)an|e i tesiiranje programa
programabilne automate J Misjak ■ -,
Implementaciia UCSD-P sistema na računalniku ID 19
Materialna oprema Computer Hardware
M Capurso, V, D'Agostino M Sasso, S Volpe
Hardware and Software Technologies Integration Finalized to the
Application ot a Method tor Suitability Maps Production
in a Geograptiical Processing System
B Kette ■ '
Sklopovska riešenia za izvodjenje operacija množenja i djelienja S Nikolic N. Miienković
Neki problemi projektovanja multimikroprocesorskih sistema-M Rogač T Pire D Hafner, fvl Malej, R Grusovnik J, Botrnar, M. Hladnik D Peòek, T Slivnik. S, Urankar, M Mekinda , IVlaterialna m programska oprema šestnajstbitnega mikroračunalniškega razvojnega sistema Iskradata 100 ' J, Sile, B Mihovilovič. P Kolbezen Bubble Memory Controller R, Murn, D, Pećek
Preizkušanje sodobnih polprevodniških' pomnilnikov, ,.-' F Novak, A Dobrin, B Ropret, Z Blaznik. Funkcionalno testiranje modulov mikroračunalnika
Teoretični'aspekti obravnavanja podatkov Theoretical Aspects of Information Processing
N. Abbattista, O. Altamura, B. Pernice. G- Vissaggio
An Assessmerit ot the Level Of Structunzation ot a Programming
Language
A Apostolico. F ScattencD
Structunng. Constructing and Accessing of String Stalistical Indexes A. Apostolico. R Avella
A Taxonomy of Efficient Eunstics for Textsfnng Compression S Furundžić
Poredienje nekih numeričkih postupaka dinamike konstrukcija S. Furundzir: .'
Algoritam za stopenovanje dinamičke matrice sistema ■ ' ■ j-N. Guid
Prispevek k teoriji strežnih sistemov z.otipavaniem P Knežević
Odredjivanje optimalnog razmještaia datoteka na jedinicama sa direktnim pristupom G.Orman' ,■ ' ■ , ■
On a Theorem Regarding to the Grammer t orms
Dj- S,,Paunović. M. Dj Kovaćevič, ■ , ; , , { vi', ^
Probabilistički orijentisan interpalacioni.postupak-sa -pnrodnim
izgle.dom-.--interpoliränih knvih "i • i' - ■'
M, M Stankovič fi S Sfanković , ' ' .. ,- > - -
Ispitivanje osobina simetričnosti,Booieovih funkcija,u spektrainom
domenu , '
V, I, Varshavsky, V B, Ivlarakhovsky. V I. Timofthiin -
Asynchronous Process Control and Self-Timed Circuits .
E Milev ;
The Capacity ol a.Class ot Broadcast Cliannefs ' .
L. Barsanti. G Remorini ',-'-■ " . ..i' ■ ' , ' . ■
Visible'Cun/es Belonging to a Surface'Made Up,Patches of Quadrii
Surfaces , . , ' , , V'' '
Sistemi za upravljahje in administracijo Systems for Management and Administration
I Cop. N Milas. P, D|ukan ■ .' ' ■ ,' ' ■
Model intormaciiskog sistema u Organizacijama'udruženog rada Qradievinarstva ' , ' ,
and Business Gami
Planiranje u bankama u svijetlu'automatske obrade podataka
D, Krstit;, D Ferjanćić-Šfigfic
Pristopjk planiranju baze podatkov za informacijski sistem v S
N Wilas f Čop, P bjukan ■ •
Uvjeti za realizaciju modela informacijskog sistema
u RO gratjjevihslva u praksi ' '
J. Novak, fvl A Vouk ■ , , ■ '
SIMPAD: Sistem za vodjenje adresara simpozija
V J Rybaiskij - ,■■',■■
Big Construction Project'Sysferns and Business Games ,
A Szymborski
MACO Package ■
Upravljanje procesov Process Control
M. Atanasijević, F. Bremšak, R Karba. M Milandvic Razstavljanje multivariabilnih sistemov z uporabo povratnozan regulatorjev ' ' ' " .
N. Bogunovir; L Cucančic. D. Gambager- . ' i
On the Software Trapping o( the Spurious Program Interrupt Requests,
Z. Bugannović. S, Slankovič ■ ■
Programski paket STREG za 6imulaci|u adaptivnih sistema L, Gorjup, S, Marčetič. B. Mitrić
Računalniški piogramski paket za poljuhne —'specialne klinkr oz cemente
Dj. JuričiC. F J Essomba
Primerjava nekaterih večnivojskih opfimazicijskih metod
E.Kocuvan
Modeliranje m napovedovanje stobastičnih procesov ; L. Kos. N. Pavešič
Računalniki v sistemih vodenja železniškega prometa . L. Lenari, N. Panič ;
Distribuirana podatkovna, baza v sistemih daljinskega vodenja Z. Mahič
Softverski prislup rješenju akviziciie analognih.signala I A/D konverzije
' M. Naumovič. ■ ■ ,
Mikroprocesorska realizacija algoritma vremenski oplimàlrog upravljanja u digitalnom servosistemu
N. Milenkovič, S Nikniić
Mikroračunarska realizacija G-lunkcija numerički upravljanih alatnih mašina
B. Nemec, M Miianovic. R Kaiba, F. Bremšak Hibridna realizacija algoritma ia sprolno vodenje rmullivariabilnega sistema po metodi inverznih Nyc|uisloviti diagramov N, Panic P PotGrlin
Mikroračunalniški krmilnih sinopličnih plošč A. Rupnik
Prispevek k reševanju problemov okrnienega nabora insirukcij zbirnikov procesnih računalnikov ob primeru pretvorbe BCD kode V. Rupnik
O nekem razredu zvezno paramelnziranlh zveznih Irnearnih problemov neterminf^lnega upravljania F Žlahtič
Zahtevam parsmetri pror;ram&ke in slrojne opreme pri obdelavi informaci) za vodenie elektroenergetskih sistemov S Srećković, B llic
Osobenošli orojektovania dijaloga radmk-rnčunar (CNC)
A, Giebenc
Sprotno vodenje
S. Divjak, P. Oblak, A Ružič
Principi Ličen|a in krmiljenja nekaterih |ugos]ovanskih robotov
Razne aplikacije v znanosti in tehniki Miscellaneous Scientific and Engineering
Applications
T Damij, F, Gran
Uporaba (inearnega prograntiranja pri planiranju dietne prehrane S. Oembit/
Automatsko otknvanie grešaka u tekstu V. Dolećek, N, Kovačina
Mehanički odziv pumpno-turbinskog agregata na periodične I aperiodične pobude M, Grnitrovič
Aproksimativno određjivanie odziva u linearnim mrežama sa jednin nestacionarnim eiementom M Ginitrovič
Rešavanje nelinearnih in neslacionarnih mreža metodom Integralni jeđnačina D Goljanin
X — Ray Spectra Fitting Prog G, Guida, C, Tasso
Dialog v/ilh Data Bases: An Etiective Natural Language Interlace D Hrisoho. K, Zatirovska, N Atanasov
Intofmacioni sistem za kontrolu i programiranu individualizaciju lečenja putem nemodialize B Jenko, A Paulin, N Bezič
Parametrična obdelava trajektonie naelektrenega deica V osnosimctričnem elektrostatskem prostoru G. Jovanović-Dolećek
Računarski postupci za nalaženie zadanih podskupova stabala A. Jurrtian
Primiena AOP-a u ispitivanju smiera i veličina oscilacija sezonskih
pojava
A. Jurman
Primjena AOP-a u statističkim ispitivanjima hipoteze ovisnosti nekoliko varijabli J. Lončar
Izračunavanje debalansa lopatica zrakoplovnih i drugih turbina
u različitim metrikama M, J, Lončar
Proračun optimalnog balanga kod zrakoplovniči i drugih turhina
15, B, tVlarangelli
Predicative Encoding in Progressive Transmission of Screened Photos
16. M, Marinkovtć, I Hajzler
Praktično koriščenje računata u pripremi procesa proizvodnic pnmenom simulacije na odabiranju modela linearnog programiranj,
17, I, Meško, S. Meglič
Računalniški program za modei penalov pn normalno porazdrljenil slučajniti spremenljivkah
18, ty. Oblak, R, Pušenjak Računanje lupin po leoriji loma
19. D, B. Popovski
Two Methods tor Solving * tlx)
20 H Pušenjak
Snovanje elektronskih optičnih sistemov s pomočjo digitalnih računalnikov (II del)
21 S. Sekulic
Opšta metodologija za odredjivanje režima obrade metodom modeliranja 22. M. S Stankovič, R. S. Stankovič
Analiza procesa odabiranja u Walsh Founerovom domenu 23 M. M Stankovič, R S Stankovič
Ispitivanje uslova simetnčnosti prekidačkib funkcija u spektralnom domenu
24. A. Takač, A. Markovič Mikroprocesorska podrška alestuanja SDR
25. I. Tvrdy, G, Kandus
Implemenlacija naročniških (unkcij v mikroračunalniško krmiljenih telefonskih contralah
26. M Lesjak
fvlikroračunalniško vodeno adaptivno merjenje koncentracije HF v ozračju 27 M. Mete. B Grm
Studij procesa lermantacije s pomočjo on-lme simuliranja procesa in dograjevanja matematičnega modela
20. T. Siebe
Metodologija strukturirane izdeiave funkcijske arhitektuie sistema
29, A Jezernik, S Bader. J Cop. M Pelernel, Z Žtvee
Zamisel menujskega sistema SfCAD za računalniško konstruiranje na domači računalnižkl opremi
30. M. Kac, J Cop. 8. Golob. M. Tetičkovič
Realizacija računalniške grafike z domačo računalniško opremo
VII Vzgoja in aplikacije v humanistiki
Education and Applications in Humanities
1 F. Ružić
Microcomputers Impact on Educational Process
Uvodni seminar o uporabi on-line informacijskega sistema DIALOG Introductory seminar of DIALOG on-line information system usage
Ljubljana, 17. in 18, 5. 1982 Organizator: Informacijski center v sodelovanju z dialog Infornnation Systems Inc.
DELTA-KOPA 2000
video terminal
della compulEr systems
The DELTA-KOPA 2000 is a video dispiay terminal, based on the microprocessor technology and can be easily improved and qualified for more complete action execution. The terminal is simple to use, but with many features that facilitate work and improve communications. The DELTA-KOPA 2000 is a result of our own research and development.
FEATURES
— up to 132 characters per line
— double-size characters; double-width and double-height
— split screen capability
— easily upgraded to an {dependent system
— selectable clear or dark screen
— 7x9 dot matrix characters
— blinking, underline, and dual intensity characters, combination of all attributes on one character without the screen position loss
— settabletabs
— video display stops at full screen
— separated keyboard
— standard numeric/function keypad
— special graphic characters
— ertremely easy maintenance
— built-in self-test diagnostics
— special video output port
— special line printer output port
— monitor inclination adaptation
— table, hanging or wall mounting
— KOPA 700, KOPA 1000, VT 100, VT 52 compatibility mode
— LED indicators for programme control
— uncontacted feature settings
— chosen feature setting are held also after the power off
— Duplex, asynchronous communication lines
SPECIFICATIONS
Dimensions:
Monitor/ without support
with support
Keyboard
Weight: Working conditions: Power supply: Wideo screen: cathod tube Format
Cliaracters Active screen surface Character set Keyboard: l(eys
Additional l