1、作业调度的主要功能是:
根据作业控制块中的信息,审查系统能否满足用户作业的资源需求,以及按照一定的算法,从外存的后备队列中选取某些作业调入内存,并为它们创建进程、分配必要的资源。然后再将新创建的进程插入就绪队列,准备执行。
2、主要考虑因素:
要考虑数据结构的设计、程序执行时间、数据的状态、是否使得 I / O 设备得以充分利用等因素。
通常情况下,对于简单的时间触发式调度器来说,待命任务列表的数据结构的设计要尽可能缩短;最坏情况下,程序在调度器关键部分的执行时间,以防止其他任务一直在待命列表中,无法及时执行。
因此,在这种调度器中,应尽可能避免抢占式任务,甚至应该关闭调度器之外的所有中断。当然,待命任务列表的数据结构也应根据这个系统需要的最大任务数量做进一步的优化。
扩展资料
调度算法应该做到:
1 、在单位时间内运行尽可能多的作业。
2 、作业调度时应使处理机保持忙碌的状态。
3 、使 I / O 设备得以充分利用。为适应一个进程在不同时间段的运行特点,I/O完成时,提高优先级;时间片用完时,降低优先级。
4 、对所有作业公平合理。
5、仅当较高优先级的队列为空,才调度较低优先级的队列中的进程执行。如果进程执行时有新进程进入较高优先级的队列,则抢先执行新进程,并把被抢先的进程投入原队列的末尾。
参考资料来源:百度百科-作业调度
介绍中间调度?
作业调度,也被称为宏观调度或高级调度,其主要任务是选择在选定的作业的作业分配内存,输入和输出设备和其他必要的储备货币地位的某些原则的外部存储器资源,并建立一个过程,以使工作的过程中,以获得竞争处理器的权利。
B?。进程调度,也被称为微调度或低级别的调度,其主要任务是根据一些策略和方法来选择一个在该准备状态的方法,该处理器被分配给它。
C。提高内存的利用率和系统吞吐量,引入一个的中级调度
作业调度需要进行哪两个决定?
接受的工作,接受了哪些工作。
3。,剥夺抢占式调度方式的原则吗?
时间片原则,B优先的原则; c短作业(进程)的原则,优先
调度方式和调度算法的选择,应遵循的准则?
面向用户的标准周转时间短的响应时间保证在年底的时候,和优先级的标准。
B?。为提高系统吞吐量,系统的标准,处理器的利用率,对各种资源的平衡利用。
为什么多级反馈队列能更好地满足不同用户的需求呢?
终端类型作业的用户终端类型作业用户提交的作业,大部分的相互作用为基础的作业系统,只要在第一队列中的一个时间片内完成,将允许终端类型作业的用户满意。
B?。短批处理作业用户,很短的批处理作业,如果只进行这些操作(进程)在第一队列中完成一个时间段,可以得到相应的时间长一点,在基于终端的操作系统工作,通常也只是在第二个队列,而第三个队列中的每个执行时间片来完成它的周转时间还很短。
?很长的批处理作业用户,用户不必担心长期的工作没有得到解决。
轮转调度算法在确定的时间片的大小时,应考虑哪些因素呢?
A?。在适当的时候准备在队列中的进程数的C系统处理能力的系统要求。
9,实时调度,实时系统的要求是什么?
提供必要的调度信息,特定条件下的调度模式,有能力,快速响应外部中断,快速的任务。
10常用的调度方法和算法,可应用于实时系统?
轮循调度算法,是一种常见的分时系统调度算法;
B?。对于非抢占式实时控制系统的要求不太严格优先级调度算法;
C。基于时钟中断抢占优先级调度算法,反应良好,可用于最实时系统;
D。立即抢占立即抢占优先级调度,操作系统有能力快速响应外部时间。
11在多处理器系统的代表线程调度,有哪几种?
A?。以来的调度模式。;分组调度,C专用处理器分配调度的模式。
12试验是相对独立的调度和成组调度?
自排是一种常见的线程或进程就绪队列中的系统,所有的处理器在空闲时,可以从队列中的进程或线程的运行;
B。一组相关的进程或线程组是由系统调度,运行在相同的时间分配给一组处理,进程或线程,处理通信
c在一般情况下,成组调度优于自排,自排的瓶颈,效率低下,线程切换频繁形成的组调度的线程切换和调度,已被广泛认可
13种调度方式和调度算法可以减少开销在OS / 2?
OS / 2是抢占式调度,多优先级的抢占式调度算法
16说明什么样的方式来避免死锁?
放弃“的要求和维护条件下,如果系统有足够的资源,一旦这个过程所需的所有资源分配给它的;
B?放弃不剥夺条件是要保持资源的过程中,当它提出了一个新的资源请求不能立即得到满足,你必须释放所有的资源,它必须保持,待以后需要重新办理;
C。放弃“循环等待条件下,所有的资源类型标签,资源请求的过程中,必须在严格的顺序增加的序列号。
17的银行家算法的例子中,如果P0发出的请求向量Request0(0,2,0),改为Request0(0,1,0),要求系统是否分配给它的资源吗?
首先,Request0(0,1,0)<= Need0(7,4,3),Request0(0,1,0)=(2,3,0);分配后,可以进行,以有一个资源
数据表(表略),安全检查,你可以找到一个安全的序列,
系统是安全的,可以立即分配资源,以P0。