Skip to main content

CISC 3320 Operating Systems

Spring 2019

by Professor Hui Chen, CUNY Brooklyn College

Section MW3

Class Meeting: 03:40-04:55PM Monday and Wednesday
Classroom: 4141 Ingersoll Hall

Course Schedule

Topics: overview of class organization; overview of computer organization; overview of computer architecture; overview of oeperating system structures; overview of resources management; overview of computing environments

Lecture Notes
Class Overview OS Overview
Assignment
  • Complete and submit individual assignments W01-1_01-28_Github and W01-1_01-28_Building_VM by next Monday's class. The descriptions of the assignments are on Blackboard.
Reading
  • Chapter 1
Resources
Learning UNIX in 10 minutes Linux command cheat sheet from Linoxide

Topics: OS functions and services; user OS interface; system calls; type of system calls; system calls and library functions; using system calls

Lecture Notes
OS Functions and Services (1 of 3)
Reading
  • Sections 2.1 - 2.3
Resources
C02a: user interface examples

Topics: System calls and APIs; system programs

Lecture Notes
C03a: Using System Calls and APIs C03b: System Programs C03c: Linker and Loader
Assignment
  • Complete and submit individual assignment W02-1_02-04_SysCalls by next Monday's class. The description of the assignment is on Blackboard.
Reading
  • Sections 2.3 - 2.6
Resources
API/System call examples Example program for linker and loader demo

Topics: review of concept of interrupts and interrupt handling; Overview of I/O hardware; I/O schemes; teaming for CISC 3320.

Lecture Notes
C05a Interrupts C05b I/O Hardware and I/O Schemes
Assignment
  • Team: Project 0: Collaboration via Git and Github Due at Github before the class, Wednesday, February 20
Reading
  • Sections 1.2, 1.3
Resources
I/O instruction sample program

Topics: I/O hardware, I/O subsystems, I/O performance

C06a: Operating System I/O Subsystem
Assignment
  • Team: Project 1: Design and Implement a Simple UNIX Shell Due at Github before the class, Monday, February 25.
Reading
  • Sections 12.1, 12.2, 12.3, 12.4, 12.5, 12.7 and 12.8
Resources
The write system call example

According to the College Calendar for Spring 2019, no classes are scheduled.

Topics: concept of process; concept of threads; concept of process scheduling; process states, transition of process states, process control block; process creation, process termination; multirprocess architecture

Lecture Notes
C08a Processes and Operations on Processes
Assignment
  • Complete and submit individual assignments W03-2_02-20_Kmod by 3:39pm, Wednesday, March 6. The description of the assignment is on Blackboard.
Reading
  • Sections 3.1 - 3.3
Resources
Demo program for process memory layout Operations on processes: creation Operations on processes: termination

Topics: concept of interprocess communication; motivational example application programs; concepts of shared memory and message passing;

Lecture Notes
C09a Interprocess Communications
Reading
  • Sections 3.4 - 3.6
Resources
Multiprocess architecture application example: Monte Carlo simulation for estimating π Multiprocess architecture application example: the Chromium Projects

Topics: overview of threads; comparison of multiprocess and multithread architectures; introduction to multicore programming; multithreading models; thread libraries; (time permits) operating system thread libraries examples (time permits) implicit threading; (time permits) implicit threading operating systems examples; (time permits) threading issues;

Announcement and Assignment
    Due to inclement weather, the college is closed on March 5, 2019. Students are required to preview the lecture notes, sample programs, and read the textbook (Sections 4.1 - 4.4)
Lecture Notes
C11a Threads and Multicore Programming
Reading
  • Sections 4.4 - 4.8
Resources
Example programs for threads

Topics: overview of threads; comparison of multiprocess and multithread architectures; introduction to multicore programming; multithreading models (time permits) thread libraries; (time permits) operating system thread libraries examples (time permits) implicit threading; (time permits) implicit threading operating systems examples; (time permits) threading issues;

Lecture Notes
C12a Threads and Multicore Programming C12b Threads Libraries C12c Implicit Threads C12d A few Thread Design Issues C12e Examples of Operating Systems Threads
Assignment
    Team: Project 2: Process and Thread: Context Switch. Due at Github before the class, Wednesday, April 3.
    Individual: On-line Quizzes (Released on Blackboard; Due before the midterm exam, i.e., Midnight, March 19.)
Reading
  • Sections 4.1 - 4.7
Resources
Example program: user mode threading Example program: multithread architecture for responsiveness Example program: multiprocess π estimator Example program: multithread π estimator Example program: windows threads: the sum-all application

Topics: basic concepts regarding multiprogramming; scheduling criteria; scheduling algorithms

Lecture Notes
C13a Basic Concepts C13b CPU Scheduling Criteria and Algorithms
Assignment
    reminder: team: project 2: process and thread: context switch. due at github before the class, wednesday, april 2.
    Reminder: Individual: On-line Quizzes (Released on Blackboard; Due before the midterm exam, i.e., Midnight, March 19.)
Reading
  • Sections 5.1 - 5.3
Resources
A simple model of multiprogramming A simple two-thread scheduler

Topics: thread scheduling; scheduling for multiprocessor systems; real-time scheduling; (time permits) operating system CPU scheduling examples; (time permits) algorithm evaluation

Lecture Notes
C14a Thread Scheduling and Scheduling for Multiprocessor Systems C14b Scheduling for Real-time Systems C14c Operating Systems Scheduling Examples C14d Scheduling Algorithm Evaluation
Assignment
    Team: Project 2: Process and Thread: Context Switch. Due at Github before the class, Wednesday, April 3.
    Reminder: Individual: On-line Quizzes (Released on Blackboard; Due before the midterm exam, i.e., Midnight, March 19.)
Reading
  • Chapters 5
Resources
Example programs for Pthread scheduling contention scope Example programs for Pthread real-time scheduling

Topics: Review for Midterm

Resources
Review guide from the textbook
Review guide posted on Blackboard
Review test posted on Blackboard

Topics: Midterm Examination

Topics: Discuss memory management, direct addressing of physical memory, base and limit registers, concept of relocation, static and dynamic relocation, paging

Lecture Notes
C17a Main Memory: Overview and Essential Scheme C17b Main Memory: Paging
Assignment
    Team: Project 2: Process and Thread: Context Switch. Due at Github before the class, Wednesday, April 3.
    Individual: On-line Quiz (Quiz 7; Released on Blackboard; Due before the class on Monday, April 1)
Reading
  • Sections 9.1 - 9.3
Resources
Sample program: query page size on Linux

Topics: structure of page tables, swapping, and concept of segmentation, example paging schemes (Intel and ARM).

Lecture Notes
C18a Structure of Paging Tables C18b Swapping C18c Intel 32- and 64-bit Architecture C18d ARMv8 Architecture
Reading
  • Chapters 9

Topics: Virtual memory, paging, demand paging, copy-on-write;

Lecture Notes
C19a Basic Concepts C19b Demand Paging and Copy-on-Write
Assignment
  • Individual: On-line Quiz (Quiz 8; Released on Blackboard; Due before the class on Monday, April 8)
Reading
  • Chapters 10

Topics: page replacement algorithms; trashing, working-set model, (time permits) frame allocation, program structures, (time permits) OS examples and (time permits) others

Lecture Notes
C20a Page Replacement C20b Thrashing and Working-Set Model C20c Frame Allocation C20d A Few Design Considerations for Paging
Assignment
  • Individual: On-line Quiz (Quiz 8; Released on Blackboard; Due before the class on Monday, April 8)
Reading
  • Chapters 10
Resources
Example program: Query page faults Example program: Program structures matters! Example program: Realizing multiprocess architecture: echo server Example program: Realizing multithread architecture: echo server

Topics: Race condition; Critical Section; Peterson's algorithm

Lecture Notes
C21a Race Condition and Critical Section
Assignment
  • Individual: On-line Quiz (Quiz 9; Released on Blackboard; Due before the class on Monday, April 15)
Reading
  • Chapters 6
Resources
Example programs for synchronization

Topics: Synchronization on uniprocessor and multiprocessor systems; memory barriers, test-and-set, compare-and-swap; mutex, semaphore, monitor; busy-waiting and non-busy-waiting semaphores

Lecture Notes
C22a Hardware Support for Synchronization C22b OS Tools for Synchronization
Assignment
  • Individual: On-line Quiz (Quiz 9; Released on Blackboard; Due before the class on Monday, April 15)
Reading
  • Chapters 7
Resources
Example programs for synchronization

Topics: OS kernel synchronization (Windows and Linux); POSIX synchronization; Java Synchronization; Non-locking solution

Lecture Notes
C23a Classical Problems C23b OS Examples
Assignment
  • Review example programs and programming questions in Chapter 7
Reading
  • Chapters 7
Resources
Example programs for synchronization

Topics:

Lecture Notes
C24a Deadlock and Resource Allocation C24b Deadlock Prevention C24c Deadlock Avoidance C24d Deadlock Detection and Recovery
Assignment
  • Individual: On-line Quiz (Quiz 10; Released on Blackboard; Due before the class on Wednesday, May 2)
  • Individual: In-Class Exercises and Additional Practice Questions (See Blackboard)
Reading
  • Chapters 8

Topics: April 19-28 Friday-Sunday Spring Recess

Topics : April 19-28 Friday-Sunday Spring Recess

Topics: overview of mass storage; hard disk drives (HDDs); disk/disk arm scheduling algorithms; Non-volatile memory devices (NVM); NVM scheduling; characteristics of HDDs and NVMs; comparison of HDDs and NVMs; other mass storage devices (volatile memory and tapes)

Lecture Notes
C27a Mass Storage: Overview and HDDs C27a Mass Storage: NVMs and Others
Assignment
  • Individual: In-Class Exercises and Additional Practice Questions (See Blackboard)
Reading
  • Sections 11.1, 11.2, and 11.3

Topics:

Lecture Notes
Disk Structure and Storage Device Management Reliability and Efficiency: RAID
Assignment
  • Individual: In-Class Exercises and Discussion (See Blackboard)
    • Team: Project 3: In-Place Computing Sum of Large Arrays on Multicore Systems. Due before the class, Wednesday, May 15.
Reading
  • Chapters 11

Topics:

Lecture Notes
C29a File System Interface C29b File System Implementation
Assignment
  • Individual: In-Class Exercises and Discussion (See Blackboard)
    • Team: Project 3: In-Place Computing Sum of Large Arrays on Multicore Systems. Due before the class, Wednesday, May 15.
Reading
  • Chapters 13 and 14
Resources
Example programs for files

Topics: A few key concepts about system security and protection.

Lecture Notes
C30a A few Concepts on Security and Protection C30b Protection Ring C30c Role-based and Mandatory Access Control and Others
Assignment
  • Individual: In-Class Exercises and Discussion (See Blackboard)
    • Team: Project 3: In-Place Computing Sum of Large Arrays on Multicore Systems. Due before the class, Wednesday, May 15.
Reading
  • Chapters 16 and 17
Resources
sampel programs for protection

Topics: Review for the final exma.

Assignment
  • Individual: Review for the final
    • Team: Project 3: In-Place Computing Sum of Large Arrays on Multicore Systems. Due before the class, Wednesday, May 15.

Topics: A few key concepts about system security and protection.

Lecture Notes
C32a The Security Problem C32b Threats C32c Cryptography and Authentication

Topics: Based on the college's Undergraduate Finals Exam schedule, Final Examination is to be held 3:30–5:30pm, Wednesday, May 22.