# CPTS 360

***

### Overview

This course aims to equip students with the skills to craft system software, utilize system capabilities, and construct small-to-medium scale software systems. Throughout this course, students will *(a)* develop and execute C programs, *(b)* comprehend the fundamental methods of creating applications through libraries and interfacing with services, *(c)* understand memory layout, program, and process representations, and *(d)* implement Unix/Linux abstractions for memory management, processes, process control, inter-process communication, scheduling, file systems, and networks.

* **Instructor:** [Monowar Hasan](http://monowarhasan.info/)
* **Email:** <monowar.hasan@wsu.edu>
* **Class time:** Tuesday, Thursday 10:35-11:50 AM
* **Class Location:** Pullman Campus, [Carpenter Hall 102](https://li.wsu.edu/buildings-and-spaces/general-university-classrooms/classroom-specs/carpenter-102/)
* **Office Hours (EME B53):** Monday, Wednesday 2:30-3:30 PM or by appointment
* **Course Staff (TA):** \
  YuQun Song (<yuqun.song@wsu.edu>)\
  Trang Mai Hoang (<trang.m.hoang@wsu.edu>)\
  Bruno Sanchez Parra (<bruno.sanchezparra@wsu.edu>)
* **TA Office Hours:** \
  Tuesday  1:00-2:00 PM, Sloan 333 (YuQun)\
  Monday 3:30-4:30 PM, Sloan 333 (Trang)\
  Tuesday 12:00-1:00 PM, Sloan 340 (Bruno)\
  Thursday 2:00-3:00 PM, Sloan 333 (YuQun)&#x20;

> <mark style="color:orange;">**Important:**</mark> To better prepare yourself for office hours and posting Teams interactions, read carefully the excellent guides from [Gabriel Parmer](https://www2.seas.gwu.edu/~gparmer/):
>
> * [Preparing and presenting yourself at office hours](https://www2.seas.gwu.edu/~gparmer/resources/2021-09-20-Office-Hours-HOWTO.html)
> * [Expected norms for online interactions](https://www2.seas.gwu.edu/~gparmer/resources/2020-08-01-Online-Conduct.html)

***

### Acknowledgment

This course uses materials from [Randal E. Bryant](http://www.cs.cmu.edu/~bryant), [David R. O'Hallaron](http://www.cs.cmu.edu/~droh), [Remzi Arpaci-Dusseau](http://www.cs.wisc.edu/~remzi),  [Andrea Arpaci-Dusseau](https://www.cs.wisc.edu/~dusseau), [Kung-Chi Wang](https://school.eecs.wsu.edu/faculty/profile/?nid=kwang), [Bob Lewis](https://users.tricity.wsu.edu/~bobl/), [Youjip Won](https://oslab.kaist.ac.kr/professor-youjip-won/?ckattempt=1), [Tianyin Xu](https://tianyin.github.io), [Mathias Payer](http://nebelwelt.net), [Sanidhya Kashyap](https://sanidhya.github.io), [Peter Reiher](https://samueli.ucla.edu/people/peter-reiher/), and [Hugh Lauer](https://users.wpi.edu/~lauer/).

***

### Course Syllabus

The course syllabus is available [here](https://monowarhasan.info/courses/CPTS360_Syllabus_SP24.pdf).

***

### Textbook

1. <mark style="background-color:purple;">**\[CSAPP]**</mark> [Computer Systems: A Programmer's Perspective](https://www.pearson.com/en-us/subject-catalog/p/computer-systems-a-programmers-perspective/P200000003479/9780134092669), 3rd edition, by [Randal E. Bryant](https://www.cs.cmu.edu/~bryant/) and [David R. O'Hallaron](http://www.cs.cmu.edu/~droh/).
2. <mark style="background-color:blue;">**\[OSTEP]**</mark> [Operating Systems: Three Easy Pieces](https://pages.cs.wisc.edu/~remzi/OSTEP/) by [Remzi H. Arpaci-Dusseau](http://www.cs.wisc.edu/~remzi) and [Andrea C. Arpaci-Dusseau](http://www.cs.wisc.edu/~dusseau). &#x20;
3. <mark style="background-color:green;">**\[LKMPG]**</mark> [The Linux Kernel Module Programming Guide](https://sysprog21.github.io/lkmpg/), Peter Jay Salzman, Michael Burian, Ori Pomerantz, Bob Mottram, Jim Huang.      *This book is helpful for Lab 3.*

***

### Schedule and Class Materials

**Note:** *The lectures and code files are hosted on the WSU OneDrive cloud. You need WSU credentials to access the materials.*

<table><thead><tr><th width="75" data-type="number">WK</th><th width="85">Date</th><th width="208">Topic</th><th width="105">Slides</th><th width="258">Remarks</th></tr></thead><tbody><tr><td>1</td><td>01/09 (Tue)</td><td>N/A</td><td></td><td><mark style="color:orange;">Change of instructor due to unforseen reasons</mark></td></tr><tr><td>1</td><td>01/11 (Thu)</td><td>N/A</td><td></td><td><mark style="color:orange;">Change of instructor due to unforseen reasons</mark></td></tr><tr><td>2</td><td>01/16<br>(Tue)</td><td><mark style="color:green;"><strong>No Class</strong></mark></td><td></td><td><mark style="color:purple;">MH was preoccupied with a professional event</mark></td></tr><tr><td>2</td><td>01/18<br>(Thu)</td><td><mark style="color:green;"><strong>No Class</strong></mark></td><td></td><td><mark style="color:purple;">MH was preoccupied with a professional event</mark></td></tr><tr><td>3</td><td>01/23<br>(Tue)</td><td>Intro and C recap</td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/EhaSzJAJRkxAnCZBXykW2jUB_ujh_EfAZpqTeb-8S7mwnA?e=UGSiqa">Lecture 01</a></td><td><br><br></td></tr><tr><td>3</td><td>01/25<br>(Thu)</td><td>Computer memory</td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/ErbXt0idPfJFpx1hxMVWZVEBxo8-k1-c80H8XELSu1W-SA?e=7tHrhN">Lecture 02</a></td><td><p><mark style="color:green;"><strong>Lecture Reference:</strong></mark> </p><p><mark style="background-color:purple;"><strong>CSAPP</strong></mark> 6.2, 6.3, 6.4.1-6.4.2 (before Conflict Misses)</p><p><br><mark style="color:green;"><strong>Self-study:</strong></mark></p><p><mark style="background-color:purple;"><strong>CSAPP</strong></mark> 6.1.1 (Page 581-582), 6.1.4</p></td></tr><tr><td>4</td><td>01/30<br>(Tue)</td><td>Computer memory (contd.)</td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/EnZecS10SEFFnhYyWbRis_gBQeE38EyXkv8sN3J1LEBkpg?e=8SyP7e">Lecture 03</a></td><td><p><mark style="color:green;"><strong>Lecture Reference:</strong></mark> </p><p><mark style="background-color:purple;"><strong>CSAPP</strong></mark> 6.4.5-end, 6.5, 6.6.2, 6.6.3 </p><p><br><mark style="color:green;"><strong>Self-study:</strong></mark></p><p>6.4.2 (Conflict misses)<br>Run <code>mm.c</code> and analyze the results</p></td></tr><tr><td>4</td><td>02/01<br>(Thu)</td><td>Linking</td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/EoZjFxNHLhJKuq_ms6CamhsB3f53Y5QrU8JTwvoIoDHg9Q?e=S1GyaA">Lecture 04</a></td><td><p><mark style="color:green;"><strong>Lecture Reference:</strong></mark> </p><p><mark style="background-color:purple;"><strong>CSAPP</strong></mark> 7.1, 7.2<br></p></td></tr><tr><td>5</td><td>02/06<br>(Tue)</td><td>Linking (Contd.)<br></td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/EvqmVcmq3JxBkwMj1NZetFcBGGbn8TALORrazZrBq7XZQg?e=NLcwar">Lecture 05</a></td><td><p><mark style="color:green;"><strong>Lecture Reference:</strong></mark> </p><p><mark style="background-color:purple;"><strong>CSAPP</strong></mark> 7.5, 7.6, 7.10, 7.11, 7.13.1<br><br><mark style="color:green;"><strong>Opional Reading:</strong></mark> </p><p><mark style="background-color:purple;"><strong>CSAPP</strong></mark> 7.7</p><p><br><mark style="color:green;"><strong>Self-study:</strong></mark></p><p><mark style="background-color:purple;"><strong>CSAPP</strong></mark> 7.4 (ELF file format)<br>Run <a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/Eqs6yj5GIxVCpRd6kbjbiQsBKoXkUkkWYsbCHkBohnJGDQ?e=Xwn8X9">code examples</a><br><mark style="color:blue;"><strong>Lab 1</strong></mark> <mark style="color:blue;"><strong>released</strong></mark></p></td></tr><tr><td>5</td><td>02/08<br>(Thu)</td><td>Linking (wrap up)<br>Process scheduling</td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/Er73XiMzRZxDk2CNxSt2KPQB6j1pFJECApaPicSlu2K-Pw?e=vFWzG6">Lecture 06</a></td><td><p><mark style="color:green;"><strong>Lecture Reference:</strong></mark> </p><p><mark style="background-color:purple;"><strong>CSAPP</strong></mark> 7.13.2-7.13.3, 8.2<br><br><mark style="color:green;"><strong>Self-study:</strong></mark></p><p><mark style="background-color:purple;"><strong>CSAPP</strong></mark> 7.14, 7.15 <br>Run <a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/EjL89mTsiitIrgJqMTpYZc0BXpUBOmG7TUG9DztYrosXYQ?e=clLSY3">code examples</a></p></td></tr><tr><td>6</td><td>02/13<br>(Tue)</td><td>Scheduling (contd.)</td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/EtA7OTKpfzpApNUDj4zM3bABStCdqgl9uOM5NlV4xEYOiQ?e=2pBvfl">Lecture 07</a></td><td><p><mark style="color:green;"><strong>Lecture Reference:</strong></mark> </p><p><mark style="background-color:blue;"><strong>[OSTEP]</strong></mark>  7.1-7.10</p><p></p><p><mark style="color:green;"><strong>Self-study:</strong></mark> </p><p><mark style="background-color:blue;"><strong>[OSTEP]</strong></mark> 6.1-6.3 (excluding Fig. 6.4)<br></p></td></tr><tr><td>6</td><td>02/15<br>(Thu)</td><td>Scheduling (MLFQ)</td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/EvcuHvZsmLxNvaXkIDdqRdQBvItf3hXcRpow6FnFo1pgMA?e=VPuZtm">Lecture 08</a></td><td><p><mark style="color:green;"><strong>Lecture Reference:</strong></mark> </p><p><mark style="background-color:blue;"><strong>[OSTEP]</strong></mark>  8<br><mark style="color:red;"><strong>Lab 1 due</strong></mark></p></td></tr><tr><td>7</td><td>02/20<br>(Tue)</td><td>Mid-term review</td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/Es4az1yIxrRDhw9GRu50COcB_RMxnaSkI0FRlIXEGrmwGQ?e=TbRyvd">Lecture 09</a></td><td><mark style="color:purple;">Informal early feedback</mark> <a href="https://forms.office.com/pages/responsepage.aspx?id=ceQrtfH3tEeoeQx5m7U9tVSLzlKPn3hKhLrtB4SswBJUMDNUNEJKSTlPQzdENzhSVExBWEJDOE81RS4u"><mark style="color:purple;">(link</mark></a><mark style="color:purple;">)</mark></td></tr><tr><td>7</td><td>02/22<br>(Thu)</td><td><mark style="color:red;"><strong>Mid-term Exam</strong></mark></td><td></td><td><mark style="color:orange;">Exam duration: <strong>60 minutes</strong></mark></td></tr><tr><td>8</td><td>02/27<br>(Tue)</td><td>Fair scheduling<br>Kernel programming (intro)</td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/EuuSgb0ZJIlLhv9qp53mdF0BLDiJI8XoPjjHKJKSACVwOg?e=zejaf4">Lecture 10</a></td><td><p><mark style="color:green;"><strong>Lecture Reference:</strong></mark> </p><p><mark style="background-color:blue;"><strong>[OSTEP]</strong></mark>  9.1-9.4, 9.6-end<br><br><mark style="color:blue;"><strong>Lab 2 released</strong></mark></p></td></tr><tr><td>8</td><td>02/29<br>(Thu)</td><td>Kernel programming</td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/Eh87acaLdvtLl7pbVyOa2ZMBw2UuvotxtNDlEzX1cYA08g?e=fvjqw4">Lecture 11</a></td><td><p><mark style="color:green;"><strong>Lecture Reference:</strong></mark> <br><mark style="background-color:green;"><strong>[LKMPG]</strong></mark> 2-4, 6, 7.1, 7.2</p><p></p><p><mark style="color:green;"><strong>Self-study:</strong></mark> </p><p>Run <a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/El5YRPX70cpGhyV31-06oP4BlQ-SzgDc8CRLujSh_zo60A?e=btdVa2">example kernel modules</a> </p></td></tr><tr><td>9</td><td>03/05<br>(Tue)</td><td>Kernel programming</td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/Eh7Mzh5sm6xOiOVcQDni_RgBTuyuFAa6jeKxMFGH2e2XqA?e=WRPCye">Lecture 12</a></td><td><p><mark style="color:green;"><strong>Lecture Reference:</strong></mark> <br><mark style="background-color:green;"><strong>[LKMPG]</strong></mark> 7.2, 12.2, 14.2<br><br><mark style="color:green;"><strong>Self-study:</strong></mark> </p><p>Run <a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/Et92sw_s8ElNqCCjBKNSKw4BOcktng6znXfD6nroeQJGLA?e=ABQJ9M">example kernel modules</a> </p></td></tr><tr><td>9</td><td>03/07<br>(Thu)</td><td>Virtual memory </td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/Es4u8aJ0kmNFmFBG088ftMMBmyPpgdR--1cDAbKdMX3hfQ?e=WJSZ8q">Lecture 13</a></td><td><p><mark style="color:green;"><strong>Lecture Reference:</strong></mark> </p><p><mark style="background-color:purple;"><strong>CSAPP</strong></mark> 9.1-9.5</p><p></p><p><mark style="color:green;"><strong>Self-study:</strong></mark> </p><p><mark style="background-color:purple;"><strong>CSAPP</strong></mark> Read 9.4 bullets<br><br><mark style="color:red;"><strong>Lab 2 due</strong></mark></p></td></tr><tr><td>10</td><td>03/12<br>(Tue)</td><td><mark style="color:green;"><strong>No Class</strong></mark></td><td></td><td><mark style="color:green;">Spring break</mark><br><mark style="color:blue;"><strong>Lab 3 released</strong></mark></td></tr><tr><td>10</td><td>03/14<br>(Thu)</td><td><mark style="color:green;"><strong>No Class</strong></mark></td><td></td><td><mark style="color:green;">Spring break</mark></td></tr><tr><td>11</td><td>03/19<br>(Tue)</td><td>Virtual memory (contd.) </td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/En_HTaPtY0BLr9zsXL2n7sQBBJyG_n2ZJEGBVwVVlp4i6A?e=9osiU9">Lecture 14</a></td><td><p><mark style="color:green;"><strong>Lecture Reference:</strong></mark> </p><p><mark style="background-color:purple;"><strong>CSAPP</strong></mark> 9.6.1-9.6.4, 9.7.2, 9.11</p></td></tr><tr><td>11</td><td>03/21<br>(Thu)</td><td>Process control</td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/EsL3yA2uWsFDhddHKDLVvvsBMm-bu-IOGV1goq22ONRXxQ?e=90L7RS">Lecture 15</a></td><td><p><mark style="color:green;"><strong>Lecture Reference:</strong></mark> </p><p><mark style="background-color:purple;"><strong>CSAPP</strong></mark>  8.3, 8.4 (up to 8.4.4)</p><p></p><p><mark style="color:green;"><strong>Self-study:</strong></mark> </p><p><mark style="background-color:purple;"><strong>CSAPP</strong></mark>  8.2.3-8.2.5, Program-vs-Process (8.4.6)</p><p>Run <a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/Evo1YsRDGEVEhW9mYl8z1-EBTIa098bzhZd1Jk8oG9wv0Q?e=DxRJO3">code examples</a></p></td></tr><tr><td>12</td><td>03/26<br>(Tue)</td><td>Signal<br>I/O</td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/Etkyepo9Z8BHpBoo3q8qGBoBpHXcWk4Ke723pvruuBJ_6A?e=PJEkMe">Lecture 16</a></td><td><p><mark style="color:green;"><strong>Lecture Reference:</strong></mark> </p><p><mark style="background-color:purple;"><strong>CSAPP</strong></mark>  8.5.1-8.5.3 — Signals</p><p><mark style="background-color:purple;"><strong>CSAPP</strong></mark>  10.1-10.9 — I/O</p><p></p><p><mark style="color:green;"><strong>Self-study:</strong></mark> </p><p><mark style="background-color:purple;"><strong>CSAPP</strong></mark>  Fig. 8.33 (signal-safe functions), 8.5.5 (Fig. 8.6—Correct signal handling) </p><p>Run <a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/Eumr7kY4xOZDupu7gKqXnLMBMfie8CXwQgAfDojgyyMosA?e=Y2oNug">code examples</a></p></td></tr><tr><td>12</td><td>03/28<br>(Thu)</td><td>I/O<br>Network programming</td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/Eip8UZ9s84dLh0i6GHJcsAoBDp6CRNPewdKIbIm9ZxOGyQ?e=URdCgI">Lecture 17</a></td><td><p><mark style="color:green;"><strong>Lecture Reference:</strong></mark> </p><p><mark style="background-color:purple;"><strong>CSAPP</strong></mark>  10.10-10.12 — I/O<br><mark style="background-color:purple;"><strong>CSAPP</strong></mark>  11.1-11.4 (before 11.4.1), 11.4.9 — NW </p><p></p><p><mark style="color:green;"><strong>Self-study:</strong></mark> </p><p>Run <a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/EqZKAhnbfsBCg9_M4e_7fsIB4O5kVEoOsHrIK4g4IXRDyQ?e=7SSZhd">echo server/client example</a></p><p><mark style="color:red;"><strong>Lab 3 due</strong></mark></p></td></tr><tr><td>13</td><td>04/02<br>(Tue)</td><td><mark style="color:green;"><strong>No Class</strong></mark></td><td></td><td><mark style="color:purple;">MH is unavailable due to a site visit</mark><br><mark style="color:blue;"><strong>Lab 4 released</strong></mark></td></tr><tr><td>13</td><td>04/04<br>(Thu)</td><td>Network programming (finished)  </td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/El-PiLqUg_hCvL1fJvVP4D8BAGCLcR8yiqyWnn7H8MWkOQ?e=Wqoujc">Lecture 18</a></td><td><p><mark style="color:green;"><strong>Lecture Reference:</strong></mark> </p><p><mark style="background-color:purple;"><strong>CSAPP</strong></mark>  11.5, 11.6<br></p><p><mark style="color:green;"><strong>Self-study:</strong></mark> </p><p>Run <a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/ErI4E4iBK6JMsqHcJESd-_EBymweZ_QZGkC0iwNMHApdRg?e=f5VgcZ">Tiny web server</a></p></td></tr><tr><td>14</td><td>04/09<br>(Tue)</td><td>Concurrent programming</td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/EgcIiAN5aPpHtpF8bT93G1kBYThocu4D5Bq_sHsgT2pxCA?e=PIzSSR">Lecture 19</a></td><td><p><mark style="color:green;"><strong>Lecture Reference:</strong></mark> </p><p><mark style="background-color:blue;"><strong>[OSTEP]</strong></mark>  26, 27</p><p></p><p><mark style="color:green;"><strong>Self-study:</strong></mark> </p><p>Run <a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/EmVqZtwhv0RHlcIHkgay4agBCgxIWnk-v5dZmd169Ua0-g?e=rhY4Mt">code examples</a><br></p></td></tr><tr><td>14</td><td>04/11<br>(Thu)</td><td>Concurrency issues and bugs</td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/EurPJvOclSpKmVFg2oWCT_EBNOHZNzXKNe4fSCKNnOeaTA?e=zEJpkD">Lecture 20</a></td><td><p><mark style="color:green;"><strong>Lecture Reference:</strong></mark> </p><p><mark style="background-color:blue;"><strong>[OSTEP]</strong></mark>  30.2, 31.1, 31.2, 31.3, 31.6, 32. 2 (Only Atomicity-Violation Bugs), 32.3 (only Circular Wait &#x26;  DL Avoidance via Scheduling)</p><p></p><p><mark style="color:green;"><strong>Self-study:</strong></mark> </p><p><mark style="background-color:blue;"><strong>[OSTEP]</strong></mark>  Fig. 30.14, 31.7</p><p>Run <a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/EuIDuNk0ZDZDukIz-5Ev5XwBjkuXR-PXrFbXhkS3CWWeDA?e=U6ITGq">code examples</a><br><mark style="color:red;"><strong>Lab 4 due</strong></mark></p></td></tr><tr><td>15</td><td>04/16<br>(Tue)</td><td>Privileged programs</td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/EtIb7hYjRvpHqFVnPIM7bRwB-Y-kv_qZwokJRIRb1lC1Dg?e=WYHpVR">Lecture 21</a></td><td><p><mark style="color:green;"><strong>Lecture Reference:</strong></mark> </p><p><a href="https://web.ecs.syr.edu/~wedu/Teaching/cis643/LectureNotes_New/Set_UID.pdf">Set-UID Privileged Programs</a><br></p><p><mark style="color:green;"><strong>Self-study:</strong></mark> </p><p>Run <a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/Ev0qbyfmEJZKlr5l1dFCx8oBPOr9T4WPFXa9aw_aB2EZ6g?e=pyKZ0N">code examples</a><br></p><p><mark style="color:green;"><strong>Suggested reading:</strong></mark> </p><p><a href="http://nob.cs.ucdavis.edu/~bishop/secprog/1987-sproglogin.pdf">How To Write a Setuid Program</a></p></td></tr><tr><td>15</td><td>04/18<br>(Thu)</td><td>Exam review and closing</td><td><a href="https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/Esb-jE3uhkdOtIVEQoqJvKwBst-QNCjGnGMbyAhRrHGe5Q?e=zd2BkJ">Lecture 22</a></td><td></td></tr><tr><td>16</td><td>04/23<br>(Tue)</td><td><mark style="color:green;"><strong>No Class</strong></mark></td><td></td><td><mark style="color:green;">Done with classes!</mark></td></tr><tr><td>16</td><td>04/25<br>(Thu)</td><td><strong>Lab 4 demo</strong></td><td></td><td>Demonstration slot for selected students only. See Canvas for the complete schedule.</td></tr><tr><td>17</td><td><mark style="color:red;"><strong>Finals Week</strong></mark> </td><td><mark style="color:red;"><strong>Final Exam: 04/30/24</strong></mark><br><mark style="color:red;"><strong>10:30 AM - 12:30 PM @ Classroom</strong></mark></td><td></td><td><mark style="color:orange;">Exam syllabus: all lectures &#x26; labs</mark></td></tr></tbody></table>

***

### Sample Exams

* [Sample Mid](https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/EsjxzpWUfrNGmZep7LNB1MIB8K5IeTCttbbcrrpkSUeMpw?e=dmq459)
* [Sample Final](https://emailwsu-my.sharepoint.com/:f:/g/personal/monowar_hasan_wsu_edu/Et4p9SBz_ehHhuYTZ957sqEBMSBqaJ1faXRwtoMGNAyyag?e=LJH3on)

***

### Exam Solutions

* [Mid-term solution](https://emailwsu-my.sharepoint.com/:b:/g/personal/monowar_hasan_wsu_edu/ERQUnn8QiZBPshk1UcstJrcBHB8kLsonYtAgu_WC_7LiDA?e=3L3NSI)

***

### Programming Assignments <a href="#resources" id="resources"></a>

We will have four programming assignments in this course. The assignments must be completed individually.&#x20;

* **Lab 1:** *Design a Unix filesystem tree simulator using C Tree data structures*
* **Lab 2:** *Implement various CPU schedulers (first-come-first-serve, round-robin, shortest-job-first)*
* **Lab 3:** *Basic kernel-level programming on Linux*
* **Lab 4:** *Develop a web proxy that interacts with the browser and the Internet*

You will need access to a Linux machine (or VM) to complete the labs. Check the following links for details about setting up virtual machines on your systems.&#x20;

* [Windows, Intel-based Mac, and Linux](https://ubuntu.com/tutorials/how-to-run-ubuntu-desktop-on-a-virtual-machine-using-virtualbox#1-overview)
* Apple Silicon Mac ([from scratch](https://docs.getutm.app/guides/ubuntu/), [prebuild-images](https://docs.getutm.app/guides/ubuntu/))

**Note:** for Windows systems, [WSL](https://learn.microsoft.com/en-us/windows/wsl/install) is **not recommended**. You must install a standalone VM image.&#x20;

### Programming Assignment Submission <a href="#pa" id="pa"></a>

We will use [GitHub Classroom](https://classroom.github.com) to deliver programming assignments. This way, you can better manage your assignments using a widely-used version control system, [Git](https://git-scm.com).&#x20;

For information on version control and how to use Git, see:

1. [Eddie Kohler’s Git notes](https://cs61.seas.harvard.edu/site/ref/git/#gsc.tab=0)
2. [Git handbook from GitHub](https://guides.github.com/introduction/git-handbook/)

To learn more about GitHub workflow, see [GitHub Quickstart](https://docs.github.com/en/get-started/quickstart).

**Are you using GitHub on your machine for the first time?**\
If you are using GitHub for the first time on your development machine, you need to authenticate your account — one way to do this is by using [GitHub CLI](https://github.com/cli/cli). Install GitHub CLI using the instructions given [here](https://github.com/cli/cli#installation). Then run the following command and follow the prompts to authenticate your system: `gh auth login`.

#### Submission Workflow <a href="#resources" id="resources"></a>

1. For each lab, you will find a GitHub Classroom link on Canvas. Once you click the link and log into your GitHub account, find your name in the student list and click it to accept the assignment. Please double-check your name and email address before accepting the assignment. *If you accidentally choose another student's name, please contact the instructor.*
2. A repo named `wsu-cpts360-term/paX-name` will be automatically created for you and hosted on GitHub with the starter code.
3. You can then "clone" your repository onto your development machine. You will complete assignments on your development computer and then "push" your work to the GitHub-hosted remote repository for us to grade.
4. **Final submission:**&#x20;
   * Copy the URL of your GitHub repository on the corresponding assignment section on Canvas.&#x20;

For any questions on setting up GitHub, please contact the TA.

***

### Useful Resources <a href="#resources" id="resources"></a>

* [Unix and Linux Tutorial](https://heather.cs.ucdavis.edu/~matloff/unix.html)
* [C declarations](https://cdecl.org)
* [Essential C](http://cslibrary.stanford.edu/101/EssentialC.pdf), By [Nick Parlante](https://cs.stanford.edu/people/nick/)
* [GNU C Reference Guide](https://www.gnu.org/software/gnu-c-manual/gnu-c-manual.html)
* [Interactive C Tutorial with Exercises](https://www.learn-c.org)
* GDB [Tutorial 1](https://github.com/mnwrhsn/gdb-tutorial/blob/main/gdbTutorial.pdf), [Tutorial 2](http://beej.us/guide/bggdb/)
* [Git Book](https://git-scm.com/book)
* [Linux Kernel Documentation](https://www.kernel.org/doc/html/latest/index.html)
* GitHub Classroom: [Tutorial 1](https://www.youtube.com/watch?v=ObaFRGp_Eko), [Tutorial 2](https://www.youtube.com/watch?v=8gbKzNlWNAk)

***

#### <mark style="color:blue;">Got stuck? Questions about anything? Feel free to contact the instructor on Teams (preferred) or via email: <monowar.hasan@wsu.edu>!</mark>
