就绪 短作业优先调度算法中处于就绪队列中的短作业到底抢占当前正在执行的长作业的CPU

题目：

短作业优先调度算法中处于就绪队列中的短作业到底抢占当前正在执行的长作业的CPU通过做题我对短作业优先有以下两个疑问：一：有的题上表达了这样一个意思：处于就绪队列中的短作业不抢占正在执行的长作业的CPU,而是等这个正在执行的长作业执行完毕后,让就绪队列中的作业进行比较,短的先执行.二：有的题上却是表达了这样一个意思,处于就绪队列的短作业会抢占当前占据着CPU的长作业.但是题上并没有告诉该短作业优先调度算法是不是可抢占式的,难道是题出的不够严谨,还是我理解的不到位?

解答：

貌似一楼没有回答楼主的问题,我来简单回答一下：你是指SJF算法吧,这个应该是大家通常所说的短作业调度算法,那么从我看的书来说,这个算法是“非抢占式”的,也就是说：如果A进程到达时刻为0,服务时间为4,但B进程到达时间为1,服务时间为2,那么SJF也会先让A执行完,然后再去执行B.-----------------------------------------------------------------------我感觉你不必太纠结于这个问题,如果只是为了做题的话,姑且可以讲SJF就认为是非抢占式,但如果你要实现SJF的话,那么抢占式和非抢占式均可,看你的系统的需求而定,你也懂的,现在中国教材太不严谨,不必纠结于这些,如果你翻阅了大量的文献（高级journal中的）还是没有看到抢占式SJF算法,那么你可以证明它优于非抢占式SJF,然后发paper,搞计算机的就是这样. 再问： 谢谢你的回答，我觉得也是，习题教材不太严谨，能再请教你个问题吗？拜托了！ 例题： 假设一个文件系统基于索引分配策略来管理块，假设每个文件有一个目录项，该目录项可给出文件名字、第一个索引块以及文件的长度。第一个索引块最多依次指向249个文件数据块并且指向下一个索引块。如果文件的当前位置在逻辑块1992处，并且下一个操作将访问逻辑块308，那么必须从磁盘中读取多少个物理块？解释一下您的答案。此题我没看懂。。。 再答： 不好意思哈，操作系统，我还没看到文件呢，帮不了你啦.........