CS260910B1 - Zapojení pro přenos dat mezi dvěma procesory připojenými ke společné vyrovnávací paměti - Google Patents

Abstract

Podstata způsobu přístupu dvou procesorů do společné vyrovnávací paměti, kde první procesor data pouze ukládá a druhý procesor data pouze vybírá spočívá v tom, že první procesor při uvolňování společné vyrovnávací paměti nastaví pomocný semafor na hodnotu, která nese informaci o tom, že v paměti jsou data dosud nezpracovaná druhým procesorem. Druhý procesor obsadí společnou vyrovnávací pamět teprve když zjistí, že v ní jsou data, která dosud nezpracoval a při uvolňování paměti nastaví pomocný semafor na hodnotu nesoucí informaci o tom, že data ze společné vyrovnávací paměti byla zpracována.

Description

Vynález se týká zapojení pro přenos dat mezi dvěma procesory připojenými ke společné paměti.

Uživají-li dva procesory společnou vyrovnávací pamět, je většinou nutné zajistit vylučováni přístupu do této vyrovnávací paměti, což se řeší semaforem. Semafor nese informaci o tom, je-li vyrovnávací pamět obsazena nebo volná. Procesor, který má užívat vyrovnávací pamět, musí předčíst hodnotu semaforu a je-li vyrovnávací pamět volná, změní hodnotu semaforu, čímž si pamět obsadí, provede operaci s daty v paměti uloženými a potom pamět uvolni změnou hodnoty semaforu. Je-li vyrovnávací pamět obsazena, musí procesor čekat tak dlouho, pokud hodnota semaforu neodpovídá stavu vyrovnávací pamět volná .

Používá-li se společná vyrovnávací pamět pro přenos dat takovým způsobem, že první procesor data pouze ukládá a druhý procesor data pouze vybírá a zároveň první procesor v okamžiku, kdy má data pro uložení do vyrovnávací paměti připravena, nemůže na uvolnění vyrovnávací paměti čekat, může dojít k zablokování přenosu dat mezi procesory. Toto je způsobeno tím, že z hodnoty semaforu nelze usoudit, zda jsou v paměti nová data , tj. druhým procesorem ještě nezpracovaná. Toto zjištěni je nutno druhým procesorem provést na základě obsahu vyrovnávací paměti, k čemuž je nutné pamět pro druhý procesor semaforem opět uzavřít. Má-li v tomto okamžiku první procesor opět data připravena k uložení do vyrovnávací paměti, nalezne ji opět obsazenou a data jsou ztracena. Toto se může cyklicky opakovat, takže může dojít na libovolně dlouhou dobu k zablokování přenosu dat.

Uvedenou nevýhodu odstraňuje zapojení pro přenos dat mezi dvěma procesory připojenými ke společné vyrovnávací paměti podle vynálezu, jehož podstata spočívá v tom, že ke společné vyrovnávací paměti ji je přiřazeno pamětové místo pro uložení hodnoty pomocného semaforu T_, mezi první procesor 2 a pamětová místa pro uložení hodnot semaforu 2 a pomocného semaforu 2 je zapojen blok 4. pro čtení a nastavování hodnot semaforu a pomocného semaforu prvním procesorem 2 ^a mezi druhý procesor 2 a pamětové místa pro uložení hodnot semaforu 6_ a pomocného semaforu 2 j® zapojen blok 2 P^ro čtení a nastavování hodnot semaforu 5 a pomocného semaforu 2 druhým procesorem 2.

Na připojeném výkresu je znázorněno jedno z. možných zapojení podle vynálezu v blokovém schématu.

První procesor 2 ^a druhý·procesor 2 jsou připojeny ke společné vyrovnávací paměti 2·

Blok 4 pro čtení a nastavování hodnot semaforu a pomocného semaforu prvním procesorem 2 j^e zapojen mezi první procesor 2 ^a pamětová místa pro uložení hodnot semaforu 6 a pomocného semaforu 7_, blok 2 P^ro čtení a nastavování hodnot semaforu a pomocného semaforu druhým procesorem 2 je zapojen mezi druhý procesor 2 a pamětová místa pro uložení hodnot semaforu 2 a· pomocného semaforu 2·

Funkce zapojení pro přenos dat mezi dvěma procesory, připojenými ke společné vyrovnávací paměti je následující:

První procesor 2 se ^v okamžiku, kdy má připravená data k uložení do společné vyrovnávací paměti 2> pokusí tuto pamět obsadit změnou hodnoty semaforu 2· Pokud se mu to podaří, uloží data do společné vyrovnávací paměti 3_, nastaví pomocný semafor T_ na hodnotu, která nese informaci o tom, že ve společné vyrovnávací paměti 2 jsou data, která druhý procesor 2 dosud nezpra coval a tuto pamět uvolní změnou hodnoty semaforu 2· Druhý procesor 2 se pokusí obsadit společ nou vyrovnávací pamět 2 dříve, než zjistí podle hodnoty pomocného semaforu 2, če ve společné vyrovnávací paměti 2 jsou data, která dosud nezpracoval, potom druhý procesor 2 tuto pamět obsadí, vybere data a změní hodnotu pomocného semaforu 2 tak, že nese informaci o tom, že data byla vybrána. Jestliže první procesor 2 ^v okamžiku, kdy má připravená data k uložení najde společnou vyrovnávací pamět 2 obsazenou, tj. probíhá čtení dat druhým procesorem 2, dojde ke ztrátě dat, která jsou připravena k uloženi. Po uvolnění společné vyrovnávací paměti 2 druhým procesorem 2 ^včak dojde znovu k obnovení vzájemného přenosu dat.

Claims (1)

1. Zapojení pro přenos dat mezi dvěma procesory připojenými ke společné vyrovnávací paměti, k níž je připojeno paměřové místo pro uložení hodnoty semaforu, vyznačené tím, že ke společné vyrovnávací paměti (3) je přiřazeno pamětové místo pro uložení hodnoty pomocného semaforu (7), mezi první procesor (1) a paměřová místa pro uložení hodnot semaforu (6} a pomocného semaforu (7) je zapojen blok (4) pro čtení a nastavování hodnot semaforu a pomocného semaforu prvním procesorem (1) a mezi druhý procesor (2) a paměřová místa pro uložení hodnot semaforu (6) a pomocného semaforu P) je zapojen blok (5) pro čtení a nastavování hodnot semaforu (6) a pomocného semaforu (7) druhým procesorem (2). · .