Оптимальное хранение на лентах || Жадный метод || Разработка и анализ алгоритмов || DAA
Автор: Sudhakar Atchala
Загружено: 2021-07-25
Просмотров: 63306
#sudhakaratchala #daavideos #daaplaylist
Давайте сначала разберёмся в проблеме и поймём, что нужно сделать.
Магнитная лента обеспечивает только последовательный доступ к данным. В отличие от компакт-диска, на аудиокассете пятую песню с ленты нельзя просто воспроизвести напрямую. Для воспроизведения пятой песни необходимо прокрутить первые четыре песни. Поэтому для доступа к определённым данным головка ленты должна быть расположена соответствующим образом.
Предположим, что на ленте записаны 4 песни длительностью 5, 7, 3 и 2 минуты соответственно. Чтобы воспроизвести четвёртую песню, нам нужно прокрутить аудиодорожку длительностью 5 + 7 + 3 = 15 минут, а затем установить головку ленты.
Время извлечения данных — это время, необходимое для извлечения/доступа к этим данным целиком. Следовательно, время извлечения четвёртой песни составляет 15 + 2 = 17 минут. Теперь, учитывая, что все программы на магнитной ленте считываются одинаково часто и головка ленты каждый раз указывает на начало ленты, можно определить новый термин, который называется средним временем считывания (MRT).
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![Как сжимаются изображения? [46 МБ ↘↘ 4,07 МБ] JPEG в деталях](https://image.4k-video.ru/id-video/Kv1Hiv3ox8I)
