操作系统调度算法
什么算法只能采用抢占调度方式？
什么算法只能采用抢占调度方式？
时间片轮转法只能采用抢占调度方式。
抢占式线程调度：每个线程的执行时间以及线程的切换都将有系统分配和控制；在这种实现线程调度的方式下，线程的执行时间是系统可控的，可能一个线程都分同样的执行时间片，也可能是某些线程执行的时间片较长。
作业调度算法的选择原则有哪几个？
作业调度算法的选择原则有：
1、公平性：对每个用户公平对待且使每个用户满意；
2、平衡使用资源：使同时进入系统的作业在执行时尽可能地利用系统中的不同资源提高资源利用率；
3、极大的流量：缩短作业的平均周转时间提高系统的吞吐能力；
以上这些原则不能兼顾。在设计计算机系统时，应根据系统的设计目标来决定调度原则。不同的计算机系统采用不同的调度原则和调度算法，但都必须遵循一个必要条件，即系统的现有的尚来分配的资源可以满足被选作业的资源要求。
fcfs算法例题解析？
1.先来先服务调度算法（FCFS）:就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单，公平。其缺点是没有考虑到系统中各种资源的综合使用情况，往往使短作业的用户不满意，因为短作业等待处理的时间可能比实际运行时间长得多。
2.短作业优先调度算法(SPF): 就是优先调度并处理短作业，所谓短是指作业的运行时间短。而在作业未投入运行时，并不能知道它实际的运行时间的长短，因此需要用户在提交作业时同时提交作业运行时间的估计值。
3.最高响应比优先算法(HRN)：FCFS可能造成短作业用户不满，SPF可能使得长作业用户不满，于是提出HRN，选择响应比最高的作业运行。响应比1 作业等待时间/作业处理时间。
4. 基于优先数调度算法(HPF)：每一个作业规定一个表示该作业优先级别的整数，当需要将新的作业由输入井调入内存处理时，优先选择优先数最高的作业。
5.均衡调度算法，即多级队列调度算法基本概念： 作业周转时间（Ti）＝完成时间(Tei)－提交时间(Tsi) 作业平均周转时间(T)＝周转时间/作业个数 作业带权周转时间（Wi）＝周转时间/运行时间 响应比＝（等待时间＋运行时间）/运行时间