Shared Flashcard Set

Details

Operating Sys and Concepts
Chapter 12 Mass Storage Structure
66
Computer Science
Undergraduate 2
04/22/2012

Additional Computer Science Flashcards

 


 

Cards

Term
Magnetic Disks
Definition
Provide the bulk of secondary storage for modern computer systems.
Term
Hard-Disk Platter
Definition
Circular Disk on which data is read.
Term
Disk Arm
Definition
Moves all read-write heads as a unit.
Term
Tracks
Definition
Logical division within platters.
Term
Sectors
Definition
Logical division of tracks.
Term
Cylinder
Definition
Set of tracks that are at one arm position
Term
Transfer rate
Definition
The rate at which data flows between the drive and the computer.
Term
Positioning Time (Random-Access Time)
Definition
The time necessary to move the disk arm to the desired clinder and the time necessary for the desired sector to rotate to the disk head.
Term
Seek Time
Definition
The time necessary for the desired sector to rotate to the disk head.
Term
Rotational Latency
Definition
Time necessary for the desired sector to rotate to the disk head.
Term
Head Crash
Definition
When the head comes in contact with a disk platter.  
Term
I/O bus
Definition
Connects the CPU to all other components, except RAM.
Term
Controllers
Definition
Special electronic processors which carry out data transfers on the bus.
Term
Host Controller
Definition
The controller at the computer end of the bus.
Term
Disk Controller
Definition
Built into each disk drive.  Controls a hard-disk drive.
Term
Magnetic Tape
Definition
Early secondary-storage medium.  Used mainly for backup, and data transfer from one system to another.
Term
Logical Blocks
Definition
Smallest unit of data transfer.  Usually 512 bytes.
Term
Low-level formatting
Definition
Alters the size of a logical block from (usually) 512 bytes to 1,024 bytes. 
Term
Constant Linear Velocity (CLV)
Definition
Density of bits per track is uniform.  Farther the track from the center, the greater its length, so the more sectors it can hold.
Term
Constant Angular Velocity (CAV)
Definition
Density of bits decreases from inner tracks to outer tracks to keep the data rate constant.
Term
Host-attached storage
Definition
Storage accessed through local I/O ports.
Term
Network-Attached Storage
Definition
Special-purpose storage system that is accessed remotely over a data network.  Accessed via remote-procedure-call (RPC) interface such as NFS or CIFS.
Term
SCSI Initiator
Definition
Singular controller card in host; bus architecture supporting a maximum of 16 devices per bus.
Term
SCSI Targets
Definition
The storage devices (up to 15) which can be a SCSI disk or also (use of 8 logical units in each SCSI target) used for direct comands to components of a RAID array.
Term
Storage-Area Networks (SANS)
Definition
A private network (using storage protocols rather than networking protocols) connecting serves and storage units.
Term
Arbitrated Loop (FC-AL)
Definition
Can address 126 devices (drives and controllers)
Term
iSCSI
Definition
Latest network-attached storage protocol.  Uses IP network protocol to carry the SCSI protocol.  
Term
Disk Bandwidth
Definition
Total number of bytes transferred, divided by the total time between the first request for service and the completion of the last transfer.
Term
FCFS Scheduling
Definition
Simplest form of disk scheduling, although not the fastest.
Term
Shortest-Seek-Time-First (SSTF) Scheduling
Definition
Selects the request with the least seek time from the current head position.  SSTF chooses the pending request closest to the current head position.
Term
SCAN Scheduling
Definition
Disk arm starts are one end of the disk and moves toward the other end, servicing requests as it reaches each cylinder, until it gets to the other end of the disk.  Then movement reversed, and continous scans.
Term
Circular SCAN (C-SCAN) Scheduling
Definition
Once reaching one end of disk, immediately returns to beginning of disk without servicing any requests.  
Term
LOOK & C-LOOK Scheduling
Definition
In practice, SCAN and C-SCAN go only as far as the final request in each direction before reversing direction immediately, without going all the way to the end of the disk.
Term
Error-Correcting Code (ECC)
Definition
Identifies whether data written may have been corrupted.
Term
Soft Error
Definition
Recoverable corruption by write detected with ECC.
Term
Partition
Definition
One or more groups of cylinders from a single disk.  O.S. treats each partition as if a separate disk.
Term
Logical Formatting
Definition
Creation of a file system.  O.S. stores initial file-system data structures onto the disk.
Term
Clusters
Definition
Blocks grouped together into larger chunks.  Used for effeciency.
Term
Read-Only Memory (ROM)
Definition
Stores bootstrap, ROM needs no initialization and is at a fixed rlocation that the processor can start executing when powered up or reset.  Cannot be infected by a computer virus since Read Only.
Term
Boot Disk (System Disk)
Definition
A disk that has a boot partition.
Term
Master Boot Record (MBR)
Definition
The first sector on the hard disk.
Term
Boot Partition
Definition
Win2000 hard-disk partition containing the operating system and device drivers.
Term
Boot Sector
Definition
First sector from the boot partition.
Term
Bad Blocks
Definition
Defective very-difficult to fix logical blocks.
Term
Sector Sparing (Forwarding)
Definition
Spare sectors not visable to the operating systems set aside for bad block replacement.
Term
Sector Slipping
Definition
Pushes all sectors between spare and defective block up/down so defective sector can be mapped to an empty block.
Term
Hard Error
Definition
Unrecoverable and results in lost data.  Requires manual intervention.
Term
Swap-Space Management
Definition
Virtual memory uses disk space as an extension of main memory.  Significantly decreases system performance.
Term
Page Slots
Definition
Used to hold swapped pages.
Term
Swap map
Definition
An array of integer counters, each corresponding to a page slot in the swap area.
Term
Redundant Arrays of Independent Disks (RAIDS)
Definition
Used for their higher reliability and data-transfer rate.  Use of multiple disks in a single array in parallel.  A standalone unit with its own controller, cache, and disks.  Attached to the host via one or more standard controllers.
Term
Mean Time to Failure
Definition
How long it takes for a single disk to fail.    Suppose mean time to failure of a single disk is 100,000 hours.  Then mean time to failure of some disk in an array of 100 disks will be 100,000/100 = 1,000 hours or 41.66 days.
Term
Redundancy
Definition
Solution to the problem of reliability.  Storage of extra information that is not normally needed but that can be used in the event of failure of a disk to rebuild the lost information.
Term
Mirroring
Definition
Duplication of every disk.  A logical disk consists of two physical disks, and every write is carried out on both disks.
Term
Mean Time to Repair
Definition
Time it takes (on average) to replace a failed disk and to restore the data on it.  If independent, mean time to repair is 10 hours.
Term
Independent Disks
Definition
Failure of one disk is not connected to the failure of another.
Term
Mean Time to Data Loss
Definition
Time it takes to irrevocably lose data.  For a mirrored system: 57,000 years.
Term
Nonvolatile RAM (NVRAM) cache
Definition
Protected from data loss during power failures, so the write can be considered complete at that point, assuming ECC or mirroring is present.
Term
Data Striping
Definition
Splitting the bits of each byte across multiple disks.
Term
Bit-level striping
Definition
Simplest form of data striping.
Term
Block-level striping
Definition
Blocks of a file a striped across multiple disks.
Term
RAID levels
Definition
Numerous schemes to provide redundancy at lower cost by using disk striping combined with "parity" bits.
Term
Replication
Definition
Automatic duplication of writes between separate sites for redundancy and disaster recovery.  Can be synchronous or asynchronous.
Supporting users have an ad free experience!