Architektury systemów komputerowych 2019

Weekly outline

• Select week Architektury systemów komputerowych 2019

  Architektury systemów komputerowych 2019

  Collapse all Expand all
  • Select activity Wymagania Znajomość języka C. Podstawowa wiedz...

    Wymagania

    • Znajomość języka C.
    • Podstawowa wiedza nt. obsługi systemu Linux.
  • Select activity Zasady zaliczania Maksymalna liczba punktów możli...

    Zasady zaliczania

    Maksymalna liczba punktów możliwych do zdobycia wynosi 150±10. Około 100 punktów będzie pochodzić z list ćwiczeniowych, natomiast pozostałe z list programistycznych. Na listach pojawią się zadania bonusowe warte łącznie do 20 punktów.

    Zdobyte punkty	Ocena
    100% – 90%	5.0
    89% – 80%	4.5
    79% – 70%	4.0
    69% – 60%	3.5
    59% – 50%	3.0
    < 50%	2.0

  • Select activity Ćwiczenia Warunkiem koniecznym do uzyskania pun...

    Ćwiczenia

    • Warunkiem koniecznym do uzyskania punktów za zrobienie zadań jest uczestnictwo w zajęciach.
    • Obowiązuje system deklaracji znany z innych przedmiotów.
    • Jeśli nie jest to określone, zadanie jest warte jeden punkt.
    • Student zobowiązuje się przygotować starannie rozwiązania zadeklarowanych zadań. W przypadku zbędnego przeciągania prezentacji prowadzący zajęcia może skreślić zadanie.
    • W przypadku błędnego rozwiązania, zadanie zostaje skreślone z deklaracji.
    • Jeśli student zadeklarował zadanie, którego w oczywisty sposób nie potrafi rozwiązać, przewiduje się karę w postaci wykreślenia pewnej ilości punktów z deklaracji.
    • Jeśli dodatkowo student wykazuje brak znajomości podstawowych pojęć pojawiających się na liście, to przewidywana jest kara w postaci punktów ujemnych.
    • Student nie otrzymuje punktów za zadanie, jeśli nie był na sali w trakcie losowania osoby prezentującej rozwiązanie.
  • Select activity Zadania programistyczne Każdy program musi być ...

    Zadania programistyczne

    • Każdy program musi być napisany w języku C (rozszerzenie pliku .c) i asemblerze x86-64 ze składnią AT&T (rozszerzenie pliku .s) o ile jest to wymagane.
    • Program musi się kompilować bez ostrzeżeń (opcja -Wall) na komputerze działającym pod kontrolą systemu Linux (dystrybucje Ubuntu 16.04 / Debian 9 lub nowsze).
    • Prowadzący zajęcia może wymagać wytłumaczenia opcji przekazywanych do narzędzi kompilujących.
    • Student musi dostarczyć plik Makefile przy pomocy którego można zbudować program poleceniem make i oczyścić katalog projektu z plików poleceniem make clean.
    • Punkty za zadanie zostaną przydzielone tylko wtedy, gdy w zadanym terminie student dostarczy archiwum ze źródłami programów przy pomocy systemu SKOS.
    • W interesie studenta jest zaprezentowanie zadania w trakcie zajęć, o ile to możliwe. W przeciwnym przypadku nie będzie miał możliwości obrony zadania (sprawdzanie zero-jedynkowe).
  • Select activity Korespondencja Na pytania dotyczące list zadań / ...

    Korespondencja

    Na pytania dotyczące list zadań / zajęć prowadzący będzie udzielał odpowiedzi korzystając wyłącznie z systemu SKOS.

    W przypadku korzystania z poczty elektronicznej należy:

    • do tytułu listu należy dopisać jako prefiks ciąg znaków "[ASK19]",
    • przedstawić się z imienia i nazwiska (tj. poprawnie ustawić konfigurację swojego klienta poczty),
    • używać czystego tekstu lub HTML (bez stylów CSS).
  • Select activity Podręczniki Computer Systems: A Programmer's Pe...

    Podręczniki

    • Computer Systems: A Programmer's Perspective; 3rd Edition; Randal E. Bryant, David R. O'Hallaron
    • Computer Organization and Design, The Hardware/Software Interface; RISC-V Edition; David A. Patterson, John L. Hennessy
  • Select activity Forum aktualności

    

    Forum aktualności
  • Select activity Pytania do wykładu i list zadań

    

    Pytania do wykładu i list zadań Forum
  • Select activity Kupony deklaracyjne

    

    Kupony deklaracyjne File
  • Select activity 15-213: Introduction to Computer Systems

    

    15-213: Introduction to Computer Systems URL

    Wykład bliźniaczy prowadzony w Carnegie Mellon University (pierwsze miejsce w rankingu uczelni US).
    
    

  • Select activity Materiały dodatkowe do książki COD RISC-V

    

    Materiały dodatkowe do książki COD RISC-V URL
  • Select activity RISC-V Reference Data Card

    

    RISC-V Reference Data Card File
  • Select activity GDB Quick Reference

    

    GDB Quick Reference File
  • Select activity Richard Stallman's gdb tutorial

    

    Richard Stallman's gdb tutorial URL
  • Select activity GNU as: Assembler Directives

    

    GNU as: Assembler Directives URL
  • Select activity VisUAL: A highly visual ARM simulator

    

    VisUAL: A highly visual ARM simulator URL
• Select week 21 lutego 2019

  21 lutego 2019

  Wykład 0: Wprowadzenie

  Ćwiczenia: 25 – 26 lutego 2019

  • Select activity CSAPP3e: Course Overview

    

    CSAPP3e: Course Overview File
  • Select activity Wykład 1 (slajdy dodatkowe)

    

    Wykład 1 (slajdy dodatkowe) File
  • Select activity Lista 0 (bonusowa)

    

    Lista 0 (bonusowa) File
  • Select activity Etykieta

    ---

  • Select activity Secret History of Silicon Valley

    

    Secret History of Silicon Valley URL
• Select week 28 lutego 2019

  28 lutego 2019

  Wykład 1: Reprezentacja danych (część I)

  Ćwiczenia: 4 – 5 marca 2019

  • Select activity CSAPP3e: Bits, Bytes, and Integers (Part 1)

    

    CSAPP3e: Bits, Bytes, and Integers (Part 1) File
  • Select activity CSAPP3e: Bits, Bytes, and Integers (Part 2)

    

    CSAPP3e: Bits, Bytes, and Integers (Part 2) File
  • Select activity Wykład 2 (slajdy dodatkowe)

    

    Wykład 2 (slajdy dodatkowe) File
  • Select activity Lista 1

    

    Lista 1 File

    Poprawione zadanie 5.

  • Select activity Etykieta

    ---

  • Select activity Signed integers are two's complement

    

    Signed integers are two's complement URL

    Prezentowane na CppCon 2018 przez JF Bastien.
    

• Select week 7 marca 2019

  7 marca 2019

  Wykład 2: Reprezentacja danych (część II)

  Ćwiczenia: 11 – 12 marca 2019

  • Select activity CSAPP3e: Floating Point

    

    CSAPP3e: Floating Point File
  • Select activity What Every Computer Scientist Should Know About Floating Point Arithmetic

    

    What Every Computer Scientist Should Know About Floating Point Arithmetic URL
  • Select activity Lista 2

    

    Lista 2 File
  • Select activity Etykieta

    ---

  • Select activity Semantics of Floating Point Math in GCC

    

    Semantics of Floating Point Math in GCC URL
  • Select activity 0x5f3759df

    

    0x5f3759df URL
  • Select activity Deadly Round-Off Error: Failure of the Patriot System in Dhahran 1991

    

    Deadly Round-Off Error: Failure of the Patriot System in Dhahran 1991 URL

    On February 25, 1991, a Patriot missile defence system operating in Dhahran, Saudi Arabia, failed to engage an incoming Scud missile. The missile struck U.S. Army barracks killing 28 soldiers and injuring 98. The reason for the failure of the Patriot was a fixed-point round-off error in the range-gate algorithm of the Patriot radar unit’s tracking system. This paper reconstructs the events and explains, how the patriot system works. [...]

• Select week 14 marca 2019

  14 marca 2019

  Wykład 3: Programowanie niskopoziomowe (część I)

  Ćwiczenia: 18 – 19 marca 2019

  • Select activity CSAPP3e: Machine‐Level Programming I: Basics

    

    CSAPP3e: Machine‐Level Programming I: Basics File
  • Select activity Program z wykładu #4

    

    Program z wykładu #4 File
  • Select activity Lista 3

    

    Lista 3 File
  • Select activity Etykieta

    ---

  • Select activity Appendix J: Computer Arithmetic

    

    Appendix J: Computer Arithmetic URL

    Materiał dodatkowy do książki "Computer Architecture: A Quantitative Approach" przedstawiający algorytmy szybkiego mnożenia i dzielenia liczb całkowitych.

  • Select activity Agner Fog: Software optimization resources

    

    Agner Fog: Software optimization resources URL
  • Select activity movfuscator: x86-64 mov instruction is Turing-complete

    

    movfuscator: x86-64 mov instruction is Turing-complete URL
  • Select activity GDB Dashboard

    

    GDB Dashboard URL

    Modular visual interface for GDB in Python

• Select week 21 marca 2019

  21 marca 2019

  Wykład 4: Programowanie niskopoziomowe (część II)

  Ćwiczenia: 25 – 26 marca 2019

  • Select activity CSAPP3e: Machine-­Level Programming II: Control

    

    CSAPP3e: Machine-­Level Programming II: Control File
  • Select activity Lista 4

    

    Lista 4 File
  • Select activity Etykieta

    ---

  • Select activity IA32 and x86-64 instruction reference

    

    IA32 and x86-64 instruction reference URL
  • Select activity x64 Cheat Sheet

    

    x64 Cheat Sheet File
  • Select activity Indistinguishable From Magic: Manufacturing Modern Computer Chips

    

    Indistinguishable From Magic: Manufacturing Modern Computer Chips URL
  • Select activity Dlaczego kompilator umieszcza "repz ret" w kodzie?

    

    Dlaczego kompilator umieszcza "repz ret" w kodzie? URL
• Select week 28 marca 2019

  28 marca 2019

  Wykład 5: Programowanie niskopoziomowe (część III)

  Ćwiczenia: 1 – 2 kwietnia 2019

  • Select activity CSAPP3e: Machine-Level Programming III: Procedures

    

    CSAPP3e: Machine-Level Programming III: Procedures File
  • Select activity Lista 5

    

    Lista 5 File
  • Select activity Oddawanie zadań 1 – 3 «Pracownia: Asembler ARM» (termin: 2 kwietnia 2019)

    

    Oddawanie zadań 1 – 3 «Pracownia: Asembler ARM» (termin: 2 kwietnia 2019) Quiz

    Tylko dla grupy zaawansowanej.

  • Select activity Etykieta

    ---

  • Select activity System V Application Binary Interface AMD64 Architecture Processor Supplement

    

    System V Application Binary Interface AMD64 Architecture Processor Supplement URL
  • Select activity Comparing Floating-Point Numbers Is Tricky

    

    Comparing Floating-Point Numbers Is Tricky URL
• Select week 4 kwietnia 2019

  4 kwietnia 2019

  Wykład 6: Programowanie niskopoziomowe (część IV)

  Ćwiczenia: 8 – 9 kwietnia 2019

  • Select activity CSAPP3e: Machine-Level Programming IV: Data

    

    CSAPP3e: Machine-Level Programming IV: Data File
  • Select activity GNU as reference

    

    GNU as reference URL
  • Select activity Lista 6

    

    Lista 6 File
  • Select activity Oddawanie zadań 4 – 5 «Pracownia: Asembler ARM» (termin: 9 kwietnia 2019)

    

    Oddawanie zadań 4 – 5 «Pracownia: Asembler ARM» (termin: 9 kwietnia 2019) Quiz

    Tylko dla grupy zaawansowanej.

• Select week 11 kwietnia 2019

  11 kwietnia 2019

  Wykład 7: Reprezentacja programów, konsolidacja i ładowanie

  Ćwiczenia: 15 – 16 kwietnia 2019

  • Select activity CSAPP3e: Linking

    

    CSAPP3e: Linking File
  • Select activity Lista 7

    

    Lista 7 File
  • Select activity Pliki do listy 7

    

    Pliki do listy 7 File
• Select week 18 kwietnia 2019

  18 kwietnia 2019

  Wykład 8: Podatność kodu na ataki

  Ćwiczenia: 22 – 23 kwietnia 2019

  • Select activity CSAPP3e: Machine-Level Programming V: Advanced Topics

    

    CSAPP3e: Machine-Level Programming V: Advanced Topics File
  • Select activity Radare2 cheat sheet

    

    Radare2 cheat sheet URL
  • Select activity Program z wykładu #8

    

    Program z wykładu #8 File
  • Select activity Etykieta

    ---

  • Select activity Pracownia «Rozbrajanie bomby»

    

    Pracownia «Rozbrajanie bomby» File
  • Select activity Bomby do rozbrojenia

    

    Bomby do rozbrojenia File

    Skompilowano pod systemem «Debian GNU/Linux 9» dla architektury «x86-64».

  • Select activity Oddawanie kodu rozbrajającego bombę

    

    Oddawanie kodu rozbrajającego bombę Quiz
  • Select activity GNU Assembler Examples

    

    GNU Assembler Examples URL
  • Select activity x86-64.tar.gz

    

    x86-64.tar.gz File

    Dwa proste przykłady:

    • łączenie języka C z asemblerem,
    • program w całości napisany w asemblerze bez użycia biblioteki standardowej.
      

  • Select activity Oddawanie zadań 1–2 z asemblera x86-64

    

    Oddawanie zadań 1–2 z asemblera x86-64 Quiz
• Select week 25 kwietnia 2019

  25 kwietnia 2019

  Wykład 9: Pamięć operacyjna i dyskowa

  Ćwiczenia: 29 – 30 kwietnia 2019

  Na pierwszej godzinie rozwiązujemy zadania 1 – 4 z listy 9.

  Na drugiej godzinie ochotnicy będą pokazywać:

  • rozwiązania zadań 1 – 2 z programowania w asemblerze x86-64,
  • przebieg rozbrajania bomb.

  Za eleganckie wyjaśnienia / rozwiązania będą przyznawane punkty uznaniowe.

  • Select activity CSAPP3e: The Memory Hierarchy

    

    CSAPP3e: The Memory Hierarchy File
  • Select activity Wykład 9 (slajdy dodatkowe)

    

    Wykład 9 (slajdy dodatkowe) File
  • Select activity Lista 9

    

    Lista 9 File

    Kompletna wersja z zadaniami 1 – 9, w tym jedno bonusowe.

  • Select activity Etykieta (copy)

    ---

  • Select activity Samsung DDR4 SDRAM Memory Product Guide (2018-05)

    

    Samsung DDR4 SDRAM Memory Product Guide (2018-05) File
  • Select activity decode-dimms.out

    

    decode-dimms.out File
  • Select activity memtest86 (wykrywanie błędów)

    

    memtest86 (wykrywanie błędów) File
  • Select activity memtest86 (test wydajności)

    

    memtest86 (test wydajności) File
  • Select activity HGST Deskstar 7K4000 (2012-04)

    

    HGST Deskstar 7K4000 (2012-04) File
  • Select activity Memory Bandwidth Napkin Math

    

    Memory Bandwidth Napkin Math URL
  • Select activity Etykieta (copy)

    ---

  • Select activity Pracownia: «Atak hakerski»

    

    Pracownia: «Atak hakerski» File

    Lista kompletna! Zawiera zadania na code-injection i ROP chains.

  • Select activity Pliki wykonywalne z podatnościami

    

    Pliki wykonywalne z podatnościami File
  • Select activity Wpisywanie nadużyć «Atak hakerski (cz.1)»

    

    Wpisywanie nadużyć «Atak hakerski (cz.1)» Quiz
  • Select activity Embedded Security CTF

    

    Embedded Security CTF URL
• Select week 2 maja 2019

  2 maja 2019

  Brak wykładu: Dzień Flagi Rzeczypospolitej

  Ćwiczenia: 6 – 7 maja 2019

  Na pierwszej godzinie rozwiązujemy zadania 5 – 8 z listy 9.

  Na drugiej godzinie ochotnicy będą pokazywać metody przeprowadzania ataku hakerskiego metodą wstrzyknięcia kodu.

  Za eleganckie wyjaśnienia / rozwiązania będą przyznawane punkty uznaniowe.

  • Select activity Wpisywanie nadużyć «Atak hakerski (cz. 2)»

    

    Wpisywanie nadużyć «Atak hakerski (cz. 2)» Quiz

    Zadania 4 – 5 znajdują się na liście «Atak hakerski» zamieszczonej w sekcji dla poprzedniego tygodnia.
    

  • Select activity Oddawanie zadań 3–6 z asemblera x86-64

    

    Oddawanie zadań 3–6 z asemblera x86-64 Quiz
  • Select activity Absolute Territory by Prismbeings

    

    Absolute Territory by Prismbeings URL

    Co da się zrobić w 4KiB pliku wykonywalnego?

• Select week 9 maja 2019

  9 maja 2019

  Brak wykładu: Dzień rektorski

  Ćwiczenia: 13 – 14 maja 2019

  Na zajęciach ochotnicy będą pokazywać rozwiązania zadań 3 – 6 z programowania w asemblerze x86-64.

  Za eleganckie rozwiązania będą przyznawane punkty uznaniowe.
• Select week 16 maja 2019

  16 maja 2019

  Wykład 10: Pamięć podręczna

  Ćwiczenia: 20 – 21 maja 2019

  • Select activity CSAPP3e: Cache Memories

    

    CSAPP3e: Cache Memories File
  • Select activity Lista 10

    

    Lista 10 File
  • Select activity Etykieta

    ---

  • Select activity What Every Programmer Should Know About Memory

    

    What Every Programmer Should Know About Memory URL
  • Select activity CSAPP3e: MEM:BLOCKING

    

    CSAPP3e: MEM:BLOCKING URL

    Using Blocking to Increase Temporal Locality

• Select week 23 maja 2019

  23 maja 2019

  Wykład 11: Tłumaczenie adresów (cz. I)

  Ćwiczenia: 27 – 28 maja 2019

  • Select activity CSAPP3e: Virtual Memory – Concepts

    

    CSAPP3e: Virtual Memory – Concepts File
  • Select activity Zadania na listę 11

    

    Zadania na listę 11 File

    Do wykonania zadania 6.36, 6.37, 6.41 i 6.42.

    Wszystkie zadania warte są jeden punkt.

  • Select activity Na drugiej godzinie zajęć będą omawiane zajęcia z ...

    Na drugiej godzinie zajęć będą omawiane zajęcia z pracowni «Optymalizacja kodu».

  • Select activity [Wideo] Virtual Address Translation Example

    

    [Wideo] Virtual Address Translation Example URL

    Podobno pomaga lepiej zrozumieć translację adresów i działanie TLB. Nadesłane przez p. Łukasza Kleczaja.

• Select week 30 maja 2019

  30 maja 2019

  Wykład 12: Tłumaczenie adresów (cz. II)

  Ćwiczenia: 3 – 4 czerwca 2019

  • Select activity CSAPP3e: Virtual Memory – Systems

    

    CSAPP3e: Virtual Memory – Systems File
  • Select activity Lista 12

    

    Lista 12 File
• Select week 6 czerwca 2019

  6 czerwca 2019

  Wykład 13: Optymalizacja kodu

  Ćwiczenia: 10 – 11 czerwca 2019

  • Select activity CSAPP3e: Code optimization

    

    CSAPP3e: Code optimization File
  • Select activity CSAPP3e Web Aside OPT:SIMD

    

    CSAPP3e Web Aside OPT:SIMD URL

    Achieving Greater Parallelism with SIMD Instructions

  • Select activity CppCon 2019: Andrei Alexandrescu “Speed Is Found In The Minds of People"

    

    CppCon 2019: Andrei Alexandrescu “Speed Is Found In The Minds of People" URL
  • Select activity Pracownia «Optymalizacja kodu»

    

    Pracownia «Optymalizacja kodu» File

    Wersja z dodatkowymi zadaniami bonusowymi.

  • Select activity Kod do pracowni «Optymalizacja kodu»

    

    Kod do pracowni «Optymalizacja kodu» File

    Wersja zaktualizowana z dodatkowymi zadaniami.

  • Select activity Oddawanie zadań z pracowni «Optymalizacji kodu»

    

    Oddawanie zadań z pracowni «Optymalizacji kodu» Assignment
• Select week 13 czerwca 2019

  13 czerwca 2019

  Wykład 14: Przerwania i wyjątki

  • Select activity CSAPP3e: Exceptional Control Flow: Exception and Processes

    

    CSAPP3e: Exceptional Control Flow: Exception and Processes File
• Select week 19 czerwca 2018

  19 czerwca 2018

  Egzamin: termin zasadniczy

  Zostanie przeprowadzony w godzinach 10 – 13 w sali 13 i 25.

  • Select activity Egzamin 2016 – termin zasadniczy

    

    Egzamin 2016 – termin zasadniczy File
  • Select activity Ocena zajęć. Proszę o wypełnienie formularzy ocen...

    Ocena zajęć.

    Proszę o wypełnienie formularzy oceny zajęć w Systemie Zapisów. Dziękujemy!

  • Select activity Egzamin 2019 – termin zasadniczy

    

    Egzamin 2019 – termin zasadniczy File

    Rozwiązania wzorcowe.

• Select week 10 września 2019

  10 września 2019

  Egzamin: termin poprawkowy

  Zostanie przeprowadzony w godzinach 10 – 13 w sali 25.

  • Select activity Egzamin 2016 – termin poprawkowy

    

    Egzamin 2016 – termin poprawkowy File
  • Select activity Egzamin 2019 – termin poprawkowy

    

    Egzamin 2019 – termin poprawkowy File

    Rozwiązania (prawie?) wzorcowe.

• Select week ? czerwca 2019

  ? czerwca 2019

  Not available
• Select week ? maja 2019

  ? maja 2019

  Not available
• Select week ? czerwca 2019

  ? czerwca 2019

  Not available