第三章处理机调度与死锁3.分时系统的目标(1)响应时间快。响应时间:从用户通过键盘提交一个请求开始,直至系统首次产生响应为止的时间包括三部分时间:从键盘输入的请求信息传送到处理机的时间;处理机对请求信息进行处理的时间,将所形成的响应信息回送到终端显示器的时间。说明:用来评价分时系统的性能、选择分时系统中进程调度算法的重要准则之一。(2)均衡性:系统响应时间的快慢与用户请求服务的复杂性相适应
第三章 处理机调度与死锁 响应时间:从用户通过键盘提交一个请求开始,直至 系统首次产生响应为止的时间 包括三部分时间: ✓ 从键盘输入的请求信息传送到处理机的时间; ✓ 处理机对请求信息进行处理的时间, ✓ 将所形成的响应信息回送到终端显示器的时间。 3. 分时系统的目标 (1) 响应时间快。 (2)均衡性:系统响应时间的快慢与用户请求服务的复杂 性相适应 说明:用来评价分时系统的性能、选择分时系统中进程 调度算法的重要准则之一
第三章处理机调度与死锁4.实时系统的目标(1)截止时间的保证。截止时间:是指某任务必须开始执行的最迟时间,或必须完成的最迟时间。说明:评价实时系统性能的重要指标,因而是选择实时调度算法的重要准则(2)可预测性
第三章 处理机调度与死锁 截止时间:是指某任务必须开始执行的最迟时间,或必 须完成的最迟时间。 4. 实时系统的目标 (2) 可预测性。 (1) 截止时间的保证。 说明:评价实时系统性能的重要指标,因而是选择实时 调度算法的重要准则
第三章处理机调度与死锁3. 2作业与作业调度3. 2. 1批处理系统中的作业1.作业和作业步(1)作业(Job):用户要求计算机处理的一个问题。包括程序、数据和作业说明书(2)作业步(Job Step):作业的每一个加工步骤2.作业控制块(Job ControlBlock,JCB)内容:作业标识、用户名称、用户账号、作业类型(CPU繁忙型、I/O繁忙型、批量型、终端型)、作业状态、调度信息(优先级、作业运行时间)、资源需求(预计运行时间、要求内存大小等)、资源使用情况等。JCB作业在系统中存在的标志
第三章 处理机调度与死锁 3.2 作业与作业调度 (1) 作业(Job):用户要求计算机处理的一个问题。包括程 序、数据和作业说明书 3.2.1 批处理系统中的作业 1. 作业和作业步 (2) 作业步(Job Step):作业的每一个加工步骤 内容:作业标识、用户名称、用户账号、作业类型 (CPU 繁忙型、I/O 繁忙型、批量型、终端型)、作业状 态、调度信息(优先级、作业运行时间)、资源需求(预计 运行时间、要求内存大小等)、资源使用情况等。 2. 作业控制块(Job Control Block,JCB) JCB作业在系统中存在的标志
第三章处理机调度与死锁3.作业运行的三个阶段和三种状态(1)收容阶段:作业到达硬盘,建立JCB,放入后备队列称为后备状态。(2)运行阶段。作业被作业调度程序选中,而被送入主存中可以投入运行的状态。(3)完成阶段。作业完成其全部运行,释放出其所占用的全部资源,准备退出系统时状态(完成状态)
第三章 处理机调度与死锁 (3) 完成阶段。作业完成其全部运行,释放出其所占用的 全部资源,准备退出系统时状态(完成状态)。 3. 作业运行的三个阶段和三种状态 (1) 收容阶段:作业到达硬盘,建立JCB,放入后备队列, 称为后备状态。 (2) 运行阶段。作业被作业调度程序选中,而被送入主存 中可以投入运行的状态
第三章处理机调度与死锁3. 2. 2作业调度的主要任务作业调度程序完成工作:V1.按照某种调度算法从后备作业队列中挑选作业;2.为选中的作业分配主存和外设资源;3.为选中的作业建立相应的进程,作业调度程序以进程的形式存在(祖先进程);4.构造和填写作业运行时所需的有关表格;5.完成善后工作:如收回资源,撤消该作业的全部进程PCB和JCB作业调度考虑的问题1决定接纳多少个作业2.决定接纳哪些作业
第三章 处理机调度与死锁 3.2.2 作业调度的主要任务 ➢ 作业调度程序完成工作: ➢ 作业调度考虑的问题 2.为选中的作业分配主存和外设资源; 3.为选中的作业建立相应的进程,作业调度程序 以进程的形式存在(祖先进程); 4.构造和填写作业运行时所需的有关表格; 5.完成善后工作:如收回资源,撤消该作业的全部 进程PCB和JCB 1.按照某种调度算法从后备作业队列中挑选作业; 1.决定接纳多少个作业 2.决定接纳哪些作业