SU1198526A1 - Device for selecting external memory address - Google Patents

Description

II

изобретение относитс  к управл ющему электронному устройству внешней запоминающей ступени и многоступенчатой запоминающей сие теме , автономно осуществл ющему рыбор запроса на перенос (передачу) например перенос страницы из фронта выдачи таких запросов.The invention relates to a control electronic device of an external storage stage and a multi-stage memory-related topic autonomously performing a transfer request transfer (transfer) selection, for example, a page transfer from the front of issuing such requests.

Цель изобретени  - повышение быстродействи  устройства. The purpose of the invention is to increase the speed of the device.

На фиг.1 показана схема устройства; на фиг.2 - временна  диаграмма его работы.Figure 1 shows a diagram of the device; figure 2 - the timing diagram of his work.

Схема выбора адреса состоит из схемы I сравнени , регистра 2 адрес ( выбранной страницы ), регистра 3 адреса (страницы вьщеденной из оперативного запоминающего устройства страницы ),вход 4 запроса на перенос страницы, элемента И 5, мультиплексора 6, первого 7 и второго 8 счетчиков и блока 9 вычитани . Перва  группа адресных входов 10,1 до 10. N (выходного запроса адреса страницы ) подключена к первой группе входов 11.1 - 11.N схемы 1 сравнени  и одновременно к группе входов 12.1 - 12.N регистра 2 адреса выбранной страницы и к группе входов 13.1 до 13.N регистра 3 адреса страницы, выделенной из оперативного запоминающего, устройства. Втора  группа адресных входов 14.1 I4.N (сигнала адреса последней обработанной  чейки внешней ступени запоминающего устройства )подключен к второй группе входов 15.1 - 15.N входов схемы 1 сравнени . Вход 16 запроса на выборку страницы подключен к входу элемента И 5. Выходы I7.1-17.N мультиплексора  вл ютс  адресными выходами устройства.The address selection scheme consists of a comparison scheme I, register 2 address (selected page), address register 3 (page from the random access memory page), input 4 of the page transfer request, element 5, multiplexer 6, first 7 and second 8 counters and block 9 subtraction. The first group of address inputs 10.1 to 10. N (output page address request) is connected to the first group of inputs 11.1 to 11.N of the comparison circuit 1 and simultaneously to the group of inputs 12.1 to 12.N of the register 2 addresses of the selected page and to the group of inputs 13.1 up to 13.N register 3 addresses of the page allocated from the random access memory. The second group of address inputs 14.1 I4.N (the signal of the address of the last processed cell of the external storage stage) is connected to the second group of inputs 15.1 - 15.N inputs of the comparison circuit 1. Input 16 of the page selection request is connected to the input of the And 5 element. The outputs I7.1-17.N of the multiplexer are address outputs of the device.

Устройство работает следующим образом.The device works as follows.

В момент, когда внешн   запоминающа  ступень может осуществить запрос на выборку соответственно на перенос новой страницы, в устройство выбора адреса запоминающей системы передаетс  весь фронт входных запросов, которые передают все запросы на передачу новой страницы, .и все запросы на выборку выделенной страницы.Адреса вызванных запросом страниц этого фронта последовательно подаютс  на первую группу входов 10.1 - 10.N сигнала и первую группу входов 11.1 - 11.N схемы 1 срав§5262At the moment when the external storage stage can make a request for a sample to transfer a new page, the entire front of the input requests that transmit all requests to transfer a new page are transferred to the device for selecting the address of the storage system. All requests for selecting the selected page. the request for the pages of this front is successively applied to the first group of inputs 10.1 to 10.N of the signal and the first group of inputs 11.1 to 11.N of circuit 1 compare §5262

нени . На вторую группу входовnothing To the second group of inputs

14.1 - I4.N схемы сравнени  поступает адрес последней обработанной „  чейки на среде внешней запоминающей ступени. Схема I сравнени  осуществл ет сравнение адреса страницы, котог рый вызываетс  каждым из входных запросов J с адресом последней обработанной  чейки на среде внеш- ней и запоминающей ступени таким образом, что на выходе генерируетс  сигнал только тогда, когда на первой группе входов 11.1 - 11.N имеетс  тот же адрес страницы, котора  должна быть выбрана, который индицируетс  наличием входного сигнала 16 запроса на сдвиг (выборку), поступающим на второй управл ющий вход схемы 1 сравнени . Сигнал с выхода схемы 1 сравнени  поступает на вход регистра 2, что приводит к запоминанию в регистре адреса страницы, котора  имеетс  в этот момент на первой группе входов 10.1 - 10.N, и на вход элемента И, который в случае наличи  входного сигиала 16 запроса на считьтание вьщает сигнал записи указанного адреса в регистр 3.14.1 - I4.N of the comparison circuit arrives the address of the last processed cell in the environment of the external memory stage. The comparison scheme I compares the address of the page that is called by each of the input requests J with the address of the last processed cell on the environment of the external and storage stages in such a way that a signal is generated at the output only when the first group of inputs 11.1-11. N has the same page address that is to be selected, which is indicated by the presence of an input signal 16 of the shift request (sample) arriving at the second control input of the comparison circuit 1. The signal from the output of the comparison circuit 1 is fed to the input of register 2, which leads to storing the page address in the register, which is at that moment in the first group of inputs 10.1 - 10.N, and to the input of the AND element, which in the case of the input request 16 reads the write signal of the specified address to the register 3.

Запросы переноса новой страницы на вход 4 в ходе цикла сравнени  подсчитьшаютс  первым счетчиком 7, запросы на выборку страницы, поступающие на вход 16, подсчитьгоаютс  с помощью второго счетчика 8. После окончани  цикла сравнени  на выходе блока 9 вычитани  генерируетс  сигнал в том случае, .если число :запросов иа входе 16 меньше, чем число запросов переноса на входе 4. Сигнал с выхода блока 9 вычитани  поступает на управл ющий вход. мультиплексора 6, что приводит в случае, если число запросов переноса новой страницы на входе 4 больше числа запросов вьйорки на входе 16 к поступлению на выходы 17.1 17 .N адреса выбранной страницы, . который записан в регистре 2 адреса. В случае, если число запросов выборки на входе 16 больше или равно числу запросов переноса новой страницы на входе 4, на выходы 17.1 17 .М поступает адрес страницы запроса к считыванию страницы, который записан в регистре 3 адреса вьщеленной страницы. Устройство обрабатьшает запрос, который определен адресом, имеющимс  на выходахRequests to transfer a new page to entry 4 during the comparison cycle are counted by the first counter 7, requests to select a page received at input 16 are calculated using the second counter 8. After the comparison cycle ends, a signal is generated at the output of the subtraction unit 9 in the event that. number: requests and input 16 is less than the number of transfer requests at input 4. The signal from the output of subtraction unit 9 goes to the control input. multiplexer 6, which results in the case when the number of requests to transfer a new page at input 4 is greater than the number of requests for entry at input 16 to arrive at outputs 17.1 17 .N of the address of the selected page,. which is recorded in register 2 addresses. In case if the number of sampling requests at input 16 is greater than or equal to the number of requests for transferring a new page at input 4, outputs 17.1-17 .M receives the page address of the request for reading the page, which is recorded in register 3 of the address of the rendered page. The device processes the request, which is determined by the address that is available at the outputs.

17,1 - 17,М и соответствующим этой вызванной странице после окончани  цикла сравнени .17.1-17, M and corresponding to this called page after the end of the comparison cycle.

Изобретение быть использовано во всех типах запоминающих устройств большой емкости с непосто нным временем обращени  дл  накоплени  данных в пам ти, преждеThe invention can be used in all types of mass storage devices with irregular access time for storing data in memory before

И 98526And 98526

всего в дисковой пам ти, котора  используетс  в качестве внешней ступени запоминающего устройства. Кроме того, устройство можно примен ть в автономной запоминающей системе с многоступенчатой иерархической структурой запоминающего устройства .total disk storage that is used as an external storage stage. In addition, the device can be used in an autonomous storage system with a multi-stage hierarchical storage structure.

сриаЛsrial

-ль-l

фиг. 2FIG. 2

Claims (1)

(5*0 УСТРОЙСТВО ДЛЯ ВЫБОРА АДРЕСА ВНЕШНЕЙ ПАМЯТИ, содержащее регистры адреса и схему сравнения, причем первая группа адресных входов устройства соединена с группами информационных входов первого и второго регистров адреса и первой группой информационных входов схемы сравнения, отличающеес я тем, что, с целью повышения быстродействия, оно содержит два счетчика, блок вычитания, мультиплексор и элемент И, причем первая и вторая группы информационных входов мультиплексора соединены соответственно с, выходами первого и .второго регистров адреса, группа выходов мультиплексора является группой адресных выходов устройства, а управляющий вход соединен с выходом блока вычитания, первая и . вторая группы входов которого соединены соответственно с выходами первого и второго счетчиков,выходы которых соединены соответственно с входами ’’Запрос на выборку и Запрос на перенос страницы уст- $ ройства, соединенными также с первым и вторым управляющими входами схемы сравнения, вход которой соединен с управляющим входом первого регистра адреса и первым входом элемента И, выход которого соединен, с управляющим входом второго регистра адреса, а второй вход - с входом Запрос на выборку устройства, вторая группа информационных входов схемы сравнения является второй группой адресных входов устройства.(5 * 0 DEVICE FOR SELECTING AN EXTERNAL MEMORY ADDRESS, containing address registers and a comparison circuit, the first group of address inputs of the device being connected to groups of information inputs of the first and second address registers and the first group of information inputs of the comparison circuit, characterized in that, for the purpose of To improve performance, it contains two counters, a subtraction unit, a multiplexer and an element And, the first and second groups of information inputs of the multiplexer connected respectively to the outputs of the first and second registers ca, the group of outputs of the multiplexer is a group of address outputs of the device, and the control input is connected to the output of the subtraction unit, the first and second groups of inputs of which are connected respectively to the outputs of the first and second counters, the outputs of which are connected respectively to the inputs '' Request for sampling and Request for transfer of the device page, also connected to the first and second control inputs of the comparison circuit, the input of which is connected to the control input of the first address register and the first input of the AND element, the output of which oedinen, to the control input of the second register address, and the second input - to the input request selection device, the second group of information inputs of the comparison circuit is a second group of address inputs of the device.