Язык SQL

Архитектура программного обеспечения фаыовых систем


Файловая система трактует каждый файл как последовательность байт. Программа управления файлами является компонентом операционной системы, отвечающим за создание и ведение этого представления. Файл физически представляется последовательностью страниц диска. Каждая страница представляет собой непрерывный блок из определенного числа секторов диска, обычно двух или четырех. В данном примере предполагается, что размер сектора равен 512 байт, а страница состоит из двух секторов, т.е. 1024 байт.

Представление файла включает в себя таблицу, содержащую аппаратный адрес каждой страницы диска, являющейся частью этого файла. В 11.3 показано соответствие между страницами и аппаратными адресами, в котором аппаратный адрес задается номерами цилиндра, дорожки и сектора первого сектора блока. Первая страница файла задается первым элементом таблицы, вторая — вторым элементом и т.д. Когда прикладная программа запрашивает доступ к определенному байту файла, программа управления файлами вычисляет номер содержащей его страницы путем деления адреса на размер страницы. Физический адрес страницы, содержащей байт, указан в соответствующем элементе таблицы. Как можно заметить, первые три страницы файла, представленного в 11.3, находятся в расположенных непосредственно друг за другом секторах. Четвертая страница (с номером 3) находится поблизости, на другой дорожке того же цилиндра. Последние две страницы находятся близко друг к другу, но далеко от первых четырех страниц.

Комментарии закрыты