- 博客(3)
- 收藏
- 关注
RSS订阅原创 操作系统导论 第九章 调度：比例份额
文章目录第九章 调度：比例份额9.1 基本概念：彩票数代表份额9.2 彩票机制9.3 实现9.4 步长调度9.5 小结第九章 调度：比例份额在本章，我们将看到一个不同类型的调度程序–比例份额（proportional-share）调度程序，有时也被称为公平份额（fair-share）调度程序。比例份额算法基于一个简单的想法：调度程序的最终目标，是确保每个工作获得一定比例的CPU时间，而不是优化周转时间和响应时间。每一个进程相当于买彩票的人，越是应该频繁运行的进程，买到的彩票越多。每隔一段时间都会举
2020-07-08 10:36:28
664
原创 操作系统导论 第八章 调度：多级反馈队列（MLFQ）
第八章 调度：多级反馈队列（MLFQ）在第七章的讨论中，我们一直在逐步放宽之前设置的工作负载假设。每一个工作运行相同的时间所有的工作同时到达一旦开始，每个工作保持运行直到完成所有工作只是用CPU每个工作的运行时间是已知的虽然我们从假设1放宽到了假设4，因此探讨出了很多程序调度策略，但是假设5我们一直没有放宽。因为假设5相对于其他假设，要解决它产生的问题是最困难的，因为没有人可以未卜先知。之前我们得出了一个结论，在假设5的前提下，周转时间和响应时间是不能兼得的，选择一个必然会损失另一
2020-07-05 10:33:16
2178
1
原创 操作系统导论 第七章 进程调度
第七章 进程调度7.1 工作负载假设在对进程调度策略进行探讨之前，我们先进行一些简化假设，这些假设与系统中运行的进程有关，被称之为工作负载。每一个工作运行相同的时间所有的工作同时到达一旦开始，每个工作保持运行直到完成所有工作只是用CPU每个工作的运行时间是已知的7.2 调度指标为了衡量不同调度策略的优劣，我们需要定义一个指标，它将在接下来的讨论中发挥重要的作用。现在，我们把周转时间作为我们的指标，它的定义如下：T周转时间 = T完成时间 - T到达时间7.3 先进先出（FIF
2020-07-04 14:18:36
975
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人