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

来源：学生作业帮编辑：大师作文网作业帮分类：综合作业时间：2024/11/11 09:49:07

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

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

短作业优先调度算法中处于就绪队列中的短作业到底抢占当前正在执行的长作业的CPU 什么是短作业优先的作业调度算法? 操作系统里的短作业优先调度算法（可抢占式）和最短剩余时间优先调度算法有什么不同啊? 有一个具有两道作业的批处理系统,作业调度采用短作业优先调度算法,进程调度采用以优先数为基础的抢占式调度算法关于短作业进程优先调度算法. “先来先服务调度算法”、“计算时间短的作业优先算法”和选中作业执行的次序方法有啥区别 6.在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是? 关于作业高响应比优先调度算法的问题. unix系统中进程调度采用（） A先来先服务 B时间片轮转法 C 短作业优先法 D多级反馈队列轮转法老师的答案好像是错的!采用先来先服务和最短作业优先调度算法时的平均周转时间和平均带权周求一个很短的先来先服务或者最短作业优先算法的代码. 在分析调度算法中,为什么对不同就绪队列中的进程规定使用不同长度的时间片?