WWW.REFERATCENTRAL.ORG.UA - Я ТУТ НАВЧАЮСЬ

... відкритий, безкоштовний архів рефератів, курсових, дипломних робіт

ГоловнаІнформатика, Компютерні науки → Архітектура ЕВМ - Реферат

Архітектура ЕВМ - Реферат

значення часу дорівнює „0" Як системні так і прикладні задачі можуть виставляти до ОС запити на інтервал

часу. Диспетчер, що відповідає за призначення часу інтервального таймеру,

вибирає найменше значення часу, що встановлено на даний момент в ОС. Цей

лічильник і диспетчер зменшує час для кожної задачі в середовищі ОС. Задача, у

котрої значення інтервалу таймеру = 0, активується

  • Управління CPU на основі пріоритету

З кожною задачею, що функціонує в середовищі ОС, пов'язане додатнє число, що називається пріорітетом

  1. Черга готових до виконання задач відсортована по пріоритету. При зміні контексту, ОС повертає задачу, що відпрацювала свій квант часу (коли вона не

затримана), в чергу готових до виконання задач з урахуванням пріоритету.

  1. ОС побудована так, що системні задачі завжди мають більший пріоритет ніж

прикладні задачі.

  • Управління CPU на основі динамічного пріоритету В момент запуску задачі, динамічні та статичні задачі мають однаковий пріоритет. В момент перепланування CPU динамічний пріоритет зростає на певне значення (на мал.: +5). Задача, в якої забрали CPU, вставляється в чергу готових до виконання з урахуванням її статичного пріоритету.

  • У

    Прихована комірка

    правління CPU з урахуванням підзадач прикладної задачі

Прихована комірка зшиває список навпакиВ середовищі ОС з підзадачами (потоками) пріоритет підзадачі не перевищує пріоритет основної задачі.

Наприклад

100 мсек , що надається головній задачі, розподіляється з урахуванням її підзадач.

  • Реально в середовищі ОС існує єдиний список (або черга) задач. Цей список ієрархічний( на першому рівні – головна задача ).

  • Серед елементів цього списку є TCB(Task Kontrol Block)-блоки затриманих задач.

@ лекція 7 ( 28.03.03 )

Підсистема вводу / виводу

Канал – спеціальний процессор, що виконує операції вводу/виводу.

Пристрій управління ( на малюнку П/У ) враховує специфіку кінцевого пристрою.

Стандартизація інтерфейсу:

  • стандарт ISA : Intel

  • стандарт MCA ( мікро канальна архітектура ): IBM, Apple

Контролер НЖМД :

- стандартний IDE-контролер

Алгоритм роботи IDE-контролеру:

  • вибрати циліндр;

  • відшукати початок;

  • пропустити (n-1) сектор

  • прочитати n-й сектор

Всі ці команди виконує CPU через спеціальний порт (якщо драйвер відсутній - BIOS)

Для глобалізації дії IDE-контролера розробили SCSI-контролер.

SCSI-контролер :

CPU не виконує ніякої обробки, лише подає команди.

LUN (logic unit number): пристрій отримує дані, декодує і виконує.

Робота контролера в тому, що потрібно передати дані до „лунки" LUN.

Переглядаємо лунки до певного номера. Власне комп'ютеру відповідає LUN0.

SCSI-контролер в 5 разів швидше IDE-контролера. Але потрібно було забезпечити надійдість. Було запропоновано RAID-контролер.

RAID-контролер [0,1,2,3,4,5] – режими роботи

  • автоматично дублював диски

  • технологія ланцюжкового запису даних на n накопичувачах ( n>2 ) (якщо з трьох один диск вилітає, все зберігається)

Режим роботи RAID-контролера

Як правило, RAID – контролер будується як спеціфлізований комп'ютер (в нього має бути процессор, має досить великий об'єм ОП)

Компоненти підсистеми вводу/виводу

  • BIOS – базова система вводу/виводу, поставлена з ПЕОМ

  • фізична система вводу/виводу – базується на BIOS

  • Логічна система вводу/виводу:

    1. логічний диск / том;

    2. каталог;

    3. файл;

    4. операції вводу/виводу в межах файла.

Файл в ОС інтерпретуються як ресурси.

оpen() – регіструє файл як ресурс ОС.

Задача А

В ОС типу MS-DOS максимальна кількість файлів, які можна відкрити як ресурс, фіксована і описується в файлі confic.sys як:

file = ...

buffer = ... .

Для захисту файлів як ресурсів в деяких ОС будуються альтернативні списки відкритих файлів (недокументована можливість ОС).

Виконання операції виводу на накопичувач

список блоків

В момент роботи мультизадачної ОС формується множина записів для виводу на накопичувач. Кожен запис має свою адресу на накопичувачі(абсолютну чи відносну).

У фізичного пристрою час переміщення головки між циліндрами набагато більший за час оберту шпинделя. Таким чином ОС пробує за один оберт шпинделя записати всі записи в межах однієї доріжки. Запис, який перенесено на накопичувач, відмічається як умовно вільний. В подальшому при спробі прочитати цей запис з накопичувача, ОС вибирає його з програмного кеша.

При переході з доріжки на доріжку, ОС повинна визначити "правильний" напрямок. Це пов'язано з часом. Існують стратегії переміщення головки зчитування по поверхні.

Стратегії переміщення головки зчитування по поверхні НЖМД:

  • переміщення min доріжка  max доріжка ( ОС Novel )

  • переміщення по принципу мінімального відхилення від поточного стану

@лекція 8 ( 4.04.03 )

Теорія та практика розробки мовних процесорів

( транслятор та інтерпретатор )

Мовний процесор - це програмний комплекс який програму на вхідній мові

перетворює в програму на вихідній мові (транслятор).

Мовний процесор - це програмний комплекс який програму та дані на вході

перетворює в результати на виході.

Блочна структура мовного процесора (транслятора).

Мови програмування :

  • прагматичний аспект; ( І )

  • семантичний аспект; ( ІІ)

  • синтаксичний аспект. (ІІІ)

І – визначає область адекватного використання мови програмування, а саме

визначає на які задачі орієнтована мова програмування.

ІІ – конкретизує прагматичний аспект, а саме визначає базові типи даних та

операції над ними, способи побудови структур даних(об'єктів) та способи

побудови "складних" програм на основі простих.

ІІІ – визначає форму нотації семантичних понять( наприклад розробили мову

аналогічну Pascal – Ломоносов, в якій інтерпретація: „Начало - Конец" )

Лексичний аналізатор.

Вхід – текст (послідовність літер), вихід – текст (послідовність лексем).

Лексема – послідовність літер, що має семантичний зміст.

В теорії кількість лексем необмежена, але кількість класів лексем – скічченна.

Класи лексем :

  • зарезервовані слова ( int, if, double, sizeof, ...);

  • ідентифікатори;

  • числові та літерні константи;

  • коди операцій (>, >>, >>=);

  • незначущі елементи ( прогалина, табуляція тощо);

  • коментарі

Синтаксичний аналізатор.

Вхід – текст (послідовність лексем),

Вихід(структурований) – так + синтаксична структура

ні + синтаксичні помилки.

Синтаксична структура програми визначається синтаксичним термом, в компіляторах як синтаксичний терм використовується синтаксичне дерево.

Семантичний аналізатор.

Вхід – синтаксична структура, вихід –семантична структура.

Блок оптимізації.

Вхід – семантичний терм, вихід –семантично еквівалентний даному терм.

Оптимізація – це еквівалентна перетворення термів програми на основі певних критеріїв.

Критерії оптимізації

– оптимізація об'єму коду

– оптимізація

Генератор вихідного коду.

Вхід – семантичний терм, вихід – вихідна (об'єктна) програма.

Транслятор, котрий як результат видає об'єктний код – компілятор.

Компілятор машинно орієнтованої мови програмування – асемблер.

Машинно орієнтовані мови програмування – асемблер.

Loading...

 
 

Цікаве