Forum I Roku Informatyki UW

Zadanie zaliczeniowe

Page 1 of 2 1, 2  Next

Go down

Zadanie zaliczeniowe

Post by Krzyszcz on Sun Oct 30, 2011 12:05 pm

Coś takiego miało być podobno zapowiedziane na ostatnim wykładzie, na którym nie mogłem być... Czy coś wiadomo?

Krzyszcz

Liczba postów : 46
Join date : 2010-11-22

View user profile

Back to top Go down

Re: Zadanie zaliczeniowe

Post by Gricha on Sun Oct 30, 2011 12:39 pm

Nie
avatar
Gricha

Liczba postów : 425
Join date : 2010-10-12
Age : 27
Skąd : Myszków

View user profile

Back to top Go down

Re: Zadanie zaliczeniowe

Post by Balloi on Sun Nov 06, 2011 2:07 pm

Wciąż nie ma?

Balloi

Liczba postów : 97
Join date : 2010-11-23

View user profile http://pl.pokerstrategy.com/?referer=Arrin

Back to top Go down

Re: Zadanie zaliczeniowe

Post by Heniek on Tue Nov 15, 2011 1:13 am

Mam pytanie odnośnie pipe'ów. Załóżmy że proces macierzysty utworzy pipe, a potem utworzy dwa procesy. Oba odziedziczą deskryptory. Czy żeby zapewnić komunikacje tym pipem tylko pomiędzy dwoma procesami potomnymi trzeba coś jeszcze zrobić?

Heniek

Liczba postów : 329
Join date : 2010-10-12

View user profile

Back to top Go down

Re: Zadanie zaliczeniowe

Post by Gricha on Tue Nov 15, 2011 1:42 am

Nie, tylko wypada pozamykać pipy - ojcu wszystko, a dzieciom odpowiednio to z czego nie będą korzystać
avatar
Gricha

Liczba postów : 425
Join date : 2010-10-12
Age : 27
Skąd : Myszków

View user profile

Back to top Go down

Re: Zadanie zaliczeniowe

Post by Heniek on Fri Nov 18, 2011 8:06 pm

http://www.mimuw.edu.pl/~mengel/SO/PUBLIC-SO/06_zadanie/faq1.html
Nie wiem czy czytaliście.

Czy z tych odpowiedzi wynika, że ilość elementów do posortowania ma być longint, czy kazda z liczb do posortowania może być longintem

Heniek

Liczba postów : 329
Join date : 2010-10-12

View user profile

Back to top Go down

Re: Zadanie zaliczeniowe

Post by chmielu on Sat Nov 19, 2011 12:37 am

Zdecydowanie to drugie, to pierwsze nie moze przejsc na Linuksie, ktory ma ograniczona liczbe otwartych deskryptorow.

cat /proc/sys/fs/file-max

Ta komenda powinno sie moc sprawdzic ile dokladnie, ewentualnie jakas podobna sciezka.
avatar
chmielu

Liczba postów : 57
Join date : 2010-10-12

View user profile http://students.mimuw.edu.pl/~wc305187/Studia%20materialy/

Back to top Go down

Re: Zadanie zaliczeniowe

Post by Heniek on Sat Nov 19, 2011 2:03 pm

Wiem ,ze należy zamykać pipe'y. Ale czy jak utworzę łącze i program się zakończy to można jakoś sprawdzić czy istnieje niezamknięte łącze? Czy może ono zostanie zamknięte jakoś przez system operacyjny

Heniek

Liczba postów : 329
Join date : 2010-10-12

View user profile

Back to top Go down

Re: Zadanie zaliczeniowe

Post by k1391 on Sat Nov 19, 2011 5:37 pm

Ktoś już używał tego skryptu submit? Gdzie on jest i jak go używać?

I jeszcze jedno: jak interpretować "N w granicach rozsądku" ? Mój program działa dla N <= 1000, ale dla N = 1500 już wywala 'too many open files'. Mozliwe, ze gdzies nie zamykam nieużywanych łącz, ale jakby nie patrzeć, to N nie może być za duże...

k1391

Liczba postów : 108
Join date : 2010-11-17

View user profile

Back to top Go down

Re: Zadanie zaliczeniowe

Post by kutino on Sat Nov 19, 2011 7:01 pm

submit teoretycznie jest na stronie ~mengela ale jest niedostępny.

N w granicach rozsądku? Dla mojego programu 1000 jest już nierozsądne, a właściwie sporo mniej. k1391 - skąd masz taki wynik, skoro trzeba mieć minimum 4N pipów? Musisz coś oszukiwać.

kutino

Liczba postów : 38
Join date : 2010-11-08

View user profile

Back to top Go down

Re: Zadanie zaliczeniowe

Post by Heniek on Sat Nov 19, 2011 7:05 pm

A nie przypadkiem 5*N pipów? Każdy proces A uzywa dwóch do lewego B, dwóch do prawego B i jednego do Sorta

Heniek

Liczba postów : 329
Join date : 2010-10-12

View user profile

Back to top Go down

Re: Zadanie zaliczeniowe

Post by kutino on Sat Nov 19, 2011 7:09 pm

5N, racja, i tak właśnie mam. Ale jeśli gdzieś szukać utraty pipów to właśnie między A a SORT. Reszty nie widzę jak się pozbyć, a tym samym jak uzyskać N rzędy 1000. Chyba że to kwestia sprzętowa.

kutino

Liczba postów : 38
Join date : 2010-11-08

View user profile

Back to top Go down

Re: Zadanie zaliczeniowe

Post by k1391 on Sat Nov 19, 2011 7:18 pm

Ja testuję to na swoim laptopie, na students jeszcze nie próbowałem, tez mam tyle pipe'ów.
Sprawdź, czy usuwasz wszystko co niepotrzebne na bieżąco, jak wcześniej w jednym miejscu nie usuwałem, to działało mi maksymalnie dla N = 200.

A właśnie, jak to jest ze fscanf - to jest wreszcie atomowe, czy nie? Ja tego używam i póki co nie trafił mi się żaden przeplot który by kładł program. Mam po prostu szczęście, czy to ma szanse działać zawsze?

k1391

Liczba postów : 108
Join date : 2010-11-17

View user profile

Back to top Go down

Re: Zadanie zaliczeniowe

Post by chmielu on Sat Nov 19, 2011 7:28 pm

Mi na studentsie wypisuje maksymalnie dla 148 liczb. Pozniej jest :

"Error in fork" ((11; Resource temporarily unavailable"

macie podobnie?


Last edited by chmielu on Sat Nov 19, 2011 8:46 pm; edited 1 time in total
avatar
chmielu

Liczba postów : 57
Join date : 2010-10-12

View user profile http://students.mimuw.edu.pl/~wc305187/Studia%20materialy/

Back to top Go down

Re: Zadanie zaliczeniowe

Post by gromo on Sat Nov 19, 2011 8:10 pm

Mozna najpierw wczytac dane a potem je powysylac do procesow?

gromo

Liczba postów : 73
Join date : 2010-10-22

View user profile

Back to top Go down

Re: Zadanie zaliczeniowe

Post by chmielu on Sat Nov 19, 2011 8:12 pm

Z tresci:
"Każdy proces A(1), ..., A(N) wczytuje z tego pliku jedną liczbę"
avatar
chmielu

Liczba postów : 57
Join date : 2010-10-12

View user profile http://students.mimuw.edu.pl/~wc305187/Studia%20materialy/

Back to top Go down

Re: Zadanie zaliczeniowe

Post by rathma on Sat Nov 19, 2011 8:58 pm

Też mam 148 maks. na students.

rathma

Liczba postów : 102
Join date : 2010-12-15

View user profile

Back to top Go down

Re: Zadanie zaliczeniowe

Post by adek05 on Sat Nov 19, 2011 11:29 pm

chmielu wrote:Mi na studentsie wypisuje maksymalnie dla 148 liczb. Pozniej jest :

"Error in fork" ((11; Resource temporarily unavailable"

macie podobnie?
Na studentsie jest limit procesów, które możesz odpalić. Jest też limit otwartych deskryptorów plików (w tym pajpów), wtedy jest error 14... chyba.

adek05

Liczba postów : 34
Join date : 2010-10-20

View user profile

Back to top Go down

Re: Zadanie zaliczeniowe

Post by chmielu on Sat Nov 19, 2011 11:31 pm

Wiem wiem, tylko zastanawialem sie, czy dla tej samej liczby liczb nam sie wywala Smile
avatar
chmielu

Liczba postów : 57
Join date : 2010-10-12

View user profile http://students.mimuw.edu.pl/~wc305187/Studia%20materialy/

Back to top Go down

Re: Zadanie zaliczeniowe

Post by Heniek on Sat Nov 19, 2011 11:42 pm

Wczytuje z pliku fscanfem. I mam taki błąd, ze pierwsza liczba jest poprawna, a pozostałe nie. Dbam o to, żeby procesy nie wczytywały jednocześnie. Może ktoś miał podobny błąd i jakoś go rozwiązał.

Heniek

Liczba postów : 329
Join date : 2010-10-12

View user profile

Back to top Go down

Re: Zadanie zaliczeniowe

Post by chmielu on Sat Nov 19, 2011 11:46 pm

Sprobuj wylaczyc buforowanie, bo fscanf wczytuje wiecej niz mu mowisz zeby wczytal Smile
avatar
chmielu

Liczba postów : 57
Join date : 2010-10-12

View user profile http://students.mimuw.edu.pl/~wc305187/Studia%20materialy/

Back to top Go down

Re: Zadanie zaliczeniowe

Post by kw on Sun Nov 20, 2011 1:01 am

Ja zrobiłem fflush po każdym fscanfie i dbam o to, żeby były razem wykonywane. Pomogło.

A z tymi forkami to pracownicy mają podobno większe limity.

kw

Liczba postów : 62
Join date : 2010-11-25

View user profile

Back to top Go down

Re: Zadanie zaliczeniowe

Post by Gricha on Sun Nov 20, 2011 1:13 am

U mnie też 148 na students
avatar
Gricha

Liczba postów : 425
Join date : 2010-10-12
Age : 27
Skąd : Myszków

View user profile

Back to top Go down

Re: Zadanie zaliczeniowe

Post by canonier on Sun Nov 20, 2011 2:18 am

Treść submita:

Code:
#!/bin/sh

if [ $# -le 2 ]; then
  echo submit: Uzywaj submit adresat numer-zadania pliki_katalogi_do_wyslania
else
  ADR=$1
  ZAD=$2 
  shift 2
  tar cf - $* | uuencode `whoami`-${ZAD}.tar | \
              mail -s `whoami`-zad$ZAD -c `whoami` $ADR
fi

canonier

Liczba postów : 27
Join date : 2011-05-05

View user profile

Back to top Go down

Re: Zadanie zaliczeniowe

Post by k1391 on Sun Nov 20, 2011 1:38 pm

Odpalilem sobie wczoraj na students test dla N = 1000. Oczywiście to nie miało szansy powodzenia, więc wyskoczył "error in fork". Niestety na tym nie koniec. Teraz na moim koncie na students nie mogę nic zrobić, bo co chwila wyskakuje: "bash: fork: retry: Brak procesów potomnych" i nie idzie tego w żaden sposób przerwać. Macie pomysł co z tym zrobić?

k1391

Liczba postów : 108
Join date : 2010-11-17

View user profile

Back to top Go down

Re: Zadanie zaliczeniowe

Post by Sponsored content


Sponsored content


Back to top Go down

Page 1 of 2 1, 2  Next

Back to top


 
Permissions in this forum:
You cannot reply to topics in this forum