\documentclass{article}
\input{6828-preamble}

\begin{document}
\psetnum{12}
\date{2004/10/20}

\begin{pset}
  \begin{problem}
    No. The block device list and the free list are both ``b''-lists,
    and each block can only be on one ``b''-list at a time.
  \end{problem}

  \begin{problem}
    No. It is simply added to the available list.
  \end{problem}

  \begin{problem}
    The released block is added to the head of
    \texttt{bfreelist}. (Actually, the second element, since
    \texttt{bfreelist} is the first, but the first ``real'' element.)
  \end{problem}

  \begin{problem}
    This is a most-recently-released cache replacement policy: blocks
    are released to the head of the available list, and available
    blocks are retrieved from the head of the available list.
  \end{problem}

  \begin{problem}
    This cannot happen because of certain bits in the \texttt{RKCS}
    register.
  \end{problem}
\end{pset}

\end{document}