Contents

Course Details

Course Code COMP1521
Course Title Computer Systems Fundamentals
Convenor John Shepherd
Admin John Shepherd
Classes Lectures :
Stream A: Mon 12-2 Mathews A, Thu 1-2 Science Th (John Shepherd)
Stream B: Wed 9-11 Mathews B, Fri 12-1 CLB6 (Zainab Abaid)
Timetable for all classes
Consultations John Shepherd: Mon 2.30-4.00, Thu 2.30-4.00, in room K17-410
Units of Credit 6
Workload In class: ( Lectures: 3 hours/week, Tute/lab: 3 hours/week )
Outside class: ( Tute/Lab: 2 hours/week, Assignments: 40 hours, Quizzes: 5 hours, ... )
Course Website http://cse.unsw.edu.au/~cs1521/
Handbook Entry http://www.handbook.unsw.edu.au/undergraduate/courses/current/COMP1521.html

Course Summary

This course introduces students to how computer systems are structured in terms of basic electronic components, how they are used to implement procedural programs, and how they are structured as a collection of software layers. It introduces students to low-level software layers such as operating systems and network infrastructure, and introduces concurrency concepts. The goal is to give students a solid understanding of what happens when high-level programs are executed, as a basis for further study in important areas of computing such as computer architecture, operating systems, and networks.

Assumed Knowledge

Before commencing this course, students should be able to ...

  • write simple programs in the C programming language
  • define and invoke functions and return results in C
  • define and manipulate structured data in C
  • explain how memory is managed in C programs
  • create and manipulate dynamic data objects

These are assumed to have been acquired in COMP1511 or COMP1911.

Learning Outcomes

After completing this course, students will be able to ...

  1. Describe the layers of architectures in modern computer systems from hardware device levels upwards
  2. Describe the principles of memory management and explain the workings of a system with virtual memory management
  3. Explain how the major components of a CPU work together, including how data (including instructions) is represented in a computer
  4. Design, implement and analyse small programs at the assembly/machine level, including the use of I/O, interrupts and traps
  5. Describe the relationship between high-level procedural languages (e.g., C) and assembly/machine language in the conventional machine layer, including how a compiled program is executed in a classical von Neumann machine, with extensions for threads, multiprocessor synchronization, and SIMD execution
  6. Explain how input/output operations are implemented, and describe some basic I/O devices
  7. Describe the components comprising and the services offered by an operating system
  8. Describe the layered structure of a typical networked architecture
  9. Implement simple programs involving concurrency

This course contributes to the development of the following graduate capabilities:

Graduate Capability Acquired in
Scholars capable of independent and collaborative enquiry, rigorous in their analysis, critique and reflection, and able to innovate by applying their knowledge and skills to the solution of novel as well as routine problems 1-9
Entrepreneurial leaders capable of initiating and embracing innovation and change, as well as engaging and enabling others to contribute to change -
Professionals capable of ethical, self- directed practice and independent lifelong learning -
Global citizens who are culturally adept and capable of respecting diversity and acting in a socially just and responsible way -

Teaching Strategies and Rationale

This course uses the standard set of practice-focussed teaching strategies employed by most CSE foundational courses:

  • Lectures ... introduce concepts, show examples
  • Tutorials ... reinforce concepts and provide additional examples
  • Lab Work ... provide examples of using various technologies
  • Assignments .. allow you to solve larger problems

Having said that, the course overall is somewhat more discursive than other CSE foundational courses.

This course is taught the way it is because it aims to give a broad view of many topics in computer systems, to provide a foundation for further study in later systems-related courses. At the same time, it provides further practice in developing software, but at a level closer to the machine than other foundational courses.

Lectures

Lectures will be used to present the theory and practice of the techniques and tools in this course. The lectures will include practical demonstrations of various technologies. Lecture notes will be available on the course web pages before each lecture.

Tutorials

From week 1 you will also be expected to attend a one-hour tutorial session to clarify ideas from lectures and work through exercises based on the lecture material. You should make sure that you use them effectively by examining in advance the material to be covered in each week's tutorial, by asking questions, by offering suggestions and by generally participating. The tutorial questions will be posted on the Web in the week before each tutorial. There are no marks for tutorial attendance.

Laboratory Classes

Following the tutorial class each week, there will be a two-hour laboratory class, during which you will work on a variety of small practical problems involving the tools introduced in lectures. Because this course is has a significant practical component, laboratory classes are important . If you do not put a good amount of effort into the lab classes you risk failing the final exam.

Each week, there will be one or more exercises to work on. These exercises will be released in the week preceding the lab class. Labs will be done in pairs, and you and you partner should discuss the exercises before going to the lab, to maximise the usefulness of the class. The exercises will need to be submitted (for our records) and will be assessed by your tutor. During the lab, your tutor will provide feedback on your approach to the problem and on the style of your solution.

Tutors will facilitate you forming pairs in your week 1 lab. The pairs will change several times during session.

Starting in week 2, pairs will also be asked to do code reviews in the tutorials, to explain how they tackled a particular problem and describe interesting features of their solution.

To obtain a mark for a lab exercise you should (as a pair) demonstrate the completed lab exercise to your tutor during a lab class and both members of the pair should separately submit it using give .

You should normally get your lab work assessed during the week for which it is scheduled (i.e. you must complete the week 3 lab exercise during the week 3 lab). If you don't finish it during the lab, you may continue working on it during the week, but you both must submit it (using give ) by the following Sunday 11:59pm in order to get any marks for it. You must then (as a pair) also demonstrate your work to your tutor during the first hour of the following week's lab. The code that you submit by Sunday is what will be assessed.

Summary: to obtain any lab marks for the Week X lab, you must do 2 things:

  • submit your lab work by the following Monday 11:00am
  • demonstrate your work to your tutor in the week X lab class
    OR demonstrate your work at the start of the lab in week X+1

You cannot obtain marks by e-mailing lab work to tutors.

Two of the labs will be used for Mini Prac Exams, where you will use the exam environment to individually solve a small(ish) programming problem. You must complete the Mini Prac Exams in the lab in the scheduled week.

Lab exercises will be assessed using the following grade system:

Grade Criteria
A+ Outstanding effort; must complete any challenges and go beyond the standard exercises
A Complete, correct, and clear solution to standard lab exercises (worth full marks)
B Most of the standard lab exercises completed, or all completed but with one or more major bugs
C Partial solution only, much of lab not completed or has many glaring errors
D Submitted something , but it's completely hopeless
. Not attempted

Challenge exercises may be specified for some labs.

There will be more lab marks available than necessary to obtain full marks for the 10% lab component. In other words, the total lab mark will be capped, with a small bonus available for consistently outstanding work.

Blogs

We expect all students to maintain a reflective blog during the semester starting week 1. This is useful for us to keep up with what you're doing, but, more importantly, it is helpful for you to think about the improvement of your skills as the semester progresses, and to think about how you'll do it better in the future.

Assignments

There are two assessable programming assignments. Assignments give you the chance to practice what you have learnt on relatively large problems (compared to the small exercises in the labs). Assignments are a very important part of this course, therefore it is essential that you attempt them yourself.

  • Assignment 1 (Submission, Week 6) 7%
  • Assignment 2 (Submission, Week 10) 13%

Late assignments submissions will be penalized. The exact penalty will be specified in the assignment specification - often it is 2% reduction in maximum mark for every hour late.

Final Exam

There will be a three-hour exam, to be held in the CSE labs during the exam period. This will be centrally timetabled and appear in your UNSW exam timetable.

It will contain a mixture of : implementation tasks (which will require you to write C and assembler programs); "theory" questions (which require analysis and written answers); multiple choice questions. During this exam you will be able to execute, debug and test your answers. The implementation tasks will be similar to those encountered in lab exercises.

There is a hurdle requirement on the final exam. If you do not score at least 40% (24/60) on the exam, you cannot pass this course. If your overall course score exceeds 50%, despite scoring very poorly (<40%) on the exam, the hurdle will be enforced via a grade of UF. Of course, if your overall course score is less than 50%, then your grade will be FL.

If you cannot attend the Final Exam because of illness or misadventure, then you must submit a Special Consideration request, with documentation, through MyUNSW within 48 hours of the exam. If your request is reasonable, then you will be awarded a Supplementary Exam. If your overall course mark is between 47 and 50, then you will also be awarded a Supplementary Exam.

Student Conduct

!! New and Important !!

The Student Code of Conduct ( Information , Policy ) sets out what the University expects from students as members of the UNSW community. As well as the learning, teaching and research environment, the University aims to provide an environment that enables students to achieve their full potential and to provide an experience consistent with the University’s values and guiding principles. A condition of enrolment is that students inform themselves of the University’s rules and policies affecting them, and conduct themselves accordingly.

In particular, students have the responsibility to observe standards of equity and respect in dealing with every member of the University community. This applies to all activities on UNSW premises and all external activities related to study and research. This includes behaviour in person as well as behaviour on social media, for example Facebook groups set up for the purpose of discussing UNSW courses or course work. Behaviour that is considered in breach of the Student Code Policy as discriminatory, sexually inappropriate, bullying, harassing, invading another’s privacy or causing any person to fear for their personal safety is serious misconduct and can lead to severe penalties, including suspension or exclusion from UNSW.

If you have any concerns, you may raise them with your lecturer, or approach the School Ethics Officer , Grievance Officer , or one of the student representatives .

Plagiarism is defined as using the words or ideas of others and presenting them as your own. UNSW and CSE treat plagiarism as academic misconduct, which means that it carries penalties as severe as being excluded from further study at UNSW. There are several on-line sources to help you understand what plagiarism is and how it is dealt with at UNSW:

Make sure that you read and understand these. Ignorance is not accepted as an excuse for plagiarism. In particular, you are also responsible that your assignment files are not accessible by anyone but you by setting the correct permissions in your CSE directory and code repository, if using. Note also that plagiarism includes paying or asking another person to do a piece of work for you and then submitting it as your own work.

UNSW has an ongoing commitment to fostering a culture of learning informed by academic integrity. All UNSW staff and students have a responsibility to adhere to this principle of academic integrity. Plagiarism undermines academic integrity and is not tolerated at UNSW. Plagiarism at UNSW is defined as using the words or ideas of others and passing them off as your own.

If you haven't done so yet, please take the time to read the full text of

The pages below describe the policies and procedures in more detail:

You should also read the following page which describes your rights and responsibilities in the CSE context:

Special Consideration

If your work in this course is affected by unforseen adverse circumstances, you should apply for Special Consideration through MyUNSW, including documentation on how your have been affected. If your request is reasonable and your work has clearly been impacted, then

  • for an assignment, you may be granted an extension
  • for a Mini Prac Exam, you may be granted an opportunity to take the exam later
  • for the Final Exam, you may be offered a Supplementary Exam

Note the use of the word "may". None of the above is guaranteed. It depends on you making a convincing case that the circumstances have clearly impacted your ability to work.

If you are registered with Disability Services, please forward your documentation to John Shepherd within the first two weeks of semester.

Assessment

Item Topics Due Marks Contributes to
Quizzes All topics End of weeks 1,3,5,7,9,11 10% 1-9
Assignment1 Assembly programming Week 6 7% 4
Assignment2 Memory allocator Week 10 13% 2,5
Labs Most topics All Weeks 10% 1-5,9
Final Exam All topics Exam period 60% 1-9

Each quiz is worth 2 marks. Your total Quiz mark is computed by taking your 5 best quiz marks.

Lab marks vary. Your total Lab mark is computed by summing all of your lab marks and mapping into a mark out of 10. It is possible to score full marks for the labs, even if you miss one.

Most labs are done in pairs, but the Mini Prac Exams are done individually.

Final Mark

Your final mark for this course will be computed using the above assessments as follows:

CourseWorkMark = QuizMark + LabMark + Ass1Mark + Ass2Mark out of 40
ExamPracMark = marks for prac questions on final exam out of 30
ExamTheoryMark = marks for written questions on final exam out of 30
ExamMark = ExamPracMark + ExamTheoryMark out of 60
ExamOK = ExamMark ≥ 22/60 true/false
FinalMark = CourseWorkMark + ExamMark out of 100
FinalGrade = UF, if !ExamOK (regardless of mark)
FL, if FinalMark < 50/100
PS, if 50/100 ≤ FinalMark < 65/100
CR, if 65/100 ≤ FinalMark < 75/100
DN, if 75/100 ≤ FinalMark < 85/100
HD, if FinalMark ≥ 85/100

Students are eligible for a Supplementary Exam if and only if:

  • they cannot attend the final exam due to illness or misadventure
  • their exam is OK and the final mark is in the range 47 ≤ FinalMark < 50 (in this case, FinalMark is limited to 50)

A Supplementary Exam will not be awarded for any other reason.

Course Schedule

The following is a tentative schedule of when course topics will be covered. This will most likely vary as we develop the course material.

Week Lectures Tutes Labs Assigns Quizzes
1 Course intro, computer systems, queues, stacks, review of C: ADTs, dynamic data structures Welcome, C revision, Queue ADT Queue simulation - Quiz 1
2 Memory, data representation

Bits, Lists

Set ADT - -
3 Data representation (cont) Data representation i Bit manipulation - Quiz 2
4 Instruction set architecture, assembly language programming Data Representation (ii) Data Representation (floats) - -
5 Assembly language programming (cont), Compilation, mapping C to assembler Assembly language Assembly programming (i) - Quiz 3
6 Computer systems architecture, layers, operating systems, system calls Mapping C to MIPS assembler Assembly programming (ii) - -
7 File systems Mapping C to MIPS assembler Work on Ass1 Ass1 due Quiz 4
8 Memory management, locality, caching, I/O, devices, interrupts, traps File System Functions File System Functions - -
9 Processes, parallelism Memory, Caching Mini Prac Exam (i)
- Quiz 5
- Non-teaching week (mid-semester break) - Work on Ass2 - -
10 Catch-up Lecture (Wednesday)
(No Monday lecture, Public Holiday)
- Work on Ass2 - -
11 Synchronisation, coordination, communication Processes Concurrent processes Ass2 due Quiz 6
12 Network architecture Concurrency, Parallelism, Synchronisation Concurrent processes (ii) - -
13 Course review (Monday) Course Review Mini Prac Exam (ii) - -

Resources for Students

There is no single text book that covers all of the material in this course at the right level of detail and using the same technology base as we are. The lecture notes should provide sufficient detail to introduce topics, and you will then study them in further depth in the tutes, labs and assignments.

There are also many online resources available, and we will provide links to the most useful ones. Some are listed below. If you find others, please post links in the Comments section on the Course Outline page.

Some suggestions for books that cover at least some of the topics in this course

  • Introduction to Computer Systems: From Bits and Gates to C and Beyond , by Yale N. Patt and Sanjay J. Patel, McGraw Hill
  • Computer Systems: A Programmer's Perspective , by Randal E. Bryant and David R. O'Hallaron, Prentice-Hall ( web site )
  • nand2tetris: The Elements of Computing Systems: Building a Modern Computer from First Principles , by Noam Nisan and Shimon Schocken, MIT Press ( web site , including lecture slides)

Documentation for the various systems used in the course is linked from the course website.

Course Evaluation and Development

This course has never run before. It will be evaluated at the end of the semester using the myExperience system. However, you are encouraged to provide feedback during the semester so that we can address any problems ASAP.


End of Course Outline

Resource created Wednesday 10 May 2017, 06:34:17 PM, last modified Monday 11 September 2017, 11:35:53 AM.


Back to top

COMP1521 17s2 (Computer Systems Fundamentals) is powered by WebCMS3
CRICOS Provider No. 00098G