CSCI 360 - Introduction to Operating Systems Fall 2024 Course Outline

Contact Information

• Instructor: Dr. Humayun Kabir
• Office: Building 315, Room 214
• Email: Humayun.Kabir@VIU.CA

Timetable

• Lectures:
  • 1:00 PM- 2:30 PM, Monday and Wednesday, Building 200, Room 106
• Labs:
  • F24N01: 9:00 AM - 10:00 AM, Tuesday, Building 315, Room 115
  • F24N02: 9:00 AM - 10:00 AM, Monday, Building 315, Room 115
• Office Hours:
  • 15:00 - 16:00, Mondays, Building 315, Room 214
  • By Appointment

Website and Learning Management Systems

• Website ( http://csci.viu.ca/~kabirh/courses/csci360/) : Course static materials, such as lectures and assignments, will be available in this site.
• VIULearn: Course announcements and supplementary materials will be published here. It will also be used to manage various activities, e.g., surveys and online assignments and quizzes, of the course.
• GIT Repository: All code submissions will be managed by GIT repository system.

Assessment

• Lab Component (Unix Programming Assignments) -- 50%
• Assignment1: Implementing Simple Unix Shell -- 10%
• Assignment2: Multithreading -- 10%
• Assignment3: Process Scheduling -- 10%
• Assignment4: Synchronizing Thread Excecutions -- 10%
• Assignment5: Implementing Virtual Memory Manager -- 10%
• Lecture Component (Paper based Exams) -- 50%
• Midterm Exam -- 20%
• Final Exam -- 30%

Lab & Lecture Pass Requirement

Students will receive a single, final grade assessing their performance in the lab and lecture components combined. Students must achieve separate passing grades in the laboratory component and in the lecture component of the course in order to be able to earn an overall passing grade in the course. Laboratory component includes all programming assignments. Lecture component includes midterm and final examinations.

As per Policy 95.05, if all laboratory grades are known prior to the final examination, students who have not obtained a grade of at least "D" may not be permitted to write the final examination.

Calendar Description

An introduction to the major concepts of operating systems and study of the interrelationships between the operating system and the architecture of computer systems. Topics include operating system structures, concurrent programming techniques, cpu scheduling, deadlocks, memory management, file systems and protection. (3:0:1)

Prerequisites

Min. "C" in each of CSCI 260, CSCI 261, and CSCI 265.

Texts

1. Primary: Modern Operating Systems by Andrew S. Tanenbaum and Herbert Boss.
2. Secondary: Operating System Concepts by Abraham Silberschatz, Greg Gagne, and Peter B. Galvin.

Topics

1. Introduction to Operating Systems
   • What is Operating System?
   • Operating System Roles
   • Extended Machine
   • Resource Manager
   • Operating System Components
   • Operating System Concepts
   • User and Kernel Modes
   • System Calls
   • Operating System Structures
   • Monolithic
   • Microkernel
2. Process Management
   • Process Abstraction
   • Thread
   • Process Scheduling
   • Inter Process Communications (IPC) Mechanisms
     • Shared Memory
     • Message Passing
     • Pipe
   • Process Synchronization
     • Race Condition
     • Critical Region Problem: Peterson’s Solution
     • Producer Consumer Problem
     • Semaphore
     • Mutex
     • The Dinning Philosophers Problem
     • The Readers and Writers Problem
3. Memory Management
   • Address Space: Base and Limit Register
   • Swapping
   • Free Memory Management
     • Bitmap
     • Linked List
   • Memory Allocation Algorithms
     • First Fit
     • Best Fit
     • Worst Fit
   • External Fragmentation and Compaction
   • Virtual Memory and Paging
   • Page Table
   • Page Replacement Algorithms
   • Page Fault
   • Segmentation
4. File System
   • File Abstraction
   • File Concepts
     • Name
     • Structure
     • Types
     • Attributes
     • Operations
     • Access
   • Directory Concepts
     • Structures
     • Path Names
     • Operations
   • Disk Partitions and File System Layout
   • Disk Block Allocation
     • Contiguous
     • Linked List
   • Free Disk Block Management
   • File System Consistency
   • File System Performance
5. I/O System
   • I/O Concepts
     • I/O Devices
     • Device Controllers
     • Memory Mapped I/O
     • Direct Memory Access (DMA)
     • I/O Interrupts
   • I/O Software
     • Programmed I/O
     • Interrupt Driven I/O
     • I/O Using DMA
   • I/O Software Layers
     • Interrupt Handler
     • Device Driver
     • Device Independent I/O Layer
     • User I/O Layer
6. Deadlock (Optional)
   • Preemptable and Nonpreemptable Resources
   • Resource Acquisition Mechanism
   • Conditions for Resource Deadlock
   • Deadlock Detection
   • Recovering from Deadlock
   • Deadlock Avoidance: Banker's Algorithm
   • Deadlock Prevention
7. Security (Optional)
   • Protection Mechanisms
     • Protection Domain
     • Access Control List
     • Capabilities
   • Authentication

Learning Outcomes

• Explain modern operating system concepts, such as user and kernel modes, system calls, interrupt, trap, process, thread, address space, and virtual memory.
• Explain how system calls in an operating systems work and use UNIX system calls in the user programs in C programming language.
• Explain operating system process and thread abstractions and their management mechanisms (process control block, states, scheduling, and context switching).
• Create processes and threads in the user programs, perform inter process communications using shared memory, message passing, and pipe, and synchronize concurrent processes using semaphore and mutex in C programming language.
• Explain and implement basic process scheduling algorithms (first come first serve, priority, and round robin) in C programming language.
• Explain basic memory management mechanisms (swapping, bit-map, linked list) and memory allocaton algorithms (first fit, best fit, and worst fit).
• Explain and develop paging (virtual memory) mechanisms (page table, translation look-ahead buffer, and page replacement algorithm) in C programming language.
• Explain how files and directories on the disks are abstracted and managed by UNIX operating system.
• Explain basic input and output concepts, such as device, controller, port and memory mapped I/O, programmed I/O, interrupt driven I/O, DMA based I/O, interrupt handler, and device driver.

Attendance Requirements

Students are expected to attend scheduled lectures, laboratories, field trips, seminars, examinations, practica and work experience. The University reserves the right to cancel registration in any course or program because of lack of attendance (where attendance is deemed by the Department to be important). VIU reserves the right to cancel any student's registration in a course if the student does not attend the first scheduled session of a course and don't notify the instructor or area secretary.

Absenteeism

Students are responsible for all material presented and discussed in lecture, in addition to assigned readings and homework problem. It is entirely the students' responsibility to recover any information or announcements presented in lectures from which they were absent by speaking to their fellow students. Students who are absent should contact their instructors as soon as possible and report to their instructors again on return to classes. Extended absence from courses or program should be discussed with each instructor or program coordinator involved. Students are responsible for contacting their instructors, either directly or through the assistance of staff in the office of the appropriate Dean, as soon as an extended absence becomes apparent. Specific regulations exist for absences due to illness, death in the family, religious observances, and VIU official sporting teams. In cases of religious observance and sporting events, discussion on the impact of your absence with your instructor need to occur at least two-weeks in advance of the absence.

Labs and Lab Attendance Requirements

• Unexcused absence from two or more laboratory periods may result in your registration in the course being canceled (and an F letter grade in the course may be assigned).
• Three or more laboratory absences (excused or unexcused) may result in your registration in the course being cancelled (and an F grade in the course may be assigned).

Student Code of Conducts

It is expected that students will treat one another and the instructor with respect and dignity at all times. Alcohol and drug use is prohibited during any course period, and in the hours prior to any laboratory/field/practicum period where impaired functioning is a safety hazard.

Appeals of Grades

Any exercise or examination grade may be appealed. However, the appeal must be made to the instructor, in writing and attached to the work in question, and within 7 days of the grade being made available to the class. The instructor reserves the right to re-grade the entire piece of work submitted on appeal, not necessarily just the component that the student believes is in error.

Complaints

The best method for handling a problem with this course is to speak directly with course instructor. If this does not resolve the problem, or does not seem feasible, students should discuss the problem with the program Chair, or Dean/Associate Dean. Your Student Union (VIUSU) employs an independent Student Advocate who can also help you navigate any challenges at VIU.

Grade Conversion

The following grade scale will be used:

Academic Integrity Statement

It is expected that students will know and abide by the VIU's policy on Student Academic Code of Conduct (Policy 96.01). All students taking this course are subject to the Vancouver Island University Student Academic Code of Conduct Procedure.

• Independently producing work submitted under their own name.
• All graded work needs to be written independently, unless expressly instructed to collaborate.
• Properly and appropriately referencing all work.
• Identifying all collaborators (when allowed) in work.
• Completing examinations without giving or receiving assistance, excepting those students requiring assistance due to a documented accessibility issues.
• The use of tutorial services, including online sites, to solve graded work is strictly prohibited.
• The submission of copied codes from the Internet or from any other souces is strictly prohibited.
• The use of online sites and apps for solving mathematical problems on graded work is strictly prohibited.
• Respecting the integrity of examination materials and/or the examination process; and respecting the integrity of computer security systems, software copyrights and file privacy of others.

EDI Statement

VIU values human diversity in all its dimensions and is committed to achieving and ensuring learning and working environments that are equitable, diverse and inclusive.

Services Available to Students with a Documented Disability

VIU's Disability Access Services (DAS)�provides services to students with Learning Disabilities, Mental Health Disabilities, Attention Deficit Hyperactivity Disorder, Autism, chronic medical conditions, and impairments in mobility, hearing, and vision. If you have a documented disability requiring academic accommodations in this course but are not yet registered with Disability Access Services, please contact them at�disabilityaccessservices@viu.ca�or visit them in BLDG 200 (2nd floor). If you are already registered with DAS, please provide me with your accommodation letter, either in person during my office hours, or by email.

Computer Science Help Centre

Computer Science Help Centre, provides a safe place for lower-level computer science students to get help from upper-level computer science students. Help Centre staffs are available for 1.5 hour blocks, 5 days a week in the first year lab (Building 315, Room 102) throughout both the fall and spring semesters. Students seeking help get timely assistance with common challenges (like running programs, fixing bugs, and other technical difficulties). Students needs to work on their assignments and projects themselves.

Other Supports (Advising, Counselling, Writing Center, Math Learning Centre, Accessibility Services)

VIU hosts numerous Learning Supports for student success and you are encouraged to take advantage of them. Links to each can be found at https:www.viu.ca/students. Students are strongly encouraged to review the information provided by Accessibility Services, Advising, Counselling, Math Learning Centre, the Office of Indigenous Education and Engagement, and the Writing Center.

Copyright

Course materials should not be reproduced, placed in the public domain, given to others not registered in this course, or sold.