带权区间调度，优先级可负

操作系统各种优先级调度算法

然后，输入作业数，累积作业周转时间和带权周转时间，最后分别除以作业数以得到平均作业周转时间和平均带权周转时间。

CPU的调度和schedule()

目录CPU调度策略调度算法：First Come, First Served(FCFS)，先来先服务缩短周转时间：短作业优先（SJF）缩短响应时间：时间片轮转调度算法的选择：一个实际的 schedule() 函数`counter`第一个作用：时间片`counter`第二个作用：优先级`counter`总结 CPU调度策略 CPU调度即在就绪队列中，通过调度选择下一个执行的任务。 调度算法： 尽快结束任务：周转时间（从任务进入到任务结束）短 用户操作尽快响应：响应时间（从操作发生到响应）短 系统内耗时间少

操作系统之CPU调度

CPU调度回顾多道程序，同时把多个进程导入内存，使得一个进程在CPU中执行I/O时，一个进程用来填补CPU的时间。通常进程都是在CPU区间和I/O区间之间转换。CPU调度程序称为短期调度程序，从内存调度到CPU。在内存中等待的就绪队列的节点是PCB。有许多不同的队列实现方法。抢占调度和非抢占调度：前者为一个进程还没结束之前就被夺取CPU的拥有权，而后者则要一个进程结束或等待I/O才给予其他进程CPU的拥有权。分派程序用来把CPU的拥有权交给短期调度程序选定的进程。每次切换进程时都要使用。分派延迟是分派程序所

CPU调度算法

这是本人在操作系统期中考试前复习是碰到的问题，花了一些时间解决，现在记录下来。 1. 先到先服务调度 先到先服务（first-come, first-served, FCFS）。 这可以利用 FIFO 队列轻松实现。 采用 FCFS 的缺点是平均等待时间通常较长。 另外考虑在动态情况下，CPU 会出现所谓 护航效果 导致 CPU和设备的使用率更低。 2. 最短作业优先调度 shortest-job first。当CPI空闲时，这种算法会将CPU赋给具有最短CPU区间的进程，如果两个进程有相同的CPU长度，那

带权区间图的最短路算法

#### 带权区间图简介带权区间图是一种特殊的图结构，其中每个顶点代表一个区间，并且这些区间位于同一条直线上。每个区间都有一个权重，表示通过这个区间所需要的成本或距离。