上一节主要梳理了下调度器的流程，其中对于blk_init_allocated_queue有一个elevator_init的初始化函数，下面从elevator_init为突破口，来看看内核中有哪些的调度算法。对于elevator_init其主要用来为请求队列分配一个I/O调度器 ...

一、O(1)调度算法 1.1：优先级数组 O(1)算法的:一个核心数据结构即为prio_array结构体。 该结构体中有一个用来表示进程动态优先级的数组queue，它包括了每一种优先级进程所形成的链表 ...

,这恰恰就是现实生活中的电梯模型,所以IO调度器也被叫做电梯. (elevator)而相应的算法也就被叫做电梯算 ...

1.在介绍进程调度之前，先对进程的状态的概念应该有所了解，下面是关于进程状态的一些基本概念；进程的状态分为三种，分别为： 　　1).运行态：该状态表明进程在实际占用CPU 　　2).就绪态: 该状态下进程可以运行，但因为其他进程正在运行而暂时停止 　　3).阻塞态: 该状态下进程 ...

进程调度：在操作系统中调度是指一种资源分配。 调度算法是指: 根据系统的资源分配策略所规定的资源分配算法。 操作系统管理了系统的有限资源，当有多个进程(或多个进程发出的请求)要使用这些资源时，因为资源的有限性，必须按照一定的原则选择进程(请求)来占用资源。这就是调度。目的是控制资源使用者的数量 ...

进程调度： 　　无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数、这将导致它们互相争夺处理机。另外，系统进程也同样需要使用处理机。 这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。 一、进程的基本状态及状态间的转换： 　　1.等待 ...

这次介绍一下操作系统的进程调度算法 操作系统的调度分为三种：1.远程调度（创建新进程）；2.中程调度（交换功能的一部分）；3.短程调度（下次执行哪个进程） 这次讲述的就是短程调度，可以简单的看作咱们平时所说的进程调度啦 当发生下面几种情况的时候会调用短程调度器，然后就看下次执行 ...

黄冠 高晓林 本算法通过往返寻找方法，即先查询电梯运行方向的楼层是否存在有其他键被按下，有就继续往该方向运行，如果没有就查询电梯运行反方向的楼层是否有按键被按下，如果有电梯就改变方向，反方向运行。如果没有电梯就停止在该楼层，30秒后如果没有任何键被按下，电梯就自动返回1楼驻停。同时，电梯乘客 ...