Вопрос 1 Программная реализация механизма распределения внешней памяти на основе табличного метода
Исходные данные:
- общее число блоков внешней памяти – 100
- длина имени файла – не более 5 символов
- размер файла – случайный, от 3 до 10 блоков
- каталог – только один уровень, без вложенных каталогов
- каждая запись каталога – 2 поля:
имя файла
номер первого выделенного файлу блока внешней памяти
- отрабатываемые программой события:
создание файла случайного размера (добавление в каталог с проверкой уникальности, выделение свободных блоков и построение цепочки их номеров в таблице)
уничтожение заданного файла (поиск в каталоге, освобождение выделенных файлу блоков, удаление записи из каталога)