[The University of Leicester]

Department of Mathematics & Computer Science



Next: MC123 Introduction to Newtonian dynamics Up: Year 1 Previous: MC116 Computer Systems

MC117 Operating Systems and Networks


MC117 Operating Systems and Networks

Credits: 10 Convenor: Dr. S. Yang Semester: 2

Prerequisites: essential: MC116, MC103 desirable: MC104
Assessment: Coursework: 40% Two hour exam in May/June: 60%
Lectures: 18 Problem Classes: none
Tutorials: none Private Study: 39
Labs: 12 Seminars: none
Project: none Other: none
Surgeries: 6 Total: 75

Explanation of Pre-requisites

Some knowledge of programming and of hardware is required.

Course Description

An operating system forms the interface between the computer's hardware and the user; examples include Windows NT, Linux (and other versions of Unix), and MacOS. The operating system has many tasks, such as: managing processes, allocating processor time between different processes; allocating the memory between different processes; organizing input and output; and managing files. The operating system is responsible for protecting the user from other users, and where possible from himself/herself. The Operating Systems part of the module explains how these tasks are carried out in modern computers.

Computer communications is very much a part of modern life, with the ever-rising popularity of the Internet and the World Wide Web. In the Networks part of the course we will study the science underpinning such communications. Topics of interest will include the underlying physical media, the way data is represented, how errors in transmission can be detected and dealt with, the way information is routed over a large network, and the details of some actual network applications.

Aims

To gain an appreciation of the role of computer operating systems. To become aware of the requirements and limitations of networked communication channels.

Objectives

Transferable Skills

Syllabus

Operating systems
Introduction
Overview; history; processes; hardware features; interrupts.
Process management
Programs and processes; multitasking; the dispatcher; scheduling and scheduling policies.
Memory management
Memory allocation methods; paging; virtual memory; segmentation; protection and sharing.
Input/output
Organization of I/O; device independence; device handlers; semaphores; buffering.
File management
Directory structure; file management techniques; sharing and security; integrity.

Networks
Introduction
Requirement for communication; different sorts of network; layered protocols; connection-oriented and connectionless services.
The Physical Layer
Twisted-pair; coaxial cable; fibre optic cable; wireless transmission; limits to communication; representing binary data; the telephone system; multiplexing.
The Data Link Layer
Error detection and correction; flow control; channel allocation; protocols for local area networks; bridges.
The Network Layer
Datagrams and virtual circuits; routing; congestion control; internetworking; firewalls; the network layer in the Internet.
The Transport Layer
Connection management; the transport layer in the Internet; optimizations and congestion control.
The Application Layer
Security; Domain Name System; electronic mail; Usenet news; the World Wide Web.

Reading list

Essential:

Andrew S. Tanenbaum, Computer Networks, 3rd edition, Prentice Hall, 1996.

Colin Ritchie, Operating Systems Incorporating UNIX & Windows, 3nd edition, Continuum, 1999.

Recommended:

William Stallings, Data and Computer Communications, 6th edition, Prentice Hall, 2000.

Peterson and Davie, Computer Networks, Morgan Kaufmann, 2000.

Fred Halsall, Multimedia Communications: Applications, Networks, Protocols and Standards, Addison-Wesley, 2001.

Andy Sloane, Computer Communications: Principles and Business Apllications, 2nd edition, McGraw Hill, 1999.

A. M. Lister and R. D. Eager, Fundamentals of Operating Systems, 5th edition, MacMillan, 1993.

Andrew S. Tanenbaum, Modern Operating Systems, 2nd edition, Prentice Hall, 2001.

A. Silberscatz, P. Galvin and G. Gagne, Applied Operating System Concepts, 1st edition, John Wiley & Sons, 2000.

John O'Gorman, Operating Systems with Linux, Palgrave, 2001.

Details of Assessment

The coursework will consist of three practicals on the Linux operating system (a variant of Unix), one worksheet on the theory of operating systems, and two worksheets on networks.

The written exam will contain three questions: one containing short questions, examining the students' knowledge of the subject in breadth; and two longer questions, one for each part of the module, examining the students' knowledge in depth. Candidates can obtain full marks from two good answers.


Next: MC123 Introduction to Newtonian dynamics Up: Year 1 Previous: MC116 Computer Systems

[University Home] [MCS Home] [University Index A-Z] [University Search] [University Help]

Author: S. J. Ambler, tel: +44 (0)116 252 3884
Last updated: 2001-09-20
MCS Web Maintainer
This document has been approved by the Head of Department.
© University of Leicester.