Реклама

Наш канал:

Таненбаум Э.- Архитектура компьютера. стр.392

14. Рассмотрите возможные алгоритмы для удаления сегментов в сегментированной памяти без страничной организации.

15. Сравните внутреннюю фрагментацию с внешней. Что можно сделать, чтобы избежать каждой из них?

16. Супермаркеты часто сталкиваются с проблемой, напоминающей механизм замещения страниц в системах с виртуальной памятью. В супермаркетах есть фиксированная площадь пространства на полках, куда требуется помещать все больше и больше товаров. Если поступает новый важный продукт, например корм для собак очень высокого качества, какой-либо другой продукт нужно убрать, чтобы освободить место для нового продукта. Мы знаем два алгоритма: LRU и FIFO. Какой из них вы предпочли бы?

17. В некотором смысле технологии кэширования и страничной организации памяти похожи друг на друга. В обоих случаях память разбивается на две области (на кэш и основную память в одном случае и на основную и дисковую память в другом). В тексте этой главы приводятся аргументы в пользу страниц как большого, так и малого размера. Справедливы ли эти аргументы в отношении размера строк кэш-памяти?

18. Почему многие файловые системы требуют, чтобы файл перед чтением явным образом открывался системным вызовом open?

19. Сравните применение битовой карты и списка пустот для отслеживания свободного пространства на диске. Диск состоит из 800 цилиндров, на каждом из которых 5 дорожек по 32 сектора. Сколько понадобится пустот (неиспользуемых фрагментов), чтобы их список оказался больше, чем битовая карта? Предполагается, что блок размещения — это сектор, а для хранения информации о каждом неиспользуемом фрагменте в списке пустот требуется 32 бита.

20. Чтобы делать прогнозы относительно производительности диска, нужно иметь модель распределения памяти. Предположим, что диск рассматривается как линейное адресное пространство из N секторов (N» 1). Здесь сначала идет последовательность блоков данных, затем неиспользованное пространство, затем другая последовательность блоков данных и т. д. Эмпирические измерения показывают, что вероятностные распределения длин данных и пустот одинаковы, причем для каждого из этих значений вероятность занимать г секторов составляет 2~\ Каково при этом ожидаемое число пустот на диске?

21. На какой-то машине программа может создать столько файлов, сколько ей нужно, и все файлы могут увеличиваться в размерах во время выполнения программы, причем операционная система не получает никаких дополнительных данных об их конечном размере. Как вы думаете, будут ли файлы храниться в последовательных секторах? Поясните.

22. Согласно результатам исследования различных файловых систем, больше половины файлов занимают менее нескольких килобайтов дисковой памяти, причем подавляющее большинство — менее 8 Кбайт. С другой стороны, 10 % (в количественном отношении) всех файлов обычно занимает более 95 % используемого дискового пространства. Какой вывод о размере дисковых блоков можно сделать, исходя из этих данных?

23. Рассмотрим один из методов реализации команд для работы с семафорами. Всякий раз, когда центральный процессор собирается выполнить для семафора команду up или down (семафор — это целочисленная переменная в памяти),