Pytania oznaczone «scheduling»

Mam zestaw par. Każda para ma taką postać (x, y), że x, y należą do liczb całkowitych z zakresu [0,n). Jeśli więc n wynosi 4, to mam następujące pary: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Mam już pary. Teraz muszę zbudować kombinację za pomocą n/2par, tak aby żadna liczba całkowita nie była...

Biorąc pod uwagę nnn przedziałów czasowych, które kkk ludzie chcą kupić. Osoba iii ma wartość h ( i , j ) ≥ 0h(i,j)≥0h(i,j)\geq 0 dla każdej szczeliny czasowej jjj . Każda osoba może kupić tylko jeden kolejny blok czasu, który może być pusty. Czy istnieje algorytm wielomianowy do obliczania...

Wiele odniesień do systemów operacyjnych mówi, że w przypadku wielozadaniowości kooperacyjnej (w przeciwieństwie do zapobiegawczej) proces utrzymuje procesor do momentu, aż jawnie się dobrowolnie zawiesi. Jeśli uruchomiony proces wykonuje żądanie we / wy, którego nie można natychmiast zaspokoić...

Myślę, że wiem, czym jest „twardy” system operacyjny w czasie rzeczywistym. Jest to system operacyjny z harmonogramem, który zawiera umowę z programistą aplikacji. Aplikacja określa termin dla każdego wniosku o przydział zasobów. Jeśli żądania terminu są wykonalne , planista gwarantuje, że każdy...

Powiedzmy, że mamy duży zbiór zadań i zbiór identycznych (pod względem wydajności) procesorów które działają całkowicie w równolegle. W przypadku interesujących scenariuszy możemy założyć . Każde zajmuje pewną ilość czasu / cykli, gdy jest przypisane do procesora , a po przypisaniu nie można go...

Załóżmy, że otrzymaliśmy dwie liczby i i że chcemy znaleźć dla l \ le i, \, j \ le r .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r Naiwny algorytm sprawdza po prostu wszystkie możliwe pary; na przykład w rubinie mielibyśmy: def max_xor(l, r) max = 0 (l..r).each do |i|...

Zaimplementowałem sortowanie topologiczne na podstawie artykułu z Wikipedii, którego używam do rozwiązywania zależności, ale zwraca ono listę liniową. Jakiego algorytmu mogę użyć do znalezienia niezależnych

Alice, studentka, ma dużo pracy domowej w ciągu najbliższych tygodni. Każda praca domowa zabiera ją dokładnie jednego dnia. Każda pozycja ma również termin i negatywny wpływ na jej oceny (zakładamy liczbę rzeczywistą, punkty bonusowe za przyjęcie założenia porównywalności), jeśli nie dotrzyma...

Biorąc pod uwagę zadań każde zadanie wymaga czasu czasu.J 1 , J 2 , . . . , J n T i > 0 , T i ∈ NnnnJ1,J2,...,JnJ1,J2,...,JnJ_1,J_2,...,J_nTi>0,Ti∈NTi>0,Ti∈NT_i > 0, T_i \in N Każde zadanie musi być wstępnie przetworzone i przetworzone przez pojedynczą maszynę M, która może obsłużyć tylko...

Planowanie dwupoziomowe jest przydatne, gdy w systemie jest uruchomionych więcej procesów niż mieści się w pamięci RAM: program planujący niższego poziomu przełącza się między procesami rezydentnymi, a program planujący wyższego poziomu zamienia grupy procesów. Nie znalazłem żadnej wzmianki o...

Biorąc pod uwagę liczbę całkowitą nnn i zestaw trojaczków różnych liczb całkowitych S⊆{(i,j,k)∣1≤i,j,k≤n,i≠j,j≠k,i≠k},S⊆{(i,j,k)∣1≤i,j,k≤n,i≠j,j≠k,i≠k},S \subseteq \{(i, j, k) \mid 1\le i,j,k \le n, i \neq j, j \neq k, i \neq k\}, znajdź algorytm, który albo znajduje permutację ππ\pi zbioru...

Trudno mi wyraźnie rozróżnić programowanie wielozadaniowe i wielozadaniowość. Moim głównym źródłem była Wikipedia , ale artykuł WP wydaje się być trochę sprzeczny z niektórymi mniej renomowanymi źródłami (jak mój profesor). Kiedy czytam WP, multiprogramowanie jest podstawowym sposobem na...

W harmonogramie z okrągłym robinem wielokrotne dodawanie procesu do listy procesów jest tanim sposobem na nadanie mu wyższego priorytetu. Zastanawiam się, jak praktyczne może być to podejście. Jakie korzyści ma w porównaniu z innymi technikami, takimi jak wydłużenie czasu procesu (korzyść: krótszy...

Latem postanowiłem przeczytać Koncepcje systemów operacyjnych autorstwa Silberschatz, Galvin Gagne (8. edycja). Dotarłem do tematu, który mnie dezorientuje - przerywa i ich rola związana z systemami operacyjnymi. Tekst mówi, że system operacyjny rozpocznie pierwszy proces, taki jak „init”, a...

Zespół zdecydował, że każdego ranka ktoś powinien przynieść rogaliki dla wszystkich. Nie powinna to być ta sama osoba za każdym razem, więc powinien istnieć system określający, która kolej będzie następna. Celem tego pytania jest określenie algorytmu decydującego o tym, czyja kolej przyniesie...