为了简化规划，约翰假定没有其他人会在湖边钓鱼，以影响他期望捕获的鱼的数量。注意John只能 从第一个湖出发，从左往右走，不能回头 。接下来是一条包含预期鱼类数量的线。如果存在多个计划，则选择在湖1尽可能长时间花费的计划，即使预计在某些间隔内不会捕获鱼。由于

CPU核心数、线程数两者的关系：cpu的核心数与线程数是1:1的关系，例如一个8核的cpu，支持8个线程同时运行。但在intel引入超线程技术以后，cpu与线程数的关系就变成了1:2。此外在开发过程中并没感觉到线程的限制，那是因为cpu时间片轮转机制的算法

多任务系统可以划分为两类：非抢占式和抢占式多任务。由调度程序来确定什么时候停止一个进程的运作，以便其他进程能够得到执行的机会，这个强制挂起的动作就叫作抢占。时间片实际上就是分配给每个可运行进程的处理器时间段。有效管理时间片能够使调度程序从系统全局的角度做出

多任务系统可以划分为两类：非抢占式和抢占式多任务。由调度程序来确定什么时候停止一个进程的运作，以便其他进程能够得到执行的机会，这个强制挂起的动作就叫作抢占。时间片实际上就是分配给每个可运行进程的处理器时间段。有效管理时间片能够使调度程序从系统全局的角度做出

多级反馈队列调度算法是一种CPU处理机调度算法，UNIX操作系统采取的便是这种调度算法。多级反馈队列调度算法即能使高优先级的作业得到响应又能使短作业(进程)迅速完成。假设系统中有3个反馈队列Q1,Q2,Q3，时间片分别为2，4，8。

/*这是实验课题目，上课时写的，不是很完整，仅当留着做个纪念，有问题大家一起学习讨论。*//*废话不多说，直接上代码！\n"); return ; } else { while{ if((p->needti

通常来说，选择什么样的调度算法取决于的资源分配的策略，在这里只说明与Linux调度相关的几种算法及这些算法的原理。在这种方式下，系统一旦将处理机分配给运行队列中优先权最高的进程后，该进程便一直执行下去，直至完成；或因发生某事件使该进程放弃处理机时，系统方可

时间片轮转调度算法是操作系统一种比较公平的进程调度的方式，这种方式使得就绪队列上的所有进程在每次轮转时都可以运行相同的一个时间片。基本原理算法实现原理是，按进程到达顺序将进程依次加入就绪队列当中，然后将 CPU 分配给位于队首的进程，确定一个时间片，让该进

* 这种方式叫做模版方法设计模式。* 在定义功能时，功能的一部分是确定的，但是有一部分是不确定的，而确定的部分在使用的不确定的部分，* 那么这时就将不确定的部分暴露出去，由该类的子类去完成。

时间片又称为“量子”或” 处理器片”是分时操作系统分配给每个正在运行的进程微观上的一段CPU时间。现代操作系统允许同时运行多个进程 —— 例如，你可以在打开音乐播放器听音乐的同时用浏览器浏览网页并下载文件。事实上，由于一台计算机通常只有一个CPU，所以永远