К Т П           План занятия                                                              1                                           Страницы  | 1 | | 2 | | 3 | | 4 | | 5 | | 6 | | 7 | | 8 | | 9 |

2. Классификация системных ресурсов

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

Если классифицировать ресурсы по количеству потоков, которые могут одновременно иметь доступ к ним, то получим следующие классы ресурсов:
- совместно используемые ресурсы, т. е. ресурсы, каждый из которых может использоваться одновременно несколькими потоками (например — файл);
- монопольные ресурсы, т. е. ресурсы, каждый из которых не может одновременно использоваться несколькими потоками (например — квант процессорного времени).

Если классифицировать ресурсы по способу распределения этих ресурсов между потоками, то получим следующие классы ресурсов:
- перераспределяемые ресурсы (preemptable) — те, которые могут быть отобраны у потока, владеющего этим ресурсом, и переданы другому потоку (например, страницы реальной памяти в системах с виртуальной памятью);
- неперераспределяемые ресурсы (non-preemtable) — те, которые не могут быть отобраны у потока, владеющего ресурсом (например, принтер).

Если классифицировать ресурсы по времени их существования, то получим следующие классы ресурсов:
- повторно используемые ресурсы — те, которые после их освобождения одним потоком могут использоваться другим потоком (например, страницы виртуальной памяти);
- потребляемые ресурсы — те, которые исчезают после их использования потоком (например, сообщения).

Последние два класса ресурсов рассмотрим более подробно. Сначала остановимся на повторно используемых ресурсах. Как правило, к ним относятся физические ресурсы компьютера и файлы. Повторно используемые ресурсы имеют следующие свойства:
- количество единиц ресурса постоянно;
- ресурсы являются монопольными;
- ресурсы не перераспределяются.

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

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

 

 


Предыдущая        В начало страницы       Следующая
2