- •Инструментальное по: назначение и основные компоненты
- •Прикладное по: назначение и основные компоненты
- •Определение операционной системы (ос). Назначение и основные функции ос.
- •Общая схема организации ос эвм: назначение ядра и транзитной части ос.
- •Транзитная часть ос
- •Привилегированный и пользовательский режимы работы аппаратуры эвм. Средства для обеспечения привилегий ос. Системные вызовы ядра.
- •Многослойная архитектура ядра ос.
- •Машинно-зависимые компоненты ос
- •Микроядерная архитектура ос: переносимость, надежность и расширяемость.
- •Эволюция ос: системы пакетной обработки, мультипрограммные ос, сетевые ос.
- •Системы разделения времени
- •Краткая характеристика ос ms-dos. Основные компоненты ос ms-dos: структура ее ядра и транзитной части.
- •Командный язык ms-dos. Синтаксис команды ms-dos. Классификация команд по принципу использования. Классификация команд по функциональному назначению.
- •Командные файлы ms-dos.
- •Структура описателя процесса:
- •Планирование и диспетчеризация потоков. Состояния потока в многозадачной ос.
- •Алгоритмы планирования потоков: вытесняющие и невытесняющие.
- •Алгоритмы планирования, основанные на квантовании.
- •Понятие параллельных процессов. Синхронизация и взаимодействие параллельных процессов. Взаимоисключение. Критические участки. Блокирующие переменные.
- •2. Использование переменных-флажков, которые представляют собой признак, показывающий, не находится ли соответствующий ей процесс в своей критической секции.
- •3.Алгоритм Деккера
- •Понятие семафоров. Виды семафоров. Операции над семафорами. Пример обеспечения взаимоисключения с помощью семафоров.
- •Многоуровневая организация памяти эвм. Управление оперативной памятью: стратегии выборки, размещения, замещения. Способы разделения оперативной памяти между выполняющимися процессами.
- •Механизмы разделения памяти между выполняющимися процессами. Свопинг.
- •Выделение одного Разбиение памяти
- •Управление файлами. Основные функции файловой системы. Возможные действия с файлом
- •Операции над файлом
- •Принципы организации файловых подсистем в современных ос.
- •Файловая подсистема в ос ms dos.
- •Файловая подсистема в ос семейства Windows.
- •Файловая система s5fs.
- •Права r и w на каталоги не действуют без права X.
- •Права доступа к файлам
- •Vhand-диспетчер страничного замещения
- •Атрибуты процесса в ос unix
- •Пакеты лвс: назначение пакетов и их структура.
- •Управление обменом в сети с топологией “звезда”.
- •Управление обменом в сети с топологией “кольцо”.
- •Управление обменом в сети с топологией “шина”.
- •Недостатки топологии “шина”:
- •Глобальная информационная сеть Интернет: история возникновения, основные принципы работы, понятие хост-компьютера. Основные способы доступа к сети Интернет.
- •Понятие о ресурсах Интернет. Адресация ресурсов в Интернет
- •Основные службы сети Интернет: Telnet, ftp, www.
- •Общая характеристика языка гипертектовой разметки html
2. Использование переменных-флажков, которые представляют собой признак, показывающий, не находится ли соответствующий ей процесс в своей критической секции.
|
Процедура инициализации |
Первый процесс |
Второй процесс |
|
procedure INIT; common boolean C1,C2 ; begin C1 := false ; C2 := false ; start(P1) ; start(P2) end INIT .
|
process P1; common boolean C1,C2 ; begin while true do begin BEFORE1 ; while C2 do ; C1 := true ; CS1 ; C1 := false ; AFTER1 ; end end P1 . |
process P2; common boolean C1,C2 ; begin while true do begin BEFORE2 ; while C1 do ; C2 := true ; CS2 ; C2 := false ; AFTER2 ; end end P2 . |
Перед входом в критическую секцию каждый процесс проверяет, не находится ли его конкурент в своей критической секции, если нет, то в процессе устанавливается признак (значение true соответствующего этому процессу флажка), что он вошел в критическую секцию (занял ресурс), а после выхода из критической секции этот флажок снова сбрасывается в false, освобождая ресурс. Однако в том случае, когда (хоть это и маловероятно) оба процесса одновременно подойдут к проверке значений флажков своих конкурентов перед входом в критическую секцию, они смогут пройти в нее одновременно. Таким образом, нарушается самое главное требование к реализации критической секции - требование взаимного исключения.
3.Алгоритм Деккера
|
Процедура инициализации |
Первый процесс |
Второй процесс |
|
procedure INIT; common boolean C1,C2 ; common integer N ; begin C1 := false ; C2 := false ; N := 1 ; start(P1) ; start(P2) end INIT .
|
process P1; common boolean C1,C2 ; begin while true do begin BEFORE1 ; C1 := true ; while C2 do begin if N = 2 then begin C1 := false ; while N=2 do ; C1 := true ; end end ; CS1 ; C1 := false; N := 2; AFTER1 ; end end P1 . |
process P2; common boolean C1,C2 ; begin while true do begin BEFORE2 ; C2 := true ; while C1 do begin if N = 1 then begin C2 := false ; while N=1 do ; C2 := true ; end end ; CS2 ; C2 := false; N:=1; AFTER2 ; end end P2 . |
Порядок входа в критическую секцию процессов, одновременно заявивших о своих намерениях получить доступ к общим данным, устанавливается с помощью целочисленной переменной, в которой фиксируется значение номера процесса, имеющего преимущество на вход в критическую секцию. Причем этот номер учитывается только в случае, когда процессы подошли к критической секции одновременно, то есть не будет нарушено условие, что процессы, не находящиеся в критической секции, не должны мешать другим процессам входить в их критические секции. После выхода из критической секции процесс передает очередь на преимущественный доступ к разделяемым данным своему конкуренту.
______________________________________________________________________________________