Skip to main content

5.1.1 Describe The Three Types of File Structure


 CHAPTER 5 FILE MANAGEMENT


Introduction


  • Files are an abstraction mechanism
  • A file consists of data on disk. Can regard this data as a sequence of bytes.
  • A filename is an alias for this data. We can access the data by using the lename. So, we don't worry about:
  • Where the data is on the disk (what cylinder,sector, etc)
  • How the data is read in from disk to main memory
  • The file system handles these details for us.
File Management
  • File system is a method for storing and organizing computer files and the data they contain to make it easy to find and access them.
  • File systems may use a data storage device such as a hard disk or CD-ROM.
  • Involve maintaining the physical location of the files.
  • Provide access to data on a file server by acting as clients for a network protocol.
  • It is distinguished from a directory service and registry.

5.1.1 Describe the three types of file structure. (CLO1)

a. Unstructured (byte sequence)


File Structure:
umstructured (byte sequence)

File Structure:Three kinds of files. (a) Byte sequence. (b) Record sequence. (c) Tree.



 a. Byte Sequence:
The file in Fig. (a) is just an unstructured sequence of bytes. In effect, the operating system does notknow or care what is in the file. All it sees are bytes. Any meaning must be imposed by user-level programs. Both UNIX and Windows 98 use this approach.

b. Record Sequence:
In this model, a file is a sequence of fixed-length records, each with some internal structure. Central tothe idea of a file being a sequence of records is the idea that the read operation returns one record andthe write operation overwrites or appends one record. As a historical note, when the 80-column punched card was king many (mainframe) operating systems based their file systems on files consistingof 80-character records, in effect, card images

c. Tree:
In this organization, a file consists of a tree of records, not necessarily all the same length, eachcontaining a key field in a fixed position in the record. The tree is sorted on the key field, to allow rapidsearching for a particular key.










Comments

Post a Comment

Popular posts from this blog

3.1.1 Identify Between Resident And Transient Routines

Memory Management Memory management is concerned with managing: The computer’s available pool of memory Allocating space to application routines and making sure that they do not interfere with each other. 3.1.1 Identify between resident and transient routines The operating system is a collection of software routines. Resident routines Transient routines Routines that directly support application programs as they run Stored on disk and read into memory only when needed Example: routine that control physical I/O Example: routine that formats disks The operating system occupies low memory beginning with address 0. Key control information comes first followed by the various resident operating system routines. The remaining memory, called the transient area, is where application programs and transient operating system routines are loaded. Resident & transient routines structure

Operating Systems Definition and the Classification of OS

             OPERATING SYSTEMS ( OS ) What is an operating system? An operating system (sometimes abbreviated as "OS") is the program that, after being initially loaded into the computer by a boot program, manages all the other programs in a computer. The other programs are called applications or application programs. The application programs make use of the operating system by making requests for services through a defined application program interface (API). In addition, users can interact directly with the operating system through a user interface such as a command language or a graphical user interface (GUI). An operating system performs these services for applications:     In a multitasking operating system where multiple programs can be running at the same time, the operating system determines which applications should run in what order and how much time should be allowed for each application before giving another application a turn.     It manages the sharing of

2.1.4 Distinguish between logical I/O and physical I/O

2.1.4 Distinguish between logical I/O and physical I/O logical input relate to hard disk Logical I/O an Physical I/O Physical" I/O is an actual fetch of data from a storage device such as a disk. Logical" I/O is a programmatic request for data satisfied by a memory (block, buffer) access. A logical I/O may cause a physical I/O in the first place, or a logical I/O may retrieve a part of a block (buffer) of data from memory. 2.1.5 Distinguish between directory management and disk space management. Directory management A directory is a hierarchical collection of directories and files.  The only constraint on the number of files that can be contained in a single directory is the physical size of the disk on which the directory is located. Disk management A hard disk is a rigid disk inside a computer that stores and provides relatively quick access to large amounts of data. It is the type of storage most often used with Windows. The system also supp