
- •Процесори 80х86. Основні характеристики. Типи процесорів: sx, dx, dx-2. Адресний простір. Обчислення адреси.
- •Пам'ять pc. Типи пам'яті (convention, umb, hma, extended, expanded). Cmos - пам'ять, Shadow - пам'ять.
- •Диски, дисководи і контролери. Типи, коротка характеристика.
- •Ms dos. Призначення, особливості й основні компоненти.
- •Комп'ютерні віруси. Способи захисту інформації.
- •Ms dos. Пакетні командні файли. Призначення, команди. Утиліта ве.
- •Os/2. Коротка характеристика. Особливості обчислення адреси.
- •Unix: команди керування файлами і каталогами. Права доступу користувачів.
- •Windows. Коротка характеристика. Режими роботи.
- •Класифікація переривань ibm pc. Апаратні переривання. Маскирование апаратних переривань.
- •Оброблювачі переривань ibm pc. Обробка переривань з використанням мов ассемблера і с. Модифікація оброблювачів переривань.
- •Структура дискових томів у ms dos.
- •Керування дисками і каталогами в ms dos.
- •Com і exe програми. Їх особливості і правила написання.
- •Принципи організації взаємодії користувальницької програми з клавіатурою ibm pc.
- •Принципи організації виводу інформації на екран ibm pc.
- •Принципи організації виводу інформації на принтер для ibm pc.
- •Файлова система ms dos, функції з використанням fcb і дескриптора.
- •Основи створення резидентних програм для ms dos.
- •Компоновщики і завантажники. Призначення і застосування.
- •Відладчики, дизасемблери і профайлери. Призначення. Функції і можливості.
- •Утиліти. Призначення. Приклади використання.
- •Комп'ютерна електроніка
- •T, jk, d, rs - тригери. Принцип роботи. Синхронні й асинхронні тригери.
- •Двоступінчасті тригери за схемою ms. Тригери з керуванням по фронту. Принцип роботи. Область застосування.
- •Шифрувачі і дешифрувачі. Синтез комбінаційних схем (кс) на базі дешифрувачів.
- •Мультиплексори. Синтез кс на мультиплексорах.
- •Синтез операційних елементів комбінаційного типу.
- •Регістри. Загальні відомості, класифікація і принцип роботи.
- •Методика синтезу багатофункціональних регістрів.
- •Лічильники. Принцип дії, класифікація. Синтез лічильників з довільним модулем і порядком рахунку.
- •Додавачі. Основні поняття і визначення. Перенос у додавачах.
- •Програмуємі логічні матриці (плм). Синтез схем із застосуванням плм.
- •Запам'ятовуючі пристрої. Класифікація, структура, принцип дії.
- •Постійні запам'ятовуючі пристрої (пзп). Синтез схем на базі пзп.
- •Арифметико-логічні пристрої. Принцип дії, використання в обчислювальній техніці.
- •Розподільники тактів. Методи синтезу розподільників по заданих часових діаграмах.
- •Аналогові обчислювальні машини. Основні вирішальні елементи.
- •Структурні міри інформації. Статична міра інформації, поняття ентропії.
- •2. Комбинаторная мера.
- •3. Логарифмическая мера.
- •Властивості безумовної ентропії.
- •Умовна ентропія, властивості умовної ентропії.
- •Ентропія й інформація, властивості інформації.
- •Квантування інформації. Теорема Котельникова.
- •Основна теорема про кодування для каналу без шуму. Оптимальне кодування.
- •Коди Шеннона-Фано і Хаффмена.
- •Коди, що виявляють помилки і коректують коди. Код Хемминга.
- •Групові коди. Циклічні коди.
- •Семантичний розрив між архітектурою еом і мовами високого рівня.
- •Основи горизонтальної і вертикальної обробки інформації.
- •Використання матричного паралелізму в архітектурі спеціалізованих еом.
- •Використання конвеєрного паралелізму в архітектурі спеціалізованих еом.
- •Заготівля результату в архітектурі спеціалізованих еом.
- •Машини потоків даних.
- •Асоціативні системи.
- •Матричні системи.
- •Конвеєрні системи.
- •Багатопроцесорні системи.
- •Багатомашинні системи.
- •Топологічні структури обчислювальних систем. Приклади реалізацій.
- •Мережі еом
- •Алгоритмічна структура обчислювальних мереж. Призначення протоколів відповідних рівнів.
- •Стандарти комітету ieee в області локальних обчислювальних мереж. Протоколи ieee 802.3, ieee 802.4, ieee 802.5.
- •Стандарт швидкісної оптичної магістралі fddi.
- •Основні складові елементи мережної архітектури.
- •Стандарти швидкісних магістралей Fast Ethernet, Switch Ethernet, 100vg.
- •Архітектурні особливості малих локальних мереж. Структура мережі битбас.
Групові коди. Циклічні коди.
Группой называется множество элементов, среди которых определена хотя бы одна основная операция, причем она должна быть ассоциативной [(a + b) + c = a + (b + c), a · (b · c) = (a · b) · c], и должна обладать обратной операцией.
Из определения группы вытекают следующие следствия:
1. Любые три элемента группы должны удовлетворять равенству:
(a + b) + c = a + (b + c) – основная операция сложение (о.о.с.);
a · (b · c) = (a · b) · c – основная операция умножение (о.о.у).
2. В каждой группе Gn существует однозначно определенный элемент, удовлетворяющий для всех a из Gn условию:
а + 0 = 0 + а = а – о.о.с. (элемент 0 называется нулем);
а · 1 = 1 · а = а – о.о.у. (элемент 1 называется единицей).
Циклический код представляет собой разновидность группового кода и не отличается от него по уровню помехозащищенности, но благодаря простоте технической реализации нашел широкое применение.
Циклические коды незаменимы при необходимости передавать информацию в каналах связи, в которых отсутствует возможность повторной передачи данных. Циклические коды применяются при записи и считывании на HDD, CD и DVD, при использовании USB-портов для обмена информацией, при передаче аудио и видео информации.
Семантичний розрив між архітектурою еом і мовами високого рівня.
Хоча це не стосується безпосередньо принципів фон Неймана, але часто апелюють саме до «класичної архітектури фон Неймана» в критиці її досить примітивного та низькорівневого набору команд, який, на думку критиків, абсолютно не відповідає сучасному стану справ в індустрії розробки програмного забезпечення, зокрема в наявності мов високого рівня, які набагато підвищують продуктивність праці програміста за рахунок пропонування йому більш високорівневих абстракцій, і потрібно зазвичай до декількох сот машинних команд замість однієї команди мови високого рівня. Цей дисбаланс в принципі успішно вирішується на програмному рівні за допомогою компіляторів, але в 60—70 роки XX століття було досить багато намагань реалізувати машинні мови високого рівня апаратно (див. Архітектура з розвинутими засобами інтерпретації). Серед вітчизняних розробок в цьому напрямі слід виділити ЕОМ серії «МИР», а серед серйозних критиків системи фон-Неймана, в тому числі і за низький семантичний рівень команд, академіка В. М. Глушкова. Певною мірою, намаганням «підвищити семантичний рівень» можна вважати і CISC-архітектури системи команд, хоча як довів час, перспективнішим виявився прямо зворотний напрямок максимальної «примітивізації» набору команд, реалізований в RISC-архітектурах.
Основи горизонтальної і вертикальної обробки інформації.
Ефективне використання інформації забезпечується організацією потоків різної інформації між рівнями управління (вертикальні потоки) і функціональними підрозділами (горизонтальні потоки). В інтегрованій діяльності автоматично створюються умови обміну даними по горизонтальних потоках для своєчасної координації і узгодження, а також для прийняття рішення на кожному рівні. При прийнятті рішення по вертикалі, тобто при обміні інформацією по вертикальних потоках, забезпечення швидшого і випереджуючого обміну інформацією по горизонтальних потоках створює умови більшої визначеності в динамічних умовах. Інтеграція горизонтальних і вертикальних потоків інформації в єдину систему через розподілені бази даних забезпечує кращу координацію і надійніший контроль за діяльністю організації.
Інтеграція горизонтальних і вертикальних потоків інформації забезпечує такі принципи, як диференціація управління і паралельність виконання різних процесів. Ефективність такого управління підвищується за рахунок того, що дані, отримані один раз, не вимагають повторного вводу і можуть використовуватися для прийняття рішень на різних етапах і на різних рівнях управління. Це дозволяє проводити роботу раніше послідовних етапів, майже паралельно, практично тільки з деяким періодом зсуву початку роботи на наступному етапі.
Досвід показує, що, як правило, збирається, обробляється і передається на наступний вертикальний рівень надлишкова кількість інформації. Це утруднює подальшу її обробку, вимагає значного часу на кожному рівні, щоб розрізнити і вибрати з великої кількості інформації найважливішу і не витрачати час на аналіз менш важливої інформації. Необхідно керуватися строгим правилом пропорційності у визначенні обсягів інформації для кожного рівня.
Після аналізу і оцінки інформації на нижньому рівні кількість показників для передачі наступному рівню повинна зменшуватися, оскільки слід мати на увазі, що наступний рівень буде отримувати інформацію від декількох джерел попереднього рівня, а загальна кількість інформації на кожному рівні повинна бути приблизно однаковою. З точки зору можливостей людини час, необхідний для обробки, аналізу і прийняття рішень, приблизно однаковий для всіх працівників одного рівня. Причому потрібно створювати всі умови для швидшого прийняття рішень на кожному вищому рівні, оскільки це позначається і впливає на діяльність великої кількості людей на нижньому рівні. Цьому сприяє великий досвід і знання спеціалістів та керівників кожного рівня, а також агрегування інформації по термінах (наприклад, на планований період, на день, тиждень, декаду, місяць, квартал, рік). Зменшення терміну планування спрямовується зверху вниз по рівнях управління, оскільки чим коротший період планування, тим вимагаються точніші і детальніші дані, чим довший термін планування, тим меншим є число параметрів, але варіантів їх зміни більше і, значить, більше можливостей для оптимізації рішень.
По горизонтальних потоках інформація формується по “галузевій” функціональній ознаці і характеризує конструкторську, технологічну, економічну діяльність організації (наприклад, якість продукції, продуктивність, надійності обладнання в експлуатації і т.д.). Інформація може передаватися, як в агрегованому вигляді, так і масивами первинних даних, зафіксованих джерелами інформації. Передача інформації між функціональними підрозділами (по горизонталі) здійснюється через інтегровані розподілені бази даних, хоча фактично вона там знаходиться з моменту первинного вводу. Кожен спеціаліст будь-якого рівня може отримати потрібну інформацію по горизонталі простим доступом через спеціалізоване автоматизоване робоче місце до розподілених баз даних, причому доступ може бути вільним або ж конфіденційним. Для отримання конфіденційної інформації потрібно мати відповідні посадові повноваження, які можуть підтверджуватися кодом (паролем) чи просто механічним ключем спеціального пристрою.