Для некоторого процесса, запущенного в вычислительной системе со страничной организацией памяти с использованием LRU алгоритма замещения страниц, выделение процессу 4 кадров памяти приводит к 11 page faults, а выделение 6 кадров памяти – к 9 page faults (вначале все кадры свободны). Какой вариант количества page faults для того же процесса и того же количества кадров может быть получен при использовании OPT алгоритма замещения страниц?

Правильный ответ:

• # Какому классу безопасности, согласно оранжевой книге, соответствует ОС Windows NT?
• # При модернизации некоторой операционной системы, поддерживающей только три состояния процессов: готовность, исполнение, ожидание, решено ввести два новых системных вызова. Один из этих вызовов позволяет любому процессу приостановить жизнедеятельность любого другого процесса (кроме самого себя), до тех пор, пока какой-либо процесс не выполнит второй системный вызов. Сколько новых переходов из состояния исполнение появится в системе?
• # В вычислительной системе моделируется движение самосвалов от карьера к заводу и обратно по дороге со стареньким мостом. Движение по мосту может осуществляться в обоих направлениях, но на нем не может быть одновременно более трех машин, иначе он рухнет. Каждый самосвал представлен программистом процессом следующей структуры: Процесс i-й самосвал (i=0,1,2,…): if(i == 0){ <создать очередь сообщений A> send(A, msg); send(A, msg); send(A, msg); } While (1) { <доехать до моста> receive(A, msg); <проехать по мосту> send(A, msg); <доехать до места назначения> } Что может произойти в результате такого моделирования?
• # Как можно вывести систему из тупиковой ситуации?
• # Чем обычно определяется максимальный размер сегмента?