Tematy projektów z przedmiotu Architektura Komputerów Semestr

Tematy projektów z przedmiotu Architektura Komputerów
Semestr letni 2011r.
Dr inż. Małgorzata Langer
1. Mamy następujący ciąg odniesień do stron: 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6.
Zakładając, że mamy odpowiednio 1,2,3,4,5,6, albo7 ramek (początkowo wszystkie ramki
są puste) obliczcie, ile braków stron wystąpi dla algorytmu:
a) LRU
b) zastępowanie FIFO
c) zastępowanie optymalne (jakie? Zaproponujcie rozwiązanie i uzasadnijcie) .
2. Do kolejki nadeszło 8 procesów (od P1 do P8) o priorytecie od 0 do 4(najwyższy) i czasem
trwania fazy w ms:
nr P/ faza [ms] / priorytet
P1 / 9 / 3
P2 / 1 / 1
P3 / 2 / 3
P4 /10 / 4
P5 / 1 / 2
P6 / 5 / 1
P7 / 7 / 3
P8 / 5 / 4
Dla planowania FCFS, SJF, niewywłaszczającego priorytetowego i rotacyjnego narysujcie
wykresy Gantta, obliczcie czasy cyklu przetwarzania i oczekiwania każdego procesu.
Który algorytm jest optymalny? Macie jakiś inny pomysł?
3. SIMD= Single Instruction stream Multiple Data stream – tzw procesory wektorowe
Zakładając macierz NxN opracujcie procedury dla operacji dodawania wierszy i kolumn,
przestawiania wierszy z kolumnami, tworzenia macierzy odwrotnej, dodawania i mnożenia
macierzy dla SIMD o N elementach przetwarzania. Podajvie specyfikację przedstawienia
macierzy w blokach. Co by było, gdyby system posiadał mniej niż N elementów
przetwarzających? Podajcie sposób rozwiązania.
4. Napęd dysku ma 6000 cylindrów ponumerowanych od 0 do 5999. Aktualnie napęd
obsługuje zamówienie w cylindrze 160. W kolejce FIFO czekają zamówienia: 83, 1480,
1774, 91, 3017, 5022, 4001. Rozważamy następujące algorytmy dostępu:
FCFS, SCAN, LOOK, C-SCAN, C-LOOK
Poczynając od aktualnego położenia określcie dla każdego algorytmu:
a) łączny dystans (wyrażony liczbą cylindrów) dla spełnienia wszystkich zamówień
b) czas szukania dla dysku wirującego ze stałą prędkością (10800 obr/min) oraz dla dysku
przyspieszającego przez pierwsza połowę szukania i zwalniającego przez drugą (całe
przejście 0-6000 trwa 11 sekund)?
Podsumujcie i wyciągnijcie wnioski
Izabela Przybysz 155873
5. PREZENTACJA: Systemy wieloprocesorowe heterogeniczne – problemy i szkic ich
rozwiązania
6. PREZENTACJA: Zakleszczenia (model systemu, charakterystyka zakleszczenia, metody
zapobiegania, unikania, wykrywania, likwidowania)
Piotr Stelmaszczyk 155890 oraz Rafał Wojciechowski 155917
7. PREZENTACJA : „Problem bizantyjskich generałów” i „algorytm tyrana” – omówić w
aspekcie zagadnień architektury komputerów.
Aleksandra Jaranowska 153027
Dr inż. Piotr Skulimowski
1. Napisać program wyświetlający własny (zaprojektowany) znak na wyświetlaczu LCD
16x2. Wykorzystać zestaw rozwojowy ATMega128 dostępny w laboratorium.
Programowanie w języku assembler mikrokontrolera rodziny ATMega.
Łukasz Książek 155817; Mariusz Stasiak 155888; Jakub Kubacki
2. Napisać program, który odbiera dwie liczby przesyłane za pomocą interfejsu RS232 i
odsyła większą z nich korzystając z modułu UART.
Wykorzystać zestaw rozwojowy ATMega128 dostępny w laboratorium.
Programowanie w języku assembler mikrokontrolera rodziny ATMega.
Dawid Chłopski 155772; Adam Drobniczak
3. Napisać program, działający jak echo terminala systemu Windows, dodatkowo małe
litery mają być zamieniane na wielkie. Wykorzystać zestaw rozwojowy ATMega128
dostępny w laboratorium. Programowanie w języku assembler mikrokontrolera rodziny
ATMega.
Damian Cieciński 155776; Szymon Szczasiuk 155895
4. Napisać program, który tworzy statystykę znaków wysyłanych do urządzenia poprzez
interfejs RS232. Statystyka powinna być odesłana po odebraniu określonego znaku.
Wykorzystać zestaw rozwojowy ATMega128 dostępny w laboratorium. Programowanie
w języku assembler mikrokontrolera rodziny ATMega.
Malinowski Tomasz 155832, Krystian Koper 155806
5. Napisać program, dzielnik częstotliwości przez 8 i 4 (wybór przyciskiem).
Wykorzystać mechanizm przerwań. Wykorzystać zestaw rozwojowy ATMega128
dostępny w laboratorium. Programowanie w języku assembler mikrokontrolera rodziny
ATMega.
Rafał Klepaczko; Damian Dolewski, Robert Stopiński 158648
6. Zastosować licznik wbudowany w mikrokontroler ATMega128 do generowania
sygnału prostokątnego o określonym przez prowadzącego okresie i współczynniku
wypełnienia. Przycisk powinien zmienać jeden z parametrów. Wykorzystać zestaw
rozwojowy ATMega128 dostępny w laboratorium. Programowanie w języku assembler
mikrokontrolera rodziny ATMega.
Paweł Pęcina 155863, Rafał Kajewski 155796
7. Napisać program mierzący czas (sek), jaki upłynął pomiędzy kolejnymi wciśnięciami
przycisku (wynik przesłać po RS232). Wykorzystać zestaw rozwojowy ATMega128
dostępny w laboratorium. Programowanie w języku assembler mikrokontrolera rodziny
ATMega.
Adriana Kukieła 155822; Emil Lubicki 155827
8. Napisać program mierzący temperaturę (układ LM61 podłączony do przetwornika a/c),
temperatura wyższa niż 25stopni ma spowodować zaświecenie wybranej diody.
Wykorzystać zestaw rozwojowy ATMega128 dostępny w laboratorium. Programowanie
w języku assembler mikrokontrolera rodziny ATMega.
Michał Mamiński 155834; Tomasz Szymczakowski 155899
9. Napisać program mierzący temperaturę (układ LM61 podłączony do przetwornika a/c),
kolor diody dwukolorowej powinien być zależny od temperatury: im wyższa, tym kolor
bardziej czerwony. Wykorzystać zestaw rozwojowy ATMega128 dostępny w
laboratorium. Programowanie w języku assembler mikrokontrolera rodziny ATMega.
Tomasz Ośmiałowski 155856; Filip Makowski 155831
10. Napisać program, który odbiera dane przez interfejs RS232 i przesyła dane poprzez
drugi dostępny interfejs RS232. Jeśli w transmitowanych danych pojawi się określony
ciąg znaków (np. "bomba") powinna się zaświecić czerwona diodka. Wykorzystać zestaw
rozwojowy ATMega128 dostępny w laboratorium. Programowanie w języku assembler
mikrokontrolera rodziny ATMega.
Jarosław Kuciński 155820; Bartosz Jędrzejczyk 155783; Jakub Pelski 155861
11. Napisać program wyświetlający komunikat na wyświetlaczu LCD 16x2. Wykorzystać
zestaw rozwojowy ATMega128 dostępny w laboratorium. Programowanie w języku
assembler mikrokontrolera rodziny ATMega.
Szymon Rogowski 155876; Błażej Torzyk 155903; Wojciech Szulc 155896
Dr inż. Jacek Kowalski
1. Zaprojektować licznik impulsów zliczający w przód i w tył do 9999 w systemie
dziesiętnym i pokazujący ich liczbę na wyświetlaczu – projekt dla 3 osób (wykorzystać
program DSCH).
Krzysztof Śmigielski 155901; Marcin Oleksy 155853; Michal Kopeć 155805
2. Zaprojektować komparator porównujący dwie liczby dziesiętne 4-cyfrowe – projekt dla 2
osób (wykorzystać program DSCH).
Ewa Morzyńska 155848; Kamil Prasek 155872
3. Zaprojektować sumator dwóch liczb dziesiętnych 4-cyfrowych – projekt dla 2 osób
(wykorzystać program DSCH).
Mariusz Studziński 155892; Wiktor Szymczak 155898
4. Zaprojektować układ, który przekształca 8-bitowy kod binarny na 8-bitowy kod Graya oraz
układ, który przekształca 8-bitowy kod Graya na 8-bitowy kod binarny – projekt dla 2 osób
(wykorzystać program DSCH).
Karol Sobotko 155885; Sebastian Kaźmierczak 155800
5. Zaprojektować multiplekser 32 do 1 i demultiplekser 1 do 32 – projekt dla 2 osób
(wykorzystać program DSCH).
Anna Pęczek 155864; Jakub Winer 155912
6. Zaprojektować 24-godzinny zegar odmierzający czas – projekt dla 3 osób (wykorzystać
program DSCH).
Kamil Palmowski 155858; Wojciech Waliszek 155906; Artur Witkowski 155913
7. Zaprojektować programowalny dzielnik częstotliwości f/N, 1<N<128 – projekt dla 3 osób
(wykorzystać program DSCH).
Michalak Mateusz 155840 Jakubowski Jakub 155791
8. Zaprojektować 32-fazowy generator przebiegów zegarowych – projekt dla 2 osób
(wykorzystać program DSCH).
Maciej Kłysiak 155802
9. Zaprojektować mnożarkę dwóch liczb 8-bitowych – projekt dla 3 osób (wykorzystać
program DSCH).
Tomasz Król 155812; Michał Michalski 155842; Krzysztof Bogusławski 155769
10. Zaprojektować stoper odliczający czas do jednej godziny z dokładnością do 1/100
sekundy – projekt dla 3 osób (wykorzystać program DSCH).
Dominik Stawicki 155889; Łukasz Popiński 155871; Paweł Muchyński 155849
11. Zaprojektować układ cyfrowy zmiany liczby 8-bitowej podanej równolegle na szeregową
oraz układ cyfrowy zmiany liczby 8-bitowej podanej szeregowo na równoległą – projekt dla
2 osób (wykorzystać program DSCH).
Bartosz Kopczyński 155231; Jacek Wróblewski 155920
12. Zaprojektować generator liczb losowych 4-bitowych – projekt dla 3 osób (wykorzystać
program DSCH).
Dariusz Michalowski 155843, Damian Kowalczyk 155807, Pawel Pluta 155868
13. Zaprojektować układ cyfrowy podnoszący liczbę 4-bitową do kwadratu i wyświetlający
wynik na wyświetlaczu w postaci dziesiętnej– projekt dla 2 osób (wykorzystać program
DSCH).
Sebastian Izydorczyk 155789; Piotr Gorzkiewicz 155784
14. Zaprojektować układ cyfrowy obliczający silnię z podanej liczby 4-bitowej i
wyświetlający wynik na wyświetlaczu w postaci dziesiętnej – projekt dla 2 osób
(wykorzystać program DSCH).
Mateusz Chmiel 155773; Damian Skorupa 155881
15. Zaprojektować układ cyfrowy dzielący 4-bitową liczbę binarną przez 3 i dający wynik
dzielenia w postaci liczby dziesiętnej z dokładnością do dwóch miejsc po przecinku –
projekt dla 2 osób (wykorzystać program DSCH).
Błażej Sobczak 155883 i Jacek Wójcik 155919
16. Zaprojektować układ cyfrowy licznika liczącego na przemian do 30 i do 60 w systemie
dziesiętnym – projekt dla 3 osób (wykorzystać program DSCH).
Bartosz Zająć 155923; Michał Piotrowski 155866; Michał Witkowski 155914
17. Zaprojektować statyczną pamięć RAM 8x8 z wykorzystaniem bramek logicznych i
przerzutników – projekt dla 2 osób (wykorzystać program DSCH).
Wiktor Pogoda 155870; Iyad Shatarah 161434
18. Zaprojektować układ cyfrowy sygnalizujący podzielność 8 bitowej liczby wejściowej
przez 3 – projekt dla 2 osób (wykorzystać program DSCH).
Michał Sęk 152268; Tomasz Matusiak 152242
19. Zaprojektować układ cyfrowy wykrywający 16-bitową sekwencję np. 0000111101010111
– projekt dla 2 osób (wykorzystać program DSCH).
Kamil Babol 155765; Adrian Pelc 155860
20. Zaprojektować linijkę świetlną z przesuwającym się napisem np. KOMPUTERY – projekt
dla 3 osób (wykorzystać program DSCH).
Damian Mikołajczyk
21. Zaprojektować układ sterowania światłami ulicznymi na skrzyżowaniu – projekt dla 2
osób (wykorzystać program DSCH).
1)Seweryn Marek 155880
2)Stanisławski Jakub 155886.