\documentclass[10pt,a4paper]{article}

% Packages
\usepackage{fancyhdr}           % For header and footer
\usepackage{multicol}           % Allows multicols in tables
\usepackage{tabularx}           % Intelligent column widths
\usepackage{tabulary}           % Used in header and footer
\usepackage{hhline}             % Border under tables
\usepackage{graphicx}           % For images
\usepackage{xcolor}             % For hex colours
%\usepackage[utf8x]{inputenc}    % For unicode character support
\usepackage[T1]{fontenc}        % Without this we get weird character replacements
\usepackage{colortbl}           % For coloured tables
\usepackage{setspace}           % For line height
\usepackage{lastpage}           % Needed for total page number
\usepackage{seqsplit}           % Splits long words.
%\usepackage{opensans}          % Can't make this work so far. Shame. Would be lovely.
\usepackage[normalem]{ulem}     % For underlining links
% Most of the following are not required for the majority
% of cheat sheets but are needed for some symbol support.
\usepackage{amsmath}            % Symbols
\usepackage{MnSymbol}           % Symbols
\usepackage{wasysym}            % Symbols
%\usepackage[english,german,french,spanish,italian]{babel}              % Languages

% Document Info
\author{{[}deleted{]}}
\pdfinfo{
  /Title (sty-2013-final.pdf)
  /Creator (Cheatography)
  /Author ({[}deleted{]})
  /Subject (STY 2013 Final Cheat Sheet)
}

% Lengths and widths
\addtolength{\textwidth}{6cm}
\addtolength{\textheight}{-1cm}
\addtolength{\hoffset}{-3cm}
\addtolength{\voffset}{-2cm}
\setlength{\tabcolsep}{0.2cm} % Space between columns
\setlength{\headsep}{-12pt} % Reduce space between header and content
\setlength{\headheight}{85pt} % If less, LaTeX automatically increases it
\renewcommand{\footrulewidth}{0pt} % Remove footer line
\renewcommand{\headrulewidth}{0pt} % Remove header line
\renewcommand{\seqinsert}{\ifmmode\allowbreak\else\-\fi} % Hyphens in seqsplit
% This two commands together give roughly
% the right line height in the tables
\renewcommand{\arraystretch}{1.3}
\onehalfspacing

% Commands
\newcommand{\SetRowColor}[1]{\noalign{\gdef\RowColorName{#1}}\rowcolor{\RowColorName}} % Shortcut for row colour
\newcommand{\mymulticolumn}[3]{\multicolumn{#1}{>{\columncolor{\RowColorName}}#2}{#3}} % For coloured multi-cols
\newcolumntype{x}[1]{>{\raggedright}p{#1}} % New column types for ragged-right paragraph columns
\newcommand{\tn}{\tabularnewline} % Required as custom column type in use

% Font and Colours
\definecolor{HeadBackground}{HTML}{333333}
\definecolor{FootBackground}{HTML}{666666}
\definecolor{TextColor}{HTML}{333333}
\definecolor{DarkBackground}{HTML}{000000}
\definecolor{LightBackground}{HTML}{F7F7F7}
\renewcommand{\familydefault}{\sfdefault}
\color{TextColor}

% Header and Footer
\pagestyle{fancy}
\fancyhead{} % Set header to blank
\fancyfoot{} % Set footer to blank
\fancyhead[L]{
\noindent
\begin{multicols}{3}
\begin{tabulary}{5.8cm}{C}
    \SetRowColor{DarkBackground}
    \vspace{-7pt}
    {\parbox{\dimexpr\textwidth-2\fboxsep\relax}{\noindent
        \hspace*{-6pt}\includegraphics[width=5.8cm]{/web/www.cheatography.com/public/images/cheatography_logo.pdf}}
    }
\end{tabulary}
\columnbreak
\begin{tabulary}{11cm}{L}
    \vspace{-2pt}\large{\bf{\textcolor{DarkBackground}{\textrm{STY 2013 Final Cheat Sheet}}}} \\
    \normalsize{by \textcolor{DarkBackground}{{[}deleted{]}} via \textcolor{DarkBackground}{\uline{cheatography.com/5328/cs/965/}}}
\end{tabulary}
\end{multicols}}

\fancyfoot[L]{ \footnotesize
\noindent
\begin{multicols}{3}
\begin{tabulary}{5.8cm}{LL}
  \SetRowColor{FootBackground}
  \mymulticolumn{2}{p{5.377cm}}{\bf\textcolor{white}{Cheatographer}}  \\
  \vspace{-2pt}{[}deleted{]} \\
  \uline{cheatography.com/deleted-5328} \\
  \end{tabulary}
\vfill
\columnbreak
\begin{tabulary}{5.8cm}{L}
  \SetRowColor{FootBackground}
  \mymulticolumn{1}{p{5.377cm}}{\bf\textcolor{white}{Cheat Sheet}}  \\
   \vspace{-2pt}Published 22nd April, 2013.\\
   Updated 13th May, 2016.\\
   Page {\thepage} of \pageref{LastPage}.
\end{tabulary}
\vfill
\columnbreak
\begin{tabulary}{5.8cm}{L}
  \SetRowColor{FootBackground}
  \mymulticolumn{1}{p{5.377cm}}{\bf\textcolor{white}{Sponsor}}  \\
  \SetRowColor{white}
  \vspace{-5pt}
  %\includegraphics[width=48px,height=48px]{dave.jpeg}
  Measure your website readability!\\
  www.readability-score.com
\end{tabulary}
\end{multicols}}




\begin{document}
\raggedright
\raggedcolumns

% Set font size to small. Switch to any value
% from this page to resize cheat sheet text:
% www.emerson.emory.edu/services/latex/latex_169.html
\footnotesize % Small font.

\begin{multicols*}{3}

\begin{tabularx}{5.377cm}{x{2.43873 cm} x{2.53827 cm} }
\SetRowColor{DarkBackground}
\mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{assembly: registers and flags}}  \tn
% Row 0
\SetRowColor{LightBackground}
\%eax | \%ecx | \%edx | \%ebx | \%esi | \%edx & Temporary data, General purpose registers \tn 
% Row Count 3 (+ 3)
% Row 1
\SetRowColor{white}
\%esp | \%ebp & Current: stack top | stack frame \tn 
% Row Count 5 (+ 2)
% Row 2
\SetRowColor{LightBackground}
\%eip & Instruction pointer \tn 
% Row Count 6 (+ 1)
% Row 3
\SetRowColor{white}
CF | ZF | SF | OF & Carry flag | Zero flag | Sign flag | Overflow flag \tn 
% Row Count 9 (+ 3)
\hhline{>{\arrayrulecolor{DarkBackground}}--}
\SetRowColor{LightBackground}
\mymulticolumn{2}{x{5.377cm}}{Note: flags are not set by lea instruction.}  \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}--}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{x{2.14011 cm} x{2.83689 cm} }
\SetRowColor{DarkBackground}
\mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{assembly: jumps and shifts}}  \tn
% Row 0
\SetRowColor{LightBackground}
sal | sar & arithmetic shift left | right \tn 
% Row Count 2 (+ 2)
% Row 1
\SetRowColor{white}
shl | shr & logical shift left | right \tn 
% Row Count 4 (+ 2)
% Row 2
\SetRowColor{LightBackground}
jz | jnz & jump if == 0,"zero" | != 0,"not zero" \tn 
% Row Count 6 (+ 2)
% Row 3
\SetRowColor{white}
je | jne | jg | jge | jl | jle & jump if == | != | \textgreater{} | \textgreater{}= | \textless{} | \textless{}= \tn 
% Row Count 8 (+ 2)
% Row 4
\SetRowColor{LightBackground}
js & jump and store \tn 
% Row Count 9 (+ 1)
% Row 5
\SetRowColor{white}
jmp | jmp *reg & unconditional relative jump| absolute jump, reg is  a registry. \tn 
% Row Count 12 (+ 3)
% Row 6
\SetRowColor{LightBackground}
ja | jb (unsigned) & jump above | below \tn 
% Row Count 14 (+ 2)
\hhline{>{\arrayrulecolor{DarkBackground}}--}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{x{2.4885 cm} x{2.4885 cm} }
\SetRowColor{DarkBackground}
\mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{assembly: compares and flags}}  \tn
% Row 0
\SetRowColor{LightBackground}
cmp b, a & a - b \tn 
% Row Count 1 (+ 1)
% Row 1
\SetRowColor{white}
test b, a & a \& b \tn 
% Row Count 2 (+ 1)
% Row 2
\SetRowColor{LightBackground}
zf "zero flag" & set when a\&b== 0 \tn 
% Row Count 3 (+ 1)
% Row 3
\SetRowColor{white}
sf "signed flag" & set when a\&b \textless{} 0 \tn 
% Row Count 4 (+ 1)
\hhline{>{\arrayrulecolor{DarkBackground}}--}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{x{2.4885 cm} x{2.4885 cm} }
\SetRowColor{DarkBackground}
\mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{assembly: getting setting}}  \tn
% Row 0
\SetRowColor{LightBackground}
lea a, b & load effective address a into b \tn 
% Row Count 2 (+ 2)
% Row 1
\SetRowColor{white}
mov a, b & move contents of a into b \tn 
% Row Count 4 (+ 2)
% Row 2
\SetRowColor{LightBackground}
cmov (z,nz,e,ne,g,ge,l,le,ng,nge,nl,nle,a,b, ...) & compare and move if condition is met. \tn 
% Row Count 7 (+ 3)
% Row 3
\SetRowColor{white}
movl \%edx, \%eax & eax = edx, eax bendir á edx \tn 
% Row Count 9 (+ 2)
% Row 4
\SetRowColor{LightBackground}
movl (\%edx), \%eax & eax = *edx, eax verður bendir á innihald edx \tn 
% Row Count 12 (+ 3)
% Row 5
\SetRowColor{white}
movl \%edx, (\%eax) & *eax = edx, eax bendir á bendinn að innihaldi edx \tn 
% Row Count 15 (+ 3)
% Row 6
\SetRowColor{LightBackground}
movl (\%edx), (\%eax) & {\emph{eax = }}edx, yfirskrifar innihald eax með innihaldi edx. \tn 
% Row Count 18 (+ 3)
\hhline{>{\arrayrulecolor{DarkBackground}}--}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{5.377cm}}{\bf\textcolor{white}{Array shizznit}}  \tn
% Row 0
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{5.377cm}}{address(mn{[}i{]}{[}j{]}) = 0+i*N+4j} \tn 
% Row Count 1 (+ 1)
% Row 1
\SetRowColor{white}
\mymulticolumn{1}{x{5.377cm}}{address(nm{[}i{]}{[}j{]}) = 0+i*M+4j} \tn 
% Row Count 2 (+ 1)
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{5.377cm}}{Given the arrays: \newline int mn{[}M{]}{[}N{]}; and int nm{[}N{]}{[}M{]};}  \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{5.377cm}}{\bf\textcolor{white}{Reading a disk sector(sequence)}}  \tn
% Row 0
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{5.377cm}}{1: CPU initiates disk read, writes cmd, lbn and desk to a DC port(address)} \tn 
% Row Count 2 (+ 2)
% Row 1
\SetRowColor{white}
\mymulticolumn{1}{x{5.377cm}}{2: DC reads sector and performs a DMA transfer into main memory} \tn 
% Row Count 4 (+ 2)
% Row 2
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{5.377cm}}{3: DC notifies CPU with {\emph{interrupt}} signal when DMA transfer completes} \tn 
% Row Count 6 (+ 2)
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\SetRowColor{LightBackground}
\mymulticolumn{1}{x{5.377cm}}{DC: Disk controller \newline DMA: direct memory access \newline cmd: command \newline lbn: logical block number \newline dest: destination}  \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{p{0.64701 cm} x{4.32999 cm} }
\SetRowColor{DarkBackground}
\mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{Memory system parameters}}  \tn
% Row 0
\SetRowColor{LightBackground}
N=2\textasciicircum{}n\textasciicircum{} & Number of addresses in virtual address space \tn 
% Row Count 2 (+ 2)
% Row 1
\SetRowColor{white}
M=2\textasciicircum{}m\textasciicircum{} & Number of addresses in physical address space \tn 
% Row Count 4 (+ 2)
% Row 2
\SetRowColor{LightBackground}
P=2\textasciicircum{}p\textasciicircum{} & Page size(bytes) \tn 
% Row Count 6 (+ 2)
\hhline{>{\arrayrulecolor{DarkBackground}}--}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{p{0.4977 cm} x{4.4793 cm} }
\SetRowColor{DarkBackground}
\mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{Components of PA(physical address)}}  \tn
% Row 0
\SetRowColor{LightBackground}
PPO & Physical page offset(same as VPO) \tn 
% Row Count 1 (+ 1)
% Row 1
\SetRowColor{white}
PPN & Physical page number. \tn 
% Row Count 2 (+ 1)
% Row 2
\SetRowColor{LightBackground}
CO & Byte offset within cache line \tn 
% Row Count 3 (+ 1)
% Row 3
\SetRowColor{white}
CI & Cache index \tn 
% Row Count 4 (+ 1)
% Row 4
\SetRowColor{LightBackground}
CT & Cache tag \tn 
% Row Count 5 (+ 1)
\hhline{>{\arrayrulecolor{DarkBackground}}--}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{p{0.84609 cm} x{4.13091 cm} }
\SetRowColor{DarkBackground}
\mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{Components of VA(Virtual Address)}}  \tn
% Row 0
\SetRowColor{LightBackground}
TLBI & TLB index \tn 
% Row Count 1 (+ 1)
% Row 1
\SetRowColor{white}
TLBT & TLB tag \tn 
% Row Count 2 (+ 1)
% Row 2
\SetRowColor{LightBackground}
VPO & Virtual page offset \tn 
% Row Count 3 (+ 1)
% Row 3
\SetRowColor{white}
VPN & Virtual page number \tn 
% Row Count 4 (+ 1)
\hhline{>{\arrayrulecolor{DarkBackground}}--}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{5.377cm}}{\bf\textcolor{white}{Locality}}  \tn
\SetRowColor{white}
\mymulticolumn{1}{x{5.377cm}}{{\bf{Temporal locality}}: \newline % Row Count 1 (+ 1)
\textgreater{} Recently referenced items are likely to be referenced again in the near future. \newline % Row Count 3 (+ 2)
{\bf{Spatial locality}}: \newline % Row Count 4 (+ 1)
\textgreater{} Items with nearby addresses tend to be referenced close together in time.% Row Count 6 (+ 2)
} \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{5.377cm}}{\bf\textcolor{white}{Memory Hierarchy}}  \tn
\SetRowColor{LightBackground}
\mymulticolumn{1}{p{5.377cm}}{\vspace{1px}\centerline{\includegraphics[width=5.1cm]{/web/www.cheatography.com/public/uploads/sporkbomber_1366575922_memory_hierarchies.png}}} \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{5.377cm}}{\bf\textcolor{white}{Simple Memory System TLB}}  \tn
\SetRowColor{LightBackground}
\mymulticolumn{1}{p{5.377cm}}{\vspace{1px}\centerline{\includegraphics[width=5.1cm]{/web/www.cheatography.com/public/uploads/sporkbomber_1366580184_memSysTLB.png}}} \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{X}
\SetRowColor{DarkBackground}
\mymulticolumn{1}{x{5.377cm}}{\bf\textcolor{white}{Simple Memory System Cache}}  \tn
\SetRowColor{LightBackground}
\mymulticolumn{1}{p{5.377cm}}{\vspace{1px}\centerline{\includegraphics[width=5.1cm]{/web/www.cheatography.com/public/uploads/sporkbomber_1366580324_memSysCache.png}}} \tn 
\hhline{>{\arrayrulecolor{DarkBackground}}-}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{p{0.4977 cm} x{4.4793 cm} }
\SetRowColor{DarkBackground}
\mymulticolumn{2}{x{5.377cm}}{\bf\textcolor{white}{Cache}}  \tn
% Row 0
\SetRowColor{LightBackground}
TLB & holds recently used PTE's, located on the cpu chip. \tn 
% Row Count 2 (+ 2)
% Row 1
\SetRowColor{white}
PTE & Page table entry, physical address of data in cache/memory \tn 
% Row Count 4 (+ 2)
\hhline{>{\arrayrulecolor{DarkBackground}}--}
\end{tabularx}
\par\addvspace{1.3em}

\begin{tabularx}{5.377cm}{p{0.4177 cm} p{0.66832 cm} x{1.29487 cm} x{1.79611 cm} }
\SetRowColor{DarkBackground}
\mymulticolumn{4}{x{5.377cm}}{\bf\textcolor{white}{Signals}}  \tn
% Row 0
\SetRowColor{LightBackground}
ID & Name & Default Action & Event \tn 
% Row Count 2 (+ 2)
% Row 1
\SetRowColor{white}
2 & \seqsplit{SIGINT} & Terminate & Interupt,ctrl-c \tn 
% Row Count 3 (+ 1)
% Row 2
\SetRowColor{LightBackground}
9 & \seqsplit{SIGKILL} & Terminate & Kill (unavoidable) \tn 
% Row Count 5 (+ 2)
% Row 3
\SetRowColor{white}
11 & \seqsplit{SIGSEGV} & \seqsplit{Terminate\&Dump} & Segfault \tn 
% Row Count 7 (+ 2)
% Row 4
\SetRowColor{LightBackground}
14 & \seqsplit{SIGALRM} & Terminate & Timer signal \tn 
% Row Count 9 (+ 2)
% Row 5
\SetRowColor{white}
15 & \seqsplit{SIGTERM} & Terminate & Kill \seqsplit{nicely(catchable)} \tn 
% Row Count 11 (+ 2)
% Row 6
\SetRowColor{LightBackground}
17 & \seqsplit{SIGCHLD} & Ignore & Child stoppd or killd \tn 
% Row Count 13 (+ 2)
\hhline{>{\arrayrulecolor{DarkBackground}}----}
\end{tabularx}
\par\addvspace{1.3em}


% That's all folks
\end{multicols*}

\end{document}