Saltar al contingut Menu
Map
  • Home
  • Information
  • Contact
  • Map

Structure and Design of Operating Systems (EDSO)

Credits Dept.
7.5 (6.0 ECTS) AC

Instructors

Person in charge:  (-)
Others:(-)

General goals

For the student interested in operating systems, individual systems are very different from one another. These students must learn to see that the design and implementation of operating systems are highly dependent on the environment they support (work stations, servers, multiprocessors, special-purpose systems or real-time systems, etc.). For this reason, the objective of this subject is for students to understand and be able to look at design alternatives and the details for implementing different parts of an operating system with a critical eye, as well as for them to be able to choose the best possible fit to any given environment.

Specific goals

Knowledges

  1. The features of various environments requiring an operating system.
  2. Interactions between the various parts of an operating system.
  3. Understanding the details of implementation and the reasons for them.

Abilities

  1. Discussion of design alternatives.
  2. Evaluate the suitability of the alternatives for specific environments.

Competences

  1. A critical attitude towards design alternatives.

Contents

Estimated time (hours):

T P L Alt Ext. L Stu A. time
Theory Problems Laboratory Other activities External Laboratory Study Additional time

1. Sub-systems forming the internal structure of the Linux operating system. Reminder of the various kinds of operating systems, classified according to their architecture.
T      P      L      Alt    Ext. L Stu    A. time Total 
1,0 0 0 0 0 1,0 0 2,0

2. Support hardware in protected mode, process management, management of user stacks and processing system.
T      P      L      Alt    Ext. L Stu    A. time Total 
1,0 0 0 0 0 1,0 0 2,0

3. Input mechanisms to the Linux operating system: system calls, exceptions and interruptions. Bottom-half routines.
T      P      L      Alt    Ext. L Stu    A. time Total 
1,0 0 0 0 0 1,0 0 2,0

4. Reminder of process management in Linux. Implementation details.
T      P      L      Alt    Ext. L Stu    A. time Total 
2,0 0 0 4,0 0 6,0 0 12,0
  • Other activities:
    Discussion of alternatives.

5. Reminder of memory management in Linux. Implementation of page tables, tablespace, and memory sharing.
T      P      L      Alt    Ext. L Stu    A. time Total 
2,0 0 0 4,0 0 6,0 0 12,0
  • Laboratory
    Discussion of alternatives.

6. Swap area management in Linux.
T      P      L      Alt    Ext. L Stu    A. time Total 
2,0 0 0 0 0 2,0 0 4,0

7. Input/output management in Linux: device drivers, disk caches, strategy of accessing peripherals.
T      P      L      Alt    Ext. L Stu    A. time Total 
2,0 0 0 0 0 2,0 0 4,0

8. Review of the LINUX file system. Techniques for facilitating sequential operations. Register-based file systems. Virtual file system.
T      P      L      Alt    Ext. L Stu    A. time Total 
2,0 0 0 4,0 0 6,0 0 12,0
  • Other activities:
    Discussion of alternatives.

9. Linux communication management: sockets and streams.
T      P      L      Alt    Ext. L Stu    A. time Total 
2,0 0 0 0 0 2,0 0 4,0

10. Basic concepts underlying SMP architecture. Discussion of the features of SMP architecture. Discussion of the special mechanisms employed by the operating system for managing an SMP architecture.
T      P      L      Alt    Ext. L Stu    A. time Total 
4,0 0 0 4,0 0 8,0 0 16,0

11. Basic concepts underlying Pocket PC architecture. Discussion of the features of Pocket PC architecture.
T      P      L      Alt    Ext. L Stu    A. time Total 
4,0 0 0 4,0 8,0 0 0 16,0
  • Other activities:
    Discussion of alternatives

12. Basic concepts underlying real-time systems. Discussion of the features of real-time systems.
T      P      L      Alt    Ext. L Stu    A. time Total 
4,0 0 0 4,0 0 8,0 0 16,0
  • Other activities:
    Discussion of alternatives.

13. Basic concepts underlying distributed systems.
T      P      L      Alt    Ext. L Stu    A. time Total 
4,0 0 0 4,0 0 8,0 0 16,0
Discussiˇ dels aspectes propis dels sistemes distribu´ts. Discussiˇ dels mecanismes particulars del sistema operatiu per gestionar un sistema distribu´t.
  • Other activities:
    Discussion of alternatives.

14. Real vision of implementation detail
T      P      L      Alt    Ext. L Stu    A. time Total 
0 0 15,0 0 0 0 0 15,0
  • Laboratory
    A simple modification will be carried out of one of the parts of the OS explained in class.


Total per kind T      P      L      Alt    Ext. L Stu    A. time Total 
31,0 0 15,0 28,0 8,0 51,0 0 133,0
Avaluation additional hours 8,0
Total work hours for student 141,0

Docent Methodolgy

The teaching methodology will comprise four kinds of activity:







Lectures:



- Typical class, in which the teacher presents new concepts.



- 20% of course time.



Discussion classes:



- Classes in which students discuss design alternatives on a pre-set theme and involving consultation of bibliography.



- To ensure that students are properly prepared for class discussions, these sessions will begin with a multiple-choice test on the subject to be discussed.



- 20% of course time.



Laboratory:



- Straightforward practical work (15 hours).



- 10% of course time.



Private study



- Preparation of class discussion and study of theoretical themes.



- 50% of course time.

Evaluation Methodgy

40% final exam



10% practical work



50% class discussion. This grade will mainly be based on the marks obtained in tests preceding class discussions. However, the grade may be increased by class participation.

Basic Bibliography

  • Daniel P. Bovet & Marco Cesati Understanding the Linux kernel, O'Reilly, 2005.
  • Scott Andrew Maxwell Linux Core Kernel commentary, Coriolis Group Books, 2001.

Complementary Bibliography

  • Berny Goodheart & James Cox The Magic garden explained : the internals of UNIX system V release 4, an open-systems design, Prentice Hall, 1993.

Web links

(no available informacion)

Previous capacities

General concepts of operating systems and networks.

In view of the skills required, we suggest the following course prerequisites:

SO
ProSO


Compartir

 
logo FIB © Barcelona school of informatics - Contact - RSS
This website uses cookies to offer you the best experience and service. If you continue browsing, it is understood that you accept our cookies policy.
Classic version Mobile version