RR(时间片轮转)
- 响应时间:系统中有10个进程正在并发执行,如果时间片为1秒,则一个进程被响应可能需要等待9秒。也就是说,如果用户在自己进程的时间片外通过键盘发出调试命令,可能需要等待9秒才能被系统响应。
- 时间片大小为2的情况
- 时间片大小为5的情况
- 当时间片大小为5时,先来先服务和时间片轮转算法很相似,除了时间片轮转算法的操作系统在15时刻还需要做一个检查之外,调度时机、调度顺序都是一样的。表明当时间片太大时,时间片轮转算法就退化为先来先服务算法。
优先级调度算法
- 非抢占式的优先级调度算法
- 例题:
- 并不是所有的优先级调度都是优先数越大,优先级越高,只是在这里是。
- 抢占式的优先级调度算法
- 例题:
- 补充:
多级反馈队列调度
- 例题:
- 总结: