Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология
Образование Политология Производство Психология Стандартизация Технологии


П1.2. Циклическое квантование времени

Варианты - Приложение 1.1. Размер кванта:

dt = ((n mod 2) + 1) * 10

Время переключения:

tos = ((n mod 4) + 2)

 

П.1.3. Приоритетные дисциплины

Варианты - Приложение 1.1. Приоритеты заданий 3i:

ni = ((n+i) mod 3) + 1

Приоритет 3 - абсолютный.

 

П.1.4. Динамические разделы

Размер ОП: V = ((n mod 4) + 7) * 10


Характеристики выполняемых процессов

 

П.1.5. Свопинг процессов

Варианты - Приложение L .4. Приоритет 3 - абсолютный.

Время загрузки/выгрузки: tio = ((n mod 2) + 1) * 10

 

 

П.1.6. Страничная память

Количество страниц ОП: NO = ((n mod 3) + 3 Количество страниц ВнП: NE = ((n mod 4) + 5

Характеристики выполняемых процессов Ci из Приложения 1.1.

 

П.1.7. Циклическая буферизация

Размер буфера (блоков): BS = (n mod 3) + 2 Время вывода одного блока на устройство: ТЮ = ((n mod 2) + + 1) * 10

Последовательность записи блоков процессом (имя блока - задержка)

A-tl -B-t2-C-t3-D-t4-E-t5-F-t6-G ti = ((n mod 4)+ 1) * 5

П.1.8. Планирование дисковых операций

Время перемещения головки на 1 цилиндр:

ТС = (n mod 2) +1

Время записи: ТЮ = ((n mod 3) + 1) * 5

Последовательность операций ввода/вывода

 

П.1.9. Взаимодействие компьютеров в сети

Время выполнения запроса сервером:

TSer = ((n mod 3) + 2)* 10

Сокет сервера (n,21)

Время передачи пакета в сети:

TNet = ((n mod 4) +1) * 10

Размер пакета: Psize = (п mod 3) + 4

Время формирования пакета: Pio = (n mod 2) + 2 Клиент 1: сокет (п+1,2*п);

команда «get fl» - прочесть файл П

Клиент 2: сокет (п+2,3*п);

команда «get f2» - прочесть файл f2

Fl: "Nothing succeeds like success" F2: "The bait hides the hook"

 

П1.10. Файловая структура диска

Последовательность операций:

Создать файл 1. Записать ((n mod 2) +2) блока в файл 1.

Создать файл 2. Записать ((n mod 2)+1) блока в файл 2.

Дописать ((n mod 2)+1) блока в файл 1.

Дописать ((n mod 3)+ +1) блока в файл 2.

Удалить файл 1.

Доступное пространство диска: V = (n mod 3) + 10

 

 

Приложение 2. Описание алгоритмов работы компонентов ОС

 

Алгоритмы планирования процессов.

 

Задание:

Разработать алгоритм модулей управления процессами в сетевой ОС.


Внешние спецификации.

 


 

Считаем, что указанные процедуры работают с очередями, упорядоченными по приоритету. Приоритет-0...255 (1 байт).

Приоритет 255 - абсолютный по отношению ко всем остальным.

Задача состоит в разработке алгоритмов для указанных точек входа.

 

Используемые структуры данных.

1. БУП - блок управления процессом (РСВ).


 

Примечания:

- указатель Current может быть пустым, если текущий процесс заблокирован/завершён;

- в системе имеется предопределённый процесс ленивец IDLE, priority = 0.

- если требуемое действие не указано в списке используемых процедур и не может быть описано явно на алгоритмическом языке, для его записи будем исполь­зовать форму комментариев:

; выделить требуемый объём ОП.

Алгоритмы.

 


 





 

 

Основная рекомендуемая литература

 

1. Олифер В.Г., Олифер Н.А. Сетевые операционные системы. - Питер, 2001.-544 с.

2. Дейтел Г. Введение в операционные системы: В 2 т. - М.: Мир, 1987,- 756 с.

3. Краковяк С. Основы организации и функционирования ЭВМ. - М.: Мир, 1988.-480 с.

4. Мэдник С., Донован Дж. Операционные системы. - М.: Мир, 1978.-640 с.

Дополнительная литература

1. Иртегов Д. Введение в операционные системы. - BHV: Санкт- Петербург, 2002. - 624 с.

2. Столлингс В. Операционные системы. - Вильяме, 2002. - 848 с.

3. Партыка Т.Л., Попов И.И. Операционные системы, среды и оболочки. - Форум, 2003. - 400 с.

4. Гордеев А.В., Молчанов А.Ю. Системное программное обеспе­чение. - СПб.: Питер, 2001.

5. Робачевский A.M. ОС UNIX. - BHV: С.-Петербург, 2001.

6. Кулаков Ю.А., Омелянский С.В. Компьютерные сети. - К.: Юниор, 1999.

7. Шоу А. Логическое проектирование операционных систем. - М.: Мир, 1981.-360 с.

8. Соловьев Г.Н. Операционные системы ЦВМ. - М.: Машино­строение, 1977. - 136 с.

9. Татцан Г. Операционные системы. — М.: Мир, 1976,- 471с.

10. Лихачева Г.Н., Медведев В.Д. Операционные системы. - М.: Статистика, 1980. - 231с.

И. Зелковиц М., Шоу А., Гэннон Дж. Принципы разработки программного обеспечения. - М.: Мир, 1982. - 368 с.

12. Коэн Л.Дж. Анализ и разработка операционных систем. - М.: Наука, 1975.- 190 с.

13. Кристиан К. Введение в операционную систему UNIX. - М.: Финансы и статистика, 1985. — 318 с.

14. Бирюков В.В., Рыбаков А.В., Шикура Ю.П. Введение в систему про­граммирования ОС РВ. - М.: Финансы и статистика, 1986. - 192 с.

15. Кейслер С. Проектирование операционных систем для малых ЭВМ. - М.: Мир, 1986. - 680 с.

16. Методические указания к курсовому проектированию операционных систем (для студентов специальности 22.04) / Сост.: А.В. Григорьев, Д.А. Зайцев, А.И. Слепцов. - Донецк: ДГТУ, 1994.-29 с.

Последнее изменение этой страницы: 2016-03-17; Просмотров: 25; Нарушение авторского права страницы


lektsia.com 2007 - 2017 год. Все права принадлежат их авторам! (0.006 с.) Главная | Обратная связь