# Operating Systems 2020 Spring, CSIE 3310, On-Line, Office Hour: Wed 10:00-12:00 Instructor: [薛智文](https://www.csie.ntu.edu.tw/~cwhsueh), cwhsueh+OS@csie.ntu.edu.tw [:point_up:(up level)](https://hackmd.io/4B8EfN00SrisMcrKis_m9g),[:point_left:(last year)](http://rswiki.csie.org/dokuwiki/courses:107_2:os) Due to the COVID-19 and 250+ students, this course will be given on-line asynchronously as possible. Based on this website, we will try to use [NTUCOOL](https://cool.ntu.edu.tw/login/), YouTube, On-Line Judge, HackMD, and google suite for the on-line lectures, homework(quizzes), projects, midterm, and final (wish it can be held in classroom then). Lecture powerpoint recordings will be on-line in NTUCOOL or Youtube in .mp4 by EverCAM few hours before the lecutre. Please leave your notes, comments, or questions in NTUCOOL or [Lecture Notes](/Fy28YBZLT8uTn92lTWxUDw). We will answer anytime and on-line every Wed 10:00-11:00. Make an appointment to let me know if you want to discuss in person in my office on Wed 11:00-12:00. Or phone call in the period above. Please follow the following announcement, ==request emails not following it will be ignored==. ==Unless rounding to the nearest whole number, NO individual final score adjustment==. ## Forum * [Lecture Notes](/Fy28YBZLT8uTn92lTWxUDw) * [NTUCOOL Discussions](https://cool.ntu.edu.tw/courses/1013/discussion_topics) * [HackMD Notes](/HxFlNLq_QhO3IZbnP8VRLA) ## Announcement * Date: Description * 0225: Please group in [NTUCOOL](https://cool.ntu.edu.tw/courses/1013/users). A group has 5-6 members. Get your course enrolling number [here](https://docs.google.com/spreadsheets/d/13Z4GFolSeB3b4WixEtMxuIUh7JY1N_t94xXncIHrARk/edit?usp=sharing). * 0226: For auditing, please register in the link above only NTU phd students are accepted. * 0227: Please don't provide email address if you are enrolling in the link above. * 0302: You have to be in a group of 5-6 members to be in this class unless you are not in Taiwan. [Homework 1](https://hackmd.io/@mvAnywzoSOidlOzb5VO_kw/HJ-U-vtE8?fbclid=IwAR3f2PAHbKqYiHxdMr6VsK8jdGPUcrx2F2pM9y5g1swLXa7GPgpDgIh_poY) is announced. * 0303: you can enroll from 大學聯盟, effective tomorrow. Lecture recordings will be posted tomorrow, too. Hopefullly, it will be ready earlier next week. * 0304: Lectures begin. Please follow the announcement. ==Request emails not following the announcement will be ignored==. ==Unless rounding to the nearest whole number (四捨五入到整數), NO individual final score adjustment==. * 0305: [作業討論區](https://hackmd.io/@mvAnywzoSOidlOzb5VO_kw/B1oCvPa48) * 0308: 停止新加選旁聽. * 0312: 私下問題若未註明不公開, 可能公開問題, 姓名, 或(徵求)回答。 * 0317: 948-379-516, https://u.cyberlink.com/live/783777037516014925, 0318, 10:00-11:00, let's try the above U meeting for on-line discussion. * 0317: Get the softcopy of exam paper in NTUCOOL lecture home page to prepare for quizzes. * 0323: https://u.cyberlink.com/live/786010174308486097, for question and lectures Mar 25, 10-12AM * 0324: The quizzes are cancelled, because we find some way to do them on-line with midterm and final. * 0326: [Project 1](https://hackmd.io/@Ue96nvjESj2XsDXw532-qA/ryYqceUrU) announced. * 0331: https://u.cyberlink.com/live/788820567208756410, Webinar Discussion Mar 31, 10-11AM * 0401: This is not Fool Post. All course related messages are real in this web page, subpage, and links. Do not ask by email for those inforamtion has been posted. We start to count all these emails. It will affect your participation scores. * 0408: 10:00-10:30 quiz0, 10:30-12:00 https://u.cyberlink.com/live/791698552920213729 * 0408: Quizz 0 is adjusted, you have one more week to practice. The question 3, criteria would better be votes, costs, queue length, from real world ... better not throughput, average waiting time, from the text book ... * 0412: If you left questions at NTUCOOL video or HackMD lecture notes, notice me by email or messenger if I don't answer in two days because they might not allways notice me in time or automically. Please make your questions more descriptive or where you need more explanation. * 0414: https://u.cyberlink.com/live/794259240771390031, 10:00-12:00, it is changed. Connect again. * 0415: The discussion session today is not recorded successfully. Brief video is in NTUCOOL. We can hold a discussion session before midterm. Say 4/18 10AM-11AM. https://u.cyberlink.com/live/794286759805454720, https://u-api.cyberlink.com/gi/U/mbB6y70gGr_ * 0416: ==If you don’t zip your photos of exam papers (assume your photo has the time it was shot), make your photo time-watermarked or shoot with a punctual watch. So that we know the time (few minutes before you submit) you took the photo. Set your camera time punctual and take a photo of the exam paper with only your name and ID right before the exam and then submit with the other (4) pages.== This is for some special cases such as you can not submit in time. Midterm is on April 22^nd^ 9:00AM-12:00PM, take the photos before 12:00PM, submit asap, the exam will be closed at 12:10PM. * 0418: The scheduled U Webinar today is closed. Recording is on NTUCOOL. * 0421: You have to follow the hand-written on exam paper rules. Photo copy the exam paper and submit through NTUCOOL in a file in time. No exception. Each violation is subject to 20% accumulated score deduced. For example, more than 4 pages, not answer in order, not photo copy from the formal exam paper provided, and late submission will have your raw score\*0.8\*0.8\*0.8\*0.8. * 0422: https://u.cyberlink.com/live/796702917611488664, 08:50-12:10, https://u-api.cyberlink.com/gi/U/qIbPFzsR9X_ * 0423: The midtern submission time of everyone https://docs.google.com/spreadsheets/d/1h6Qy8YLb0H9o3d7WzfdXqy6LnbKAQRhU_fXmQJY4WFk/edit?usp=sharing, the rule is written in the link, if you have any problem about it, please contact TA as soon as possible. * 0428: https://u.cyberlink.com/live/799158125054657840 04/29 10:00-11:00 * 0504: https://u.cyberlink.com/live/801336709370350200, 05/06 10:00-12:00, please attend the discussion session for this week as possible. We need your help for the plagiarism in midterm and project 1. * 0512: https://u.cyberlink.com/live/804217413838046340, 05/13, 10:00-12:00. 簽停修請 Weds 11:00-12:00 DT 322 * 0513: midterm score is announced in [NTUCOOL (this is a link)](https://cool.ntu.edu.tw/courses/1013/modules/items/79492). Contact lab408TA@gmail.com for any problems. * 0513: [Project 2](https://hackmd.io/@buB4b8JxReG7RX6wHM9Iwg/HkeM7wt58) is announced. * 0514: 5/18 Mon 1:00-4:00PM DT 322 for midterm problems. * 0518: 5/18 Mon 18:15-19:15 DT 408 for midterm problems question 11 * 0519: 5/19 13:00~14:00 DT 408 for midterm problem 1, problem 9, problem 13CD * 0519: 5/19 17:30~18:30 DT 408 for midterm problem 7, problem 12 * 0520: https://u.cyberlink.com/live/806932362892938088 10:00-11:00 * 0521: If you don't receive email from NTUCOOL today for project 1, you are safe. * 0522: [Project 1 raw score.](https://docs.google.com/spreadsheets/d/16aHDU6sH-7miKxHbOIUeqUBw8DJNECVc0PxswUxX2wY/edit#gid=0) * 0526: https://u.cyberlink.com/live/809287214730053497 05/27 10:00-11:00 * 0603: https://u.cyberlink.com/live/811965629337700947 06/03 10:00-11:00 * 0610: https://u.cyberlink.com/live/814398877980428260 06/10 10:00-12:00 * 0610: 期末考, 不強制戴口罩, 入門要刷學生證. * 0702: 期末考, Project 2, 原始成績已公布 [NTUCOOL (this is a link)](https://cool.ntu.edu.tw/courses/1013/modules/items/79492). * 0702: 7/03 Fri 14:00-16:00 DT 408 for Final term and Project 2 problems * 0704: Final Total Raw Score is announced in [NTUCOOL (this is a link)](https://cool.ntu.edu.tw/courses/1013/modules/items/79492). You can check your final total score and grade in NTUCOOL grades (participation and plagiarism reflected). Send email to cwhsueh@csie.ntu.edu.tw by 7/5 noon if you would like to discuss in DT 322 on 7/6 10:00-12:00 and suspend your grade submission. * 0704: The score in google doc is raw. The score in NTUCOOL is final with participation and plagiarism reflected. The score of the grade is corrected for the system to show the final grade. The 10 points in raw score is to meet the average around 80+. ## Homework The following homework is for you to work at home. No need to turn in but TA can help before due. * [作業討論區](https://hackmd.io/@mvAnywzoSOidlOzb5VO_kw/B1oCvPa48) * Homework 1: [Kernel Compiling](https://hackmd.io/@mvAnywzoSOidlOzb5VO_kw/HJ-U-vtE8) * Homework 2: [RM/EDF Schedule Simulation](https://hackmd.io/igSK_YlLSnedl3cEMrNKZw?view)( refer to [last year](http://rswiki.csie.org/dokuwiki/courses:104_2:homework_2)), [on-line judge](http://140.112.90.160/problem) * Homework 3: What is wrong in the [barrier](http://stackoverflow.com/questions/6331301/implementing-an-n-process-barrier-using-semaphores) implementation? [Solution?](https://drive.google.com/file/d/15yqZFp2jLkorTuspo-LeD4mJaiL-6v7Z/view?usp=sharing) ## Grouping * You can not change groups after March 11th. We will group or regroup for you if * You are not in a group, or * Your group does not have 5-6 members, or * Your group members quit and are $\leq$ 3. * Request to create new groups if you have a group $\geq$ 4 members or no group to join. * Teamwork well to keep your members. * For less virus infection, do not communicate too physically close. * Do not help each other in exams, please let me know if there is any cheating. * Each group prepares a web site in HackMD for your group and project 2. * 0 or less scores for participation and project 2 if you do not follow. * "weighted 50% by group leader" means 50% of the project scores will be weighted by the peer appraisal submit from group leader. * If the TA gives A for a group with 5 members and the group leader gives B C B C C for each member (including himself), the scores will be A/2(1+B/average(B,C,B,C,C)), A/2(1+C/average(B,C,B,C,C)), ... * If the leader or member can not reach concensus for the appraisal, your group will be investigated and we will give the final score. * Let's trying our best for fairness. ## Project * Project 1: [Process Scheduling](https://hackmd.io/@Ue96nvjESj2XsDXw532-qA/ryYqceUrU),Turn in on-line project site with 5 min-video demo,and a report(see the details [here](https://hackmd.io/@Ue96nvjESj2XsDXw532-qA/ryYqceUrU)). * Project 2: Turn in on-line project site with 10min-video demo * [A/Synchronous Virtual Device](https://hackmd.io/@buB4b8JxReG7RX6wHM9Iwg/HkeM7wt58) * Self-designed : Can be extention from other course project * OS * Embedded System * RPi mining * Real-Time System * PowerTimeStamp * Distributed System * Stateless/Stateful OurDB * [Blockchain](https://hackmd.io/nq-45tR2Rr2HAnu9KFftOA): A trusted distributed real-time OS * OS component * performance evaluation * textbook: synchronization tool: 6.9 * System Application ## Scores Grading (subject to change): ``` Any group can do project 2 to score by II with self-designed subject of approval by the instructor (about with top 20% midterm scores). Yes, that means you can do the assigned project 2 and be scored by I. Yes, you don't need to do project 2, and your project 2 will be scored 0. The quiz, midterm, and final exams need to be handwritten in the formal exam paper. Then, with your handwritten name and ID, submit photo shoots of your answer in a file by NTUCOOL. Photoshoot in time (before the end of exam) with proof and submit asap. Keep the exam paper intact for verification. Scoring I II ● Homework 0% (0%) On-Line Judge for homework 2 ● Participation 5% (5%) participation in NTUCOOL, Lecture Notes, ... ● Quiz 2*0% (2*0%) on-line in some Wed 10:00-11:00, will be held together with midterm and final ● Midterm 25% (30%) on-line, 4/22 9:00-12:00 ● Final 20% (0%) in class, 6/17 9:00-12:10, at 綜合大講堂, open book, open own notes, no electronic device ● Project 1 20% (25%) Off-Line Judge, by individual, yes, 一人做一個 ● Project 2 30% (40%) by group, weighted 50% by group leader ``` # Documents * [Course Outline](/xEb-TyVOQS6BJRlBlh5TUA) ## Slides * in NTUCOOL with video ## Textbook * “Operating System Concepts,” 10th Edition, Silberschatz Galvin Gagne, ISBN 978-1-118-06333-0, John Wiley & Sons, Inc. 東華(新月) ## References * “作業系統,” 薛智文, ISBN 957-717-906-1, 旗標. Softcopy in NTUCOOL. * “Understanding the Linux Kernel (3rd Edition),” Daniel P. Bovert & Marco Cesati, O’Reilly, ISBN 0-596-00565-2, 天瓏. * [MISRA](https://en.wikipedia.org/wiki/MISRA_C), coding standards for industry, the IAR systems can be found in 202 PC, rules are in its help. ## TA * mail * send in NTUCOOL, or lab408TA@gmail.com * All questions which students send to TA mail will be answered on hackmd page. If your questions are related to scores or enrolling the course, these questions should be already answered in the announcement. We won't answer it again. * Please put homework-related questions here. [作業討論區](https://hackmd.io/@mvAnywzoSOidlOzb5VO_kw/B1oCvPa48) * office hours (make a reservation first) * TBA * location * 德田館 DT R408