D686: Operating Systems for Computer Scientists (chapter 11)

studied byStudied by 4 people
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 / 45

encourage image

There's no tags or description

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

46 Terms

1

port

A communication address; a system may have one IP address for network connections but many ports, each for a separate communication. In computer I/O, a connection point for devices to attach to computers. In software development, to move code from its current platform to another platform (e.g., between operating systems or hardware systems). In the Mach OS, a mailbox for communication.

New cards
2

PHY

The physical hardware component that connects to a network (implements layer 1 in the OSI model).

New cards
3

bus

A communication system; e.g., within a computer, a bus connects various components, such as the CPU and I/O devices, allowing them to transfer data and commands.

New cards
4

daisy chain

In computer I/O, a connection method involving connecting devices to each other in a string (device A to B, B to C, C to D, etc.).

New cards
5

PCIe bus

A common computer I/O bus connecting the CPU to I/O devices.

New cards
6

expansion bus

A computer bus for connecting slow devices like keyboards

New cards
7

serial-attached SCSI (SAS)

A common type of I/O bus

New cards
8

SAS

A common type of I/O bus.

New cards
9

controller

A special processor that manages I/O devices.

New cards
10

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
11

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
12

memory-mapped I/O

A device I/O method in which device-control registers are mapped into the address space of the processor.

New cards
13

data-in register

A device I/O register where data is placed to be sent to the device.

New cards
14

data-out register

A device I/O register where data is placed by the device to be read by the computer.

New cards
15

status register

A device I/O register in which status is indicated.

New cards
16

control register

A device I/O register where commands are placed by the computer.

New cards
17

busy waiting

A practice that allows a thread or process to use CPU time continuously while waiting for something. An I/O loop in which an I/O thread continuously reads status information while waiting for I/O to complete.

New cards
18

polling

An I/O loop in which an I/O thread continuously reads status information waiting for I/O to complete.

New cards
19

interrupt

A hardware mechanism that enables a device to notify the CPU that it needs attention.

New cards
20

interrupt-request line

The hardware connection to the CPU on which interrupts are signaled.

New cards
21

interrupt-handler routine

An operating system routine that is called when an interrupt signal is received.

New cards
22

interrupt-controller hardware

Computer hardware components for interrupt management.

New cards
23

nonmaskable interrupt

An interrupt that cannot be delayed or blocked (such as an unrecoverable memory error)

New cards
24

maskable

Describes an interrupt that can be delayed or blocked (such as when the kernel is in a critical section).

New cards
25

interrupt vector

An operating-system data structure indexed by interrupt address and pointing to the interrupt handlers. A kernel memory data structure that holds the addresses of the interrupt service routines for the various devices.

New cards
26

interrupt chaining

A mechanism by which each element in an interrupt vector points to the head of a list of interrupt handlers, which are called individually until one is found to service the interrupt request.

New cards
27

interrupt priority level

Prioritization of interrupts to indicate handling order.

New cards
28

exception

A software-generated interrupt caused either by an error (such as division by zero or invalid memory access) or by a specific request from a user program than an operating-system service be performed.

New cards
29

first-level interrupt handler

In some operating systems, an interrupt handler responsible for reception and queuing of interrupts; the interrupts are actually handled at another level (by the second-level handler).

New cards
30

second-level interrupt handler

In some operating systems, the interrupt handler that actually handles interrupts; reception and queueing of interrupts are handled at another level (by the first-level handler).

New cards
31

software interrupt

A software-generated interrupt; also called a trap. The interrupt can be caused either by an error (e.g., division by zero or invalid memory access) or by a specific request from a user program that an operating-system service be performed.

New cards
32

trap

A software interrupt. The interrupt can be caused either by an error (e.g., division by zero or invalid memory access) or by a specific request from a user program that an operating-system service be performed.

New cards
33

programmed I/O (PIO)

A method of transferring data between a CPU and a peripheral device in which data are transferred one byte at a time.

New cards
34

direct memory access (DMA)

A resource-conserving and performance-improving operation for device controllers allowing devices to transfer large amounts of data directly to and from main memory.

New cards
35

scatter-gather

An I/O method in which multiple sources or destinations of I/O are specified in one command structure.

New cards
36

double buffering

The copying of data twice (e.g., from a device to the kernel and then from the kernel to a process's address space), or the use of two buffers to decouple producers and consumers.

New cards
37

cycle stealing

The act of a device, such as a DMA controller, using the bus and preventing the CPU from using it temporarily.

New cards
38

direct virtual memory access (DVMA)

DMA that uses virtual addresses rather than physical memory addresses as transfer sources and destinations.

New cards
39

MS-DOS FAT (File Allocation Table)

file system with filenames including a device identifier and file allocation managed via a table

New cards
40

interrupt handler

routine that processes interrupts from hardware devices utilized mainly in UNIX systems

New cards
41

STREAMS

UNIX I/O feature for creating driver code pipelines

New cards
42

stream head

 interface connecting STREAMS to user processes

New cards
43

stream modules

functional units loadable into STREAMS to give it new functions

New cards
44

encapsulation

 the process of adding information layers or headers around a message or data as it moves through the modules in the STREAMS stack

New cards
45

driver end

interface linking STREAMS to controlled devices

New cards
46

flow control

method to pause I/O sender; in networking, limits data flow to prevent overflow or packet loss

New cards
robot