А   Б  В  Г  Д  Е  Є  Ж  З  І  Ї  Й  К  Л  М  Н  О  П  Р  С  Т  У  Ф  Х  Ц  Ч  Ш  Щ  Ю  Я 


Бібліотека - сортування

Бібліотека сортування також перемещаема. Вона будується під час генерації системи з усього набору декількох сотень модулів, що представляють різні функції програми сортування. Це підмножина бібліотеки сортування міститьвсі модулі, які можуть знадобитися на даній обчислювальній системі при створенні будь-якої можливої ​​сортування. З бібліотеки сортування можуть бути виключені такі модулі, як, наприклад, підпрограми роботи з дисками, якщо в існуючій конфігурації є тількистрічки. З побудованої бібліотеки сортування створюються сортування, злиття та етапи останнього перегляду.

На практиці, як правило, бібліотека сортування представлена ​​на рівні мови асемблера або на деякій суб'язиковом рівні системи. Суб'язиковий рівень -це деяке уявлення процедури, яке не може бути описано чи зазвичай не описується програмістом. В даний час програміст не пише процедури у вигляді машинних, що завантажуються, переміщуваних модулів, а таке подання було б суб'язиковой формою.

Якщо в системі є сімейство мовних процесорів, то бібліотека сортування може підтримуватися будь-якою мовою цього сімейства.

Насправді, однією сортуванні може бути зіставлено кілька бібліотек сортування. Коли ж є процедура генерації системи,за допомогою якої користувач визначає систему та сортування як підмножина всіх можливостей операційної системи, то можлива одна загальна бібліотека сортування на мові асемблера. Побудова генератора повинно бути рідко використовуваної функцією.

Ця моваможе бути тією мовою, на якому в системі підтримується бібліотека сортування.

Загальні можливості сортування в універсальній системі сортування-злиття зазвичай описують у вигляді набору підпрограм в бібліотеці сортування. Залежно від операційної системибібліотека сортування може бути трансформована в робочу програму сортування або під час компіляції або збирання, або під час завантаження, або до деяких проміжне періоди часу, по ходу виконання сортування.

Бібліотека сортування складається з чотирьохосновних секцій.

Загальні можливості сортування в універсальній системі сортування-злиття зазвичай описують у вигляді набору підпрограм в бібліотеці сортування. Залежно від операційної системи бібліотека сортування може бути трансформована в робочупрограму сортування або під час компіляції або збирання, або під час завантаження, або до деяких проміжне періоди часу, по ходу виконання сортування.

Проміжний етап злиття і останній етап будуються абсолютно однаково. Кожен етап складається з наборумодулів бібліотеки сортування, деякі з яких вибираються і завантажуються. Деякі проводять попередні обчислення, деякі виконують розмітку пам'яті, а інші генерують код. На рис. 19.2 дано приклад типів модулів в бібліотеці - частковий список модулівсортування SM-023 для IBM OS /360 що представляє лише малу частину більш ніж 200 модулів з цієї сортування. Кожна пара підпрограм передбачає вибір: при сортуванні будуть використовуватися або ROA, або ROB або або RDP, або RDO або або AOR, або AOS. Цей підхід годиться для великихбібліотек і зменшує потребу в генерації коду. Там, де діапазон можливих ситуацій можна покрити за рахунок вибору модулів, генерація таки необхідна. Прикладом є випадок з функцією порівняння.

Можливості сортування представлені в системнійбібліотеці та бібліотеці сортування. Етап призначення сортування є частиною бібліотеки операційної системи. Модулі етапу призначення знаходяться в переміщуваної формі завантаження і зчитуються з системної бібліотеки при зверненні до сортування.

Компілятор з Коболзнає файли, що відносяться до сортування, і буде будувати таблиці параметрів згідно вимогам інтерфейсу сортування і модуля підготовки сортування. Дієслово SORT може встановлювати зв'язок з інтерфейсним модулем Кобол з бібліотеки сортування або системи, який потімбуде використовуватися для розміщення процедур введення і виведення в належних позиціях виходу. При іншому підході необхідний інтерфейс з операційною системою. Дієслово RELEASE буде передавати записи интерфейсному модулю сортування, який лише будує файл сортування надеякому пристрої.

Всі модулі крім власного коду користувача, системного введення-виведення та обробки переривань, беруться з бібліотеки сортування. Початковий завантажувач завантажує послідовність призначають модулів етапу сортування. Кожен завантажениймодуль виконує свою функцію, і на його місце завантажується наступний. Виконувана настройка включає генерацію функції порівняння, організацію пам'яті для буфера і областей сортування, і, якщо необхідно, організацію структури для сортування по дереву. На основі таблиці параметрів відбувається побудова, вибір і завантаження модулів, а також передача інформації підготовленої робочою програмою.

Подання робочої бібліотеки сортування обов'язково накладає обмеження на процес генерації сортування. Якщо бібліотека представлена ​​на мові асемблера, то код користувача може бути доданий на цій мові, а вся сортування, що включає елементи бібліотеки сортування та власний код, може породжуватися єдиним процесом зборки.

Бібліотека сортування також перемещаема. Вона будується під час генерації системи з усього набору декількох сотень модулів, що представляють різні функції програми сортування. Це підмножина бібліотеки сортування містить всі модулі, які можуть знадобитися на даній обчислювальній системі при створенні будь-якої можливої ​​сортування. З бібліотеки сортування можуть бути виключені такі модулі, як, наприклад, підпрограми роботи з дисками, якщо в існуючій конфігурації є тільки стрічки. З побудованої бібліотеки сортування створюються сортування, злиття та етапи останнього перегляду.

Бібліотека сортування також перемещаема. Вона будується під час генерації системи з усього набору декількох сотень модулів, що представляють різні функції програми сортування. Це підмножина бібліотеки сортування містить всі модулі, які можуть знадобитися на даній обчислювальній системі при створенні будь-якої можливої ​​сортування. З бібліотеки сортування можуть бути виключені такі модулі, як, наприклад, підпрограми роботи з дисками, якщо в існуючій конфігурації є тільки стрічки. З побудованої бібліотеки сортування створюються сортування, злиття та етапи останнього перегляду.

Бібліотека сортування також перемещаема. Вона будується під час генерації системи з усього набору декількох сотень модулів, що представляють різні функції програми сортування. Це підмножина бібліотеки сортування містить всі модулі, які можуть знадобитися на даній обчислювальній системі при створенні будь-якої можливої ​​сортування. З бібліотеки сортування можуть бути виключені такі модулі, як, наприклад, підпрограми роботи з дисками, якщо в існуючій конфігурації є тільки стрічки. З побудованої бібліотеки сортування створюються сортування, злиття та етапи останнього перегляду.