CS345 12 - File Management

CS345 12 - File Management - CS 345 File Systems Chapter 12...

Info iconThis preview shows pages 1–8. Sign up to view the full content.

View Full Document Right Arrow Icon
CS 345 File Systems Chapter 12
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
BYU CS 345 File Management 2 File Management How would you describe “File Management”? Field Basic element of data (name, date, etc.) Record Collection of related fields treated as a unit (employee record) May be of a fixed or variable size File Collection of similar records Treated as an entity by applications Usually referenced by a name Access controls usually at file level Database Collection of related data files Relationships are explicit Used by a number of applications
Background image of page 2
BYU CS 345 File Management 3 Common Operations Name some common file management operations: Retrieve All – Get all the records Retrieve One – Get just one record Retrieve Next – Get the next record in a specified sequence (sorted order) Retrieve Previous – Get record before this record Insert One – Add a new record to the file, possibly in a specific position Delete One – Remove an existing record Update One – Get a record, change it in some way, then write it to the file Retrieve Few – Get a set of records, often ones that meet a specific criteria (students in CSC 345)
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
BYU CS 345 File Management 4 File Management What are the objectives/requirements? Objectives Meet the data requirements of the user Guarantee valid data (except GIGO) Optimize performance - both throughput and response time Support a wide variety of devices Minimize lost or destroyed data Provide a standard set of I/O routines Provide support for multiple users Minimal Requirements: Create, delete, change files Control other’s access to files Restructure files as appropriate Able to move data between files Back up and recover files Reference files by a symbolic name
Background image of page 4
BYU CS 345 File Management 5 Pile Se q Indx Has h File System Architecture What is the architecture of a file system? Device Drivers Communicate directly with device Basic File System Buffering, placing data on device Basic I/O Supervisor I/O initiation and termination Logical I/O – Deals with records Access method (sequential, hashed, …) Standard interface with the user Device Drivers Basic File System Basic I/O Supervisor Logical I/O
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
BYU CS 345 File Management 6 File System Implementation Application Programs Devices I/O Control Device Drivers Interrupt Handlers input: get block 123 output: low-level inst. Basic File System Issue commands to appropriate driver get block 123 File Organization Module Files <--> Blocks Free Space Mgr. Logical File System Directory Protection Security
Background image of page 6
BYU CS 345 File Management 7 File Management System What level of interaction does a user have with a file management system? User interacts using commands for creating, deleting,
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/02/2012 for the course C S 345 taught by Professor Ericmercer during the Winter '12 term at BYU.

Page1 / 48

CS345 12 - File Management - CS 345 File Systems Chapter 12...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online