N计算机操作系统教程的第三章2.ppt

* 批处理作业的状态及转换 3.4 处理机调度的级别 高级调度：又称为作业调度 根据一定的算法，从输入的一批作业中选出若干个作业调入内存. 2.低级调度：又称进程调度 根据一定的调度算法，从就绪队列中选择一个进程，使其获得处理机执行。 3.线程调度 作业调度的功能 1)记录系统中各个作业的情况 2)按照某种调度算法从后备作业中挑选作业 3)为选中的作业分配内存和外设等资源并为作业建立相应的进程 4)作业结束后进行善后处理工作,即收回该作业所占用的全部资源,撤消与该作业相关的全部进程和该作业的JCB 3.4.1 作业调度 2. 性能评价标准 （1）调度策略的选择 1）提高处理机与外设的并行程度 2) 提高主存的利用效率 3) 提高作业的吞吐量 4）作业调度算法应尽量简单，使系统的时间和空间开销最小 （2）作业调度性能衡量 1）周转时间 作业i的周转时间: Ti =Tei – Tsi 作业的平均周转时间: 2）带权周转时间 作业i的带权周转时间: Wi = Ti∕Tri Tei：作业i的完成时间 Tsi：作业i的提交时间 Ti：作业i的周转时间 Tri：作业i的执行时间 作业的平均带权周转时间: （1） 先来先服务（FCFS） 3. 常用的作业调度算法 优点：算法简单、便于实现 缺点：导致短作业等待时间过长  作业名 进入输入井时间 需计算时间 需内存量(KB) A 8:06 42 15 B 8:18 30 60 C 8:36 24 50 D 9:18 24 10 E 9:18 12 20 （2）短作业优先算法(SJF) 优点：作业平均等待时间最小和作业吞吐重量大 缺点：若系统不断接纳新作业，则可能导致大作业长期等待  （3）最高响应比优先算法(HRN) 响应比＝作业等待时间∕作业运行时间  （4）优先级算法 分为静态优先数法和动态优先数法 作业优先数=(等待时间)2－所需运行时间－16×输出量  例如： 1. 进程调度的功能 3.4.2 进程调度 （1）记录当前进程的情况 （2）选择占有处理机的进程。 （3）进行进程上下文切换 1) 完成任务。正在运行的进程完成其任务后， 释放对CPU的控制 2) 等待资源。由于等待某些资源或事件，正在 运行的进程不得不放弃CPU 2. 进程调度的时机 3) 运行到时。在分时系统中，当前进程使用完规 定的时间片，时钟中断使该进程让 出CPU 4) 发现标志。核心处理完中断或陷入事件后， 发现系统中“重新调度”标志被置上 （1）保存处理器的上下文，包括程序计数器和其它寄存器 （2）用新状态和其它相关信息更新正在运行 进程的PCB 3. 进程上下文切换 （3）把原来的进程移至就绪或等待队列 （4）选择另一就绪进程并更新被选进程PCB （5）从被选中进程中重装入CPU上下文 3．6．1 进程调度 调度方式采用“抢占式优先级”方式 调度策略 3.5 Linux系统中的进程调度 SCHED_FIFO适合于实时进程 2) SCHED_RR对应“时间片轮转法”，适合于 每次运行需要较长时间的实时进程 3) SCHED_OTHER是传统的UNIX调度策略， 适合于交互式的分时进程 1) 当前进程调用nanosleep()或者pause()，使自己进入睡眠状态，主动让出一段时间CPU的使用权 3. 调度时机 2) 进程终止，永久地放弃对CPU的使用 3) 在时钟中断处理程序执行过程中，发现当前进程连续 运行的时间过长 4) 当唤醒一个睡眠进程时，发现被唤醒的进程比当前进 程更有资格运行 5) 一个进程通过执行系统调用来改变调度策略或者降低 自身的优先权（如nice命令），从而引起立即调度。 3．6．3 系统初启 3．6．2 shell基本工作原理 a. 硬件检测 b. 加载引导程序 1) bootsect．Ｓ，这是Linux的引导扇区的源代码,汇编后不能超过512字节. 2) Setup．Ｓ,这是辅助程序的一部分. 3) Video．Ｓ,这是另一部分辅助程序,用于引导过程中的屏幕显示. c. 系统初始化 ???d. 用户登录 * * * * * * * * * * * * * * * * 计算机操作系统教程 ---------Linux实例分析 程骅 信息科学与工程学院 操作系统的用户接口 1 作业管理 2. 批处理的作业管理 3. 处理机调