• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site
For visually-impairedFor visually-impairedUser profile (HSE staff only)Search
Advanced search
Menu
HSE University
User profile (HSE staff only)Search
Advanced search

Course Syllabus

Bachelor 2023/2024

Computer Architecture and Operating Systems

Type: Compulsory course (Data Science and Business Analytics)
Area of studies: Applied Mathematics and Information Science
Delivered by: Big Data and Information Retrieval School
Where: Faculty of Computer Science
When: 2 year, 3, 4 module
Mode of studies: offline
Open to: students of one campus
Instructors: Викторов Артем Константинович, Канахин Алексей Алексеевич, Викторов Артем Константинович, Канахин Алексей Алексеевич, Alexander Makhov, Roman Stolyarov, Andrei Tatarnikov, Махов Александр Михайлович
Language: English
ECTS credits: 5
Contact hours: 136

Course Syllabus

Full Syllabus

Abstract

The course is classified as a compulsory subject; it is a two-module course (semester B quartiles 3 and 4). The course is divided into two logical parts. The part is given during semester B quartile 3 and is dedicated to computer architecture and assembly programming. The second part is given during semester B quartile 4 and covers operating system organisation and system programming. The syllabus is prepared for teachers responsible for the course (closely related disciplines), teaching assistants, students enrolled in the course as well as experts and statutory bodies carrying out assigned or regular accreditations.
Learning Objectives

Learning Objectives

  • Study foundations of computer architecture (on the example of RISC-V).
  • Acquire assembly language programming skills.
  • Study operating system organisation (on the example of Linux).
  • Learn how to create system software.
Expected Learning Outcomes

Expected Learning Outcomes

  • Understand the concepts of memory hierarchy, cache memory, and virtual memory.
  • Be able to create operating-system level software in the C programming language.
  • Translate high-level programming language code into assembly instructions and vice versa.
  • Understand assembly language and be able to write assembly programs.
  • Understand fundamental operating systems structures such as processes, system calls, scheduling, virtual memory, and file systems.
  • Understand fundamentals of computer architecture.
  • Understand fundamentals of operating system organisation.
  • Understand how pipelining works.
Course Contents

Course Contents

  • Computer architecture concept.
  • Data types. Byte ordering. Integer formats.
  • Computer organization. Microprocessor. RISC and RISC-V. Assembly language.
  • RISC-V instructions. Instruction formats. Arithmetic and load/store instructions.
  • Pseudo instructions, macros, and includes. Conditions, loops, and arrays.
  • Subroutines. Call stack. Calling conventions.
  • Memory-mapped I/O (MMIO).
  • Floating-point format. IEEE 754. Floating-point instructions.
  • Exceptions, traps, and interrupts.
  • Instruction-level parallelism: Pipelining.
  • Caches.
  • Virtual memory.
  • Data-level parallelism: Vector, SIMD, GPU.
  • Thread-level parallelism.
  • Optimizations.
  • Domain-specific architectures. Tensor Processing Unit.
  • Operating system architecture. Linux.
  • C programming language. GNU tools (GCC, Make).
  • System calls.
  • Linking and loading. Libraries and binary file format.
  • Strings and regular expressions.
  • Processes and threads.
  • Synchronization.
  • Inter-process communication.
  • Filesystem.
  • Devices and other special files.
  • Permissions.
  • Shell. I/O redirection.
  • SystemD services.
  • Sockets.
  • Networking.
  • Distributed operating systems.
  • Virtualization.
  • Security.
  • High-level languages and operating system.
Assessment Elements

Assessment Elements

  • non-blocking Homework
  • non-blocking Quizzes
  • non-blocking Class presence
  • non-blocking Final Test
  • non-blocking Class activity
    Each time you broadcast a solution of a task during class hours, you get this point.
Interim Assessment

Interim Assessment

  • 2023/2024 4th module
    0.1 * Class presence + 0.35 * Final Test + 0.45 * Homework + 0.1 * Quizzes
Bibliography

Bibliography

Recommended Core Bibliography

  • Harris, D. M., & Harris, S. L. (2012). Digital Design and Computer Architecture (Vol. 2nd ed). Amsterdam: Elsevier Ltd. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=472255
  • Архитектура компьютера, Таненбаум, Э., 2014
  • Компьютерные системы. Архитектура и программирование : взгляд программиста, Брайант, Р. Э., 2005
  • Современные операционные системы, Таненбаум, Э., 2012

Recommended Additional Bibliography

  • Hennessy, J. L., Asanović, K., & Patterson, D. A. (2012). Computer Architecture : A Quantitative Approach (Vol. 5th ed). Waltham, MA: Morgan Kaufmann. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=407995
  • Sweetman, D. (2007). See MIPS Run (Vol. 2nd ed). San Francisco, Calif: Morgan Kaufmann. Retrieved from http://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=edsebk&AN=195985
  • Операционная система UNIX : учеб. пособие для вузов, Робачевский, А. М., 2003

Authors

  • TATARNIKOV ANDREY DMITRIEVICH
  • Абдулхакимов Мухиддин Мураджанович