BUS ACCESS ARBITRAGE SCHEME

FIELD: information technologies. ^ SUBSTANCE: data processing system consists of a bus, many processing devices connected to the bus, and bus arbitrator. The latter attributes weight coefficient of the first category to each of the processing devices from the first category and weight coefficient of the second category to each of the processing devices from the second category. Bus arbitrator allows subsequent access for one or more processing devices to bus during initial part of the interval of access to bus on the basis of the assigned weight coefficients of the second category and to provide the access for any processing device to the bus during that initial part of interval of access to the bus in response to the request supplied from any of the above processing devices having weight coefficient of the first category. When the access to bus is requested with many processing devices, bus arbitrator provides access to the bus for that requesting processing device which has the highest weight coefficient of the highest category. ^ EFFECT: providing carrying capacity when meeting requirements relative to delay time for the processing devices connected to the bus. ^ 54 cl, 5 dwg Изобретение относится к системам обработки данных и, в частности, к схеме арбитража доступа к шине в системе обработки данных. Техническим результатом является предоставление выделенной пропускной способности при удовлетворении требований относительно времени задержки для устройств обработки, подключенных к шине. Система обработки данных содержит шину, множество устройств обработки, соединенных с шиной, и арбитр шины. Арбитр шины присваивает весовой коэффициент первой категории каждому из устройств обработки из первой категории и весовой коэффициент второй категории каждому из устройств обработки из второй категории. Арбитр шины последовательно предоставляет доступ к шине одному или большему количеству устройств обработки в течение начальной части интервала доступа к шине на основании присвоенных весовых коэффициентов второй категории и предоставляет доступ к шине любому из устройств обработки в течение этой начальной части интервала доступа к шине в ответ на запрос, поступивший от упомянутого любого из устройств обработки, имеющих весовой коэффициент первой категории. Когда доступ к шине запрашивается множеством устройств обработки, то арбитр шины предоставляет доступ к шине тому запрашивающему устройству обработки, которое имеет самый высокий весовой коэффициент самой высокой кат