20220526 操作系统——调度算法和文件系统
20220526操作系统——调度算法和文件系统1,进程调度算法也称为CPU调度算法,分为了非抢占式调度(不会被中断)和抢占式调度(进程可能会被中断),常见的调度算法有先来先服务,最短作业优先,最高相应比,时间片轮转,最高优先级,多级反馈队列2,先来先服务和最短作业算法比较简单,但是前者对于排在后面的短作业就要等待较长时间,对长作业有利;后者是优先选择最短的作业即运行时间最短的进程来运行,这样对长作业不利,系统吞吐量较高。3,高相应比优先则是权衡了短作业和长作业,优先权=(等待时间+要求服务时间)