17
MTE 241 Introduction to Computer Structures and Real-time Systems Douglas Wilhelm Harder, M.Math. LEL Department of Electrical and Computer Engineering University of Waterloo Waterloo, Ontario, Canada ece.uwaterloo.ca [email protected] © 2012 by Douglas Wilhelm Harder. Some rights

MTE 241Introduction to Computer Structures and Real-time Systems Douglas Wilhelm Harder, M.Math. LEL Department of Electrical and Computer Engineering

Embed Size (px)

Citation preview

Page 1: MTE 241Introduction to Computer Structures and Real-time Systems Douglas Wilhelm Harder, M.Math. LEL Department of Electrical and Computer Engineering

MTE 241 Introduction toComputer

Structures and Real-time

Systems

Douglas Wilhelm Harder, M.Math. LELDepartment of Electrical and Computer Engineering

University of Waterloo

Waterloo, Ontario, Canada

ece.uwaterloo.ca

[email protected]

© 2012 by Douglas Wilhelm Harder. Some rights reserved.

Page 2: MTE 241Introduction to Computer Structures and Real-time Systems Douglas Wilhelm Harder, M.Math. LEL Department of Electrical and Computer Engineering

2

Welcome

Welcome to MTE 241

Course Introduction

Page 3: MTE 241Introduction to Computer Structures and Real-time Systems Douglas Wilhelm Harder, M.Math. LEL Department of Electrical and Computer Engineering

3

Welcome

Course description:– Introduction to computer organization, basic real-time concepts,

process management, interprocess communication and synchronization, memory management, resource management, interrupt handling, concurrent programming, file systems.

Course Introduction

Page 4: MTE 241Introduction to Computer Structures and Real-time Systems Douglas Wilhelm Harder, M.Math. LEL Department of Electrical and Computer Engineering

4

Course Text

Course text:Gary Nutt, Operating Systems, 3rd Ed., Addison

Wesley, 2004.

Course Introduction

Page 5: MTE 241Introduction to Computer Structures and Real-time Systems Douglas Wilhelm Harder, M.Math. LEL Department of Electrical and Computer Engineering

5

Course Topics

We will cover the first thirteen chapters:1. Introduction

2. Using the operating system

3. Operating system organization

4. Computer organization

5. Device management

6. Implementing processes, threads, and resources

7. Scheduling

8. Basic synchronization principles

9. High-level synchronization and interprocess communications

10. Deadlock

11. Memory management

12. Virtual memory

13. File management

Course Introduction

Page 6: MTE 241Introduction to Computer Structures and Real-time Systems Douglas Wilhelm Harder, M.Math. LEL Department of Electrical and Computer Engineering

6

Course Topics

1. Introduction

2. Using the operating system

3. Operating system organization

4. Computer organization

5. Device management

6. Implementing processes, threads, and resources

7. Scheduling

8. Basic synchronization principles

9. High-level synchronization and interprocess communications

10. Deadlock

11. Memory management

12. Virtual memory

13. File management

Course Introduction

Introduction to computer organization basic real-time conceptsprocess managementinterprocess communicationsynchronizationmemory managementresource managementinterrupt handlingconcurrent programmingfile systems

Course DescriptionTopics

Page 7: MTE 241Introduction to Computer Structures and Real-time Systems Douglas Wilhelm Harder, M.Math. LEL Department of Electrical and Computer Engineering

7

Course Topics

Of course, each topic will discuss other issues– Issues with real-time systems will be addressed throughout the

course– Interrupt handling will be dealt with in numerous topics– Concurrent programming will also be an underlying theme

Course Introduction

Page 8: MTE 241Introduction to Computer Structures and Real-time Systems Douglas Wilhelm Harder, M.Math. LEL Department of Electrical and Computer Engineering

8

Additional Chapters

Material in the balance of the book covers:14. Protection and security

15. Networks

16. Remote files

17. Distributed computing

18. Distributed programming runtime systems

19. Design strategies

20. The Linux kernel

21. The Windows NT kernel

Course Introduction

Page 9: MTE 241Introduction to Computer Structures and Real-time Systems Douglas Wilhelm Harder, M.Math. LEL Department of Electrical and Computer Engineering

9

Course Laboratories

There are five laboratories in this course:– Laboratory “0” is next week: it does not count– I am currently looking at having Laboratories 1-4 running in

weeks 6, 8, 10, and 12

Laboratories may be done in groups of two

There is no course project

Course Introduction

Page 10: MTE 241Introduction to Computer Structures and Real-time Systems Douglas Wilhelm Harder, M.Math. LEL Department of Electrical and Computer Engineering

10

Course Web Site

The course web site:http://ece.uwaterloo.ca/~mte241/

This takes you to:http://ece.uwaterloo.ca/~dwharder/icsrts/

This contains numerous resources:– Schedule (preliminary)– Lecture slides– Tutorials– Simulations– Resources

Course Introduction

Page 11: MTE 241Introduction to Computer Structures and Real-time Systems Douglas Wilhelm Harder, M.Math. LEL Department of Electrical and Computer Engineering

11

Marking Scheme

The marking scheme is not quite standard:– Laboratories L– Mid-term examination M– Final examination F

– Examination grade

Course Introduction

1 2

3 3E M F

Page 12: MTE 241Introduction to Computer Structures and Real-time Systems Douglas Wilhelm Harder, M.Math. LEL Department of Electrical and Computer Engineering

12

Marking Scheme

If L ≥ 60 and E ≥ 60,

If E + L ≤ 120, G = min(L, E)

If E + L > 120 but L < 60

If E + L > 120 but E < 60

Course Introduction

1 3

4 4G L E

7 390

4 4G L E

1 530

4 4G L E

Page 13: MTE 241Introduction to Computer Structures and Real-time Systems Douglas Wilhelm Harder, M.Math. LEL Department of Electrical and Computer Engineering

13

Marking Scheme

The two curves in between form a continuous surface– An increase of 1 % in either the examination or the laboratory

component will not increase your final grade by more than 1 %

Course Introduction

Page 14: MTE 241Introduction to Computer Structures and Real-time Systems Douglas Wilhelm Harder, M.Math. LEL Department of Electrical and Computer Engineering

14

Marking Scheme

Basically, if you fail either the examination component or the laboratory component, you fail the course unless you get over 70 % in the other component, in which case, there is some grace

Course Introduction

Page 15: MTE 241Introduction to Computer Structures and Real-time Systems Douglas Wilhelm Harder, M.Math. LEL Department of Electrical and Computer Engineering

15

Plagiarism Detection

We will be using MOSS for plagiarism detection:– It is hosted at the Stanford University in California

You may request in the first two weeks to not having your submissions sent to Stanford– In this case, I will be personally inspecting your code

You may read the paper that MOSS is based on:S. Schleimer, D.S. Wilerson, and A. Aiken,Winnowing: Local Algorithm for Document Fingerprinting

– Available freely on the web for your download and perusal

Course Introduction

Page 16: MTE 241Introduction to Computer Structures and Real-time Systems Douglas Wilhelm Harder, M.Math. LEL Department of Electrical and Computer Engineering

16Acceptable andUnacceptable Collaboration

Groups should work independently on the laboratories

If a group is unable to complete a laboratory without help from just the TAs and receives help from another group:– Both the mentor and the group receiving help must acknowledge

this– The group receiving help will receive a maximum grade of 85 %

on the laboratory– The mentor will receive some form of bonus

Course Introduction

Page 17: MTE 241Introduction to Computer Structures and Real-time Systems Douglas Wilhelm Harder, M.Math. LEL Department of Electrical and Computer Engineering

17

Summary

So we begin...

Course Introduction