Тестовые задания по дисциплине «Операционные системы» (часть 2)

Задания по алгоритмам замещения и файловым системам

29. Рассмотрим гипотетическую систему, в которой реализован страничный механизм виртуальной памяти и прикладным приложениям доступны 4 страницы памяти (остальные заняты системой). В качестве алгоритма замещения используется FIFO. Запускается прикладной процесс, ВАП которого состоит из 8 страниц. Изначально в оперативную память последовательно загружаются первые 4 его страницы. Дальнейший порядок обращения к страницам следующий: 0, 1, 4, 5, 7, 2, 5, 3, 6. Сколько страничных прерываний произойдет при этом?
    • a. 6; b. 5; c. 4; d. 3.
30. Сколько страничных прерываний произойдет в условиях предыдущей задачи при использовании алгоритма замещения LRU?
    • a. 3; b. 4; c. 5; d. 6.
31. Компьютер имеет четыре страничных блока. Время загрузки, время последнего доступа и биты R и M для каждой страницы показаны ниже. Какую страницу выгрузят алгоритмы NRU и «вторая попытка»?
    • a. NRU – 2, «вторая попытка» — 1; b. 3, 3; c. 3, 0; d. 1, 3.
32. Операционная система выделяет файлам пространство на диске:
    • a. секторами; b. блоками; c. дорожками; d. кластерами; e. цилиндрами.
33. Программа, расположенная в главной загрузочной записи, называется:
    • a. локальным загрузчиком; b. начальным загрузчиком; c. системным загрузчиком; d. внесистемным загрузчиком.
34. При каких условиях можно автоматически гарантированно восстановить в файловой системе FAT удаленный файл?
    • a. если после удаления в файловую систему не были добавлены новые файлы; b. если из каталога, содержащего удаленный файл, не удаляли другие файлы; c. если файл занимал непрерывную последовательность кластеров; d. автоматически гарантированно восстановить нельзя не при каких условиях.
35. Предположим, что имеется диск, у которого есть 10 блоков данных, начиная с блока 14 и заканчивая блоком 23. Пускай на диске будет два файла, f1 и f2. В структуре каталога показано, что первыми блоками данных f1 и f2 являются соответственно 23 и 17. Используя показанные далее записи таблицы FAT, покажите, какие блоки данных выделены f1 и f2. (14,19); (15,14); (16,18); (17,15); (18,22); (19,21); (20, −1); (21, −1); (22,20); (23,16).
    • a. f1: 23, 19, 15, 16, 21 f2:17, 22, 14, 18, 20; b. f1: 17, 15, 23, 18, 20 f2:23, 14, 19, 16, 21; c. f1: 23, 16, 18, 22, 20 f2:17, 15, 14, 19, 21.
36. Какой самый большой размер файла (в Кбайтах) может быть доступен с использованием 10 прямых адресов и одного косвенного блока, если размер дискового блока составляет 2 Кбайт, а значение адреса указателя блока составляет 4 байта?
    • a. 1044 Кбайт; b. 1026 Кбайт; c. 1024 Кбайт; d. 1034 Кбайт.
37. Отрезок NTFS это
    • a. синоним кластера; b. непрерывная область кластеров в томе NTFS; c. непрерывная область кластеров, выделенная файлу.
38. VCN это
    • a. порядковый номер отрезка, выделенный файлу; b. порядковый номер отрезка в томе NTFS; c. порядковый номер кластера, внутри файла.