Андрей Ёлка. Задачка.

0

1

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

Ссылка

←	Распиновка LCD панели

[Roswell] [UFO] Таки они прилетали в 1947-м

→

sin_a ★★★★★
(10.04.11 21:19:45 MSK)

Ссылка

кажется, что три и менее. но вдруг где подвох?

luke ★★★★★
(10.04.11 21:19:56 MSK) автор топика

Ссылка

anonymous_sapiens ★★★★★
(10.04.11 21:19:59 MSK)

Ссылка

0 и 1

~~aho~~
(10.04.11 21:21:13 MSK)

Ответ на: комментарий от aho 10.04.11 21:21:13 MSK

а почему не 2?

luke ★★★★★
(10.04.11 21:22:15 MSK) автор топика

Deleted
(10.04.11 21:22:21 MSK)

Ссылка

Ответ на: комментарий от luke 10.04.11 21:22:15 MSK

> а почему не 2?

потому-что 2 уже могут успешно заблокировать друг друга

~~aho~~
(10.04.11 21:25:50 MSK)

Ответ на: комментарий от aho 10.04.11 21:25:50 MSK

ну и как, если они лезут только к магнитной ленте?

luke ★★★★★
(10.04.11 21:27:15 MSK) автор топика

Ответ на: комментарий от luke 10.04.11 21:27:15 MSK

> ну и как, если они лезут только к магнитной ленте?

1. процесс «1» блокирует ленту 1
процесс «2» блокирует ленту 2
2. процесс «1» ждет ленту 2
процесс «2» ждет ленту 1

~~aho~~
(10.04.11 21:28:53 MSK)

Ответ на: комментарий от aho 10.04.11 21:28:53 MSK

неа.

процесс 1 лезет на ленту - получает процесс 2 лезет на ленту - получает процесс 1 ещё раз лезет на ленту - получает процесс 2 ещё раз лезет на ленту - получает теперь они не могут лезть на ленту. вот а ещё 2 осталось

luke ★★★★★
(10.04.11 21:30:52 MSK) автор топика

Так это ж от задачи зависит.

unnamed ★
(10.04.11 21:32:12 MSK)

Ссылка

Ответ на: комментарий от luke 10.04.11 21:30:52 MSK

> вот а ещё 2 осталось

это если считать, что все ленты абсолютно «параллельны», т.е. нет разницы какую использовать, но в этом нет смысла

~~aho~~
(10.04.11 21:33:19 MSK)

Ответ на: комментарий от aho 10.04.11 21:33:19 MSK

ну, в общем то, да, зависит ещё от пары условий)

luke ★★★★★
(10.04.11 21:34:13 MSK) автор топика

Ссылка

Зависит от того, как работает контроллер накопителей на магнитной ленте и зачем идёт обращение к накопителю.
Если к конкретной области конкретного накопителя - то ИМХО ответ 1, так как два процессора могут одновременно запросить один и тот же накопитель.
Если к любому, типо just for fun, то ИМХО ответ 3, то есть контроллер выдаёт длля опреации первый найденный свободный накопитель.

~~adriano32~~ ★★★
(10.04.11 21:38:04 MSK)