CS 4375 Operating Systems Concepts

General Information

Instructor

Dr. MD Armanuzzaman (Arman)

E-mail: marmanuzzaman@utep.edu

Homepage: https://tomal-kuet.github.io/armanuzzaman/

Office hours will be M 1:30 pm - 3:00 pm or by appointment

CCSB 3.1008 or Teams at https://teams.microsoft.com/meet/2548611600723?p=KTXeMWcUSCJNe5eWgj

Teaching Assistant

Daniel J Marin

E-mail: djmarin1@miners.utep.edu

Office hours will be WF 3.00 PM - 5.00 PM or by appointment

CCSB 1.0706 or Teams at https://teams.microsoft.com/l/meetup-join/19%3ameeting_MzZkNzMyZjMtYjkyOC00MDc3LTk3ZDctMTcyNDc3YzRkNzRi

Overview

CS 4375 is a course about the systems-level software called the operating system that provides an interface between application software and the computer hardware. The operating system is respon- sible for sharing resources, providing common services, and protecting programs from interference from other programs. Topics covered in the course include process management and scheduling, concurrency, interprocess communication, memory management, input/output management, file systems, and networking basics.

Downloads: Course Syllabus

Tentative Schedule

Date	Topic	Material/Readings	Dues
Week-1 Class-1 8/25	Course Overview, Logistics, Introduction to OS, and Low-level C programming; Slides	Arrays of pointers article C Pointer Exercises C Pointer Exercises Solutions TLPI Chapter 1
Week-1 Class-2 8/27	OS structure; Slides	Chapter 2 "Operating Systems: Three Easy Pieces" Five OS Concepts You Should Know Introduction to OS
Week-2 Class-1 9/1	===============NO CLASS: Holiday===============
Week-2 Class-2 9/3	Processes; Slides	Operating Systems Design And Implementation, Chapter 2 fork.c exec.c Test1.c fork vs exec
Week-3 Class-1 9/8	Introduction to xv6; Slides; HW1; HW1 report template;	Intro to xv6 xv6 book: chapter 1 QEMU Documentation Makefile in C/C++	Quiz 1
Week-3 Class-2 9/10	Threads; Slides	xv6 book Chapter 2 Operating Systems & Design Principle Chapter 4 Threads in C/C++ Multithreading in C Modern Operating Systems Chapter 2
Week-4 Class-1 9/15	Class activity: Inter Process Coummunication; Slides	Inter Process Communication (IPC) Pipes in Linux/Unix xv6 book exercise 1.6 pipe1.c
Week-4 Class-2 9/17	System Calls and Context Switches; Slides	Chapter 6 "Operating Systems: Three Easy Pieces" xv6 book Chapter 4 Introduction of System Call Privileged Instructions x86 System Call Table OS Context Switch
Week-5 Class-1 9/22	System Calls in xv6; Slides; HW2; sleep.c;matmul.c; HW2 report template	xv6 project source code: trampoline.S, trap.c, syscall.c, sysproc.c, sysfile.c, user.h, usys.S, usys.pl RISC-V Calling Convention RISC-V Privileged Architecture	HW1
Week-5 Class-2 9/24	CPU Scheduling; Slides	xv6 book Chapter 7 Chapter 7 "Operating Systems: Three Easy Pieces" CPU Scheduling in OS	Quiz 2 (On blackboard)
Week-6 Class-1 9/29	MLFQ and Proportional Share Scheduling; Slides	xv6 book Chapter 7 Chapter 9 & 10 "Operating Systems: Three Easy Pieces" Linux Scheduler
Week-6 Class-1 10/1	Address Spaces Memory API; Slides	Chapter 13 & 14 "Operating Systems: Three Easy Pieces" address_space.c memory-user.c memory-user2.c Makefile
Week-7 Class-1 10/6	Address Translation; Slides	Chapter 15 & 16 "Operating Systems: Three Easy Pieces" Memory Management in Operating System Paging vs Segmentation Virtual Memory in Operating System	HW2
Week-7 Class-2 10/8	xv6 Scheduling; Slides; HW3; task1.c;task2.c; task4.c; pexec.c; HW3 report;	Chapter 7, xv6 book Chapter 6, 7, "Operating Systems: Three Easy Pieces" xv6 scheduling code base	Quiz 3
Week-8 Class-1 10/13	Review for midterm exam; Slides
Week-8 Class-2 10/15	====================		Mid Term Exam
Week-9 Class-1 10/20	Paging TLBs (online class Teams); Slides	Chapter 18, 19, "Operating Systems: Three Easy Pieces" Chapter 20, "Operating Systems: Three Easy Pieces"
Week-9 Class-2 10/22	Virtual Memory: Page Faults and Memory Swapping; Slides	Chapter 18, 19, "Operating Systems: Three Easy Pieces" Chapter 20, 21, 22, 23, "Operating Systems: Three Easy Pieces"	Quiz 4
Week-10 Class-1 10/27	Virtual Memory: Performance and Analysis; Slides	What is Demand Paging? Chapter 20, 21, 22, 23, "Operating Systems: Three Easy Pieces"	HW3
Week-10 Class-2 10/29	Process Synchronization and Locks; Slides; HW4; HW4 report; free.c;memory-user.c;	Race Condition Vulnerability? Lock Variable Synchronization Mechanism Chapter 26, 28, 29, 30, "Operating Systems: Three Easy Pieces"
Week-11 Class-1 11/3	Lazy Allocation; Slides	Chapter 3, 4, xv6 book xv6 code base: vm.c, kalloc.c, trap.c RISC-V Privileged Architecture xv6 Memory Management xv6 Virtual Memory
Week-11 Class-2 11/5	Process Synchronization, Semaphores, and Mutex; Slides	Mutex vs Semaphore Synchronization Chapter 28, 29, 30, 31; "Operating Systems: Three Easy Pieces"	Quiz 5
Week-12 Class-1 11/10	Deadlocks; Slides	Chapter 32; "Operating Systems: Three Easy Pieces" Resource Allocation Graph (RAG)
Week-12 Class-2 11/12	Deadlocks (cont.) Slides	Chapter 32; "Operating Systems: Three Easy Pieces" Resource Allocation Graph (RAG)
Week-13 Class-1 11/17	File Systems; Slides; HW5; rwtest-sem.c; prodcons-sem.c; HW5 report	Chapter 17, 37; "Operating Systems: Three Easy Pieces" Free Space Management File System	HW4; Quiz 6
Week-13 Class-2 11/19	File System (cont.); Slides	Chapter 17, 37; "Operating Systems: Three Easy Pieces" Free Space Management File System
Week-14 Class-1 11/24	Implementing xv6 semaphores; Slides	C Structs Chapter 28, 29, 30, 31; "Operating Systems: Three Easy Pieces" xv6 code base: proc.c, spinlock.c, sleeplock.c, syscall.c, sysproc.c, user.h, usys.S, usys.pl
Week-14 Class-2 11/26	Protection and Security; Slides		Quiz 7
Week-15 Class-1 12/1	Review for Final Exam; Slides
Week-15 Class-2 12/3	====================
Week-16 Class-1 12/8	====================	====================	Quiz 8;HW5
Week-16 Class-2 12/12; 10.00 AM - 12.45 PM; Location: CCSB G.0208	====================		Final Exam

Resources

XV6 OS XV6 Book Make Files C pointers RISC-V Assembly Programming Overview

University of Texas at El Paso