1、设有四个作业同时到达,每个作业的执行时间均为2h,他们在一台处理机上按单道式运行,平均周转时间为(5h)
解释:四个作业的周转时间分别为2h、4h、6h、8h,所以4个作业的总周转时间是他们周转时间总和/作业数4=5h
2、在优先级算法中,I/O繁忙型作业优于计算繁忙型作业;系统进程优先权高于用户进程优先权。
在动态优先权中,随着进程执行时间的增加,其优先权随之降低;随着等待时间增加,其优先权随之上升。
3、时间片轮转调度算法在实际运行中也是按照先后顺序使用时间片,如果时间片过大,则其大于进程需要的运行时间,转变为先来先服务调度算法。
4、短进程优先调度算法具有最短的平均周转时间。
5、响应比=(等待时间+执行时间)/执行时间
高响应比优先算法在等待时间相同情况下,作业执行时间越短,响应比越高,满足短作业优先。
6、不可能产生饥饿现象的是时间片轮转调度算法。
7、当前进程的时间片用完后,其状态由执行态变为就绪态。
8、多级反馈队列调度算法要综合考虑优先级数量、优先级之间的转换规则等。
就绪队列的数量会影响进程的最终完成时间;就绪队列的优先级会影响进程执行的顺序;各就绪队列的调度算法会影响各队列中进程的调度顺序;进程在就绪队列中的迁移条件会影响各进程在各队列中的执行时间。