问:作业调度的功能是什么?作业调度算法应考虑的主要因素是什么
- 答:1、作业调度的主要功能是:
根据作业控制块中的信息,审查系统能否满足用户作业的资源需求,以及按照一定的算法,从的后备队列中选取某些作业调入内存,并为它们创建进程、分配必要的资源。然后再将新创建的进程插入就绪队列,准备执行。
2、主要考虑因素:
要考虑的设计、程序执行时间、数据的状态、是否使得 I / O 设备得以充分利用等顷液因素。
通常情况下,对于简单的时间触发式调度器来说,待命任务列表的数据结构的设计要尽可能缩短;最坏情况下,程序在调度器关键部分的执行时间,以防止其他任务一直在待命列表中,无法及时执行。
因此,在这种调度器中,应尽可能避免抢占式任务,甚至应该关闭调度器之外的所有中断。当然,待命任务列表的数据结构也应根据这个系统需要的最大任务数量做进一步的优化。
扩展资料
调度算法应该做到:
1 、在单位时间内运行尽可能多的作业。
2 、作业调度时应使处理机保持忙碌的状态。
3 、使 I / O 设备得以充分利用。为适应一个进程在不同时间段的运行特点,I/O完成时,提高;时间片用完时,降低优先级。
4 、对所有作业公平合理。
5、仅当较高优先级的队列为空,才调度较低优先级的队列中的进程执行。如果进程执行时有新进程进入较森裤高优先级的队列,则抢先执行新进程,并把被抢先的进此乎简程投入原队列的末尾。
参考资料来源:
问:试述作业调度和过程调度
- 答:在计算机系统中,存在着三种调度。从他们的层次来看,分别是作业调度、中级调度和进程调度。
其中作业调度又称为高级调度,它的主要任务是从作业后备队列中选择作业进入主存;
中级调度的主要任务是在作业调度的基础上,决定哪些进程允许参与CPU的竞争,它的目的主要是为了平衡CPU当前的负荷;
进程段兆调度又称为低级调度,它的作用是按照某种原则将CPU分给某个进程。
作业调度的功能如下:
1、记录各作业在系统中的状态
2、从后备队列中挑选一部分作业投入运行
3、为被选中的作业做好执行前的准备工作
4、在作业执行结束时,做善后处理工作
作业调度的目标:
1、调度应对所有作业都是公平合理的
2、应使设备有较高的利用率(提高系统利用率)
3、每次运行尽可能多的作业(提高系统吞穗和吐量)握族租
4、较快的响应时间
进程调度决定就绪队列中哪个进程将获得处理机,并实际执行将处理机分配给该进程的操作。进程调度是操作系统中最基本的调度,在批处理及分时系统中都必须配置。
调度的目标和原则:
1、公平性:(fairness)确保每个进程都能获得公平的CPU时间片
2、高效性:(efficiency)使CPU100%的时间都在工作
3、响应时间:(response time)系统对用户的反应时间
4、吞吐量:单位时间处理的工作量
问:操作系统的调度算法
- 答:1)10:00Job1到达并隐亮投入运行。此时内存中有作业:Job1
2)10:05 Job2到达并进入内存衫携哪。此时,Job1运行时间剩余是25min, Job2运行剩余时间是或码20min,根据SRTF,Job2开始运行。
3)10:25 Job2运行结束。Job3、Job4在后备队列中,据SJF,Job3进入内存,据SRTF,Job3开始运行。内存:Job1、Job3
4)10:30 Job3运行结束。Job4在后备队列中,Job4进入内存,据SRTF,Job4开始运行。内存:Job1、Job4
5)10:40 Job4运行结束。Job1重新继续运行。
6)11:05 Job1运行结束。