笔记
进程的调度
时机
方式
切换与过程
调度算法的评价指标
CPU利用率
指CPU忙碌 的时间占总时间的比例
系统吞吐量
指单位时间内完成作业的数量
周转时间
指从作业被提交给系统开始,到作业完成为止的这段时间间隔
等待时间
指进程/作业处于等待处理机状态时间之和
等待时间=周转时间-运行时间-I/O操作的时间
响应时间
指用户提交请求到首次产生响应所用的时间
调度算法
先来先服务算法(FCDS,First Come FIrst Serve)
短作业优先(SJF,Shortest Job First)
高响应优先(HRRN,Highest Response Ratio Next)
时间片轮转调度算法(RR,Round-Robin)
优先级调度算法
多级反馈队列调度算法