% Author: Ian! D. Allen - idallen@idallen.ca - www.idallen.com % Date: Fall 2011 - September to December 2011 - Updated 2011-11-16 04:34 EST % Title: Week 09 Notes for CST8281 - Fall 2011 - [Course Home Page] - [Course Outline] - [All Weeks] - [Plain Text] Midterm Test #2 - 20% ====================== - The Second Midterm Test date is posted on the [Course Home Page]. - In class on Wednesday, November 9. Short answer and multiple choice. - For full mark credit, read the [Test Instructions] for important directions on how to enter your answers on the mark-sense forms. - The Second Midterm covers material on Assignments 01 through 07 inclusive and Week Notes 01 through 09 inclusive. - Basic calculators are permitted for this test and the final exam. (No phones or PDA devices.) You will not need one if you know your powers of two. You will benefit from knowing the powers of two from 2\^(-4) to 2\^16 and the decimal and binary values of the hexadecimal digits from zero to fifteen. Of course you can work them out; however, having at least some of them memorized will make things go faster for you on the test. (Remember that hexadecimal “A” = decimal 10 = binary 1010.) 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. - Basic calculators are permitted for the final exam. (No phones or PDA devices.) You will not need one if you know your powers of two. Lecture Notes for This Week =========================== From the Class Notes link on the Course Home Page ------------------------------------------------- - [Course Home Page] - [All Weeks] - [510_disclaimer.txt] - Acceptable Use Warning for Algonquin Internet Access - [520_internet_basics.html] - Internet Basics - URLs, protocols, EMail, Addresses, DNS names - [530_internet_robustness_principle.txt] - The Internet Robustness Principle: Be liberal in what you accept, and conservative in what you send. - [550_web_what_vs_how.html] - Presentation vs. Content - Separating form and content - Keeping “How” separate from “What” in Web design (See also - The machine is Us/ing Us) - [555_web_design.html] - Web Design - Best and Worst Practices - [560_course_linux_server.html] - using the Course Linux Server - [570_file_transfer.html] - How to Transfer Files - [590_how_to_report_problems.txt] - How to report problems ### Assignments - [Assignment #08] - Bitwise, Boolean, Memory (cache, virtual) - see also Self-Mark 08 From Blackboard Course Documents -------------------------------- These documents have restricted distribution and cannot be put on the [Course Home Page]. - [06.ppt] - Memory - see memory speeds on slide 7 - see memory types, memory hierarchy (speeds), cache, virtual memory - ignore slides 12-34, 37 - ignore anything on “segmentation” - focus on “paging” only From the Internet ----------------- - - see “Avoiding thrashing” - - - About The Internet and its protocols: - - The Internet - - How The Internet Works - - Internet Engineering Task Force - - Request For Comment - - TCP, UDP, IP addressing and ports - - Java networking examples - - Internet Protocol Example: HTTP (World Wide Web) - - Internet Protocol Example: SMTP (EMail) Social Commentary: - - What the Internet Is and How to Stop Mistaking It for Something Else - - The machine is Us/ing Us: Separating form and content - - The Digital Imprimatur: How big brother and big media can put the Internet genie back in the bottle. About creating good HTML web pages: - - Web Accessibility Guidelines - - Web Content Accessibility Guidelines (WCAG) Overview - - Canadian Government: Common Look and Feel for the Internet 2.0 - - To Hell with WCAG 2 (critique of WCAG2) - - WCAG Samurai (corrections for, and extensions to, WCAG 1.0) - *Tables for layout and frames are banned and all guidelines relating to tables for layout and frames are deleted.* - HTML Validation Page (validate all your pages) - - You can add a button to the bottom of any web page that will validate it for you, so that you don’t have to remember the above URL. You can get the HTML for this button from any validated web page. - Online HTML Tutorials (that validate) - - WARNING: Some of the “Try It” examples use deprecated tags and attributes! Do *not* copy these bad examples. - - - - Cleaning up bad HTML using Tidy - - The six biggest misconceptions about IPv6: From the Classroom Whiteboard/Chalkboard ---------------------------------------- - Your in-class notes go here. - Be aware of line-end differences in text files on Unix/Windows/Mac. - Binary Humour: - Binary Humour: ### Memory, Cache, and Virtual Memory - 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 - Review of Cache and Virtual Memory - cache hit, miss - three types of locality - basic feature VM allows - physical address vs. virtual address - page fault, thrashing, working set - why does page fault code have to reside in physical memory -- | 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]: course_outline.pdf [All Weeks]: indexcgi.cgi [Plain Text]: week09notes.txt [Test Instructions]: 000_test_instructions.html [510_disclaimer.txt]: 510_disclaimer.txt [520_internet_basics.html]: 520_internet_basics.html [530_internet_robustness_principle.txt]: 530_internet_robustness_principle.txt [550_web_what_vs_how.html]: 550_web_what_vs_how.html [555_web_design.html]: 555_web_design.html [560_course_linux_server.html]: 560_course_linux_server.html [570_file_transfer.html]: 570_file_transfer.html [590_how_to_report_problems.txt]: 590_how_to_report_problems.txt [Assignment #08]: assignment08.txt [06.ppt]: http://blackboard.algonquincollege.com/ [Pandoc Markdown]: http://johnmacfarlane.net/pandoc/