index.md

Operating System Labs

Dept. of Computer Science, ECNU, Fall 2022

Basic

Time and Venue

• Lectures:   Monday 8:00am - 9:35am @ 教书院 102
• Labs:   Monday 9:50am - 11:25am @ 理科楼 B519 (Week 1 - Week4, 教书院 113)

Stuff

Instructor:   Yuanbin Wu
Email:   ybwu[at]cs.ecnu.edu.cn
Office:   911 Science Building B

TA:   Jie Wang
Email:   51255901002[at]stu.ecnu.edu.cn

Submission

We use Github Classroom to manage assignments. To submit your project assignments, please

• get a github account.
• for each project, click invite link to accept the project assignment (you may be required to link your github account to your student number when accepting the first project).
• after accepting, a repository is created for your project, and you (for individual project) or your group (for group project) will develop the project in this repository.
• when a project's deadline is passed, TAs grade your project based on the last commit before the deadline.

Projects

Topics

• Project 0:

  • 0a Get familiar with Linux, (invite link)
  • 0b A simple key-value store, (invite link)

• Project 1:

  • 1a A Unix Shell, (invite link)
  • 1b xv6 System Call, (invite link)

• Project 2:

  • 2a Dynamic Memory Allocation, (invite link)
  • 2b xv6 Scheduling, (invite link)

• Project 3:

  • 3a Locks and Condition Variables, (invite link)
  • 3b xv6 VM Layout, (invite link)

• Project 4:

  • 4a File Defragmentation, (invite link)
  • 4b xv6 Kernel Thread, (invite link)

xv6 lab environments

• How to
• xv6, qemu, Dockerfile
• Troubleshot (lab machines)

Notes: For all xv6 projects, we start from a clean version of xv6 kernel (i.e., projects are independet with each other).

Lecture Slides

• Lecture 1
• Lecture 2
• Lecture 3, Scheduling
• Lecture 4
• Lecture 5
• Lecture 6
• Lecture 7

Lab Slides

• Lab1

Timeline (tentative)

NOTICE (17/10/2022): please checkout our new timeline

timeline

Plagiarism Policy

ALL participants will loss ALL credits of the project if any improper code/doc sharing is discovered.

Late Policy

• For P0, P1, late handins will NOT be accepted.
• For P2, P3, P4:
  • Your group will have 3 “late days”.
  • You need to email TA at least 1 hour before the deadline.
  • If all your 3 “late days” are used, late handins will not be accepted.

Readings

Main

• Operating Systems: Three Easy Pieces,
  Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau

Unix Programming

• Advanced Programming in the UNIX Environment,
  W. Richard Stevens, Stephen A. Rago

C Programming

• The C Programming Language,
  Brian W Kernighan, Dennis M. Ritchie

Linux Kernel

• Linux Kernel Development,
  Robert Love