Московский государственный техникум технологий и права

Вопросы к экзамену по предметам:

«Операционные системы и среды» и «Основы теории информации»

для специальности «Прикладная информатика (по отраслям):

класс 10 г

Теоретические вопросы:

1. Понятие операционной системы. Назначение и функции операционной системы.

2. Со­став, взаимодействие основных компонентов операционной системы. Типы опера­ционных систем

3. Понятие программного интерфейса, его назначение. Виды интерфейсов.

4. Языки взаимодействия пользователя с операционной системой. Стандартные сервисные программы поддержки интерфейса.

5. Виды операционных систем

6. Понятие операционного окружения, состав, назначение. Многослойная структура ОС.

7. Системное программное обеспечение, стандартные сервисные программы поддержки интерфейса.

8. Эволюция ОС, последовательная обработка данных, многозадачные ОС. Ключевые элементы многозадачности.

9. Сетевые операционные системы, функциональные компоненты, встроенные службы и сетевые сервисы, модель клиент-сервер.

10. Совместимость и множественные прикладные среды, двоичная совместимость, трансляция библиотек, способы реализации прикладных программных сред.

11. Аппаратная зависимость и переносимость операционных систем, типовые средства аппаратной поддержки ОС.

12. Обзор операционных систем семейства Windows. История возникновения.

13. Архитектура и организация Windows. Управ­ление ресурсами.

14. Архитектурные особенности модели микропроцессорной системы. Упрощенная архитек­тура типовой микро ЭВМ.

15. Понятие прерывания. Последовательность действий при обработке прерываний.

16. Классы прерываний. Рабочая область прерываний.

17. Вектор прерывания. Стандартные программы обработки прерываний.

18. Приоритеты прерываний. Вложенные прерывания.

19. Понятия: задание, процесс, планирование процесса. Состояния существования процесса.

20. Диспетчеризация процесса. Блок состояния процесса.

21. Алгоритм диспетчеризации. Способ выбора процесса для диспетчеризации.

22. Понятие события. Блок состояния события. Механизм установления соответствия между процессом и событием.

23. Организация побайтного ввода-вывода. Организация ввода-вывода с использованием каналов ввода-вывода.

24. Последовательность операций, выполняемых каналом ввода-вывода. Канальная программа.

25. Вовлечение операционной системы в управление вводом-выводом. Рабочая область канала ввода-вывода.

26. Очередь запросов на ввод-вывод. Алгоритм обработки прерываний по вводу-выводу. Пример управления вводом-выводом

27. Механизм разделения памяти на разделы. Фиксированное и динамическое распределение памяти.

28. Система двойников, аппаратные и программные способы защиты памяти. Фрагментация и способы управления памятью.

29. Понятие виртуального ресурса. Отображение виртуальной памяти на реальную. Общие методы реализации виртуальной памяти.

30. Размещение страниц по запросам. Страничные кадры. Таблица отображения страниц.

31. Динамическое преобразование адресов. Сегментная организация памяти.

32. Файловая система, типы файлов, иерархическая структура файловой системы, логическая и физическая организация файловой системы, контроль доступа к файлам.

33. Классификация и основные характеристики файловых систем Windows, Linux.

34. Планирование заданий. Категории алгоритмов планирования. Задачи алгоритмов планирования.

35. Планирование в системах с одним процессором. Планирование в системах пакетной обработки данных.

36. Многопроцессорное планирование. Планирование в Linux, планирование в Windows.

37. Планирование в операционных системах реального времени. Планирование реального времени, планирование с предельными сроками, частотно-монотонное планирование.

38. Распределение ресурсов. Взаимоблокировки, тупики.

39. Обнаружение и устранение взаимоблокировок, предотвращение взаимоблокировок. Взаимоблокировки и голодание.

40. Защищённость и отказоустойчивость операционных систем. Основные понятия безопасности, конфиденциальность, целостность и доступность данных.

41. Классификация угроз. Базовые технологии безопасности, шифрование алгоритмы шифрования и файловая сис­тема.

42. Аутентификация, авторизация, аудит. Отказоустойчивость файловых и дисковых систем.

43. Восстановление файловых систем. Дисковое планирование, RAID массивы.

44. Структура операционных систем Windows. Установка и загрузка операционных систем.

45. Структура операционных систем Linux. Установка и загрузка операционных систем.

46. Информация и её измерение.

47. Информация и её свойства

48. Три сущности мироздания.

49. Критерии классификации информации и ее виды.

50. Определение информации в технике, кибернетике.

51. Свойства информации.

52. Формы представления информации.

53. Мера информации. Виды мер информации и их характеристика.

54. Объем и количество информации.

55. Отличительные особенности объема и количества информации.

56. Единицы измерения информации.

57. Формула Хартли. Закон аддитивности информации.

58. Представление чисел в разных системах счислениях

59. Правила недесятичной арифметики.

60. Способы кодирования числовой информации.

61. Способы кодирования символьной информации

62. Способы кодирования звуковой информации.

63. Способы кодирования графической информации.

64. Сжатие информации без потерь и с потерями.

65. Архивация информации.

66. Основы передачи информации.

67. Кодирование информации.

68. Декодирование информации.

69. Прямой код.

70. Обратный код.

71. Дополнительный код

72. Два подхода к измерению информации.

73. Код Хаффмена.

74. Формула Шеннона.

75. Перевод чисел из десятичной системы счисления в другую.

76. Связь между 2-й, 8-й и 16-й системой счисления.

77. Выполнение арифметических операций в позиционных системах счисления.

78. Представление чисел в компьютере.

79. Целые числа и их компьютерный код.

80. Представление вещественных чисел в компьютере.

81. Скорость передачи информации

82. Алфавитный подход к определению количества информации

83. Информация. Виды, свойства.

84. Представление информации с помощью систем счисления

85. Алгебра логики, логические высказывания

86. Простейшие логические функции – инверсия, конъюнкция, дизъюнкция

87. Формула Хартли для определения количества информации

88. Основные формы представления информации: дискретная и непрерывная

89. Высказывания простые и сложные. Привести примеры

90. Логические схемы – инвертор, конъюнктор, дизъюнктор. Их назначение

91. Формула Шеннона для определения количества информации

92. Логические схемы – регистры. Назначение

93. Информация и информационные процессы

94. Логические схемы – счетчики. Назначение

95. Логические выражения и таблицы истинности

96. Дополнительный код целых положительных и отрицательных чисел. Знак числа

97. Информация как мера уменьшения неопределенности знаний. Единицы измерения информации

98. Обратный код целых положительных и отрицательных чисел. Знак числа

99. Алфавитный подход к измерению информации

100. Кодирование информации с использованием таблицы

101. Представление целых чисел в компьютере

102. Метод кодирования Хемминга. Коды Хемминга

103. Двоичное кодирование текстовой информации

104. Вероятностный подход к определению количества информации

105. Двоичное кодирование графической информации

106. Позиционные системы счисления, основные характеристики.

107. Двоичное кодирование звуковой информации

108. Триггеры. Их назначение

109. Представление вещественных чисел в компьютере

110. Регистры. Их назначение.

111. Определение систем счисления. Отличие непозиционных и позиционных систем счисления

112. Прямой код целых положительных и отрицательных чисел. Знак числа

113. Основные подходы к изучению информации

114. Определение количества информации с помощью знаковых систем

115. Сумматор комбинационного типа. Назначение

116. Перевод дробных и целых чисел из одной системы счисления в другую

117. Содержательный подход к измерению информации

118. Единицы измерения количества информации

119. Кодовые таблицы символов: структура, стандартная часть, расширенная часть

120. Количество возможных событий и количество информации