\iffalse INSTRUCTIONS: (if this is not ps1, use the right file name) Clip out the ********* INSERT HERE ********* bits below and insert appropriate TeX code. Once you are done with your file, run ``latex template.tex'' from the Athena shell. If your TeX code is clean, the latex will exit back to a prompt. Once this is done, run ``dvips template.dvi -o template.ps'' which should print your file to the nearest printer. There will be residual files called ps1.log, ps1.aux, and ps1.dvi. All these can be deleted, but do not delete ps1.tex. \fi \documentclass[11pt]{article} \usepackage{amsfonts} \usepackage{latexsym} \setlength{\oddsidemargin}{.25in} \setlength{\evensidemargin}{.25in} \setlength{\textwidth}{6in} \setlength{\topmargin}{-0.4in} \setlength{\textheight}{8.5in} \newcommand{\handout}[5]{ \renewcommand{\thepage}{PS6-2-\arabic{page}} \noindent \begin{center} \framebox{ \vbox{ \hbox to 5.78in { {\bf 6.823 Computer Architecture} \hfill #2 } \vspace{4mm} \hbox to 5.78in { {\Large \hfill #5 \hfill} } \vspace{2mm} \hbox to 5.78in { {\it #3 \hfill #4} } } } \end{center} \vspace*{4mm} } \newcommand{\ho}[5]{\handout{#1}{#2}{Instructor: #3}{Teaching Assistant: #4}{Handout #1: #5}} \newcommand{\al}{\alpha} \newcommand{\Z}{\mathbb Z} \begin{document} \handout{P6}{DUE: 5/8/2002}{Problem Set 6} {Instructors: Krste Asanovic, Srinivas Devadas} {Group 18: Timothy Danford, Kilian Pohl, Bryan Russell} % Problem 2 \section*{Problem 2} \bigskip {\bf (a)} {\bf (b)} \\ \begin{tabular}{|c|c|c|c|c|c|c|c|} \hline initial state & cached & ops & actions & final state & this cache & other caches & mem \\ \hline cleanExclusive & no & none & none & CE &X& &X\\ \cline{3-8} & & CPU read & none & CE & X & & X \\ \cline{3-8} & & CPU write & none & OE & X & & \\ \cline{3-8} & & replace & none & I & & & X \\ \cline{3-8} & & CR & none & CS & X & X & X \\ \cline{3-8} & & CRI & none & I & & I & \\ \cline{3-8} & & CI & none & \multicolumn{4}{|c|}{Impossible} \\ \cline{3-8} & & WR & none & \multicolumn{4}{|c|}{Impossible} \\ \cline{3-8} & & CWI & none & I & & & X \\ \hline \end{tabular} \\ \bigskip \\ \begin{tabular}{|c|c|c|c|c|c|c|c|} \hline initial state & cached & ops & actions & final state & this cache & other caches & mem \\ \hline ownedExclusive & no & none & none & OE & X & & \\ \cline{3-8} & & CPU read & none & OE & X & & \\ \cline{3-8} & & CPU write & none & OE & X & & \\ \cline{3-8} & & replace & WR & I & & & X \\ \cline{3-8} & & CR & CCI & OS & X & X & \\ \cline{3-8} & & CRI & none & I & & X & \\ \cline{3-8} & & CI & none & \multicolumn{4}{|c|}{Impossible} \\ \cline{3-8} & & WR & none & \multicolumn{4}{|c|}{Impossible} \\ \cline{3-8} & & CWI & none & I & & & X \\ \hline \end{tabular} \\ \bigskip \\ \begin{tabular}{|c|c|c|c|c|c|c|c|} \hline initial state & cached & ops & actions & final state & this cache & other caches & mem \\ \hline cleanShared & no & none & none & CS & X & & X \\ \cline{3-8} & & CPU read & none & CS & X & & X \\ \cline{3-8} & & CPU write & CI & OE & X & & \\ \cline{3-8} & & replace & none & I & & & \\ \cline{3-8} & & CR & none & CS & X & X & X \\ \cline{3-8} & & CRI & none & I & & X & \\ \cline{3-8} & & CI & none & \multicolumn{4}{|c|}{Impossible} \\ \cline{3-8} & & WR & none & \multicolumn{4}{|c|}{Impossible} \\ \cline{3-8} & & CWI & none & I & & & X \\ \hline \end{tabular} \\ \bigskip \\ \begin{tabular}{|c|c|c|c|c|c|c|c|} \hline initial state & cached & ops & actions & final state & this cache & other caches & mem \\ \hline cleanShared & yes & none & same & CS & X & X & X \\ \cline{3-3} \cline{5-8} & & CPU read & as & CS & X & X & X \\ \cline{3-3} \cline{5-8} & & CPU write & above & OE & X & & \\ \cline{3-3} \cline{5-8} & & replace & & I & & X & X \\ \cline{3-3} \cline{5-8} & & CR & & CS & X & X & X \\ \cline{3-3} \cline{5-8} & & CRI & & I & & X & \\ \cline{3-3} \cline{5-8} & & CI & & I & & X & \\ \cline{3-3} \cline{5-8} & & WR & & CS & X & X & X \\ \cline{3-3} \cline{5-8} & & CWI & & I & & & X \\ \hline \end{tabular} \\ \bigskip \\ \begin{tabular}{|c|c|c|c|c|c|c|c|} \hline initial state & cached & ops & actions & final state & this cache & other caches & mem \\ \hline ownedShared & no & none & none & OS & X & & \\ \cline{3-8} & & CPU read & none & OS & X & & \\ \cline{3-8} & & CPU write & CI & OE & X & & \\ \cline{3-8} & & replace & WR & I & & & X \\ \cline{3-8} & & CR & CCI & OS & X & X & \\ \cline{3-8} & & CRI & none & I & & X & \\ \cline{3-8} & & CI & none & \multicolumn{4}{|c|}{Impossible} \\ \cline{3-8} & & WR & none & \multicolumn{4}{|c|}{Impossible} \\ \cline{3-8} & & CWI & none & I & & & X \\ \hline \end{tabular} \\ \bigskip \\ \begin{tabular}{|c|c|c|c|c|c|c|c|} \hline initial state & cached & ops & actions & final state & this cache & other caches & mem \\ \hline ownedShared & yes & none & same & OS & X & X & \\ \cline{3-3} \cline{5-8} & & CPU read & as & OS & X & X & \\ \cline{3-3} \cline{5-8} & & CPU write & above& OE & X & & \\ \cline{3-3} \cline{5-8} & & replace & & I & & X & X \\ \cline{3-3} \cline{5-8} & & CR & & OS & X & X & \\ \cline{3-3} \cline{5-8} & & CRI & & I & & X & \\ \cline{3-3} \cline{5-8} & & CI & & I & & X & \\ \cline{3-3} \cline{5-8} & & WR & & OS & X & X & \\ \cline{3-3} \cline{5-8} & & CWI & & I & & & X \\ \hline \end{tabular} \\ \bigskip \\ \bigskip\noindent Note: We also talked to Henry Atkins about this problem. \end{document}