| Zobacz poprzedni temat :: Zobacz następny temat |
| Autor |
Wiadomość |
Gość
|
 Wysłany: Wto 20:55, 06 Lut 2007 Temat postu: |
|
|
Usługi SO:
Tworzenie programów wykonywanie programów, dostęp do ucządzeń we/wy, kontrolowany dostęp do plików, dostęp do systemu, wykrywanie błędów, ewidencjonowanie
Inne zadania SO:
Ochrona pamięci, czasomierz, rozkazy uprzywilejowane-we/wy, przerwania
_____________________________________________________________
na tescie było pytanie jakies co były odpowiedzi tego typu 2^n 2^n+1 nie wiecie jakie to było pytanie i jaka była dobra odp??
|
|
| Powrót do góry |
|
 |
|
|
 |
Gość
|
| Wysłany: Wto 21:04, 06 Lut 2007 Temat postu: |
|
|
|
O ile zwiekszy sie dostepna pamiec jezeli powiekszmy ilosc komorek o n. Albo cos w tym stylu. A odp byla bodajze 2^n razy.
|
|
| Powrót do góry |
|
|
PABLO87
PRAWIE elektronik - prawie robi...
Dołączył: 12 Paź 2006
Posty: 193
Przeczytał: 0 tematów
Skąd: Rybnik / E4
|
| Wysłany: Wto 22:45, 06 Lut 2007 Temat postu: |
|
|
|
tam chyba było o powiekszenie o 1 bit / to dlaczego niby 2^n ?
|
|
| Powrót do góry |
|
|
Dominik
PRAWIE elektronik - prawie robi...
Dołączył: 10 Paź 2006
Posty: 208
Przeczytał: 0 tematów
Skąd: Tychy
|
| Wysłany: Wto 22:54, 06 Lut 2007 Temat postu: |
|
|
/update
co do bitów ## 1 bajt = 8 bit # czyli # 1 B = 8 b ! (MOJA POMYŁKA!!)
Punia a nie przypadkiem 2^(n+1) ?
gdzie n+1 to ilość komórek pamieci (początkowo n) zwiększona o 1 ?
Ostatnio zmieniony przez Dominik dnia Wto 23:00, 06 Lut 2007, w całości zmieniany 1 raz
|
|
| Powrót do góry |
|
|
Gość
|
| Wysłany: Wto 22:56, 06 Lut 2007 Temat postu: |
|
|
*2^n ... Powiedzmy mamy 5 bitow czyli 5^2 i zwiekszamy go o 2 bity czyli bedzie 7^2. Co jest rownoznaczne z 5^2*2^2
I dominik, 1 bajt to 8 bitow 
|
|
| Powrót do góry |
|
|
Dominik
PRAWIE elektronik - prawie robi...
Dołączył: 10 Paź 2006
Posty: 208
Przeczytał: 0 tematów
Skąd: Tychy
|
| Wysłany: Wto 23:02, 06 Lut 2007 Temat postu: |
|
|
to jest 2^N czyli 2^5 w twoim przykładzie, (czyli32)!!!!!!!!! a nie 5^2 (czyli25...)
/update
czyli jeśli liczymy dla zestawu komórek pamieci zwiększonej o 1, wychodzi na 2^(n+1)  albo ja nie ogarniam ...
|
|
| Powrót do góry |
|
|
Slonik
Chuda Jedynka
Dołączył: 09 Paź 2006
Posty: 149
Przeczytał: 0 tematów
Skąd: Tychy
|
| Wysłany: Wto 23:04, 06 Lut 2007 Temat postu: |
|
|
| Dominik napisał: | | to jest 2^N czyli 2^5 w twoim przykładzie, (czyli32)!!!!!!!!! a nie 5^2 (czyli25...) |
o właśnie to chciałem napisać ale mnie ubiegles
|
|
| Powrót do góry |
|
|
Gość
|
| Wysłany: Wto 23:08, 06 Lut 2007 Temat postu: |
|
|
Tak, przepraszam 
Dominik masz racje gdyz 2^(n+1) = 2^n*2^1
Czyli gdy zwiekszamy o 2 komorki 2^(n+2) = 2^n*2^2
|
|
| Powrót do góry |
|
|
Dominik
PRAWIE elektronik - prawie robi...
Dołączył: 10 Paź 2006
Posty: 208
Przeczytał: 0 tematów
Skąd: Tychy
|
| Wysłany: Wto 23:23, 06 Lut 2007 Temat postu: |
|
|
lajtowo  taka godzina , ja za to walnąłem gafę z bitami ;]
pozostaje pytanie o czas wykonania algorytmu... zna ktoś odp ?
|
|
| Powrót do góry |
|
|
Gość
|
| Wysłany: Wto 23:31, 06 Lut 2007 Temat postu: |
|
|
|
n^2 lub n log n gdzie n to liczba elementow. Jest w to labkach dotyczach algorytmow
|
|
| Powrót do góry |
|
|
Slonik
Chuda Jedynka
Dołączył: 09 Paź 2006
Posty: 149
Przeczytał: 0 tematów
Skąd: Tychy
|
| Wysłany: Wto 23:40, 06 Lut 2007 Temat postu: |
|
|
| Dominik napisał: | lajtowo taka godzina , ja za to walnąłem gafę z bitami ;]
pozostaje pytanie o czas wykonania algorytmu... zna ktoś odp ? |
ja mam w zeszycie napisane że ten czas jest wyrażony liczbą wykonanych elementarnych operacji lub "kroków"
|
|
| Powrót do góry |
|
|
Gość
|
| Wysłany: Wto 23:47, 06 Lut 2007 Temat postu: |
|
|
|
W sumie to fakt ... Ja podalem wzorki na obliczenie tego czasu
|
|
| Powrót do góry |
|
|
|
