操作系统教程第3章复习.pptVIP

小结 ★ 操作系统是用户与计算机之间的接口，用户是通过操作系统来使用计算机的。 ★ 操作系统向用户提供了两类使用接口： 一类用于程序一级：由一组系统调用命令（又称广义指令）组成。 另一类用于作业控制一级：分为 联机接口（由一组键盘操作命令组成）和 脱机接口（由一组作业控制命令组成）。 ★ 作业管理涉及的是作业控制级接口的管理。 ★ 所谓一个作业，就是：用户在一次上机算题过程中或一次事物处理过程中，要求计算机系统所做工作的总称。 ★ 一个作业一般可分成若干个作业步。在批处理系统中，把一批作业安排在输入设备上，然后依次读入系统进行处理，从而形成了作业流。 ★ 作业由三部分组成，即：程序、数据、作业说明书。操作系统根据作业说明书生成一个称为作业控制块JCB的表格，系统为每一个作业建立一个JCB，JCB是作业在系统中存在的标志。 ★ 作业有四种状态：进入、后备、运行和完成。 ★ 作业的信息从输入设备上预输入到输入井，称作业处于进入状态。 ★ 当作业的全部信息都已输入，且由操作系统将其存放在输入井中，并为该作业建立一个JCB，称作业处于后备状态。 ★ 作业管理的主要任务是：解决作业的输入/输出问题，即作业调度和作业控制。 ★ 作业调度是：根据一定的算法，从输入到系统的一批作业中，选出若干个作业，分配必要的资源，为它们建立相应的用户作业进程和为其服务的系统进程，最后，把这些作业的程序和数据调入内存，等待进程调度程序去调度执行。 ★ 作业调度算法决定：选择哪一个后备作业进入运行状态。作业调度算法是作业调度的关键，其好坏直接影响到系统的效率。 ★ 评价作业调度算法优劣的性能指标通常有两个：作业平均周转时间T、作业平均带权周转时间W。 ★ 通常有三种调度算法：先来先服务算法、短作业优先算法、最高响应比作业优先算法。 ★ 在多道程序系统中，一组进程中的每一个进程均无限期地等待被该组进程中的另一进程所占有的、且永远不会释放的资源，这种现象将导致系统处于死锁状态。 ★ 系统发生死锁不仅浪费大量的系统资源，甚至会导致整个系统崩溃，带来灾难性的后果。 ★ 产生死锁的原因： 一是系统提供的资源数量有限，不能满足每个进程的使用；二是多道程序运行时，进程推进顺序不合理。 ★ 产生死锁的四个必要条件： 互斥条件、不剥夺条件（不可抢占）、部分分配、循环等待。 ★ 进程的死锁问题可以用有向图更加准确而形象地描述，这种有向图称为资源分配图。 ★ 解决死锁的方法一般可分为预防、避免、检测与解除等三种。 (1)死锁的预防: 预先确定一些资源分配策略，进程按规定申请资源，系统按预定的策略进行分配，这些功能策略均能使死锁的4个必要条件中的一个条件不成立，从而使系统不发生死锁; (2)死锁的避免: 当进程提出资源申请时系统动态测试资源分配情况，仅当能确保系统安全时才把资源分配给进程，银行家算法虽然很保守，但它可保证系统时时刻刻都处于安全状态; (3)死锁的检测与解除: 多资源的申请和分配不加限制，只要有剩余的资源就可把资源分配给申请者，这样就可能出现死锁，于是，系统要定时运行一个“死锁检测程序”，检测时没有发现死锁则系统可继续工作，检测时发现有死锁则必须先解除死锁再继续工作。 ★ 在一个实际的操作系统中要兼顾资源的使用效率和安全可靠，对不同的资源可以采用不同的分配策略，往往采用死锁的防止、避免和检测的混合策略，以使整个系统能处于安全状态不出现死锁。 作业调度与进程调度区别与联系？ 作业调度：即高级调度或宏观调度。其任务是对那些提交给系统后被收容的作业, 按照一定策略选择出某些作业, 为其分配内存等必要的资源, 建立与之对应的进程, 并将进程的PCB表放入就绪队列中, 使其具备参与竞争使用CPU的权利。 进程调度：即低级调度或微观调度。其任务是在进入内存并处于就绪队列的进程中, 确定哪个进程真正获得CPU及其使用CPU的时间。用执行指针指向选中进程的PCB表，将它从就绪队列移出并重布现场，使其运行。 * 第三章　处理机调度与死锁 第三章　处理机调度与死锁 3.1 处理机调度的层次 3.2 调度队列模型和调度准则 3.3 调度算法 3.4 实时调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除 * 第三章　处理机调度与死锁