Shared Flashcard Set

Details

Operating Systems Chapter 12
Terms from Chapter Twelve of Operating Systems Concepts by Galvin, Silberschatz, and Gagne
34
Computer Science
Undergraduate 3
04/29/2013

Additional Computer Science Flashcards

 


 

Cards

Term
Magnetic Disk
Definition
A secondary storage device that has spinning platters and a movable arm assembly. Organized as cylinders, tracks, and sectors.
Term
Platter
Definition
A single disk in the magnetic disk.
Term
Disk Arm
Definition
Moves forward and backward to read information from a platter.
Term
Track
Definition
The surface of a platter is logically divided into circular tracks, which are then divided into sectors.
Term
Cylinder
Definition
The set of tracks that are at one arm position.
Term
Sector
Definition
A division of a track.
Term
Transfer Rate
Definition
The speed at which data is transferred between the drive and the computer.
Term
Seek Time
Definition
The time it takes to move the arm to the desired cylinder.
Term
Rotational Latency
Definition
The time for the desired sector to rotate to the disk head.
Term
Disk Controller
Definition
Carries out commands from the host controller to read or write data from or to the disk.
Term
Magnetic Tape
Definition
Sometimes used for backups, due to large size but slow access time.
Term
Logical Blocks
Definition
Smallest unit of transfer. Modern disk drives are addressed as large one-dimensional arrays of these.
Term
Host-Attached Storage
Definition
Locally attached storage.
Term
Network-Attached Storage
Definition
Storage attached through a network.
Term
Storage-Area Network
Definition
A private network made using storage protocols rather than networking protocols that connects servers and storage units. Very flexible.
Term
Disk Scheduling
Definition
Scheduling how requests for a disk are completed.
Term
FCFS Scheduling
Definition
The requests are serviced in the order they arrive in.
Term
SSTF Scheduling
Definition
The shortest seek time of all requests is done first. Not possible since it requires knowledge of future. Also not optimal.
Term
SCAN Scheduling
Definition
Starts at one end of the disk and moves to the other end, servicing requests along the way, then doing it again on the way back.
Term
C-Scan Scheduling
Definition
Like SCAN scheduling but on its way back it ignores all requests to prevent preferential treatment toward the middle of the disk.
Term
Look Scheduling
Definition
Like scan but doesn't go all the way to the end, just goes to the last request in that direction.
Term
C-Look Scheduling
Definition
Look scheduling plus circular behavior.
Term
Low-Level Formatting
Definition
Changing the logical block size.
Term
Sector Sparing
Definition
When the disk undergoes low-level formatting some of the sectors are made not visible to the operating system. These are used to the replace any bad blocks found.
Term
Sector Slipping
Definition
When a bad block is found, data is transferred to an adjacent free block and then data is transferred to the now free block. This is repeated until all the blocks from the bad block to the replacement block have been shifted and then the bad block is mapped to the next free block which is now right next to it. Prevents bad blocks from reducing the effectiveness of disk scheduling algorithms.
Term
RAID
Definition
Redundant array of independent disks. Having many disks operate in parallel to increase reliability and speed.
Term
Mean Time to Failure
Definition
How long it takes on average for a disk to fail.
Term
Mean Time to Data Loss
Definition
How long it takes for data loss to occur.
Term
Redundancy
Definition
Storing the same data in multiple places.
Term
Mirroring
Definition
Duplicating disks to improve reliability. Very simple but also expensive.
Term
Data Stripping
Definition
Improving disk performance by splitting data across multiple disks.
Term
Bit-Level Striping
Definition
The bits of each byte are split across multiple drives.
Term
Block-Level Stripping
Definition
The data is stripped by block.
Term
Hot Spare
Definition
A disk not used for data but is configured to be used as a replacement should any other disk fail. Used to automate disk replacement.
Supporting users have an ad free experience!