Operating Systems

Code:

CC2004

Acronym:

CC2004

Level:

200

Keywords
Classification	Keyword
OFICIAL	Computer Science

Instance: 2019/2020 - 2S

Active?	Yes
Responsible unit:	Department of Computer Science
Course/CS Responsible:	Bachelor in Computer Science

Cycles of Study/Courses

Acronym	No. of Students	Study Plan	Curricular Years	Credits UCN	Credits ECTS	Contact hours	Total Time
L:B	0	Official Study Plan	3	-	6	56	162
L:CC	64	Plano de estudos a partir de 2014	2	-	6	56	162
L:EG	3	The study plan from 2019	3	-	6	56	162
L:F	0	Official Study Plan	2	-	6	56	162
			3
L:G	0	study plan from 2017/18	2	-	6	56	162
			3
L:M	8	Official Study Plan	2	-	6	56	162
			3
L:Q	0	study plan from 2016/17	3	-	6	56	162
MI:ERS	92	Plano Oficial desde ano letivo 2014	2	-	6	56	162

Teaching language

Suitable for English-speaking students

Objectives

Provide students with the fundamental concepts of the theory and practice of the organization, structure and operation of an operating system.

Be able to implement parts of an operating system and write programs using the API of an operating system.

Learning outcomes and competences

At the end of the course, the students are expected to know:

• A historical perspective of the evolution of operating systems;
• How the major components of an operating system work;
• How an operating system interfaces the hardware;
• Different types and structure of operating systems;
• The programming interface of an operating system;
• How to write programs using the programming interface of an operating system;
• How to implement parts of an operating system.

Working method

Presencial

Program

Basic Concepts
Organization, structure and typical functions of an operating system. Major components and services of an operating system.

Processes
Process concept. Process creation and termination. Process scheduling. Preemptive versus nonpreemptive scheduling. Scheduling criteria. Scheduling algorithms. Pipes.

Memory Management and Virtual Memory
Logical and physical address space. Contiguous memory allocation. Internal and external fragmentation. Segmentation. Paging. Virtual address space. Page-replacement algorithms. Frame-allocation models.

File System and Storage Devices
File system organization, structure and layers. File concept. Directory structure and hierarchy. File allocation methods. Free-space management. HDD and SSD disks. Disk scheduling algorithms.

Mandatory literature

Silberschatz Abraham; Operating system concepts. ISBN: 978-0-470-23399-3
R. Stevens, S. Rago; Advanced Programming in the UNIX Environment, Addison-Wesley, 2005. ISBN: 978-0201433074

Complementary Bibliography

000106107. ISBN: 9780273751502 pbk
Tanenbaum Andrew S. 1944-; Modern operating systems. ISBN: 978-0-13-813459-4 pbk

Teaching methods and learning activities

In the lectures the fundamental concepts of operating systems are presented and discussed.

In the practical classes, students will get hands-on experience in programming over an operating system programming interface.

Evaluation Type

Distributed evaluation without final exam

Assessment Components

designation	Weight (%)
Teste	50,00
Exame	50,00
Total:	100,00

Amount of time allocated to each course unit

designation	Time (hours)
Estudo autónomo	106,00
Frequência das aulas	56,00
Total:	162,00

Eligibility for exams

Skip no more than a quarter of the practical classes.

Grade in practical test >= 50%.

Calculation formula of final grade

Two theory tests - T1 and T2 - during the semester (each covering half of the theory).

One practical test (in computer lab) - TP.

Assuming the student has "frequência", the final grade is:

Grade = ( 6*TP + 7*T1 + 7*T2 ) / 20

If the student must do "exame de recurso" - ER - then the grade will be:

Grade = ( 6*TP + 14*ER ) / 20

(the exam will cover all the theory).

Classification improvement

Contact the lecturer.

Observations