7. Scheduling
"Operating Systems, 3rd.ed.", Gary Nutt
Studiespørgsmål

 

(p.252):

1. Hvad er det der tilsyneladende bliver udført samtidigt (eng. concurrent)?

2. Hvor mange processer kan være i ready state, henholdsvis i running state?

3. Hvad afgør schedulerings politiken?

(p.253):

4. Hvilken tilstand får en ny tråd?

5. Hvilke grunde kan der være til at en proces afgiver processoren?

6. Hvad kunne være en mekanisme, henholdsvis en politik for lokalereservation?

7. Hvad gør (a) en enqueuer, (b) en context switcher og (c) en dispatcher?

(p.254):

8. Hvad sker der ved et context switch?

(p.255):

9. Hvad er afgørende for hvor længe det tager at udføre et context switch?

(p.256):

10. Hvad gør yield generelt?

(p.258):

11. Er non-preemptive scheduling frivillig eller tvungen tidsdeling?

12. Hvad sker der hvis en proces under non-preemptive scheduling ikke yield'er?

13. Hvilken mekanisme sikrer at en proces ikke har processoren i længere tid end en timeslice?

(p.259):

14. Hvad kalder man en scheduler der anvender tvungen tidsdeling?

15. Hvad vil det sige at en proces bliver udsultet (eng. starvation)?

(p.260):

16. Hvad betyder det for dispatcher'en at processer har prioriteter?

17. Hvad er forskellen på en intern og en extern prioritet?

(p.261):

18. Hvad er en timeslice?

19. Af hvilke praktiske grunde, kan man ikke lave en optimal schedulering?

20. Er P en proces eller en mængde af processer?

(p.262):

21. Hvilken sammenhæng er der mellem Pi og pij?

22. Hvad er service time?

23. Hvad er wait time?

24. Hvad er turnaround time?

25. Hvad er throughput rate?

26. Hvad er response time?

(p.263):

27. Hvad er micro threads?

(p.265):

28. Hvad er mean arrival rate?

29. Hvad er mean service rate?

30. Hvad er service load?

(p.266):

31. Hvordan kan man aflæse (a) tournaround tiden, henholdsvis (b) wait time i figur 7.8?

(p.267):

32. Hvorfor optræder der 1/2 i formlen øverst på siden?

33. Hvad er forudsætningen for at man kan anvende shortest job next?

34. Hvordan kan der forekomme udsultning i shortest job next?

(p.269):

35. Hvad er forskellen på en statisk og en dynamisk prioritet?

(p.270):

36. Hvilke systemer har brug for deadline schedulering?

37. Hvad er forudsætningen for at man kan lave deadline schedulering?

(p.271):

38. Vil en tråd med højere prioritet end en anden tråd (a) oftere får adgang til processoren, eller (b) altid få adgang til processoren, på bekostning af tråden med lavere prioritet?

(p.272):

39. Hvilket system vil foretage flest context switchs: et preemptive eller et non-preemptive system?

40. Hvordan håndterer round robin processer med (a) samme prioritet, henholdsvis (b) forskellig prioritet?

(p.273):

41. Hvordan aflæser man (a) tournaround tiden, henholdsvis (b) wait time i figur 7.12?

(p.274):

42. Hvordan håndterer en multi-level kø processer med forskellig prioritet?

(p.276):

43. Hvilken funktion vil et operativ system ofte have, der understøtter context switch?

44. Hvad er den centrale del af scheduler'en?