s
Sesiya.ru

Операционные системы

Информация о работе

Тема
Операционные системы
Тип Контрольная работа
Предмет Информатика
Количество страниц 16
Язык работы Русский язык
Дата загрузки 2015-01-13 04:15:09
Размер файла 25.79 кб
Количество скачиваний 17

Узнать стоимость работы

Заполнение формы не обязывает Вас к заказу работы

Скачать файл с работой

Помогла работа? Поделись ссылкой

1 Дан следующий набор процессов, для каждого процесса указано время использования ЦПУ в миллисекундах и приоритет.
Процесс Время Приоритет
Р1 7 3
Р2 9 1
Р3 5 3
Р4 1 4
Р5 2 2
Все процессы поступили в порядке Р1,Р2,Р3,Р4,Р5, все во время 0.
а) нарисуйте временную диаграмму, иллюстрирующую выполнение этих процессов с использованием следующих алгоритмов диспетчеризации:
FCFS (First Come First Served)
SJF (Shortest Job First)
НЕвытесняющий с приоритетами (наименьший номер приоритета означает высший приоритет)
RR (quantum=1)
b) Определите время выполнения (пребывания в системе) для каждого процесса при всех алгоритмах диспетчеризации
c) Каково среднее время ожидания при всех алгоритмах диспетчеризации?
2. Даны разделы памяти размером 100К, 500К, 200К и 600К (в указанном порядке). Как будут алгоритмы First-fit, Best-fit и Worst-fit размещать процессы размером 212К, 417К, 112 К и 426 К (в указанном порядке)? Какой из алгоритмов наиболее эффектво использует память?
3. Имеется страничная система с таблицей страниц, хранимой в памяти.
а) если обращение к памяти составляет 100 наносекунд, сколько составляет обращение к адресу?
б) Если добавить регистры, и 80% всех ссылок на записи в таблице страниц находятся в регистрах, каково эффективное время обращения к адресу? (поиск в регистрах составляет 0, если запись там)
4. Имеется следующая строка ссылок на страницы:
1,2,3,4,2,1,5,6,2,1,2,3.7,6,3,2,1,2,3,6
Сколько страничных прерываний будет сгенерировано для следующих алгоритмов замещения при 4 физических страницах?
Все физические страницы будут сначала пусты, так что при первом обращении всегда будет страничное прерывание: LRU, FIFO, Optimal replacement

1. Следующий набор процессов будет выполняться на одном ЦПУ:
Процесс Время создания Время выполнения
1 0 5
2 5 12
3 3 4
4 7 6
5 10 7
Определите последовательность выполнения для каждого из алгоритмов диспетчеризации, нарисуйте временную диаграмму:
FCFS (First Come First Served)
SJF (Shortest Job First) с вытеснением
вытесняющий с приоритетами (наименьший номер процесса означает высший приоритет)
RR (quantum=3)
Предположите, что временем на переключение контекста можно пренебречь. Определите время выполнения (пребывания в системе) для каждого процесса при всех алгоритмах диспетчеризации
Каково среднее время ожидания при всех алгоритмах диспетчеризации?

2. Имеется список свободных участков памяти
Free element Size in kb
1 100
2 500
3 200
4 300
5 600
Приходят следующие запросы на выделение памяти процессам:
Процесс r Size in kb
1 212
2 417
3 112
4 426
Как будет распределяться память при следующих схемах выделения памяти: First Fit, Best Fit, Worst Fit
3. Некий компьютер обеспечивает пользователм виртуальную память размером 2^32 байт. Виртуальная память страничная, размер страницы 4096 байт. Пользовательский процес сгенерировал адрес 11123456. Объясните, как система определяет соответствующее физическое размещение. Укажите программные и аппаратные операции.
4. Имеется следующая строка ссылок на страницы:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6,4,1
Сколько страничных прерываний будет сгенерировано для следующих алгоритмов замещения при 3 физических страницах? Все физические страницы будут сначала пусты: LRU, FIFO, Optimal replacement

1. Следующий набор процессов будет выполняться на одном ЦПУ:
Процесс Время создания Время исполнения
1 0 7
2 3 12
3 7 6
4 5 5
5 11 4
Определите последовательность выполнения для каждого из алгоритмов диспетчеризации, нарисуйте временную диаграмму:
FCFS (First Come First Served)
SJF (Shortest Job First) – с вытеснением
НЕвытесняющий с приоритетами (наименьший номер процесса означает высший приоритет)
RR (quantum=2)
Предположите, что временем на переключение контекста можно пренебречь. Определите время выполнения (пребывания в системе) для каждого процесса при всех алгоритмах диспетчеризации
Каково среднее время ожидания при всех алгоритмах диспетчеризации?

2. Имеется память с подкачкой по запросу. Таблица страниц содержится в регистрах. Обслуживание страничного прерывания составляет 8 миллисекунд, если есть свободные страницы или перемещаемая страница не модифицирована, и 20 миллисекунд если перемещаемая страница модифицировалась. Время доступа к памяти 200 наносекунд. Предположим, что перемещаемая страница модифицирована в 70% случаев. Какой должен быть максимально приемлемый коэффициент страничных прерываний для обеспечения условия, что эффективное время доступа не больше 20 микросекунд?

3. Некий компьютер обеспечивает пользователм виртуальную память размером 2^32 байт. Виртуальная память страничная, размер страницы 2048 байт. Пользовательский процес сгенерировал адрес 11626543. Объясните, как система определяет соответствующее физическое размещение. Укажите программные и аппаратные операции.

4. Имеется следующая строка ссылок на страницы:
1,2,3,4,2,1,3,6,2,1,2,3.7,6,3,2,5,6,1,2
Сколько страничных прерываний будет сгенерировано для следующих алгоритмов замещения при 3 физических страницах? Все физические страницы будут сначала пусты: LRU, FIFO, Optimal replacement

1 Дан следующий набор процессов, для каждого процесса указано время использования ЦПУ в миллисекундах и приоритет.
Процесс Время Приоритет
Р1 5 3
Р2 2 4
Р3 9 3
Р4 1 1
Р5 3 2
Все процессы поступили в порядке Р1,Р2,Р3,Р4,Р5, все во время 0.
а) нарисуйте временную диаграмму, иллюстрирующую выполнение этих процессов с использованием следующих алгоритмов диспетчеризации:
FCFS (First Come First Served)
SJF (Shortest Job First)
вытесняющий с приоритетами (наименьший номер приоритета означает высший приоритет)
RR (quantum=2)
b) Определите время выполнения (пребывания в системе) для каждого процесса при всех алгоритмах диспетчеризации
c) Каково среднее время ожидания для при всех алгоритмах диспетчеризации?
2. Даны разделы памяти размером 100К, 500К, 200К и 600К (в указанном порядке). Как будут алгоритмы First-fit, Best-fit и Worst-fit размещать процессы размером 212К, 417К, 112 К и 426 К (в указанном порядке)? Какой из алгоритмов наиболее эффектво использует память?
3. Имеется память с подкачкой по запросу. Таблица страниц содержится в регистрах. Обслуживание страничного прерывания составляет 8 миллисекунд, если есть свободные страницы или перемещаемая страница не модифицирована, и 20 миллисекунд если перемещаемая страница модифицировалась. Время доступа к памяти 100 наносекунд. Предположим, что перемещаемая страница модифицирована в 70% случаев. Какой должен быть максимально приемлемый коэффициент страничных прерываний для обеспечения условия, что эффективное время доступа не больше 5 микросекунд?
4. Имеется следующая строка ссылок на страницы:
1,2,3,4,2,1,6,4,5,7,6,4,2,1,3,5,6,4,3,1,2
Сколько страничных прерываний будет сгенерировано для следующих алгоритмов замещения при 4 физических страницах?
Все физические страницы будут сначала пусты, так что при первом обращении всегда будет страничное прерывание:
LRU, FIFO, Optimal replacement

1. Следующий набор процессов будет выполняться на одном ЦПУ:
Процесс Время создания Время исполнения
1 0 7
2 3 12
3 7 6
4 5 5
5 11 4
Определите последовательность выполнения для каждого из алгоритмов диспетчеризации, нарисуйте временную диаграмму:
FCFS (First Come First Served)
SJF (Shortest Job First) – с вытеснением
вытесняющий с приоритетами (наименьший номер процесса означает высший приоритет)
RR (quantum=2)
Предположите, что временем на переключение контекста можно пренебречь. Определите время выполнения (пребывания в системе) для каждого процесса при всех алгоритмах диспетчеризации
Каково среднее время ожидания при всех алгоритмах диспетчеризации?
2. Имеется таблица сегментов:
segment base length
0 219 600
1 2300 14
2 90 100
3 1327 580
4 1952 96
Определите физические адреса для следующих логических адресов:
а. 0,430; b. 1,10; c. 2,500; d. 3,400; e. 4,112
3. Имеется система с подкачкой по запросу, среднее время обращения к диску 16 миллисекунд. Адреса транслируются через таблицу страниц в памяти, время доступа 1 микросекунда. Чтобы улучшить время ссылки, добавлена ассоциативная память, уменьшающая время доступа на одну ссылку, если запись таблицы страниц находится в ассоциативной памяти.
Определите эффективное время доступа к памяти, если 75% всех запросов находятся в ассоциативной памяти, а 20% оставшихся ссылок (5% от общего количества) вызывают страничные прерывания?
4. Имеется следующая строка ссылок на страницы:
1,2,3,4,2,1,2,3.7,6,3,2, 5,6,2,1,2,1,3,6
Сколько страничных прерываний будет сгенерировано для следующих алгоритмов замещения при 4 физических страницах?
Все физические страницы будут сначала пусты
LRU, FIFO, Optimal replacement


1 Дан следующий набор процессов, для каждого процесса указано время использования ЦПУ в миллисекундах и приоритет.
Процесс Время Приоритет
Р1 5 3
Р2 2 1
Р3 12 3
Р4 3 4
Р5 4 2
Все процессы поступили в порядке Р1,Р2,Р3,Р4,Р5, все во время 0.
а) нарисуйте временную диаграмму, иллюстрирующую выполнение этих процессов с использованием следующих алгоритмов диспетчеризации:
FCFS (First Come First Served)
SJF (Shortest Job First)
вытесняющий с приоритетами (наименьший номер приоритета означает высший приоритет)
RR (quantum=1)
b) Определите время выполнения (пребывания в системе) для каждого процесса при всех алгоритмах диспетчеризации
c) Каково среднее время ожидания при всех алгоритмах диспетчеризаии?
2. Схема виртуальной страничной памяти состоит из четырех физических страниц и восьмистраничного виртуального адресного пространства с 512 (01000octal) байтными страницами. Следующая таблица страниц ставит в соответствие вртуальные страницы процесса физическим страницам:
Virtual page Page index
0 4
1 1
2
3
4 2
5
6 0
7
Какие физические адреса соответствуют следующим виртуальным (in octal): 01000, 00030, 06100, 02200
Коротко опишите, что случится, если не существует физического адреса для запрошенного виртуального адреса.
3. Имеется система с подкачкой по запросу, среднее время обращения к диску 20 миллисекунд. Адреса транслируются через таблицу страниц в памяти, время доступа 1 микросекунда. Чтобы улучшить время ссылки, добавлена ассоциативная память. Определите эффективное время доступа к памяти, если 50% всех запросов находятся в ассоциативной памяти, а 10% оставшихся ссылок (5% от общего количества) вызывают страничные прерывания?
4. Имеется следующая строка ссылок на страницы:
1,2,3,2,1,2,3.7,6,3,2, 4,2,1,5,6,1,2,3,6
Сколько страничных прерываний будет сгенерировано для следующих алгоритмов замещения при 3 физических страницах: LRU, FIFO, Optimal replacement

1. Следующий набор процессов будет выполняться на одном ЦПУ:
Процесс Время создания Время исполнения
1 7 2
2 2 5
3 0 3
4 9 4
5 3 10
Определите последовательность выполнения для каждого из алгоритмов диспетчеризации, нарисуйте временную диаграмму:
FCFS (First Come First Served)
SJF (Shortest Job First) – с вытеснением
вытесняющий с приоритетами (наименьший номер процесса означает высший приоритет)
RR (quantum=3)
Предположите, что временем на переключение контекста можно пренебречь. Определите время выполнения (пребывания в системе) для каждого процесса при всех алгоритмах диспетчеризации
Каково среднее время ожидания при всех алгоритмах диспетчеризации?
2. Имеется таблица сегментов:
segment base length
0 219 600
1 2300 14
2 90 300
3 1327 580
4 1952 96
Определите физические адреса для следующих логических адресов:
а. 0,528; b. 1,18; c. 2,216; d. 3,326; e. 4,98
3. Имеется система с подкачкой по запросу, среднее время обращения к диску 16 миллисекунд. Адреса транслируются через таблицу страниц в памяти, время доступа 1 микросекунда.
Определите эффективное время доступа к памяти, если 30% всех запросов находятся в ассоциативной памяти, а 50% оставшихся ссылок (35% от общего количества) вызывают страничные прерывания?
4. Имеется следующая строка ссылок на страницы:
1,2,3,4,2,5,6,2,1,3,2,3,4,6,3,2,5,1,3,6
Сколько страничных прерываний будет сгенерировано для следующих алгоритмов замещения при 4 физических страницах?
Все физические страницы будут сначала пусты
LRU, FIFO, Optimal replacement

1 Дан следующий набор процессов, для каждого процесса указано время использования ЦПУ в миллисекундах и приоритет.
Процесс Время Приоритет
Р1 7 3
Р2 2 1
Р3 4 3
Р4 10 4
Р5 5 2
Все процессы поступили в порядке Р1,Р2,Р3,Р4,Р5, все во время 0.
а) нарисуйте временную диаграмму, иллюстрирующую выполнение этих процессов с использованием следующих алгоритмов диспетчеризации:
FCFS (First Come First Served)
SJF (Shortest Job First)
НЕвытесняющий с приоритетами (наименьший номер приоритета означает высший приоритет)
RR (quantum=2)
b) Определите время выполнения (пребывания в системе) для каждого процесса при всех алгоритмах диспетчеризации
c) Каково среднее время ожидания при всех алгоритмах диспетчеризации?
2. Даны разделы памяти размером 100К, 500К, 200К и 600К (в указанном порядке). Как будут алгоритмы First-fit, Best-fit и Worst-fit размещать процессы размером 24К, 510К, 196 К и 474К (в указанном порядке)? Какой из алгоритмов наиболее эффектво использует память?
3. Имеется система с подкачкой по запросу, среднее время обращения к диску 14 миллисекунд. Адреса транслируются через таблицу страниц в памяти, время доступа 2 микросекунды. Чтобы улучшить время ссылки, добавлена ассоциативная память, уменьшающая время доступа на одну ссылку, если запись таблицы страниц находится в ассоциативной памяти.
Определите эффективное время доступа к памяти, если 75% всех запросов находятся в ассоциативной памяти, а 20% оставшихся ссылок (5% от общего количества) вызывают страничные прерывания?
4. Имеется следующая строка ссылок на страницы:
1,2,3,4,2,5,1,2,3,5,6,3,1,5,6,2,1,2,3,6
Сколько страничных прерываний будет сгенерировано для следующих алгоритмов замещения при 3 физических страницах?
Все физические страницы будут сначала пусты, так что при первом обращении всегда будет страничное прерывание:
LRU, FIFO, Optimal replacement

1. Следующий набор процессов будет выполняться на одном ЦПУ:
Процесс Время создания Время исполнения
1 2 3
2 0 4
3 3 9
4 5 2
5 6 7
Определите последовательность выполнения для каждого из алгоритмов диспетчеризации, нарисуйте временную диаграмму:
FCFS (First Come First Served)
SJF (Shortest Job First) с вытеснением
НЕвытесняющий с приоритетами (наименьший номер процесса означает высший приоритет)
RR (quantum=1)
Предположите, что временем на переключение контекста можно пренебречь. Определите время выполнения (пребывания в системе) для каждого процесса при всех алгоритмах диспетчеризации
Каково среднее время ожидания при всех алгоритмах диспетчеризации?
2. Имеется таблица сегментов:
segment base length
0 219 600
1 2300 100
2 90 14
3 1327 580
4 1952 96
Определите физические адреса для следующих логических адресов:
а. 0,530; b. 1,120; c. 2,12; d. 3,386; e. 4,221


3. Некий компьютер обеспечивает пользователям виртуальную память размером 2^32 байт. Виртуальная память страничная, размер страницы 1024 байт. Пользовательский процес сгенерировал адрес 641123456. Объясните, как система определяет соответствующее физическое размещение. Укажите программные и аппаратные операции.
4. Имеется следующая строка ссылок на страницы:
1,2,3,4,2,3,7,6,3,2,1, 2,1,5,6,2,1,2,3,6,4,1
Сколько страничных прерываний будет сгенерировано для следующих алгоритмов замещения при 4 физических страницах? Все физические страницы будут сначала пусты: LRU, FIFO, Optimal replacement

1. Следующий набор процессов будет выполняться на одном ЦПУ:
Процесс Время создания Время исполнения
1 7 5
2 11 4
3 0 6
4 5 5
5 2 10
Определите последовательность выполнения для каждого из алгоритмов диспетчеризации, нарисуйте временную диаграмму:
FCFS (First Come First Served)
SJF (Shortest Job First) – с вытеснением
вытесняющий с приоритетами (наименьший номер процесса означает высший приоритет)
RR (quantum=3)
Предположите, что временем на переключение контекста можно пренебречь. Определите время выполнения (пребывания в системе) для каждого процесса при всех алгоритмах диспетчеризации
Каково среднее время ожидания при всех алгоритмах диспетчеризации?

2. Имеется память с подкачкой по запросу. Таблица страниц содержится в регистрах. Обслуживание страничного прерывания составляет 10 миллисекунд, если есть свободные страницы или перемещаемая страница не модифицирована, и 18 миллисекунд если перемещаемая страница модифицировалась. Время доступа к памяти 100 наносекунд. Предположим, что перемещаемая страница модифицирована в 75% случаев. Какой должен быть максимально приемлемый коэффициент страничных прерываний для обеспечения условия, что эффективное время доступа не больше 20 микросекунд?

3. Некий компьютер обеспечивает пользователм виртуальную память размером 2^32 байт. Виртуальная память страничная, размер страницы 20486 байт. Пользовательский процес сгенерировал адрес 24126543. Объясните, как система определяет соответствующее физическое размещение. Укажите программные и аппаратные операции.

4. Имеется следующая строка ссылок на страницы:
1,2,3,4,2,3.7,6,3,2,5,1,3,6,2,1,2,6,1,2
Сколько страничных прерываний будет сгенерировано для следующих алгоритмов замещения при 3 физических страницах? Все физические страницы будут сначала пусты: LRU, FIFO, Optimal replacement

1 Дан следующий набор процессов, для каждого процесса указано время использования ЦПУ в миллисекундах и приоритет.
Процесс Время Приоритет
Р1 5 10
Р2 1 6
Р3 9 3
Р4 2 4
Р5 3 8
Все процессы поступили в порядке Р1,Р2,Р3,Р4,Р5, все во время 0.
а) нарисуйте временную диаграмму, иллюстрирующую выполнение этих процессов с использованием следующих алгоритмов диспетчеризации:
FCFS (First Come First Served)
SJF (Shortest Job First)
НЕвытесняющий с приоритетами (наименьший номер приоритета означает высший приоритет)
RR (quantum=3)
b) Определите время выполнения (пребывания в системе) для каждого процесса при всех алгоритмах диспетчеризации
c) Каково среднее время ожидания для при всех алгоритмах диспетчеризации?
2. Даны разделы памяти размером 400К, 300К, 600К и 200К (в указанном порядке). Как будут алгоритмы First-fit, Best-fit и Worst-fit размещать процессы размером 212К, 417К, 112 К и 426 К (в указанном порядке)? Какой из алгоритмов наиболее эффектво использует память?
3. Имеется память с подкачкой по запросу. Таблица страниц содержится в регистрах. Обслуживание страничного прерывания составляет 8 миллисекунд, если есть свободные страницы или перемещаемая страница не модифицирована, и 20 миллисекунд если перемещаемая страница модифицировалась. Время доступа к памяти 200 наносекунд. Предположим, что перемещаемая страница модифицирована в 70% случаев. Какой должен быть максимально приемлемый коэффициент страничных прерываний для обеспечения условия, что эффективное время доступа не больше 10 микросекунд?
4. Имеется следующая строка ссылок на страницы:
1,2, 7,6,4,2,1, 3,4,2,1,6,4,5,3,5,6,4,3,1,2
Сколько страничных прерываний будет сгенерировано для следующих алгоритмов замещения при 4 физических страницах?
Все физические страницы будут сначала пусты, так что при первом обращении всегда будет страничное прерывание:
LRU, FIFO, Optimal replacement

1. Следующий набор процессов будет выполняться на одном ЦПУ:
Процесс Время создания Время исполнения
1 0 7
2 3 12
3 7 6
4 5 5
5 11 4
Определите последовательность выполнения для каждого из алгоритмов диспетчеризации, нарисуйте временную диаграмму:
FCFS (First Come First Served)
SJF (Shortest Job First) – с вытеснением
НЕвытесняющий с приоритетами (наименьший номер процесса означает высший приоритет)
RR (quantum=3)
Предположите, что временем на переключение контекста можно пренебречь. Определите время выполнения (пребывания в системе) для каждого процесса при всех алгоритмах диспетчеризации
Каково среднее время ожидания при всех алгоритмах диспетчеризации?
2. Имеется таблица сегментов:
segment base length
0 219 600
1 2300 14
2 90 100
3 1327 580
4 1952 96
Определите физические адреса для следующих логических адресов:
а. 0,430; b. 1,10; c. 2,500; d. 3,400; e. 4,112
3. Имеется система с подкачкой по запросу, среднее время обращения к диску 20 миллисекунд. Адреса транслируются через таблицу страниц в памяти, время доступа 2 микросекунды. Чтобы улучшить время ссылки, добавлена ассоциативная память, уменьшающая время доступа на одну ссылку, если запись таблицы страниц находится в ассоциативной памяти.
Определите эффективное время доступа к памяти, если 75% всех запросов находятся в ассоциативной памяти, а 20% оставшихся ссылок (5% от общего количества) вызывают страничные прерывания?
4. Имеется следующая строка ссылок на страницы:
1,2,3,4,2,5,6,2,1, 2,1,2,3.7,6,3,2,1,3,6
Сколько страничных прерываний будет сгенерировано для следующих алгоритмов замещения при 4 физических страницах?
Все физические страницы будут сначала пусты
LRU, FIFO, Optimal replacement


1 Дан следующий набор процессов, для каждого процесса указано время использования ЦПУ в миллисекундах и приоритет.
Процесс Время Приоритет
Р1 6 3
Р2 12 1
Р3 4 3
Р4 3 4
Р5 2 2
Все процессы поступили в порядке Р1,Р2,Р3,Р4,Р5, все во время 0.
а) нарисуйте временную диаграмму, иллюстрирующую выполнение этих процессов с использованием следующих алгоритмов диспетчеризации:
FCFS (First Come First Served)
SJF (Shortest Job First)
НЕвытесняющий с приоритетами (наименьший номер приоритета означает высший приоритет)
RR (quantum=2)
b) Определите время выполнения (пребывания в системе) для каждого процесса при всех алгоритмах диспетчеризации
c) Каково среднее время ожидания при всех алгоритмах диспетчеризации?
2. Схема виртуальной страничной памяти состоит из четырех физических страниц и восьмистраничного виртуального адресного пространства с 512 (01000octal) байтными страницами. Следующая таблица страниц ставит в соответствие вртуальные страницы процесса физическим страницам:
Virtual page Page index
0 4
1
2 3
3
4 6
5 1
6 2
7 0
Какие физические адреса соответствуют следующим виртуальным (in octal): 01000, 00030, 06100, 05200
Коротко опишите, что случится, если не существует физического адреса для запрошенного виртуального адреса.
3. Имеется система с подкачкой по запросу, среднее время обращения к диску 16 миллисекунд. Адреса транслируются через таблицу страниц в памяти, время доступа 1 микросекунда. Чтобы улучшить время ссылки, добавлена ассоциативная память. Определите эффективное время доступа к памяти, если 50% всех запросов находятся в ассоциативной памяти, а 10% оставшихся ссылок (5% от общего количества) вызывают страничные прерывания?
4. Имеется следующая строка ссылок на страницы:
1,2,3,2,1, 2, 2,3,7,6,3,2,4,1,5,6,1,2,3,6
Сколько страничных прерываний будет сгенерировано для следующих алгоритмов замещения при 4 физических страницах: LRU, FIFO, Optimal replacement

1. Следующий набор процессов будет выполняться на одном ЦПУ:
Процесс Время создания Время исполнения
1 7 5
2 2 10
3 0 3
4 9 2
5 3 7
Определите последовательность выполнения для каждого из алгоритмов диспетчеризации, нарисуйте временную диаграмму:
FCFS (First Come First Served)
SJF (Shortest Job First) – с вытеснением
НЕвытесняющий с приоритетами (наименьший номер процесса означает высший приоритет)
RR (quantum=3)
Предположите, что временем на переключение контекста можно пренебречь. Определите время выполнения (пребывания в системе) для каждого процесса при всех алгоритмах диспетчеризации
Каково среднее время ожидания при всех алгоритмах диспетчеризации?
2. Имеется таблица сегментов:
segment base length
0 220 600
1 2700 14
2 90 300
3 1424 580
4 1127 96
Определите физические адреса для следующих логических адресов:
а. 0,528; b. 1,18; c. 2,216; d. 3,326; e. 4,98
3. Имеется система с подкачкой по запросу, среднее время обращения к диску 20 миллисекунд. Адреса транслируются через таблицу страниц в памяти, время доступа 2 микросекунды.
Определите эффективное время доступа к памяти, если 30% всех запросов находятся в ассоциативной памяти, а 50% оставшихся ссылок (35% от общего количества) вызывают страничные прерывания?
4. Имеется следующая строка ссылок на страницы:
1,2,3,4,2,5,4,6,3,2, 6,2,1,3,2,3,5,1,3,6
Сколько страничных прерываний будет сгенерировано для следующих алгоритмов замещения при 4 физических страницах?
Все физические страницы будут сначала пусты
LRU, FIFO, Optimal replacement

© Copyright 2012-2019, Все права защищены.