Question
Which scheduling policy may result in high waiting times
for long-running jobs?Solution
Round Robin (RR)
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди-рд╕рд╛ рд╡рд╛рдХреНрдп рд╢реБрджреНрдз рд╣реИ?
рдПрдХ рд╡рд╛рдХреНрдп рд╢реБрджреНрдз рд╣реИ┬а
рдЬреЛ рдЭрдЧрдбрд╝рд╛рд▓реВ рд╣реЛрддреЗ рд╣реИ рд╕рднреА рдЙрдирд╕реЗ рджреВрд░ рд░рд╣рдирд╛ рдЪрд╛рд╣рддреЗ рд╣реИрдВредтАЩ рдпрд╣ рдХрд┐рд╕ рдкреНя┐╜...
рдЖрдБрдЦ рдХрд╛ рдкрд░реНрдпрд╛рдпрд╡рд╛рдЪреА рдирд╣реАрдВ рд╣реИ -
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╢рдмреНрджреЛрдВ рдореЗрдВ рд╕реЗ рдХреИрдВрдЪреА рдХрд╛┬а рддрддреНрд╕рдо рд╢рдмреНрдж рдЪреБрдирд┐рдП :
рд╢рд╣рд░ рдореЗ рдЪреЛрд░реЛрдВ рдХрд╛ --------- рдЖрдпрд╛ рд╣реБрдЖ рд╣реИIрд╡рд╛рдХреНрдп рдореЗ рд░рд┐рдХреНрдд рд╕реНрдерд╛рди рдореЗ рд╢...
'рд╢рд┐рд╡' рдХрд╛ рдкрд░реНрдпрд╛рдпрд╡рд╛рдЪреА рд╣реИ-
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХрд┐рд╕ рд╡рд╛рдХреНрдп рдореЗрдВ рд╕рд╛рд░реНрд╡рдирд╛рдорд┐рдХ рд╡рд┐рд╢реЗрд╖рдг рдХрд╛ рдкреНрд░я┐╜...
тАШрдкреНрд░рд╛рдкреНрддреНрдпрд╛рд╢рд╛тАЩ рдХрд╛ рд╕рдиреНрдзрд┐ рд╡рд┐рдЪреНрдЫреЗрдж рдХреНрдпрд╛ рд╣реЛрдЧрд╛ ?
рд╕реВрдЪреА тАУ I рдХреЛ рд╕реВрдЪреА тАУ II рд╕реЗ рд╕реБрдореЗрд▓рд┐рдд рдХреАрдЬрд┐рдП рдФрд░ рд╕реВрдЪрд┐рдпреЛрдВ рдХреЗ рдиреАрдЪреЗ рджрд┐рдП я┐╜...