Skip to main content

5.1 Understand file management in OS

5.1.1 Three Type of file structure

UNSTRUCTURED 

Unstuctured Stream

• Data are collected in the order they arrive

• Purpose is to accumulate a mass of data and save it

• Records may have different fields

• No structure

• Record access is by exhaustive search





Unstructured Stream Performance

•Update

 –Same size record - okay

 –Variable size - poor

•Retrieval

 –Single record - poor

 –Exhaustive - okay







STRUCTURED

File Structure Abstractions






•Three kinds of files
–byte sequence
–record sequence
–key-based, tree structured
•e.g. IBM’s indexed sequential access method (ISAM)


File Structure Abstractions

Stream of Bytes
 • OS considers a file to be unstructured
• Simplifies file management for the OS
• Applications can impose their own structure
• Used by UNIX, Windows, most modern OSes

Records
• Collection of bytes treated as a unit
• Example: employee record
• Operations at the level of records (read_rec,write_rec)
• File is a collection of similar records
• OS can optimise operations on records


TREE

Hierarchical, or Tree-Structured Directory

•Files can be located by following a path from the root, or master, directory down various branches
  –This is the absolute path name for the file
•Can have several files with the same file name as long as they have unique path names

File Sturcture Abstractions

•Tree of Records
  –Records of variable length
  –Each has an associated key
  –Record retrieval based on key
  –Used on some data processing systems (mainframes)
•Mostly incorporated into modern databases

Comments

Popular posts from this blog

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 g...

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...

Types of Operating System

State four types of Operating System 1)       MICROSOFT WINDOWS Operating system designed and produced by Microsoft Corporation. Similar to other operating systems, Windows makes a computer system user-friendly by providing a graphical display and organizing information so that it can be easily accessed. The operating system utilizes icons and tools that simplify the complex operations performed by computers. Estimates suggest that 90% of personal computers use the Windows operating system. Microsoft introduced the operating system in 1985 and it has continued to be widely used despite competition from Apple's Macintosh operating system. example of windows Display of Window 8 Name Release date Release version Editions Build Windows 10 29 July 2015 NT 10.0 [1] Windows 10 Home. Windows 10 Mac 7 Windows 10 Enterprise Windows 10 Education Windows ...