Questions tagged «process-scheduling»

我有一对。每对都具有（x，y）的形式，使得x，y属于范围内的整数[0,n)。 因此，如果n为4，那么我有以下几对： (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) 我已经有一对了。现在，我必须使用n/2对构建一个组合，这样就不会重复任何整数（换句话说，每个整数在最终组合中至少出现一次）。以下是正确和不正确组合以更好地理解的示例 1. (0,1)(1,2) [Invalid as 3 does not occur anywhere] 2. (0,2)(1,3) [Correct] 3. (1,3)(0,2) [Same as 2] 一旦我有了配对，有人可以建议我一种生成所有可能组合的方法。

28 algorithms  graphics  data-structures  computational-geometry  operating-systems  process-scheduling  algorithms  sorting  database-theory  relational-algebra  finite-model-theory  logic  automata  linear-temporal-logic  buchi-automata  complexity-theory  np-complete  decision-problem  machine-learning  algorithms  pattern-recognition  logic  formal-languages  formal-grammars  context-free 

许多操作系统参考都说，在协作式（而不是抢占式）多任务处理中，进程将保持CPU直到它明确地自愿挂起自身。如果正在运行的进程执行了无法立即满足的I / O请求（例如，请求尚不可用的击键），那么调度程序是否将其挂起，或者它确实保留了CPU，直到可以为该请求提供服务为止？ [进行了编辑，以“执行无法立即满足的I / O请求”替换“ I / O上的块”。]

19 operating-systems  process-scheduling 

我想我知道什么是“硬”实时操作系统。它是带有调度程序的操作系统，该调度程序与应用程序程序员提供合同。应用程序为每个资源分配请求提供截止日期。 如果期限请求是可行的，则调度程序保证将在期限之前将每个资源分配给请求的应用程序。该保证足以使应用程序程序员能够推理特定请求的最大延迟和最小吞吐量。 我发现的所有关于“软”实时系统的定义在我看来都是空虚的。 维基百科说 结果的有用性在其截止日期之后降低，从而降低了系统的服务质量。 嗯 好的。按照这个标准，Windows 95是一个软实时系统，3BSD和Linux也是如此。Wikipedia不是一个很好的来源，但是接下来的两个Google热门记录并没有好得多。例如http://users.ece.cmu.edu/~koopman/des_s99/real_time/说 在软实时系统中，可以容忍很少出现的峰值负载下的性能下降。 那不是合同，那是什么都不说的幻想。 实际操作系统提供的真正的软实时担保/合同的例子有哪些？ 我正在寻找以下形式的答案： 在（OS-name）中，如果程序员这样做（程序员需要做什么），则操作系统保证（系统保证什么）。

17 terminology  operating-systems  process-scheduling  real-time 

当系统运行的进程超出RAM的容量时，两级调度很有用：较低级的调度程序在驻留的进程之间切换，而较高级的调度程序则将进程组交换进出。 我没有在Andrew Tanenbaum的《操作系统：设计与实现》第一版中提到过两级调度。练习2.22提出了为什么可以使用两级计划的问题。我不知道它是否可以作为阅读理解检查，还是有其他未在正文中突出提及的原因。 二级调度对管理内存以外的其他资源争用是否有用？

10 operating-systems  process-scheduling 

我发现很难清楚地区分多程序和多任务。 我的主要来源是Wikipedia，但WP文章似乎与一些较不知名的来源（例如我的大学教授）有点矛盾。 在我读WP时，通过在进程等待I / O时进行上下文切换，多编程是提高CPU吞吐量的基本方法。 多重编程不能保证程序会及时运行。实际上，第一个程序可以很好地运行数小时，而无需访问外围设备。 合作分时，与协作多任务同义，是对多程序的改进（不是同义的）。CPU定期进行上下文切换以给人以同时执行的印象，但是仍然需要进程来产生-设计不当的程序可能会使系统的其余部分枯竭。 抢占式多任务处理可以更主动地控制调度，将某些进程优先于其他进程，等等。 此概述正确吗？如果不是，那是因为WP不正确还是因为我读WP错误？ 为什么有些资料似乎将多程序和多任务混为一谈？

10 terminology  process-scheduling 

我决定阅读操作系统概念在整个夏天 Silberschatz的，Galvin Gagne（第8版）。我遇到了一个使我感到困惑的话题-中断及其在操作系统中的作用。 文字说，操作系统将开始第一个过程，例如“ init”，然后等待“事件”发生，该事件通常由中断来发出信号。文本还说，中断可以来自硬件或软件。更详细地说，这是如何工作的？操作系统是由中断驱动的吗？ 我只是在寻找一些大的了解。

9 operating-systems  computer-architecture  process-scheduling 

在循环调度程序中，将进程多次添加到进程列表是一种便宜的方法，可以为其赋予更高的优先级。 我想知道这种方法有多实用。与其他技术相比，它有什么好处，例如为过程提供更长的时间片（好处：减少切换时间）或维护单独的高优先级过程列表。特别是，多次列出一个流程如何影响公平性和反应性？ （摘自Andrew Tanenbaum的《操作系统：设计与实现》第一版的练习2.16 。）

9 operating-systems  process-scheduling