Поиск

Полнотекстовый поиск:
Где искать:
везде
только в названии
только в тексте
Выводить:
описание
слова в тексте
только заголовок

Рекомендуем ознакомиться

'Документ'
Лабораторная посуда и оборудование. Человек в мире веществ, материалов и химических реакций. Проблемы безопасного использования веществ и химических р...полностью>>
'Документ'
88 13 Коммунальное освещение показания приборов учета     14 Текущий ремонт 5,08 75071,04 75071,04 15 Обслуживание домофона 18,00 4017 ,00 4017 ,00 1 ...полностью>>
'Документ'
Кабардинка 1 октября 014 г. с 1 .00 до 15.00 ч. зам. директора по ВР Григорьева С....полностью>>
'Документ'
Эта статья посвящена тем, кто решил приобрести гребную или моторную лодку, и в ней, в общих чертах, будут описаны все необходимые процедуры, которые о...полностью>>

Главная > Документ

Сохрани ссылку в одной из сетей:
Информация о документе
Дата добавления:
Размер:
Доступные форматы для скачивания:

Глава 1

1. Какие события в развитии технической базы вычислительных машин стали вехами в истории операционных систем?

2. В чем состояло принципиальное отличие первых мониторов пакетной обработки от уже существовавших к этому времени системных обрабатывающих программ — трансляторов, загрузчиков, компоновщиков, библиотек процедур?

3. Может ли компьютер работать без операционной системы?

4. Как эволюционировало отношение к концепции мультипрограммирования на протяжении всей истории ОС?

5. Какое влияние на развитие ОС оказал Интернет?

6. Чем объясняется особое место ОС UNIX в истории операционных систем?

7. Опишите историю сетевых QC.

8. В чем состоят современные тенденции развития ОС?

Глава 2

1 Поясните определение операционной системы как расширенной машины.

2. В соответствии с определением 0C ее главными функциями являются предоставление удобств пользователю и эффективное управление ресурсами компьютера. Какая их этих двух функций должна была доминировать в мультипрограммных ОС времен IBM/360? А в первых ОС для персональных компьютеров?

3. В чем состоит отличие в виртуальных машинах, предоставляемых операционной системой простому пользователю и прикладному программисту?

4. Сравните интерфейс прикладного программиста с операционной системой и

интерфейс системного программиста с реальной аппаратурой. Что можно сказать о разнообразии и мощности интерфейсных функций, имеющихся в распоряжении каждого из них?

5. Назовите абстрактно сформулированные задачи ОС по управлению любым типом ресурса. Конкретизируйте эти задачи применительно к процессору, памяти, внешним устройствам.

6. Вставьте пропущенные определения: «Пользователю... ОС не требуется знать, на каком из компьютеров сети хранятся файлы, с которыми он работает, а пользователю... ОС эти сведения обычно необходимы».

7. Какие из утверждений верны?

А) «сетевая операционная система» — это совокупность операционных систем всех компьютеров сети;

В) «сетевая операционная система» — это операционная система отдельного компьютера, способного работать в сети;

С) «сетевая операционная система» — это набор сетевых служб, выполненный в виде оболочки.

8. Какой минимум функциональных возможностей надо добавить к локальной ОС, чтобы она стала сетевой?

9. Перечислите основные сетевые службы. Какие из них, как правило, встроены в операционную систему?

10. Какие из утверждений верны?

А) редиректор — клиентская часть сетевой службы;

В) редиректор — модуль, входящий в состав клиентской части сетевой службы, распознающий и перенаправляющий запросы к нужному сетевому серверу или локальной ОС.

11. Поясните значение следующих терминов применительно к сетевым ОС: «сервис», «сервер», «клиент», «служба», «оболочка», «услуга», «редиректор». Какие из них употребляются как синонимы?

12. Может ли сетевая оболочка работать над сетевой ОС?

13. В каких случаях может оказаться полезным наличие сразу нескольких серверных (клиентских) частей файловых служб?

14. Какие из следующих утверждений верны?

А) ОС выделенного сервера никогда не содержит клиентских частей сетевых служб;

В) в одноранговых ОС всегда имеются и клиентские, и серверные части сетевых служб;

С) в сетях с выделенными серверами могут поддерживаться одноранговые связи.

15. Может ли выделенный сервер обращаться с запросами к ресурсам клиентских станций?

16. Приведите примеры одноранговых ОС и ОC с выделенным сервером.

Глава 3

1. Какие из приведенных ниже терминов являются синонимами?

  • привилегированный режим;

  • защищенный режим;

  • режим супервизора;

  • пользовательский режим;

  • реальный режим;

  • режим ядра.

2. Можно ли, анализируя двоичный код программы, сделать вывод о невозможности ее выполнения в пользовательском режиме?

3. В чем состоят отличия в работе процессора в привилегированном и пользовательском режимах?

4. В идеале микроядерная архитектура ОС требует размещения в микроядре только тех компонентов ОС, которые не могут выполняться в пользовательском режиме. Что заставляет разработчиков операционных систем отходить от этого принципа и расширять ядро за счет перенесения в него функций, которые могли бы быть реализованы в виде процессов-серверов?

5. Какие этапы включает разработка варианта мобильной ОС для новой аппаратной платформы?

6. Опишите порядок взаимодействия приложений с ОС, имеющей микроядерную архитектуру.

7. Какими этапами отличается выполнение системного вызова в микроядерной ОС и ОС с монолитным ядром?

8. Может ли программа, эмулируемая на «чужом» процессоре, выполняться быстрее, чем на «родном»?

Глава 4

1. Поясните употребление терминов «программа», «процесс», «задача», «поток», «нить».

2. В чем состоит принципиальное отличие состояний «ожидания» и «готовности» потока, ведь и в том и в другом он ожидает некоторого события?

3. Мультипрограммные операционные системы принято разделять на системы реального времени, системы разделения времени, системы пакетной обработки. С другой стороны, алгоритмы планирования могут быть основаны на квантовании, относительных приоритетах, абсолютных приоритетах. Предложите для каждого из перечисленных типов ОС наиболее подходящий, по вашему мнению, тип алгоритма планирования.

4. В какой очереди (ожидающих или готовых) скапливается большее число процессов:

А) в интерактивных системах разделения времени;

В) в системах пакетной обработки, решающих «счетные» задачи.

5. Известно, что программа А выполняется в монопольном режиме за 10 минут, а программа В — за 20 минут, то есть при последовательном выполнении они требуют 30 минут. Если Т — время выполнения обеих этих задач в режиме мультипрограммирования, то какое из неравенств, приведенных ниже, справедливо?

А) Т<10;

В) 10<Т<20;

С) 20<Т<30;

Д) Т>30.

6. Может ли процесс в мультипрограммном режиме выполняться быстрее, чем в монопольном?

7. Чем объясняется потенциально более высокая надежность операционных систем, в которых реализована вытесняющая многозадачность?

8. В каких ОС реализована невытесняющая многозадачность? А вытесняющая

многозадачность?

9. При невытесняющем планировании необходимо, чтобы во всех выполняющихся программах были предусмотрены кодовые последовательности, которые передают управление ОС. Эти точки возврата управления прикладной программист должен определить заранее еще до выполнения программы. Можно ли сказать, что в этом случае мы имеем дело со статическим планированием?

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

11. Могут ли быть применены сразу все перечисленные характеристики к одному алгоритму планирования потоков?

А) вытесняющий, с абсолютными динамическими приоритетами;

В) невытесняющий, с абсолютными фиксированными приоритетами;

С) невытесняющий, с относительными динамическими приоритетами;

D) вытесняющий, с абсолютными фиксированными приоритетами, основанный на квантовании с динамически изменяющейся длиной кванта;

Е) невытесняющий, основанный на квантовании с фиксированной длиной кванта.

12. Для тех вариантов, которые вы считаете возможными, опишите более подробно алгоритм планирования.

13. Являются ли синонимами термины «планирование процессов» и «диспетчеризация процессов?

14. Можно ли задачу планирования процессов целиком возложить на приложения?

15. Приведите пример задачи, при программировании которой использование механизма потоков может привести к существенному повышению скорости ее выполнения.

16. Возможно ли существование асимметричной мультипроцессорной ОC для компьютера симметричной мультипроцессорной архитектурой?

17. Сравните два варианта организации мультипроцессорной обработки. В первом случае процесс (поток), начав выполняться на каком-либо процессоре, при каждой следующей активизации будет назначаться планировщиком на этот же процессор. Во втором варианте процесс (поток) каждый раз, в общем случае, выполняется на произвольно выбранном свободном процессоре. Какой вариант эффективнее в отношении времени выполнения отдельного приложения? В отношении суммарной производительности компьютера?

18. Представьте себе ОС, разработанную для компьютера, в котором отсутствует система прерываний. Какой алгоритм планирования процессов может быть реализован в такой ОС?

19. Охарактеризуйте алгоритмы планирования, реализованные в операционных системах, используя следующие характеристики: вытесняющий / не вытесняющий, приоритеты относительные/абсолютные, динамические/фиксированные, кванты фиксированные/динамические, процессы жесткого/мягкого реального времени:

А) Windows NT; В) NetWare; С) OS/2.

20. Какие события вызывают перепланирование процессов (потоков)?

21. Поясните разницу между программными и аппаратными прерываниями.

22. Что такое вектор прерываний?

23. Какой тип системы прерываний — векторный или опрашиваемый — реализован в процессоре Пентиум?

24. Всегда ли прерывание вызывает перепланировку процессов?

25. Опишите механизм обработки прерываний в Windows NT.

26. Какими средствами синхронизации процессов располагает современная ОС?

27. Зачем в системе команд многих компьютеров предусмотрена единая, неделимая команда анализа и присвоения значения логической переменной, хотя эти же действия могут быть выполнены с помощью двух соответствующих отдельных команд, также обычно присутствующих в системе команд?

28. Представим себе двух студентов, которым нужно поработать с одной и той же книгой, имеющейся в библиотеке в единственном экземпляре. Они одновременно пришли в библиотеку, но один из них сначала пошел в читальный зал и, заняв единственное свободное место, отправился в книжное хранилище, а другой — наоборот, начал с того, что получил книгу, а потом пошел в читальный зал искать место. В результате ни один из них не может выполнить работу, так как для этого им не хватает необходимого ресурса. Можно ли считать, что в данном случае произошла взаимная блокировка, или, другими словами, клинч?

Глава 5

1. Чем ограничивается максимальный размер физической памяти, которую можно установить в компьютере определенной модели?

2. Чем ограничивается максимальный размер виртуального адресного пространства, доступного приложению?

3. Может ли прикладной процесс использовать системную часть виртуальной памяти?

4. Какое из этих двух утверждений верно?

О А) все виртуальные адреса заменяются на физические во время загрузки программы в оперативную память;

О В) виртуальные адреса заменяются на физические во время выполнения программы в момент обращения по данному виртуальному адресу.

5. В каких случаях транслятор создает объектный код программы не в виртуальных, а в физических, адресах?

6. Что такое виртуальная память? Какой из следующих методов распределения памяти может рассматриваться как частный случай виртуальной памяти?

А) распределение фиксированными разделами;

В) распределение динамическими разделами;

С) страничное распределение;

Р) сегментное распределение;

Е) сегментно-страничное распределение.

7. Распределение памяти перемещаемыми разделами основано на применении процедуры сжатия. Имеет ли смысл использовать данную процедуру при страничном распределении7 А при сегментном?

8. Поясните разные значения термина «свопинг».

9. Как величина файла подкачки влияет на производительность системы?

10. Почему размер страницы выбирается равным степени двойки? Можно ли принять такое же ограничение для сегмента?

11. На что влияет размер страницы? Каковы преимущества и недостатки большого размера страницы?

12. Пусть в некоторой программе, работающей в системе со страничной организацией памяти, произошло обращение по виртуальному адресу 012356Н. Преобразуйте этот адрес в физический, учитывая, что размер страницы равен 2' байт':,'"" и что таблица страниц данного процесса содержит следующий фрагмент:

! Номер виртуальной страницы ~ Номер фмаочееаой еераемйм ! 0000

I o00i [ 0010

0011 ( 0101

~ 0010

~ 00~1

0000

13. Где хранятся таблицы страниц и таблицы сегментов?

14. Чем определяется количество таблиц сегментов, имеющихся в операционной системе в произвольный момент времени?

15. Какие характеристики содержит таблица сегментов и таблица страниц при сегментно-страничной организации памяти?

16. Пусть ОС реализует выгрузку страниц на основе критерия «выгружается страница, которая не использовалась дольше остальных». Предложите алгоритм вычисления данного критерия, использующий аппаратно-устанавливаемые биты доступа.

17. В кэше хранятся данные, которые наиболее активно используются в последнее время. Каким образом система определяет, какие данные должны быть загружены в кэш?

18. Пусть программа циклически обрабатывает данные, то есть в некотором диапазоне адресов идет последовательное обращение к данным, а затем следует возврат в начало и т. д. В системе имеется кэш, объем которого меньше объема обрабатываемых программой данных. Какой алгоритм вытеснения данных из каша в данном случае будет эффективнее?

А) выгружаются данные, которые не использовались дольше остальных;

В) выгружаются данные, выбранные случайным образом.

19. Почему загрузка и выгрузка данных из кэш-памяти производится блоками?

20. Как обеспечивается согласование данных в кэше с помощью методов обратной и сквозной записи?

21. Известно, что с помощью программных конвейеров данными могут обмениваться только процессы-родственники. В то же время все процессы в UNIX являются родственниками„так как все они — потомки специального процесса, инициализирующего систему. Почему же механизм программных конвейеров не работает для двух произвольных процессов?



Похожие документы:

  1. 1. Какие события в развитии технической базы вычислительных машин стали вехами в истории операционных систем? (2)

    Документ
    Вариант№ 1 1. Какие события в развитии технической базы вычислительных машин стали вехами в истории операционных систем? 2. Поясните употребление терминов «программа», «процесс», «задача», «поток», «нить». 3. Какой тип системы ...
  2. Методические указания и планы семинаров по дисциплине «История науки и техники»

    Методические указания
    ... 6. История разработки атомной бомбы 7. Появление и развитие кибернетики как науки управления 8. Создание электронной вычислительной машины 9. Изобретение ...
  3. Базы знаний интелектуальных систем гаврилова хорошевский

    Документ
    ... высокопроизводительными вычислительны­ми системами. Новый толчок развитию ЛИСПа дало создание ЛИСП-машин, которые ... Т. Г., 1989. База знаний для разработчиков экспертных систем // Тез. доклада Всесоюзного научно-технического семинара ...
  4. Мичио Каку Физика будущего

    Документ
    ... изменилась техническая база, на которой реализуются вычислительные мощности, а с ними и вся экономика. Посмотрим, как это ... развитие молекулярной генетики привело в конце концов к возникновению проекта «Геном человека» — важнейшей вехи в истории ...
  5. Тема Культурно-исторческие основы развития психологического знания в труде Тема Труд как социально-психологическая реальность

    Документ
    ... основные вехи в истории нашей страны, начиная с конца ХIХ в., а также - основные вехи развития ... машинные системы (включают стационарные и нестационарные технические устройства); 3) сложные человеко-машинные системы (включают целую систему ...

Другие похожие документы..