短作业优先调度算法中处于就绪队列中的短作业到底抢占当前正在执行的长作业的CPU通过做题我对短作业优先有以下两个疑问:一:有的题上表达了这样一个意思:处于就绪队列中的短作业
来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/05 23:23:46
短作业优先调度算法中处于就绪队列中的短作业到底抢占当前正在执行的长作业的CPU通过做题我对短作业优先有以下两个疑问:一:有的题上表达了这样一个意思:处于就绪队列中的短作业
短作业优先调度算法中处于就绪队列中的短作业到底抢占当前正在执行的长作业的CPU
通过做题我对短作业优先有以下两个疑问:
一:有的题上表达了这样一个意思:处于就绪队列中的短作业不抢占正在执行的长作业的CPU,而是等这个正在执行的长作业执行完毕后,让就绪队列中的作业进行比较,短的先执行.
二:有的题上却是表达了这样一个意思,处于就绪队列的短作业会抢占当前占据着CPU的长作业.
但是题上并没有告诉该短作业优先调度算法是不是可抢占式的,难道是题出的不够严谨,还是我理解的不到位?
短作业优先调度算法中处于就绪队列中的短作业到底抢占当前正在执行的长作业的CPU通过做题我对短作业优先有以下两个疑问:一:有的题上表达了这样一个意思:处于就绪队列中的短作业
貌似一楼没有回答楼主的问题,我来简单回答一下:
你是指SJF算法吧,这个应该是大家通常所说的短作业调度算法,那么从我看的书来说,这个算法是“非抢占式”的,也就是说:如果A进程到达时刻为0,服务时间为4,但B进程到达时间为1,服务时间为2,那么SJF也会先让A执行完,然后再去执行B.
-----------------------------------------------------------------------
我感觉你不必太纠结于这个问题,如果只是为了做题的话,姑且可以讲SJF就认为是非抢占式,但如果你要实现SJF的话,那么抢占式和非抢占式均可,看你的系统的需求而定,你也懂的,现在中国教材太不严谨,不必纠结于这些,如果你翻阅了大量的文献(高级journal中的)还是没有看到抢占式SJF算法,那么你可以证明它优于非抢占式SJF,然后发paper,搞计算机的就是这样.