Hadhuu
Ресорс-рэкүст алгоритм Хүсэлт амжилттай илгээгдсэнийг тодорхойлдог алгоритмийн талаар бид тайлбарлах болно. Хүсэлтээ, Рi процесын хүсэлтийн вектор гэе. Хэрэв хүсэлт i [j] ==k бол, Рi процесс Rj нөөцийн төрлийг к гэнэ. Нөөцөд процесс Рi –р хүсэлт илгээхэд дараах зүйл болно.(тохиолдоно) 1. Хэрвээ Хүсэлт i<хэрэгцээ бол, 2р хэсгээс хар. Их буюу тэнцүү бол алдаа гарч процесс маань өөринйхөө хэрэгцээнээс хэтэрнэ. 2. Хэрэв Хүсэлт I <Бэлэн бол 3-р хэсгээс хар. Их буюу тэнцүү бол нөөц бэлэн биш байгаа учираас Рi хүлээх ёстой. 3. Процесс Р-д шаардлагатай нөөцийг доорх байдлаар статийг нь өөрчлөөд байрлуулна. Available= available – Request Allocation=Allocation+request Need= Need-Request
Хэрэв Нөөцийг байрлуулах нь амжилттай болбол хэлэлцээ дуусч процесс Р өөрийнхөө Ресорсэд байрлана гэсэн үг. Хэрэв шинэ стати эрсдэлтэй бол З нь хүсэлтийг хүлээх ёстой, мөн хуучин нөөцийн байршилийн стстийг дахин шинэчилнэ.
Воркинг сэт болон пэйж-фаулт засварлах
Воркинг сэт болон пэйж-фаулт Процес воркинг сэт болон үүний пэйж-фаулт хоёр хоорондоо шууд холбоотой. Зураг 9,20-д үзүүлсэнээр процесын воркинг сэт нь өгөгдлийн хугацааг өөрчилдөг бөгөөд кодын хэсэг нь нэг байрлалаас нөгөөд шилжин байдаг. Процесын воркынг сэтийг хадгалах хангалттай санах ой байна гэж үзвэл процесс дэхь пэйж-фаултийн хэлбэлзэл нь тэнхэлгийн өндөр нам хоёрын хооронд хэлбэлзэнэ. Энэ шинж байдлын Зураг9,22-с харж болно.
Бид шинэ байрлалд дэманд-пэйжинг эхлүүлэхэд пэйж-фаулт хамгийн өндөр байна. Энэ шинэ байршилийн воркинг сэт нь санах ойд байгаа боловч пэйж-фаултын үзүүлэлт нь буурах болно. Процесс шинэ влркинг сэт рүү шилжихэд пэйж-фаултын үзүүлэлт нь дахин нэг удаа дээшилээд шинэ воркинг сэтийг санах ойд ачааллах үед буцаж буурна. Нэг дээд цэгээс нөгөө дээд цэгийн хоорондох хугацаа нь нэг воркинг сэт нөгөөд шилжиж байгааг харуулдаг.
Пэйж-фаултйн давтамж Воркинг сэи хэвийн ажиллаад үүнийгээ мэдэж байгааа нь прэпэжинг хийхэд хэрэгтэй боловч трашинг удирдах нь хэцүү. Пэйж-фаултын дамтамжийг хэрэглэдэг стратеги нь илүү нарийн үйл ажиллагаатай. Яаж трашинг хамгаалах вэ гэдэ нь гол асуудал болоод байна. Трашинг нь маш өндөр пэйж-фаултын үзүүлэлттэй. Тэгэхээр бид пэйж-фаултын үзүүлэлтийг удирдах хэрэгтэй. Энэ хамгийн өндөр болох үед бид процессд илүү олон фрэйм хэрэгтэй гэдгийн мэддэг. Харин эсрэгээр пэйж-фаултын үзүүлэлт унах үед процесс их олон фрэймтэй болсон байдаг. Бид хүссэж байгаагаараа пэйж фаултын үзүүлэлтийн дээд доод хязгаарыг тогтоож чадна.Зураг9.21 Хэрэв пэйж-фаултын үзүүлэлт дээд хязгаарыг зоривол бид процессыг өөр фрэймд байрлуулж болно, хэрэв пэйж-фаултын үзүүлэлт доод хязгаар уруу чиглэвэл бид процесоос фрэймийг арилгаж болно. Тэгэхээр бид пэйж фаултыг үзүүлэлтийг шууд хэмжих болон удирдахаас гадна трашингээс ч сэргийлж болно. Воркинг сэт стратегид бид процесыг зогсоож өгөх хэрэгтэй. Хэрэв пэйж-фаултын үзүүлэлт нэмэгдэж бидэнд хангалттай фрэйм байхгүй бол нэг процесыг сонгоод үүнийгээ зогсоох хэрэгтэй. Ингэснээр хангалттай фрэймтэй болох үед эдгээр нь пэйж-фаултын үзүүлэлт нь өндөр байгаа процесуудтай ажиллана.
сериал шхедул засварлах
Шилжүүлэг бүр нь автомат-р биелэгдэж байгаа скэдулыг сэриал-скэдул гэнэ. Энэ сэриал-скэдул нь командууд болон шилжүүлэгийн тодорхой нэг хэсэгтэй хамааралтай байгаа маш олон шилжүүлгийн командын цуваанаас бүрдэг. Тэгэхээр n шилжүүлэгийн олонлогт n нь өөр өөр сэриал-скэдултай байна. Сэриал-скэдул нь санамсаргүйгээр дараалалд байгаа олон шилжүүлэгийн автомат биелэлттэй тэнцүү учираас сэриал-скэдул бүр нь зөв байна.