Vad är spårteori?

Spårteori hänför sig till hur datorhårdvara och mjukvaruprocesser kommandon samtidigt.Det kallas ibland samtidig datoranvändning och kan jämföras med idén om parallell datoranvändning.Huvudtanken bakom samtidig dator är att flera processer använder samma resurs och är beroende av varandra.Centrala för spårteori är idén att det finns ett oändligt antal möjliga mönster och relationer som processer kan bilda.

De flesta datorhårdvaru- och programmeringsspråk är utformade kring spårteori.Samtidig datorundersökning undersöker vad som behandlas och hur behandlingsaktiviteten inträffar.Medan samtidiga processer som använder samma resurser vanligtvis är oberoende av varandra, kan de också interagera.Idén om inbördes beroende processer utgör kärnan i samtidiga dator- och beroendegrafer.

Även om varje datorprocess kan ske separat visar beroendegrafer vilka processer som kan använda samma hårdvara eller programvara.I dessa grafer och beräkningar kan den beroende faktorn märkas med bokstaven C eller D. Beroende grafer illustrerar att om två processer använder en viss faktor, kommer andra processer som innehåller identiska identifierare också att vara beroende av samma faktor.Spårteori försöker förklara hur olika datorprocesser och kommandon inträffar, beroendegraferna identifierar inte bara vilka resurser som används, utan de vägar och rutter som processerna tar.Det är viktigt att ta hänsyn till att teorin säger att det bara finns ett visst antal beroenden eller relationer som kan uppstå med en faktor.Medan antalet mönster i samtidig beräkning är oändligt, kommer endast ett utvalt antal processer att bilda samma beroende eller använda samma resurs.

Spårteori illustrerar att parallella processer är matematiskt lika med varandra.Det liknar idén att ta två parallella linjer, dra en korsande linje genom dem och mäta vinklarna på motsatt sida av varje korsande punkt.Även om själva parallella linjerna inte korsar varandra är de identiska med varandra och har samma värde.När det gäller samtidig beräkning skulle den korsande linjen vara ekvivalent med ett beroende.

Språket som används för att representera de olika processerna som använder samma beroenden är binärt.Till exempel kan en process representeras av bokstäverna AC, medan en andra process representeras av bokstäverna AB.Det binära värdet på 0 kunde tilldelas processen AC och det binära värdet på 1 skulle tilldelas processen märkt AB.