14-lekciya Operacion sistemada tupik (deadlock) túsinigi

Tupiklerden qashi’w
Tosıqlardan qashıw usılları sistemanıń hár bir procesin sistemaǵa kiritkeninen baslap process hám onıń resurslardaǵı mútajlikleri haqqında qosımsha maǵlıwmatqa iye boli’wi’ talap etedi.
Eń ápiwayı hám eń paydalı model sistemaǵa kiriwde hár bir processtiń kerekli bolǵan hár bir túrdegi resurslarınıń maksimal kólemin kórsetiwin talap etedi. Bul jandasıw hátte dáslepki operatsion sistemalarda da ámelge asırıldı hám wazıypa pasportı - hár bir túrdegi resurslardaǵı processtiń maksimal mútajlikleri dizimi - RAM hám sırtqı yad, jumıs waqıtı, baspa betler hám basqalar.
Bul sheklewlerden keminde birewin toltırıwǵa urıni’p ati’rg’anda, operatsion sistema paydalanıwshı ushın tiyisli diagnostika xabarı menen esaptan wazıypanı alıp tasladı.
Tosıqlardan qashıw algoritmi hesh qashan ciklik kútiw jaǵdayı júzege kelmewine isenim payda etiw ushın resursların bólistiriw jaǵdayın analizlewi kerek.
Resursların bólistiriw jaǵdayınd resurslar kólemi, tarqatılǵan resurslar kólemi hám processlerdiń maksimal talapları si’pati’nda xarakterlenedi.
Принципы алгоритма банкира
Алгоритм банкира для безопасного распределения ресурсов операционной системой (с избежанием тупиков) был предложен Э. Дейкстрой и впервые реализован в операционной системе THE в конце 1960-х гг. Происхождение названия связано с тем, что поведение алгоритма напоминает осторожную стратегию банкира при проведении банковских операций. Принципы алгоритма банкираследующие.

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

Структуры данных для алгоритма банкира
Пусть в системе имеется n процессов и m типов ресурсов.
Вектор Available длины m содержит информацию о