Пристрій для багатопотокової обробки даних (варіанти)

1 Пристрій для обробки цифрових аудіовізуальних даних, що має щонайменше одну відповідну апаратну операційну систему, асоційовану з одним або декількома апаратними пристроями для передавання і приймання даних, і що також включає в себе систему обробки даних, яка має багато потокову віртуальну машину, виконану з можливістю, серед іншого, приймання повідомлень про події, що посилаються апаратною операційною системою, і призначення ВІДПОВІДНИХ об'єктів повідомлень одному або декільком потокам, причому потік може бути призупинений під час його виконання для уможливлення виконання іншого потоку 2 Пристрій за п 1, в якому віртуальна машина має багато потокову архітектуру з витісненням, де потік призупиняється під час його виконання при створенні потоку з більш високим пріоритетом 3 Пристрій за п 1 або 2, в якому віртуальна машина має менеджер подій, виконаний з можливістю, у ВІДПОВІДЬ на повідомлення про подію, яке посилається апаратною операційною системою, збереження об'єкта поди в одному або декількох потоках у впорядкованій за пріоритетами черзі потоків 4 Пристрій за п 3, в якому повідомлення про події, що посилаються апаратною операційною системою в менеджер подій, спочатку обробляються одним або декількома менеджерами пристроїв в системі обробки даних 5 Пристрій за п 3 або 4, в якому менеджер подій виконаний з додатковою можливістю реагування на повідомлення про події, що генеруються всередині віртуальної машини, або повідомлення про події, що отримуються від високорівневих прикладних програм, які виконуються в системі обробки даних або поза нею 6 Пристрій за будь-яким з пп 3-5, в якому менеджер подій ранжує об'єкти подій всередині потоку ВІДПОВІДНО до пріоритету повідомлення про подію і/або часу надходження повідомлення про подію 7 Пристрій за будь-яким з пп 3-6, в якому віртуальна машина додатково має таблицю маршрутизації, яка містить інформацію про можливі повідомлення про події, до якої звертається менеджер подій для уможливлення визначення менеджером подій ВІДПОВІДНОСТІ отриманого повідомлення про подію тому або іншому потоку 8 Пристрій за п 7, в якому таблиця маршрутизації містить інформацію, яка уможливлює визначення менеджером подій пріоритету об'єкта події в потоці 9 Пристрій за будь-яким з пп 3-8, в якому віртуальна машина додатково містить планувальник, виконаний з можливістю аналізу потоків, що входять у впорядковану за пріоритетами чергу потоків, і ініціювання виконання потоку, що має найвищий пріоритет на даний момент часу 10 Пристрій за п 9, в якому менеджер подій виконаний з можливістю повідомлення про надходження повідомлення про подію і ініціювання аналізу планувальником нового стану потоків, що входять у чергу потоків 11 Пристрій для обробки цифрових аудіовізуальних даних, який включає в себе один або декілька апаратних пристроїв для передавання і приймання даних, ЗОВНІШНІХ по відношенню до цього пристрою, причому цей пристрій включає в себе також систему обробки даних, яка включає в себе першу віртуальну машину, виконану з можливістю, серед іншого, приймання написаного на штерпретаційній мові коду, що завантажується через один або декілька із зазначених апаратних пристроїв, причому зазначена віртуальна машина виконана з можливістю розрізнення коду, написаного на щонайменше двох штерпретаційних мовах, виходячи зі структури прийнятого коду, і передавання такого коду О 0 0 ю ю 55489 на ВІДПОВІДНИЙ штерпретувальний засіб для інтерпретації і виконання 12 Пристрій за п 11, в якому віртуальна машина розрізнює штерпретаційний код на щонайменше двох штерпретаційних мовах, виходячи з параметрів повідомлення-заголовка, що відноситься до модуля коду на одній з зазначених мов 13 Пристрій за п 11 або 12, в якому віртуальна машина розрізнює штерпретаційний код, виходячи з наявності або відсутності повідомленнязаголовка, що відноситься до модуля коду на одній з зазначених мов 14 Пристрій за будь-яким з пп 11-13, в якому щонайменше одна з зазначених мов є об'єктноорієнтованою мовою 15 Пристрій за будь-яким з пп 11-14, в якому віртуальна машина ідентифікує код, написаний на об'єктно-орієнтованій мові, за наявності повідомлення-заголовка, що відноситься до файла класу цієї мови 16 Пристрій за будь-яким з пп 11-15, в якому кожний штерпретувальний засіб виконує код із зверненням до однієї або декількох бібліотек функцій 17 Пристрій за п 16, в якому загальна бібліотека функцій спільно використовується декількома штерпретувальними засобами 18 Пристрій за п 16 або 17, в якому один або декілька із зазначених штерпретувальних засобів виконують код із зверненням до бібліотеки функцій виключно даного штерпретувального засобу 19 Пристрій для обробки цифрових аудіовізуальних даних, який має систему обробки даних, яка включає в себе пам'ять і менеджер пам'яті для розміщення і зберігання об'єктів в зазначеній пам'яті, і в якому перша множина об'єктів розміщується менеджером пам'яті з використанням множини дескрипторів, при цьому кожний дескриптор включає в себе посилання на адресу в пам'яті ВІДПОВІДНОГО об'єкта, і в якому друга множина об'єктів розміщується і зберігається в пам'яті безпосередньо, без використання дескрипторів 20 Пристрій за п 19, в якому об'єкти другої множини розміщуються і зберігаються в пам'яті менеджером пам'яті, але можуть зчитуватися безпосередньо іншими елементами системи обробки даних 21 Пристрій за п 19 або 20, в якому зазначена множина дескрипторів також зберігається в зазначеній пам'яті 22 Пристрій за будь-яким з пп 19-21, в якому менеджер пам'яті виконаний з можливістю переміщення об'єктів першої множини в зазначеній пам'яті і ВІДПОВІДНОГО змінювання адресного посилання, що зберігається у відповідному дескрипторі 23 Пристрій за п 22, в якому об'єкти першої множини переміщаються в пам'яті менеджером пам'яті, коли подальше зберігання нових об'єктів в пам'яті неможливе без переміщення існуючих збережених об'єктів 24 Пристрій за п 22 або 23, в якому об'єкти першої множини переміщаються ВІДПОВІДНО ДО певного алгоритму ущільнення, так щоб об'єднати максимальний об'єм вільної пам'яті як обчислено зазначеним алгоритмом ущільнення 25 Пристрій за будь-яким з пп 19-24, в якому об'єкти другої множини є такими, що не можуть переміщуватися в пам'яті 26 Пристрій за будь-яким з пп 19-25, в якому система обробки даних включає в себе віртуальну машину, причому менеджер пам'яті утворює частину цієї віртуальної машини 27 Пристрій за п 26, в якому віртуальна машина має багато потокову архітектуру, де потік може тимчасово призупинятися під час його виконання для уможливлення виконання іншого потоку 28 Пристрій за п 27, в якому багато потокова віртуальна машина має утворений всередині неї потік "збирач сміття", причому віртуальна машина при виконанні цього потоку видаляє з пам'яті об'єкти, на які немає посилань на даний момент часу 29 Пристрій за п 28, в якому виконання потоку "збирання сміття" також ІНІЦІЮЄ виконання віртуальною машиною переміщення об'єктів першої множини ВІДПОВІДНО до певного алгоритму ущільнення для об'єднання максимальної КІЛЬКОСТІ ВІЛЬНОЇ пам'яті 30 Пристрій за будь-яким з пп 19-29, в якому пам'ять визначається одним або декількома компонентами ОЗП 31 Пристрій за будь-яким з попередніх пунктів, який є декодером для цифрової системи трансляції, такої як система цифрового телебачення 32 Пристрій за будь-яким з пп 1-18, в якому один із зазначених апаратних пристроїв включає в себе MPEG-демультиплексор 33 Пристрій за будь-яким з пп 1-18, в якому зазначені апаратні пристрої можуть включати в себе щонайменше один засіб з таких тюнер, послідовний інтерфейс, паралельний інтерфейс, модем і один або декілька пристроїв зчитування смарткарт 34 Пристрій для обробки цифрових аудіовізуальних даних, який включає в себе засіб керуванням апаратним забезпеченням, асоційований з одним або декількома апаратними пристроями для передавання і приймання даних, і багато потокову віртуальну машину, яка включає в себе засіб для приймання повідомлень про події, що посилаються засобом керуванням апаратним забезпеченням, засіб для призначення ВІДПОВІДНИХ об'єктів повідомлень одному або декільком потокам і засіб для призупинення потоку під час його виконання для уможливлення виконання іншого потоку 35 Пристрій для обробки цифрових аудіовізуальних даних, який включає в себе один або декілька апаратних пристроїв для передавання і приймання даних, ЗОВНІШНІХ по відношенню до цього пристрою, і віртуальну машину, яка включає в себе засіб для приймання написаного на штерпретаційній мові коду, що завантажується через один або декілька із зазначених апаратних пристроїв, засіб для розрізнення коду, написаного на щонайменше двох штерпретаційних мовах, виходячи зі структури прийнятого коду, і засіб для передавання такого коду на ВІДПОВІДНИЙ штерпретувальний засіб для інтерпретації і виконання 36 Пристрій для обробки цифрових аудіовізуальних даних, який включає в себе пам'ять і менеджер пам'яті, що має засіб для розміщення першої 5 55489 6 множини об'єктів з використанням множини депам'яті, і засіб для розміщення і зберігання другої скрипторів, при цьому кожний дескриптор включає множини об'єктів в пам'яті безпосередньо, без в себе посилання на адресу ВІДПОВІДНОГО об'єкта в використання дескрипторів Даний винахід відноситься до пристрою для обробки цифрових аудіовізуальних даних, зокрема до декодера для системи цифрового телебачення, що містить багато потокову систему обробки даних У міжнародній заявці РСТ/ЕР97/02116 описується програмна система для управління декодером в системі цифрового телебачення, що використовує віртуальну машину і виконуючу підсистему для роботи з цифровими телевізійними даними і прикладними програмами, що завантажуються Система має ряд переваг в порівнянні з відомими раніше системами для приймачів/декодерів, особливо відносно незалежності програмних рівнів системи від апаратних елементів декодерів, що виробляються, завдяки застосуванню віртуальної машини Система, що описується в згаданій заявці, використовує для управління виникаючими в системі подіями і їх обробки принцип структури, заснованої на застосуванні однофайлової черги Зі структурою, заснованою на принципі черги, пов'язаний ряд недоліків, включаючи відносно повільне реагування на події з високим пріоритетом і нездатність системи ефективно обробляти декілька паралельних вхідних потоків Як викладено в заявці, система включає ряд модулів управління ПОСЛІДОВНІСТЮ процесів Хоч система може управляти пріоритетами функціонування таких модулів, після того як деякий процес запущений, не можна перемкнутися на інший процес Ці недоліки згаданої структури стають особливо відчутними у випадку, коли приймач/декодер містить інтерактивну прикладну програму Наприклад, якщо система не може перемикати задачі у ВІДПОВІДЬ на пріоритетну команду і при цьому часто потрібний тривалий час для завантаження даних, то це може привести до блокування роботи системи, не зважаючи на команди користувача на перемикання в інший режим Існує також необхідність в спрощенні структури драйвера пристрою для цієї відомої системи Зв'язок між виконуючою підсистемою і пристроями апаратного рівня відомого декодера здійснюється за допомогою множини драйверів пристроїв, при цьому управління ними всіма здійснюється менеджером пристроїв, керуючим призначенням пріоритетів повідомленням про події і постановкою їх в структуру черги модулів управління ПОСЛІДОВНІСТЮ процесів Як описано в згаданій заявці, хоч виконуюча підсистема надається постачальником системи, драйвери пристроїв і менеджер звичайно надаються виробником декодера у ВІДПОВІДНОСТІ ЗІ специфікаціями постачальника системи У даному контексті термін "пристрій" звичайно використовується для позначення штерфейсних пристроїв, що використовуються для обробки даних, які отримуються і передаються, декодером, наприклад, даних, що отримуються через смарткарту або через потік віщання, тощо Відмінна (від ТІЄЇ, ЩО малася на увазі) інтерпретація специфікації виробником декодера може привести до проблем, коли, наприклад, менеджер не дотримується правильної класифікації подій з пріоритетом У такому випадку функціонування системи, заснованої на черзі, буде порушено, оскільки події, що поступають в фільтр подій і модуль управління ПОСЛІДОВНІСТЮ процесів, будуть неправильно ідентифікуватися (в значенні їх пріоритетів) і неправильно оброблятися системою черги Задачею одного з об'єктів даного винаходу є подолання даної проблеми ВІДПОВІДНО ДО першого аспекту даного винаходу пропонується пристрій для обробки цифрових аудіовізуальних даних, причому пристрій має щонайменше одну відповідну апаратну операційну систему, асоційовану з одним або більш апаратними пристроями для передачі і прийому даних, і пристрій додатково містить систему обробки даних, що включає в себе багато потокову віртуальну машину, виконану з можливістю, серед іншого, прийому повідомлень про події, що посилаються апаратною операційною системою, і призначення ВІДПОВІДНИХ об'єктів повідомлень одному або більш потокам, і в якому потік, що містить об'єкт події, може бути припинений під час виконання, щоб зробити можливим виконання іншого потоку Завдяки використанню багато потоково і архітектури даний винахід дозволяє системі ефективно реагувати на надходження подій, що отримуються через ЗОВНІШНІ інтерфейси пристрою, забезпечуючи швидку обробку подій з високим пріоритетом при тимчасовому припиненні нетермінових процесів У одному з варіантів здійснення винаходу віртуальна машина має багато потокову архітектуру з витісненням, при якій потік припиняється під час виконання при створенні потоку з більш високим пріоритетом Хоч цей варіант здійснення винаходу є переважним через швидкість реагування на пріоритетні події, можуть розглядатися і ІНШІ варіанти здійснення, такі, як варіант здійснення з квантуванням часу, в якому віртуальна машина перериває виконання потоку через задані періодичні інтервали, щоб перевірити, чи існує інший потік для виконання Переважно віртуальна машина містить менеджер подій, виконаний з можливістю, у ВІДПОВІДЬ на повідомлення, що посилається апаратною операційною системою про подію, збереження об'єкта поди в одному або більш потоках у впорядкованій по пріоритетах черзі потоків Таким чином, призначення пріоритетів подіям може проводитися безпосередньо віртуальною машиною, тим самим усуваючи проблеми, власти 55489 ві ВІДОМІЙ системі, в якій спочатку події упорядковуються для постановки в чергу пристрою обробки низькорівневими драйверами пристроїв і менеджерами Як описано вище, реалізації драйвера можуть розрізнюватися у різних виробників У протилежність цьому, в даному переважному варіанті здійснення винаходу повідомлення про події сортуються і ранжуються по пріоритетах менеджером подій у віртуальній машині, характеристики якої не змінюються в залежності від платформи Незважаючи на те, що обробка подій тепер виконується віртуальною машиною, в деяких варіантах здійснення винаходу система все ж може містити один або більш драйверів пристроїв, що служать інтерфейсом між операційною системою віртуальної машини і операційною системою апаратного рівня У доповнення до подій, що поступають від апаратної операційної системи, менеджер подій може також бути сконфігурований так, щоб забезпечити можливість реагування на повідомлення про події, що поступають з самої віртуальної машини або від високорівневих прикладних програм У переважних варіантах здійснення винаходу об'єкти подій в потоку можуть також ранжуватися по пріоритетах подій і/або часу надходження події Це може виконуватися додатково до згаданого призначення пріоритетів, що виконується при розподілі подій по потоках в черзі потоків У одній з реалізацій винаходу віртуальна машина може також містити таблицю маршрутизації, яка містить інформацію про можливі повідомлення про події, до якої звертається менеджер подій, з тим, щоб менеджер подій міг визначати ВІДПОВІДНІСТЬ тому або іншому потоку отриманого повідомлення про подію Ця таблиця маршрутизації може також використовуватися для визначення пріоритету об'єкта поди в потоку Як буде зрозуміло фахівцеві в даній галузі, можливо застосування і альтернативних засобів У доповнення до менеджера подій і таблиці маршрутизації, віртуальна машина також переважно містить планувальник, виконаний з можливістю аналізу потоків, що входять у впорядковану по пріоритетах чергу потоків, і ініціювання виконання потоку, що має найвищий пріоритет в даний час Для реалізації управління потоками з витісненням менеджер подій може бути виконаний з можливістю сигналізування про надходження повідомлення про подію і виклику планувальника для перевірки нового стану потоків, що міститься в черзі потоків Ще один недолік описаної в згаданій міжнародній заявці РСТ/ЕР97/02116 системи пов'язаний з обробкою коду, що отримується Хоч використання віртуальної машини і виконуючої підсистеми дозволяє системі, описаній в згаданій заявці, бути в ІСТОТНІЙ мірі незалежною від апаратного рівня системи, розширюваність відомої системи все ж обмежується кодом, що застосовується для написання прикладних програм, які представляють більш високий рівень в порівнянні з рівнем віртуальної машини Як описано в згаданій заявці, код пишеться на мові, що інтерпретується, яка завантажується в приймач з центра віщання і інтерпретується інтерпретатором у віртуальній машині Хоч як код може бути вибрана мова, що є по 8 ширеною на ринку і стандартизованою, можливе виникнення проблем у випадку, коли, наприклад, приймач повинен виконувати прикладні програми, написані в двох або більш різних кодах Ця проблема може виникати, наприклад, коли декодер встановлюється в системі віщання, в якій наявні декодери пристосовані для прийому прикладних програм, написаних в коді, відмінному від того, який використовується в даному декодері У такому випадку оператор може виявитися вимушеним завантажувати деяку прикладну програму ДВІЧІ один раз написану на оригінальній мові для наявних декодерів і один раз написану в новому коді для нових декодерів Зрозуміло, що такий режим роботи є відносно неефективним в тому, що стосується використання смуги пропускання Метою ще одного об'єкта даного винаходу є подолання цього недоліку У ВІДПОВІДНОСТІ з другим аспектом даного винаходу пропонується пристрій для обробки цифрових аудіовізуальних даних, який містить один або більш апаратних пристроїв для передачі і прийому даних, ЗОВНІШНІХ ПО відношенню до названого пристрою, причому названий пристрій додатково містить систему обробки даних, яка містить першу віртуальну машину, виконану з можливістю, серед іншого, прийому написаного на мові, що інтерпретується, коду, що завантажується через один або більш із згаданих апаратних пристроїв, причому згадана віртуальна машина виконана з можливістю розрізнення коду, написаного на принаймні двох мовах, що інтерпретуються, в залежності від структури коду, що приймається, і передачі такого коду на ВІДПОВІДНИЙ інтерпретуючий засіб для інтерпретації і виконання Застосовуючи віртуальну машину, виконану з можливістю розрізнення коду, що приймається, і декілька інтерпретуючих засобів для інтерпретації такого коду, даний винахід усуває проблеми, властиві існуючим системам, і дозволяє пристрою обробляти інструкції на різних мовах, що інтерпретуються Таким чином, може бути надана система, що повністю розширюється, як відносно високорівневих прикладних, так і низькорівневих апаратних інтерфейсів У одному з варіантів здійснення віртуальна машина розрізнює код, що інтерпретується на щонайменше двох мовах, що інтерпретуються, виходячи з параметрів повідомлення-заголовка, що відноситься до модуля коду на одній з таких мов Зокрема, віртуальна машина може розрізнювати код, що інтерпретується, виходячи з наявності або відсутності повідомлення-заголовка, що відноситься до модуля коду, для однієї з мов Можна представити і ІНШІ варіанти здійснення, в яких віртуальна машина розрізнює код на основі "прапора" або іншого елемента коду всередині або в КІНЦІ потоку коду, що передається, або по імені файла модуля коду Даний винахід особливо застосовний в ситуації, коли одна або більш із згаданих мов, що інтерпретуються, є об'єктно-орієнтованою мовою У такому випадку пристрій може перевіряти наявність повідомлення-заголовка, що відноситься до файла класу цієї мови Для виконання коду кожний інтерпретуючий 55489 засіб може виконувати код із зверненням до однієї або більш бібліотек функцій Переважно загальна бібліотека функцій спільно використовується декількома інтерпретуючими засобами для зменшення об'єму пам'яті, що займається бібліотеками функцій Незважаючи на наявність загальної бібліотеки функцій, один або більш із згаданих інтерпретуючих засобів можуть виконувати код із зверненням до бібліотеки функцій виключно даного інтерпретатора Це може бути бажане, наприклад, коли певні спеціалізовані функції простіше виконуються при зверненні до спеціальної бібліотеки функцій Зрозуміло, що розмір системи може бути зменшений при використанні бібліотек функцій, спільних для обох інтерпретуючих засобів, де це можливе і/або зручне Ще один недолік запропонованої в згаданій міжнародній заявці РСТ/ЕР97/02116 системи пов'язаний з роботою з пам'яттю, що використовується системою при обробці команд Система, описана в згаданій заявці, використовує менеджер пристроїв для управління пам'яттю У цій системі всі звернення до пам'яті з віртуальної машини обробляються однаково Крім того, не розглядається, як може бути оптимізоване використання пам'яті менеджером пристроїв Менеджер пристроїв є частиною рівня більш низького, ніж рівень віртуальної машини, і реалізовується виробником приймача/декодера, а не постачальником системи Тому існує небезпека того, що реалізація, вибрана виробником приймача/декодера, не буде оптимальною з урахуванням потреб елементів системи більш високих рівнів, таких, як віртуальна машина, що розробляється постачальником системи Метою даного винаходу у ВІДПОВІДНОСТІ З наступним аспектом є подолання деяких або всіх цих проблем і надання поліпшеної системи для управління пам'яттю в аудіовізуальному пристрої ВІДПОВІДНО ДО третього аспекту даного винаходу пропонується пристрій для обробки цифрових аудіовізуальних даних, що містить систему обробки даних, включаючу в себе пам'ять і менеджер пам'яті, для розміщення і зберігання об'єктів в пам'яті, і в якому перша множина об'єктів розміщується менеджером пам'яті з використанням множини дескрипторів, при цьому кожний дескриптор містить покажчик на адресу в пам'яті ВІДПОВІДНОГО об'єкта, і в якому друга множина об'єктів розміщується і зберігається в пам'яті безпосередньо, без використання дескрипторів Розподіленням пам'яті між об'єктами, доступними через дескриптор, і безпосередньо доступними об'єктами в даному винаході встановлюється ВІДМІННІСТЬ між першою множиною об'єктів, які можуть оброблятися менеджером пам'яті різними способами для оптимізацм використання пам'яті, як буде описано нижче, і тими об'єктами, доступ до яких здійснюється частіше, до яких можна адресуватися прямо, без необхідності в посиланні на дескриптор Зокрема, в одному з варіантів здійснення винаходу, об'єкт з другої множини може бути доступний іншим елементам в системі обробки даних безпосередньо, без необхідності передачі через 10 менеджер пам'яті Менеджер пам'яті, проте, може бути необхідним для розміщення і збереження об'єктів другої множини в пам'яті, для того щоб зберігати контроль за вмістом пам'яті У одному з варіантів здійснення дескриптори можуть зберігатися в згаданій пам'яті Однак можливі ІНШІ варіанти реалізації, в яких дескриптори зберігаються в ІНШІЙ області пам'яті Дескриптори можуть зберігатися динамічно або в статичному масиві У одній з реалізацій менеджер пам'яті виконаний з можливістю переміщення в пам'яті об'єктів першої множини, з ВІДПОВІДНОЮ зміною адресного покажчика, який зберігається у відповідному дескрипторі Об'єкти можуть переміщатися, наприклад, коли подальше збереження нових об'єктів в пам'яті неможливе Переміщення може здійснюватися, наприклад, ВІДПОВІДНО ДО ВІДПОВІДНОГО алгоритму ущільнення Таким чином можна оптимізувати вільну пам'ять, при збереженні можливості простого і ефективного контролю за об'єктами, що зберігаються Для того, щоб доступ до об'єктів другого типу був завжди можливий, ці об'єкти переважно є непереміщуваними в пам'яті Можливі і ІНШІ реалізації, в яких, наприклад, переміщення об'єкта другого типу буде пов'язане з процедурою зміни адреси об'єкта, по якій він знаходиться в системі Даний винахід особливо застосовний до варіанту здійснення, в якому віртуальна машина має багато потокову архітектуру того типу, який описаний в зв'язку з першим аспектом винаходу, при якому потік може бути тимчасово припинений під час виконання, щоб дозволити виконання іншого потоку У цьому випадку багато потокова віртуальна машина може переважно включати потік "складальника сміття, що внутрішньо формується", віртуальна машина при виконанні цього потоку звільняє пам'ять від об'єктів, на які немає посилань в даний час Як альтернатива або додаткова можливість при виконанні потоку "складальника сміття" віртуальною машиною може також виконуватися переміщення об'єктів першої множини ВІДПОВІДНО до алгоритму ущільнення, для того щоб об'єднати максимальний об'єм вільної пам'яті Область пам'яті, що розглядається, може відповідати ОЗП системи, хоч даний винахід в рівній мірі застосовний до інших компонентів пам'яті, таких як пристрої флеш-пам'яті або ЕСППЗП Хоч даний винахід особливо застосовний в декодері для прийому і обробки сигналів цифрового телебачення, очевидно, що принципи роботи системи обробки даних, викладені в даній заявці, можуть також застосовуватися в інших пристроях для обробки цифрових аудіовізуальних даних, таких як цифрові відеомагнітофони тощо У випадку декодера для цифрового телевізійного віщання, апаратні пристрої декодера можуть включати один або всі з наступних MPEG демультиплексор разом з тюнером, послідовний інтерфейс, паралельний інтерфейс, модем і один або більш пристроїв зчитування смарт-карт Термін "приймач/декодер" або "декодер", що використовується тут, може означати приймач для прийому або закодованих, або незакодованих сиг 12 11 55489 налів, наприклад, телевізійних і/або радіосигналів, ну систему цифрового телебачення 2000, яка які можуть передаватися або транслюватися девикористовує відому систему компресії MPEG-2 якими іншими засобами Цей термін може також для передачі ущільнених цифрових сигналів означати декодер для декодування сигналів, що Більш детально, пристрій компресії MPEG-2 2002 приймаються Варіанти здійснення таких приймав центрі віщання приймає потік цифрових сигналів чів/декодерів можуть включати декодер, суміще(звичайно потік відеосигналів) Пристрій компресії ний з приймачем, наприклад, в телеприставці, для 2002 підключається до мультиплексора і скрембдекодування сигналів, що приймаються, декодер, лера 2004 за допомогою каналу 2006 що функціонує в поєднанні з фізично окремим Мультиплексор 2004 приймає множину вхідних приймачем, декодер, що має додаткові функції, сигналів, формує один або декілька несучих пототакі, як Web-браузер, або декодер, інтегрований з ків і передає ущільнені цифрові сигнали в передаіншими пристроями, такими, як відеомагнітофон вач 2008 центра віщання через канал 2010, тип або телевізор якого, природно, може бути різним, включаючи канали телекомунікацій Передавач 2008 передає Термін "цифрова система трансляції", що виелектромагнітні сигнали через канал "Землякористовується тут, включає будь-яку систему супутник" 2012 на супутниковий ретранслятор трансляції для передачі або віщання, наприклад, 2014, де виконується їх обробка електронними головним чином аудіовізуальних або мультимедійзасобами і віщання через віртуальний канал "супуних цифрових даних Хоч даний винахід особливо тник-Земля" 2016 на наземний приймач 2018, що застосовний у віщальній системі цифрового телезвичайно має форму тарілки, що належить кінцебачення, він може також застосовуватися в фіксовому користувачеві або орендується ним Сигнали, ваній телекомунікаційний мережі для мультимещо приймаються приймачем 2018, передаються в дійних прикладних Internet-програм, в кабельному суміщений приймач/декодер 2020, що належить телебаченні, і т д кінцевому користувачеві або орендується ним, і Термін "система цифрового телебачення", що підключений до телевізора 2022 кінцевого корисвикористовується тут, включає, наприклад, будьтувача Приймач/декодер 2020 декодує ущільнеякі супутникові, наземні, кабельні і ІНШІ системи ний MPEG-2 сигнал в телевізійний сигнал для теТермін MPEG, що використовується нижче в левізора 2022 описі, відноситься до стандартів передачі даних, розроблених робочою групою Міжнародної органіСистема умовного доступу 3000 підключається зації по стандартизації "Motion Pictures Expert до мультиплексора 2004 і приймача/декодера Group" ("Експертна група по рухомих зображен2020 і розташовується частково в центрі віщання і нях") і, зокрема, але не виключно, до стандарту частково в декодері Вона дозволяє кінцевому коMPEG-2, розробленого для прикладних програм ристувачеві здійснювати доступ до цифрових тецифрового телебачення і викладеному в докуменлепередач від одного або декількох операторів тах ISO 13818-1, ISO 13818-2, ISO 13818-3 і ISO віщання У приймач/декодер 2020 може встанов13818-4 У контексті даної патентної заявки цей люватися смарт-карта, яка може дешифрувати термін включає всі варіанти, модифікації і розвитповідомлення, що відносяться до комерційних ки форматів MPEG, застосовні в галузі цифрової пропозицій (однієї або декількох телепередач, що передачі даних продаються оператором віщання) 3 використанням декодера 2020 і смарт-карти кінцевий корисНижче буде описаний варіант здійснення датувач може купувати комерційні пропозиції в реного винаходу, виключно як ілюстративний прижимі підписки або оплати за перегляд клад, з посиланнями на прикладені малюнки, де Інтерактивна система мережі цифрового телебаНа фіг 1 показана загальна архітектура систечення ми цифрового телебачення, На фіг 2 показані елементи інтерактивної системи в системі цифрового телебачення, показаній на фіг 1, На фіг 3 показана архітектура програмної системи ВІДПОВІДНО до даного винаходу, реалізованої в приймачі/декодері, На фіг 4 показана архітектура віртуальної машини, що входить в показану на фіг 3 систему, що включає, зокрема, модуль менеджера подій, модуль інтерпретації і модуль управління пам'яттю, На фіг 5 показана структура інтерпретатора, що використовується у віртуальній машині, На фіг 6 показана організація підтримки потоків у віртуальній машині, На фіг 7 показано функціонування менеджера подій і планувальника віртуальної машини, На фіг 8 показана організація пулу пам'яті віртуальною машиною Мережа цифрового телебачення Загальна структура системи цифрового телебачення 1000 ВІДПОВІДНО до даного винаходу показана на фіг 1 Винахід включає практично звичай Інтерактивна система 4000, також підключена до мультиплексора 2004 і приймача/декодера 2020 і також розташована частково в центрі віщання і частково в декодері, дозволяє кінцевому користувачеві взаємодіяти з різними прикладними програмами через модемний зворотний канал 4002 На фіг 2 показані елементи загальної архітектури інтерактивної телевізійної системи 4000, що включає, взагалі кажучи, чотири основних елементи 1 Засіб розробки 4004 в центрі віщання або в іншому МІСЦІ, що дозволяє оператору віщання створювати, розробляти, налагоджувати і тестувати прикладні програми 2 Сервер прикладних програм і даних 4006 в центрі віщання, з'єднаний зі засобом розробки 4004, для надання оператору віщання можливості готувати, засвідчувати автентичність і форматувати прикладні програми і дані для відправлення в мультиплексор і скремблер 2004 для їх вставки в несучий потік MPEG-2 (звичайно в його приватну 14 13 55489 секцію), що підлягає віщанню для кінцевого кориспротоколів 4263 і інтерфейс пристроїв 4264 тувача Як і система, запропонована в заявці РСТ/ЕР97/02116 і більш детально описана вище, 3 Систему обробки даних 4008 в приймаданий винахід використовує віртуальну машину чі/декодері для прийому і обробки прикладних продля забезпечення незалежності прикладних програм, що завантажуються, і даних для управління грам верхнього рівня від низькорівневої операційобміном інформацією з іншими елементами інтерної системи, що реалізовується виробником активної системи і апаратними елементами приймача/декодера, причому система 4008 містить Інтерфейси 4260 забезпечують зв'язок операвіртуальну машину з виконуючою підсистемою цій віртуальної машини і низькорівневої операцій(RTE), реалізованою у вигляді здійснимого коду, ної системи 4100, а також включають ряд приклаінстальованого в приймачі/декодері дних програм проміжного рівня, що більш легко виконуються на цьому рівні 4 Зворотний модемний канал 4002 між приймачем/декодером 2020 і сервером прикладних Рівень інтерфейсу прикладних програм (АРІ) програм і даних 4006 для подачі сигналів, вказую4300 включає ряд модулів високого рівня 4310 чих серверу 4006 вставляти дані і прикладні про4314, написаних на об'єктно-орієнтованій мові, що грами в несучий потік MPEG-2 на вимогу кінцевого інтерпретується, такій, як Java Ці модулі забезпекористувача Інформація може також передаватичують інтерфейс між прикладними програмами, ся в зворотному напрямі що створюються постачальником послуг (інтерактивне керівництво по програмах, дистанційні купіПриймач/декодер 2020 містить ряд пристроїв влі, Internet-браузер, і т ш), і віртуальною машидля обміну даними із ЗОВНІШНІМИ пристроями в ною системи Приклади таких прикладних програм інтерактивній системі, такі, як тюнер для настройки наведені нижче приймача, MPEG демультиплексор для демультиплексування MPEG сигналу, послідовний інтерОпераційна система (ОС) нижнього рівня звифейс, паралельний інтерфейс, модем і один або чайно вбудовується в апаратні компоненти придва пристрої зчитування смарт-карт, призначених ймача/декодера, хоч в деяких реалізаціях ОС ниждля зчитування, наприклад, кредитних карт або нього рівня може бути такою, що завантажується смарт-карт підписки, що випускаються разом з Проміжне програмне забезпечення і модулі рівня системою Характеристики таких пристроїв добре інтерфейсу прикладних програм можуть завантаВІДОМІ в галузі систем цифрового телебачення і не жуватися в ОЗП або флеш-пам'ять декодера з будуть далі детально описуватися віщальної трансляції У альтернативному варіанті, деяке або все проміжне програмне забезпечення Аналогічно, різновиди інтерактивних прикладабо елементи рівня інтерфейсу прикладних проних програм, які можуть бути надані (віддалений грам можуть зберігатися в ПЗП або у флеш-пам'яті доступ до банківських рахунків з будинку, дистан(якщо така є) декодера Зрозуміло, що фізична ційні купівлі, завантаження програмного забезпеорганізація пам'яті декодера відрізняється від логічення), є відомими для фахівців в даній галузі, і не чної організації пам'яті будуть далі детально описуватися Хоч архітектура системи декодера, описана нижче, особливо Рівень інтерфейсу прикладних програм підходить для інтерактивних прикладних програм, Як показано на фіг 3, де зображений рівень інзрозуміло, що описана архітектура може бути витерфейсу прикладних програм 4300, згаданий використана в більш простих нештерактивних цифще, модулі цього рівня написані на об'єктнорових системах телебачення, таких, як звичайні орієнтованій мові, такій, як Java Кожний модуль платні системи телебачення визначає набір бібліотек класів, що викликаються під час роботи системи У даній системі встановАрхітектура системи декодера лені такі модулі Переходячи тепер до архітектури системи приймача/декодера, показаної на фіг 3, можна Модуль Lang/Util (Мова/Утиліта) 4310 Ці мобачити, що використовується багаторівнева архідулі визначають класи, необхідні для роботи віртектура Перший рівень 4100 представляє оператуальної машини з об'єктами Такі бібліотеки клаційну систему апаратури приймача/декодера Це сів звичайно утворюють частину стандартної операційна система реального часу, вибрана вибібліотеки, асоційованої з вибраною об'єктноробником для управління апаратними елементами орієнтованою мовою приймача/декодера Операційна система реальноМодуль MHEG-5 4311 Цей модуль визначає го часу має відносно малий час реакції, що дозвокласи, пов'язані з маніпулюванням графічними ляє правильно синхронізувати апаратні операції об'єктами на телевізійному екрані Такі об'єкти Повідомлення про події передаються між цим ріввідрізняються від аудіовізуальних даних і можуть нем і рівнем проміжного програмного забезпеченутворювати, наприклад, ідентифікатори каналів ня 4200, розташованим безпосередньо над ним або текст, що накладається понад зображення, що показуються Визначення класів в цьому модулі Система обробки даних 4008 знаходиться над повинно відповідати вимогам MHEG-5, що визнарівнем апаратної операційної системи і включає чаються стандартами ETS 300777-3 і ISO/ISE рівень проміжного програмного забезпечення і 13522-5 (і стандартом ISO/ISE 13522-6 у разі сисрівень прикладних програм (або, більш правильно, теми, реалізованої на Java) рівень інтерфейсу прикладних програм) Рівень проміжного програмного забезпечення Інструментальний модуль 4312 Цей модуль пишеться на такій мові, як ANSI C, і включає елемістить класи, що використовуються для завантаменти віртуальної машини 4250 і ряд інтерфейсів ження і декомпресії інформації, класи, пов'язані з 4260, в тому числі графічний інтерфейс 4261, інуправлінням файловою системою і пам'яттю в терфейс флеш-пам'яті і ППЗП 4262, інтерфейс приймачі/декодері, а також класи, пов'язані із спо 15 л у ч е н и я м з Internet, і T I H Модуль пристроїв 4313 Цей модуль визначає класи, необхідні для управління периферійними пристроями, підключеними до приймача/декодера, згаданими вище, в тому числі модемом, пристроями зчитування смарт-карт, тюнером потоку MPEG, і т і н Сервісний модуль 4314 Цей модуль визначає класи, необхідні для виконання розробки високорівневих інтерактивних прикладних програм, таких, як управління даними кредитних карт і т ш Модуль DSMCC-UU 4315 Цей модуль реалізовує протоколи, необхідні для обміну інформацією між клієнтом і сервером для пошуку файлів даних і їх зчитування Реалізація цього модуля повинна відповідати вимогам ISO/IEC 13818-6 і директивам, визначеним в частині 9 DAVIC Наступний рівень інтерактивних прикладних програм, який пишеться постачальником послуг і завантажується під час віщання, як і в звичайній системі, буде базуватися на вищеописаних інтерфейсних модулях У залежності від прикладних програм, що використовуються, деякі з названих модулів можуть бути відсутніми Наприклад, якщо постачальник послуг не має намір надавати загальний канал для зчитування даних, модуль DSMCC-UU в остаточній системі може бути відсутнім Модулі 4300 надають бібліотеки класів для об'єктно-орієнтованого середовища програмування Поведінка їх класів буде залежати від вибраної мови У разі прикладної Java-програми, наприклад, буде дотримуватися структура класів з одиничним успадкуванням Інтерфейсний рівень Як показано, Інтерфейсний рівень складається з чотирьох модулів - графічного модуля 4261, модуля управління файлом пам'яті, модуля протоколів 4263 і менеджера пристроїв 4264 Хоч модулі на цьому рівні описуються як штерфейсні модулі, їх функцією в основному є надання "зв'язуючого" рівня для реалізації модулів інтерфейсу прикладних програм і для функціонування віртуальної машини Графічний модуль 4261, наприклад, забезпечує створення і управління графічними об'єктами Він запитує у низькорівневої ОС відображення основних графічних примітивів, таких, як одиничні пікселі, лінії, прямокутники, і т ін Реалізація цього модуля залежить від графічних можливостей низькорівневої ОС виробника Будучи в деякій мірі доповнюючими пакет MHEG-5 4311, ці функції можуть більш ефективно виконуватися на цьому рівні коду в порівнянні з високорівневим кодом, вибраним для рівня інтерфейсу прикладних програм над ним Аналогічним образом модуль управління файлом пам'яті 4262 включає низькорівневі команди читання/запису файлів, пов'язані з компонентами пам'яті системи Звичайно апаратна операційна система включає тільки команди, необхідні для запису/читання сектору або сторінки в компоненті пам'яті Як і для випадку графічного модуля 4261, цей модуль дозволяє ефективно використати в системі набір більш простих низькорівневих задач Модуль управління протоколами 4263 визна 55489 16 чає бібліотеку протоколів обміну інформацією, яка може викликатися при обміні інформацією через, наприклад, ТСР/ІР-рівень декодера Менеджер пристроїв 4264 дещо відрізняється від інших модулів цього рівня тим, що він надає канал або інтерфейс між апаратною операційною системою і рівнями над нею, в тому числі і іншими модулями штерфейсного рівня і віртуальною машиною Наприклад, команди або повідомлення про події, що отримуються/посилаються апаратною ОС від віртуальної машини, обов'язково передаються менеджером пристроїв для перетворення ВІДПОВІДНО до специфікацій інтерфейсу між цими двома рівнями Опис віртуальної машини Далі з посиланням на фіг 4 буде описана структура віртуальної машини 4250, яка використовується в системі ВІДПОВІДНО до даного винаходу Віртуальна машина, що використовується в даному винаході, є багато потоковою машиною витісняючого типу Загальні характеристики такої машини ВІДОМІ з інших галузей, ВІДМІННИХ ВІД аудіовізуальної і цифрової телевізійної галузей, і подальший опис буде зосереджений на тих особливостях, які стосуються даної заявки Віртуальна машина складається з ряду елементів, які взаємодіють, загалом, як показано на фіг 4 Планувальник 4270, що складається з сервісу менеджера потоків 4271 і сервісу менеджера монітора 4272, є центральним компонентом багатопотокової машини Планувальник 4270 задає порядок виконання потоків, що створюються прикладною програмою поза віртуальною машиною і що створюються самою віртуальною машиною (наприклад, потік "складальника сміття", описаний нижче) Менеджер подій 4273 підтримує таблицю маршрутизації подій і списки подій, що отримуються потоками, і централізує диспетчеризацію обробки подій Менеджер пам'яті 4274 обробляє виділення і звільнення областей пам'яті в пам'яті системи, а також виконує видалення з пам'яті об'єктів, на які немає посилань ("збирання сміття") Менеджер класів 4275 завантажує класи коду прикладної програми, що завантажується з віщального сигналу, взаємодіючи з менеджером безпеки 4280 для перевірки ЦІЛІСНОСТІ коду, що завантажується, і з менеджером файлів 4276, який формує прикладні програми Менеджер файлів 4276 виконує формування файлів системи і реалізує механізм завантаження інтерактивних прикладних програм і даних Менеджер безпеки 4280 відповідає за рівень доступу, що надається завантаженим прикладним програмам, деякі прикладні програми можуть виконувати більше число операцій, ніж ІНШІ, ВІДНОСНО файлової системи Інтерпретатор 4277, що включає сервіс інтерпретації байта-коду 4278 і сервіс інтерпретації "ткоду" 4279, виконує інтерпретацію прикладних програм, написаних в одному з цих двох кодів, причому байт-код відповідає прикладним програмам Java, a m-код — це назва, дана власному коду, розробленому заявником Як буде описано, 17 при необхідності можуть бути додані додаткові сервіси інтерпретації Функціонування і реалізація менеджера класів, менеджера файлів і менеджера безпеки можуть бути звичайними Опис далі буде зосереджений на інтерпретаторові, планувальникові, менеджерові подій і менеджерові пам'яті Інтерпретатор Далі з посиланням на фіг 5 буде описано функціонування інтерпретатора 4277, який використовується у варіанті здійснення даного винаходу Як описано вище, недоліком звичайних операційних систем, що використовуються у відомих декодерах, є їх прив'язка до одного типу коду для високорівневих прикладних програм Хоч може бути вибраний код, що є широко відомим і що застосовується, проте можуть виникати проблеми у випадку, коли необхідно підтримувати множину декодерів, що використовують різні прикладні програми, написані у множині різних кодів Інтерпретатор даної системи дозволяє інтерпретувати декілька типів коду Як показано, файли, що поступають в систему, оцінюються менеджером класів 4500 у ВІДПОВІДНОСТІ ЗІ структурою файла на предмет того, чи є вони класами байта-коду або модулями m-коду, так що код прикладної програми, що поступає в інтерпретатор 4510, має покажчик формату У разі байткодової прикладної програми, наприклад, завантажений файл класу буде мати ВІДМІТНИЙ 4байтний заголовок-ідентифікатор, за яким буде слідувати номер версії, також 4-байтний Інтерпретатор може розрізнювати коди в залежності від присутності або відсутності цього заголовка байтакоду У інших варіантах здійснення для розрізнення будь-якої КІЛЬКОСТІ мов прикладних програм можуть використовуватися ІНШІ характеристики типів коду, такі, як, наприклад, ім'я файла У залежності від покажчика формату, інструкції байт-коду прямують на інтерпретатор байт-коду 4278, де вони виконуються із зверненням до бібліотеки функцій 4520, асоційованої з інструкціями байт-коду, як це і відбувається звичайно для інструкцій коду, що інтерпретується Бібліотека функцій з інструкціями "рідного" коду визначається увіртуальній машині У разі інструкцій m-коду, вони передаються на інтерпретатор т-коду 4278 БІЛЬШІСТЬ інструкцій т коду можуть формуватися і виконуватися із зверненням до бібліотеки функцій 4520, асоційованої з інструкціями байт-коду, інтерпретатор 4278 здійснює виклики бібліотеки 4520 для виконання таких m-кодових функцій завжди, коли це можливе Однак при певних обставинах деякі інструкції m-коду можуть вимагати спеціальних функцій виконання, які не можуть легко виконуватися із зверненням до загальної бібліотеки функцій Для таких випадків може передбачатися виконання інструкцій із зверненням до окремої бібліотеки функцій 4530 Планувальник і менеджер подій Далі буде описано функціонування планувальника 4270 і менеджера подій 4273, з посиланням на фіг 6, на якій показаний життєвий цикл потоку в системі, і на фіг 7, на якій показане розміщення 55489 18 системою об'єкта події в потік, у ВІДПОВІДЬ на подію, про яку повідомила низькорівнева операційна система Будуть детально описані дії по створенню потоку, який представляє середовище виконання, що виникає, зокрема, при повідомленні про подію Зрозуміло, що створення потоку може ініціюватися командою, що генерується високорівневою прикладною програмою і що посилається апаратною ОС, і при поверненні цієї команди Потік також може створюватися в рамках самої віртуальної машини, наприклад, потік "складальника сміття" Як було згадано вище, варіант здійснення винаходу, що розглядається, засновується на віртуальній машині з витісняючим виконанням потоків, як такій, що використовуються в Java-системах У такій машині формується множина потоків, які зберігаються в черзі потоків Планувальник стежить за чергою потоків і вибирає для виконання потік з найвищим пріоритетом Звичайно потік, який виконується, має найвищий пріоритет, але такий потік може уриватися потоком з ще більш високим пріоритетом, що є звичайною практикою для багато потоков их систем з витісненням У такому випадку стан перерваного потоку зберігається, і потік повторно активується, коли він знов вибирається для виконання У деяких випадках сам потік може містити так звану інструкцію "yield" ("повернути управління"), яка ІНІЦІЮЄ припинення планувальником виконання цього потоку і пошук планувальником в черзі потоків будь-яких інших потоків для виконання Інструкція "yield" може застосовуватися в низькопрюритетних внутрішніх задачах, таких, як функція "складальник сміття", що виконується системою для видалення з пам'яті системи невживаних об'єктів Ці аспекти системи показані на фіг 6 Створення потоку (4550) приводить до збереження потоку в черзі потоків 4551 Знову створений потік має стан "imt" ("ініціалізація") (4552) Якщо немає потоків, що мають більш високий пріоритет, потік виконується інструкцією startO і буде мати стан "executable" ("виконання") (4553) Якщо в потоку виконується інструкція stopO, потік переходить в стан "dead" ("завершений") (4554) Потік може також перейти в цей стан, якщо завершується інструкцією runOfmi (завершити виконання) Якщо в потоку зустрічається інструкція yieldO, або поза потоком виконується інструкція suspendf) (припинити), потік припиняється і переходить в стан "nonexecutable" ("невиконання") (4556) Далі з посиланням на фіг 7 буде пояснена взаємодія низькорівневої операційної системи 4100, менеджера подій 4273 і планувальника 4270 Необроблені події, про які сигналізує низькорівнева операційна система 4100, передаються через менеджер пристроїв 4264 в менеджер подій 4273 У переважній реалізації менеджером пристроїв 4264 і/або багатозадачною системою, що використовується в операційній системі 4100, може виконуватися деяке впорядкування отриманих подій по пріоритетах Однак, як стане ясно, однією з переваг даної системи є той факт, що, на відміну від системи, описаної в РСТ/ЕР97/02116, обробка подій організується всередині віртуальної машини 19 4250, таким чином надаючи постачальнику програмного забезпечення проміжного рівня можливість отримання повного контролю над процесом обробки подій У варіанті здійснення винаходу, що розглядається, події, що посилаються через менеджер пристроїв 4264, класифікуються по їх коду і по їх типу Код ідентифікує параметри події, наприклад, у разі події, що генерується через пристрій дистанційного управління, асоційований з даним декодером, код може ідентифікувати натиснену кнопку Тип ідентифікує джерело події, наприклад, пристрій дистанційного управління При отриманні сигналу про подію менеджер подій 4273 використовує таблицю маршрутизації 4560 для визначення пріоритету події і визначення необхідного потоку, і вставляє ВІДПОВІДНИЙ об'єкт події 4564 в один або більш потоки 4561, розміщені в черзі потоків 4562, організованій за принципом пріоритетності У деякому потоку можуть зберігатися один або більш об'єкти подій 4564, як показано позицією 4563 Об'єкти подій 4564 зберігаються в потоку ВІДПОВІДНО до ранжування їх пріоритетів Об'єкти подій однакового пріоритету в потоку ранжуються за часом їх надходження (черга типу FIFO - "першим прибув - першим обслужений") При отриманні події менеджер подій 4273 сигналізує про її надходження планувальнику 4270, який потім переглядає чергу потоків для визначення того, чи має новий потік більш високий пріоритет, ніж потік, що виконується в даний момент Якщо це так, то потік, що виконується в даний момент, припиняється, як описано вище, і виконується новий потік Так реалізовується схема обробки потоків з витісненням Таким чином, переважний варіант здійснення винаходу забезпечує ефективну обробку потоків в декодері, дозволяючи системі швидко реагувати на події, навіть у випадку, коли система обробляє подію, що поступила раніше Тим самим долаються недоліки відомої системи масового обслуговування з одним пристроєм обробки Хоч в описаному переважному варіанті здійснення винаходу застосована система з витісненням, в якій надходження події примушує менеджер подій сигналізувати планувальнику, з тим, щоб потік був перерваний, можливі і ІНШІ реалізації Наприклад, в системі з квантуванням часу планувальник може періодично переривати виконання потоку для перевірки стану черги потоків Як альтернатива планувальник може бути виконаний з можливістю переривання виконання потоку з метою перевірки стану черги потоків після обробки кожної інструкції в цьому потоку Менеджер пам'яті Зрозуміло, що у разі приймача/декодера управління пулом пам'яті в системі особливо важливе, оскільки об'єм пам'яті відносно обмежений в порівнянні, наприклад, з ПК або іншою системою, що використовує жорсткий диск У наведеному нижче описі пул пам'яті відповідає області пам'яті в ОЗП приймача/декодера Однак, як було згадано вище, ВІДПОВІДНІСТЬ між фізичною і логічною організацією пам'яті не є точною, і пул пам'яті, що описується нижче, може розташовуватися в інших пристроях фізичної пам'яті в приймачі/декодері, 55489 20 таких, як флеш-пам'ять, ЕСППЗП тощо, або розділятися ними На фіг 8 показана організація наявної в системі пам'яті Як видно, область пам'яті розподіляється між пулом дескрипторів 4600, пулом переміщуваних об'єктів 4610 і пулом непереміщуваних об'єктів 4620 Кожний об'єкт в пулі 4610 ідентифікується дескриптором, що зберігається в пулі 4600, і відповідає йому ВІДПОВІДНІСТЬ МІЖ дескриптором і ВІДПО ВІДНИМ об'єктом підтримується модулем управління пам'яттю 4274 (див фіг 4), який також управляє доступом до пулу Всі виклики об'єктів цього пулу здійснюються через їх дескриптори Межа між пулами 4600 і 4610 рухлива Коли в пам'яті повинен зберігатися новий об'єкт, в пулі 4600 створюється дескриптор, що містить покажчик на адресу об'єкта в пулі 4610 У такому випадку список дескрипторів збільшується на один Дескриптори в пулі організуються у вигляді списку, щоб зробити можливим виконання ущільнення менеджером пам'яті Об'єкти розміщуються в пулі по мірі необхідності і з урахуванням пам'яті, що є в наявності У випадку, коли запитується розміщення деякого об'єкта, що вимагає більше пам'яті в одному блоці, ніж доступно, необхідно ущільнити об'єкти, вже розміщені в пам'яті Ущільнення об'єктів в пам'яті може виконуватися ВІДПОВІДНО ДО будь-якого відомого алгоритму ущільнення, наприклад, алгоритмом copy-compact У варіанті здійснення винаходу, що розглядається, застосовується алгоритм ущільнення Mark Sweep Для ущільнення пам'яті об'єкти переміщаються всередині зони 4610, для більш щільного групування об'єктів в пам'яті і усунення наявності вільного простору між сусідніми об'єктами Таким чином, вся вільна пам'ять об'єднується в один блок для розміщення нового об'єкта в пулі 4610 Як було згадано вище, модуль управління пам'яттю підтримує ВІДПОВІДНІСТЬ між дескрипторами в пулі 4600 і об'єктами в пулі 4610, і нові адреси об'єктів в пулі будуть оновлюватися у ВІДПОВІДНИХ дескрипторах, для забезпечення можливості подальшого доступу Хоч використання дескрипторів для доступу до деяких об'єктів дозволяє системі оптимізувати розподіл пам'яті в пулі, цей процес збільшує час, необхідний для доступу до таких об'єктів, оскільки завжди необхідно спочатку витягнути дескриптор для того, щоб визначити адресу об'єкта У деяких ситуаціях, а також для об'єктів, ВІДПОВІДНИХ деяким певним подіям, може вимагатися більш швидкий доступ У такому випадку об'єкти можуть розміщуватися в пулі непереміщуваних об'єктів 4620 Адреси таких об'єктів фіксовані всередині пулу Таким чином, немає необхідності в створенні дескриптора, об'єкти використовуються системою напряму, і тим самим спрощується процедура доступу до цих спеціальних об'єктів Знову ж, як і межа між пулами 4600 і 4610, межа між пулами 4620 і 4610 буде зміщатися в залежності від інформації, що зберігається в пулі 4620 У випадку, якщо, наприклад, непереміщуваний об'єкт повинен бути розміщений в пулі 4620, і є в 21 55489 22 наявності нестача пам'яті через конфігурацію роззване "збирання сміття" Під цим розуміють ствоміщення переміщуваних об'єктів в пулі 4610, може рення спеціального потоку "збирання сміття" з виконуватися ущільнення переміщуваних об'єктів, найменшим пріоритетом, до якого звертається як описано вище Після того, як об'єкти в цьому планувальник у випадку, якщо в черзі потоків не пулі будуть реорганізовані для звільнення максиміститься інших потоків При виконанні цього потомальної КІЛЬКОСТІ пам'яті, розміщення згаданого ку всі переміщувані об'єкти, які розміщені в пулі і непереміщуваного блоку в пулі 4620 може виявина які немає посилань в даний час, будуть видатися можливим лені Потік "збирання сміття" може також виконувати ущільнення всіх інших переміщуваних об'єкВибір того, які об'єкти переміщувані, а які нетів, як описано вище перемішувані, відбувається по розсуду розробника Наприклад, об'єкти, необхідні системі, можуть Створення потоку "збирання сміття" відоме з вибиратися як непереміщувані в зв'язку з важливіінших багатопотокових систем, що використовустю цих об'єктів, тоді як об'єкти високорівневих ються в інших прикладних програмах поза галуззю прикладних програм можуть бути переміщуванисистем цифрового телебачення, і не буде розглями У деяких випадках переміщувані об'єкти тимдатися далі більш детально часово фіксуються на МІСЦІ І вважаються непереОднак зрозуміло, що використання процедури міщуваними "збирання сміття" В поєднанні з іншими методами управління пам'яттю, описаними вище, надає осоДля видалення непотрібних об'єктів з пулу пабливі переваги в контексті, що розглядається м'яті система може також включати в себе так 2000 1000 ФІГ. 1 23 55489 24 •08 40 Фіг. 2 ,.-4310 МОДУІЬ і LANG/UTIL I І L . АЇП ВИСОКОРІВНЬВДХ ПРИКЛАДНИХ ПРОГРАМ. ,-4313 ,4311 ^•4312 ^4314 ІНСТРУ І МОДУІЬ МОДУЛЬ СЕРВІСНИЙ МЕНТАЛЬ MHEG 5 МОДУЛЬ НИИ МОДУЛЬ ПРИСТРОЇВ ГРАФІЧНИЙ ІНТЕРФЕЙС ІШЕРФЕЙС ФАЙЛА ПАМ ЯТІ І ШТРРФЬЙС І І 1 ПРОТОКОЛІВ ! І L_____ І І ВІРТУАЛЬНА МАШИНА ОС НИЗЬКОЇ О РІВНЯ Фіг. З •^ПІДСИСТЕМА» МОДУЛЬ МЕНШЖЬРЛ-1КЕЗПЬкИ Фіг. 4 ,.4315 і МОДУЛЬ D3MCC І ии ШТЕРФЬЙС ПРИС1РОШ „ _ _ І І І 25 26 55489 КОД ЩО МВАН ГАЖУвТЬСЯ і 454) / НАБІР ІНСТРІ КШЙ ВАЙ1 КОЇУ НАБЇР ІНС ТРУКЦІИ М КОДІ Фіг. 5 ФІГ. 6 ЧП-ГА ПОТОКІВ 4562 4250 ^4273 МЕНЕДЖЕР ПРИСТРОЇВ 4264 ОС НИЗЬКОГО РІВНЯ Фіг. 7 НАЯВНА ПАМЯТЬ ЦҐСКРИЩ -ТОРИ -4600 ПЕРРМІЩУВАНІ ОБЄКТИ ^-4610 Фіг. 8 НЕПЕРЕ МІЩУВАНЇ ОЬЄКТИ 4620 27 55489 Підписано до друку 05 05 2003 р 28 Тираж 39 прим ТОВ "Міжнародний науковий комітет" вул Артема, 77, м Київ, 04050, Україна (044)236-47-24