答案Github库
https://github.com/jzplp/OSTEP-Answers

  • 问题 1 答案
[testjz@localhost cpu-sched]$ ./scheduler.py -p FIFO -l 200,200,200 -c
ARG policy FIFO
ARG jlist 200,200,200Here is the job list, with the run time of each job: Job 0 ( length = 200.0 )Job 1 ( length = 200.0 )Job 2 ( length = 200.0 )** Solutions **Execution trace:[ time   0 ] Run job 0 for 200.00 secs ( DONE at 200.00 )[ time 200 ] Run job 1 for 200.00 secs ( DONE at 400.00 )[ time 400 ] Run job 2 for 200.00 secs ( DONE at 600.00 )Final statistics:Job   0 -- Response: 0.00  Turnaround 200.00  Wait 0.00Job   1 -- Response: 200.00  Turnaround 400.00  Wait 200.00Job   2 -- Response: 400.00  Turnaround 600.00  Wait 400.00Average -- Response: 200.00  Turnaround 400.00  Wait 200.00[testjz@localhost cpu-sched]$ ./scheduler.py -p SJF -l 200,200,200 -c
ARG policy SJF
ARG jlist 200,200,200Here is the job list, with the run time of each job: Job 0 ( length = 200.0 )Job 1 ( length = 200.0 )Job 2 ( length = 200.0 )** Solutions **Execution trace:[ time   0 ] Run job 0 for 200.00 secs ( DONE at 200.00 )[ time 200 ] Run job 1 for 200.00 secs ( DONE at 400.00 )[ time 400 ] Run job 2 for 200.00 secs ( DONE at 600.00 )Final statistics:Job   0 -- Response: 0.00  Turnaround 200.00  Wait 0.00Job   1 -- Response: 200.00  Turnaround 400.00  Wait 200.00Job   2 -- Response: 400.00  Turnaround 600.00  Wait 400.00Average -- Response: 200.00  Turnaround 400.00  Wait 200.00
  • 问题 2 答案
[testjz@localhost cpu-sched]$ ./scheduler.py -p FIFO -l 100,200,300 -c
ARG policy FIFO
ARG jlist 100,200,300Here is the job list, with the run time of each job: Job 0 ( length = 100.0 )Job 1 ( length = 200.0 )Job 2 ( length = 300.0 )** Solutions **Execution trace:[ time   0 ] Run job 0 for 100.00 secs ( DONE at 100.00 )[ time 100 ] Run job 1 for 200.00 secs ( DONE at 300.00 )[ time 300 ] Run job 2 for 300.00 secs ( DONE at 600.00 )Final statistics:Job   0 -- Response: 0.00  Turnaround 100.00  Wait 0.00Job   1 -- Response: 100.00  Turnaround 300.00  Wait 100.00Job   2 -- Response: 300.00  Turnaround 600.00  Wait 300.00Average -- Response: 133.33  Turnaround 333.33  Wait 133.33[testjz@localhost cpu-sched]$ ./scheduler.py -p SJF -l 100,200,300 -c
ARG policy SJF
ARG jlist 100,200,300Here is the job list, with the run time of each job: Job 0 ( length = 100.0 )Job 1 ( length = 200.0 )Job 2 ( length = 300.0 )** Solutions **Execution trace:[ time   0 ] Run job 0 for 100.00 secs ( DONE at 100.00 )[ time 100 ] Run job 1 for 200.00 secs ( DONE at 300.00 )[ time 300 ] Run job 2 for 300.00 secs ( DONE at 600.00 )Final statistics:Job   0 -- Response: 0.00  Turnaround 100.00  Wait 0.00Job   1 -- Response: 100.00  Turnaround 300.00  Wait 100.00Job   2 -- Response: 300.00  Turnaround 600.00  Wait 300.00Average -- Response: 133.33  Turnaround 333.33  Wait 133.33
  • 问题 3 答案
[testjz@localhost cpu-sched]$ ./scheduler.py -p RR -q 1 -l 100,200,300 -c
ARG policy RR
ARG jlist 100,200,300Here is the job list, with the run time of each job: Job 0 ( length = 100.0 )Job 1 ( length = 200.0 )Job 2 ( length = 300.0 )** Solutions **Execution trace:[ time   0 ] Run job   0 for 1.00 secs[ time   1 ] Run job   1 for 1.00 secs[ time   2 ] Run job   2 for 1.00 secs[ time   3 ] Run job   0 for 1.00 secs[ time   4 ] Run job   1 for 1.00 secs[ time   5 ] Run job   2 for 1.00 secs[ time   6 ] Run job   0 for 1.00 secs[ time   7 ] Run job   1 for 1.00 secs[ time   8 ] Run job   2 for 1.00 secs[ time   9 ] Run job   0 for 1.00 secs[ time  10 ] Run job   1 for 1.00 secs[ time  11 ] Run job   2 for 1.00 secs[ time  12 ] Run job   0 for 1.00 secs[ time  13 ] Run job   1 for 1.00 secs[ time  14 ] Run job   2 for 1.00 secs[ time  15 ] Run job   0 for 1.00 secs[ time  16 ] Run job   1 for 1.00 secs[ time  17 ] Run job   2 for 1.00 secs[ time  18 ] Run job   0 for 1.00 secs[ time  19 ] Run job   1 for 1.00 secs[ time  20 ] Run job   2 for 1.00 secs[ time  21 ] Run job   0 for 1.00 secs[ time  22 ] Run job   1 for 1.00 secs[ time  23 ] Run job   2 for 1.00 secs[ time  24 ] Run job   0 for 1.00 secs[ time  25 ] Run job   1 for 1.00 secs[ time  26 ] Run job   2 for 1.00 secs[ time  27 ] Run job   0 for 1.00 secs[ time  28 ] Run job   1 for 1.00 secs[ time  29 ] Run job   2 for 1.00 secs[ time  30 ] Run job   0 for 1.00 secs[ time  31 ] Run job   1 for 1.00 secs[ time  32 ] Run job   2 for 1.00 secs[ time  33 ] Run job   0 for 1.00 secs[ time  34 ] Run job   1 for 1.00 secs[ time  35 ] Run job   2 for 1.00 secs[ time  36 ] Run job   0 for 1.00 secs[ time  37 ] Run job   1 for 1.00 secs[ time  38 ] Run job   2 for 1.00 secs[ time  39 ] Run job   0 for 1.00 secs[ time  40 ] Run job   1 for 1.00 secs[ time  41 ] Run job   2 for 1.00 secs[ time  42 ] Run job   0 for 1.00 secs[ time  43 ] Run job   1 for 1.00 secs[ time  44 ] Run job   2 for 1.00 secs[ time  45 ] Run job   0 for 1.00 secs[ time  46 ] Run job   1 for 1.00 secs[ time  47 ] Run job   2 for 1.00 secs[ time  48 ] Run job   0 for 1.00 secs[ time  49 ] Run job   1 for 1.00 secs[ time  50 ] Run job   2 for 1.00 secs[ time  51 ] Run job   0 for 1.00 secs[ time  52 ] Run job   1 for 1.00 secs[ time  53 ] Run job   2 for 1.00 secs[ time  54 ] Run job   0 for 1.00 secs[ time  55 ] Run job   1 for 1.00 secs[ time  56 ] Run job   2 for 1.00 secs[ time  57 ] Run job   0 for 1.00 secs[ time  58 ] Run job   1 for 1.00 secs[ time  59 ] Run job   2 for 1.00 secs[ time  60 ] Run job   0 for 1.00 secs[ time  61 ] Run job   1 for 1.00 secs[ time  62 ] Run job   2 for 1.00 secs[ time  63 ] Run job   0 for 1.00 secs[ time  64 ] Run job   1 for 1.00 secs[ time  65 ] Run job   2 for 1.00 secs[ time  66 ] Run job   0 for 1.00 secs[ time  67 ] Run job   1 for 1.00 secs[ time  68 ] Run job   2 for 1.00 secs[ time  69 ] Run job   0 for 1.00 secs[ time  70 ] Run job   1 for 1.00 secs[ time  71 ] Run job   2 for 1.00 secs[ time  72 ] Run job   0 for 1.00 secs[ time  73 ] Run job   1 for 1.00 secs[ time  74 ] Run job   2 for 1.00 secs[ time  75 ] Run job   0 for 1.00 secs[ time  76 ] Run job   1 for 1.00 secs[ time  77 ] Run job   2 for 1.00 secs[ time  78 ] Run job   0 for 1.00 secs[ time  79 ] Run job   1 for 1.00 secs[ time  80 ] Run job   2 for 1.00 secs[ time  81 ] Run job   0 for 1.00 secs[ time  82 ] Run job   1 for 1.00 secs[ time  83 ] Run job   2 for 1.00 secs[ time  84 ] Run job   0 for 1.00 secs[ time  85 ] Run job   1 for 1.00 secs[ time  86 ] Run job   2 for 1.00 secs[ time  87 ] Run job   0 for 1.00 secs[ time  88 ] Run job   1 for 1.00 secs[ time  89 ] Run job   2 for 1.00 secs[ time  90 ] Run job   0 for 1.00 secs[ time  91 ] Run job   1 for 1.00 secs[ time  92 ] Run job   2 for 1.00 secs[ time  93 ] Run job   0 for 1.00 secs[ time  94 ] Run job   1 for 1.00 secs[ time  95 ] Run job   2 for 1.00 secs[ time  96 ] Run job   0 for 1.00 secs[ time  97 ] Run job   1 for 1.00 secs[ time  98 ] Run job   2 for 1.00 secs[ time  99 ] Run job   0 for 1.00 secs[ time 100 ] Run job   1 for 1.00 secs[ time 101 ] Run job   2 for 1.00 secs[ time 102 ] Run job   0 for 1.00 secs[ time 103 ] Run job   1 for 1.00 secs[ time 104 ] Run job   2 for 1.00 secs[ time 105 ] Run job   0 for 1.00 secs[ time 106 ] Run job   1 for 1.00 secs[ time 107 ] Run job   2 for 1.00 secs[ time 108 ] Run job   0 for 1.00 secs[ time 109 ] Run job   1 for 1.00 secs[ time 110 ] Run job   2 for 1.00 secs[ time 111 ] Run job   0 for 1.00 secs[ time 112 ] Run job   1 for 1.00 secs[ time 113 ] Run job   2 for 1.00 secs[ time 114 ] Run job   0 for 1.00 secs[ time 115 ] Run job   1 for 1.00 secs[ time 116 ] Run job   2 for 1.00 secs[ time 117 ] Run job   0 for 1.00 secs[ time 118 ] Run job   1 for 1.00 secs[ time 119 ] Run job   2 for 1.00 secs[ time 120 ] Run job   0 for 1.00 secs[ time 121 ] Run job   1 for 1.00 secs[ time 122 ] Run job   2 for 1.00 secs[ time 123 ] Run job   0 for 1.00 secs[ time 124 ] Run job   1 for 1.00 secs[ time 125 ] Run job   2 for 1.00 secs[ time 126 ] Run job   0 for 1.00 secs[ time 127 ] Run job   1 for 1.00 secs[ time 128 ] Run job   2 for 1.00 secs[ time 129 ] Run job   0 for 1.00 secs[ time 130 ] Run job   1 for 1.00 secs[ time 131 ] Run job   2 for 1.00 secs[ time 132 ] Run job   0 for 1.00 secs[ time 133 ] Run job   1 for 1.00 secs[ time 134 ] Run job   2 for 1.00 secs[ time 135 ] Run job   0 for 1.00 secs[ time 136 ] Run job   1 for 1.00 secs[ time 137 ] Run job   2 for 1.00 secs[ time 138 ] Run job   0 for 1.00 secs[ time 139 ] Run job   1 for 1.00 secs[ time 140 ] Run job   2 for 1.00 secs[ time 141 ] Run job   0 for 1.00 secs[ time 142 ] Run job   1 for 1.00 secs[ time 143 ] Run job   2 for 1.00 secs[ time 144 ] Run job   0 for 1.00 secs[ time 145 ] Run job   1 for 1.00 secs[ time 146 ] Run job   2 for 1.00 secs[ time 147 ] Run job   0 for 1.00 secs[ time 148 ] Run job   1 for 1.00 secs[ time 149 ] Run job   2 for 1.00 secs[ time 150 ] Run job   0 for 1.00 secs[ time 151 ] Run job   1 for 1.00 secs[ time 152 ] Run job   2 for 1.00 secs[ time 153 ] Run job   0 for 1.00 secs[ time 154 ] Run job   1 for 1.00 secs[ time 155 ] Run job   2 for 1.00 secs[ time 156 ] Run job   0 for 1.00 secs[ time 157 ] Run job   1 for 1.00 secs[ time 158 ] Run job   2 for 1.00 secs[ time 159 ] Run job   0 for 1.00 secs[ time 160 ] Run job   1 for 1.00 secs[ time 161 ] Run job   2 for 1.00 secs[ time 162 ] Run job   0 for 1.00 secs[ time 163 ] Run job   1 for 1.00 secs[ time 164 ] Run job   2 for 1.00 secs[ time 165 ] Run job   0 for 1.00 secs[ time 166 ] Run job   1 for 1.00 secs[ time 167 ] Run job   2 for 1.00 secs[ time 168 ] Run job   0 for 1.00 secs[ time 169 ] Run job   1 for 1.00 secs[ time 170 ] Run job   2 for 1.00 secs[ time 171 ] Run job   0 for 1.00 secs[ time 172 ] Run job   1 for 1.00 secs[ time 173 ] Run job   2 for 1.00 secs[ time 174 ] Run job   0 for 1.00 secs[ time 175 ] Run job   1 for 1.00 secs[ time 176 ] Run job   2 for 1.00 secs[ time 177 ] Run job   0 for 1.00 secs[ time 178 ] Run job   1 for 1.00 secs[ time 179 ] Run job   2 for 1.00 secs[ time 180 ] Run job   0 for 1.00 secs[ time 181 ] Run job   1 for 1.00 secs[ time 182 ] Run job   2 for 1.00 secs[ time 183 ] Run job   0 for 1.00 secs[ time 184 ] Run job   1 for 1.00 secs[ time 185 ] Run job   2 for 1.00 secs[ time 186 ] Run job   0 for 1.00 secs[ time 187 ] Run job   1 for 1.00 secs[ time 188 ] Run job   2 for 1.00 secs[ time 189 ] Run job   0 for 1.00 secs[ time 190 ] Run job   1 for 1.00 secs[ time 191 ] Run job   2 for 1.00 secs[ time 192 ] Run job   0 for 1.00 secs[ time 193 ] Run job   1 for 1.00 secs[ time 194 ] Run job   2 for 1.00 secs[ time 195 ] Run job   0 for 1.00 secs[ time 196 ] Run job   1 for 1.00 secs[ time 197 ] Run job   2 for 1.00 secs[ time 198 ] Run job   0 for 1.00 secs[ time 199 ] Run job   1 for 1.00 secs[ time 200 ] Run job   2 for 1.00 secs[ time 201 ] Run job   0 for 1.00 secs[ time 202 ] Run job   1 for 1.00 secs[ time 203 ] Run job   2 for 1.00 secs[ time 204 ] Run job   0 for 1.00 secs[ time 205 ] Run job   1 for 1.00 secs[ time 206 ] Run job   2 for 1.00 secs[ time 207 ] Run job   0 for 1.00 secs[ time 208 ] Run job   1 for 1.00 secs[ time 209 ] Run job   2 for 1.00 secs[ time 210 ] Run job   0 for 1.00 secs[ time 211 ] Run job   1 for 1.00 secs[ time 212 ] Run job   2 for 1.00 secs[ time 213 ] Run job   0 for 1.00 secs[ time 214 ] Run job   1 for 1.00 secs[ time 215 ] Run job   2 for 1.00 secs[ time 216 ] Run job   0 for 1.00 secs[ time 217 ] Run job   1 for 1.00 secs[ time 218 ] Run job   2 for 1.00 secs[ time 219 ] Run job   0 for 1.00 secs[ time 220 ] Run job   1 for 1.00 secs[ time 221 ] Run job   2 for 1.00 secs[ time 222 ] Run job   0 for 1.00 secs[ time 223 ] Run job   1 for 1.00 secs[ time 224 ] Run job   2 for 1.00 secs[ time 225 ] Run job   0 for 1.00 secs[ time 226 ] Run job   1 for 1.00 secs[ time 227 ] Run job   2 for 1.00 secs[ time 228 ] Run job   0 for 1.00 secs[ time 229 ] Run job   1 for 1.00 secs[ time 230 ] Run job   2 for 1.00 secs[ time 231 ] Run job   0 for 1.00 secs[ time 232 ] Run job   1 for 1.00 secs[ time 233 ] Run job   2 for 1.00 secs[ time 234 ] Run job   0 for 1.00 secs[ time 235 ] Run job   1 for 1.00 secs[ time 236 ] Run job   2 for 1.00 secs[ time 237 ] Run job   0 for 1.00 secs[ time 238 ] Run job   1 for 1.00 secs[ time 239 ] Run job   2 for 1.00 secs[ time 240 ] Run job   0 for 1.00 secs[ time 241 ] Run job   1 for 1.00 secs[ time 242 ] Run job   2 for 1.00 secs[ time 243 ] Run job   0 for 1.00 secs[ time 244 ] Run job   1 for 1.00 secs[ time 245 ] Run job   2 for 1.00 secs[ time 246 ] Run job   0 for 1.00 secs[ time 247 ] Run job   1 for 1.00 secs[ time 248 ] Run job   2 for 1.00 secs[ time 249 ] Run job   0 for 1.00 secs[ time 250 ] Run job   1 for 1.00 secs[ time 251 ] Run job   2 for 1.00 secs[ time 252 ] Run job   0 for 1.00 secs[ time 253 ] Run job   1 for 1.00 secs[ time 254 ] Run job   2 for 1.00 secs[ time 255 ] Run job   0 for 1.00 secs[ time 256 ] Run job   1 for 1.00 secs[ time 257 ] Run job   2 for 1.00 secs[ time 258 ] Run job   0 for 1.00 secs[ time 259 ] Run job   1 for 1.00 secs[ time 260 ] Run job   2 for 1.00 secs[ time 261 ] Run job   0 for 1.00 secs[ time 262 ] Run job   1 for 1.00 secs[ time 263 ] Run job   2 for 1.00 secs[ time 264 ] Run job   0 for 1.00 secs[ time 265 ] Run job   1 for 1.00 secs[ time 266 ] Run job   2 for 1.00 secs[ time 267 ] Run job   0 for 1.00 secs[ time 268 ] Run job   1 for 1.00 secs[ time 269 ] Run job   2 for 1.00 secs[ time 270 ] Run job   0 for 1.00 secs[ time 271 ] Run job   1 for 1.00 secs[ time 272 ] Run job   2 for 1.00 secs[ time 273 ] Run job   0 for 1.00 secs[ time 274 ] Run job   1 for 1.00 secs[ time 275 ] Run job   2 for 1.00 secs[ time 276 ] Run job   0 for 1.00 secs[ time 277 ] Run job   1 for 1.00 secs[ time 278 ] Run job   2 for 1.00 secs[ time 279 ] Run job   0 for 1.00 secs[ time 280 ] Run job   1 for 1.00 secs[ time 281 ] Run job   2 for 1.00 secs[ time 282 ] Run job   0 for 1.00 secs[ time 283 ] Run job   1 for 1.00 secs[ time 284 ] Run job   2 for 1.00 secs[ time 285 ] Run job   0 for 1.00 secs[ time 286 ] Run job   1 for 1.00 secs[ time 287 ] Run job   2 for 1.00 secs[ time 288 ] Run job   0 for 1.00 secs[ time 289 ] Run job   1 for 1.00 secs[ time 290 ] Run job   2 for 1.00 secs[ time 291 ] Run job   0 for 1.00 secs[ time 292 ] Run job   1 for 1.00 secs[ time 293 ] Run job   2 for 1.00 secs[ time 294 ] Run job   0 for 1.00 secs[ time 295 ] Run job   1 for 1.00 secs[ time 296 ] Run job   2 for 1.00 secs[ time 297 ] Run job   0 for 1.00 secs ( DONE at 298.00 )[ time 298 ] Run job   1 for 1.00 secs[ time 299 ] Run job   2 for 1.00 secs[ time 300 ] Run job   1 for 1.00 secs[ time 301 ] Run job   2 for 1.00 secs[ time 302 ] Run job   1 for 1.00 secs[ time 303 ] Run job   2 for 1.00 secs[ time 304 ] Run job   1 for 1.00 secs[ time 305 ] Run job   2 for 1.00 secs[ time 306 ] Run job   1 for 1.00 secs[ time 307 ] Run job   2 for 1.00 secs[ time 308 ] Run job   1 for 1.00 secs[ time 309 ] Run job   2 for 1.00 secs[ time 310 ] Run job   1 for 1.00 secs[ time 311 ] Run job   2 for 1.00 secs[ time 312 ] Run job   1 for 1.00 secs[ time 313 ] Run job   2 for 1.00 secs[ time 314 ] Run job   1 for 1.00 secs[ time 315 ] Run job   2 for 1.00 secs[ time 316 ] Run job   1 for 1.00 secs[ time 317 ] Run job   2 for 1.00 secs[ time 318 ] Run job   1 for 1.00 secs[ time 319 ] Run job   2 for 1.00 secs[ time 320 ] Run job   1 for 1.00 secs[ time 321 ] Run job   2 for 1.00 secs[ time 322 ] Run job   1 for 1.00 secs[ time 323 ] Run job   2 for 1.00 secs[ time 324 ] Run job   1 for 1.00 secs[ time 325 ] Run job   2 for 1.00 secs[ time 326 ] Run job   1 for 1.00 secs[ time 327 ] Run job   2 for 1.00 secs[ time 328 ] Run job   1 for 1.00 secs[ time 329 ] Run job   2 for 1.00 secs[ time 330 ] Run job   1 for 1.00 secs[ time 331 ] Run job   2 for 1.00 secs[ time 332 ] Run job   1 for 1.00 secs[ time 333 ] Run job   2 for 1.00 secs[ time 334 ] Run job   1 for 1.00 secs[ time 335 ] Run job   2 for 1.00 secs[ time 336 ] Run job   1 for 1.00 secs[ time 337 ] Run job   2 for 1.00 secs[ time 338 ] Run job   1 for 1.00 secs[ time 339 ] Run job   2 for 1.00 secs[ time 340 ] Run job   1 for 1.00 secs[ time 341 ] Run job   2 for 1.00 secs[ time 342 ] Run job   1 for 1.00 secs[ time 343 ] Run job   2 for 1.00 secs[ time 344 ] Run job   1 for 1.00 secs[ time 345 ] Run job   2 for 1.00 secs[ time 346 ] Run job   1 for 1.00 secs[ time 347 ] Run job   2 for 1.00 secs[ time 348 ] Run job   1 for 1.00 secs[ time 349 ] Run job   2 for 1.00 secs[ time 350 ] Run job   1 for 1.00 secs[ time 351 ] Run job   2 for 1.00 secs[ time 352 ] Run job   1 for 1.00 secs[ time 353 ] Run job   2 for 1.00 secs[ time 354 ] Run job   1 for 1.00 secs[ time 355 ] Run job   2 for 1.00 secs[ time 356 ] Run job   1 for 1.00 secs[ time 357 ] Run job   2 for 1.00 secs[ time 358 ] Run job   1 for 1.00 secs[ time 359 ] Run job   2 for 1.00 secs[ time 360 ] Run job   1 for 1.00 secs[ time 361 ] Run job   2 for 1.00 secs[ time 362 ] Run job   1 for 1.00 secs[ time 363 ] Run job   2 for 1.00 secs[ time 364 ] Run job   1 for 1.00 secs[ time 365 ] Run job   2 for 1.00 secs[ time 366 ] Run job   1 for 1.00 secs[ time 367 ] Run job   2 for 1.00 secs[ time 368 ] Run job   1 for 1.00 secs[ time 369 ] Run job   2 for 1.00 secs[ time 370 ] Run job   1 for 1.00 secs[ time 371 ] Run job   2 for 1.00 secs[ time 372 ] Run job   1 for 1.00 secs[ time 373 ] Run job   2 for 1.00 secs[ time 374 ] Run job   1 for 1.00 secs[ time 375 ] Run job   2 for 1.00 secs[ time 376 ] Run job   1 for 1.00 secs[ time 377 ] Run job   2 for 1.00 secs[ time 378 ] Run job   1 for 1.00 secs[ time 379 ] Run job   2 for 1.00 secs[ time 380 ] Run job   1 for 1.00 secs[ time 381 ] Run job   2 for 1.00 secs[ time 382 ] Run job   1 for 1.00 secs[ time 383 ] Run job   2 for 1.00 secs[ time 384 ] Run job   1 for 1.00 secs[ time 385 ] Run job   2 for 1.00 secs[ time 386 ] Run job   1 for 1.00 secs[ time 387 ] Run job   2 for 1.00 secs[ time 388 ] Run job   1 for 1.00 secs[ time 389 ] Run job   2 for 1.00 secs[ time 390 ] Run job   1 for 1.00 secs[ time 391 ] Run job   2 for 1.00 secs[ time 392 ] Run job   1 for 1.00 secs[ time 393 ] Run job   2 for 1.00 secs[ time 394 ] Run job   1 for 1.00 secs[ time 395 ] Run job   2 for 1.00 secs[ time 396 ] Run job   1 for 1.00 secs[ time 397 ] Run job   2 for 1.00 secs[ time 398 ] Run job   1 for 1.00 secs[ time 399 ] Run job   2 for 1.00 secs[ time 400 ] Run job   1 for 1.00 secs[ time 401 ] Run job   2 for 1.00 secs[ time 402 ] Run job   1 for 1.00 secs[ time 403 ] Run job   2 for 1.00 secs[ time 404 ] Run job   1 for 1.00 secs[ time 405 ] Run job   2 for 1.00 secs[ time 406 ] Run job   1 for 1.00 secs[ time 407 ] Run job   2 for 1.00 secs[ time 408 ] Run job   1 for 1.00 secs[ time 409 ] Run job   2 for 1.00 secs[ time 410 ] Run job   1 for 1.00 secs[ time 411 ] Run job   2 for 1.00 secs[ time 412 ] Run job   1 for 1.00 secs[ time 413 ] Run job   2 for 1.00 secs[ time 414 ] Run job   1 for 1.00 secs[ time 415 ] Run job   2 for 1.00 secs[ time 416 ] Run job   1 for 1.00 secs[ time 417 ] Run job   2 for 1.00 secs[ time 418 ] Run job   1 for 1.00 secs[ time 419 ] Run job   2 for 1.00 secs[ time 420 ] Run job   1 for 1.00 secs[ time 421 ] Run job   2 for 1.00 secs[ time 422 ] Run job   1 for 1.00 secs[ time 423 ] Run job   2 for 1.00 secs[ time 424 ] Run job   1 for 1.00 secs[ time 425 ] Run job   2 for 1.00 secs[ time 426 ] Run job   1 for 1.00 secs[ time 427 ] Run job   2 for 1.00 secs[ time 428 ] Run job   1 for 1.00 secs[ time 429 ] Run job   2 for 1.00 secs[ time 430 ] Run job   1 for 1.00 secs[ time 431 ] Run job   2 for 1.00 secs[ time 432 ] Run job   1 for 1.00 secs[ time 433 ] Run job   2 for 1.00 secs[ time 434 ] Run job   1 for 1.00 secs[ time 435 ] Run job   2 for 1.00 secs[ time 436 ] Run job   1 for 1.00 secs[ time 437 ] Run job   2 for 1.00 secs[ time 438 ] Run job   1 for 1.00 secs[ time 439 ] Run job   2 for 1.00 secs[ time 440 ] Run job   1 for 1.00 secs[ time 441 ] Run job   2 for 1.00 secs[ time 442 ] Run job   1 for 1.00 secs[ time 443 ] Run job   2 for 1.00 secs[ time 444 ] Run job   1 for 1.00 secs[ time 445 ] Run job   2 for 1.00 secs[ time 446 ] Run job   1 for 1.00 secs[ time 447 ] Run job   2 for 1.00 secs[ time 448 ] Run job   1 for 1.00 secs[ time 449 ] Run job   2 for 1.00 secs[ time 450 ] Run job   1 for 1.00 secs[ time 451 ] Run job   2 for 1.00 secs[ time 452 ] Run job   1 for 1.00 secs[ time 453 ] Run job   2 for 1.00 secs[ time 454 ] Run job   1 for 1.00 secs[ time 455 ] Run job   2 for 1.00 secs[ time 456 ] Run job   1 for 1.00 secs[ time 457 ] Run job   2 for 1.00 secs[ time 458 ] Run job   1 for 1.00 secs[ time 459 ] Run job   2 for 1.00 secs[ time 460 ] Run job   1 for 1.00 secs[ time 461 ] Run job   2 for 1.00 secs[ time 462 ] Run job   1 for 1.00 secs[ time 463 ] Run job   2 for 1.00 secs[ time 464 ] Run job   1 for 1.00 secs[ time 465 ] Run job   2 for 1.00 secs[ time 466 ] Run job   1 for 1.00 secs[ time 467 ] Run job   2 for 1.00 secs[ time 468 ] Run job   1 for 1.00 secs[ time 469 ] Run job   2 for 1.00 secs[ time 470 ] Run job   1 for 1.00 secs[ time 471 ] Run job   2 for 1.00 secs[ time 472 ] Run job   1 for 1.00 secs[ time 473 ] Run job   2 for 1.00 secs[ time 474 ] Run job   1 for 1.00 secs[ time 475 ] Run job   2 for 1.00 secs[ time 476 ] Run job   1 for 1.00 secs[ time 477 ] Run job   2 for 1.00 secs[ time 478 ] Run job   1 for 1.00 secs[ time 479 ] Run job   2 for 1.00 secs[ time 480 ] Run job   1 for 1.00 secs[ time 481 ] Run job   2 for 1.00 secs[ time 482 ] Run job   1 for 1.00 secs[ time 483 ] Run job   2 for 1.00 secs[ time 484 ] Run job   1 for 1.00 secs[ time 485 ] Run job   2 for 1.00 secs[ time 486 ] Run job   1 for 1.00 secs[ time 487 ] Run job   2 for 1.00 secs[ time 488 ] Run job   1 for 1.00 secs[ time 489 ] Run job   2 for 1.00 secs[ time 490 ] Run job   1 for 1.00 secs[ time 491 ] Run job   2 for 1.00 secs[ time 492 ] Run job   1 for 1.00 secs[ time 493 ] Run job   2 for 1.00 secs[ time 494 ] Run job   1 for 1.00 secs[ time 495 ] Run job   2 for 1.00 secs[ time 496 ] Run job   1 for 1.00 secs[ time 497 ] Run job   2 for 1.00 secs[ time 498 ] Run job   1 for 1.00 secs ( DONE at 499.00 )[ time 499 ] Run job   2 for 1.00 secs[ time 500 ] Run job   2 for 1.00 secs[ time 501 ] Run job   2 for 1.00 secs[ time 502 ] Run job   2 for 1.00 secs[ time 503 ] Run job   2 for 1.00 secs[ time 504 ] Run job   2 for 1.00 secs[ time 505 ] Run job   2 for 1.00 secs[ time 506 ] Run job   2 for 1.00 secs[ time 507 ] Run job   2 for 1.00 secs[ time 508 ] Run job   2 for 1.00 secs[ time 509 ] Run job   2 for 1.00 secs[ time 510 ] Run job   2 for 1.00 secs[ time 511 ] Run job   2 for 1.00 secs[ time 512 ] Run job   2 for 1.00 secs[ time 513 ] Run job   2 for 1.00 secs[ time 514 ] Run job   2 for 1.00 secs[ time 515 ] Run job   2 for 1.00 secs[ time 516 ] Run job   2 for 1.00 secs[ time 517 ] Run job   2 for 1.00 secs[ time 518 ] Run job   2 for 1.00 secs[ time 519 ] Run job   2 for 1.00 secs[ time 520 ] Run job   2 for 1.00 secs[ time 521 ] Run job   2 for 1.00 secs[ time 522 ] Run job   2 for 1.00 secs[ time 523 ] Run job   2 for 1.00 secs[ time 524 ] Run job   2 for 1.00 secs[ time 525 ] Run job   2 for 1.00 secs[ time 526 ] Run job   2 for 1.00 secs[ time 527 ] Run job   2 for 1.00 secs[ time 528 ] Run job   2 for 1.00 secs[ time 529 ] Run job   2 for 1.00 secs[ time 530 ] Run job   2 for 1.00 secs[ time 531 ] Run job   2 for 1.00 secs[ time 532 ] Run job   2 for 1.00 secs[ time 533 ] Run job   2 for 1.00 secs[ time 534 ] Run job   2 for 1.00 secs[ time 535 ] Run job   2 for 1.00 secs[ time 536 ] Run job   2 for 1.00 secs[ time 537 ] Run job   2 for 1.00 secs[ time 538 ] Run job   2 for 1.00 secs[ time 539 ] Run job   2 for 1.00 secs[ time 540 ] Run job   2 for 1.00 secs[ time 541 ] Run job   2 for 1.00 secs[ time 542 ] Run job   2 for 1.00 secs[ time 543 ] Run job   2 for 1.00 secs[ time 544 ] Run job   2 for 1.00 secs[ time 545 ] Run job   2 for 1.00 secs[ time 546 ] Run job   2 for 1.00 secs[ time 547 ] Run job   2 for 1.00 secs[ time 548 ] Run job   2 for 1.00 secs[ time 549 ] Run job   2 for 1.00 secs[ time 550 ] Run job   2 for 1.00 secs[ time 551 ] Run job   2 for 1.00 secs[ time 552 ] Run job   2 for 1.00 secs[ time 553 ] Run job   2 for 1.00 secs[ time 554 ] Run job   2 for 1.00 secs[ time 555 ] Run job   2 for 1.00 secs[ time 556 ] Run job   2 for 1.00 secs[ time 557 ] Run job   2 for 1.00 secs[ time 558 ] Run job   2 for 1.00 secs[ time 559 ] Run job   2 for 1.00 secs[ time 560 ] Run job   2 for 1.00 secs[ time 561 ] Run job   2 for 1.00 secs[ time 562 ] Run job   2 for 1.00 secs[ time 563 ] Run job   2 for 1.00 secs[ time 564 ] Run job   2 for 1.00 secs[ time 565 ] Run job   2 for 1.00 secs[ time 566 ] Run job   2 for 1.00 secs[ time 567 ] Run job   2 for 1.00 secs[ time 568 ] Run job   2 for 1.00 secs[ time 569 ] Run job   2 for 1.00 secs[ time 570 ] Run job   2 for 1.00 secs[ time 571 ] Run job   2 for 1.00 secs[ time 572 ] Run job   2 for 1.00 secs[ time 573 ] Run job   2 for 1.00 secs[ time 574 ] Run job   2 for 1.00 secs[ time 575 ] Run job   2 for 1.00 secs[ time 576 ] Run job   2 for 1.00 secs[ time 577 ] Run job   2 for 1.00 secs[ time 578 ] Run job   2 for 1.00 secs[ time 579 ] Run job   2 for 1.00 secs[ time 580 ] Run job   2 for 1.00 secs[ time 581 ] Run job   2 for 1.00 secs[ time 582 ] Run job   2 for 1.00 secs[ time 583 ] Run job   2 for 1.00 secs[ time 584 ] Run job   2 for 1.00 secs[ time 585 ] Run job   2 for 1.00 secs[ time 586 ] Run job   2 for 1.00 secs[ time 587 ] Run job   2 for 1.00 secs[ time 588 ] Run job   2 for 1.00 secs[ time 589 ] Run job   2 for 1.00 secs[ time 590 ] Run job   2 for 1.00 secs[ time 591 ] Run job   2 for 1.00 secs[ time 592 ] Run job   2 for 1.00 secs[ time 593 ] Run job   2 for 1.00 secs[ time 594 ] Run job   2 for 1.00 secs[ time 595 ] Run job   2 for 1.00 secs[ time 596 ] Run job   2 for 1.00 secs[ time 597 ] Run job   2 for 1.00 secs[ time 598 ] Run job   2 for 1.00 secs[ time 599 ] Run job   2 for 1.00 secs ( DONE at 600.00 )Final statistics:Job   0 -- Response: 0.00  Turnaround 298.00  Wait 198.00Job   1 -- Response: 1.00  Turnaround 499.00  Wait 299.00Job   2 -- Response: 2.00  Turnaround 600.00  Wait 300.00Average -- Response: 1.00  Turnaround 465.67  Wait 265.67

  • 问题 4 答案
    长度更短的工作负载先到的情况下，SJF和FIFO有相同的周转时间。

  • 问题 5 答案
    量子长度大于最长的工作负载的长度时，RR可以看作是SJF，因此有相同的相应时间。

  • 问题 6 答案
    随着工作长度的增加，响应时间会越来越大。
    模拟程序：

[testjz@localhost cpu-sched]$ ./scheduler.py -p SJF -l 100,100,100 -c
ARG policy SJF
ARG jlist 100,100,100Here is the job list, with the run time of each job: Job 0 ( length = 100.0 )Job 1 ( length = 100.0 )Job 2 ( length = 100.0 )** Solutions **Execution trace:[ time   0 ] Run job 0 for 100.00 secs ( DONE at 100.00 )[ time 100 ] Run job 1 for 100.00 secs ( DONE at 200.00 )[ time 200 ] Run job 2 for 100.00 secs ( DONE at 300.00 )Final statistics:Job   0 -- Response: 0.00  Turnaround 100.00  Wait 0.00Job   1 -- Response: 100.00  Turnaround 200.00  Wait 100.00Job   2 -- Response: 200.00  Turnaround 300.00  Wait 200.00Average -- Response: 100.00  Turnaround 200.00  Wait 100.00[testjz@localhost cpu-sched]$ ./scheduler.py -p SJF -l 200,200,200 -c
ARG policy SJF
ARG jlist 200,200,200Here is the job list, with the run time of each job: Job 0 ( length = 200.0 )Job 1 ( length = 200.0 )Job 2 ( length = 200.0 )** Solutions **Execution trace:[ time   0 ] Run job 0 for 200.00 secs ( DONE at 200.00 )[ time 200 ] Run job 1 for 200.00 secs ( DONE at 400.00 )[ time 400 ] Run job 2 for 200.00 secs ( DONE at 600.00 )Final statistics:Job   0 -- Response: 0.00  Turnaround 200.00  Wait 0.00Job   1 -- Response: 200.00  Turnaround 400.00  Wait 200.00Job   2 -- Response: 400.00  Turnaround 600.00  Wait 400.00Average -- Response: 200.00  Turnaround 400.00  Wait 200.00[testjz@localhost cpu-sched]$ ./scheduler.py -p SJF -l 300,300,300 -c
ARG policy SJF
ARG jlist 300,300,300Here is the job list, with the run time of each job: Job 0 ( length = 300.0 )Job 1 ( length = 300.0 )Job 2 ( length = 300.0 )** Solutions **Execution trace:[ time   0 ] Run job 0 for 300.00 secs ( DONE at 300.00 )[ time 300 ] Run job 1 for 300.00 secs ( DONE at 600.00 )[ time 600 ] Run job 2 for 300.00 secs ( DONE at 900.00 )Final statistics:Job   0 -- Response: 0.00  Turnaround 300.00  Wait 0.00Job   1 -- Response: 300.00  Turnaround 600.00  Wait 300.00Job   2 -- Response: 600.00  Turnaround 900.00  Wait 600.00Average -- Response: 300.00  Turnaround 600.00  Wait 300.00

三次模拟，每次的任务长度分别为100，200，300，每次都是三个任务。 可以看到，响应时间分别为100，200，300。响应时间随着周转时间的增加而增加。

  • 问题 7 答案
    随着量子长度的增加，响应时间会越来越大。
    设量子长度为m，且每个任务的长度比量子长度更长。
    则响应时间的计算过程为：

操作系统导论OSTEP 第七章作业答案 进程调度：介绍相关推荐

  1. 《操作系统导论》第37章课后答案

    早点写完,免得夜长梦多 本作业使用 disk.py 来帮助读者熟悉现代磁盘的工作原理. 它有很多不同的选项,与大多数其他模拟不同,它有图形动画, 可以准确显示磁盘运行时发生的情况.详情请参阅 READ ...

  2. 速学堂第七章作业编程题答案（自写）

    速学堂第七章作业编程题答案 1. 数组查找操作:定义一个长度为10 的一维字符串数组,在每一个元素存放一个单词;然后运行时从命令行输入一个单词,程序判断数组是否包含有这个单词,包含这个单词就打印出&q ...

  3. c语言第四章作业,大学C语言第四章作业答案

    大学C语言第四章作业答案,期末考试的题库,二级C语言的练习 第四章课后习题参考程序 三.编程 1.输入一个正整数,判断该数为奇数还是偶数. 参考程序:(1) #include int main() { ...

  4. c语言编程作业最大整数问题,C语言编程第六章作业答案.doc

    C语言编程第六章作业答案 1. 输入两个正整数m和n,求其最大公约数和最小公倍数. 辗除法--辗转相除法, 又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法. ...

  5. 国科大学习资料--最优化计算方法（王晓）--第七次作业答案

    国科大学习资料–最优化计算方法(王晓)–第七次作业答案 国科大学习资料–最优化计算方法(王晓)–第七次作业答案 国科大学习资料–最优化计算方法(王晓)–第七次作业答案 ================ ...

  6. 数据结构题及c语言版严第七章答案,数据结构第七章习题答案.doc

    数据结构第七章习题答案 PAGE PAGE 9 第7章 <图>习题参考答案 一.单选题(每题1分,共16分) ( C )1. 在一个图中,所有顶点的度数之和等于图的边数的 倍. A．1/2 ...

  7. 【编译原理】龙书第三章作业答案

    [编译原理]龙书第三章作业答案 练习3.1.1:根据3.1.2节中的讨论,将下面的C++程序划分成正确的词素序列.哪些词素应该有相关联的词法值?应该具有什么值? 答案: 左列为词素,右列为值,划分如下 ...

  8. python程序设计第七章答案_MOOC课程答案第七章单元测试答案_Python语言程序设计答案免费微信公众号...

    MOOC课程答案第七章单元测试答案_Python语言程序设计答案免费微信公众号 更多相关问题 [问答题,简答题] 什么叫仰视图? [问答题,简答题] 常见事故一般分为? [问答题,简答题] 进行气藏. ...

  9. c语言尹宝林答案,离散数学 尹宝林版 第7章作业答案

    第七章习题答案 2. 试问下列关系中哪个能构成函数: (1){< x1, x2 > | x1, x2∈N, x1 + x2 <10} (2){< x, y > | x, ...

最新文章

  1. __getattr__ 与动态属性
  2. Visual Studio 2015 速递（4）——高级特性之移动开发
  3. @Autowired原理
  4. LGB 的 .feature_importance() 函数
  5. VMWare NAT模式和桥接模式的区别
  6. android.mk 模块编译,通过Android.mk添加一个编译模块到系统中的顺序如下
  7. switch语句php,PHPswitch 语句 - PHP教程
  8. java web获取请求体内容
  9. 【渝粤教育】国家开放大学2019年春季 0692-22T化工设备机械基础 参考试题
  10. c++ 显示三维散点图_Matplotlib中的三维绘图
  11. 数字电路与逻辑设计习题
  12. 微信插件制作之抢红包入门篇
  13. 读书笔记——刘鹗《老残游记》《老残游记续集》
  14. memory allocator php,LNMP的安装
  15. JavaScript 详细笔记（狂神说学习笔记）
  16. 短视频剪辑如何才能更吸引人?
  17. 林轩田机器学习基石Lecture 6: Theory of Generalization
  18. PHP中打印九九乘法表
  19. 使用Arduino控制TB6600步进电机驱动器教程（更新于 2022.03.19）
  20. 林轩田机器学习基石课程个人笔记-第六讲

热门文章

  1. 敬请各位付费专栏的订阅者花点时间移步帮忙做个调查，谢谢！
  2. 什么是CMA，具备CMA资质的软件第三方检测机构有哪些？
  3. SMART目标定义原则
  4. 你真的了解服务器带宽了吗？
  5. Go中的uil 指的是什么
  6. 【笔记】面向数据科学家的实用统计学
  7. Mysql分库分表工具ShardingSphere
  8. MCU驱动和RGB驱动的液晶屏的区别
  9. 如何实现西门子PLC S7-200的数据采集？
  10. MQTT 赋能工业 PLC 数据采集与应用