多应用+插件架构,代码干净,二开方便,首家独创一键云编译技术,文档视频完善,免费商用码云13.8K 广告
## 操作系统中进程调度策略有哪几种? ### FCFS(先来先服务,队列实现,非抢占的): 先请求CPU的进程先分配到CPU ### SJF(最短作业优先调度算法): 平均等待时间最短,但难以知道下一个CPU区间长度 ### 优先级调度算法(可以是抢占的,也可以是非抢占的): 优先级越高越先分配到CPU,相同优先级先到先服务,存在的主要问题是:低优先级进程无穷等待CPU,会导致无穷阻塞或饥饿;解决方案:老化 ### 时间片轮转调度算法(可抢占的): 队列中没有进程被分配超过一个时间片的CPU时间,除非它是唯一可运行的进程。如果进程的CPU区间超过了一个时间片,那么该进程就被抢占并放回就绪队列。 ### 多级队列调度算法: 将就绪队列分成多个独立的队列,每个队列都有自己的调度算法,队列之间采用固定优先级抢占调度。其中,一个进程根据自身属性被永久地分配到一个队列中。 ### 多级反馈队列调度算法: 与多级队列调度算法相比,其允许进程在队列之间移动:若进程使用过多CPU时间,那么它会被转移到更低的优先级队列;在较低优先级队列等待时间过长的进程会被转移到更高优先级队列,以防止饥饿发生。