操作系统计算题 C表示CPU计算时间，I表示IO时间，0表示等待时间.每个字母表示5ms.p1：CCCIICp2：000C0IIICCp3：0000C0CCIICC总时间：60ms单道运行总时间95ms多道程序并行是指操作系统允许有两道以上用户应用程序在计算机系统中运行.若为单CPU，系统让多个用户程序以某种方式轮流占有CPU运行；通过对多道程序的合理调度，系统让CPU和外部设备得到充分利用.
关于非抢占式优先数调度算法的一道题 就是电子科技大学出版社：操作系统考研辅导教程 P51 2.3.5 综合应用题(2)的一部分，先来先服务调度算法的解答没错误，不过对“非抢占式的优先数”调度算法的解答有疑问。。
静态抢占式优先级调度算法是如何进行的？ 按照优先级值的大小进行调度，选择优先级值大的作业优先调度。抢占式是指如果进入的作业的优先级数大于当前正在执行的作业的优先级数，就执行进入的作业，抢占了当前正在执行的作业的资源。按照到达时间将作业放入就绪队列，当前作业执行过程中有作业进入，根据作业的优先级值进行判断，如果进入的作业的优先级值小于或等于当前执行的作业的优先级值，继续执行当前作业；如果进入的作业的优先级值大于当前执行的作业的优先级值，将资源给进入的作业，当前的作业就放入就绪队列队尾，此时还需要的服务时间为原服务时间-进入的作业的到达时间。之后，每到达一个作业就与当前执行的作业进行优先级值比较，优先级值大的优先执行。当当前执行的作业执行结束后，比较就绪队列中的作业的优先级值，优先级值大的优先执行。如此执行，直到就绪队列为空，结束调度。
在实时操作系统中，采用不可抢占处理机的优先级调度算法是否适宜？为什么？ 既然是实时的，就是要及时响应中断若采用非抢占的调度算法，可能特别紧急的进程不能及时得到处理，而是等到当前分配到处理机的进程执行完成才去调度改紧急进程，显然违背了“实时”性应采用抢占式优先权调度算法还是这个问题额.
操作系统进程调度算法，短作业优先抢占调度算法 首先，为什么B执行完是A执行的问题是这样的。B执行的过程中C和D都到达了。B执行完后，首先是D被作业调度进入主机（因为D相对于C是短作业）。主机内只有A和D，A的优先级高，所以A执行。这时C仍然在外存的后备队列中等待进入主机。其次，A执行完后，C进入主机。C和D的优先级比较C高，所以C先执行，D就绪直到C完成后D执行。
什么是优先级轮转调度算法？支持处理机抢占吗 我想估计跟多级反馈队列算法(Round Robin with Multiple Feedback)有点相似多级反馈队列算法时间片轮转算法和优先级算法的综合和发展。优点：2 为提高系统吞吐量和缩短平均周转时间而照顾短进程。2 为获得较好的I/O设备利用率和缩短响应时间而照顾I/O型进程。2 不必估计进程的执行时间，动态调节。1.多级反馈队列算法2 设置多个就绪队列，分别赋予不同的优先级，如逐级降低，队列1的优先级最高。每个队列执行时间片的长度也不同，规定优先级越低则时间片越长，如逐级加倍。2 新进程进入内存后，先投入队列1的末尾，按FCFS算法调度；若按队列1一个时间片未能执行完，则降低投入到队列2的末尾，同样按FCFS算法调度；如此下去，降低到最后的队列，则按“时间片轮转”算法调度直到完成。2 仅当较高优先级的队列为空，才调度较低优先级的队列中的进程执行。如果进程执行时有新进程进入较高优先级的队列，则抢先执行新进程，并把被抢先的进程投入原队列的末尾。
什么是非抢占优先算法 最低0.27元开通文库会员，查看完整内容>；原发布者：鬼鬼小行LH最短作业优先（抢占和非抢抄占）一、流程图运行虚拟算法同时运行虚拟算法发生抢占或非抢占解析：在最开始，我们先创建若干进程，选择自动运行，则在运行完后，按顺序显示运行的结果。同理，选择手动运行，那么就是最先选择最短的作业开始运行，其实当前进程并非一定在实际运行（改变自己的状态），只是一个虚拟的运行（虚拟最短作业优先运行算法），这时我们可以做其他的袭事情，在做事之前，先运行虚拟算法，依照最短作业优先去改变相关进程的状态（进程可能就没有实际运行过，被虚拟算法改变了状态（就绪、等待、终止）），在做完相关事情之后，再运行虚拟算法，确定是否要发生最短作业的优先抢占。发生抢占的情况：包括人为终止抢占抢占根据以上的运行结构，我们可以在这结构的基础上，人为地设置进程状态就是改变进程状态，这时就可以发生最短作业调度的抢占和非抢占式。我们可以进入查看进程状态，看看运行的状况，也可以进入修改进程状态，修改相关进程状态让其发生最短作业的抢占，或者进入创建进程，创建一个新的进程，这是也有可能实现最短作业优先的抢占。二、虚拟运行算法：从进程的zhidao结构分析
有一个具有两道作业的批处理系统，作业调度采用短作业优先调度算法，进程调度采用以优先数为基础的抢占式 本题中的系统是两道作业系统，因此每次只能有两个作业进入系统，作业调度采 用短作业优先算法，只有调度进入系统的进程方能参与进程调度；进程调度采用 基于优先数的抢占式。
两道批处理系统中， 采用可抢占的优先级调度算法，如果内存中已有2个作业，当第三个作业到达时应该怎么处 当第三个作业到达时，比较三个作业的优先级，假如到达的作业优先级大于正在运行中的一道作业，则运行中的作业被中断，然后执行刚到达的作业，被中断的作业进入等待队列，优先数加1.
