Основы операционных систем
В вычислительной системе со страничной организацией памяти и 32-х битовым адресом размер страницы составляет 8 Mбайт. Для некоторого процесса таблица страниц в этой системе имеет вид:
Номер страницы | Адрес начала страницы |
---|---|
1 | 0x00000000 |
2 | 0x02000000 |
5 | 0x06000000 |
6 | 0x10000000 |
Какому физическому адресу соответствует логический адрес 0х00827432?
В вычислительной системе с сегментной организацией памяти и 32-х битовым адресом максимальный размер сегмента составляет 2 Mb. Для некоторого процесса таблица сегментов в этой системе имеет вид:
Номер сегмента | Адрес начала сегмента | Длина сегмента |
---|---|---|
1 | 0x00000000 | 0x180000 |
3 | 0x00200000 | 0x080000 |
7 | 0x01000000 | 0x010000 |
Какому физическому адресу соответствует логический адрес 0x00e03222?
Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
Номер процесса | Момент поступления в систему | Время исполнения |
---|---|---|
1 | 2 | 4 |
2 | 1 | 3 |
3 | 4 | 5 |
4 | 3 | 2 |
5 | 0 | 9 |
Чему равно среднее время ожидания процесса (waiting time) при использовании вытесняющего алгоритма SJF? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь.
Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:
Номер процесса | Момент поступления в систему | Время исполнения |
---|---|---|
1 | 2 | 4 |
2 | 1 | 3 |
3 | 4 | 5 |
4 | 3 | 2 |
5 | 0 | 9 |
Чему равно среднее время ожидания процесса (waiting time) при использовании невытесняющего алгоритма SJF? При вычислениях считать, что процессы не совершают операций ввода-вывода, временем переключения контекста пренебречь.