Cтраница 4
Отбор с подкачкой в случае, когда запись с меньшим ключом заменяет большую выходную запись. [46] |
Сортировка и подкачка вьь полняются до тех пор, пока находятся нужные записи. [47]
Время реакции можно определить как время, требуемое для обеспечения доступа к нужной записи и передачи ее в главную память. [48]
Если воспользоваться не 3625-байтовой, а 906-байтовой записью, то для получения нужной записи на ленточном устройстве потребуется 9X150 мс ( 50 мс-время обращения и 100 мс - время, затрачиваемое на передачу данных), или 1350 мс, что соответствует времени реакции и / з секунды на запись. [49]
УМ - скорость считывания с магнитной ленты; УМЛВОД - скорость подвода нужной записи или разгона лентопротяжного механизма; / г мл - число машинных команд, выполнение которых необходимо для производства обращения к магнитной ленте ( может быть принято, например, равным 200); УЭВМ - среднее быстродействие ЭВМ ( для Минск-32 FUBM 20000 опер. [50]
Если воспользоваться не 3625-байтовой, а 906-байтовой записью, то для получения нужной записи на ленточном устройстве потребуется 9x150 мс ( 50 мс-время обращения и 100 мс - время, затрачиваемое на передачу данных), или 1350 мс, что соответствует времени р еакции и / з секунды на запись. [51]
Нас интересует число обращений к ячейкам списка L, требуемых для нахождения нужной записи. Предположим, что искомая запись действительно присутствует в файле. Число обращений случайно, оно зависит от расположения записи в списке, которое является произвольным. [52]
Перед пересылкой полей записи в РОП проблемная программа обязана оператором RETRV сделать нужную запись текущей записью программы. [53]