AOP_Tom1 (1021736), страница 149
Текст из файла (страница 149)
3. Запись на ленту происходит быстрее. Редактирование этой информации в текстовом виде во время трассировки потребовало бы слишком много памяти. Кроме того, содержимое ленты можно напечатать выборочно. 4, Истинная трассировка, которая необходима в упр. 6, не будет выполнена, так как нарушается ограничение (а), сформулированное в тексте раздела. Первая же попытка выполнить трассировку СЧСОЕ приведет к зацикливанию и возврату к повторной трассировке ЕМТЕВ+1, так как содержимое ячейки РВЕС испорчено. 6. Указание.
Сохраняйте таблицу значений из всех ячеек палляти внутри области трассировки, которая была изменена внешней программой. 7. Программа трассировки должна просматривать программу, пока не найдет команду первого перехода (или условного перехода). После модификации этой и следующей команд она должна восстановить регистры н позволить программе выполнить все ее команды до данной точки "одним махом".
(Этот метод может не пройти, если программа модифицирует собственные команды перехода или заменяет "непереходные" команды командами перехода. Для практических целей можно запретить подобные действия, сделав исключение только для команды БТ), которую, по всей видимости, так или иначе придется обрабатывать отдельно.] РАЗДЕЛ 1.4.4 1. (а) Нет; операция ввода может оказаться незаконченной.
(Ь) Нет; операция ввода может выполниться немного быстрее, чем комацды ИОЧЕ. Поэтому данное предложение слишком рискованно 2. ЕМТ1 2000 МОЧЕ 1050(60) )ВОЯ л(б) СОТ 2000(б) ! МОЧЕ 1000(50) 1ИСБ )6И 1М ЕИМБ )НР МОВ01М БТ) МОВ01ИХ )ИР МА1М БТ) МА ТИХ ЗИР Б. МОВОООТ Бтз 1Р ОЕСБ 100 БТА О,Б )МР 2В ТМСБ 1 ВОРИАХ СОИ ЕМОВОР1 2Н СМРБ ВОРИАХ е ВОРРЕВ АВЕАБ 1Н ХМЕ ООТВОР1 ОН10 а+100 ООТ -100,5(Ч) ЕМОВОР1 СОМ ЕМОВОР2 105 0,5 ООТВОР2 ОВ10 а+100 'БТБ ВОРНАХ ЕМОВОР2 СОИ ЕИОВОР1 5 В начале программы используйте команду "ЕИТб ООТВОР1", а в конце программы, скажем, ЬОА ВОРИАХ 1ИСБ 1 ВЕСА 100,5 СМР5 ВАРНАХ ЮАХ а+6 )ИЕ а"3 БТХ 0.5 ООТ "100,5 (Ч) 4. Если время, затрачиваемое на вычисления, в точности равно времени В/В (ато самая благоприятная ситуация), то одновременно работающие компьютер и периферийное устройство затрачивают в два раза лченьше времени, чем в случае, когда они работают отдельно.
Пусть С вЂ” время вычислений для всей программы, а Т вЂ” общее время, требуемое для В/В. Тогда минимальное из возможных время выполнения при использовании буферизации составит пгех(С,Т), а время выполнения без буферизации — С+ Т. И конечно, -'(С+ Т) < шах(С, Т) < С+ Т. Но у некоторых устройств есть функция "штрафа за простаивание", которая становится причиной дополнительной потери времени, если между обращениями к устройству проходит слишком много времени. При этом с помощью буферизации можно получить более чем двойной выигрыш во времени (например, см.
упр. 19). 5. Можно сократить время выполнения максимум в (и+ 1) раз. ХИ ХИВОР1(0) ), /ХМ ХМВОР2(О) ~ ЕМТБ 1ИВОР2+99) (ЕМТБ 1МВОР1+99) (Этила командам может предшествовать команда 10С 0(0), перематывающая ленту только в случае необходимости). 7. Один из способов — использование сопрограмм.
ХИВОР1 ОВХО а+100 1 ХМВОР2 0610 В+100 2В 1Н ЬОА 1МВОР2+100,6 1ИВСР1(0) )МР ИА1М 100 1МСБ 1 1В 16М 1В НА1МХ МОВОХИ1 ХИ ХИВОРг(0) КОВОХИ1 ЕММБ 100 МОК01МХ 2Н ЬОА 1МВОР1+100,6 е )МР МА1И Если добавить еще несколько команд, чтобы извлечь преимущества из частных случаев, зта программа будет работать быстрее, чем (4). 8. К моменту, показанному на рис. 23> два красных буфера уже заполнены образами строк и выводится на печать содержимое того буфера, на который указывает стрелка САДК. В это же время программа проводит вычисления по командам, расположенным между операциями ОСВОБОДИТЬ и НАЗНАЧИТЬ, Когда програмлча выполняет операции НАЗНАЧИТЬ, зеленый буфер, на который указывает стрелка СЛЕДЗ, становится желтым; стрелка СЛЕДЗ перемещается по часовой стрелке, и программа начинает заполнять желтый буфер. По окончании вывода стрелка СЛЕДК перемешается по часовой стрелке, буфер, содержимое которого только что было напечатано, становится зеленым и начинает печататься содержимое оставшегося красного буфера.
Наконец програмл~а ОСВОБОМНАЕТ желтый буфер и теперь он также готов к печати своего содержимого. 9, 10, 11. Дейсгавие ()Ч ж 1) АББХСИ(ВОР1) НЕ1.ЕАБЕ, ООТ ВОР1 АБ31СИ (ожидать) Действие ()Ч = 2) АЗЯХСИ(ВОР1) НЕЬЕАБЕ, ООТ ВОР1 АЯБ1СМ(ВОР2) НЕ1.ЕАЯЕ АББ1СМ (ожидать) и т. д. Общее время при )Ч = 1 равно 110000о, при )Ч = 2 — 89000и,при Ю = 3 — 81500о и при )Ч > 4 в 76000и. 12. Замените последние три строки программы В следующими строками. БТА 2Р ЬОА ЗГ СМРА 16,6(6:6) ЬОА 2Р 595 -1,6 ОЕСБ 1 Л(6 1В )ИР СОМРОТЕ Л1Р «-1 (или ХНР СОНРОТЕХ) 2Н СОИ О ЗН АЬР оооо. ! ЗНЕО СОИТНОЬ(О) 3692 в-1 $ 14. Если )Ч = 1, то алгоритм нарушается (может произойти обращение к буферу во время выполнения В)В); в противном случае результатом этой конструкции будет наличие двух желтых буферов Это может оказаться полезным, если вычислительной программе понадобится обратиться к двум буферам одновременно, хотя это приводит к связыванию буферного пространства.
В общем случае разность между количеством операций НАЗНАЧИТЬ и ОСВОБОЛИТЬ должна быть неотрицательной и не превышать )Ч. 15. О ЕОО 0 19 ВОРЗ (О) Ч ЕОО 1 СОТ ВОР2 (Ч) ВОР1 ОНХС в+100 ХМ ВОР1(О) ВОР2 ОН1С в+100 СОТ ВОРЗ (Ч) ВОРЗ 0310 в+100 ОЕС1 3 ТАРЕСРЧ 19 ВОР1 О)) )1Р 1В ЕИТ1 99 СОТ ВОР1(Ч) 1Н 19 ВОР2(О) НЕТ СОТ ВОР1(Ч) ЕИО ТАРЕСРЧ 5 Это частный случай алгоритма, показанного на рис.
26. Время 0 1000 2000 3000 4000 5000 6000 7000 8000 8500 9500 10500 15500 ВОР1 назначен, остановка вывода ВОР1 назначен, СОТ ВОР2 НЕ1.ЕАБЕ, ООТ ВОР1 НЕЬЕАБЕ АЯБХСМ (ожидать) АБЯХСИ (ожидать) Дсйсшвве ()Ч = 4) АБЗ1СИ(ВОР1) НЕЬЕАБЕ, ООТ ВОР1 АБ31СМ (ВОР2) НЕЬЕАБЕ АЗ31СИ(ВОРЗ) НЕЬЕАБЕ АББХСИ(ВОР4) ВЕЬЕАЯЕ АЗБ1СИ (ожидать) ВОР1наэначен,ООТ ВОР2 18. Частичное решение.
В приведенных ниже алгоритмах 1 — это переменная, которая равна О, когда устройство В/В свободно,и 1, когда оно активно. Алгоритм А (НАЗНАЧИТЬ; подпрогра.и.ма для нормального сосглоянил). Этот алгоритм ничем не отличается от алгоритма 1.4.4А. Алгоритм В (ОСБОБОДИТЬ; подпрограмма для нормального сос»ваяния). 111.
Увеличить п на единицу. В.2. Если 1 = О, вызвать прерывание (с полющью команды 1МТ) н в результате перейти к шагу ВЗ. $ Алгоритм В (Программа управления 6уферами, обрабаглмвающаА преривания). В1. Перезапустить главную программу. В2. Если п = О, присвоить 1+- О и перейти к шагу В1. ВЗ.
Присвоить 1 +- 1 и инициировать В/В из буферной области, на которую указывает стрелка СЛЕДК. В4. Возобновить выполнение главной программы; выполнение условия "операция В/В завершена" приведет к прерыванию главной программы и переходу к шагу ВЬ. ВЗ. Продвинуть СЛЕДК к следующему буферу по часовой стрелке. Вб. Уменьшить п на единицу и перейти к шагу В2. 1 19. Если С < Ь, то гг = (А — 1)Х, иг = (г + Т и ог = иг + С тогда и только тогда, когда »»»б > Т+С.
При С > Х ситуация усложняется; имеем иг = (А-1)С+Т и ог = АС+Т тогда и только тогда, когда существуют целые а» < аг « . а„, такие, что гг = (А — 1)Х+ а»Р удовлетворяет неравенству иг — Т > 1» > ог л для Л» < А < и. Эквивалентным условием будет й»С > Ь» при й»' < А < и, где Ьг = С + Т + ((А — 1)(С вЂ” Е)) п»о»1 Р. Пусть с» ж шах(Ь»ь»,..., Ье» О); тогда последовательность с» убывает и наименьшим значением Л», при котором процесс остается стабильным, будет минимальное 1.
для которого с»/1 < С. Так как с» < С + Т + Р и с» < 1 + Т + п(С вЂ” ь), это значение й» никогда не превышает (ш»п(С+ Т+ Р, Е+ Т+ п(С вЂ” б))/С) . (Слс А. 1»ай У. Ваг, САСА( 31 (1988), 1339-1342 ) РАЗДЕЛ 2.1 1. (а) 3111Т(МЕХТ(ТОР)) = 301Т(МЕХТ(242)) = ЗОТТ(386) = 4.
()») Л. 2. Всегда, когда у является переменной связи, значение которой не равно Л (в противнол» случае выражение СОМТЕДТЗ(У) не имеет смысла). Рекомендуется игбега»ль использования ЬОС в таком контексте. 3. Пусть МЕМСАЮ » — ТОР,и если ТОР Р' Л, то ТОР +- МЕХТ(ТОР). 4. С1. Пусть Х +- 1.0С(ТОР) . (Для удобства можно сделать разумное предположение, что ТОР щ МЕХТ(ЬОС(ТОР)). а именно †ч значение ТОР появляется в поле МЕХТ той ячейки, в которой оно хранится. Данное предположение относится и к программе (5);к тому же оно может избавить нас от необходимости создавать специальную процедуру для обработки случая, когда колода пуста.) С2.
Если МЕХТ(Х) ф Л, то Х +- МЕХТ(Х): затем повторить этот шаг. СЗ. Пусть МЕХТ(Х) +- МЕМСАЮ, МЕХТ(МЕМСАЮ)»- Л, ТАС(МЕМСАЮ) +- 1 $ 3. 1)1. Пусть Х»- 1.0С(ТОР), Т+- ТОР. (См. шаг С1. Согласно исходному предположению т зе й. Далее во веем алгоритме т идет вслед за х в том смысле, что т = мехт(х) .) Х)2. Если МЕХТ(Т) Р Л, то Х»- Т, Т+- МЕХТ(Т) Повторить этот шаг.
Х)3. (Теперь МЕХТ(Т) = й, поэтому Т указывает на последнюю (самую нижнюю) карту, а Х вЂ” на предпоследнюю.) Пусть МЕХТ(Х)»- Л, МЕМСАЮ +- Т. 1 6. Обозначения в пп (Ь) и~(6), но не в п, (а)! САВО является узлом, а не связью с узлом. Т.
Вариант (а) дает значение ИЕХТ(СОС(ТОР) ), которое в данном случае идентично значению ТОР; правильным являетдя вариант (Ь). Повода для путаницы здесь нет Рассмотрим аналогичный пример, когда Х является числовым значением: для занесения значения Х в регистр А запишем ЬОА Х, а не ЕИТА Х, поскольку в последнем случае в регистр будет занесено значение (.ОС (Х) .
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
