% Author: Ian! D. Allen - idallen@idallen.ca - www.idallen.com
% Date: Winter 2011 - January to April 2011 - Updated 2011-03-26 04:05 EDT
% Title: Week 07 Notes for CST8281 - Winter 2011

-   [Course Home Page]
-   [Course Outline]
-   [All Weeks]
-   [Plain Text]

Final Exam Schedule Posted
==========================

-   The Final Exam date is posted on the [Course Home Page].
-   For full mark credit, read the [Test Instructions] for important
    directions on how to enter your answers on the mark-sense forms.

Lecture Notes for This Week
===========================

From the Class Notes link on the Course Home Page
-------------------------------------------------

-   [Course Home Page]
-   [All Weeks]

-   [Assignment #07] - Floating Point, Endian, Shifts, Characters, Booleans
-   [Assignment #08] - Bitwise, Boolean, Memory (cache, virtual)

From Blackboard Course Documents
--------------------------------

These documents have restricted distribution and cannot be put on the [Course
Home Page].

-   [01.ppt] - Introduction
    -   ignore the history sections
    -   vonNeumann architectures: the vonNeumann bottleneck
    -   CPU components
-   [06.ppt][01.ppt] - Memory
    -   ignore slides 12-34, 37
    -   memory types, memory hierarchy (speeds), cache, virtual memory

From the Internet
-----------------

-   <http://en.wikipedia.org/wiki/Parity_bit>
-   <http://en.wikipedia.org/wiki/Virtual_memory> - see “Avoiding thrashing”
-   <http://en.wikipedia.org/wiki/Demand_paging>
-   <http://en.wikipedia.org/wiki/Working_set>
-   <http://en.wikipedia.org/wiki/Thrashing_(computer_science)>

From the Classroom Whiteboard/Chalkboard
----------------------------------------

-   Your in-class notes go here.

-   how many ASCII characters are there?

    -   what is the difference between ‘A’ and ‘a’? ‘M’ and ‘m’? ‘Z’ and ‘z’?

-   how many ASCII control characters (unprintable) are there?

    -   what are their hex values?

-   bitwise operators: `AND OR XOR NOT` -\> `& | ^ ~`

    -   a=6,b=3 what is `a&b`? what is `a|b`? what is `a^b`? what is `~a`?
    -   a=5,b=10 what is `a&b`? what is `a|b`? what is `a^b`? what is `~a`?

-   ASCII parity bit, used to detect errors in data transmission

    -   is ‘A’ even or odd parity? convert it to even parity, then to odd
    -   is CR even or odd parity? convert it to even parity, then to odd

-   vonNeumann architecture limitations (from 01.ppt)

    -   what is the vonNeumann bottleneck?

-   basic CPU components (from 01.ppt)

-   memory speeds (from 06.ppt)

-   cache (from 06.ppt)

    -   what is the purpose of cache memory?
    -   how does the size of cache memory affect your programs?

-   virtual memory (from 06.ppt)

    -   allows CPU to execute programs larger than physical memory
    -   one more level of indirection between the program and the memory
    -   program (virtual, logical) address - what the program uses
    -   memory (physical, real) address - what gets to the memory
    -   program has virtual pages (or just “pages”)
    -   memory has physical page frames (or just “frames”)
    -   page table, valid bit, page faults
    -   working set, thrashing

    -- 
    | Ian! D. Allen  -  idallen@idallen.ca  -  Ottawa, Ontario, Canada
    | Home Page: http://idallen.com/   Contact Improv: http://contactimprov.ca/
    | College professor (Free/Libre GNU+Linux) at: http://teaching.idallen.com/
    | Defend digital freedom:  http://eff.org/  and have fun:  http://fools.ca/

[Plain Text] - plain text version of this page in [Pandoc Markdown] format

  [Course Home Page]: ..
  [Course Outline]: 2010-2011_CST8281.pdf
  [All Weeks]: indexcgi.cgi
  [Plain Text]: week07notes.txt
  [Test Instructions]: 000_test_instructions.html
  [Assignment #07]: assignment07.txt
  [Assignment #08]: assignment08.txt
  [01.ppt]: http://blackboard.algonquincollege.com/
  [Pandoc Markdown]: http://johnmacfarlane.net/pandoc/