PL122007B1 - Method of servicing of successive module by common element of computer systemvenom kompjuternojj sistemy /sistemy ehvm/ - Google Patents

Method of servicing of successive module by common element of computer systemvenom kompjuternojj sistemy /sistemy ehvm/ Download PDF

Info

Publication number
PL122007B1
PL122007B1 PL21462679A PL21462679A PL122007B1 PL 122007 B1 PL122007 B1 PL 122007B1 PL 21462679 A PL21462679 A PL 21462679A PL 21462679 A PL21462679 A PL 21462679A PL 122007 B1 PL122007 B1 PL 122007B1
Authority
PL
Poland
Prior art keywords
module
waiting time
common link
time
common
Prior art date
Application number
PL21462679A
Other languages
English (en)
Other versions
PL214626A1 (pl
Inventor
Jerzy Dyczkowski
Joanna Kowalczyk
Wilhelm Wojsznis
Original Assignee
Inst Komputerowych Syst
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Inst Komputerowych Syst filed Critical Inst Komputerowych Syst
Priority to PL21462679A priority Critical patent/PL122007B1/pl
Publication of PL214626A1 publication Critical patent/PL214626A1/xx
Publication of PL122007B1 publication Critical patent/PL122007B1/pl

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Description

Przedmiotem wynalazku jest sposób obslugi ko¬ lejnego modulu przez wspólne ogniwo systemu komputerowego przeznaczony do stosowania w do¬ wolnych systemach komputerowych w których ja¬ ko wspólne ogniwo moze wystapic interfejs, milti- plekser, procesor wejscia-wyjscia, blok pamieci operacyjnej itp., zas jako modul dowolne urza¬ dzenie peryferyjne, pamiec zewnetrzna, uklady specjalizowane itp.Stan techniki. Znanym jest, na przyklad z pa¬ tentu polskiego Nr 93764, sposób obslugi kolejne¬ go modulu przez wspólne ogniwo którym jest in¬ terfejs, polegajacy na przypisaniu kazdemu mo¬ dulowi okreslonego priorytetu, który to priorytet rozstrzyga o kolejnosci obslugi modulu. Znany jest z amerykanskiego patentu Nr 3840859 sposób re¬ gulacji strumienia przeplywu informacji wejscia- -wyjscia w systemie przetwarzania danych, we¬ dlug którego dostep modulu wejscia-wyjscia do wspólnego ogniwa ustala sie przez porównanie chwilowej wartosci natezenia przeplywu informa¬ cji miedzy modulami a wspólnymi ogniwami z zadana wartoscia maksymalnego przeplywu infor¬ macji. Przyjecie kolejnego modulu do obslugi przez ogniwo nastepuje wówczas, gdy chwilowa war¬ tosc natezenia przeplywu informacji jest mniej¬ sza od zadanej wartosci maksymalnej, przy czym chwilowa wartosc natezenia przeplywu informa¬ cji jest ustalana przez wypadkowa ilosci rozpo¬ czetych polaczen modulów z ogniwem oraz ilosci 10 15 20 25 zakonczonych polaczen. Analogiczne metody sa przedmiotem patentów amerykanskich Nr Nr 3370276 i 3568165, oraz brytyjskiego patentu Nr 1273724. Wada znanych sposobów jest to, ze roz¬ poczecie obslugi okreslonego modulu przez wspól¬ ne ogniwo jest limitowane wylacznie stalym prio-» rytetem danego modulu i chwilowym natezeniem przeplywu informacji na wspólnych torach, a wiec stanami danego momentu czasu, co nie uwzgled¬ nia oceny zdarzen jakie wystapic moga w okre¬ sie przewidywanej wspólpracy modulu o najwyz¬ szym priorytecie sposród modulów chcacych uzy¬ skac polaczenie ze wspólnym ogniwem.Istota wynalazku. Sposób obslugi kolejnego mo¬ dulu przez ogniwo systemu komputerowego, w którym kazdy z modulów ma ustalony priorytet obslugi oraz zabezpieczona mozliwosc rezerwacji dostepu do wspólnego ogniwa przez przynalezny mu uklad rezerwacji polega na tym, ze dla do¬ wolnego modulu sposród wszystkich modulów od¬ rebnie ustala sie w rejestrze maksymalny czas oczekiwania wymienionego modulu na obsluge przez wspólne ogniwo w okreslonym odcinku czasu i nastepnie wielkosc ta porównuje sie w ukladzie porównania z ustalona dla tego modulu wielkos¬ cia graniczna maksymalnego czasu oczekiwania, przy czym modul uzyskuje dostep do wspólnego: ogniwa jezeli wynik porównania tych wielkosci jest mniejszy od zera.Wielkosc maksymalnego czasu oczekiwania mo- 122 0073 122 007 4 dulu na obsluge przez wspólne ogniwo w danym obcinku czasu wyznacza sie w rejestrze poprzez kolejne wpisywanie do niego tych wartosci aktu¬ alnego czasu oczekiwania zliczanych w liczniku, które to wartosci w wyniku porównania przez .-. uklad porównania; okazuja sie wieksze od uprzed¬ nio wpisanej dó rejestru wartosci aktualnego cza¬ su oczekiwania. Wartosc aktualnego czasu ocze¬ kiwania wyznacza sie poprzez zliczanie impulsów generatora czasu rzeczywistego przez licznik w okresie niedostepnosci modulu do wspólnego ogni¬ wa ustalanym sygnalem wyjsciowym z ukladu do¬ stepu moidujlu, na wejscia którego to ukladu po¬ daje sie sygnaly zajetosci wspólnego ogniwa przez moduly o wyzszym priorytecie od priorytetu da¬ nego modulu.Sposób wedlug wynalazku umozliwia bardziej operatywne wykorzystanie ogniwa systemów kom¬ puterowych obslugujacych wiele modulów, a w szczególnosci nieprzerwana obsluge modulów przez ogniwo, uwzgledniajac nie tylko przypisane okres¬ lonym modulom priorytety i zajetosc w momen¬ cie rezerwacji, ale równiez czas oczekiwania na obsluzenie modulu o najwyzszym priorytecie spo¬ sród modulów zglaszajacych sie do obsluzenia przez ogniwo w danym momencie czasu.Objasnienie rysunku. Wynalazek jest blizej objas¬ niony w przykladzie wykonania za pomoca ry¬ sunku, który pokazuje blokowo uklad polaczen realizujacy sposób wedlug wynalazku w odniesie¬ niu do ogniwa, którym jest imiterfejis równolegly, opisany przykladowo, w patencie polskim Nr 93764.Przyklad realizacji wynalazku. W sposobie we* dlug wynalazku wspólne ogniwo O którym jest interfejs jest polaczone z kazdym modulem Mj sposród n ilosci modulów wchodzacych w sklad systemu poprzez uklad rezerwacji dostepu do wspólnego ogniwa O danego modulu Mj — gdzie l^j^n. Wedlug sposobu, dla kazdego modulu 11% wyznacza sie maksymalny czas oczekiwania T* na obsluge tego modulu przez wspólne ogni¬ wo Q w okreslonym odcinku czasu t. Maksymal¬ ny czas oczekiwania T0j wyznacza sie w rejestrze 1 w sposób nastepujacy. W liczniku 2 zlicza sie ilosc impulsów generatora 3 czasu rzeczywistego w okresie niedostepnosci modulu M$ do wspólnego ogniwa Q» Okres niedostepnosci okresla sygnal wyjsciowy ukladu 4 dostepu modulu Mj do wspólnego ogni¬ wa Q» przy czym na wejscia ukladu 4 dostepu modulu Mj podaje sie sygnafty Dt—Dj^ zajetosci wspólnego ogniwa O przez moduly M^—Mja o wyz¬ szych priorytetach od priorytetu modulu Mj.Zawartosc licznika 2 jest wpisywana do reje¬ stru 1 poprzez bramkujacy uklad 5, jesli jest wiek¬ sza od ostatnio wpisanej zawartosci do wymie¬ nionego rejestru 1, przy czym porównanie jest dokonywane w ukladzie porównania €» który ste¬ ruje wymienionym, bramkujacym ukladem 5. Pro¬ ces ustalania maksymalnego czasu oczekiwania Ttoj odbywa sie w zadanym odcinku czasu t okreslo¬ nym przez generator 7 odcinków czasowych t.Tak ustalony maksymalny czas oczekiwania Toj jest w kolejnym ukladzie 8 porównania porówny¬ wany w koncu odcinka czasu t z wielkoscia gra¬ niczna Tgj maksymalnego czasu oczekiwania za¬ dana w rejestrze 9 zadanego czasu a okreslona dla danego modulu Mj na poziomie zapewniaja¬ cym nieprzerwana obsluge tego modulu Mj przez wspólne ogniwo O.Modul Mj uzyskuje dostep do wspólnego ogni¬ wa O jezeli wynik porównania wielkosci maksy¬ malnego czasu oczekiwania Toj z wielkoscia gra¬ niczna Tgj maksymalnego czasu oczekiwania Jest mniejszy od zera. Dodatni wynik porównania po¬ woduje wygenerowanie sygnalu ograniczenia do¬ stepu modulu Mj do wspólnego ogniwa O przez uklad 10 generacji sygnalu ograniczenia dostepu, mimo ze priorytet modulu Mj gwarantowal mu wspólprace ze wspólnym ogniwem O.Po odcinku czasu t rejestr 1 jest zerowany i cykl powtarza sie analogicznie dla nastepnego odcin¬ ka czasu t. Wielkosc odcinka czasu t oraz wiel¬ kosc graniczna Tgj maksymalnego czasu oczekiwa¬ nia na obsluge dowolnego modulu Mj przez wspól¬ ne ogniwo O sa ustalone przez wspólne ogniwo O lub (i) dany modul Mj. Analogicznie realizuje sie sposób obslugi kolejnego modulu Mj przez wspól¬ ne ogniwo O kierujac sie jako kryterium zamiast maksymalnym czasem oczekiwania czasem mini¬ malnym lub srednim.Zastrzezenia patentowe 1. Sposób obslugi kolejnego modulu przez ogni¬ wo systemu komputerowego, w którym kazdy z modulów ma ustalony priorytet obslugi oraz za¬ bezpieczona mozliwosc rezerwacji dostepu do wspólnego ogniwa przez przynalezny mu uklad rezerwacji, znamienny tym, ze dla dowolnego mo¬ dulu (Mj) sposród wszystkich modulów (Mr—Mn) gdzie 1 ^ j < n, odrebnie ustala sie w rejestrze (D maksymalny czas oczekiwania T^ na oteluge przez wspólne ogniwo (O) w okreslonym odcinku cza¬ su t i nastepnie wielkosc ta porównuje sie w ko¬ lejnym ukladzie (8) porównania z wielkoscia gra¬ niczna T^ maksymalnego czasu oczekiwania za¬ danego dla rozpatrywanego modulu (Mj) przy czym modul (Mj) uzyskuje dostep do wspólnego ogni¬ wa (O) jezeli wynik porównania tych wielkosci jest mniejszy od zera. 2. Sposób wedlug zastrz. 1, zaamieany tym, ze wielkosc maksymalnego czasu oczekiwania dowolnego modulu (Mj) na obsluge przez wspól¬ ne ogniwo (O) w okreslonym odcinku czasu t wy¬ znacza sie w rejestrze (1) poprzez kolejne wpisy¬ wanie do niego tych wartosci aktualnego czasu oczekiwania zliczonych w liczniku (2), które to wartosci w wyniku porównania przez uklad (G) porównania okazuja sie wieksze od uprzednio wpisanej do rejestru (1) wartosci aktualnego cza¬ su oczekiwania. 3. Sposób wedlug zastrz. 2, znamienny tym, ze aktualny czas oczekiwania wyznacza sie, w licz¬ niku (2) poprzez zliczanie impulsów generatora (3) czasu rzeczywistego w okresie niedostepnosci mo¬ dulu (Mj) do wspólnego ogniwa (O) ustalanym sy¬ gnalem wyjsciowym z ukladu (4) dostepu modu¬ lu (Mj) na wejscia którego to ukladu podaje sie sygnaly (Di—Dj_j) zajetosci wspólnego ogniwa (O) 10 1S 20 25 30 35 40 45 50 56 60122 007 przez moduly (Mi—Mj.J o wyzszych priorytetach od priorytetu modulu (Mj). 4. Sposób wedlug zastrz. 1, znamienny tym, ze wielkosc graniczna TgJ maksymalnego czasu ocze¬ kiwania dowolnego modulu (Mj) przez wspólne ogniwo (O) ustala sie w rejestrze (9) zadanego czasu na poziomie zapewniajacym nieprzerwana obsluge tego modulu (Mj) przez wspólne ogniwo <0). 5. Sposób wedlug zastrz. 1, albo 2, albo 4, znamienny tym, ze dlugosc odcinka czasu t wy¬ razonego w taktach pracy wspólnego ogniwa (O) oraz wielkosc graniczna Tgj maksymalnego cza¬ su oczekiwania ustala sie oddzielnie dla kazdego z modulów (Mj) i wielkosci te moga byc zmie¬ niane przez wspólne ogniwo (O) lub (i) dany mo¬ dul (Mj). 7~1 \Di \Bj-i jOj— t A .e^L 'T7J JU-— J.-A ""I PL

Claims (5)

  1. Zastrzezenia patentowe 1. Sposób obslugi kolejnego modulu przez ogni¬ wo systemu komputerowego, w którym kazdy z modulów ma ustalony priorytet obslugi oraz za¬ bezpieczona mozliwosc rezerwacji dostepu do wspólnego ogniwa przez przynalezny mu uklad rezerwacji, znamienny tym, ze dla dowolnego mo¬ dulu (Mj) sposród wszystkich modulów (Mr—Mn) gdzie 1 ^ j < n, odrebnie ustala sie w rejestrze (D maksymalny czas oczekiwania T^ na oteluge przez wspólne ogniwo (O) w okreslonym odcinku cza¬ su t i nastepnie wielkosc ta porównuje sie w ko¬ lejnym ukladzie (8) porównania z wielkoscia gra¬ niczna T^ maksymalnego czasu oczekiwania za¬ danego dla rozpatrywanego modulu (Mj) przy czym modul (Mj) uzyskuje dostep do wspólnego ogni¬ wa (O) jezeli wynik porównania tych wielkosci jest mniejszy od zera.
  2. 2. Sposób wedlug zastrz. 1, zaamieany tym, ze wielkosc maksymalnego czasu oczekiwania dowolnego modulu (Mj) na obsluge przez wspól¬ ne ogniwo (O) w okreslonym odcinku czasu t wy¬ znacza sie w rejestrze (1) poprzez kolejne wpisy¬ wanie do niego tych wartosci aktualnego czasu oczekiwania zliczonych w liczniku (2), które to wartosci w wyniku porównania przez uklad (G) porównania okazuja sie wieksze od uprzednio wpisanej do rejestru (1) wartosci aktualnego cza¬ su oczekiwania.
  3. 3. Sposób wedlug zastrz. 2, znamienny tym, ze aktualny czas oczekiwania wyznacza sie, w licz¬ niku (2) poprzez zliczanie impulsów generatora (3) czasu rzeczywistego w okresie niedostepnosci mo¬ dulu (Mj) do wspólnego ogniwa (O) ustalanym sy¬ gnalem wyjsciowym z ukladu (4) dostepu modu¬ lu (Mj) na wejscia którego to ukladu podaje sie sygnaly (Di—Dj_j) zajetosci wspólnego ogniwa (O) 10 1S 20 25 30 35 40 45 50 56 60122 007 przez moduly (Mi—Mj.J o wyzszych priorytetach od priorytetu modulu (Mj).
  4. 4. Sposób wedlug zastrz. 1, znamienny tym, ze wielkosc graniczna TgJ maksymalnego czasu ocze¬ kiwania dowolnego modulu (Mj) przez wspólne ogniwo (O) ustala sie w rejestrze (9) zadanego czasu na poziomie zapewniajacym nieprzerwana obsluge tego modulu (Mj) przez wspólne ogniwo <0).
  5. 5. Sposób wedlug zastrz. 1, albo 2, albo 4, znamienny tym, ze dlugosc odcinka czasu t wy¬ razonego w taktach pracy wspólnego ogniwa (O) oraz wielkosc graniczna Tgj maksymalnego cza¬ su oczekiwania ustala sie oddzielnie dla kazdego z modulów (Mj) i wielkosci te moga byc zmie¬ niane przez wspólne ogniwo (O) lub (i) dany mo¬ dul (Mj). 7~1 \Di \Bj-i jOj— t A .e^L 'T7J JU-— J. -A ""I PL
PL21462679A 1979-03-31 1979-03-31 Method of servicing of successive module by common element of computer systemvenom kompjuternojj sistemy /sistemy ehvm/ PL122007B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
PL21462679A PL122007B1 (en) 1979-03-31 1979-03-31 Method of servicing of successive module by common element of computer systemvenom kompjuternojj sistemy /sistemy ehvm/

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PL21462679A PL122007B1 (en) 1979-03-31 1979-03-31 Method of servicing of successive module by common element of computer systemvenom kompjuternojj sistemy /sistemy ehvm/

Publications (2)

Publication Number Publication Date
PL214626A1 PL214626A1 (pl) 1980-12-15
PL122007B1 true PL122007B1 (en) 1982-06-30

Family

ID=19995507

Family Applications (1)

Application Number Title Priority Date Filing Date
PL21462679A PL122007B1 (en) 1979-03-31 1979-03-31 Method of servicing of successive module by common element of computer systemvenom kompjuternojj sistemy /sistemy ehvm/

Country Status (1)

Country Link
PL (1) PL122007B1 (pl)

Also Published As

Publication number Publication date
PL214626A1 (pl) 1980-12-15

Similar Documents

Publication Publication Date Title
US6633942B1 (en) Distributed real-time operating system providing integrated interrupt management
US6687257B1 (en) Distributed real-time operating system providing dynamic guaranteed mixed priority scheduling for communications and processing
US6487455B1 (en) Distributed real time operating system
US8843652B2 (en) Distributed real-time operating system
CA2225972C (en) Power supply system
US5381552A (en) Programmable system for prioritizing and collecting central processor unit interrupts
PL122007B1 (en) Method of servicing of successive module by common element of computer systemvenom kompjuternojj sistemy /sistemy ehvm/
KR20010014989A (ko) 데이터 전송 시스템
EP1076275B1 (en) Distributed real-time operating system
JPS5936390A (ja) レジスタ回路
SU673985A1 (ru) Устройство дл программного управлени
PL122186B1 (en) Method of servicing of successive module by common element of computer systemvenom kompjuternojj sistemy /sistema ehvm/
RU2101761C1 (ru) Устройство для моделирования работы системы радиосвязи
PL122008B1 (en) Method of servicing of successive module by common element of computer systemvenom kompjuternojj sistemy /sistemy ehvm/
PL137589B1 (en) Method of servicing of successive module by common element of computer system
SU1569843A1 (ru) Многопроцессорна вычислительна система
PL137590B1 (en) Method of servicing of successive module by common element of computer system
PL137622B1 (en) Method of servicing of successive module by common element of computer system
SU1755280A1 (ru) Устройство дл распределени заданий между ЭВМ
SU1624448A1 (ru) Многоуровнева подсистема обработки прерываний
SU636638A2 (ru) Устройство дл моделировани процессов обслуживани нестационарных потоков за вок с приоритетом
SU1073775A1 (ru) Многоканальное устройство дл управлени обслуживанием запросов
RU1798796C (ru) Система коммутации устройств обработки информации
SU864288A1 (ru) Устройство дл обслуживани запросов
Yamada An optimal block terminal assignment algorithm for VLSI data path allocation