Queues Flashcards
what is a queue
a sorted linear list. FIFO
what is a pointer
indicates head and tail of list
describe a cyclic buffer
the head and tail pointers chase each other round an allocated space
what is a pipe
provides a buffer between two processes. Passes streams of data from one process to another.
a queue
what is an IO buffer
a FIFO queue where one of the processes is hardware moderated.
may be done in blocks rather than characters
give some example queues
the ready queue
round robin scheduling
semaphore queue
what is a stream
a serial flow of data
what are the standard streams in unix
stdin, stdout, stderr
what is spooling
a form of buffering for printers
what is a buffer
it converts from stream into blocks
what is write buffering
operations are queued and performed when there is nothing more urgent