几种操作系统调度算法.pdfVIP

保证调度算法 基本思想:向用户做出明确的性能保证,然后去实现它.如你工作时有n个用户的 登录,则你将获得cpu处理能力的1/n 算法实现:跟踪计算各个进程已经使用的 cpu 时间和应该获得的 cpu 时间,调度 将转向两者之比最低的进程 五,保证调度算法 思想:向用户做出明确的性能保证,然后去实现它. 算法:容易实现的一种保证是:当工作时己有n个用户登录在系统,则将获得CPU处 理能力的1/n.类似的,如果在一个有n 个进程运行的用户系统中,每个进程将获得 CPU处理能力的1/n. 实现方法:OS应记录及计算,各个进程在一定时间段内,已经使用的CPU时间和应该 得到的C