Рассмотрим две активности, P и Q:
| P | Q |
|---|---|
| y=x+1 | z=x-3 |
| f=y-4 | f=z+1 |
Набор из этих двух активностей является:
Рассмотрим две активности, P и Q:
| P | Q |
|---|---|
| y=x+2 | z=x-3 |
| f=y-4 | f=z+1 |
Набор из этих двух активностей является:
В вычислительной системе со страничной организацией памяти и 32-х битовым адресом размер страницы составляет 8 Mбайт. Для некоторого процесса таблица страниц в этой системе имеет вид:
| Номер страницы | Адрес начала страницы |
|---|---|
| 1 | 0x00000000 |
| 2 | 0x02000000 |
| 5 | 0x06000000 |
| 6 | 0x10000000 |
Какому физическому адресу соответствует виртуальный адрес 0х00827432?
Предположим, что в системе, где работают три пользователя, имеется 11 ресурсов, а потребность пользователей в ресурсах описывается следующей таблицей
| Максимальная потребность в ресурсах | Выделенное пользователям количество ресурсов | |
|---|---|---|
| Первый пользователь | 8 | 5 |
| Второй пользователь | 11 | 3 |
| Третий пользователь | 3 | 1 |
Это состояние является
Для некоторого процесса известна следующая строка запросов страниц памяти
7, 1, 2, 3, 2, 4, 2, 1, 0, 3, 7, 2, 1, 2, 7, 1, 7, 2, 3.
Сколько ситуаций отказа страницы (page fault) возникнет для данного процесса при использовании алгоритма замещения страниц LRU (the Least Recently Used) и трех страничных кадрах?
Для некоторого процесса известна следующая строка запросов страниц памяти
7, 1, 2, 3, 2, 4, 2, 1, 0, 3, 7, 2, 1, 2, 7, 1, 7, 2, 3.
Сколько ситуаций отказа страницы (page fault) возникнет для данного процесса при использовании алгоритма замещения страниц OPT (оптимальный алгоритм) и трех страничных кадрах?
Для некоторого процесса известна следующая строка запросов страниц памяти
7, 1, 2, 3, 2, 4, 2, 1, 0, 3, 7, 2, 1, 2, 7, 1, 7, 2, 3.
Сколько ситуаций отказа страницы (page fault) возникнет для данного процесса при использовании алгоритма замещения страниц FIFO (First Input First Output) и трех страничных кадрах?
Пусть в вычислительную систему поступают пять процессов различной длительности с разными приоритетами по следующей схеме:
| Номер процесса | Момент поступления в систему | Время исполнения | Приоритет |
|---|---|---|---|
| 1 | 3 | 10 | 1 |
| 2 | 6 | 4 | 0 |
| 3 | 0 | 4 | 3 |
| 4 | 2 | 1 | 4 |
| 5 | 4 | 3 | 2 |
Чему равно среднее время между стартом процесса и его завершением (turnaround time) при использовании вытесняющего приоритетного планирования? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь. Наивысшим приоритетом является приоритет 0.