Skip to main content

CISC 7310X Operating Systems I

Spring 2019

by Professor Hui Chen, CUNY Brooklyn College

Section R6

Class Meeting: 06:05-08:10PM, Thursday
Classroom: Room 236 Ingersoll Hall Extension (IA-236)

Course Schedule

Topics: provide an overview of the class policy and organization; present an overview of major components of operating systems; and describe the basic organization of computer systems;

s
C01a Class Policy and Organization C01b Overview of Computer Systems and Operating Systems C01c Overview of Computing Environments C01d Some Opinion on Systems Research C01e Assignment Submission and Overview of SCMs
Assignment
Individual: W01-1_01-31_Git: set up a Github repository and make a submission. Due at Github before the class, Thursday, February 8.
Individual: W01-1_01-31_VM: set up a Linux virtual machine. Due at Github before the class, Thursday, February 8.
Reading
Chapter 1 of the textbook (Sections 1.1, 1.4, 1.5, 1.6, 1.7, 1.9, 1.10)

Topics: Overview of I/O device; I/O port; memory-mapped I/O; busy waiting; interrupted I/O; direct-memory access; experiment environment.

s
C02a A Review of Interrupts C02b I/O Hardware and Schemes C02c Application I/O and OS I/O Subsystem C02d An Experiment Environment
Assignment
Team: Project 0: Collaboration via Git and Github Due at Github before the class, Thursday, February 14
Reading
Sections 1.2, 1.3, 12.1, 12.2, 12.3, 12.4, 12.5, 12.7 and 12.8
Additional Resources
John von Neumann. 1993. First Draft of a Report on the EDVAC. IEEE Ann. Hist. Comput. 15, 4 (October 1993), 27-75. John Backus. 1978. Can programming be liberated from the von Neumann style?: a functional style and its algebra of programs. Commun. ACM 21, 8 (August 1978), 613-641.

Topics: concepts in CPU scheduling, scheduling goals and criteria, scheduling algorithms, scheduling of different types of systems (batch, interactive, and realtime), thread scheduling and some considerations in multiprocessor scheduling; and modeling of multiprogramming

C05a Basic Concepts about Multiprogramming C05b CPU Scheduling Criteria and Algorithms C05c Thread, Multiprocessor, and Real-time Scheduling
C05d Operating System Examples of CPU Scheduling
C05e Evaluating CPU Scheduling Algorithm
Assignment
Individual: On-line Quiz (Quiz 1 has been released on Blackboard; Due one week after being posted).
Team: Project 2: Process and Thread: Context Switch. Due at Github before the class, Thursday, March 14.
Reading
Chapter 5
Resources
Sample Programs for CPU Scheduling Jean-Pierre Lozi, Baptiste Lepers, Justin Funston, Fabien Gaud, Vivien Quéma, and Alexandra Fedorova. 2016. The Linux scheduler: a decade of wasted cores. In Proceedings of the Eleventh European Conference on Computer Systems (EuroSys '16). ACM, New York, NY, USA, Article 1, 16 pages. DOI: https://doi.org/10.1145/2901318.2901326

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

s
C06a Main Memory: Overview and Essential Scheme C06b Main Memory: Paging C06c Swapping C06d Intel 32- and 64-bit Architecture C06e ARMv8 Architecture
Assignment
Individual: Review Guide 1 (to be released on Blackboard) and Quizzes
Reading
Chapter 9

Topics

Reading

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

C08a Basic Concepts C08b Demand Paging C08c Page Replacement C08d Frame Allocation C08e Thrashing and Working-Set Model C08f A Few Other Design Issues C08g Operating System Examples
Assignment
Quiz 8 (on Blackboard) due before the class, March 28, 2019
Reading
Chapter 10

Topics: synchronization and mutual exclusion; busy-waiting; memory barrer; TSL and XCHG; mutex, semaphore; monitor; liveness; deadlock; starvation; priority inversion; (time permits) synchronization examples and classical synchronization problems; (time permits) OS examples

C09a Process Synchronization C09b Classical Synchronization Problems C09c OS Synchronization examples
Assignment
Quiz 9 (on Blackboard) due before the class, April 4, 2019
Reading
Chapters 6 and 7
Resources
Priority Inverstion and The Mars Pathfinder Synchronization example programs

Topics: Concepts of resource deadlock; 4 necessary deadlock conditions; deadlock handling including the Ostrich algorithm, detection ad recovery, avoidance, and prevention, deadlock related modeling and data structures including resource allocation graph and matrix-based approach.

C10a Deadlock, Necessary Conditions, and Resource Allocation Graph C10b Deadlock Prevention C10c Deadlock Avoidance C10d Deadlock Detection and Recovery
Assignment
Quiz 10 (on Blackboard) due before the class, April 18, 2019
Reading
Chapter 8

Topics: Review of memory hierarchy, mass storage devices, improving reliability and performance, RAID, disk arm scheduling, error handling, stable storage

C11 Mass Storage
Assignment
Quiz 11 (posted on Blackboard) due May 13, 2019
Team: Project 3. (posted on Blackboard)
Reading
Chapter 11

Topics

C12a File Systems: User's Perspective
Reading
Chapters 13, 14, and 15: Selected Sections
Assignment
Quiz 12 (posted on Blackboard) due before the class, May 16, 2019
April 19 - April 28, Friday-Sunday, Spring Recess

Topics

: A few topics in computer security (policy, mechanism, threats, crytography, and authentication)
C13a Security: Basic Concepts C13b Security: Threats C13c Security: Cryptography and Authentication
Reading
Sections 16.1, 16.2, 16.3, 16.4, 16.5

Topics

A few concepts about protection; student presentations; discussion on the final exam
C15a The Protection Problem and Access Matrix
C15b Project Presentations
C15c Final Review Discussion
Reading
Chapter 16 and 17: Selected Sections

Where and Where: 06:05-08:10PM, Thursday, May 16, Room 236 Ingersoll Hall Extension (IA-236)