с тестом Тестовая работа по теме «Процесс. Планирование процессов. Понятие прерывания. Обработка прерываний»
1. Что такое процесс?
a) приложение, выполняемое пользователем;
b) программа пользователя при ее выполнении;
c) системная программа.
2. Системная структура данных, используемая ОС для управления процессом:
a) блок управления процессом;
b) счётчик команд;
c) регистр данных.
3. Укажите активное состояние процесса, во время которого процесс обладает всеми необходимыми ресурсами и непосредственно выполняется процессором:
a) ожидание;
b) выполнение;
c) готовность.
4. Укажите пассивное состояние процесса, в котором он заблокирован и не может выполняться по своим внутренним причинам, ожидая осуществления некоторого события:
a) ожидание;
b) выполнение;
c) готовность.
5. Укажите пассивное состояние процесса, в котором он имеет все требуемые ресурсы, готов выполняться, однако процессор занят выполнением другого процесса.
a) ожидание;
b) выполнение;
c) готовность.
6. Сколько процессов может находиться в состоянии выполнение в однопроцессорной системе:
a) только один процесс;
b) несколько процессов;
c) в зависимости от количества процессов в очереди.
7. С какого состояния начинается жизненный цикл процесса?
a) ожидание;
b) выполнение;
c) готовность.
8. Какая информация не входит в контекст процесса?
a) режим работы процессора;
b) коды ошибок приложений;
c) коды ошибок выполняемых данным процессом системных вызовов.
9. Какая задача планирования процессов решается аппаратно?
a) определение момента времени для смены выполняемого процесса;
b) выбор процесса на выполнение из очереди готовых процессов;
c) переключение контекстов "старого" и "нового" процессов.
10. Укажите особенности алгоритмов планирования процесса, использующие понятие приоритета?
a) чем выше привилегии процесса, тем меньше времени он будет проводить в очередях;
b) "первый пришел - первый обслужился" (FIFO);
c) "последний пришел - первый обслужился" (LIFO).
планирования процессов, при котором активный процесс выполняется до тех пор, пока он сам не отдаст управление планировщику ОС для того, чтобы тот выбрал из очереди другой, готовый к выполнению процесс:
a) невытесняющая многозадачность;
b) вытесняющая многозадачность;
c) алгоритмы, основанные на квантовании.
12. Как называется ситуация, которая возникает в результате воздействия какого-то независимого события, приводящего к временному прекращению выполнения последовательности команд одной программы с целью выполнения последовательности команд другой программы?
a) прерывание;
b) процесс;
c) ожидание.
13. Какого действия не происходит в случае прерывания первого рода?
a) возникает потребность получить некоторый ресурс, отказаться от него либо выполнить над ресурсом какие-либо действия;
b) процесс выполняет какие-либо действия в отношении другого процесса, например, порождает или уничтожает его;
c) процесс переходит в состояние выполнение и находится в нем до тех пор, пока либо он сам освободит процессор, перейдя в состояние ожидания какого-нибудь события, либо будет насильно "вытеснен" из процессора.
14. Какие этапы последовательности действий при обработке прерывания реализуются ОС?
a) обработка прерывания;
b) восстановление нормальной работы;
c) восприятие запроса на прерывание.
15. Как называется электронный компонент внешнего устройства?
a) драйвер;
b) контроллер устройства или адаптер;
c) регистр.
16. Из какого состояния процесс может перейти в состояние «выполнение»?
a) ожидание;
b) выполнение;
c) готовность.
17. Укажите устройство, которое относится к блок-ориентированным:
a) жёсткий диск;
b) монитор;
c) сетевой адаптер.
планирования процессов, при котором решение о переключении выполнения одного процесса на выполнение другого процесса принимается планировщиком операционной системы, а не самой активной задачей:
a) невытесняющая многозадачность;
b) вытесняющая многозадачность;
c) алгоритмы, основанные на квантовании.
19. Какой набор операций над процессами является одноразовым?
a) приостановка процесса (перевод из состояния исполнение в состояние готовность) – запуск процесса (перевод из состояния готовность в состояние исполнение);
b) создание процесса – завершение процесса;
c) блокирование процесса (перевод из состояния исполнение в состояние ожидание) – разблокирование процесса.
20. Как называется процесс определения момента времени для смены текущего потока, а также выбор нового потока для выполнения?
a) диспетчеризация;
b) управление;
c) планирование.
i,k,N : Integer;
Begin
For i:=0 to 6 do m[i]:=0;
Readln(N);
k:=6;
While N>0 do
Begin
If N>=Power(2,k) then
Begin
N:=N-Trunc(Power(2,k));
Inc(m[k]);
end else Dec(k);
end;
For i:=0 to 6 do Writeln(Power(2,i),' ',m[i],' шт.');
end.
Еще вариант:
Const
NN = 7;
money : array[1..7] of Integer = (1,2,4,8,16,32,64);
Var m : array[1..NN] of Integer;
i,k,N : Integer;
Begin
For i:=1 to NN do m[i]:=0;
Readln(N);
k:=NN;
While N>0 do
Begin
If N>=money[k] then
Begin
N:=N-money[k];
Inc(m[k]);
end else Dec(k);
end;
For i:=1 to NN do Writeln(money[i],' ',m[i],' шт.');
end.
const
k = 100;
type
maze = array [1..k, 1..k] of integer;
var
l : maze;
n, m: integer;
i, j: integer;
c: char;
t: text;
w: integer;
x0, y0: integer;
x1, y1: integer;
procedure ways(a,b,r:integer);
begin
if (w = 0) or (r < w) then {нет смысла идти дальше, если текущий путь уже превосходит найденный}
if (l[a,b] <> -2) then
if (r < l[a,b]) or (l[a,b] = -1) then {нет смысла идти, если текущая клетка уже была достигнута за меньшее число шагов}
begin
l[a,b] := r;
if (a = x1) and (b = y1) then
w := r
else
begin
if a <> 1 then ways(a - 1, b, r + 1);
if b <> 1 then ways(a, b - 1, r + 1);
if a <> n then ways(a + 1, b, r + 1);
if b <> m then ways(a, b + 1, r + 1);
end
end;
end;
begin
assign(t, 'input.txt');
reset(t);
w := 0;
readln(t, n, m);
readln(t, x0, y0);
readln(t, x1, y1);
for i := 1 to n do
begin
for j := 1 to m do
begin
read(t, c);
case c of
'.' : l[i,j] := -1; {будем считать, что если клетка отмечена как -1, то путь к ней еще не найден}
'X' : l[i,j] := -2; {-2, если клетка непроходима}
end;
end;
readln(t)
end;
close(t);
if (l[x0,y0] <> -2) and (l[x1,y1] <> -2) then
begin
l[x0,y0] := 1; {просто трюк, чтобы пройти проверку на (r < l[x0,y0])}
ways(x0, y0, 0);
end
else
l[x1,y1] := -1;
writeln(l[x1,y1])
end.