Контрольная работа по предмету Информатика на тему: Контрольная по операционным системам

Таблица 1 - ВАРИАНТЫ КОНТРОЛЬНОЙ РАБОТЫ
№ п/п ФИО Теоретический вопрос
(из списка вопросов к зачету (прил.)) Задание 1
(вариант) Задание 2
(номера задач) Задание 3
(вариант)
10 20 1 8,16,26 3


Теоретический вопрос (20 вариант) : Виртуальная память. Страничная виртуальная память.

ЗАДАНИЕ 1. ВЫПОЛНИТЬ КРАТКОСРОЧНОЕ ПЛАНИРОВАНИЕ ПРОЦЕССОВ.

При решении использовать табличный способ. Сначала строится и заполняется таблица, столбцы которой соответствуют моментам времени, а строки – процессам. Обозначение И используется для процессов, находящихся в состоянии исполнение, обозначение Г – для процессов, находящихся в состоянии готовность, пустые ячейки соответствуют еще не родившимся или завершившимся процессам. Состояния процессов показаны на протяжении соответствующей единицы времени, т.е. колонка с номером 1 соответствует промежутку от 0 до 1. При вычислении считать, что процессы не совершают операций ввода-вывода, поэтому временем переключения контекста можно пренебречь. Чем меньше значение приоритета, тем он выше.
Задача №1. Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме (табл.2). Вычислить среднее время ожидания и среднее время выполнения процессов при использовании алгоритма планирования FCFS (First Come First Served).




Таблица 2

Номер процесса Время выполнения
Вариант 1
1 4
2 4
3 2
4 3
5 3
Задача №2. Определить оптимальный порядок исполнения процессов с минимальным средним временем ожидания и средним временем выполнения.

Задача №3. Решить задачу №1 с учетом момента поступления процессов в систему (табл.3). Вычислить среднее время ожидания и среднее время выполнения процесса при использовании алгоритма планирования FCFS (First Come First Served).
Таблица 3
Номер
процесса Момент поступления в систему
Вариант 1
1 0
2 1
3 2
4 3
5 1

Задача №4. Пусть в вычислительную систему поступают пять процессов различной длительности (табл.4). Вычислить среднее время ожидания и среднее время выполнения процесса при использовании алгоритма планирования RR (Round Robin) с квантом времени равным 9.
Таблица 4
Номер процесса Время выполнения
Вариант 1
1 4
2 3
3 4
4 6
5 1

Задача №5. Решить задачу №4 с квантом времени равным 3.

Задача №6. Пусть в вычислительную систему поступают пять процессов различной длительности (табл.4). Вычислить среднее время ожидания и среднее время выполнения процесса при использовании алгоритма планирования RR (Round Robin) с квантом времени равным 3. При решении задачи учесть моменты поступления процессов в систему (табл.5).
Таблица 5
Номер процесса Момент поступления в систему
Вариант 1
1 2
2 1
3 4
4 0
5 3

Задача №7. Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме (табл.6). Вычислить среднее время ожидания и среднее время выполнения процесса при использовании алгоритма не вытесняющего планирования SJF (Shortest Job First).

Таблица 6
Номер процесса Время выполнения
Вариант 1
1 1
2 3
3 4
4 3
5 5

Задача №8. Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме (табл.6). Моменты поступления процессов в систему указаны в таблице 7. Вычислить среднее время ожидания и среднее время выполнения процесса при использовании алгоритма вытесняющего планирования SJF (Shortest Job First).

Таблица 7
Номер процесса Момент поступления в систему
Вариант 1
1 2
2 0
3 3
4 4
5 1

Задача №9. Вычислить среднее время ожидания и среднее время выполнения процесса при использовании алгоритма не вытесняющего приоритетного планирования (табл.8).

Таблица 8
№ процесса Вариант 1
Время выполнения Момент поступления Приоритет
1 3 0 4
2 5 1 2
3 2 4 3
4 3 0 0
5 5 1 1


Задача №10. Решить задачу №9 с помощью алгоритма вытесняющего приоритетного планирования.




ЗАДАНИЕ 2. РЕШИТЬ ЗАДАЧИ ПО ОРГАНИЗАЦИИ И УПРАВЛЕНИЮ ПАМЯТЬЮ.

8. Какой объем имеет оперативная память компьютера, если 3FF – шестнадцатеричный адрес последнего байта оперативной памяти?

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

26. Вычислите номер виртуальной страницы и смещение для виртуального адреса 32768, если размер страницы равен 4 Кбайт. Страницы нумеруются начиная с 0.



ЗАДАНИЕ 3. СОЗДАНИЕ BAT-ФАЙЛОВ.

Вариант 3
1. Сформировать дерево заданной структуры (рис.3).


2. В каталоге KONFETA слить файлы shokolad.txt и pastila.txt в один, результат записать в каталог TORT с именем marmelad.txt.
3. Файл karamel.txt скопировать в каталог TORT с тем же именем.
4. В каталоге TORT просмотреть содержимое обоих файлов.
5. Просмотреть оглавление обоих каталогов.
6. Установить файлу marmelad.txt атрибут «скрытый».
7. Получить графическое представление полученной структуры.

нет