D686: Operating Systems for Computer Scientists (chapter 12)

studied byStudied by 1 person
0.0(0)
learn
LearnA personalized and smart learning plan
exam
Practice TestTake a test on your terms and definitions
spaced repetition
Spaced RepetitionScientifically backed study method
heart puzzle
Matching GameHow quick can you match all your cards?
flashcards
FlashcardsStudy terms and definitions

1 / 84

encourage image

There's no tags or description

Looks like no one added any tags here yet for you.

85 Terms

1

hard disk drive (HDD)

A secondary storage device based on mechanical components, including spinning magnetic media platters and moving read-write heads.

New cards
2

nonvolatile memory (NVM)

Persistent storage based on circuits and electric charges.

New cards
3

platter

An HDD component that has a magnetic media layer for holding charges.

New cards
4

disk arm

An HDD component that holds the read-write head and moves over cylinders of platters.

New cards
5

track

On an HDD platter, the medium that is under the read-write head during a rotation of the platter.

New cards
6

sectors

On an HDD platter, a fixed-size section of a track.

New cards
7

cylinder

On an HDD, the set of tracks under the read-write heads on all platters in the device.

New cards
8

transfer rate

The rate at which data flows.

New cards
9

positioning time

On an HDD, the time it takes the read-write head to position over the desired track.

New cards
10

seek time

On an HDD, the time it takes the read-write head to position over the desired cylinder.

New cards
11

rotational latency

On an HDD, the time it takes the read-write head, once over the desired cylinder, to access the desired track.

New cards
12

head crash

On an HDD, a mechanical problem involving the read-write head touching a platter.

New cards
13

effective transfer rate

The actual, measured transfer rate of data between two devices (such as a computer and a disk drive).

New cards
14

solid-state disk

A disk-drive-like storage device that uses flash-memory-based nonvolatile memory.

New cards
15

USB drive

Nonvolatile memory in the form of a device that plugs into a USB port.

New cards
16

flash translation layer (FTL)

For nonvolatile memory, a table that tracks currently valid blocks.

New cards
17

garbage collection

In general, recovery of space containing no-longer-valid data.

New cards
18

over-provisioning

In non-volatile memory, space set aside for data writes that is not counted in the device free space.

New cards
19

wear leveling

In nonvolatile memory, the effort to select all NAND cells over time as write targets to avoid premature media failure due to wearing out a subset of cells.

New cards
20

RAM drives

Sections of a system's DRAM presented to the rest of the system as if they were secondary storage devices.

New cards
21

magnetic tape

A magnetic media storage device consisting of magnetic tape spooled on reels and passing over a read-write head. Used mostly for backups.

New cards
22

I/O bus

A physical connection of an I/O device to a computer system.

New cards
23

advanced technology attachment (ATA)

An older-generation I/O bus.

New cards
24

eSATA

A type of I/O bus.

New cards
25

serial-attached SCSI (SAS)

A common type of I/O bus.

New cards
26

universal serial bus (USB)

A type of I/O bus.

New cards
27

fibre channel (FC)

A type of storage I/O bus used in data centers to connect computers to storage arrays. A storage-attachment network.

New cards
28

NVM express (NVMe)

A high-speed I/O bus for NVM storage.

New cards
29

controller

A special processor that manages I/O devices.

New cards
30

host bus adapter (HBA)

A device controller installed in a host bus port to allow connection of one or more devices to the host.

New cards
31

host controller

The I/O-managing processors within a computer (e.g., inside a host bus adapter).

New cards
32

device controller

The I/O managing processor within a device.

New cards
33

logical blocks

Logical addresses used to access blocks on storage devices.

New cards
34

constant linear velocity (CLV)

A device-recording method that keeps a constant density of bits per track by varying the rotational speed of the medium.

New cards
35

constant angular velocity (CAV)

A device-recording method in which the medium spins at a constant velocity and the bit density decreases from inner to outer tracks

New cards
36

solid-state disk (SSD)

a disk-drive-like storage device that uses flash-memory-based nonvolatile memory

New cards
37

USB drive

nonvolatile memory in the form of a device that plugs into a USB port

New cards
38

flash translation layer (FTL)

for nonvolatile memory, a table that tracks currently valid blocks

New cards
39

garbage collection

recovery of space containing no-longer-valid data

New cards
40

over-provisioning

in nonvolatile memory, this is space set aside for data writes that is not counted in the device’s free space

New cards
41

wear-leveling

in nonvolatile memory, the effort to select all NAND cells over time as write targets to avoid premature media failure due to wearing out a subset of cel

New cards
42

RAM drives

sections of a system's dram presented to the rest of the system as if they were secondary storage devices

New cards
43

magnetic tape

a magnetic media storage device consisting of magnetic tape spooled on reels and passing over a read-write head; used mostly for backups

New cards
44

NVM express (NVMe)

a high-speed I/O bus for NVM storage

New cards
45

controller

a special processor that manages I/O devices

New cards
46

logical blocks

 logical addresses used to access blocks on storage devices

New cards
47

constant linear velocity (CLV)

a device-recording method that keeps a constant density of bits per track by varying the rotational speed of the medium

New cards
48

constant angular velocity (CAV)

a device-recording method in which the medium spins at a constant speed and the bit density decreases from inner to outer tracks

New cards
49

bandwidth

The total amount of data transferred divided by the total time between the first request for service and the completion of the last transfer.

New cards
50

SCAN algorithm

An HDD I/O scheduling algorithm in which the disk head moves from one end of the disk to the other performing I/O as the head passes the desired cylinders; the head then reverses direction and repeats.

New cards
51

Circular SCAN (CSCAN) scheduling

An HDD I/O scheduling algorithm in which the disk head moves from one end of the disk to the other performing I/O as the head passes the desired cylinders; the head then reverses direction and continues.

New cards
52

Completely Fair Queuing (CFQ)

In Linux, the default I/O scheduler in kernel 2.6 and later versions.

New cards
53

disk scheduling

the process of managing the order in which I/O requests are served by the hard disk

New cards
54

access time

the total time required to fetch data from the disk, including both seek time and rotational latency

New cards
55

first come, first served (FCFS) scheduling

a disk scheduling algorithm where requests are processed in the order they arrive

New cards
56

shortest seek time first (SSTF) scheduling

a disk scheduling algorithm that selects I/O requests requiring the minimum seek time first

New cards
57

LOOK Scheduling

a variation of SCAN scheduling where the disk head only moves as far as the final request in each direction, then reverses

New cards
58

C-LOOK scheduling

a variation of C-SCAN scheduling where the disk head only serves requests in one direction, similar to LOOK but in a circular manner

New cards
59

starvation

a situation in SSTF scheduling where long-distance requests may suffer delays if nearer requests frequently arrive

New cards
60

parity bit

a bit added to data to help detect errors by ensuring the number of bits set to 1 is even or odd

New cards
61

cyclic redundancy check (CRC)

a method using a hash function to detect multiple-bit errors in data

New cards
62

low-level formatting

The initialization of a storage medium in preparation for its use as a computer storage device.

New cards
63

physical formatting

The initialization of a storage medium in preparation for its use as a computer storage device.

New cards
64

partition

Logical segregation of storage space into multiple area; e.g., on HDDs, creating several groups of contiguous cylinders from the devices' full set of cylinders.

New cards
65

mounting

Making a file system available for use by logically attaching it to the root file system.

New cards
66

volume

A container of storage; frequently, a device containing a mountable file system (including a file containing an image of the contents of a device).

New cards
67

logical formatting

The creation of a file system in a volume to ready it for use.

New cards
68

cluster

In Windows storage, a power-of-2 number of disk sectors collected for I/O optimization.

New cards
69

raw disk

Direct access to a secondary storage device as an array of blocks with no file system.

New cards
70

bootstrap

The set of steps taken at computer power-on to bring the system to full operation.

New cards
71

boot disk

A disk that has a boot partition and a kernel to load to boot the system. A device that has a boot partition and can store an operating system for booting the computer.

New cards
72

system disk

A storage device that has a boot partition and can store an operating system and other information for booting the computer.

New cards
73

boot partition

A storage device partition containing an executable operating system

New cards
74

master boot record (MBR)

Windows boot code, stored in the first sector of a boot partition

New cards
75

boot sector

The first sector of a Windows boot device, containing the bootstrap code.

New cards
76

bad block

An unusable sector on an HDD.

New cards
77

sector sparing

The replacement of an unusable HDD sector with another sector at some other location on the device.

New cards
78

sector slipping

The renaming of sectors to avoid using a bad sector.

New cards
79

host-attached storage

Storage accessed through local I/O ports (directly attached to a computer, rather than across a network or SAN).

New cards
80

fibre channel (FC)

A type of storage I/O bus used in data centers to connect computers to storage arrays. A storage-attachment network.

New cards
81

network-attached storage (NAS)

Storage accessed from a computer over a network.

New cards
82

iSCSI

The protocol used to communicate with SCSI devices; used across a network for more distant access

New cards
83

cloud storage

Storage accessed from a computer over a network to a distant, shared resource data center.

New cards
84

storage-area network (SAN)

A local-area storage network allowing multiple computers to connect to one or more storage devices.

New cards
85

InfiniBand (IB)

A high-speed network communications link

New cards
robot