Queues Flashcards

1
Q

what is a queue

A

a sorted linear list. FIFO

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

what is a pointer

A

indicates head and tail of list

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

describe a cyclic buffer

A

the head and tail pointers chase each other round an allocated space

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

what is a pipe

A

provides a buffer between two processes. Passes streams of data from one process to another.

a queue

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

what is an IO buffer

A

a FIFO queue where one of the processes is hardware moderated.

may be done in blocks rather than characters

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

give some example queues

A

the ready queue

round robin scheduling

semaphore queue

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

what is a stream

A

a serial flow of data

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

what are the standard streams in unix

A

stdin, stdout, stderr

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

what is spooling

A

a form of buffering for printers

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

what is a buffer

A

it converts from stream into blocks

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

what is write buffering

A

operations are queued and performed when there is nothing more urgent

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