第3篇-操作系统.ppt

概念：长程调度、中程调度、短程调度即；周转时间、响应时间、截至时间；死锁等。 算法：先来先服务、优先权、时间片轮转 作业的状态及其转换 批处理系统才有作业的概念，分时系统没有作业的概念； 作业的状态分为：提交、后备、运行和完成； 提交状态：作业再输入设备上并准备进入外存输入井前的状态。用户作业通常包括：程序、数据和作业说明书 后备状态：由SPOOLing输入程序输入到外存输入井中，为其建立作业控制块（JCB），并将JCB插入到后备作业队列中的状态 运行状态：作业被作业调度程序选中，由外存输入井调入到内存，为其分配了所需的资源并建立了进程，此时作业就进入到运行状态。 完成状态：当作业正常结束或异常终止时，就进入完成状态。由作业调度程序做收尾工作：撤销JCB、回收分给该作业的系统资源等。 在多道批处理系统中，一个作业从提交到后备作业队列，再调入内存经运行到完成，可能需要经历三级调度： 1. 高级调度（High Scheduling) 高级调度又称为作业调度或长程调度，其主要功能是根据一定的算法，从后备作业队列（一批作业）中选出若干个作业调入内存，并为它们创建进程和分配必要的资源，然后将创建的新进程放入进程就绪队列中，使其处于就绪状态。当作业运行结束时，还要做一些善后工作（资源回收） 作业：包括了程序、数据和作业说明书，系统根据说明书对程序的运行进行控制。 作业步：指作业在运行期间，都必须经过相对独立，又相互关联的顺序加工步骤才能得到结果，把其中的每一个加工步骤称为一个作业步。 作业控制块（JCB） 高级调度特点： 1）多道批处理系统需要作业调度；分时系统和实时系统一般不需要高级调度。 2）每次调度多少作业（程序）？需由系统规定的多道程序度而定； 3）调度那些作业？由调度算法（策略）而定，如先来先服务，短作业优先调度，优先权调度算法等。 2. 中级调度(Intermediate-Level Scheduling) 中级调度又称之为中程调度(Medium-Term Scheduling)，中级调度主要任务是实施进程在内、外存间的交换； 中级调度的主要功能是在内存使用紧张时，将一些暂时不能运行的进程从内存对换到外存上等待（此时的进程状态称为挂起状态或驻留外存状态）。以后，当外存有足够的空闲空间时，再将合适的进程重新换入内存，等待进程调度。 引入中级调度的主要目的是为了提高内存的利用率和系统吞吐量。 3.低级调度(Low Level Scheduling) 低级调度又称进程调度或微观调度或短程调度，其主要功能是根据一定的算法，将CPU分派给就绪进程队列中的某一进程。 执行低级调度功能的程序称为进程调度程序，由它实现CPU在进程间的切换。 进程调度是操作系统中最基本的一种调度，在一般操作系统（包括：多道批处理系统、分时系统和实时系统）中都必须有进程调度，而且它的策略的优劣直接影响整个系统的性能。 低级调度的功能 保存处理机的现场信息 按某种算法选取进程 把处理器分配给进程 1、先来先服务（FCFS，First Come, First Serve） 先来先服务FCFS）？？ 假设： 就绪队列中从队首开始依次排列有四个进程p1，P2，P3和P4，它们预计执行时间分别为16，12，4和3个单位时间。若采用FCFS方法调度，试计算P1，P2，P3和P4的周转时间分别为多少？平均周转时间是多少？ 先来先服务FCFS） ◆ 不利于I/O型进程，未有效利用系统资源。 2、短进程优先 若采用短进程优先算法调度上例的4个进程（P1，P2，P3，P4），按照进程预期执行时间排序（升序）为P4，P3，P2，P1，试分别计算4个进程的周转时间和它们的平均周转时间是多少？ 时间片大小的确定 进程切换将会增加系统的额外开销。 时间片设定的太短，进程切换会非常频繁，从而降低处理机的效率；时间片设定的太长，将无法满足交互式用户对响应时间的要求。 因此时间片大小的确定应综合考虑系统的最大用户数、响应时间、系统效率等因素。 作业3-1 P114：1、4、6、7 作业3-2 P115：10、11 1、竞争资源引起死锁 1）资源的分类：可剥夺和非剥夺性资源 可剥夺性资源： CPU和主存。 例如：高优先权进程可以剥夺低优先权进程的处理机。又如：中程调度程序把进程从一个存储区移至外存，剥夺了该进程原来占有的存储区。 不可剥夺性资源：磁带机、打印机等。 当系统把这类资源分配给某进程后，再不能强行收回，只能在进程用完后自动释放。这是由资源属性决定的。 2）竞争非剥夺性资源（而引起的死锁） 两个进程并发使用打印机和扫描仪打印图文信息，当双方都占有部分资源时，而后再申请对方已占有的资源