CIS 662: Operating System Laboratory


Description

Construction of operating system components: scheduling, context switching, process management, message passing, memory management, interrupt processing.

Level, Credits, Class Time Distribution, Prerequisites

Level Credits Class Time Distribution Prerequisites
U G 3 Three one-hour lectures CIS 660

Quarters Offered, General Information, Exclusions, Cross-Listings, etc.

Objectives

This course builds on the broad overview of operating system principles gained from completing CIS 660. It shows how those principles are applied in a specific operating system, Xinu, and ensures the following objectives:

  • Master using Xinu operating environment
  • Be familiar with using appropriate data structures and algorithms to manage processes in Xinu
  • Be familiar with using appropriate data structures and algorithms to to manage memory in Xinu
  • Be familiar with using appropriate data structures and algorithms to enable interprocess synchronization in Xinu
  • Be familiar with using appropriate data structures and algorithms to manage interrupts, clocks, and devices in Xinu

    Texts





    Relationship to ABET Criterion 3 Relationship to CSE Program Objectives
    a b c d e f g h i j k
    XXX XX XXX   XX X X X X   XXX
    1a 1b 1c 2a 2b 3a 3b 3c 4a 4b
    XXX X XXX     X   X XXX X

    Topics

    No. of Wks. Topics
    1 Introduction to Xinu
    1 Semaphores, lists
    1 Run-time environment
    2 Process management; interprocess communication
    1 Interrupts
    1 I/O
    2 Clock, and initialization

    Representative Lab Assignments

    Week Lab Topic
    2 Process ordering and synchronization in Xinu
    4 Generalizing the Xinu semaphore
    6 Generalizing the Xinu scheduler
    8 Extending the Xinu memory manager
    9 Adding a new I/O device to Xinu

    Grading Plan

    Lab assignments 75%
    Final Exam 25%

    Preparer Information and Date: Syllabus prepared by Sandy Mamrak, last modified April 30, 1999.