调度：
高级调度：辅存与内存之间的调度，建立pcb，一次调入一次输出，
中级调度：将暂时不执行的进程放到虚拟内存里面，只掉出去数据，PCB撑住内存，不会被调到外存，PCB放到挂起队列。然后从外存调入内存。有就绪挂起和阻塞挂起两个之分。
低级调度：进程调度，最基本的一个，调度频率高，
内核临界区和临界区不一样，
普通临界区：打印机，不影响计算机内核，可以进行调度
内核临界区：计算机的就绪队列，必须用完赶快解锁，否则会影响内核工作。
进程调度方式：
进程调度分为：广以和狭义
广义：选一个进程和进程切换
狭义上的进程调度是从就绪队列中选一个要进行的队列，进程切换是一个进程让出处理机另一个来占用的意思。
将数据放到相应的缓存区里面。
----------------------------------------------------------------《CPU利用率》----------------------------------------------------------
周转时间=等待作业调度时间+就绪队列周转时间+进程调度时间+CPU执行时间+I/O时间
带权周转时间越小越好，
电脑比较关注这个
调度影响平均等待时间
带权周转时间：就是一个人用一分钟等了十分钟和另一个人用十分钟等一分钟，他们的感受是不一样的。所以用到带权周转时间。
----------------------------------------------------《调度算法》---------------------------------
思考这六个问题想调度算法：
带权周转时间越大代表需要用的时间少，但是等待的时间长。
SJF：短作业优先 抢占式和非抢占式分别
SRTN最短剩余时间优先算法：看剩余需要时间，每次都要调动就绪队列。
以上 用于早期的批处理系统
------------------------------------《调度算法》----------------------------------------
时间片轮转：新来的线程先进入就绪队列，此时有一个进程刚刚好用完时间片但是得插到队尾。
当时间片是3，用了2此时会主动放弃处理机，调度下一个进程。
太小会花时间来进行进程切换。
优先级调度算法：非抢占式和抢占式
非抢占式：按照优先级高的来。
优先级：静态优先级和动态优先级。
优先级确定：静态
动态调整优先级：
多级反馈队列调度算法
有一级二级三级。。优先级队列
1、来的放入第一个队列，用完时间片之后放入下一级队列。
2、当此时运行的时候有新的来了，由于放入的是第一个队列，所以此时的进程放入此时自己的队列尾部，先去执行等级高的，所需要的时间计数，下一次自己的队列轮到自己的时候就可以继续运行。
适合交互式操作系统。
2019-05-22 17:28:58