Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Філософи, що обідають

 

Это диагностическое исследование, с помощью которого можно смотреть просвет пищевода, желудка и части 12-перстной кишки, а так же, в необходимых случаях, провести биопсию (безболезненный забор маленьких кусочков ткани для дальнейшего исследования в гистологической лаборатории). ФГДС выполняется специальным гибким прибором-эндоскопом, имеющим длинную тонкую трубку толщиной 1см., на конце которой есть луч света. Через загубник (мундштук), который человек держит в зубах, тонкий конец аппарата заводят последовательно в рот, пищевод, желудок и 12-и перстную кишку. Чтобы исследование было эффективным, просвет органов должен быть свободен от пищи.

За 2-3 минуты до ФГДС производят анестезию (орошение зева лекарственным средством), обеспечивающую снижение чувствительности при глотании. В среднем гастроскопия занимает несколько минут, но может быть чуть дольше в случаях забора ткани для биопсии.

Исследование проводится лежа на левом боку, резкие движения во время проведения гастроскопии не допустимы, так как могут нанести вред исследуемому органу.

Філософи, що обідають

Класичною вже стала неформальна постановка завдання розподілу ресурсів, що носить назву "Проблеми філософів, що обідають," і показана на рисунку 5.1.

 

  Рисунок 5.1 – Філософи, що обідають. Безвихідь  

П'ять філософів сидять за круглим столом, в центрі якого стоїть блюдо з рисом. Між кожною парою філософів лежить паличка для їжі, паличок, отже, теж п'ять. Для того, щоб почати їсти, філософ повинен узяти дві палички - зліва і праворуч від себе. Таким чином, якщо один з філософів їсть, його сусіди справа і зліва позбавлені такої можливості, оскільки їм бракує палички. Кожен філософ "працює" по зацикленому алгоритму: спочатку він якийсь час думає, потім бере палички і їсть, потім знову думає і так далі Тимчасові інтервали мислення і їжі випадкові, дії філософів, отже, не синхронізовані. Нічого не говориться в умові про те, яким чином філософ бере палички, - наше завдання якраз і полягає в тому, щоб забезпечити таку стратегію виділення паличок, яка б виключала безвихідь і нескінченне відкладання.

Якщо ми встановимо, що кожен філософ повинен узяти одну паличку і не випускати її з рук до тих пір, поки не візьме другу паличку, то ми можемо отримати ситуацію, показану на рисунку 5.1. (стрілка від філософа до палички означає, що філософ хоче узяти цю паличку, стрілка у зворотному напрямі - що цю паличку цей філософ вже узяв.) Кожен з філософів узяв паличку праворуч від себе, але не може узяти паличку зліва. Жоден з філософів не може ні їсти, ні думати. Ця ситуація і називається тупиками (deadlock).

Якщо ж ми встановимо, що філософ повинен узяти обидві палички відразу, то може виникнути ситуація, показана на рисунку 5.2. Філософ Чжуан хоче узяти палички, але виявляє, що його права паличка зайнята філософом Мо. Чжуан чекає. Тим часом філософ Мен бере свої палички і починає їсти. Мо їсти закінчує, але Чжуан не може почати їсти, оскільки тепер зайнята його ліва паличка. Якщо Мо і Мен їдять поперемінно, то Чжуан потрапляє в положення, яке називається голодуванням (starvation) або нескінченним відкладанням.

 

Рисунок 5.2 – Філософи, що обідають. Нескінченне відкладання  

Переходячи від філософів до обчислювальних систем, ми можемо проілюструвати безвихідь таким прикладом. Процес A використовує магнітну стрічку, але для завершення йому потрібний ще і принтер. В цей час процес B утримує за собою принтер, але йому потрібна ще магнітна стрічка. Процеси A і B блокують один одного, тобто, знаходяться в тупиків. У системах з множинними ресурсами і з високим рівнем мультипрограмування тупикові ситуації можуть бути і не такими очевидними. Безвихідь може бути локальною і глобальною. Так, якщо у вищенаведеному прикладі рівень мультипрограмування вище 2, то процеси A і B знаходяться в локальному тупику, інші процеси, яким не потрібні ресурси, зайняті процесами A і B, можуть виконуватися. Філософи ж на рисунку 5.1 знаходяться в глобальному тупику.

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

Безвихідь є ситуацією небезпечнішою, ніж нескінченне відкладання: процеси, що потрапили в безвихідь, утримують при цьому системні ресурси. Навіть якщо безвихідь не глобальна, система продовжує працювати із зменшеним об'ємом ресурсів, отже, із зниженою продуктивністю. Нескінченне ж відкладання одного або декількох процесів може і не вплинути на середню пропускну спроможність системи, але, звичайно ж, впливає на показники справедливості обслуговування.

 




Дата добавления: 2014-12-19; просмотров: 23 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2024 год. (0.005 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав