Note: This unit is an archived version! See Overview tab for delivered versions.
COMP2129: Operating Systems and Machine Principles (2014 - Semester 1)
| Unit: | COMP2129: Operating Systems and Machine Principles (6 CP) |
| Mode: | Normal-Day |
| On Offer: | Yes |
| Level: | Intermediate |
| Faculty/School: | School of Computer Science |
| Unit Coordinator/s: |
Professor Takatsuka, Masahiro
|
| Session options: | Semester 1 |
| Versions for this Unit: | |
| Site(s) for this Unit: |
https://elearning.sydney.edu.au/ |
| Campus: | Camperdown/Darlington |
| Pre-Requisites: | INFO1103. |
| Brief Handbook Description: | In this unit of study elementary methods for developing robust, efficient, and re-usable software will be covered. The unit is taught in C, in a Unix environment. Specific coding topics include memory management, the pragmatic aspects of implementing data structures such as lists and hash tables and managing concurrent threads. Debugging tools and techniques are discussed and common programming errors are considered along with defensive programming techniques to avoid such errors. Emphasis is placed on using common Unix tools to manage aspects of the software construction process, such as version control and regression testing. The subject is taught from a practical viewpoint and it includes a considerable amount of programming practice. |
| Assumed Knowledge: | INFO1105 OR INFO1905. |
| Lecturer/s: |
Dr Stavrakakis, John
Associate Professor Kummerfeld, Bob |
||||||||||||||||||||
| Tutor/s: | Joel Gibson, Scott Maxwell, Oliver Cliff, Sebastian Pauka, Adam Hodgson, Alexander Hogue, Harrison Rodgers, Michael Sproul | ||||||||||||||||||||
| Timetable: | COMP2129 Timetable | ||||||||||||||||||||
| Time Commitment: |
|
||||||||||||||||||||
| T&L Activities: | Laboratory: Laboratory classes help the student consolidate the material presented in lectures. Activities include development of small programs, quizzes and question and answer sessions. |
Attributes listed here represent the key course goals (see Course Map tab) designated for this unit. The list below describes how these attributes are developed through practice in the unit. See Learning Outcomes and Assessment tabs for details of how these attributes are assessed.
| Attribute Development Method | Attribute Developed |
| design and implementation of a program to solve a specified problem | Design (Level 2) |
| fundamental skills in the Unix operating system at user level | Engineering/IT Specialisation (Level 2) |
| fundamental skills in programming and a conceptual understanding of the link between the low level machine and the high level language | Maths/Science Methods and Tools (Level 2) |
| writing quality code following a systematic process | Professional Conduct (Level 2) |
For explanation of attributes and levels see Engineering & IT Graduate Outcomes Table.
Learning outcomes are the key abilities and knowledge that will be assessed in this unit. They are listed according to the course goal supported by each. See Assessment Tab for details how each outcome is assessed.
Engineering/IT Specialisation (Level 2)
1. Ability to learn to use Unix commands and system calls (including usage of flags etc) from online manual system.
2. Understanding of common memory-related errors (such as memory leaks, dangling pointers) and how to avoid these.Higher performance could involve detecting errors in example code, and fixing them using debuggers.
3. Ability to correctly implement standard linked list data structuresHigher performance could involve slightly more complicated structures such as binary search trees.
4. Ability to read and write correct, clean code in C that allocates, deallocates and manages memory.
5. Ability to read and write code that correctly uses the main standard library functions, especially for I/O, file handling, and string handling.Higher performance could involve elegant use of these functions, particularly avoiding idioms which are extremely inefficient.
6. Experience in using debugging tools.
7. Understanding of the approach and concepts of Unix, including its tools philosophy, processes (including pipes and redirection), the file system, and the shell.
8. Experience of following a thorough automated testing regime using tools such as make, diff, scripts to present the outcomes, and a tool to manage regression testing..Higher performance could involve ability to construct such a regime.
Professional Conduct (Level 2)
9. Ability to use code quality strategies appropriate for C, including preprocessor techniques, and use of common idioms.
| Assessment Methods: |
|
||||||||||||||||||||||||
| Assessment Description: |
Quiz: A short multiple choice quiz is held at the beginning of each lab session (fortnightly). Assignment: every second/third week an assignment has to be handed in. Final Exam: The final exam covers all aspects of the course and may involve answering questions about the C language and Unix system, reading short programs and writing short programs, and understanding parallel programming. |
||||||||||||||||||||||||
| Grading: |
|
||||||||||||||||||||||||
| Policies & Procedures: | IMPORTANT: School policy relating to Academic Dishonesty and Plagiarism. In assessing a piece of submitted work, the School of IT may reproduce it entirely, may provide a copy to another member of faculty, and/or to an external plagiarism checking service or in-house computer program and may also maintain a copy of the assignment for future checking purposes and/or allow an external service to do so. Other policies See the policies page of the faculty website at http://sydney.edu.au/engineering/student-policies/ for information regarding university policies and local provisions and procedures within the Faculty of Engineering and Information Technologies. |
| Prescribed Text/s: |
Note: Students are expected to have a personal copy of all books listed.
|
| Recommended Reference/s: |
Note: References are provided for guidance purposes only. Students are advised to consult these books in the university library. Purchase is not required.
|
| Online Course Content: |
You will need to have UniKey credentials to access course material via elearning website https://elearning.sydney.edu.au/ |
Note that the "Weeks" referred to in this Schedule are those of the official university semester calendar https://web.timetable.usyd.edu.au/calendar.jsp
| Week | Description |
| Week 1 | Lecture: Admin/Introduction to C & UNIX |
| Week 2 | Lecture/Tutorial: C and UNIX |
| Week 3 | Lecture: Pointers and Aggregate data structures, source code management |
| Lab: Using shell and C programming | |
| Assessment Due: Quiz: UNIX & C | |
| Week 4 | Lab: C Data structures and pointers |
| Lecture: C memory management | |
| Assessment Due: Assignment 1 | |
| Week 5 | Lab: Source code management with C |
| Lecture: Linked lists, C preprocessor | |
| Assessment Due: Quiz: Shell & C | |
| Week 6 | Lecture: Processes |
| Lab: Memory | |
| Week 7 | Lecture: Pipes and signals |
| Lab: Dynamic Memory | |
| Assessment Due: Quiz: Memory Model of C | |
| Assessment Due: Assignment 2 | |
| Week 8 | Lecture: Parallel programming |
| Lab: Signals and IPC | |
| Week 9 | Lab: Parallelism with C |
| Assessment Due: Quiz: Performance | |
| Lecture: Threads for parallelism | |
| Week 10 | Lab: Shared memory |
| Lecture: Thread safety and synchronisation I | |
| Assessment Due: Assignment 3 | |
| Week 11 | Lecture: Thread safety and synchronisation II |
| Assessment Due: Quiz: Threads Sync | |
| Lab: Thread constructs & reliability | |
| Week 12 | Lab: Multithreaded program development with C |
| Lecture: Threads, memory and the Operating System | |
| Week 13 | Assessment Due: Quiz: Processes, IPC, development practices |
| Lab: Processing data with C & revision | |
| Assessment Due: Assignment 4 | |
| Lecture: Revision | |
| Exam Period | Assessment Due: Final Exam |
Course Relations
The following is a list of courses which have added this Unit to their structure.
Course Goals
This unit contributes to the achievement of the following course goals:
| Attribute | Practiced | Assessed |
| Maths/Science Methods and Tools (Level 2) | Yes | 0% |
| Project and Team Skills (Level 2) | No | 0% |
| Design (Level 2) | Yes | 0% |
| Engineering/IT Specialisation (Level 2) | Yes | 88.88% |
| Information Seeking (Level 1) | No | 0% |
| Communication (Level 2) | No | 0% |
| Professional Conduct (Level 2) | Yes | 11.11% |
These goals are selected from Engineering & IT Graduate Outcomes Table which defines overall goals for courses where this unit is primarily offered. See Engineering & IT Graduate Outcomes Table for details of the attributes and levels to be developed in the course as a whole. Percentage figures alongside each course goal provide a rough indication of their relative weighting in assessment for this unit. Note that not all goals are necessarily part of assessment. Some may be more about practice activity. See Learning outcomes for details of what is assessed in relation to each goal and Assessment for details of how the outcome is assessed. See Attributes for details of practice provided for each goal.
