Вопрос по предмету "Операционные системы"
Пользователи, просматривающие топик: none
|
Зашли как: Guest
|
Имя  |
| Сообщение |
<< Старые топики Новые топики >> |
|
|
Вопрос по предмету "Операционные системы" - 2010-01-09 06:29:39.530000
|
|
|
zverozavr
Сообщений: 35
Оценки: 0
Присоединился: 2009-12-14 00:43:48.116666
|
Заранее извеняюсь, если создал тему не там где надо, просто я даже понятия не имею куда это можно запихнуть и как ообще правильно вопрос обозвать :( уже 2 раза тема была удалена :(
вот по "операционным системам" задали в инсте контрольную :(
из всего прочитанного я понял что надо сделать следующее:
Алгоритмы планирования:
0. FCFS
1. RR ( T = 3 )
2. RR ( T = 5)
3. SJF (вытесняющее планирование по оставшемуся времени выполнения)
4. SJF (с учетов предыстории выполнения, T0 = 5)
5. SJF (с учетов предыстории выполнения, T0 = 3)
6. Гарантированное планирование ( Nпользователя = Nзадачи mod 3 , T=5)
7. Гарантированное планирование ( Nпользователя = Nзадачи mod 5 , T=3)
8. Приоритетное планирование (Nприоритета= Nзадачи mod 3, абсолютный приоритет)
9. Приоритетное планирование (Nприоритета= Nзадачи mod 3, относительный приоритет)
или мож я чего не допонял :(
Пи.Си. какие были расчёты я сделал а вот что и как с этим алгоритмами делать я чтото не догоню :( мож кто подскажет или хотябы пошлёт в нужном направлении :)
|
|
|
|
|
RE: Вопрос по предмету "Операционные системы" - 2010-01-09 08:09:57.583333
|
|
|
Denaturat
Сообщений: 1741
Оценки: 453
Присоединился: 2008-10-27 20:50:06.380000
|
quote:
ORIGINAL: zverozavr
пошлёт в нужном направлении :)
http://www.ozon.ru/context/detail/id/3092042/
|
|
|
|
|
RE: Вопрос по предмету "Операционные системы" - 2010-01-09 08:43:01.730000
|
|
|
zverozavr
Сообщений: 35
Оценки: 0
Присоединился: 2009-12-14 00:43:48.116666
|
quote:
http://www.ozon.ru/context/detail/id/3092042/
а куданить в бесплатном направлении можно? :(
|
|
|
|
|
RE: Вопрос по предмету "Операционные системы" - 2010-01-09 08:46:17.440000
|
|
|
_ruzmaz_
Сообщений: 105
Оценки: 0
Присоединился: 2009-08-22 18:26:07.173333
|
http://torrents.ru/forum/viewtopic.php?t=161875
|
|
|
|
|
RE: Вопрос по предмету "Операционные системы" - 2010-01-09 09:49:36.350000
|
|
|
zverozavr
Сообщений: 35
Оценки: 0
Присоединился: 2009-12-14 00:43:48.116666
|
спс … скачал с другова источника … ээх … читать неперечитать :(
ктонить вообще проходил в инсте "операционные системы"? мож кто хоть советом подскажет?
|
|
|
|
|
RE: Вопрос по предмету "Операционные системы" - 2010-01-09 11:10:27.360000
|
|
|
Denaturat
Сообщений: 1741
Оценки: 453
Присоединился: 2008-10-27 20:50:06.380000
|
quote:
ORIGINAL: zverozavr
а куданить в бесплатном направлении можно? :(
http://www.cs.jhu.edu/~yairamir/cs418/os2/index.htm
quote:
ORIGINAL: zverozavr
читать неперечитать :(
тебе нужна одна-единственная глава 2.4
|
|
|
|
|
RE: Вопрос по предмету "Операционные системы" - 2010-01-09 18:37:24
|
|
|
zverozavr
Сообщений: 35
Оценки: 0
Присоединился: 2009-12-14 00:43:48.116666
|
походу мне не дано понять что и как делать :(
Задание на контрольную работу для студентов заочного отделения
Вычислительная система располагает оперативной памятью (ОП) V и внешним объемом памяти Н (НМД). ОП память выделяется перемещаемым разделами, которые исключают влияние фрагментации. Реализуется режим мультипрограммирования: если одновременно выполняется несколько задач, то процессорное время распределяется между ними в соответствии с заданным алгоритмом планирования. В систему поступает поток из М заданий, очередное задание поступает через время ti, для простоты каждое задание состоит из одной задачи и требует объем ОП - vi, объем внешней памяти hi, процессорное время i. Каждое задание использует свою внешнюю память только для ввода данных в течение времени hi через каждые ni тактов, после чего начинается счет. Закрепленные за каждым заданием носители освобождаются только после завершения задания. Вновь поступившие задания помещаются в очередь. Для выбора заданий из очереди на выполнение используются 2 алгоритма планирования согласно варианту задания.
Необходимо построить временную диаграмму мультипрограммной работы при использовании каждого из двух алгоритмов. На диаграмме выделить события (моменты поступления заданий, моменты назначения на выполнение, моменты начала счета, моменты завершения) и периоды между событиями. Для каждого периода указать процессорное время на задание, доступную память, доступную дисковую память, степень мультипрограммирования. Рассчитать для каждого случая среднее полное время выполнения, среднее время ожидания.
Для определения вариантов последовательностей заданий используется набор из 10 типов задач (см. таблицу 1). Каждое задание включает одну из этих 10 задач. В одном потоке заданий могут встретиться задания, содержащие одинаковые задачи. Номер задачи Кi для очередного задания определяется по формулам:
Xi = [7 * Xi-1 + 417] mod 1000;
Ki = [Xi / 7] mod 10,
i=1¸M, Xo = N,
где [c] - целая часть числа с,
y mod z - остаток от деления y на z,
Xo = N - шифр (последние три цифры из зачетной книжки; если четное число, то +301, чтобы получилось нечетное).
Номера алгоритма – К11, К12. Если номера алгоритмов совпадают, то К12 = (К11+5) mod 10
Значение используемых параметров : V=15, H=14, M=10, последовательность периодов времени (интервал между поступлениями заданий) ti= [Xi / 19] mod 5
Таблица 1.
K 0 1 2 3 4 5 6 7 8 9
v 6 3 2 4 3 5 7 9 4 1
h 2 4 3 1 2 3 4 1 6 3
n 5 7 3 1 4 3 2 2 4 4
12 15 6 2 7 4 3 4 5 6
Алгоритмы планирования:
0. FCFS
1. RR ( T = 3 )
2. RR ( T = 5)
3. SJF (вытесняющее планирование по оставшемуся времени выполнения)
4. SJF (с учетов предыстории выполнения, T0 = 5)
5. SJF (с учетов предыстории выполнения, T0 = 3)
6. Гарантированное планирование ( Nпользователя = Nзадачи mod 3 , T=5)
7. Гарантированное планирование ( Nпользователя = Nзадачи mod 5 , T=3)
8. Приоритетное планирование (Nприоритета= Nзадачи mod 3, абсолютный приоритет)
9. Приоритетное планирование (Nприоритета= Nзадачи mod 3, относительный приоритет)
что конкретно от меня хоть требуется ? :(
|
|
|
|
|
RE: Вопрос по предмету "Операционные системы" - 2010-01-10 10:38:32.493333
|
|
|
Denaturat
Сообщений: 1741
Оценки: 453
Присоединился: 2008-10-27 20:50:06.380000
|
quote:
ORIGINAL: zverozavr
что конкретно от меня хоть требуется ? :(
необходимо построить временную диаграмму. всегда ваш, К.О.
|
|
|
|
|
|
