Выбор варианта домашней контрольной работы

Домашняя контрольная работа должна состоять из:

- титульного листа (приложение 1);

- ответа на вопрос раздела 1 приблизительно 1 страница машинописного текста;

- раздела 2, состоящего из диаграммы и расчетов по заданным Вам алгоритмам планирования работы процессора;

- раздела 3, где выполнен согласно Вашему варианту пакетный файл;

- итогового раздела 4 по проверке знаний 1-го семестра.

Раздел 1. теоретические вопросы

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

2. Приведите основные критерии классификации ОС.

3. Охарактеризуйте основные функции, выполняемые ОС.

4. Опишите предназначение и функции, выполняемые программой восстановления ОС.

5. Дайте определение файла, перечислите его основные характеристики, виды.

6. Дайте определение процесса.

7. Приведите основные критерии классификации процессов.

8. Дайте определение ресурса, приведите классификацию ресурсов.

9. Опишите основные стратегии управления процессами.

10. Дайте определение интерфейса.

11. Приведите описания основных видов интерфейса.

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

13. Дайте определение, опишите предназначение и функции, выполняемые командным процессором.

14. Дайте определение драйвера и опишите его функции.

15. Дайте определение защищенной оперативной памяти.

16. Опишите пользовательский режим исполнения программ.

17. Опишите привилегированный режим исполнения программ.

18. Дайте понятие файловой системы. Опишите структуру файловой системы FAT.

19. Опишите утилиту Диспетчер задач из состава ОС Windows XP.

20. Дайте определение программы оболочки и опишите возможности основных представителей этого типа ПО.

Раздел 2. оформление  практических работ

Лабораторная работа 1. Планирование работы процессора

(Задание выполняется на дисциплинах, выданных преподавателем на лабораторных занятиях)

Цель работы Изучение и исследование некоторых алгоритмов и способов планирования заданий (с учетом требований к памяти и внешним устройствам) в мультипрограммной вычислительной системе.

Общие сведения о планировании заданий

Функцией службы управления процессом является распределение аппаратных ресурсов центрального процессора.

Можно выделить следующие компоненты этой службы:

– планировщик заданий,

– планировщик задач (планировщик процессов).

Задание представляет собой описание комплекса работ, которые пользователь хочет выполнить на ЭВМ. Этот комплекс может быть представлен в виде последовательности некоторых частных работ, описываемых с помощью шагов задания. Из шагов задания формируются задачи. Для выполнения задач система создает процессы.

Объектами работы планировщика заданий являются задания, а планировщик задач управляет процессами.

Планировщик заданий выбирает, какие задания и в какой последовательности должны поступать на обработку (своего рода «макропланировщик»).

Планировщик задач выступает в роли «микропланировщика», распределяющего процессор между процессами.

В случае мультипрограммирования планировщик заданий выбирает несколько заданий из множества всех представленных и вводит их в систему. Для каждого задания формируется таблица задания JCB (Job Control Block). Пример таблицы задания приведен на рис. 1.

Рис. 1. Таблица задания.

Для программного выполнения этих заданий планировщик заданий создает процессы и выделяет им необходимые ресурсы (память, внешние устройства).

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

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

Дисциплины обслуживания

Как уже упоминалось, планировщик заданий обеспечивает выбор задания из очереди и передачу его на обработку в соответствии с определенной дисциплиной обслуживания.

Дисциплиной обслуживания называют правило, на основе которого из очереди выбирается задание на обслуживание.

Классификация дисциплин обслуживания приведена на рис.2.

1. Линейная дисциплина обслуживания FIFO (First In – First Out). Из очереди заявок на обслуживание выбирается заявка, поступившая в очередь первой.

2. Линейная дисциплина обслуживания LIFO (Last In – First Out). Из очереди заявок на обслуживание выбирается заявка, поступившая в очередь последней.

3. Дисциплина обслуживания с фиксированным приоритетом SJF (Short Job First). Из очереди заявок на обслуживание выбирается заявка с минимальным временем обслуживания.

4. Дисциплина обслуживания с фиксированным приоритетом PRT (PRioriTy). Из очереди заявок на обслуживание выбирается заявка с максимальным приоритетом.

Оценки эффективности планирования

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

t = t_З – t_П, где

t – время обращения задания,

t_З – время завершения задания,

t_П – время поступления задания.

Но эта оценка не является универсальной. Например, если сравнивать время обращения одночасового и одноминутного задания (при условии, что задания начнут выполняться сразу же, как только поступят в систему), то время обращения одночасового задания будет значительно больше, чем время обращения одноминутного. Но это совсем не значит, что одночасовое задание было обслужено плохо, т.к. время обращения задания не может быть меньше времени выполнения.

Более универсальной оценкой, позволяющей сравнивать между собой задания любой длины, является взвешенное время обращения

W = (t_З – t_П) / T, где

W – взвешенное время обращения,

T – действительное время выполнения задания.

Для случая M заданий можно провести оценку по среднему взвешенному времени обращения

W_СР – средневзвешенное время обращения,

W_i – взвешенное время обращения i -го задания,

M – количество заданий.

Мы поможем в написании ваших работ!