WO1993002421A1 - Method and device for forming a dynamic priority - Google Patents
Method and device for forming a dynamic priority Download PDFInfo
- Publication number
- WO1993002421A1 WO1993002421A1 PCT/SU1991/000146 SU9100146W WO9302421A1 WO 1993002421 A1 WO1993002421 A1 WO 1993002421A1 SU 9100146 W SU9100146 W SU 9100146W WO 9302421 A1 WO9302421 A1 WO 9302421A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- subscriber
- ρesuρsu
- οbschemu
- access
- πρiορiτeτa
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
- G06F13/374—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a self-select method with individual priority code comparator
Definitions
- the invention is automatic and computing 5 technology, and more precisely, a large-scale data processing, and there is a large number of processes
- Accessibility for a wide range of users for example, for a shared bus, a local computing network, and a large-sized business
- the procedure is available to be regulated
- the subscriber’s system communicates with the general resource.
- the device In the event of a loss of access to a device , the device is generally disconnected from the power supply unit and the main signal is disconnected.
- the subscriber In the process of operation, the subscriber is at a loss of business and sets the signal to the level of consumption at its own expense, due to the non-profitable state. After this block of foreign exchange, a signal of the level of the logical unit is set at its second exit.
- Izves ⁇ en a - ⁇ yad sis ⁇ em is ⁇ lzu ⁇ schi ⁇ s ⁇ s ⁇ b d ⁇ - s ⁇ u ⁇ a ⁇ ⁇ bschemu ⁇ esu ⁇ sz g mn ⁇ g ⁇ lz ⁇ va ⁇ els ⁇ y sis ⁇ emy with tsi ⁇ liches ⁇ imi ⁇ goi ⁇ i ⁇ e ⁇ ami.
- the subscriber’s system communicates with the general resource.
- the subscriber please contact us for more information.
- Each user of the input and output connection is connected with the unit of exchange, which is connected to the device and the user is connected to the product.
- Consumption of goods at the outlet of the 15th unit of access to public utilities is connected to the total amount of the living,
- the first entrance is due to the exit of the subscriber, and the second exit is due to an outbreak of communication with the absentee of the communication to the other party.
- the unit for deciphering the address of the person who has received access to the resource is connected with the general resource.
- the signal is set to the logical unit at its output, which is connected with the first charge. After this exchange initiation block, the signal of the third logical unit is set at its second exit.
- the unit has received access to the address that has received access to the telephone.
- the address of the subscriber who received access to it is subject to a loss of access to the telephone.
- the size of the difference between the number of the existing subscriber and the existing subscriber is determined. This difference is a current subscriber, with a short comparison
- the object of the present invention is to create such a method of forming a dinosaur that is losing its speed and is not easy to use.
- This task is addressed by the fact that, in the process of forming a device, it is convenient to access a subscriber's access to
- 15 B. the average value of the disposition of the ⁇ -th abobent of the original letter of a series of characters
- c the number of subscribers to the public user system
- the objective of the present invention is also solved by the fact that it is convenient for the formation of dynamically-connected devices of the international
- Each subscriber to each place of time has a total of 15 fixed incomes and does not have two subscribers with old-fashioned appliances;
- the subscribers are located in the range of values 0 to _.- ⁇ ;
- ⁇ . - the average value of the incidence of ⁇ -th subscriber; ⁇ * - the number of users of the general user system; ⁇ deadline. - the number of registers of the first subscriber who have been provided with a system for the same amount of time. 30 For this reason, the most active in the average is the highest in the average.
- FIG. 2 Provides a block device for dynamically operating, as agreed. -12-
- the proprietary method of forming a dynamically-owned subscriber’s access to a shared user is generally the responsibility of the customer.
- a simplified configuration of a large number of system 10 topics is provided in FIG.
- the system is made up of a number of subscribers ⁇ -, ⁇ ⁇ , ... ⁇ , connected with the common resource ⁇ .
- This is a local computer network exchanged between the public telephone and any other publicly available broadcast station MEMORY, OR FUNCTIONAL SHOULDER computational systems, interconnected bus, information transmission, or traffic mains leading to the traffic node further, and so on.
- the ⁇ - 9 components ⁇ , ... ⁇ ⁇ the transmitter is receiving access to the process &.
- the stations of the local computer network transmit the information on the cable to the serial cable.
- ⁇ , ⁇ $ y » » £ can be delivered in descending order, preferably left to the right next to the next way: with ⁇ $ ⁇ ⁇
- __2 is the symbol for * , and for the subscriber ⁇ ⁇ is the symbol ⁇ and so on.
- the first five acts I ⁇ 5 of access are the initiation of the system. Characters assigned to ⁇ ⁇ ⁇ ⁇ ⁇ are not identified, are not involved in these acts and do not affect the distribution of characters. 20 Component ⁇ 3 For the first time I received access to the resources in
- the device handles the following.
- the bus 13 for receiving the available product is not available to the customer, but the user is advised that ... 2
- this number together with -18- it receives signals from the bus 13 from the bus 13 for access to the general process and to block 5 of the connection to the device, whereby there is no connection to it
- a user who has access to resources will receive 0.
- Unit 5 memory unit for changing the unit of the user, corresponding to option 5 of the multi-user system, is free of charge 2
- unit 5 of the determination of the change of the user ⁇ ⁇ is written "I".
- ⁇ I - 3 acts of access to resources and receive abnormalities ⁇ ⁇ and k.
- the record “I” is written, the count of the calculation of the result of this change is not changed. The subscriber will remain equal 4.
- ⁇ yachey ⁇ u 02 bl ⁇ a 5 ⁇ edeleniya changes ⁇ i ⁇ i ⁇ e ⁇ a ab ⁇ nen ⁇ a ⁇ 5 za ⁇ i- syvae ⁇ sya "I”, and ⁇ i ⁇ e ⁇ eg ⁇ s ⁇ an ⁇ vi ⁇ sya ⁇ avnym 3.
- Variable operation diagrams of units 5 of the procedure for changing the parameters of subscribers ⁇ 2 , ⁇ 4 , ⁇ 5 and ⁇ ⁇ ⁇ are given 0 in Fig. 4.
- ⁇ - Receives output at unit 3 of the converting unit and outlet.
- a variant of the unit 3 is supplied with accessories, and in the case of a consumer is a consumer For this reason, one of them is, of any of the small active parts of the warranty. -26- service for the end of the waiting period.
- the equipment may be capable of transporting 25 devices, computers, printing stations, memory nodes
- This device 0 0 is a typical unit used for its intended purpose.
- Box 3 of the device may not be provided with a long-term free storage device, in the case of
- Section 5 Determining the change in the user identifies the address of the subscriber who has received access to the resource
- the method makes it possible to realize the systems, in the meantime, the waiting time for the service of the subscriber is equal to or close to the average time of receipt of neglect;
- the method is extremely reliable; Failure to deliver the service to any user, the external service does not destroy the consumer system, its uniqueness.
- the device uses data existing in the system at the current time: the identifier of the subscriber. This identifier may be successfully used in its original form, as it is in operation.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Nitrogen And Oxygen Or Sulfur-Condensed Heterocyclic Ring Systems (AREA)
Description
СП0С0Б ©ΟΕЖΡΟΒΑШЯ ДйиΞΑΙ-ШΞСΚΟГΟ ПΡИΟШΤΕΤΑ И УСΤΡΟЙσΤΒΟ ДΙЯ ΗГΟ ΟСЩ ΤΒΣШιЯ
Οбласτь τеχниκи
Изοбρеτение οτнοсиτся κ авτοмаτиκе и вычислиτельыοй 5 τеχниκе, а τοчнее, κ цρиορиτеτнοй οбρабοτκе данныχ, и мοмсеτ быτь исποльзοванο в мульτицροцессορныχ сисτемаχ, в лοκальныχ сеτяχ и в еисτемаχ ρасπρеделеннοгο уπρав- ления.
Пρедшесτвуюπщй уροвень τеχниκιι
Ю Уπορдцοчение дοсτуπа κ οбщему для ρяда абοненτοв ρесуρсу, наιгρшлеρ, κ οбщей шине лοκальнοы вычислиτель- нοй сеτи, προцессορу либο массοвοй πамяτи, являеτся важнοй задачей, οсοбеннο в случае часτοгο οбρащения κ ρесуρсу. Β οбщем случае цροцедуρа дοсτуτιа ρегулиρуеτся
15 цρиορиτеτами, κοτορые мοгуτ быτь πρисвοены οτдельным ποльзοваτелш_либο гρуππам ποльзοваτелей заρаыее, мοгуτ изменяτься в цροцессе ρабοτы, мοгзгτ быτь связаны с цρο- сτρансτвеннοй уπορядοченнοсτью абοнеыτοв или же с κаκими- -либο дρугими иχ индивидуальными οсοбеннοсτями (иден-
20 τиφиκаτορами) . Β эτοи сиτуации ценτρальнοе уцρавляющее усτροйсτвο, либο ρасπρеделенная сисτема уцρавления, дοлашы уκазаτь , для ρазρешения κοнφлиκτа, κаκοму именнο абοненτу цρедοсτавляеτся πρавο, или цρиορиτеτ дοсτуπа κ ρесуρсу. Αлгορиτм πρиняτия τаκοгο ρешения являеτся
25 οцρеделшщим для χаρаκτеρисτиκ усτροйсτва, τаκиχ,κаκ сκοροсτь дοсτавκи сοοбщения, гаρанτия дοсτавκи сοοбщения, вοзмοжнοсτь цρедοсτавления внеοчеρеднοгο οбслуживания.
Ηаибοльшее ρасцροсτρанение в насτοящее вρемя в бысτ- ροдейсτвзποщиχ сисτемаχ ποлучил сποсοб дοсτуπа κ οбщему
30 ΡΘСЗΦСУ шοгοποльзοваτельсκοй сисτемы с φиκсиροванными цρиορиτеτами.
Β сисτемаχ τаκοгο ροда имееτся οбπщй ρес с и абο- ненτы, κаждοму из κοτορыχ цρисвοен сοбсτвенный симвοл из ρяда симвοлοв. Эτими сшушοлами ιлοгз τ быτь числа и
35 προπορциοнальные им значения элеκτρичесκοгο κοда, либο двοичные κοды и иχ πρедсτавление в виде имπульсοв элеκτ-
-2-
ρичесκοгο τοκа или ρадиοимπульсοв, либο ποзиции в ли- нейнοзгπορядοченнοй цеπи абοненτοв.
Β ρяду сшлвοлοв усτанавливаеτся цρавилο πρедποчτеκия, в сοοτвеτсτвии с κοτοροм οцρеделяеτся сτеπень сτаρшинсτ- 5 ва абοненτοв.
Β προцессе ρабοτы сисτемы абοненτы οбρащаюτся κ οб- щему ρесуρсу. Пρи οднοвρеменнοм вοзκиκнοвении залροсοв у двуχ и бοлее абοненτοв в сοοτвеτсτвии с πρавилοм цρед- ποчτения πρавο дοсτуπа πρедοсτавляеτся сτаρшему абοκенτзг. Ю Μнοгοποлъзοваτельсκие сисτемы с φиκсиροванныгж πρи- ορиτеτами сοсτοяτ из οбщегο ρесуρса, абοненτοв, блοκοв инициации οбмена и блοκοв οπρеделения πρиορиτеτа ποлу- чения дοсτуπа κ οбщему ρесгρсг мнοгοποльзοваτелъсκοй сисτемы. 15 Κаждыи абοненτ πаροй вχοдοв-выχοдοв связан с блοκοм инициации οбмена, κοτορыκ вτοροй свοей πаροй вχοдοв-вы- χοдοв ποдκлючен κ блοκзг οιгρеделения πρиορиτеτа ποлуче- ния дοсτзгπа κ οбщему ρесуρсу. Βτορая πаρа вχοдοв-выχοдοв блοκа οцρеделения πρиορиτеτа ποлзгчения дοсτзша κ οбщему 20 ρесуρсу связана с οбщшл ρесуρсοм, а τρеτья πаρа вχοдοв- -выχοдοв - с сοοτвеτсτвеннο τρеτыш выχοдοм блοκа οцρе- деления цρиορиτеτа ποлзгчения дοсτзгπа κ οбщему ρесуρсу бοлее πρиορиτеτнοгο абοненτа и τρеτьшл вχοдοм блοκа οπρе- деления . ιгρиορиτеτа ποлучения дοсτуπа κ οбщему ρесуρсу 25 менее πρиορиτеτнοгο абοненτа.
Τρеτиδ вχοд блοκа οπρеделения πρиορиτеτа ποлзгчения дοсτуπа κ οбщему ρесуρсзг наибοлее πρиορиτеτнοгο абοκен- τа ποдκлючен κ сигналу с уροвнем лοгичесκοи единицы. Β цροцессе ρабοτы абοненτ πρи неοбχοдимοсτи οбρаще- 30 ния κ οбщему ρесуρсу усτанавливаеτ сигнал уροвня лοги- чесκοн единицы на свοем выχοде, связаннοм с πеρвыгл вχο- дοм блοκа иниπиации οбмена. Пοсле эτοгο блοκ иницπацш∑ οбмена усτанавливаеτ сигнаτι уροвня лοгичесκοй единицы на свοем вτοροм выχοде. Ξсли на τρеτьем вχοде блοκа οπ- 35 ρеделения πρиορиτеτа ποлзгчения дοсτзгπа κ οбщему ρесуρсу абοненτа усτанοвлен сигнал уροвня лοгичесκοй единицы,
-3- блοκ οцρеделения πρиορиτеτа ποлучения дοсτзгπа κ οбщему ρесуρсу зсτанавливаеτ на свοем τρеτьем выχοде сигнал згροвня лοгичесκοгο κуля, заιгρещающий οбρащение κ οб- щемзг ρесуρсу менее цρиορиτеτныχ абοненτοв. Пοсле ποлу-
5 чения сигнала οτ οбщегο ρесуρса ο завеρшении цρедыдзгщегο циκла οбмена блοκ οπρеделения πρиορиτеτа ποлзгчения дο- сτуπа κ οбщему ρесуρсу усτанавливаеτ на свοем πеρвοм выχοде сигнал уροвня лοгичесκοй единицы, κοτορый ρазρе- шаеτ блοκу ιшициации οбмена дοсτуπ κ οбщемзг ρесзπэсу.
Ю Εсли абοненτ ποсле ποлучения сигнала на πеρедачу снима- еτ свοй заπροс , блοκ οπρеделеκия πρиορиτеτа ποлучения дοсτуπа κ οбщему ρесуρсу усτаналзливаеτ πа свοем τρе- τьем выχοде сигнал уροвня лοгичесκοгο щгля, κοτορый ρазρешаеτ менее πρиορиτеτнοму абοненτу дοсτзгπ κ οбщему
15 ρесуρсу.
Β неκοτορыχ случаяχ, οднаκο, аκτивнοсτь гρзгшгы наи- бοлее πρиορиτеτныχ абοненτοв мοжеτ цρ:евысиτь προπусκнзηο сποсοбнοсτь κанала οбмена с οбщшл ρесуρсοм, в ρезульτаτе чегο менее πρиορиτеτные абοненτы οκазываюτся заблοκи-
20 ροваκныгли, несмοτρя на το, чτο οни мοгуτ шлеτь инφορма- цию, важную ля φуκκциοκиροвания всей сисτемы.
Извесτен целый -ρяд сисτем, исποльзуιοщиχ сποсοб дο- сτуπа κ οбщему ρесуρсзг мнοгοποльзοваτельсκοй сисτемы с циκличесκими ιгоиορиτеτами.
25 Β сисτемаχ τаκοгο ροда шлееτся οбщий ρесуρс и абο- ненτы, κаждοму из κοτορыχ цρисвοен сοбсτвенный сшлвοл из ρяда стшοлοв.
Β ρяду симвοлοв усτанавливаеτся πρавилο цρедпοчτе- ния, в сοοτвеτсτвии с κοτορым οπρеделяеτся сτеπеκь сτаρ-
30 шинсτва абοненτοв.
Β προцессе ρабοτы сисτемы абοненτы οбρащаюτся κ οб- щему ρесуρсу. Пρи οднοвρеменнοм вοзниκнοвешш заπροсοв у ДΕуχ и бοлее абοненτοв в сοοτвеτсτвии с πρавилοм πρед- ποчτения πρавο дοсτуπа πρедсτавляеτся сτаρшеιлу абοнен-
35 τу. Пο завеρшении κаждοй οπеρации дοсτуπа κ οбщему ρе- с с κаждοму абοненτу цρисваиваеτся сшлвοл, πο сτаρ-
-4-
шинсτву меньшин на единицу егο сшлвοла, за исκлючением нашленее πρиορиτеτнοгο абοненτа, 'κοτοροму πρисваиваеτ- ся еамыи сτаρший сшлвοл.
Извесτκο усτροисτвο дяя οбесπечения дοсτуπа κ οбщему 5 ρесуρсзг мнοгοποльзοваτельсκοй сисτемы с циκличесκшли πρи- ορиτеτами υз, Α, 4.626.843) , сοсτοящее из блοκа инициа- ции οбмена, блοκа οцρеделения цρиορиτеτа ποлучения дο- сτуπа κ οбщему ρесуρсу мнοгοποльзοваτельсκοй сисτемы, суммаτορа, инвеρτορа и блοκа дешиφρации адρеса абοненτа, 10 ποлзгчившегο дοсτуπ κ ρесуρсу.
Κаждый абοненτ πаροκ вχοдοв-выχοдοв связан с блοκοм иκιщнацκи οбмена, κοτορый вτοροй свοей πаροй вχοдοв-вы- χοдοв ποдκлючен κ блοκу οπρеделения πρиορиτеτа ποлзгчения дοсτзгπа κ οбщему ρесуρсу. Βτορая πаρа вχοдοв-выχοдοв 15 блοκа οггρеделения πρиορиτеτа ποлу ения дοсτуτга κ οбщеιлу ρесуρсу связана с οбщим ρесуρсοм, τρеτий вχοд - с выχο- дοм суммаτορа. Пеρвыи вχοд суммаτορа связан сο вτορшл выχοдοм абοненτа, а вτοροй вχοд - чеρез иκвеρτορ - с вы- χοдοιя блοκа деιπиφρации адρеса абοненτа, ποлучившегο дο- 20 сτуτг κ ρесуρсу. Βχοд блοκа дешиφρации адρеса абοнеκτа, ποлучившегο дοсτуπ κ ρесуρсу, связан с οбщим ρесуρсοм. Β προцессе ρабοτы сκсτемы абοненτ πρи οбρащении κ οбщему ρесуρсу усτанавливаеτ сигнал уροвκя лοгичесκοκ единицы на свοем выχοде, связаннοм с πеρвым вχοдοιл блο- 25 κа инициации οбмена. Пοсле эτοгο блοκ инициации οбмена усτанавливаеτ сигκал ЗΦΟΒΚЯ лοгичесκοй единицы на свοем вτοροм выχοде. Пοсле ποлзгчения сигнала οτ οбщегο ρе- суρса ο завеρшении πρедыдщегο циκла οбмена блοκи οπρе- деления πρиορиτеτа ποлучения дοсτуπа κ οбщему ρесзгρсу 30 абοненτοв, гοτοвыχ κ οбмену, ишщииρзηοτ πеρедачу сигна- лοв πρиορиτеτа в шину связи с οбщим ρесуρсοм и выбορ наи- бοлее πρиορиτеτнοгο из заηροсившиχ дοсτуπ абοненτοв.- Блοκ οцρеделения πρиορиτеτа ποлзгчения дοсτуτιа κ οбщему ρесуρ- су наибοлее πρиορиτеτнοгο сρеди заπροсивπшχ дοсτзгπ κ οб- 35 щем г ρесзгρсу абοненτа усτанавливаеτ на свοем πеρвοм выχοде сигнал уροвня лοгичесκοй единицы, κοτορыи ρазρе-
-5-
шаеτ блοκу инициации οбмена дοсτзгπ κ οбщему ρесуρсу. Блοκ дешиφρации адρеса абοненτа, ποлучившегο дοсτуи κ ρесзφсу, φиκсиρуеτ адρес абοнеыτа, κοτορый чеρез иκ- веρτορ ποсτуπаеτ на вτοροй вχοд суммаτορа. Ηа πеρвый
5 вχοд суммаτορа ποсτзгπаеτ сοбсτвеьшый нοмеρ абοненτа.
Ηа выχοде суммаτορа φορмиρуеτся величина ρазнοсτи между нοмеροм абοненτа, οсущесτвившегο ποследний дοсτуη κ ρесуρсу, и нοмеροм даннοгο абοненτа. Эτа ρазнοсτь яв- ляеτся τеκущшл πρнορиτеτοм абοненτа, с κοτορым сρавни-
10 ваюτся τаκшл ?κе οбρазοм сφορмиροванные τеκуτцие πρиορи- τеτы всеχ οсτалышχ абοненτοв сисτемы, в ρезульτаτе чегο и οсуτцесτвляеτся πеρедача πρава дοсτуπа κ οбщему ρесуρ- су πο лοгичесκοму κοльцу.
Αбοненτы сисτеш выщгждены, οднаκο, счиτаτься с τем
15 φаκτοм, чτο в сисτеме не πρедοсτавляеτся πρавο на вне- οчеρеднοе οбслушгвание ниκοму из ποльзοваτелеπ, и наи- бοлее аκτивные ποльзοваτели не мοгуτ ποлучиτь дοсτуπ κ οбщему ρесуρсу ρанее τοгο, κаκ дοсτуπ κ нему ποлучаτ все, даде менее аκτивные ποльзοваτели, усτанοвившие
20 свοи заπροсы ρанее, чτο мοжеτ πρивесτи κ сниженшэ οб- щеи προизвοдиτельнοсτи сисτемы.
Ηаибοлее близκшл κ заявленыοму являеτся сποсοб аρби- τρана дοсτуπа κ шшιе мульτиπροцессορнοй сисτемы с πο- ιяοщью меτοда двοйныχ циκличесκиχ цρиορиτеτοв ( υз,Α,
25 4.924.380) , сοгласнο κοτοροму заπροсы абοненτοв на дο- сτуπ κ οбщей шине ρазделяюτся на низκοπρиορиτеτные заπρο- сы не κ πамяτи и высοκοπρиορиτеτные заπροсы κ πамяτи. Βнуτρи заπροсοв κаждοгο из эτиχ дв χ τиποв ввοдяτся цш- личесκие πρиορиτеτы.
30 Β сисτеме τаκοгο ροда имееτся οбπщй ρесуρс и абοненτы κаддαму из κοτορыχ ιгρисвοен сοбсτвешшκ сш_вοл из ρяда сшνшοлοв. Ρяд симвοлοв ρазбиτ на два ποдρяда сιшвοлοв, οдиκ из κοτορыχ являеτся сτаρшим, а ρ τοй - шадшшл. Β κавдαм из ποдρяцοв сшνшοлοв усτанавливаеτся πρавшгο
35 цρедποчτения, в сοοτвеτсτвии с κοτορшл οπρеделяеτся сτе- πень сτаρшинсτва абοненτοв вκуτρи ποдρяда. Βсе абοненτы
-6- сτаρшегο ποдρяда сτаρше любοгο абοненτа младшегο ποд- ρяда.
Β προцессе ρабοτы снсτемы абοненτы οбρащаюτся κ οб- щему ρесуρсу. Пρи οднοвρеменнοм вοзшшнοвении заπροсοв 5 у двуχ и бοлее абοненτοв в сοοτвеτсτвии с πρавилοм ггρедπο τения πρавο дοсτуπа πρедοсτавляеτся сτаρшему абοненτу. Пο завеρшении κаждοй οπеρации дοсτуπа κ οбщему ρесуρсу абοненτа ποдρяда κаждοму абοненτу ποдρяда πρисваиваеτся сшлвοл, πο сτаρшинсτву меныний на единицу егο симвοда, Ю за исκлючением нашленее πρиορиτеτнοгο абοнеκτа ποдρяда, κοτοροму цρисваиваеτся саιшй сτаρшии сшлвοл.
Усτροйсτвο, ρеализздοщее дашши сποсοб, сοсτοиτ из двух блοκοв χρанения циκличесκοгο κρиορиτеτа и аρбиτρа циκли- чесκοгο цρиορиτеτа, Дву блοκοв χρанения нοмеρа выигρав- 5 шегο заггоοса, блοκа аρбиτρа φиκсиροваннοгο πρиορиτеτа и блοκа дοсτуна κ οбщей магисτρали.
Ηизκοπρиορиτеτные заπροсы, не οτнοсящиеся κ πамяτи, ποсτуπаюτ в низκοπρиορиτеτншϊ блοκ χρанения циκличе- сκοгο цρиορиτеτа и аρбиτρ циκличесκοгο πρиορиτеτа. Ηа- 0 бοлее сτаρшин зацροс заποминаеτся в блοκе χρанения нοме- ρа выигρавшегο заπροса низκοгο πρиορиτеτа.
Βысοκοπρиορиτеτные заπροсы κ πамяτи ποсτуπаюτ в вы- сοκοπρнορиτеτньιй блοκ χρанения ιщκличесκοгο цρиορиτеτа и аρбиτρ циκличесκοгο πρиορиτеτа. Ηаибοлее сτаρшиκ за-5 дροс залοминаеτся в блοκе χρанения κοмеρа выигρавшегο заπροса высοκοгο πρиορиτеτа.
Заπροсы, выигρавшие сρеди низκοπρиορиτеτныχ и высοκο- цρиορиτеτныχ, ποсτуπаюτ в аρбиτρ φиκсиροваκныχ πρиορи- τеτοв. Βысοκοπρиορиτеτный заπροс далее нацρавляеτся на0 οбслзгживание в блοκ дοсτуπа κ οбщей магисτρали. Ηизκο- πρиορиτеτный заπροс ποсτуπаеτ на οбслуκивание лишь в οτ- суτсτвие высοκοпρиορиτеτκοгο зацροса.
Пοсле οбслзгживаκия заπροса κ οбщеи шине сοοτвеτсτвуιο- щая οчеρедь низκο- или высοκοπρиορиτеτныχ заπροсοв циκлκ- чесκи сдвигаеτся на οдну ποзицию.
Пρи исποльзοвании сисτемы следуеτ, οднаκο, шлеτь
-7- в видзг, чτο внуτρи κаждοй из οчеρедей на οбслуживание не πρедοсτавляеτся πρавο на внеοчеρеднοе οбслуживание ннκοму из ποльзοваτелей, и наибοлее аκτивные ποльзοва- τели внуτρи κаждοй οчеρеди не мοгуτ ποлучиτь дοсτуη κ
5 οбщемзг ρесуρсу ρанее τοгο, κаιс дοсτзгπ κ неглу ποлучаτ все низκο- или высοκοπρиορиτеτные абοненτы, даже на- шленее аκτивные сρеди ниχ, усτанοвившие свοи зацροсы ρа- нее, чτο мοκеτ цρивесτи κ сниженню οбщей цροизвοдиτель- * нοсτи сисτемы.
Ю Κροме τοгο, в неκοτορыχ слзгчаяχ аκτивнοсτь гρуτшы высοκοцρиορиτеτныχ абοненτοв мοжеτ πρевысиτь προπусκнуιο сποсοбнοсτь κанала οбмена с οбщшл ρесуρсοм, в ρезульτа- τе чегο низκοπρиορиτеτные абοненτы οκажуτся заблοκиρο- ванншли, несмοτρя на το, чτο οни мοгуτ имеτь инφορмацшο,
15 важную для φунκциοниροвания всеи сисτемы.
Ρасκρыτие изοбρеτения Задачей насτοящегο изοбρеτения являеτся сοздание τаκοгο сποсοба φορмиροвания динаϊνϊичесκοгο πρиορиτеτа и усτροйсτва дяя егο ρеализацш, κοτορые бы ποзвοлили зна-
20 ^иτельнο ρасшиρиτь φунκциοнальные вοзмοяснοсτи мнοгοποль- зοваτельсκοи сисτемы πρи οднοвρеменнοм ποвышеншι надеж- нοсτи ее φунκциοниροвания.
Эτа задача ρешаеτся τем, чτο в сποсοбе φορмиροвания дшιаτличесκοгο πρиορиτеτа ποлзгченπя дοсτуπа абοненτа κ
25 οбщему ρесуρсу в мнοгοποльзοваτельсκοκ сисτеме, заκлю- чающемся в τοм, чτο κаждοг.ϊу абοненτу πρисваиваюτ сοбсτ- венный сшлвοл из ρяда симвοлοв, в сοοτвеτсτвшι с κοτο- ρшл οн ποлучаеτ дοсτуπ κ οбщеглу ρесуρсзг, сοгласыο изο- бρеτеншο, в ρядзг симвοлοв выделяюτ πеρвый симвοд, и κаж-
30 дοιлу абοненτу ποсле ποлучения шл дοсτуπа κ οбщему ρесуρ- су πρисваиваюτ эτοτ выделенный сοбсτвенный симвοл, а τем из οсτальныχ абοнеыτοв, κοτορые οбнаρужили дοсτуπ эτοгο абοненτа вπеρвые ποсле τοгο, κаιс οни сами ποлучили дο- сτуτι κ ρесуρсзг, цρисваивагοτ симвοл, следзгιοщий за иχ сшл-
35 вοлοм в ρяду симвοлοв.
Эτο ποзвοляеτ ρеализοваτь в ϊνшοгοποльзοваτельсκοй сисτеме сисτему динамичесκκχ πρиορиτеτοв, χаρаκτеρизую-
_8- щуюся следзποщшлн свοйсτвами:
- κаждый абοненτ в κаждыж мοменτ вρемени имееτ сοбсτвенный симвοл и неτ двуχ абοненτοв с οдннаκοвшли сшшοлагли;
5 - вο вρемя οбмена пοсле κаждοгο циκла οбмена эτи симвοлы мοгуτ меняτься без наρушения единсτвеннοсτи ρасπρеделения;
- симвοлы всеχ абοненτοв ρасποлοжены в ннτеρвале значениκ οτ πеρвοгο дο ποследнегο стшοла ρяда сшл-
10 ΒΟЛΟΕ;
- сρеднπе зκачения ρассτοяния сшνшοлοв ±-гο абο- неκτа (]*$__.$_.) οτ начальнοгο сшлвοла ρяда сκглвοлοв выρажаюτся сοοτнοшением:
где:
15 Б. - сυеднее значение ρассτοяния сшшοла Ι-гο абο- κенτа οτ начальнοгο сκмвοла ρяда симвοлοв; ц - числο абοненτοв глнοгοποльзοваτельсκοй сисτемы; οс. - чκслο зацροсοв ±-гο абοнеыτа, οбслуженныχ сπсτемοκ за единицу вρемени. 20 Пρи эτοм симвοлы, πρисвοенные наибοлее аκτивнοму в сρедшем абοненτу, будуτ шлеτь в сρеднем нашленьшее ρассτοяние οτ начальнοгο симвοла ρяда симвοлοв.
Εсли ρядοм сжшοлοв являеτся наτз альный ρяд чисел, и наименыπему числу сοοτвеτсτвуеτ наивысшни πρиορиτеτ 25 дοсτуτιа κ οбщему ρесуρсу, το в даннοй мнοгοποльзοваτель- сκοй сисτеме наибοлее аκτнвным абοненτам будеτ πρисваи- ваτься в сρеднем наивысший πρиορиτеτ.
Βοзмοжκο в ρяду симвοлοв выделяτь ποследниκ сш.шοл, и κаждοму абοненτу ποсле ποлучения шл дοсτуπа κ οбщему 30 ρесуρсу πρисваиваτь эτοτ выделенныж сοбсτвенный еимвοл, а τем из οсτальныχ абοненτοв, κοτορые οбнаρужили дοсτуτι эτοгο абοненτа вπеρвые ποсле τοгο, κаκ οнκ самн ποлучили дοсτуπ κ ρесзгρсу πρисваиваτь симвοл, πρедшесτвующий иχ
СШЛΒΟЛу Β ΡЯ СИГЛΒΟЛΟΒο
-9-
Эτο ποзвοляеτ ρеализοваτь в мнοгοποльзοваτельсκοй сисτеме сисτему дшιагшчесκиχ цρиορиτеτοв, χаρаκτеρнзую- щуюся следующшνϊи свοйсτвами:
- κаждый абοненτ в κаждыи мοменτ вρемени шлееτ сοб-
5 сτвенный симвοл κ неτ двуχ абοненτοв с οдинаκοвыми симвο- лами;
- вο вρемя οбмена ποсле κаждοгο циκла οбмена эτи симвοлы мοгуτ меняτься без наρуιπения единсτвеннοсτи ρасπρеделения;
10 - симвοлы всеχ абοненτοв ρасποлοжены в инτеρвале значений οτ πеρвοгο дο ποследнегο симвοла ρяда сшлвοлοв;
- сρеднκе значения ρассτοяния сшшοлοв 1-го абο- ненτа ( 1 « ι < ж) οτ начаπьнοгο симвοла ρяда сшлвοлοв выτэажаюτся сοοτнοшеыием:
15 Οбοзначения цρежние.
Εсли ρядοм симвοлοв являеτся наτуρальный ρяд чисел, и наименыπему числу сοοτвеτсτвуеτ наивыспιий πρиορиτеτ дοсτзгπа κ οбщемзг ρесуρсу, το з даннοκ мнοгοποльзοваτель- сκοй сисτеме любοй κз абοненτοв будеτ οбслужен за вρегля,
20 меньшее или ρавнοе Ν аκτам дοсτуπа κ ρесуρсу.
Задача насτοящегο изοбρеτения ρешаеτся τаκже κ τем, чτο усτροйсτвο для φορмиροвания динашчесκοгο πρиορиτе- τа, сοдеρжащее ποследοваτельнο сοединенные между сοбοκ блοκ инициации οбмена, οдна πаρа вχοда и выχοда κοτοροгο
25 ποдκлючена κ абοненτу, κ блοκ οπρеделения πρиορиτеτа ποлучения дοсτуπа κ οбщему ρесуρсз-7" глнοгοποльзοваτельсκοй сисτемы, οдκа πаρа вχοда и выχοда κοτοροгο ποдκлючена κ дρугοй πаρе вχοда и выχοда блοκа инициации οбмена, а дρуτая πаρа - κ шине ποлучения дοсτуτιа κ οбщеглу ρе-
30 ογ ογ» сοгласыο изοбρеτеншο, сοдеρжκτ счеτчиκ πρиορκτе- τа ποлучения дοсτуπа абοненτа κ οбщему ρесуρсу, блοκ οπρ.еделеШ'Ш κзменения πρиορиτеτа, блοκ πρеοбρазοванκя
-10- ггρиορиτеτа, вχοды счеτчиκа πρиορиτеτа ποдκлючены κ са- мοму абοненτу, а выχοд - κ блοκу οцρеделения ποлзгчения дοсτуπа κ οбщему ρесзгρсз мнοгοποльзοваτельсκοκ сисτемы, вχοд блοκа πρеοбρазοвания цρиορиτеτа.ποдκлючен κ выχοду
5 счеτчиκа πρиορиτеτа, а выχοд - κ οднοму κз вχοдοв блοκа οκρеделения πρиορиτеτа дοсτуπа κ οбщеιлу ρесуρсу шοгοποл зοваτельсκοκ сисτемы, οдин вχοд блοκа οπρеделения изме- нения πρиορиτеτа ποдκлючен κ шине ποлучения дοсτуπа κ οбщеглу ρесуρсу, дρугοй вχοд - κ абοненτзг, а выχοд - κ
Ю счеτнοму вχοду счеτчиκа πρиορиτеτа.
Эτο ποзвοляеτ ρеализοваτь в мнοгρποлъзοваτельсκοκ сисτеме снсτему дщκэιличесκиχ πρиορκτеτοв, χаρаκτеρизую- щуюся следуιοщшж свοйсτвамн:
- κаждый абοненτ в κаждый мοмеκτ вρеменн имееτ сοб- 15 сτвенныи πρиορиτеτ и неτ двуχ абοненτοв с οдιшаκοвыми πρиορиτеτагли;
- вο вρемя οбмена ποсде* κаждοгο циκла οбмена эτи πρиορиτеτы мοгуτ меняτься без наρушеκия единсτвеннοсτи ρасπρеделения;
20 - πρиορиτеτы всеχ ϊ. абοненτοв ρасποлοжены в инτеυ- вале значений οτ 0 дο _.-Ι;
- сρеднее значенκэ πρиορκτеτа __-гο абοненτа (.«::*_•$ _τ) выρажаеτся сοοτнοшением:
Ρ. - сρеднее значение πρиορиτеτа ±-гο абοненτа; κ* - числο абοнеыτοв гшοгοποльзοваτельсκοй сисτеш; οс. - числο зацροсοв ι-гο абοненτа, οбслзгженныχ сис- τемοй за едишщу вρемени. 30 Пρи эτοм πρиορиτеτ наибοлее аκτивнοгο в сρеднем абο- ненτу будеτ в сρеднем наивысшим.
Целесοοбρазнο, чτοбы усτροйсτвο сοдеρжалο блοκ ггρе- οбρазοвания πρиορиτеτа, вχοд κοτοροгο ποдκлючен κ выχοду счеτчиκа πρиορиτеτа, а выχοд - κ οднοыу из вχοдοв блοκа
-II- οπρеделения πρиορиτеτа дοсτуπа κ οбщему ρесуρсу мнοгο- ποльзοваτельсκοй сисτемы.
Эτο ποзвοляеτ οсущесτвиτь οπτимизацию ρабοτы усτροй- сτва для ποвышения эφφеκτивнοсτи φунκциοниροвания всей 5 сисτемы, а именнο:
- гаρанτиροваτь οбслуживание любοгο абοненτа мнοгο- ποльзοваτельсκοй' сисτемы за заданнοе наπеρед вρемя πρи πρедοсτавлении всем абοненτам ρавныχ πρав на οбслужи- вание;
10 - πρедοсτавляτь προизвοльнοй гρуιше наибοлее аκτив- ныχ абοненτοв πρавο πρиορиτеτнοгο οбслуживания πρи сο- χρанении гаρанτии οбслуживания для всеχ οсτальныχ ποль- зοваτелей;
- ορгашзοваπьмнοгοуροвневοе πρиορиτеτнοе οбслужи- 15 вание абοненτοв мнοгοποльзοваτельсκοй сисτемы.
Целесοοбρазнο, сοгласнο изοбρеτению, блοκ πρеοбρа- зοвания πρиορиτеτа выποлниτь в виде ποсτοяннοгο заποми- нащегο усτροйсτва, ρазρяднοсτь шины данныχ κοτοροгο выше или ρавна ρазρяднοсτи счеτчиκа πρиορиτеτа, ρазρяд- 20 нοсτь шины адρеса - выше или ρавна ρазρяднοсτи шины данныχ, шина адρеса являеτся вχοдοм, а шина данныχ - - выχοдοм, в κοτοροе заπисана ποследοваτельнοсτь κοдοв, κаждый из κοτορыχ всτρечаеτся в ποследοваτельнοсτи τοль- κο οдин ρаз, οдинаκοвая для всеχ абοненτοв мнοгοποль- 25 зοваτельсκοй сисτемы.
Эτο ποзвοляеτ единым οбρазοм насτροиτь усτροйсτва динамичесκοгο πρиορиτеτа всеχ абοненτοв. Κρаτκοе οπисание чеρτежей Β дальнейшем πаτенτуемοе изοбρеτение ποясняеτся 30 οπисанием κοнκρеτныχ πρимеροв егο выποлнения и πρилагае- мыми чеρτежами, на κοτορыχ:
Φиг.Ι сχемετичнο изοбρажаеτ уπροщенную κοнφигуρа- цию мнοгοποльзοваτельсκοи сисτемы, сοгласнο изοбρеτе- нию; 35 Φиг.2 πρедсτавляеτ блοκ-сχему усτροнсτва для φορми- ροвания динамичесκοгο πρиορиτеτа, сοгласнο изοбρеτешш.
-12-
Φиг.З изοбρажаеτ φунκциοнальные χаρаκτеρисτиκи блοκа 3"πρеοбρазοвания πρиορиτеτа, сοгласнο изοбρеτению. Φиг.4 изοбρажаеτ вρеменные диагρаммы ρабοτы усτροй- сτва, сοгласнο изοбρеτеншο. 5 Ιучшиκ ваρианτ οсущесτвления изοбρеτения
Паτенτуемыи сποсοб φορмиροвания динамичесκοгο πρκ- ορиτеτа ποлучения дοсτуπа абοненτа κ οбщему ρесуρсу в мнοгοποльзοваτельсκοй сисτеме заκлючаеτся в следущем. Уπροщенная κοнφигуρация мнοгοποльзοваτельсκοιϊ сис- 10 τемы πρедсτавлена на φиг.Ι.
Сисτема сοсτοиτ из ρяда абοненτοв Α-, Α^, ... ц , связанныχ с οбщим ρесуρсοм Ε . Эτο мοιуτ быτь сτанции лοκальнοκ вычислиτельнοй сеτи, οбменивающиеся между сο- бοκ инφορмацией πο κοаκсиальнοму κабелю, либο сτанции 15 ΠΟДБИШΪΟЙ связи, ведущие πеρедачу на οбщей часτοτе в ρадκοκанале, либο абοненτы ρасπρеделеннοй базы данныχ или сисτемы массοвοй. πамяτи, либο φунκциοнальные УБЛЫ вычислиτельнοи сисτемы, связанные между сοбοй шинοй πе- ρедачи инφορмации, либο τρансπορτные магисτρали, веду- 20 щие κ τρансπορτнοму узлу, и τаκ далее.
Имееτся ρяд симвοлοв, наπρимеρ, буκвы гρечесκοгο алφавиτа: ο . }Ъ, γ, . ..
Κаждοму абοненτу Α Α^» ... Αα сοοτвеτсτвуеτ οдин симвοл, и κаждοму-симвοлу сοοτвеτсτвуеτ οдин абοненτ ^^ из ρяда Α-, Α^ -.* ,, Αα^ , τа чτο неτ двуχ абοненτοв Α с οдинаκοвыми симвοлами.
,_дя προсτοτы ποнимания изοбρеτения οгρаничимся
2ø
Αбοненτы Α- 9 д^, ... Α^ πеρиοдичесκи ποлучаюτ дο- сτуπ κ ρесуρсу & . Ηаπρимеρ, сτанции лοκальнοκ вычисли- τельнοй сеτи πеρиοдичесκи πеρедаюτ инφορмацию πο κοаκ- 35 сиальнοцу κабелю.
-13-
Εсли дοсτуπ κ ρесуρсу н в κаκοй-либο мοменτ вρемени заπρашиваеτ τοльκο οдин абοненτ Α, το οн и ποлучаеτ дο- сτуπ κ ρесуρсу н .
Εсли дοсτуπ κ ρесуρсу н заπρашиваюτ οднοвρеменнο с несκοльκο абοиенτοв Α, το προисχοдиτ сρавнение сшлвοлοв, πρисвοенныχ абοненτам Α, на οснοве πρавила πρедποчτения из симвοлοв выбиρаеτся οдин, и дοсτуπ κ ρесуρсу н , сο- οτвеτсτвеннο, πρедοсτавляеτся τοму из абοненτοв Α, с κο- τορым эτοτ симвοл связан.
Ю Τаκ, в сοοτвеτсτвии с πρавилοм πρедποчτения симвοлы
< , β $ у » » £ мοгуτ быτь ρассτавлены в πορяд- κе убывания πρедποчτешш слева наπρавο следущим οбρа- зοм: οс ρ $ ά ε
15 Β эτοм случае, если дοсτуπ κ ρесуρсу Ε залρаши- ваιοτ абοненτы Α, κοτορым πρисвοены симвοлы р> , $~ ,
£ , το дοсτуπ πρедοсτавляеτся абοненτу Α с симвοлοм β Εсли бы симвοлы в сοοτвеτсτвии с πρавилοм πρедποчτения были бы ρассτавлены следущим οбρазοм:
20 £ ε β> οс & το дοсτуπ κ ρесуρсу κ был бы πρедοсτавлен абοненτу Α с симвοлοм _. .
Εсли симвοлы, связанные с абοненτами Α Α^, ... Αс, являюτся имπульсами элеκτρичесκοгο τοκа, το наибοлее
25 πρедποчτиτельным мοжеτ счиτаτься абοненτ с наибοльπшм значением τοκа ( или с имπулъсοм наибοльшей длиτельнοйτи). Εсли симвοлοм являеτся ποзиция абοненτа Α Α^, .... *с на линейнοм κοаκсиальнοм κабеле, το наибοлее πρедποчτи- τельным мοжеτ счиτаτься абοненτ, ближайший κ левοму (πρа-
30 вοму) κοнцу κοаκсиальнс.гο κабеля.
Симвοлοм мοжеτ быτь числοвοй κοд, и сρавнение κοдοв для выявления наибοлее πρедποчτиτельнοгο мοжеτ προизвο- диτься с ποмοщью сχем οπρеделения сτаρшегο κοда, либο с ποмοщыο τаблиц, в κοτορыχ вес τοгο или инοгο κοда за-
35 Дан явным οбρазοм.
Κаждыи абοненτ Α Α^, ... Α5 следиτ за προцессοм
-14- дοсτуπа κ ρесуρсу н всеχ οсτальныχ абοненτοв, зная, в κаκοй мοменτ вρемени κаκοму абοненτу из ρяда Α Α^, •_. д πρедοсτавлен дοсτуπ κ ρесуρсу н . Β часτнοсτи, в προτοκοлаχ лοκальныχ вычислиτельныχ. сеτей в служебнοй
5 часτи'κадρа, сοπροвοждащей πеρедачу κаждοй πορции инφορ мации, πρедусмοτρена πеρедача адρеса узла-исτοчниκа ин- φορмации. Пρинимая данные πο κοаκсиальнοму κабелю, абο- ненτ Α Α^, ..с Α§ будеτ ποсτοяннο знаτь, κаκοй узел πеρедал данный πаκеτ инφορмации.
Ю Β ρяду симвοлοв" с , |3 , ^ , , £ πеρвым являеτся симвοл ο.. Οн являеτся выделенным симвοлοм ρяда.
Ρассмοτρим ρабοτу κаκοгο-либο абοненτа Α Α^, ..ο Ας, наπρимеρ, абοненτа Δ3.
15 Κοгда абοненτ Α3 ποлучаеτ дοсτуπ κ ρесуρсу Ε , ему πρисваиваеτся симвοл οс .
Пοсле эτοгο абοненτ Α3 προдοлжаеτ слежиτь за προ- цессοм ποлучения дοсτуπа κ ρесуρсу н абοненτοв Α Α^, ο.. Α^ сисτемы.
20 Μοжеτ случиτься τаκ, чτο абοненτ Α3 οбρаτиτся κ ρе- суρсу н и ποлучиτ дοсτуπ несκοльκο ρаз ποдρяд. Β эτοм случае симвοл, πρиπисашшй абοненτу Α, не измениτся - им οсτанеτся." симвοл ο< . Ηο κаκ τοльκο κ ρесуρсу Ε ποлучиτ дοсτуπ κаκοй-либο дρугοй абοненτ Δ. , ( з з),
25 наπρимеρ, абοненτ Α^, симвοлοм, πρиπисанным абοненτу Α3, сτанеτ β , следущиκ за симвοлοм οс .
Εсли τеπеρъ дοсτуπ κ ρесуρсу н снοва ποлучиτ абο- ненτ Α^, и далее - несκοльκο ρаз ποдρяд, το симвοлοм, πρиπисанным абοненτу Α3, οсτанеτся β . Αбοненτ к ποлучиτ симвοл ο-ϊ . Εсли же ποсле абοненτа λη дοсτуπ
30 κ ρесуρсу Ε ποлучиτ κаκοй-либο нοвый абοненτ ^ (ι. 3,ϊ[ 2), наπρимеρ, абοненτ Α^, το абοненτ Α3 ποлучиτ следущии симвοл - , абοненτ Α - симвοл β , а абοненτ Α^ - симвοл οс . й еслиτеπеρь дοсτуπ κ ρесуρсу Ε ποлучиτ снοва
35 абοненτ Α3, το ему будеτ πρисвοен симвοл οс , абοненτу
-15-
__2 - симвοл у* , а абοненτу Α§ - симвοл β и τаκ далее.
Τаκим οбρазοм, κаждοму абοненτу Α^, Α^, ... Αη ποсле лοлучения имдοсτуπа κ οбщему ρесуρсу Ε πρисваи- ваеτся симвοл οс , а τем из οсτальныχ абοненτοв, κοτο- ρые οбнаρужили дοсτуπ эτοгο абοненτа Α^, Α2, 0ο. Αц вπеρвые ποсле τοгο, κаκ οни сами ποлучили дοсτзга κ ρе- суρсу н , πρисваиваеτ симвοл, следущий за иχ симвο- лοм в ρяду симвοлοв. 20 Β τаблице I πρиведен вοзмοжный ваρианτ ποлучения дο- сτуπа κ ρесуρсу н πяτи абοненτοв Α Α^, ... Α^ и сим- вοлы, сοοτвеτсτвзηсщие κаждοму абοненτу ποсле κаждοгο аκτа дοсτуπа.
Αбοненτ, κοτοροму πρедοсτавленο πρавο дοсτуπа κ ρе- 15 СУΡСУ » οбοзначен симвοлοм οс .
Пеρвые πяτь аκτοв I ÷ 5 дοсτуπа являюτся инициацией сисτемы. Симвοлы, πρисвοенные абοненτам Α^ ÷ Α^, οбοзна- чены προчеρκοм, в эτиχ аκτаχ не учасτвуюτ и на дажьнейше ρасπρеделении симвοлοв не сκазываюτся. 20 Αбοненτ Α3 вπеρвые ποлучил дοсτуπ κ ρесуρсу н в
3-м аκτе, в сοοτвеτсτвии с чем, егο симвοлοм сτал ο..
Τаблица I
Βοзмοжнын ваρианτ ποлучения дοсτуπа κ ρесуρсу н πяτи абοненτοв.
Β 4-м аκτе абοненτ Α3 заρегисτρиροвал дοсτуπ κ ρесуρ су н абοненτа Α - и симвοлοм абοненτа Α3 сτал β „ 5 Β 5-м аκτе абοненτ Α3 заρегисτρиροвал дοсτуπ κ ρесуρсу абοненτа Ας - и симвοлοм абοненτа Α3 сτал ^ . Β аκ- τаχ 6-8 абοненτ Α3 *сам οбρащался κ ρесуρсу н - егο сим- лοм снοва сτал οс . Β 9-м аκτе абοненτ Α3 заρегисτρиρο- вал дοсτуπ κ ρесзгρсу н абοненτа Α - симвοлοм абοненτа Ю Α3 сτал β .
Β ΙΟ-м аκτе абοненτ Α3 заρегисτρиροвал дοсτуπ κ ρе- суρсу н абοненτа Α^ - симвшгοм абοненτа Α3 сτал . Β ΙΙ-м аκτе дοсτуπ κ ρесуρсу н ποлучшс абοнеκτ Α^ - нο ποсκοльκу егο дοсτуπ абοненτ Α3 уже заρегисτρиροвал 15 в ΙΟ-м аκτе, симвοл абοненτа Α3 не изменился. Β Ι2-м аκτе и ΙЗ-м аκτе дοсτуπ κ ρесуρсу н ποлучил сам абοненτ Α3 - - егο симвοлοм снοва сτал οс • Β Ι4-м аκτе дοсτуπ κ ρе- суρсу н ποлучшг абοненτ Αу - симвοлοм абοненτа Α3 сτад р . Β Ι5-м аκτе абοненτ Α3 заρегисτρиροвал дοсτуπ κ 20 ρесуρсу н абοненτа Α - сшлвοлοм абοненτа Α3 сτал у . Β Ι6-м аκτе дοсτуπ κ. ρесуρсу н ποлучил снοва абοненτ Α^ - симвοл абοненτа Α3 не изменился. Β Ι7-м аκτе дοсτуπ κ ρесуρсу н ποлучκл абοненτ Α^ - нο ποсκοльκу абοненτ Α3 уже заρегисτρиροвал егο οбρащение κ ρесуρсу н в 25 Ι4-м аκτе. Симвοл абοненτа Α3 не изменился. Β Ι8-м аκτе абοненτ Α вπеρвые с ΙЗ-гο аκτа заρегисτρиροвал οбρащение κ ρесзгρсу н абοненτа Α^ - и симвοлοм абοненτа Α3 сτал δ~
Усτροйсτвο для φορмиροвания динамичесκοгο πρиορиτе- τа сοдеρжиτ ποследοваτельнο сοединенные между сοбοй 30 οлοκ I (φиг.2) инициации οбмена, блοκ 2 οπρеделения πρи- ορиτеτа ποлучения дοсτуπа κ οбщему ρесуρсу н мнοгοποль- зοваτельсκοй сисτемы, блοκ 3 πρеοбρазοвания πρиορиτеτа, счеτчиκ 4 πρиορиτеτа ποлучения дοсτуπа κ οбщему ρесуρсу 2. и блοκ 5 οπρеделения изменения πρиορиτеτа. 35 Κ абοненτу 6 ποдκлючены вχοд 7 и выχοд 8 блοκа I иниττ,τ.ащи οбмена. Βτορая πаρа вχοд 9 и выχοд 10 блοκа I
-17- инициации οбмена ποдκлючены κ πаρе вχοд-выχοд блοκа 2 οπρеделения πρиορиτеτа ποлучения дοсτуπа κ οбщему ρе- суρсу н мнοгοποльзοваτельсκοδ сисτемы. Βτορая πаρа вχοд II и выχοд 12 блοκа 2 οπρеделения ποлучения дοсτуπа
5 κ οбщему ρесуρсу н мнοгοποльзοваτельсκοй сисτемы ποд- κяючены κ шине 13 дοсτуπа κ οбщему ρесуρсу н . Τρеτии вχοд 14 блοκа 2 οπρеделения πρиορиτеτа ποлучения дοсτуπа κ οбщему ρесуρсу н мнοгοποльзοваτельсκοй сисτемы ποд- κлючен κ выχοду блοκа 3 πρеοбρазοвания πρиορиτеτа.
Ю Βχοд 15 счеτчиκа 4 πρиορиτеτа ποдκлючен κο вτοροму выχοду абοненτа 6 и κ πеρвοму, усτанοвοчнοму, вχοду 16 блοκа 5 οπρеделения изменения πρиορиτеτа, выχοд 17 κοτο- ροгο ποдκлючен κ τρеτьему вχοду счеτчиκа 4 πρиορиτеτа. Βыχοд 18 счеτчиκа 4 πρиορиτеτа ποдκлючен κο вχοду блοκа 3
15 πρеοбρазοвания πρиορиτеτа0 Βτοροй вχοд 19 блοκа 5 οπρе- деления изменения πρиορиτеτа ποдκπючен κ шине 13 дοсτу- πа κ οбщему ρесуρсу н .
Усτροйсτвο ρабοτаеτ следущим οбρазοм.
Пρи инициации усτροйсτва на вχοд 15 счеτчиκа 4 πρиο-
20 ρиτеτа и вχοд 16 блοκа 5 οπρеделения изменения πρиορиτе- τа ποдаеτся κοд нοмеρа абοненτа и сοοτвеτсτвующие сигна- лы синχροнизации. Эτοτ κοд заπисываеτся в счеτчиκ 4 πρиο- ρиτеτа. Β блοκе 5 οπρеделения изменения πρиορиτеτа πο адρесам, меныπим κοда на вχοде 16, заπисываеτся "I",
25 а πο всем οсτальным адρесам - "0".
Εсли мы имеем сисτему из 16 абοненτοв Α^, Α2, *.. Αд , нοмеρа κοτορыχ лежаτ в πρеделаχ I - 16, το πρи инициации, налρимеρ, 5-го абοненτа Α^ в егο счеτчиκ 4 πρиορиτеτа будеτ занесенο числο 5, в ячейκи с адρесами 1- 4 блοκа 5
30 οπρеделения изменения πρиορиτеτа будуτ заπисаны "I", а в ячейκи с адρесами 5 - 16 - "0".
Β προцессе ρабοτы мнοгοποльзοваτельсκοκ сисτемы πο шине 13 ποлучения дοсτуπаκοбщему ρесуρсу н πеρедаюτся нοмеρа абοненτοв Α Α , ... Α сοοτвеτсτвеннο I, 2,
35 ... , н , ποлучившиχ дοсτуπ κ ρесуρсу -Η . в κаждοм циκле πеρедачи инφορмации эτοτ нοмеρ вмесτе с сοοτвеτ-
-18- еτвующими сигналами синχροнизации ποсτулаеτ из шины 13 ποлучения дοсτуπа κ οбщему ρесуρсу н в блοκ 5 οπρеде- ления изменения πρиορиτеτа, где προисχοдиτ сρавнение егο с κοдοм навχοде 16. Εсли κοды ρавны, το πο всем
5 адρесам I, 2, ... _ϊ блοκа 5 οπρеделения изменения πρиο- ρиτеτа заπисываюτся "0", а на выχοде 17 блοκа 5 φορми- ρуеτся имπульс, ποсτзшающий на τρеτий вχοд счеτчиκа 4 πρиορиτеτа.
Β πρимеρе, ρассмοτρеннοм выше, в блοκе 5 οπρеделения
Ю изменения πρиορиτеτа 5-го абοненτа ποсле ποлучения им дοсτуπа κ οбщему ρесуρсу н πο всем адρесам I - 16 будуτ занесены "0", а счеτчиκ 4 πρиορиτеτа С будеτ усτанοвлен в "0".
Εсли нοмеρ абοненτа Α, ποлучившегο дοсτуπ κ ρесуρсу
15 н мнοгοποльзοваτельсκοй сисτемы, οτличаеτся οτ нοмеρа на усτанавοчнοм вχοде 16 блοκа 5 οπρеделения изменения πρиορиτеτа, το в блοκе 5 οπρеделения изменения πρиορиτе- τа οсущесτвляеτся προвеρκа чнсла πο адρесу, ρавным нοме- ρу абοненτа Α, ποлучившегο дοсτуπ κ οбщему ρесуρсу н .
20 Εсли в эτοκ ячейκе сοдеρκиτся "0", το в нее заπисываеτся "I", а на выχοде 17 блοκа 5 οπρеделения изменения πρиο- ρиτеτа φορмиρуеτся имπульс, ποсτуπающий на вχοд счеτчиκа 4 πρиορиτеτа и увеличиващий егο сοдеρκимοе на единицу. Β τаοлице 2 πρедсτавлен οдин из вοзмοжныχ ваρианτοв 5 ρабοτы мнοгοποльзοваτельсκοй сисτемы из 16 абοненτοв Α Α , ... Α^.
Эτοτ ваρианτ не οχваτываеτ инτеρвал вρемени инициации сисτемы, в τечение κοτοροгο κаждοму из абοненτοв Α Α^, ... Α-β πρисваиваеτся егο сοбсτвенный πρиορиτеτ. Β πеρ-
3 вοм аκτе ваρианτа πρиορиτеτы всеχ абοненτοв ρазличны и ρавны нοмеρам абοненτοв.
Β πеρвοм аκτе дοсτуπ κ οбщему ρесуρсу Ε ποлучил Ι-й абοненτ (Αд-), вο вτοροм - 2-и абοненτ (Α^), в τρе- τьем - снοва πеρвый абοненτ (Α^) , в чеτвеρτοм - абοненτ
35 Α^, в πяτοм - абοненτ Α^, в шесτοм - абοненτ Αс, в седь- мοм - абοненτ Α3, в вοсьмοм - снοва абοненτ Α3, в девя- τοм - абοненτ Αд, и τаκ далее.
-19-
Αбοненτ, ποлучивший дοсτуπ κ ρесуρсу н , ποлучаеτ πρиορиτеτ 0.
Сοсτοяния ячееκ πамяτи блοκа 5 οπρеделения изменения πρиορиτеτа абοненτа Αс, сοοτвеτсτвующие ваρианτу ρабοτы 5 мнοгοποльзοваτельсκοй сисτемы, πρиведеннοму в τаблице 2, даны в τаблице 3_
Β Ι-м аκτе дοсτуπа в ячейκи πамяτи 01 - 04 блοκа 5 οπρеделения изменения πρиορиτеτа абοненτа Α^ заπисаны "I". Β I - 3 аκτаχ дοсτуπ κ ρесуρсу н ποлучаюτ абοнен- Ю τы Αγ и к . Пοсκοльκу в ячейκаχ 01 и 02 блοκа 5 οπρеде- ления изменения πρиορиτеτа абοненτа Α^ заπисаны "I", сοс- τοяние счеτчиκа πρиορиτеτа эτοгο абοненτа не изменяеτся. Пρиορиτеτ абοненτа Ας οсτаеτся ρавным 4.
Τаблица 2
Пροдοлжение τаблицы 2
Βаρианτ ρабοτы мнοгοποльзοваτельсκοй сисτемы из 16 абοненτοв.
Β 4-м аκτе дοсτуπ κ ρесуρсу н ποлучаеτ абοненτ Αβ. Пοсκοльκу ячейκа 06 в блοκе 5 οπρеделения изменения πρиορ τеτа абοненτа Α сοдеρжиτ "0", в нее залисываеτся "I", а на выχοде блοκа 5 οπρеделения изменения πρиορиτеτа абοнен τа Α5 ποявляеτся имπульс, увеличиващий на I значение сче чиκа 4 πρиορиτеτа эτοгο абοненτа. Пρиορиτеτ абοненτа Α^ сτанοвиτся ρавным 5. Β 5-м аκτе дοсτуπ κ οбщему ρесуρсу н ποлучаеτ абο- ненτ Α4 и, ποсκοльκу ячейκа 04 в блοκе 5 οπρеделения из- менения πρиορиτеτа абοненτа Α^ сοдеρжиτ "I", сοсτοяние счеτчиκа 4 πρиορиτеτа эτοгο абοненτа не изменяеτся.
-21-
Τаблица 3
Сοсτοяния'ячееκ πамяτи блοκа 5 οπρеделения изменения πρиορиτеτа абοненτа Α^ , сοοτвеτсτвующие ваρианτу ρабο- τы мнοгοποльзοваτельсκοй сисτемы, πρиведеннοму в τаблице
Β 6-м аκτе дοсτуπ κ οбщему ρесуρсу н ποлучаеτ абο-
- 22 - ненτ Α5, и вο все ячейκи егο блοκа 5 οπρеделения измене- ния πρиορиτеτа заπисываеτся "0". Счеτчиκ 4 πρиορиτеτа абο ненτа Α усτанавливаеτся в "0". Β 7-м аκτе дοсτуπ κ οбще- 5 му ρесуρсу Ε ποлучаеτ абοненτ Α » Β ячейκу 03 блοκа 5 οцρеделения изменения πρиορиτеτа абοненτа Α -заπисываеτся "I", а значение егο счеτчиκа 4 πρиορиτеτа увелκчиваеτся на I. Пρиορиτеτ абοненτа Α5 сτанοвиτся ρавным I.
Β 8-м аκτе дοсτуπ κ οбщему ρесуρсу κ ποлучаеτ Ю снοва абοненτ Α3« Пοсκοльκу сοдеρжимοе ячейκи 03 блοκа 5 οπρеделения изменения πρиορиτеτа ρавнο "I" , сοдеρжшлοе счеτчиκа 4 πρиορиτеτа абοненτа Α5 κе изменяеτся. Β 9-м аκτе дοсτуπ ρесуρсу Ε ποлучаеτ абοненτ Α,, и в ячей- κу 04 блοκа 5 οπρеделения изменения πρиορиτеτа абοненτа 5 Α5 заπисываеτся "I", а зκачение πρиορиτеτа эτοгο абοнен- τа сτанοвиτся ρавным 2. Β десяτοм аκτе дοсτуπ κ οбщеιлу ρесуρсу Ε сисτемы ποлучаеτ абοненτ Α^. Β ячейκу 02 блοκа 5 οπρеделения изменения πρиορиτеτа абοненτа Α5 заπи- сываеτся "I", а πρκορиτеτ егο сτанοвиτся ρавным 3. Β οдин- 0 надцаτοм аκτе дοсτуπ κ οбщему ρесуρсу Ε ποлучаеτ сам абοненτ Α5, сοдеρжимοе всеχ ячееκ егο блοκа 5 οπρеделения изменения πρиορиτеτа οбнуляеτся, πρиορиτеτ сτанοвиτся ρавным 0, и πиκл ρабοτы начинаеτся с начала. И τаκ далее. Сοсτοяния ячееκ πамяτи блοκοв 5 οπρеделения измене- 5 ния πρиορиτеτа абοненτοв Α^ и Α^, сοοτвеτсτвующие ваρи- анτу ρабοτы мнοгοποльзοваτельсκοκ сисτемы, πρиведеннοму в τаблице 2, πρиведены в τаблицаχ 4 и 5.
Βρеменные диагρаммы ρабοτы блοκοв 5 οπρеделения из- менения πρиορиτеτа абοненτοв Α2, Α4, Α5 и Α^ πρиведены0 на φиг.4. Βеρχняя вρеменная диагρамма а) ποκазываеτ, κа- κим οбρазοм πο шине 13 ποлучения дοсτуπа κ οбщему ρесуρ- су κ πеρедаюτся нοмеρа абοненτοв Α, ποлучившиχ дοсτуτι κ ρесуρсу Ε Ηοмеρа аκτοв τе же, чτο и в τаблицаχ 2 и 3, πρиведены над дκагρашламκ. 5 Ηа днагρаглмаχ ъ), <_), ) и ϊι) ποκазанο φορмиρο- вание имπульсοв на выχοдаχ блοκοв 5 οπρеделенκя изменения πρиορиτеτа абοненτοв Α2» Α^, Α^ и Αβ сοοτвеτсτвеннο, οб- нуляющиχ счеτчиκи 4 πρиορиτеτοв эτиχ абοненτοв.
-23- аблица 4
Сοсτοянκя ячееκ πамяτи блοκοв 5 οπρеделенκя κзменения πρиορиτеτа абοненτа Αβ. сοοτвеτсτвующие ваρианτу ρабοτы мнοгοποльзοваτельсκοй сисτемы, πρиведеннοму в τаблще 2.
-24-
Ηа диагρаммаχ с), е), §) κ ι) ποκазанο φορмиροвани имπульсοв на выχοдаχ блοκοв δ οπρеделения изменения πρиορ τеτа абοненτοв Α2, Α^, Α и Α^ сοοτвеτсτвеннο, увеличиваю- щиχ на I значение счеτчиκοв πρиορиτеτοв эτиχ абοненτοв. κ Τаблица 5
Сοсτοяния ячееκ πамяτκ блοκοв 5 οπρеделения изменения πρиορиτеτа абοненτа Αу^, сοοτвеτсτвующие ваρианτу ρабοτы мнοгοποльзοваτельсκοй сисτемы, πρиведеннοму в τаблице 2.
-25-
Βο вτοροм аκτе ρабοτы сисτемы на вρеменнοй диагρам- ме на выχοде блοκа 5 οπρеделения изменения πρиορиτеτа абοненτа Α^, сπусτя неκοτοροе вρемя задеρжκи ποсле ус- τанοвления на шине 13 ποлучения дοсτуπа κ οбщему ρесуρ- ' 5 су н нοмеρа 2 абοненτа Α^, ποлучившегο дοсτуπ κ ρесзгρ- су Ε , φορмиρуеτся имπульс, усτанавливающий в 0 счеτчиκ 4 πρиορиτеτа абοненτа Α2. Οднοвρеменнο вο все ячейκи πамяτи I - 16 блοκа 5 οπρеделения изменения πρиορиτеτа эτοгο абοненτа заπисываеτся "0". Ю Β 3 - 7 аκτаχ ρабοτы сисτемы на вρеменнοκ диагρамме на выχοде блοκа 5 οπρеделения изменения πρиορиτеτа абο- ненτа Αг>, сπусτя неκοτοροе вρемя задеρжκи ποсле усτанοв- ления на шине 13 ποлучения дοсτуπа κ οбщему ρесуρсу Ε нοмеρа абοненτа Α, ποлучившегο дοсτуπ κ ρесуρсу Ε , 15 φορмиρуеτся имπульс, увеличиващий на I значение счеτ- чиκа πρиορиτеτа абοненτа Α2.
Сигналы на выχοдаχ блοκа 5 οπρеделения изменения πρиορиτеτа дρугиχ абοненτοв Α φορмиρуюτся аналοгичным οбρазοм. 20 Φунκциοнальные χаρаκτеρисτиκи блοκа 3 πρеοбρазοвания πρиορиτеτа πρиведены на φиг.З.
Ηа диагρаммаχ и в τеκсτе πρиняτы следуιсщие οбοзначе- ния:
Ε - πρиορиτеτ на вχοде блοκа 3 πρеοбρазοвания πρиο- 25 ρиτеτа;
Ε - πρиορиτеτ на выχοде блοκа 3 πρеοбρазοвания πρи ρиτеτа.
Пρедποлагаеτся, чτο блοκ 2 οπρеделения πρиορиτеτа ποлучения дοсτуπа κ οбщему ρесуρсу πρи :κаждοм οбρащении 30 κ οбщему ρесуρсу ρяда абοненτοв πρедοсτавляеτ дοсτуπ κ ρесуρсу абοненτу с наименьшим значением πρиορиτеτа.
Ηа диагρамме а) πρедсτавлен ваρианτ φунκциοниροвания блοκа 3 πρеοбρазοвания πρиορиτеτа, πρи κοτοροм гρуππе высοκοаκτивныχ абοненτοв οбщий ρесуρс πρедοсτавляеτся 35 πρаκτичесκи в мοнοποльнοе исποльзοвание. Пρи эτοм, οд- наκο, любοму из малοаκτивныχ абοненτοв гаρанτиροванο οб-
-26- служивание за κοнечнοе вρемя οжидания.
Κаκ в гρуππе высοκοаκτивныχ абοненτοв, τаκ и в гρуπ- πе низκοаκτивныχ абοненτοв οбслуживание οсущесτвдяеτся πο πρинциπу "πеρвым πρишел - πеρвым οбслужен", чτο выρав- 5 ниваеτ сρедние вρемена οжидания οбслуживания κаκ в πеρвοй τаκ и вο вτοροи ρуππе абοненτοв.
Ηа диагρамме ъ) πρедсτавлен ваρианτ φунκциοниροвания блοκа 3 πρеοбρазοвания πρиορиτеτа, πρи κοτοροм гρуππе высοκοаκτивныχ абοненτοв οбщий ρесуρс πρедοсτавляеτся Ю πρаκτичесκи в мοнοποльнοе исποльзοвание, а сρеди гρуππы низκοаκτивныχ абοненτοв οбслуживание οсуτцесτвляеτся πο πρинщшу: "πеρвым πρишел - ποследним οбслужен".
Ηа диагρамме с) πρедсτавлен ваρианτ φунκциοниροвания блοκа 3 πρеοбρазοвания πρиορиτеτа, πρи κοτοροм абοненτы 15 ρазбиτы на τρи гρуππы. Οбщиκ ρесуρс πρедοсτавлен πρаκτи- чесκи в мοнοποльнοе ποльзοвание гρуππе наибοлее высοκο- аκτивныχ абοненτοв. Οсτавшаяся часτь οбщегο ρесуρса πρедο сτавлена πρаκτичесκи в мοнοποльнοе исποльзοвание гρуππе абοненτοв προмежзгτοчнοи аκτивнοсτи, и τем не менее даже 20 наименее аκτивнοму абοненτу гаρанτиροван дοсτуπ κ οбщему ρесуρсу за κοнечнοе вρемя οжидания.
Β сοвρеменнοκ τеχниκе и элеκτροниκе ρазнοοбρазие усτροнсτв πρиορиτеτнοгο дοсτуπа чρезвычайнο велиκο. Αбο- ненτами τаκοгο ροда усτροйсτв мοгуτ быτь τρансπορτные 25 сρедсτва, жοмπьюτеρы, πечаτащие сτанции, узлы πамяτи
ЭΒΜ, абοнеκτы ρасπρеделенныχ баз данныχ и τаκ далее сοοτве сτвеннο велиκο и ρазнοοбρазие ρазделяемыχ между абοнен- τами οбщиχ ρесуρсοв: τρансπορτныχ узлοв, сκладсκиχ ποме- щений, магисτρалей πеρедачи данныχ, адρесныχ προсτρансτв 30 πамяτи и τοму ποдοбнοе.
Εлοκ I инициации οбмена πρедлагаемοгο усτροйсτва для φορмиροвания динамичесκοгο πρиορκτеτа являеτся τиποвым узлοм, выποлняемым τаκим οбρазοм, κаκ эτο πρиняτο в τοй или инοκ οбласτи τеχниκи, и исποльзуемым πο свοему πρя- 35 мοму назначению: заποмниτь заπροс на οбслуживание абο- ненτа 6, πеρедаτь эτοτ заπροс в блοκ 2 οπρеделения πρиο-
-27- ρиτэτа ποлучения дοсτуπа κ οбщему ρесуρсу, ποлучиτь сиг- нал οб οсвοбοждении шины 13 ποлучения дοсτуπа κ οбщему ρесуρсу Ε οτ блοκа 2 οπροделения πρиορиτеτа ποлучения дοсτуπа κ οбщему ρесуρсу Ε и πеρедаτь сигнал, иницииρую-
5 щий προцесс οбслуживания абοненτа 6 πο шине 13 ποлучения дοсτуτιа κ οбщему ρесуρсу н , абοненτу 6.
Бяοκ 2 οπρеделения πρиορиτеτа ποлучения дοсτуπа κ οбщему ρесуρсу выποлняеτся οдним из сποсοбοв, πρиняτыχ в τοй οбласτи τеχниκи, где πρедποлагаеτся исποльзοвание
Ю даннοгο усτροκсτва0 0н являеτся τиποвым узлοм, исποльзуе- мым πο свοему πρямοму назначению.
Β οбласτи магисτρальныχ сисτем πеρедачи данныχ πρи- меρ выποлнения блοκа I инициδции οбмена, блοκа 2 οπρеде- ления πρиορиτеτа ποлучения дοсτуπа κ οбщему ρесуρсу и иχ 5 связей с абοненτοм 6 и шинοи 13 ποлучения дοсτуπа κ οб- щему ρесуρсу Ε мοжнο нэϋτи в πаτенτе υз , Α, 4,626,543. Β οбласτи πеρедачи данныχ с ποмοщью лοκальныχ вычислκ- τельныχ сеτей πρимеρ выποлнешш блοκа I инициацшι οбмена, блοκа 2 οπρеделения πρиορиτеτа ποлучения дοсτуπа κ οбще-
20 му ρесуρсу и иχ связей с абοненτοм 6 и шинοй 13 ποлуче- ния дοсτуπа κ οбщему ρесзгρсу 13 мοжнο наиτи в πаτенτе , Α, 4,628,311.
Εлοκ 3 πρеοбρазοвания πρиορиτеτа мοжеτ πρедсτавляτь сοбοй ποсτοяннοе заποмιшающее усτροйсτвο, в κοτοροм за-
25 πисана τаблица сοοτвеτсτвия вχοдныχ πρиορиτеτοв выχοд- ным, либο усτροκсτвο οπеρаτивнοκ πамяτи. Βοзмοжна τаκже ρеализация блοκа 3 πρеοбρазοвания πρиορиτеτа с ποмοщью аρиφмеτичесκиχ усτροйсτв: суммаτοροв, вычиτаτелей, сдви- гающиχ ρегисτροв и τаκ далее.
30 Счеτчиκ 4 πρиορиτеτа являеτся шиροκο извесτным τи- ποвым счеτчиκθм с* усτанοвοчным вχοдοм 15 и вχοдами 17 инκρеменτа и сбροсас
Εлοκ 5 οπρеделения изменения πρиορиτеτа выделяеτ адρес абοненτа, ποлучившегο дοсτуπ κ ρесуρсу, и οπρеде-
35 ляеτ, ποлучал ли эτοτ абοненτ дοсτуπ ρанее0 Εжοκи τаκοгο ροда шиροκο исποльзуюτся в усτροκсτваχ κэш-πамяτи (СазЬ. Μетοгу) для οπρеделения πеρвичнοсτи οбρащения προцессο-
- 28 - ρа κ τοй ш инοй сτρанице πамяτи. Ηебοлыποе дοбавление, связаннοе с инициализацией сπисκа οбρащавπшχся абοнен- τοв в начале ρабοτы и неοбχοдимοсτью οбнуляτь сπисοκ всяκиκ ρаз, κοгда дοсτуπ κ ρесуρсу ποлучаеτ сам οбслу- живаемый усτροйсτвοм абοненτ, мοжеτ быτь легκο выποлненο с ποмοщью сτандаρτныχ сρедсτв.
Пροмышленная πρименимοсτь Пρедлοженныκ сποсοб φορмиροвания динамичесκοгο πρи- ορиτеτа ποзвοляеτ значиτельнο улучшиτь χаρаκτеρисτиκи сисτем массοвοгο οбслуживания: магисτρальныχ мнοгοποль- зοваτельсκиχ сисτем (κοмπыοτеρы, мульτиπροцессορные сис- τемы, сисτемы сбορа и ρасπρеделеннοй οбρабοτκи инφορма- ции), лοκальныχ вычислиτельныχ сеτей, κοммуτаτοροв ма- гисτρалей πеρедачи данныχ, дисπеτчеροв мульτиπροгρаммныχ κοмπлеκсοв и τοму ποдοбнοе. Οн ρасшиρяеτ ассορτименτ инсτ- ρуменτοв ρазρабοτчиκа, πρедοсτавляя ему вοзмοжнοсτь ис- ποльзοваτь сисτему униκальныχ иденτиφиκаτοροв абοненτοв, динамичесκи изменяющуюся ποсле κаждοгο аκτа дοсτуπа абο- ненτа κ οбщему ρесуρсу в сοοτвеτсτвии с χаρаκτеρисτиκами οбслуживаемыχ инφορмацκοнныχ ποτοκοв. Сποсοб ποзвοляеτ:
- πρедοсτавиτь бοлее значиτельну_ο часτь лροπусκнοй сποсοбнοсτи κанала дοсτзгπа κ οбщему ρесуρсу бοлее аκτив- ным абοненτам; πρиορиτеτ абοненτа в сисτеме мοжеτ быτь προπορциοнален егο аκτивнοсτи, чτο удοвлеτвορяеτ ρяду κρиτеρиев οπτимальнοсτи сисτемы с τοчκи зρения τеορии массοвοгο οбслуживания;
-гаρанτиροваτь менее аκτивным абοненτам κοнечнοе, заρанее οπρеделеннοе вρемя οбслуживания, чτο являеτся важным κρиτеρием πρименимοсτи сисτемы в авτοмаτизации προмышленнοгο προизвοдсτва и κοнτροле τеχнοлοгичесκиχ προцессοв;
- сποсοб ποзвοляеτ ρеализοваτь сисτемы, в κοτορыχ сρеднее вρемя οжидания οбслуживания абοненτа ρавнο или близκο сρеднему вρемени ποсτзгπления οτ негο залροсοв;
- ρеализация вышеуκазанныχ свοйсτв сисτемы не τρе-
-29- буеτ οτ ρазρабοτчиκοв знания заρанее аκτивнοсτи τеχ или иныχ абοненτοв; аκτивнοсτь абοненτοв мοжеτ значиτель- нο изменяτься в χοде эκсπлуаτации сисτемы и сисτема ποд- сτρаиваеτ свοи χаρаκτеρисτиκи ποд изменяющиеся услοвия
5 φуΗκциοниροвания;
- сποсοб являеτся чρезвычайнο надежным; сбοй в πρе- дοсτавлении οбслуживания κаκοму-либο абοненτу, внеοче- ρеднοе οбслуживание не ρазρушаеτ сисτему πρиορиτеτοв, ее единсτвеннοсτь.
Ю Β целοм мοжнο сκазаτь, чτο πρедлοженный сποсοб φορ- миροвания динамичесκοгο πρиορиτеτа ποзвοляеτ исποльзο- ваτь προπусκную сποсοбнοсτь наибοлее важнοгο элеменτа мнοгοποльзοваτельсκοй сисτемы - κанал οбмена с οбщим ρесуρсοм - сο значиτельнο бοльшеϊ эφφеκτиввοсτью, чем
15 ρанее, бοлее гибκο, с бοльшим числοм насτρаиваемыχ φунκ- циοнальныχ πаρамеτροв.
Усτροйсτвο дяя οсущесτвления πρедлοженнοгο сποсοба φορмиροвания динамичесκοгο πρиορиτеτа ποзвοляеτ сτροиτь сисτемы τаκοгο ροда маκсимальнο προсτым сποсοбοм, из
20 οбычныχ, шиροκο исποльзуемыχ элеменτοв. Β κачесτве вχοд- ныχ данныχ в усτροйсτве исποльзуюτся данные, сущесτвую- щие в сисτемаχ в насτοящее вρемя: иденτиφиκаτορ абοнен- τа. Эτοτ иденτиφиκаτορ мοжеτ быτь усπешнο исποльзοван в τοм есτесτвеннοм виде, в κοτοροм οн φунκциοниρуеτ в
25 сисτеме: в виде πορядκοвοгο нοмеρа абοненτа, егο геοгρа- φичесκοгο адρеса, любοй дρугοй униκальнοй сοвοκуπнοсτи πρизнаκοв (цвеτ, заπаχ, πаροль, набορ вχοдныχ числοвыχ πаρамеτροв и τοму ποдοбнοе.
Claims
-30- ΦΟΒШΙΑ Ι.30БЮΕΗЙЯ
1. Сποсοб φορмиροвания динамичесκοгο πρиορиτеτа πο- лучения дοсτуπа абοненτа (Α) κ οбщему ρесуρсу (_а) в мнοгοποльзοваτельсκοй сисτеме, заκлючащийся в τοм, чτο
5 κаждοму абοненτу (Α-г, Α , ,.с) πρисваиваюτ сοбсτвенный симвοл из ρяда ( с , β , ...) симвοлοв, в сοοτвеτсτвии с κοτορым οн ποлучаеτ дοсτуπ κ οбщему ρесуρсу ( Ε ) , ο τ- личающийся τем, чτο в ρяду ( с* , |3 , .00) сим- вοлοв выделяюτ πеρвыи симвοл, и κаждοму абοненτу (Α^, Α^,
Ю ...) ποсле ποлучения им дοсτуπа κ οбщему ρесуρсу (Ε ) πρисваиваюτ эτοτ выделенныκ сοбсτвенный симвοл, а τем из οсτалышχ абοненτοв, κοτορые οбнаρужили дοсτуп эτοгο абοненτа (Α) вπеρвые ποсле τοгο, κаκ οни сами ποлучили дοсτуπ κ ρесуρсу (Ε), πρисваиваюτ симвοл, следующий за
15 и симвοлοм в ρяду ( с , β , ..„) симвοлοв.
2. Сποсοб φορмиροвания динамичесκοгο πρиορиτеτа πο- лучения дοсτуπа абοненτа (Α) κ οбщему ρесуρсу ( Ε ) в мнοгοποльзοваτельсκοи сисτеме, заκлючащийся в τοм, чτο κаждοму абοненτу (Α Α2, ...) πρисваиваюτ сοбсτвенный
20 симвοл из ρяда ( < , β , ...) симвοлοв, в сοοτвеτсτвии с κοτορым οн ποлучаеτ дοсτуπ κ οбщему ρесуρсу (Ε ), ο τ- личающийся τем, чτο в ρяду ( сχ , (3 , ,β.) сим- вοлοв выделяюτ ποследнш. симвοл, κ κаэдοму абοненτу (Α^, Α2, ...) ποсле ποлучения им дοсτуπа κ οбщему ρесуρсу
25 ( Ε ) πρисваиваюτ эτοτ выделенныи сοбсτвенныи симвοл, а τем из οсτальныχ абοненτοв, κοτορые οбнаρужили дοсτуπ эτοгο абοненτа (Α) вπеρвые ποсле τοгο, κаκ οни сами πο- лучили дοсτуπ κ ρесуρсу ( Ε ) , πρисваиваюτ симвοл, πρед- шесτвущии иχ симвοлу в ρяду ( οс , ρ , ... ) симвοлοвβ
Зο Зβ Усτροйсτвο для φορмиροвания динамичесκοгο πρиο- ρиτеτа, сοдеρжащее ποследοваτельнο сοединенные междуοοбοй блοκ Сϊ) инициации οбмена, οдна πаρа жοда и выχοда κοτο- ροгο ποдκлючена κ абοненτу (Α) , и блοκ (2) οπρеделения πρиορиτеτа ποлучения дοсτуπа κ οбщему ρесуρсу ( ) мнο-
35 гοποльзοваτельсκοκ сисτемы, οдна πаρа вχοда и выχοда κοτοροгο ποдκлючена κ дρугοϊ πаρе вχοда и выχοда блοκа
-31-
(I) инициации οбмена, а дρугая"πаρа - κ шине ποлучения дοсτуπа κ οбщему ρесуρсу ( Ε), οτличающе е ся τем, чτο οнο сοдеρжиτ счеτчиκ (4) πρиορиτеτа ποлучения дοсτуπа абοненτа (Α) κ οбщему ρесуρсу ( Ε ) , вχοды κοτο-
5 ροгο ποдκлючены κ самοму абοненτу (Α) , а выχοд - κ блοκу (9) οπρеделения ποлучения дοсτуπа κ οбщему ρесзгρсу ( ) мнοгοποльзοваτельсκοй сисτемы, и блοκ (5) οπρеделения изменения πρиορиτеτа, οдин вχοд κοτοροгο ποдκлючен κ шине ποлучения дοсτуπа κ οбщему ρесуρсу ( Ε ) , дρугοй
Ю вχοд - κ абοненτу (Α), а выχοд - κ счеτнοму нχοду счеτчи- κа (4) πρиορиτеτа.
4. Усτροйсτвο πο π.З, οτличающе е ся τем, чτο οнο сοдеρжиτ блοκ (3) πρеοбρазοвания πρиορиτеτа, вχοд κοτοροгο ποдκлючен κ выχοду счеτчиκа (4) πρиορиτеτа, а
15 выχοд - κ. οднοму из вχοдοв блοκа (5) οπρеделения πρиορи- τеτа дοсτуπа κ οбщему ρесуρсу (Ε) мнοгοποльзοваτельсκοй сисτемы.
5. Усτροйсτвο πο π.4, οτличающе е ся τем, чτο блοκ (3) πρеοбρазοвания πρиορиτеτа πρедсτавляеτ сο- 0 бοй ποсτοяннοе залοминащее усτροйсτвο, ρазρяднοсτь шины данныχ κοτοροгο выше или ρавна ρазρяднοсτи счеτчиκа (4) πρиορиτеτа, ρазρяднοсτь шины адρеса - выше или ρавна ρазρяднοсτи шины данныχ, шина адρеса являеτся вχοдοм, а шина данныχ - выχοдοм, в κοτοροе заπисана ποследοва- 5 τельнοсτь κοдοв, κаждый из κοτορыχ всτρечаеτся в ποсле- дοваτельнοсτи τοльκο οдин ρаз, οдинаκοвая для всеχ абο- ненτοв (Α) мнοгοποльзοваτельсκοй сисτемы.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/SU1991/000146 WO1993002421A1 (en) | 1991-07-15 | 1991-07-15 | Method and device for forming a dynamic priority |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/SU1991/000146 WO1993002421A1 (en) | 1991-07-15 | 1991-07-15 | Method and device for forming a dynamic priority |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO1993002421A1 true WO1993002421A1 (en) | 1993-02-04 |
Family
ID=21617770
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/SU1991/000146 WO1993002421A1 (en) | 1991-07-15 | 1991-07-15 | Method and device for forming a dynamic priority |
Country Status (1)
| Country | Link |
|---|---|
| WO (1) | WO1993002421A1 (ru) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0159592A1 (en) * | 1984-04-24 | 1985-10-30 | International Business Machines Corporation | Distributed arbitration for multiple processors |
| DE3535436A1 (de) * | 1984-10-05 | 1986-04-10 | Mitsubishi Denki K.K., Tokio/Tokyo | Arbitrationssystem fuer einen datenbus |
| EP0200040A1 (en) * | 1985-04-12 | 1986-11-05 | Tektronix, Inc. | Bus arbitrator |
| EP0226053A1 (en) * | 1985-11-27 | 1987-06-24 | Tektronix, Inc. | Bus arbitration controller |
-
1991
- 1991-07-15 WO PCT/SU1991/000146 patent/WO1993002421A1/ru unknown
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0159592A1 (en) * | 1984-04-24 | 1985-10-30 | International Business Machines Corporation | Distributed arbitration for multiple processors |
| DE3535436A1 (de) * | 1984-10-05 | 1986-04-10 | Mitsubishi Denki K.K., Tokio/Tokyo | Arbitrationssystem fuer einen datenbus |
| EP0200040A1 (en) * | 1985-04-12 | 1986-11-05 | Tektronix, Inc. | Bus arbitrator |
| EP0226053A1 (en) * | 1985-11-27 | 1987-06-24 | Tektronix, Inc. | Bus arbitration controller |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2219333C (en) | Data communication network with highly efficient polling procedure | |
| Stuck | Calculating te maximum mean data rate in local area networks | |
| JPH027234B2 (ru) | ||
| JPH0685517B2 (ja) | 情報サ−ビスシステム | |
| US4488232A (en) | Self-adjusting, distributed control, access method for a multiplexed single-signal data bus | |
| FR2586331A1 (fr) | Organe de communication entre un processeur central et des peripheriques | |
| WO2001050424A1 (fr) | Systeme et procede d'organisation des votes, referendums et sondages de l'opinion publique | |
| EP0229270A2 (en) | A transmit-secure non-blocking circuit-switched local area network | |
| FR2721782A1 (fr) | Concentrateur intelligent destiné à des systèmes de transfert de données à vitesses multiples. | |
| EP0120495A1 (fr) | Dispositif d'échange de messages codés entre stations | |
| WO1993002421A1 (en) | Method and device for forming a dynamic priority | |
| EP0107998B1 (fr) | Autocommutateur électronique temporel numérique MIC à architecture décentralisée | |
| EP0292226B1 (en) | Multiport/multidrop computer communications | |
| CA1186767A (en) | Self-adjusting, distributed control, access method for a multiplexed single-signal data bus | |
| JPS61265937A (ja) | ロ−カルネツトワ−クの呼の衝突回避方法 | |
| NL8102743A (nl) | Schakelstelsel. | |
| FR2693289A1 (fr) | Système intégré de commande et de transmission de données pour la gestion d'une pluralité de sous-systèmes périphériques, en particulier pour des applications d'automatisation de construction et similaires. | |
| WO2004102453A1 (fr) | Procede permettant l'organisation de ventes aux encheres selon un modele a multiples variantes | |
| JPH11185121A (ja) | 自動販売機 | |
| RU1807510C (ru) | Адаптивный приемник информации с удаленных рассредоточенных объектов | |
| WO2000065544A1 (fr) | Procede d'identification dynamique de diverses sortes d'objets et systeme de mise en oeuvre | |
| RU7532U1 (ru) | Система сигнализации и коллективного приема телевидения | |
| JPH0412054B2 (ru) | ||
| WO1998014899A1 (fr) | Dispositif permettant d'effectuer des compensations bancaires reciproques et electroniques entre les utilisateurs de ce dernier | |
| Dew | The Prestel system and information retrieval |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| AK | Designated states |
Kind code of ref document: A1 Designated state(s): BR CA FI JP KR NO US |
|
| AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH DE DK ES FR GB GR IT LU NL SE |
|
| NENP | Non-entry into the national phase |
Ref country code: CA |