I/O Flashcards

1
Q

I/O devices can be split into two categories. What are they?

A

Block devices

Character devices

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

A block devise is one that [s] information in [fsb], each one with its own [a]. The essential property of a block device is that it is possible to [r] or [w] each block [i] of all the other ones. [d] are the most common block devices

A
saves
fixed size bits
address
read
write
indepently
disks
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

A character device [d] or [a] a [s] of [c], without regard to any [b] structure. It is not [a] and does not have any [s] operation.

A
delivers
accesses
stream
characters
block
addressable
seek
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Give three examples of character device I/O

A

printers
network intefaces
mice

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

I/O units typically consist of an [x] component and a [x] compnent.

A

mechanical

electronic

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

the electronic component is called the [d] or [a]

A

device controller

adapter

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

electronic controllers can handle [m] devices

A

many

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

The electronic controller must [a] serial [b] stream to [b] of [b], perform [ec] and [c] with the [c]

A
convert
bit
block
bytes
error correction
communicate
cpu
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

electronic controllers typically have a number of [r] where the [o] can command the device to [d] or [a] data or switch itself [ooo].

A
registers
operating system
deliver
access
on or off
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

The CPU needs to be [a] the device [c] to exchange [d] with them

A

address
controllers
data

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

An operating system can only use a [d] if the hardware has a [d] [c]

A

DMA (direct memory access)

DMA controller

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

The [d] has [a] to the [s] bus [i] of the CPI.

A

DMA
access
system
indepent

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

A DMA has several registers, including a [m], [b] and one or more [c]

A

memory address regsiter
bute count register
control registers

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

DMA [c] registers specify the [i] to use, the [d] of transfer, the transfer [u] and the [n] of [b] to transfer in one burst

A
controller
i/o
direction
unit
number
bytes
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

DMA can [c] the flow of [b] between memory and some controller without [c] [c] intervention. The CPU sets up the DMA, telling it how many [b] to [t], the [d] and [ma] involved, and the [d] and let’s it go. When the DMA is [d], it causes an [i], which is handled.

A
control
bytes
constant CPU
transfer
direction
memory address
direction
interrupt
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

The steps for the DMA.
The [c] programs the [d]
The DMA [c] initates the [t] by issuing a [r] request over the [b] to the [d] controller.
A [w] to [m] occurs
When the write is complete, the [d][c] sends an [as] to the [d][c] over the bus.
DMA controller then [i] the [m] to use and [d] the [b][c]
DMA then [i] the CPU to let it know that the transfer is complete.
When the operating system starts up, it does not have to copy the [db] to [m] because it is already there.

A
CPU
DMA
controller
transfer
read
bus
disk
write
memory
device controller
acknowledgement signal
disk controller / DMA controller?
increments
memory address
decrements
byte counter
interrupts
disk block
memory
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

When an [i] device has finished the work given to it, it [c] an [i]. It does this by [a] a [s] on the [b] that it has been [a]. The [s] is detected by the [icc] which decides what to do. If no other [i] are [p], the [ic] processes the interrupt immediately. If another one is in progress, the device is [i] and continues to [a] an [is] on the [b] until is [s] by the CPU.

A
I/O
causes 
interrupt
asserting
signal
bus
assigned
signal
interrupt controller chip
interrupts
pending
interrupt controller
ignored
assert
interrupt signal
bus
serviced
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

to handle an intterupt, an [ic] puts a [n] on the [al] specifying which [d] wants attention and [a] a signal that [i] the CPU

A
interrupt controller
number
address lines
device
asserts
interrutps
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

shortly after it starts running, the [isp] acknowledges the [i] by [w] a [v] to one of the [ic] ports. This means that [ic] is free to make [f] [i]

A
interrupt service procedure
interrupt
writing
value
interrupt controller's
further
interrupts
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
20
Q

Define device indepdence

A

it should be possible to write programs that can access any I/O device without

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
21
Q

Define uniform naming in relation to I/O

A

That the name of a file shouldn’t depend on the device.

22
Q

Define error handling in relation to I/O

A

The device should handles errors (if it can). Many errors are transient, such as read errors (caused by dust) so can often be overcome by repeating the action.

23
Q

Define progammed I/O

A

Process(or) is busy-waiting for the operation to complete

24
Q

The essential aspect of programmed I/O is that the CPU continously [p] the device to see if it is [r] to accept more work. This behaviour is often called [p] or [b]

A

polls
ready
polling
busy waiting

25
Q

Programmed I/O is [s] but has the disadvantage of tying up [c] time until [a] the [i] is done.

A

simple
CPU
all
I/O

26
Q

Define interrupt driven I/O

A

Idea is that the CPU is able to get on with some other work.
Think of a printer. Printed character, interrupts.

27
Q

One [d] of interrupt-driven I/O is that an [i] occurs on every [c]. Interrupts take [t]. However, if you use a [d], you can let the [d] [c] feed to the [c] to the printer without needing the [c]. The [a] of using the [d] is that printer [i] become about a [b] interrupt rather than [c] led.

A
disadvantages
interrupt
character
time
DIMA
DMA controller
characters
CPU
advantage
DMA
interrupts
buffers
character
28
Q
The four layers of I/O software are 
[ul] I/O software
[di] [oss]
[dd]
[ih]
A

user level
device independent operating system software
device drivers
interrupt handlers

29
Q

The steps for an interrupt

  1. Save any [r] (including the [p]) that have not already been saved.
  2. Set up a [c] for the [isp].
  3. Set up a [s] for the [isp].
  4. [a] the [ic].
  5. [c] the [r] from where theey were [s] to the [pt].
  6. run the [isp].
  7. choose which [p] to run next.
  8. set up the [m] for the next [p] to run.
  9. load the new [p][r], including its [p]
  10. starting [r] the new [p]
A
register
program status word
context
interrupt service procedure
stack
interrupt service procedure
acknowledge
interrupt controller
copy
registers
saved
process table
interrupt service procedure
process
mmu
process
process registers
program status word
running
process
30
Q

Device driver [c] is [ds] code for [c] a piece of [i]

A

code
device specific
controlling
i/o

31
Q

device drivers are [e] to [r] in the [k]

A

expected
run
kernel

32
Q

most [o] define a [si] that all [bd] must support and a second [si] that all [cd] must support.

A
operating systems
standard interface
block device
standard interface
character device
33
Q

A devcice driver [a][a][r] and [w] rquests from the device indepedent [s] above it. The [d] must also [i] the [d]. It may also need to control the [p] and [l] events

A
accepts 
abstract
read
write
software
drive
initiate
device
power
log
34
Q

A device driver [c] the [i][p]. If they are not [v], an [e] is [r]. If they are [v], a [t] from [a] to [c] terms may be needed. If the device is [i], the [s] of the [h] will be checked to see if it can be started. You may also need to [s] the device on, or start a [m] before [t] can begin. Once the [d] is ready, the [ac] can begin.

A
controls
input
parameters
valid
error
returned
valid
transfer
abstract
concrete
idle
state
hardware
switch
motor
transfer
device
actual control
35
Q

What is seek time?

A

The time it takes to position disk head over right track

36
Q

What is rotational delay?

A

Time it takes for the beginning of the sector to reach head

37
Q

What is access time?

A

Sum of seek and rotational delay

38
Q

When a user program tires to [r] a [b] from a file, the operating system carries out the call. The [di] software looks for it in the [bc]. If the [b] is not there, it calls the [dd] to issue the request to the hardware to go get it from the [d] The process then [b] until the disk operation completes. When the disk is finished, the hardware generates an [i]. [IH] runs. It then extracts [s] from device and [w] up the sleeping [p] to finish off.

A
read
block
device independent
buffer cache
device driver
disk
blocks
interrupt
interrupt handler
status
wakes
process
39
Q

What is first in first out for disk scheduling?

A

Process request sequentially

Fair to all processes

40
Q

What is Shortest Service/Seek Time First for disk scheduling?

A

Select the disk I/O request that requires the least movement of the disk arm from its current position

Requires knowledge of times of all requests, though.

41
Q

What is elevator scheduling for disks?

A

Arm moves in one direction and then reverses.

42
Q

What does RAID stand for?

A

Redundant Array of Independent Disks

43
Q

RAID is?

A

set of physical, distinct disks that the operating system views as a whole

44
Q

What is stored on redundant disks?

A

Parity bits for error correction

45
Q

What is striping

A

Distributing data over multiple drives

46
Q

If software issues a [c] to read a data block consisting of four consecutive [s], the [rc] will break this command up into four commands. I/O in [p] without the software knowing it.

A

command
strips
raid controller
parallel

47
Q

RAID level 1 is [t] RAID

A

True

48
Q

RAID level one [d] disks so there are as many [p

disks as there are [b] disks

A

duplicates
primary
backup

49
Q

RAID level 2 and RAID level 3 do what?

A

distribute bits

50
Q

What are the policies for clearing the disk cache?

A

Least recently used

Least frequently used

51
Q

Least Recently Used:
Recently [r] or recently [a] [b] is moved to [t] of [s]
[b] on [b] is [r]
A stack of [p] is used to keep track.

A
referenced
added
block
top
stack
pointers
52
Q

Least Frequently Used:
[c] associated with block.
[l] counter is replaced.

A

counter

lowest