lunes, 31 de octubre de 2011

File Systems

File Systems

A file is a collection of information that is stored in the secondary storage. Files can be programs , data, sequence bits, bytes, lines, etc.

Files can store different information like programs, object programs, executable programs, numerical data, text, registers, images, sounds, etc.

File attributes:
  • Name
  • Type
  • Location
  • Size
  • Protection
  • Time, date and user identification

File operations
  • Create a file
  • Write a file
  • Read a file
  • Relocate inside a file
  • Delete a file
  • Cut a file

Access Methods
There are several ways that allow programs to access files.

Sequential access.
Open the file, read or write on it from beginning to end. Process an order, one register after another

Direct Access 
Specifies directly the starting adress of the information. Allows random access to any block of the file, it is a numbered sequence of blocks and registers.

A direct access file allows to read or write arbitriary blocks, there are no restrictions about the order or reading and writing.

Sequential accessDirect access implementation
Restorepa := 0;
Read nextread pa;
pa := pa + 1;
Write nextwrite pa;
pa := pa + 1;

Classify files by identifier (for example name), then recover the record associated with name.

File systems structure stored information in a storage unit, which is represented by a file manager in the form of text or a graph

Storage devices are used to allow data access like a chain of blocks of the same size, this blocks consist of data users add in their files. This blocks are also called sectors, their usual size is 512 bytes.

System software organize this blocks in files and directories, having a register of each block, wich block belong of which file and wich blocks do not have been used.

In file systems, the principal objects are files and directories. The structure of directories is normally in order, in file systems they have a precise location, path. 

Without a filesystem programs cannot be able to access data by file name or directory and we would need to be able to directly access data regions on a storage device.

File systems are used on data storage devices such as magnetic storage disks or optical discs to maintain the physical location of the computer files.

File system information is stored in nonvolatile storage in case of a system crash, the information can be recovered.

Many systems have a hierarchical file system arrangement to organize files. The most common arrangement is the tree of files and directories.

Directory operations
  • Search a file
  • Create a file
  • Eliminate a file
  • List a directory
  • Change name of a file
  • Travel file system

File protection is important and necessary because people want to share files but not all aspects of all files. Unix have three operations for files: read, write and execute. Files have an owner and a group. For each of this operation there are protections on basis of everybody, group and owner.

Lists and access groups
We can protect the access of files and directories making that the access depends of user's identity. 

Create an access list that specify the user name and access types allow for each user.

Categories of user related which each file.
  • Owner. Who creates the file
  • Group. Group of users that share the file.
  • Universe. All other users of the system.
 File Systems - File Allocation Table (FAT)
File system architecture used on computer systems and memory cards. FAT are commonly found on floppy disks, flash memory cards, digital cameras, and some other portable devices.

The FAT is named for its method of organization, the file allocation table, which resides at the beginning of the volume. To protect the volume, there are two copies of the table kept.

The file allocation table contains certain types of information about each cluster on the volume:
  • Unused (0x0000)
  • Cluster in use by a file
  • Bad cluster (0xFFF7)
  • Last cluster in a file (0xFFF8-0xFFFF)

This illustration shows three files. The file File1.txt is a file that is large enough to use three clusters. The second file, File2.txt, is a fragmented file that also requires three clusters. A small file, File3.txt, fits completely in one cluster. In each case, the folder structure points to the first cluster of the file.
NTFS (New Technology File System) is the standard file system of Windows NT, including its later versions Windows 2000, Windows XP, Windows Server 2003, Windows Server 2008, Windows Vista, and Windows 7.

NTFS supersedes the FAT file system as the preferred file system for Microsoft’s Windows operating systems. NTFS has several improvements over FAT and HPFS (High Performance File System) such as improved support for metadata and the use of advanced data structures to improve performance, reliability, and disk space utilization, plus additional extensions such as security access control lists (ACL) and file system journaling.

1 comentario:

  1. Estudios sobre el desempeño de sistemas de archivos +1
    Explicación en pseudocódigo sobre el funcionamiento de FS +1

    Introducción y discusión con algunos diagramas. No está mal, pero pudiera haber sido más completo y de trabajo experimental propio.