рр1. Методические указания по выполнению рейтинговой работы по дисциплине Операционные системы
 Скачать 73.76 Kb.
|
 Кафедра информационных систем МЕТОДИЧЕСКИЕ УКАЗАНИЯ по выполнению рейтинговой работы по дисциплине «Операционные системы» Уровень высшего образования: Бакалавриат Москва 2017 СОДЕРЖАНИЕ1. ОБЩИЕ ПОЛОЖЕНИЯ 8 Рейтинговая работа по дисциплине выполняется обучающимся в ходе самостоятельной работы и является обязательным элементом балльно-рейтинговой системы (БРС) Университета. 8 Вариант 1 9 Модель алгоритма планирования потоков, основанного на квантовании 9 1. Исходные данные: 9 o фиксированная единая очередь потоков с заданным временем выполнения, 9 o фиксированная величина кванта процессорного времени, 9 o количество процессоров - 1, 9 o кратчайшая задача - первая. 9 2. Результаты работы модели должны включать: 9 • среднее время выполнения коротких и длинных потоков. 9 Вариант 2 9 Модель преобразования виртуального адреса в физический адрес 9 1. Исходные данные: 9 o организация виртуальной памяти – двухуровневая страничная, 9 o разрядность виртуального адреса – 28 бит, 9 o размер физической страницы – 4 Кбайт, 9 o количество физических страниц в таблице страниц второго уровня – 256, 9 o объем оперативной памяти – 64 физических страницы, 9 o заполнение таблицы страниц – с использованием датчика случайных чисел, 9 o виртуальный адрес вводится с клавиатуры. 9 2. Результаты работы модели должны включать: 9 • виртуальный адрес, 9 • физический адрес, 9 • содержимое таблиц страниц первого и второго уровней. 9 Вариант 3 10 Модель преобразования виртуального адреса в физический адрес. 10 1. Исходные данные: 10 o организация виртуальной памяти – страничная с TLB (буфером быстрой переадресации), 10 o емкость TLB – 16 записей 10 o разрядность виртуального адреса – 32, 10 o размер физической страницы – 4 Кбайт, 10 o объем оперативной памяти – 256 физических страниц, 10 o количество физических страниц в таблице страниц процесса не более 32, 10 o заполнение таблицы страниц и TLB – датчиком случайных чисел, 10 o виртуальный адрес вводится с клавиатуры. 10 2. Результаты работы модели должны включать: 10 • виртуальный адрес, 10 • физический адрес, 10 • содержимое таблицы страниц и TLB. 10 Вариант 4 10 Модель преобразования виртуального адреса в физический адрес. 10 1. Исходные данные: 10 o организация виртуальной памяти – сегментная, 10 o число сегментов процесса – четыре, 10 o разрядность виртуального адреса – 32, 10 o объем оперативной памяти – 1 Гбайт, 10 o заполнение таблицы сегментов с клавиатуры, 10 o виртуальный адрес вводится с клавиатуры. 10 2. Результаты работы модели должны включать: 10 • виртуальный адрес, 10 • физический адрес, 10 • содержимое таблицы сегментов. 10 Вариант 5 10 Модель преобразования виртуального адреса в физический адрес. 10 1. Исходные данные: 10 o организация виртуальной памяти – сегментно-страничная, принятая в процессоре Pentium, 10 o разрядность виртуального адреса – 32, 10 o количество сегментов не более16, 10 o размер физической страницы – 4 Кбайт, 10 o объем оперативной памяти – 256 физических страниц, 10 o количество физических страниц в таблице страниц процесса не более 32, 10 o виртуальный адрес вводится с клавиатуры. 11 2. Результаты работы модели должны включать: 11 • виртуальный адрес, 11 • физический адрес, 11 • содержимое таблицы сегментов и таблицы страниц. 11 Вариант 6 11 Модель распределения памяти фиксированными разделами 11 1. Исходные данные: 11 o объем оперативной памяти – 256 Мбайт, 11 o количество разделов 10, 11 o размер разделов выбирается исполнителем, 11 o очередь задач – общая, 11 o размер задачи – случайный – от 30 до 100 Мбайт, 11 o количество задач в очереди до 20. 11 2. Результаты работы модели должны включать: 11 состояние памяти после поступления очередной задачи 11 Вариант 7 11 Модель распределения памяти динамическими разделами 11 1. Исходные данные: 11 o объем оперативной памяти – 512 Мбайт, 11 o количество разделов до15, 11 o очередь задач – общая, 11 o размер задачи – случайный – от 30 до 100 Мбайт, 11 o количество задач в очереди до 20. 11 2. Результаты работы модели должны включать: 11 состояние памяти после поступления очередной задачи 11 Вариант 8 11 Модель распределения памяти перемещаемыми разделами 11 1. Исходные данные: 11 o объем оперативной памяти – 256 Мбайт, 11 o количество разделов до10, 11 o очередь задач – общая, 11 o размер задачи – случайный – от 30 до 100 Мбайт, 11 o количество задач в очереди -20. 11 2. Результаты работы модели должны включать: 11 состояние памяти после поступления очередной задачи 11 Вариант 9 11 Модель алгоритма замены страниц 11 1. Исходные данные: 11 o объем области замещения оперативной памяти (резидентное множество) – 5 страниц, 12 o количество различных страниц - 16, 12 o последовательность обращения к страницам - задана, 12 o алгоритм замены – дольше всех неиспользовавшаяся страница (LRU). 12 2. Результаты работы модели должны включать: 12 • состояние памяти после поступления очередной страницы, 12 • число страничных прерываний. 12 Вариант 10 12 Модель алгоритма замены страниц 12 1. Исходные данные: 12 o объем области замещения оперативной памяти (резидентное множество) – 4 страницы, 12 o количество различных страниц - 16, 12 o последовательность обращения к страницам - задана, 12 o алгоритм замены – “первым вошел – первым вышел” (FIFO). 12 2. Результаты работы модели должны включать: 12 • состояние памяти после поступления очередной страницы, 12 • число страничных прерываний. 12 Вариант 11 12 Модель алгоритма замены страниц. 12 1. Исходные данные: 12 o объем области замещения оперативной памяти (резидентное множество) – 4 страницы, 12 o количество различных страниц - 16, 12 o последовательность обращения к страницам - задана, 12 o алгоритм замены – “часовой”. 12 2. Результаты работы модели должны включать: 12 • состояние памяти после поступления очередной страницы, 12 • число страничных прерываний. 12 решаемой задачи в структурной организации операционной системы. 12 Вариант 12 12 Модель алгоритма замены страниц 12 1. Исходные данные: 12 o объем области замещения оперативной памяти (резидентное множество) – 4 страницы, 12 o количество различных страниц - 16, 12 o последовательность обращения к страницам - задана, 12 o алгоритм замены – “вторая попытка”. 12 2. Результаты работы модели должны включать: 12 • состояние памяти после поступления очередной страницы, 13 • число страничных прерываний. 13 Вариант 13 13 Модель алгоритма замены страниц 13 1. Исходные данные: 13 o объем области замещения оперативной памяти (резидентное множество) – 3 страницы, 13 o количество различных страниц - 16, 13 o последовательность обращения к страницам - задана, 13 o алгоритм замены – “не использовавшаяся в последнее время” (NRU). 13 2. Результаты работы модели должны включать: 13 • состояние памяти после поступления очередной страницы, 13 • число страничных прерываний. 13 Вариант 14 13 Модель алгоритма планирования потоков, основанного на квантовании 13 1. Исходные данные: 13 o две фиксированные очереди потоков разного приоритета с заданным временем выполнения, 13 o фиксированная величина кванта процессорного времени, 13 o количество процессоров - 1, 13 o циклическое выделение квантов потокам с учетом приоритета. 13 2. Результаты работы модели должны включать: 13 • среднее время выполнения потоков каждого приоритета. 13 1. ОБЩИЕ ПОЛОЖЕНИЯ Рейтинговая работа по дисциплине выполняется обучающимся в ходе самостоятельной работы и является обязательным элементом балльно-рейтинговой системы (БРС) Университета. Рейтинговая работа – Домашняя творческая работа Домашняя творческая работа – самостоятельная письменная работа, требующая от обучающегося умения собирать и систематизировать материал, сравнивать, сопоставлять и обобщать его, формулировать обоснованные выводы и предложения. Выполнение домашней творческой работы ориентировано на развитие интеллектуальных способностей и повышение творческого потенциала обучающихся. Выполнение домашней творческой работы рассчитано на обретение навыков правильного применения полученных теоретических знаний в конкретных условиях, умения абстрактно мыслить, развитие профессиональных компетенций в целом. Задание для контрольной работы разработано в 14 вариантах. Выбор варианта контрольной работы по начальной букве фамилии Вариант 1 – «А» - «Б» Вариант 2 – «В» - «Г» Вариант 3 – «Д» - «Е» Вариант 4 – «Ж» - «З» Вариант 5 – «И» - «К» Вариант 6 – «Л» - «М» Вариант 7 – «Н» - «О» Вариант 8 – «П» - «Р» Вариант 9– «С» - «Т» Вариант 10 – «У» - «Ф» Вариант 11 – «Х» - «Ц» Вариант 12 – «Ч» - «Ш» Вариант 13 – «Щ» - «Э» Вариант 14 – «Ю» - «Я» 2. ЗАДАНИЯ ДЛЯ ВЫПОЛНЕНИЯ РЕЙТИНГОВОЙ РАБОТЫ Вариант 1 Модель алгоритма планирования потоков, основанного на квантовании 1. Исходные данные: o фиксированная единая очередь потоков с заданным временем выполнения, o фиксированная величина кванта процессорного времени, o количество процессоров - 1, o кратчайшая задача - первая. 2. Результаты работы модели должны включать: • среднее время выполнения коротких и длинных потоков. Вариант 2 Модель преобразования виртуального адреса в физический адрес 1. Исходные данные: o организация виртуальной памяти – двухуровневая страничная, o разрядность виртуального адреса – 28 бит, o размер физической страницы – 4 Кбайт, o количество физических страниц в таблице страниц второго уровня – 256, o объем оперативной памяти – 64 физических страницы, o заполнение таблицы страниц – с использованием датчика случайных чисел, o виртуальный адрес вводится с клавиатуры. 2. Результаты работы модели должны включать: • виртуальный адрес, • физический адрес, • содержимое таблиц страниц первого и второго уровней. Вариант 3 Модель преобразования виртуального адреса в физический адрес. 1. Исходные данные: o организация виртуальной памяти – страничная с TLB (буфером быстрой переадресации), o емкость TLB – 16 записей o разрядность виртуального адреса – 32, o размер физической страницы – 4 Кбайт, o объем оперативной памяти – 256 физических страниц, o количество физических страниц в таблице страниц процесса не более 32, o заполнение таблицы страниц и TLB – датчиком случайных чисел, o виртуальный адрес вводится с клавиатуры. 2. Результаты работы модели должны включать: • виртуальный адрес, • физический адрес, • содержимое таблицы страниц и TLB. Вариант 4 Модель преобразования виртуального адреса в физический адрес. 1. Исходные данные: o организация виртуальной памяти – сегментная, o число сегментов процесса – четыре, o разрядность виртуального адреса – 32, o объем оперативной памяти – 1 Гбайт, o заполнение таблицы сегментов с клавиатуры, o виртуальный адрес вводится с клавиатуры. 2. Результаты работы модели должны включать: • виртуальный адрес, • физический адрес, • содержимое таблицы сегментов. Вариант 5 Модель преобразования виртуального адреса в физический адрес. 1. Исходные данные: o организация виртуальной памяти – сегментно-страничная, принятая в процессоре Pentium, o разрядность виртуального адреса – 32, o количество сегментов не более16, o размер физической страницы – 4 Кбайт, o объем оперативной памяти – 256 физических страниц, o количество физических страниц в таблице страниц процесса не более 32, o виртуальный адрес вводится с клавиатуры. 2. Результаты работы модели должны включать: • виртуальный адрес, • физический адрес, • содержимое таблицы сегментов и таблицы страниц. Вариант 6 Модель распределения памяти фиксированными разделами 1. Исходные данные: o объем оперативной памяти – 256 Мбайт, o количество разделов 10, o размер разделов выбирается исполнителем, o очередь задач – общая, o размер задачи – случайный – от 30 до 100 Мбайт, o количество задач в очереди до 20. 2. Результаты работы модели должны включать: состояние памяти после поступления очередной задачи Вариант 7 Модель распределения памяти динамическими разделами 1. Исходные данные: o объем оперативной памяти – 512 Мбайт, o количество разделов до15, o очередь задач – общая, o размер задачи – случайный – от 30 до 100 Мбайт, o количество задач в очереди до 20. 2. Результаты работы модели должны включать: состояние памяти после поступления очередной задачи Вариант 8 Модель распределения памяти перемещаемыми разделами 1. Исходные данные: o объем оперативной памяти – 256 Мбайт, o количество разделов до10, o очередь задач – общая, o размер задачи – случайный – от 30 до 100 Мбайт, o количество задач в очереди -20. 2. Результаты работы модели должны включать: состояние памяти после поступления очередной задачи Вариант 9 Модель алгоритма замены страниц 1. Исходные данные: o объем области замещения оперативной памяти (резидентное множество) – 5 страниц, o количество различных страниц - 16, o последовательность обращения к страницам - задана, o алгоритм замены – дольше всех неиспользовавшаяся страница (LRU). 2. Результаты работы модели должны включать: • состояние памяти после поступления очередной страницы, • число страничных прерываний. Вариант 10 Модель алгоритма замены страниц 1. Исходные данные: o объем области замещения оперативной памяти (резидентное множество) – 4 страницы, o количество различных страниц - 16, o последовательность обращения к страницам - задана, o алгоритм замены – “первым вошел – первым вышел” (FIFO). 2. Результаты работы модели должны включать: • состояние памяти после поступления очередной страницы, • число страничных прерываний. Вариант 11 Модель алгоритма замены страниц. 1. Исходные данные: o объем области замещения оперативной памяти (резидентное множество) – 4 страницы, o количество различных страниц - 16, o последовательность обращения к страницам - задана, o алгоритм замены – “часовой”. 2. Результаты работы модели должны включать: • состояние памяти после поступления очередной страницы, • число страничных прерываний. решаемой задачи в структурной организации операционной системы. Вариант 12 Модель алгоритма замены страниц 1. Исходные данные: o объем области замещения оперативной памяти (резидентное множество) – 4 страницы, o количество различных страниц - 16, o последовательность обращения к страницам - задана, o алгоритм замены – “вторая попытка”. 2. Результаты работы модели должны включать: • состояние памяти после поступления очередной страницы, • число страничных прерываний. Вариант 13 Модель алгоритма замены страниц 1. Исходные данные: o объем области замещения оперативной памяти (резидентное множество) – 3 страницы, o количество различных страниц - 16, o последовательность обращения к страницам - задана, o алгоритм замены – “не использовавшаяся в последнее время” (NRU). 2. Результаты работы модели должны включать: • состояние памяти после поступления очередной страницы, • число страничных прерываний. Вариант 14 Модель алгоритма планирования потоков, основанного на квантовании 1. Исходные данные: o две фиксированные очереди потоков разного приоритета с заданным временем выполнения, o фиксированная величина кванта процессорного времени, o количество процессоров - 1, o циклическое выделение квантов потокам с учетом приоритета. 2. Результаты работы модели должны включать: • среднее время выполнения потоков каждого приоритета. 3. РЕКОМЕНДАЦИИ ПО ВЫПОЛНЕНИЮ РЕЙТИНГОВОЙ РАБОТЫ Для подготовки к выполнению домашней творческой работы рекомендуется самостоятельное изучение учебной и научной литературы, использование справочной литературы и интернет - ресурсов. По мере изучения темы следует разобрать приведенные задачи с обязательным выполнением задач для самостоятельного решения. При этом оценивается: 1) правильность и обоснованность решений задач; 2) умение грамотно использовать терминологию, символику и наглядность при выполнении заданий; 3) аккуратность, полнота выполнения домашней творческой работы. Задачи должны выполняться самостоятельно. Не самостоятельно выполненная работа лишает студента возможности проверить степень своей подготовленности по теме. Если преподаватель установит несамостоятельное выполнение работы, то она не будет зачтена. Если работа не соответствует этим требованиям, то она возвращается студенту на доработку. Выполненный комплект задач наряду с выполнением тестовых заданий необходим для получения зачета. Задания и типовые расчеты выполняются в течение семестра, в срок, определяемый графиком учебного процесса, до проведения зачета, экзамена. 4. ТРЕБОВАНИЯ К ОФОРМЛЕНИЮ РЕЙТИНГОВОЙ РАБОТЫ Рейтинговая работа выполняется в электронной форме и размещается обучающимся в личном кабинете. Контрольная работа должно быть оформлено в виде документа Word, допускается вставка таблиц, скопированных из Excel. В начале каждого задания должно быть записано его условие, а в конце дан список используемой литературы и источников. Текст на листе должен иметь книжную ориентацию, альбомная ориентация допускается только для таблиц и схем приложений. Поля страницы должны иметь следующие размеры: левое – 3 см, правое - 1,5 см, верхнее – 2 см, нижнее – 2 см. Текст печатается через полтора интервала шрифтом Times New Roman, 14 кегль (для сносок 12 кегль), допускаются переносы в словах. Абзац – 1,25 см. Формулы необходимо представлять с помощью редактора формул. Номера страниц размещаются в нижнем правом углу. Применяется сквозная нумерация листов, начиная с титульного листа и включая приложения (если есть). Номер листа на титульном листе не проставляют. Второй лист контрольной работы – содержание. Решение задач контрольной работы рассчитано на обретение навыков правильного применения полученных теоретических знаний в конкретных условиях. 5. КРИТЕРИИ ОЦЕНКИ РЕЙТИНГОВОЙ РАБОТЫ Для оценки рейтинговой работы – контрольной работы критерии следующие: От 85 до 100 баллов ставится, если соблюдены все требования к выполнению контрольной работы, выводы обоснованы, соблюдены требования к внешнему оформлению контрольной работы. От 66 до 84 баллов – основные требования к выполнению контрольной работы соблюдены, но при этом допущены недочёты. В частности, имеются неточности в изложении материала; имеются упущения в оформлении. От 50 до 65 баллов – имеются существенные отступления от требований к содержанию контрольной работы. В частности: допущены ошибки в изложении материала, имеются ссылки на законодательство, утратившее силу 49 баллов и менее – обнаруживаются существенные ошибки в изложении материала, имеются ссылки на законодательство, утратившее силу, есть невыполненные задания. Основные критерии и показатели оценки домашнего творческого задания
Балльная шкала для оценки домашнего творческого задания
6. ПРИЛОЖЕНИЕ Титульный лист рейтинговой работы Кафедра информационных систем_________________________ Рейтинговая работа _______________________________________________ (домашняя творческая работа, расчетно-аналитическое задание, реферат, контрольная работа) по дисциплине _________________________________________________ Задание/вариант № ____________ Тема* ______________________________________________________________ Выполнена обучающимся группы __________ __________________________________________________________________ (фамилия, имя, отчество) Преподаватель ____________________________________________________ (фамилия, имя, отчество) Москва – 201__ г. * при наличии |