Computer Science 432/563
Operating Systems

Spring 2016, The College of Saint Rose

Home     Syllabus     Schedule

Agenda

• Announcements
  • Programming Project 3: knish: The Knight Shell part 1 functionality should be done by tomorrow night
  • Term Project first deadline is group formation by the end of this week
• Lecture 0x0e assignment recap
• Programming Project 3: knish: The Knight Shell discussion
• Memory Management
  • Paging
    • break up logical memory into pages, physical memory into frames
    • page size: the size of these pages/frames
    • can allow virtual memory
    • translate addresses by looking up a frame number using the page number, which is part of the logical address
    • store the translations in a page table in memory
    • a memory access now requires a page table access then the memory access - slow!
    • help: translation lookaside buffer - associative memory that stores a subset of table entries
    • TLBs are small, but locality helps it to have an excellent hit rate in practice
    • page table too large? page it - multilevel page tables

Lecture 0x0f Assignment

Due at the start of class, Wednesday, March 23.

The readings for next class are SG&G Chapter 8.

Please submit answers to these questions either as a hard copy (typeset or handwritten are OK) or by email to terescoj AT strose.edu by the start of class. Please use a clear subject line when submitting by email (e.g., CS 432 Lecture 0x0f Assignment, Mary Smith). We will discuss these questions at the start of class, so no late submissions are accepted.

• SG&G Exercise 7.11, p. 365 (4 points)
• SG&G Exercise 7.20, p. 366 (2 points)
• SG&G Exercise 7.23, p. 366-7 (2 points)
• SG&G Exercise 7.25, p. 367 (4 points)

You need not submit answers to these questions, but you will have a chance to ask questions about them at the start of class.

• SG&G Practice Exercise 7.4, p. 364
• SG&G Exercise 7.9, p. 365
• SG&G Exercise 7.29, p. 367