Команды MSDOS

1. В корневом каталоге диска PRIMER создать bat – файл. Внести в него команды по созданию дерева каталогов и загрузки русификатора.

“Файл zadanie.bat”

mkdir PRIMER

cd PRIMER

mkdir IS1 IS2

cd IS2

mkdir IS1 IS2

mkdir IS1\IS2

mkdir IS2\IS3

cd ..\..

1. Выполнить файл.
2. Проверить правильность созданного дерева командой Tree.

Microsoft Windows XP [Версия 5.1.2600]

(С) Корпорация Майкрософт, 1985-2001.

D:\контрольная работа>tree PRIMER

Структура папок тома Andrey

Серийный номер тома: 04300440 8C04:8361

D:\КОНТРОЛЬНАЯ РАБОТА\PRIMER

├───IS1

└───IS2

├───IS1

│ └───IS2

└───IS2

└───IS3

1. Измените приглашение командной строки: выдавать текущую дату и текущее время.

Приглашение ко вводу команды, это специальная переменная окружения пользователя, вывести их можно при помощи команды SET. Это переменная окружения PROMPT. Установим для этой переменной новое значения: значение переменной DATE и значения переменной TIME и в конце поставим разделитель. Получается следующее:

D:\контрольная работа>set

ALLUSERSPROFILE=C:\Documents and Settings\All Users

CLASSPATH=.;C:\Program Files\Java\jre6\lib\ext\QTJava.zip

COMMANDER_DRIVE=C:

COMMANDER_INI=C:\Totalcmd\wincmd.ini

COMMANDER_PATH=C:\Totalcmd

CommonProgramFiles=C:\Program Files\Common Files

COMPUTERNAME=MCRHOME

ComSpec=C:\WINDOWS\system32\cmd.exe

FP_NO_HOST_CHECK=NO

FTP_PASSIVE=1

HOMEDRIVE=d:

NUMBER_OF_PROCESSORS=4

OS=Windows_NT

Path=C:\Perl\site\bin;C:\Perl\bin;C:\PROGRA~1\Borland\CBUILD~1\Bin;C:\PROGRA~1\Borland\CBUILD~1\Projects\Bpl;C:\Program Files\JavaFX\javafx-sdk1.2\bin;C:\Program Files\JavaFX\javafx-sdk1.2\emulator\bin;C:\WINDOWS\system32;C:\WINDOWS;C:\WINDOWS\System32\Wbem;C:\Program Files\Common Files\DivX Shared\;C:\Program Files\Common Files\Ulead Systems\MPEG;C:\Program Files\QuickTime\QTSystem\;C:\WINDOWS\system32\WindowsPowerShell\v1.0;C:\strawberry\c\bin;C:\strawberry\perl\site\bin;C:\strawberry\perl\bin;C:\Program Files\Text\MikTex2.9\miktex\bin\;;C:\strawberry\c\bin;C:\strawberry\perl\site\bin;C:\strawberry\perl\bin

PATHEXT=.COM;.EXE;.BAT;.CMD;.VBS;.VBE;.JS;.JSE;.WSF;.WSH;.PSC1

PERL_JSON_BACKEND=JSON::XS

PERL_YAML_BACKEND=YAML

PROCESSOR_ARCHITECTURE=x86

PROCESSOR_IDENTIFIER=x86 Family 6 Model 23 Stepping 10, GenuineIntel

PROCESSOR_LEVEL=6

PROCESSOR_REVISION=170a

ProgramFiles=C:\Program Files

PROMPT=$P$G

PSModulePath=C:\WINDOWS\system32\WindowsPowerShell\v1.0\Modules\

QTJAVA=C:\Program Files\Java\jre6\lib\ext\QTJava.zip

SESSIONNAME=Console

SystemDrive=C:

SystemRoot=C:\WINDOWS

TEMP=c:\temp

TERM=dumb

TMP=c:\Temp

D:\ контрольная работа>set PROMPT=$DATE:$TIME$G

28.09.2014ATE:13:31:12,31IME>

1. В каталоге IS2\IS1\IS2 создать текстовый файл с произвольным именем (1). Длина имени файла не менее 8 символов

28.09.2014ATE:13:37:07,95IME>cd PRIMER\IS2\IS1\IS2

28.09.2014ATE:13:37:28,29IME>dir

Том в устройстве D имеет метку Andrey

Серийный номер тома: 8C04-8361

Содержимое папки D:\контрольная работа\PRIMER\IS2\IS1\IS2

28.09.2014 13:21 <DIR> .

28.09.2014 13:21 <DIR> ..

0 файлов 0 байт

2 папок 43 391 057 920 байт свободно

28.09.2014ATE:13:37:33,09IME>ECHO "test text" > myexample.txt

28.09.2014ATE:13:38:49,98IME>dir

Том в устройстве D имеет метку Andrey

Серийный номер тома: 8C04-8361

Содержимое папки D:\контрольная работа\PRIMER\IS2\IS1\IS2

28.09.2014 13:38 <DIR> .

28.09.2014 13:38 <DIR> ..

28.09.2014 13:38 14 myexample.txt

1 файлов 14 байт

2 папок 43 391 057 920 байт свободно

28.09.2014ATE:13:38:51,85IME>

1. Установить этому файлу атрибут «скрытый».

28.09.2014ATE:13:41:53,84IME>attrib /?

Вывод и изменение атрибутов файлов.

ATTRIB [+R | -R] [+A | -A ] [+S | -S] [+H | -H] [диск:] [путь] [имя_файла]

[/S] [/D]]

+ Установка атрибута.

- Снятие атрибута.

R Атрибут "Только чтение".

A Атрибут "Архивный".

S Атрибут "Системный".

H Атрибут "Скрытый".

[диск:] [путь] [имя_файла]

Указание файла или набора файлов для обработки.

/S Обработка файлов с указанными именами в текущей папке

и во всех ее подпапках.

/D Обработка и файлов, и папок.

28.09.2014ATE:13:42:26,65IME>DIR

Том в устройстве D имеет метку Andrey

Серийный номер тома: 8C04-8361

Содержимое папки D:\контрольная работа\PRIMER\IS2\IS1\IS2

28.09.2014 13:38 <DIR> .

28.09.2014 13:38 <DIR> ..

28.09.2014 13:38 14 myexample.txt

1 файлов 14 байт

2 папок 43 390 980 096 байт свободно

28.09.2014ATE:13:42:38,62IME>ATTRIB +A myexample.txt

28.09.2014ATE:13:42:54,34IME>DIR

Том в устройстве D имеет метку Andrey

Серийный номер тома: 8C04-8361

28.09.2014ATE:13:42:56,48IME>

1. В каталоге IS2\IS2 создать два текстовых файла с произвольными именами (2),(3).

28.09.2014ATE:13:46:49,06IME>cd ..\..\..

28.09.2014ATE:13:47:05,89IME>dir

Том в устройстве D имеет метку Andrey

Серийный номер тома: 8C04-8361

Содержимое папки D:\andrey\Работа. Инет\Операционные системы\контрольная работа\PRIM

ER

28.09.2014 13:21 <DIR> .

28.09.2014 13:21 <DIR> ..

28.09.2014 13:21 <DIR> IS1

28.09.2014 13:21 <DIR> IS2

0 файлов 0 байт

4 папок 43 390 902 272 байт свободно

28.09.2014ATE:13:47:12,00IME>cd IS2\IS2

28.09.2014ATE:13:47:23,75IME>ECHO "test text" > file1.txt

28.09.2014ATE:13:47:43,67IME>ECHO "test text" > file2.txt

28.09.2014ATE:13:47:47,29IME>dir

Том в устройстве D имеет метку Andrey

Серийный номер тома: 8C04-8361

Содержимое папки D:\andrey\Работа. Инет\Операционные системы\контрольная работа\PRIM

ER\IS2\IS2

28.09.2014 13:47 <DIR> .

28.09.2014 13:47 <DIR> ..

28.09.2014 13:47 14 file1.txt

28.09.2014 13:47 14 file2.txt

28.09.2014 13:21 <DIR> IS3

2 файлов 28 байт

3 папок 43 390 902 272 байт свободно

28.09.2014ATE:13:47:49,98IME>

1. Объединить файл (1) с файлом (2). Результат записать в каталог IS2\IS2 в файл с новым именем (4).

28.09.2014ATE:13:48:53,07IME>dir

Том в устройстве D имеет метку Andrey

Серийный номер тома: 8C04-8361

Содержимое папки D:\andrey\Работа. Инет\Операционные системы\контрольная работа\PRIM

ER\IS2\IS2

28.09.2014 13:47 <DIR> .

28.09.2014 13:47 <DIR> ..

28.09.2014 13:47 14 file1.txt

28.09.2014 13:47 14 file2.txt

28.09.2014 13:21 <DIR> IS3

2 файлов 28 байт

3 папок 43 390 902 272 байт свободно

28.09.2014ATE:13:48:54,96IME>COPY /b file1.txt + file2.txt final.txt

file1.txt

file2.txt

Скопировано файлов: 1.

28.09.2014ATE:14:08:08,51IME>dir

Том в устройстве D имеет метку Andrey

Серийный номер тома: 8C04-8361

Содержимое папки D:\andrey\Работа. Инет\Операционные системы\контрольная работа\PRIM

ER\IS2\IS2

28.09.2014 14:08 <DIR> .

28.09.2014 14:08 <DIR> ..

28.09.2014 13:47 14 file1.txt

28.09.2014 13:47 14 file2.txt

28.09.2014 14:08 28 final.txt

28.09.2014 13:21 <DIR> IS3

3 файлов 56 байт

3 папок 43 390 726 144 байт свободно

28.09.2014ATE:14:08:15,90IME>

1. Просмотреть содержимое слитого файла. Переименуйте слитый файл.

28.09.2014ATE:14:09:13,00IME>dir

Том в устройстве D имеет метку Andrey

Серийный номер тома: 8C04-8361

Содержимое папки D:\andrey\Работа. Инет\Операционные системы\контрольная работа\PRIM

ER\IS2\IS2

28.09.2014 14:08 <DIR> .

28.09.2014 14:08 <DIR> ..

28.09.2014 13:47 14 file1.txt

28.09.2014 13:47 14 file2.txt

28.09.2014 14:08 28 final.txt

28.09.2014 13:21 <DIR> IS3

3 файлов 56 байт

3 папок 43 390 726 144 байт свободно

28.09.2014ATE:14:09:14,37IME>TYPE final.txt

"test text"

"test text"

28.09.2014ATE:14:09:22,07IME>REN final.txt newfinal.txt

28.09.2014ATE:14:10:00,87IME>dir

Том в устройстве D имеет метку Andrey

Серийный номер тома: 8C04-8361

Содержимое папки D:\andrey\Работа. Инет\Операционные системы\контрольная работа\PRIM

ER\IS2\IS2

28.09.2014 14:10 <DIR> .

28.09.2014 14:10 <DIR> ..

28.09.2014 13:47 14 file1.txt

28.09.2014 13:47 14 file2.txt

28.09.2014 13:21 <DIR> IS3

28.09.2014 14:08 28 newfinal.txt

3 файлов 56 байт

3 папок 43 390 726 144 байт свободно

28.09.2014ATE:14:10:03,07IME>

1. Выполнить команду MEM с просмотром ключей. Выведите статус программ. Драйверов и другой информации. Выведите сведения о размерах программ , использования памяти и максимальном свободном блоке памяти.

28.09.2014ATE:14:10:44,90IME>MEM /?

Вывод сведений об используемой и свободной памяти.

MEM [/PROGRAM | /DEBUG | /CLASSIFY]

/PROGRAM or /P Вывод статуса программ, загруженных в память.

/DEBUG or /D Вывод статуса программ, внутренних драйверов и другой

дополнительной информации.

/CLASSIFY or /C Классификация программ по использованию памяти.

Вывод сведений о размерах программ, использовании памяти

и максимальном свободном блоке памяти.

28.09.2014ATE:14:10:52,09IME>MEM /D

Адрес Имя Размер Тип

------- -------- ------ ------

000000 000400 Вектор прерывания

000400 000100 Область обмена ПЗУ (ROM)

000500 000200 Область обмена DOS

000700 IO 000370 Системные данные

CON Системный драйвер устройства

AUX Системный драйвер устройства

PRN Системный драйвер устройства

CLOCK$ Системный драйвер устройства

COM1 Системный драйвер устройства

LPT1 Системный драйвер устройства

LPT2 Системный драйвер устройства

LPT3 Системный драйвер устройства

COM2 Системный драйвер устройства

COM3 Системный драйвер устройства

COM4 Системный драйвер устройства

000A70 MSDOS 001720 Системные данные

002190 IO 002090 Системные данные

KBD 000CE0 Системная программа

HIMEM 0004E0 DEVICE=

XMSXXXX0 Установленный драйвер устройства

000490 FILES=

000090 FCBS=

000170 LASTDRIVE=

0007E0 STACKS=

004230 COMMAND 000B50 Программа

004D90 MSDOS 000070 - Свободно -

004E10 COMMAND 0007C0 Окружение

0055E0 DOSX 0087A0 Программа

00DD90 MEM 000720 Окружение

00E4C0 MEM 0174E0 Программа

0259B0 MSDOS 07A630 - Свободно -

09FFF0 SYSTEM 02F000 Системная программа

0CF000 IO 003100 Системные данные

MOUSE 0030F0 Системная программа

0D2110 MSDOS 0006E0 - Свободно -

0D2800 MSCDEXNT 0001D0 Программа

0D29E0 REDIR 000A70 Программа

0D3460 DOSX 000080 Данные

0D34F0 MSDOS 00CB00 - Свободно -

655360 байт - всего обычной памяти

655360 байт - доступно для MS-DOS

596768 максимальный размер исполняемой программы

1048576 байт - всего непрерывной дополнительной памяти

0 байт - доступно непрерывной дополнительной памяти

941056 байт - доступной памяти XMS

резидентная часть MS-DOS загружена в сегмент HMA

28.09.2014ATE:14:11:14,84IME>MEM /P

Адрес Имя Размер Тип

------- -------- ------ ------

000000 000400 Вектор прерывания

000400 000100 Область обмена ПЗУ (ROM)

000500 000200 Область обмена DOS

000700 IO 000370 Системные данные

000A70 MSDOS 001720 Системные данные

002190 IO 002090 Системные данные

KBD 000CE0 Системная программа

HIMEM 0004E0 DEVICE=

000490 FILES=

000090 FCBS=

000170 LASTDRIVE=

0007E0 STACKS=

004230 COMMAND 000B50 Программа

004D90 MSDOS 000070 - Свободно -

004E10 COMMAND 0007C0 Окружение

0055E0 DOSX 0087A0 Программа

00DD90 MEM 000720 Окружение

00E4C0 MEM 0174E0 Программа

0259B0 MSDOS 07A630 - Свободно -

09FFF0 SYSTEM 02F000 Системная программа

0CF000 IO 003100 Системные данные

MOUSE 0030F0 Системная программа

0D2110 MSDOS 0006E0 - Свободно -

0D2800 MSCDEXNT 0001D0 Программа

0D29E0 REDIR 000A70 Программа

0D3460 DOSX 000080 Данные

0D34F0 MSDOS 00CB00 - Свободно -

655360 байт - всего обычной памяти

655360 байт - доступно для MS-DOS

596768 максимальный размер исполняемой программы

1048576 байт - всего непрерывной дополнительной памяти

0 байт - доступно непрерывной дополнительной памяти

941056 байт - доступной памяти XMS

резидентная часть MS-DOS загружена в сегмент HMA

28.09.2014ATE:14:11:32,01IME>MEM

655360 байт - всего обычной памяти

655360 байт - доступно для MS-DOS

596768 максимальный размер исполняемой программы

1048576 байт - всего непрерывной дополнительной памяти

0 байт - доступно непрерывной дополнительной памяти

941056 байт - доступной памяти XMS

резидентная часть MS-DOS загружена в сегмент HMA

28.09.2014ATE:14:11:40,25IME>

1. Произвести очистку экрана командой CLS.
2. Настройте приглашение командной строки, так чтобы выводилась версия операционной системы и курсор переводился в следующую строку.

28.09.2014ATE:14:15:02,57IME>SET PROMPT=$TIME^

Продолжить?

Продолжить?

14:15:06,82IME

1. Измените приглашение командной строки.

14:16:34,57IME

SET PROMPT=$P$G

D:\andrey\320C~1\E192~1\E9D8~1\PRIMER\IS2\IS2>

1. Слитому файлу установить атрибут «Скрытый».

D:\andrey\320C~1\E192~1\E9D8~1\PRIMER\IS2\IS2>dir

Том в устройстве D имеет метку Andrey

Серийный номер тома: 8C04-8361

Содержимое папки D:\andrey\320C~1\E192~1\E9D8~1\PRIMER\IS2\IS2

28.09.2014 14:10 <DIR> .

28.09.2014 14:10 <DIR> ..

28.09.2014 13:47 14 file1.txt

28.09.2014 13:47 14 file2.txt

28.09.2014 13:21 <DIR> IS3

28.09.2014 14:08 28 newfinal.txt

3 файлов 56 байт

3 папок 43 390 726 144 байт свободно

D:\andrey\320C~1\E192~1\E9D8~1\PRIMER\IS2\IS2>ATTRIB +A newfinal.txt

D:\andrey\320C~1\E192~1\E9D8~1\PRIMER\IS2\IS2>

1. Удалить файлы и каталоги.

D:\andrey\Работа. Инет\Операционные системы\контрольная работа\PRIMER\IS2\IS2>CHDIR

D:\andrey\Работа. Инет\Операционные системы\контрольная работа\PRIMER\IS2\IS2

D:\andrey\Работа. Инет\Операционные системы\контрольная работа\PRIMER\IS2\IS2>CD ..\..\..

D:\andrey\Работа. Инет\Операционные системы\контрольная работа>CHDIR

D:\andrey\Работа. Инет\Операционные системы\контрольная работа

D:\andrey\Работа. Инет\Операционные системы\контрольная работа>dir

Том в устройстве D имеет метку Andrey

Серийный номер тома: 8C04-8361

Содержимое папки D:\andrey\Работа. Инет\Операционные системы\контрольная работа

28.09.2014 13:50 <DIR> .

28.09.2014 13:50 <DIR> ..

28.09.2014 13:21 <DIR> PRIMER

28.09.2014 13:20 118 zadanie.bat

07.06.2013 14:55 68 608 вариант 8 планирование.doc

28.09.2014 13:50 173 568 ВАРИАНТ 8.doc

27.09.2014 19:07 11 776 память.doc

4 файлов 254 070 байт

3 папок 43 390 726 144 байт свободно

D:\andrey\Работа. Инет\Операционные системы\контрольная работа>RMDIR /s PRIMER

PRIMER, Продолжить [Y(да)/N(нет)]? y

D:\andrey\Работа. Инет\Операционные системы\контрольная работа>dir

Том в устройстве D имеет метку Andrey

Серийный номер тома: 8C04-8361

Содержимое папки D:\andrey\Работа. Инет\Операционные системы\контрольная работа

28.09.2014 14:22 <DIR> .

28.09.2014 14:22 <DIR> ..

28.09.2014 13:20 118 zadanie.bat

07.06.2013 14:55 68 608 вариант 8 планирование.doc

28.09.2014 13:50 173 568 ВАРИАНТ 8.doc

27.09.2014 19:07 11 776 память.doc

4 файлов 254 070 байт

2 папок 43 390 726 144 байт свободно

D:\andrey\Работа. Инет\Операционные системы\контрольная работа>

Задания по планированию процессов (решать с использованием таблиц)

1. Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:

Чему равно среднее время ожидания и среднее время выполнения процесса при использовании алгоритма планирования FCFS (First Come First Served)?

Простейшим алгоритмом планирования является алгоритм, который принято обозначать аббревиатурой FCFS по первым буквам его английского названия — First Come, First Served (первым пришел, первым обслужен). Представим себе, что процессы, находящиеся в состоянии готовность, организованы в очередь. Когда процесс переходит в состояние готовность, он, а точнее ссылка на его PCB, помещается в конец этой очереди. Выбор нового процесса для исполнения осуществляется из начала очереди с удалением оттуда ссылки на его PCB. Очередь подобного типа имеет в программировании специальное наименование FIFO — сокращение от First In, First Out (первым вошел, первым вышел).

Такой алгоритм выбора процесса осуществляет невытесняющее планирование. Процесс, получивший в свое распоряжение процессор, занимает его до истечения своего текущего CPU burst. После этого для выполнения выбирается новый процесс из начала очереди.

Суммарное время выполнения всех процессов – 18.

Среднее время выполнения процессов – (1+5+6+11+18)/5 = 8,2

Среднее время ожидания в очереди – (0+1+5+6+11)/5 = 4,6

1. Определить оптимальный порядок исполнения процессов с минимальным средним временем ожидания и средним временем выполнения.

Среднее время ожидания и выполнения зависит от порядка выполнения процессов. Сначала посмотрим, что получится, если запустить процессы в порядке от самого маленького к самому большому.

Суммарное время выполнения всех процессов – 18.

Среднее время выполнения процессов – (1+2+6+11+18)/5 = 7,4

Среднее время ожидания в очереди – (0+1+2+6+11)/5 = 4

Посмотрим, что получится, если запустить процессы в порядке от самого большого к самому маленькому.

Суммарное время выполнения всех процессов – 18.

Среднее время выполнения процессов – (7+12+15+16+17)/5 = 13,4

Среднее время ожидания в очереди – (0+7+12+16+15)/5 = 10

И так далее… Видно, что стратегия «самые короткие задачи раньше» оказывается более оптимальной для средних времен ожидания и выполнения.

3. Решить задачу №1 с учетом момента поступления процессов в систему:

Суммарное время выполнения всех процессов – 18.

Среднее время выполнения процессов – (5+12+13+17+18)/5 = 13

Среднее время ожидания в очереди – (0+5+10+10+13)/5 = 7,6

Чему равно среднее время ожидания и среднее время выполнения процесса при использовании алгоритма планирования RR (Round Robin) с квантом времени равным 9?

Модификацией алгоритма FCFS является алгоритм, получивший название Round Robin (Round Robin – это вид детской карусели). По сути дела, это тот же самый алгоритм, только реализованный в режиме вытесняющего планирования. Можно представить себе все множество готовых процессов организованным циклически – процессы сидят на карусели. Карусель вращается так, что каждый процесс находится около процессора небольшой фиксированный квант времени. Пока процесс находится рядом с процессором, он получает процессор в свое распоряжение и может исполняться.

Реализуется такой алгоритм так же, как и предыдущий, с помощью организации процессов, находящихся в состоянии готовность, в очередь FIFO. Планировщик выбирает для очередного исполнения процесс, расположенный в начале очереди, и устанавливает таймер для генерации прерывания по истечении определенного кванта времени. При выполнении процесса возможны два варианта:

· Время непрерывного использования процессора, необходимое процессу, меньше или равно продолжительности кванта времени. Тогда процесс по своей воле освобождает процессор до истечения кванта времени, на исполнение поступает новый процесс из начала очереди, и таймер начинает отсчет кванта заново.

· Продолжительность остатка текущего времени исполнения процесса больше, чем квант времени. Тогда по истечении этого кванта процесс прерывается таймером и помещается в конец очереди процессов, готовых к исполнению, а процессор выделяется для использования процессу, находящемуся в ее начале.

В нашем случае квант времени больше чем время работы любого из наших процессов. Все процессы просто выполняются по порядку и процесс работы ничем не отличается от обычного FCFS.

Суммарное время выполнения всех процессов – 22.

Среднее время выполнения процессов – (8+11+14+16+22)/5 = 14,2

Среднее время ожидания в очереди – (0+8+11+14+16)/5 = 9,8

Квант времени меньше чем время выполнения многих процессов, почти все процессы будут производить прерывания. Считаем что время переключения между процессами равно 0.

Суммарное время выполнения всех процессов – 22.

Среднее время выполнения процессов – (22+6+9+11+20)/5 = 13,6

Среднее время ожидания в очереди – (0+3+6+9+11)/5 = 5,4

1. Решить задачу №5 с учетом момента поступления процессов в систему:

Квант времени меньше чем время выполнения многих процессов, почти все процессы будут производить прерывания. Считаем что время переключения между процессами равно 0.

Суммарное время выполнения всех процессов – 22.

Среднее время выполнения процессов – (22+6+9+11+20)/5 = 13,6

Среднее время ожидания в очереди – (0+1+3+5+7)/5 = 3,2

Чему равно среднее время ожидания и среднее время выполнения процесса при использовании алгоритма планирования SJF (Shortest Job First)?

Суммарное время выполнения всех процессов – 22.

Среднее время выполнения процессов – (1+3+7+12+22)/5 = 9

Среднее время ожидания в очереди – (0+1+3+7+12)/5 = 4,6

8. Решить задачу №7 с учетом момента поступления процессов в систему (вытесняющее планирование):

Суммарное время выполнения всех процессов – 22.

Среднее время выполнения процессов – (2+7+17+18+22)/5 = 13,2

Среднее время ожидания в очереди – (0+1+6+14+15)/5 = 7,2

9. Решить задачу планирования процессов с учетом приоритетов (невытесняющее планирование):

Планирование с приоритетами – при выборе того или иного процесса выбираем процесс с наибольшим приоритетом, независимо от того, когда он поступил в систему. Единственное, он уже должен быть загружен в систему и готов для работы. Считаем, что приоритет пропорционален числу, чем больше число, тем выше приоритет.

Суммарное время выполнения всех процессов – 21.

Среднее время выполнения процессов – (9+12+14+17+21)/5 = 14,6

Среднее время ожидания в очереди – (0+6+8+12+15)/5 = 8,2

10. Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:

Найти среднее время ожидания и среднее время выполнения. Решить задачу при помощи алгоритма невытесняющего приоритетного планирования.

Суммарное время выполнения всех процессов – 20.

Среднее время выполнения процессов – (4+9+13+14+20)/5 = 12

Среднее время ожидания в очереди – (0+0+6+11+13)/5 = 6

11. Пусть в вычислительную систему поступают пять процессов различной длительности по следующей схеме:

Найти среднее время ожидания и среднее время выполнения. Решить задачу при помощи алгоритма вытесняющего приоритетного планирования.

Планирование с приоритетами – при выборе того или иного процесса выбираем процесс с наибольшим приоритетом, независимо от того, когда он поступил в систему. Если в процессе работы процесса пришел более приоритетный процесс, то старый процесс вытеснятеся и на его место загружается более приоритетный процесс.

Суммарное время выполнения всех процессов – 22.

Среднее время выполнения процессов – (5+6+9+15+22)/5 = 11,2

Среднее время ожидания в очереди – (0+3+3+8+12)/5 = 5,2