Околения компьютеров
 Скачать 1.67 Mb.
|
|
БИЛЕТ 1 П ОКОЛЕНИЯ КОМПЬЮТЕРОВ .................................................................................................................... 4 1.1. Первое поколение компьютеров. .............................................................................................................. 4 1.2. Второе поколение компьютеров. ............................................................................................................. 4 1.3. Третье поколение – компьютеры на интегральных схемах. ................................................................. 5 1.4. Компьютеры четвертого поколения и далее. ......................................................................................... 5 Б ИЛЕТ №2 С ТРУКТУРА В ЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ Р ЕСУРСЫ ВС – ФИЗИЧЕСКИЕ РЕСУРСЫ , ВИРТУАЛЬНЫЕ РЕСУРСЫ У РОВЕНЬ ОПЕРАЦИОННОЙ СИСТЕМЫ . ..................................................................................................... 6 Аппаратный уровень вычислительной системы ........................................................................................... 6 2.2. Управление физическими ресурсами ........................................................................................................ 6 2.3. Управление логическими/виртуальными ресурсами. .............................................................................. 7 Б ИЛЕТ №3 С ТРУКТУРА ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ Р ЕСУРСЫ ВС – ФИЗИЧЕСКИЕ , ВИРТУАЛЬНЫЕ У РОВЕНЬ СИСТЕМ ПРОГРАММИРОВАНИЯ . ................................................................................................................................ 9 Б ИЛЕТ №4 С ТРУКТУРА В ЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ Р ЕСУРСЫ ВС- ФИЗИЧЕСКИЕ И ВИРТУАЛЬНЫЕ У РОВЕНЬ ПРИКЛАДНЫХ СИСТЕМ . ........................................................................................................................................... 10 2.5 П РИКЛАДНЫЕ СИСТЕМЫ .................................................................................................................................. 10 Этапы развития ............................................................................................................................................. 10 2.5.3 Основные тенденции в развитии современных прикладных систем ............................................... 11 . Выводы ........................................................................................................................................................... 11 Б ИЛЕТ №5 С ТРУКТУРА ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЫ П ОНЯТИЕ ВИРТУАЛЬНОЙ МАШИНЫ . ................................ 12 Б ИЛЕТ №6 О СНОВЫ АРХИТЕКТУРЫ КОМПЬЮТЕРА О СНОВНЫЕ КОМПОНЕНТЫ И ХАРАКТЕРИСТИКИ С ТРУКТУРА И ФУНКЦИОНИРОВАНИЕ ЦП. .................................................................................................................................. 13 Ц ЕНТРАЛЬНЫЙ ПРОЦЕССОР .................................................................................................................................... 13 Структура, функции ЦП ............................................................................................................................... 13 Регистры общего назначения (РОН) ............................................................................................................ 13 Специальные регистры .................................................................................................................................. 13 Б ИЛЕТ №7 О СНОВЫ АРХИТЕКТУРЫ КОМПЬЮТЕРА О ПЕРАТИВНОЕ ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО Р АССЛОЕНИЕ ПАМЯТИ . ........................................................................................................................................... 16 Б ИЛЕТ №8 О СНОВЫ АРХИТЕКТУРЫ КОМПЬЮТЕРА О СНОВНЫЕ КОМПОНЕНТЫ И ХАРАКТЕРИСТИКИ К ЭШИРОВАНИЕ ОЗУ .............................................................................................................................................. 19 Буферизация работы с операндами .............................................................................................................. 19 Буферизация выборки команд ........................................................................................................................ 20 Б ИЛЕТ №9 О СНОВЫ АРХИТЕКТУРЫ КОМПЬЮТЕРА А ППАРАТ ПРЕРЫВАНИЙ П ОСЛЕДОВАТЕЛЬНОСТЬ ДЕЙСТВИЙ В ВЫЧИСЛИТЕЛЬНОЙ СИСТЕМЕ ПРИ ОБРАБОТКЕ ПРЕРЫВАНИЙ .............................................................................. 23 Определение. Последовательность действий при обработке ................................................................... 23 Б ИЛЕТ №10 О СНОВЫ АРХИТЕКТУРЫ КОМПЬЮТЕРА В НЕШНИЕ УСТРОЙСТВА О РГАНИЗАЦИЯ УПРАВЛЕНИЯ И ПОТОКОВ ДАННЫХ ПРИ ОБМЕНЕ С ВНЕШНИМИ УСТРОЙСТВАМИ ........................................................................... 26 3.6.1 Внешние запоминающие устройства (ВЗУ). ...................................................................................... 26 3.6.2 Организация потоков данных при обмене с внешними устройствами ............................................ 28 3.6.4 Организация управления внешними устройствами ............................................................................ 28 Прерывания: организация работы внешних устройств. ............................................................................ 29 БИЛЕТ 11 И ЕРАРХИЯ ПАМЯТИ ............................................................................................................................ 31 4.4. Иерархия памяти. .................................................................................................................................... 31 БИЛЕТ 12 М УЛЬТИПРОГРАММНЫЙ РЕЖИМ .......................................................................................................... 32 БИЛЕТ 13 О РГАНИЗАЦИЯ РЕГИСТРОВОЙ ПАМЯТИ ( РЕГИСТРОВЫЕ ОКНА , СТЕК ) ................................................................... 34 5.2. Модель организации регистровой памяти в Intel Itanium. ................................................................... 35 БИЛЕТ 14 В ИРТУАЛЬНАЯ ОПЕРАТИВНАЯ ПАМЯТЬ ............................................................................................... 36 А ППАРАТ ВИРТУАЛЬНОЙ ПАМЯТИ ......................................................................................................................... 36 БИЛЕТ 15 П РИМЕР ОРГАНИЗАЦИИ СТРАНИЧНОЙ ВИРТУАЛЬНОЙ ПАМЯТИ ............................................................................. 39 Б ИЛЕТ 16. М НОГОМАШИННЫЕ , МНОГОПРОЦЕССОРНЫЕ АССОЦИАЦИИ К ЛАССИФИКАЦИЯ П РИМЕРЫ . .............. 41 БИЛЕТ 17. Т ЕРМИНАЛЬНЫЕ КОМПЛЕКСЫ К ОМПЬЮТЕРНЫЕ СЕТИ . .................................................................... 44 Т ЕРМИНАЛЬНЫЕ КОМПЛЕКСЫ . ............................................................................................................................... 44 БИЛЕТ 18 Б АЗОВЫЕ ПОНЯТИЯ , ОПРЕДЕЛЕНИЯ , СТРУКТУРА ................................................................................................... 48 Б ИЛЕТ 19 Т ИПЫ ОПЕРАЦИОННЫХ СИСТЕМ ............................................................................................................ 50 П АКЕТНАЯ ОС ........................................................................................................................................................ 50 Системы разделения времени ........................................................................................................................ 50 С ЕТЕВЫЕ , РАСПРЕДЕЛЕННЫЕ ОС ........................................................................................................................... 50 Б ИЛЕТ 20 М ОДЕЛЬ ОРГАНИЗАЦИИ ВЗАИМОДЕЙСТВИЯ В СЕТИ ISO/OSI ................................................................ 52 Б ИЛЕТ 21 С ЕМЕЙСТВО ПРОТОКОЛОВ TCP/IP ........................................................................................................ 54 Транспортный уровень ................................................................................................................................... 57 Уровень прикладных программ ...................................................................................................................... 57 БИЛЕТ 22 У ПРАВЛЕНИЕ ПРОЦЕССАМИ О ПРЕДЕЛЕНИЕ ПРОЦЕССА , ТИПЫ Ж ИЗНЕННЫЙ ЦИКЛ , СОСТОЯНИЯ ПРОЦЕССА С ВОПИНГ М ОДЕЛИ ЖИЗНЕННОГО ЦИКЛА ПРОЦЕССА К ОНТЕКСТ ПРОЦЕССА . ................................ 58 Типы процессов ............................................................................................................................................... 59 Принципы организации свопинга. .................................................................................................................. 60 БИЛЕТ 23 П РОЦЕСС В U NIX .................................................................................................................................. 62 Определение процесса. Контекст ................................................................................................................. 62 А ППАРАТ СИСТЕМНЫХ ВЫЗОВ В OC UNIX. .......................................................................................................... 64 БИЛЕТ 24 Б АЗОВЫЕ СРЕДСТВА ОРГАНИЗАЦИИ И УПРАВЛЕНИЯ ПРОЦЕССАМИ ....................................................................... 65 Жизненный цикл процессов ............................................................................................................................ 69 Формирование процессов 0 и 1 ...................................................................................................................... 69 БИЛЕТ 25 Р АЗДЕЛЯЕМЫЕ РЕСУРСЫ К РИТИЧЕСКИЕ СЕКЦИИ В ЗАИМНОЕ ИСКЛЮЧЕНИЕ Т УПИКИ . ................ 71 БИЛЕТ 26 Н ЕКОТОРЫЕ СПОСОБЫ РЕАЛИЗАЦИИ ВЗАИМНОГО ИСКЛЮЧЕНИЯ : СЕМАФОРЫ Д ЕЙКСТРЫ , МОНИТОРЫ , ОБМЕН СООБЩЕНИЯМИ . .......................................................................................................................................... 74 С ЕМАФОРЫ . ............................................................................................................................................................ 74 Мониторы. ...................................................................................................................................................... 75 Обмен сообщениями. ...................................................................................................................................... 76 БИЛЕТ 27 К ЛАССИЧЕСКИЕ ЗАДАЧИ СИНХРОНИЗАЦИИ ПРОЦЕССОВ . ...................................................................................... 79 «О БЕДАЮЩИЕ ФИЛОСОФЫ »................................................................................................................................... 79 БИЛЕТ 28 З АДАЧА « ЧИТАТЕЛЕЙ И ПИСАТЕЛЕЙ » .................................................................................................................... 82 БИЛЕТ 29 С ИГНАЛЫ П РИМЕРЫ ПРОГРАММИРОВАНИЯ . ...................................................................................... 84 С ИГНАЛЫ . ............................................................................................................................................................... 84 1. Обработка сигнала. .................................................................................................................................... 86 2. Программа “Будильник”. ........................................................................................................................... 86 3. Двухпроцессный вариант программы “Будильник”. .............................................................................. 87 БИЛЕТ 30 НЕИМЕНОВАННЫЕ КАНАЛЫ П РОГРАММНЫЕ КАНАЛЫ ........................................................................................................................................ 89 4. Использование канала. ................................................................................................................................ 90 5. Схема взаимодействия процессов с использованием канала. ................................................................. 91 6. Реализация конвейера. ................................................................................................................................ 92 7. Совместное использование сигналов и каналов – «пинг-понг». .............................................................. 93 Б ИЛЕТ 31 И МЕНОВАННЫЕ КАНАЛЫ (FIFO) ........................................................................................................................... 95 8. Модель «клиент-сервер». ........................................................................................................................... 96 Б ИЛЕТ 32 Т РАССИРОВКА ПРОЦЕССОВ Т РАССИРОВКА ПРОЦЕССОВ . ................................................................................................................................... 98 9. Трассировка процессов. ............................................................................................................................ 101 ДЛЯ БИЛЕТОВ 33-35 ОБЩАЯ ЧАСТЬ ............................................................................................................ 103 Именование разделяемых объектов. ........................................................................................................... 103 Генерация ключей: функция ftok(). ............................................................................................................... 103 Общие принципы работы с разделяемыми ресурсами. ............................................................................. 104 БИЛЕТ 33 О ЧЕРЕДЬ СООБЩЕНИЙ . ......................................................................................................................................... 105 Доступ к очереди сообщений. ...................................................................................................................... 105 Отправка сообщения. ................................................................................................................................... 105 Получение сообщения. .................................................................................................................................. 106 Управление очередью сообщений. ............................................................................................................... 107 10. Использование очереди сообщений. ...................................................................................................... 107 11. Очередь сообщений. Модель «клиент-сервер» ..................................................................................... 110 БИЛЕТ 34 Р АЗДЕЛЯЕМАЯ ПАМЯТЬ ........................................................................................................................................ 113 Создание общей памяти. ............................................................................................................................. 113 Доступ к разделяемой памяти. ................................................................................................................... 114 Открепление разделяемой памяти. ............................................................................................................ 114 Управление разделяемой памятью. ............................................................................................................. 114 12. Общая схема работы с общей памятью в рамках одного процесса. ................................................. 115 БИЛЕТ 35 С ЕМАФОРЫ . .......................................................................................................................................................... 117 Доступ к семафору ....................................................................................................................................... 117 Операции над семафором ............................................................................................................................ 118 Управление массивом семафоров. ............................................................................................................... 119 13. Работа с разделяемой памятью с синхронизацией семафорами. ...................................................... 120 БИЛЕТ 36 М ЕХАНИЗМ СОКЕТОВ . .......................................................................................................................................... 124 Типы сокетов. Коммуникационный домен. ................................................................................................ 125 Создание и конфигурирование сокета. ....................................................................................................... 126 Предварительное установление соединения. ............................................................................................. 127 Прием и передача данных. ........................................................................................................................ 129 Завершение работы с сокетом. ................................................................................................................. 130 Резюме: общая схема работы с сокетами. ................................................................................................ 131 БИЛЕТ 37 О БЩАЯ СХЕМА РАБОТЫ С СОКЕТАМИ БЕЗ ПРЕДВАРИТЕЛЬНОГО УСТАНОВЛЕНИЯ СОЕДИНЕНИЯ ПРОЩЕ , ОНА ТАКОВА : ................................................................................................................................................................ 132 Б ИЛЕТ 38 ???????????????????????????????????????????????????? .................................................................. 133 Б ИЛЕТ 39. О СНОВНЫЕ ПРАВИЛА РАБОТЫ С ФАЙЛАМИ Т ИПОВЫЕ ПРОГРАММНЫЕ ИНТЕРФЕЙСЫ РАБОТЫ С ФАЙЛАМИ . ............................................................................................................................................................ 134 С ТРУКТУРНАЯ ОРГАНИЗАЦИЯ ФАЙЛОВ ................................................................................................................ 134 А ТРИБУТЫ ФАЙЛА ................................................................................................................................................ 136 Т ИПОВЫЕ ПРОГРАММНЫЕ ИНТЕРФЕЙСЫ РАБОТЫ С ФАЙЛАМИ ........................................................................... 136 Б ИЛЕТ 40 .Ф АЙЛОВЫЕ СИСТЕМЫ М ОДЕЛИ РЕАЛИЗАЦИИ ФАЙЛОВЫХ СИСТЕМ П ОНЯТИЕ ИНДЕКСНОГО ДЕСКРИПТОРА ..................................................................................................................................................... 138 Модели организации каталогов ................................................................................................................... 139 Варианты соответствия: имя файла – содержимое файла ................................................................... 140 Б ИЛЕТ 41 Ф АЙЛОВЫЕ СИСТЕМЫ К ООРДИНАЦИЯ ИСПОЛЬЗОВАНИЯ ПРОСТРАНСТВА ВНЕШНЕЙ ПАМЯТИ К ВОТИРОВАНИЕ ПРОСТРАНСТВА ФС. Н АДЕЖНОСТЬ ФС. П РОВЕРКА ЦЕЛОСТНОСТИ ФС. ................................. 142 Б ИЛЕТ 42. ОС U NIX : ФАЙЛОВАЯ СИСТЕМА .......................................................................................................... 146 О РГАНИЗАЦИЯ ФС U NIX ..................................................................................................................................... 146 Л ОГИЧЕСКАЯ СТРУКТУРА КАТАЛОГОВ ................................................................................................................. 147 Б ИЛЕТ 43. М ОДЕЛЬ ВЕРСИИ S YSTEM V ................................................................................................................ 149 Б ИЛЕТ 44. М ОДЕЛЬ ВЕРСИИ FFS BSD .................................................................................................................. 156 Б ИЛЕТ 45. У ПРАВЛЕНИЕ ВНЕШНИМИ УСТРОЙСТВАМИ А РХИТЕКТУРА ОРГАНИЗАЦИИ УПРАВЛЕНИЯ ВНЕШНИМИ УСТРОЙСТВАМИ , ОСНОВНЫЕ ПОДХОДЫ , ХАРАКТЕРИСТИКИ .............................................................................. 159 А РХИТЕКТУРА . ...................................................................................................................................................... 159 П РОГРАММНОЕ УПРАВЛЕНИЕ ВНЕШНИМИ УСТРОЙСТВАМИ ............................................................................... 160 Б ИЛЕТ 46. У ПРАВЛЕНИЕ ВНЕШНИМИ УСТРОЙСТВАМИ Б УФЕРИЗАЦИЯ ОБМЕНА П ЛАНИРОВАНИЕ ДИСКОВЫХ ОБМЕНОВ , ОСНОВНЫЕ АЛГОРИТМЫ .................................................................................................................... 161 Б УФЕРИЗАЦИЯ ОБМЕНА ........................................................................................................................................ 161 П ЛАНИРОВАНИЕ ДИСКОВЫХ ОБМЕНОВ ................................................................................................................ 162 Б ИЛЕТ 47 .RAID СИСТЕМЫ . ................................................................................................................................. 164 Б ИЛЕТ 48 OC U NIX : Р АБОТА С ВНЕШНИМИ УСТРОЙСТВАМИ .............................................................................. 170 Ф АЙЛЫ УСТРОЙСТВ , ДРАЙВЕРЫ ........................................................................................................................... 170 Б ИЛЕТ 49. В НЕШНИЕ УСТРОЙСТВА В ОС UNIX. С ИСТЕМНАЯ ОРГАНИЗАЦИЯ ОБМЕНА С ФАЙЛАМИ Б УФЕРИЗАЦИЯ ОБМЕНОВ С БЛОКООРИЕНТИРОВАННЫМИ УСТРОЙСТВАМИ . ........................................................ 173 Буферизация при блок-ориентированном обмене ...................................................................................... 174 Б ИЛЕТ 50. У ПРАВЛЕНИЕ ОПЕРАТИВНОЙ ПАМЯТЬЮ ............................................................................................. 177 Б ИЛЕТ 51 У ПРАВЛЕНИЕ ОПЕРАТИВНОЙ ПАМЯТЬЮ С ТРАНИЧНОЕ РАСПРЕДЕЛЕНИЕ . .......................................... 181 С ТРАНИЧНОЕ РАСПРЕДЕЛЕНИЕ ............................................................................................................................ 181 |